Premium
A compact function for regular expression pattern matching
Author(s) -
Richards Martin
Publication year - 1979
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380090703
Subject(s) - regular expression , compiler , computer science , expression (computer science) , pattern matching , simple (philosophy) , function (biology) , matching (statistics) , finite state machine , programming language , space (punctuation) , theoretical computer science , interpreter , algorithm , mathematics , operating system , philosophy , statistics , epistemology , evolutionary biology , biology
This paper describes a simple compiler and interpreter for a finite state machine recognizer of patterns represented by regular expressions. The algorithm is designed to be compact and to require little work space.