Abstract
The paper investigates the following question: what happens if we try to embed the pattern-matching facilities of Snobol4 in a more conventional language? It shows that the facilities can be improved in some significant ways. However, the control structures that underlie pattern-matching operations are radically different from the usual ones, and this creates difficulties if the full power of the Snobol4 system is to be retained.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Griswold, R.E. (1977): "Language facilities for programmable backtracking", Proceedings of the Symposium on Artificial Intelligence and Programming Languages, SIGPLAN Notices, Vol.12, No.8, and SIGART Newsletter, No.64.
Griswold, R.E., Poage, J.F. and Polonsky, I.P. (1971): The Snobol4 Programming Language, 2nd edition, Prentice-Hall, Englewood Cliffs, NJ.
Harrison, M.C. (1973): Data Structures and Programming, Scott Foresman and Co., Glenview, Illinois.
Irons, E.T. (1961): "A syntax directed compiler for Algol 60", Comm.ACM, Vol.4, pp.51–55.
McDermott, D.V. and Sussman, G.J. (1972): "From Planner to Coniver — a genetic approach", Proc. FJCC, 1171–1179.
Sale, A.H.J. (1978): "Strings and the sequence abstraction in Pascal", Report R78-4, Department of Information Science, University of Tasmania.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hext, J.B. (1980). Pattern-matching commands. In: Tobias, J.M. (eds) Language Design and Programming Methodology. LDPM 1979. Lecture Notes in Computer Science, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09745-7_7
Download citation
DOI: https://doi.org/10.1007/3-540-09745-7_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09745-7
Online ISBN: 978-3-540-38579-0
eBook Packages: Springer Book Archive