Article

Free access

Extensible pattern matching in SNOBOL4

Author:

Ralph E. GriswoldAuthors Info & Claims

ACM '75: Proceedings of the 1975 annual conference

Pages 248 - 252

https://doi.org/10.1145/800181.810331

Published: 01 January 1975 Publication History

PDF eReader

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.

References

[1]

Ralph E. Griswold, James F. Poage, and Ivan P. Polonsky, The SNOBOL4 programming language, 2nd ed., Prentice-Hall Englewood Cliffs, N. J., 1971.

Digital Library

Google Scholar

[2]

Ralph E. Griswold, SNOBOL4 written in SIL, SNOBOL4 project document S4D28, Bell Labs, Holmdel, N.J., August 25, 1971.

Google Scholar

[3]

James F. Gimpel, A theory of discrete patterns and their implementation in SNOBOL4, Communications of the ACM, vol. 16, no. 2, February, 1973, 91-100.

Digital Library

Google Scholar

[4]

James F. Gimpel, Nonlinear pattern theory, SNOBOL4 project document S4D33, Bell Labs, Holmdel, N.J., October 1, 1973.

Google Scholar

[5]

Paul Joseph Santos Jr., FASBOL, A SNOBOL4 compiler, Electronics Research Laboratory memorandum no. ERL-MI34, The University of California, Berkeley, December, 1971.

Google Scholar

[6]

Timothy T. Tye, CISBOL, A compiler implementation of SNOBOL, research report, Department of Computer Science, The University of Arizona, May 17, 1972.

Google Scholar

[7]

William R. Sears III, The design of SIXBOL, A fast implementation of SNOBOL4 for the CDC 6000 series computers, SNOBOL4 project document S4D45, The University of Arizona, November 25, 1974.

Google Scholar

[8]

Frederick C. Druseikis and John N. Doyle, A procedural approach to pattern matching in SNOBOL4, Proceedings of the ACM Annual Conference, November, 1974, 311-317.

Digital Library

Google Scholar

[9]

John N. Doyle, A generalized facility for the analysis and synthesis of strings and a procedure-based model of an implementation, SNOBOL4 project document S4D48, The University of Arizona, February 11, 1975.

Google Scholar

[10]

John C. Hallyburton Jr., Advanced data structure manipulation facilities for the SNOBOL4 language, SNOBOL4 project document S4D42, The University of Arizona, May 24, 1974.

Google Scholar

[11]

Lucio F. Melli, The 2.PAK language primitives for AI applications, technical report no. 73, Department of Computer Science, University of Toronto, December, 1974.

Google Scholar

Cited By

View all

Sommerville I(2006)A pattern matching systemSoftware: Practice and Experience10.1002/spe.438012060412:6(517-530)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380120604
Marlin C(2005)Conclusions and further researchCoroutines10.1007/3-540-10256-6_7(191-228)Online publication date: 26-May-2005
https://doi.org/10.1007/3-540-10256-6_7
Lee JGriswold R(1981)SNOBOL SessionHistory of Programming Languages10.1016/B978-0-12-745040-7.50018-1(601-660)Online publication date: 1981
https://doi.org/10.1016/B978-0-12-745040-7.50018-1
Show More Cited By

Index Terms

Extensible pattern matching in SNOBOL4
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
2. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis
      1. Pattern matching

Recommendations

A procedural approach to pattern matching in SNOBOL4
ACM '74: Proceedings of the 1974 annual conference - Volume 1

This paper presents a methodology for describing and implementing pattern matching in SNOBOL4. The basic element of the formulation is the coroutine. The coroutine notion permits a complete procedural implementation as well as a concise description of ...
A framework for extensible languages
GPCE '13: Proceedings of the 12th international conference on Generative programming: concepts & experiences

Extensible programming languages such as SugarJ or Racket enable programmers to introduce customary language features as extensions of the base language. Traditionally, systems that support language extensions are either (i) agnostic to the base ...
A framework for extensible languages
GPCE '13

Extensible programming languages such as SugarJ or Racket enable programmers to introduce customary language features as extensions of the base language. Traditionally, systems that support language extensions are either (i) agnostic to the base ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM '75: Proceedings of the 1975 annual conference

January 1975

371 pages

ISBN:9781450374811

DOI:10.1145/800181

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1975

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
237
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)5

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sommerville I(2006)A pattern matching systemSoftware: Practice and Experience10.1002/spe.438012060412:6(517-530)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380120604
Marlin C(2005)Conclusions and further researchCoroutines10.1007/3-540-10256-6_7(191-228)Online publication date: 26-May-2005
https://doi.org/10.1007/3-540-10256-6_7
Lee JGriswold R(1981)SNOBOL SessionHistory of Programming Languages10.1016/B978-0-12-745040-7.50018-1(601-660)Online publication date: 1981
https://doi.org/10.1016/B978-0-12-745040-7.50018-1
Griswold R(1978)A history of the SNOBOL programming languagesACM SIGPLAN Notices10.1145/960118.80839313:8(275-308)Online publication date: 1-Aug-1978
https://dl.acm.org/doi/10.1145/960118.808393
Griswold R(1978)A history of the SNOBOL programming languagesHistory of programming languages10.1145/800025.1198417(601-645)Online publication date: 1-Jun-1978
https://dl.acm.org/doi/10.1145/800025.1198417
Griswold RHanson D(1977)An overview of SL5ACM SIGPLAN Notices10.1145/954654.95465812:4(40-50)Online publication date: 1-Apr-1977
https://dl.acm.org/doi/10.1145/954654.954658
Griswold RGosden JJohnson O(1976)String analysis and synthesis in SL5Proceedings of the 1976 annual conference10.1145/800191.805628(410-414)Online publication date: 20-Oct-1976
https://dl.acm.org/doi/10.1145/800191.805628
Britton DDruseiks FGriswold RHanson DHolmes RGraham SGraham RHarrison MGrosky WUllman J(1976)Procedure referencing environments in SL5Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages10.1145/800168.811552(185-191)Online publication date: 1-Jan-1976
https://dl.acm.org/doi/10.1145/800168.811552

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

A procedural approach to pattern matching in SNOBOL4

A framework for extensible languages

A framework for extensible languages

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations