Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Bertsch, E. und Mueller-von Brochowski, A.: String and File Handling in COMSKEE, Sprache und Datenverarbei-tung 3, 1–9 (1979/80)
Bertsch, E.: Regular Expression Matching - Language Concepts and Efficient Implementation/ Informatik-Berichte Nr. 11, Fernuniversität Hagen (1980)
Gimpel, J.F .: A Theory of Discrete Structures and Their Implementation in SNOBOL 4, Comm. ACM, 91–100 (1973)
Greenwood, S.R.: MACRO — A Programming Language, Sigplan Notices 14, 80–91 (Dec.1979)
Griswold, R.E., Poage, J.F. und Polonsky, L.P.: The SNOBOL 4 Programming Language, Prentice-Hall (1971)
Griswold, R.E. und Hanson, D.R.: An Overview of SL 5, Sigplan Notices, 40–50 (Apr.1977)
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)
Lindstrom, G.: Backtracking in a Generalized Control Setting, ACM Trans. Programm. Lang. Syst. 1, 8–26 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertsch, E. (1982). Modularer Mustervergleich im Rahmen prozeduraler Programmierung. In: Wössner, H. (eds) Programmiersprachen und Programmentwicklung. Informatik-Fachberichte, vol 53. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68355-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-68355-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11204-4
Online ISBN: 978-3-642-68355-8
eBook Packages: Springer Book Archive