A compact function for regular expression pattern matching

摘要

AbstractThis 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.