A Theory of Discrete Patterns and Their Implementation in SNOBOL4

@article{Gimpel1973ATO,
  title={A Theory of Discrete Patterns and Their Implementation in SNOBOL4},
  author={James F. Gimpel},
  journal={Commun. ACM},
  year={1973},
  volume={16},
  pages={91-100}
}
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. 

Figures and Topics from this paper.

References

Publications referenced by this paper.

The syntax of programming languages

R. W. Floyd
  • IEEE Trans. EC-13 (Aug
  • 1964
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers