Regular Expression Search Algorithm

A method for locating specific character strings
embedded in character text is described and 
an implementation of this method in the form of a compiler
is discussed.  The compiler accepts a regular 
expression as source language and produces an IBM 7094
program as object language.  The object program 
then accepts the text to be searched as input and produces
a signal every time an embedded string in 
the text matches the given regular expression.  Examples,
problems, and solution are also presented.

CACM June, 1968

Thompson, K.

search, match, regular expression

3.74 4.49 5.32

CA680606 JB February 22, 1978  4:18 PM

1739	5	1739
1739	5	1739
1739	5	1739
2545	5	1739
2746	5	1739
1665	6	1739
1739	6	1739
1739	6	1739
1781	6	1739
2139	6	1739
2341	6	1739
2545	6	1739
2786	6	1739