Algorithms in SNOBOL4
New Programming Languages for Artificial Intelligence Research
ACM Computing Surveys (CSUR)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Communications of the ACM
Abstraction and verification in Alphard: defining and specifying iteration and generators
Communications of the ACM
Communications of the ACM
A fast string searching algorithm
Communications of the ACM
A theory of discrete patterns and their implementation in SNOBOL4
Communications of the ACM
An algebraic model for string patterns
POPL '75 Proceedings of the 2nd ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A compact, machine-independent peephole optimizer
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
String analysis and synthesis in SL5
ACM '76 Proceedings of the 1976 annual conference
Extensible pattern matching in SNOBOL4
ACM '75 Proceedings of the 1975 annual conference
The design and implementation of a goal-directed programming language.
The design and implementation of a goal-directed programming language.
Global variable considered harmful
ACM SIGPLAN Notices
ACM SIGPLAN Notices
The icon programming language: an overview
ACM SIGPLAN Notices
The SNOBOL 4 programming language
The SNOBOL 4 programming language
The macro implementation of SNOBOL4;: A case study of machine-independent software development
The macro implementation of SNOBOL4;: A case study of machine-independent software development
Denotational semantics of a goal-directed language
ACM Transactions on Programming Languages and Systems (TOPLAS)
History of the Icon programming language
HOPL-II The second ACM SIGPLAN conference on History of programming languages
Extending Earley's context-free parsing algorithm for string pattern matching
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
ACM Transactions on Programming Languages and Systems (TOPLAS)
The Evaluation of Expressions in Icon
ACM Transactions on Programming Languages and Systems (TOPLAS)
Procedural specifications and implementations for abstract data types
ACM SIGPLAN Notices
ACM SIGPLAN Notices
An experimental applicative programming language for linguistics and string processing
COLING '80 Proceedings of the 8th conference on Computational linguistics
History of the Icon programming language
History of programming languages---II
Encyclopedia of Computer Science
A prototyping environment for real-time graphics
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
Hi-index | 0.00 |
SNOBOL4 is best known for its string processing facilities, which are based on patterns as data objects. Despite the demonstrated success of patterns, there are many shortcomings associated with their use. The concept of patterns in SNOBOL4 is examined and problem areas are discussed. An alternative method for high-level string processing is described. This method, implemented in the programming language Icon, employs generators, which are capable of producing alternative values. Generators, coupled with a goal-driven method of expression evaluation, provide the string processing facilities of SNOBOL4 without the disadvantages associated with patterns. Comparisons between SNOBOL4 and Icon are included and the broader implications of the new approach are discussed.