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