Extensible pattern matching in SNOBOL4

  • Authors:
  • Ralph E. Griswold

  • Affiliations:
  • -

  • Venue:
  • ACM '75 Proceedings of the 1975 annual conference
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although the string pattern-matching facilities of SNOBOL4 are the most powerful of those of any widely used programming language, they suffer both from complexity and lack of a mechanism for defining new scanning procedures. This paper describes a definitional mechanism that provides extensibility for the existing facilities in which programmer-defined scanning procedures are written as co-routines at the source-language level. The result provides a substantial increase in power as well as the potential for simplifying the existing language. The relationship of this new facility to the present language is discussed, as are implications for more extensive language changes.