• 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