Thumbnail
Access Restriction
Subscribed

Author Thompson, Ken
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Regular expression ♦ Search ♦ Match
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 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.
Description Affiliation: Bell Telphone Labs, Inc., Murray Hill (Thompson, Ken)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 11
Issue Number 6
Page Count 4
Starting Page 419
Ending Page 422


Open content in new tab

   Open content in new tab
Source: ACM Digital Library