Modularer Mustervergleich im Rahmen prozeduraler Programmierung

  • Eberhard Bertsch
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 53)


We discuss recent criticism against the pattern concept of SNOBOL and similar languages. It is felt that the objections are basically justified.

On the other hand, the pure concept of pattern does have some undoubted virtues which are apparently hampered by the rest of the SNOBOL language. The present paper contains a new approach to representing the results of a pattern match, which can be implemented efficiently. In particular, the bothersome detour via side effects as necessitated by SNOBOL is avoided.

The implementation is sketched in some detail. Several examples of applying the proposed ideas conclude the article.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bertsch, E. und Mueller-von Brochowski, A.: String and File Handling in COMSKEE, Sprache und Datenverarbei-tung 3, 1–9 (1979/80)Google Scholar
  2. [2]
    Bertsch, E.: Regular Expression Matching - Language Concepts and Efficient Implementation/ Informatik-Berichte Nr. 11, Fernuniversität Hagen (1980)Google Scholar
  3. [3]
    Gimpel, J.F .: A Theory of Discrete Structures and Their Implementation in SNOBOL 4, Comm. ACM, 91–100 (1973)MathSciNetCrossRefGoogle Scholar
  4. [4]
    Greenwood, S.R.: MACRO — A Programming Language, Sigplan Notices 14, 80–91 (Dec.1979)CrossRefGoogle Scholar
  5. [5]
    Griswold, R.E., Poage, J.F. und Polonsky, L.P.: The SNOBOL 4 Programming Language, Prentice-Hall (1971)Google Scholar
  6. [6]
    Griswold, R.E. und Hanson, D.R.: An Overview of SL 5, Sigplan Notices, 40–50 (Apr.1977)Google Scholar
  7. [7]
    Griswold, R.E. und Hanson, D.R.: An Alternative to the Use of Patterns in String Processing, ACM Trans. Programm. Lang. Syst. 2, 153–172 (1980)CrossRefGoogle Scholar
  8. [8]
    Lindstrom, G.: Backtracking in a Generalized Control Setting, ACM Trans. Programm. Lang. Syst. 1, 8–26 (1979)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • Eberhard Bertsch
    • 1
  1. 1.FB Mathematik und InformatikFernuniversitätHagenGermany

Personalised recommendations