Programming Techniques: Regular expression search algorithm
Published in Communications of the ACM • Jun 1, 1968
Authors:
Ken Thompson
Abstract
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 t...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!