A theory of discrete patterns and their implementation in SNOBOL4
- 1 February 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 16 (2) , 91-100
- https://doi.org/10.1145/361952.361960
Abstract
The notion of a discrete pattern is formalized and certain properties deduced. A pattern is shown to be a generalization of a formal language. Algorithms for implementing the kinds of patterns in SNOBOL4 are given. The general approach is to create, in-so-far as possible, a bottom-up parse from a top-down specification.Keywords
This publication has 3 references indexed in Scilit:
- Blocks—a new datatype for SNOBOL4Communications of the ACM, 1972
- Programming Techniques: Regular expression search algorithmCommunications of the ACM, 1968
- Translator writing systemsCommunications of the ACM, 1968