Programming Techniques: Regular Expression Search Algorithm

Ken Thompson

Ken Thompson, Programming Techniques: Regular Expression Search Algorithm, Communications of the ACM, 11(6):419-422, June 1968.

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 solutions are also presented.


Keywords: Regular Expression0.9;


Bibliography Navigation: Reference List; Author Index; Title Index; Keyword Index

Generated by sharef2html on 2011-04-15, 02:00:41.