DocumentCode :
1840652
Title :
Matching Check Using Greedy/Non-Greedy Mode of Regular Expressions
Author :
Renyuan Wang ; Yan Chen ; Taoying Li ; Penghui Li ; Junxiong Sun
Author_Institution :
Transp. Manage. Coll., Dalian Maritime Univ., Dalian, China
fYear :
2013
fDate :
21-23 June 2013
Firstpage :
187
Lastpage :
190
Abstract :
In the past, we usually use stack´s FILO (First In Last Out) characteristics to match and check the document. But stack usually needs to be implemented on the server before returns the results to system, which influences the total efficiency of the system greatly. This paper is based on the client of regular expressions related knowledge and applies greedy/non-greedy mode of regular expressions, and uses a new type of pairing check way to research and implement matching check. The client greedy/non-greedy mode of regular expressions can improve the work efficiency greatly. The client program writing is simpler than that on the server and has a huge potential in the future. It´s a good supplement for artificial check or using the traditional stack form to match check.
Keywords :
client-server systems; document handling; greedy algorithms; client program writing; first in last out characteristics; greedy mode; matching check; nongreedy mode; pairing check; regular expressions related knowledge; stack FILO characteristics; Algorithm design and analysis; Computers; Data structures; Educational institutions; Servers; Sun; Writing; greedy/non-greedy mode; match; regular expressions; search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location :
Shiyang
Type :
conf
DOI :
10.1109/ICCIS.2013.57
Filename :
6642972
Link To Document :
بازگشت