An Alternative to the use of Patterns in String Processing (1980)
| Venue: | Coalgebraic Methods in Computer Science, Electronic Notes in Theoretical Computer Science |
| Citations: | 5 - 2 self |
BibTeX
@INPROCEEDINGS{Griswold80analternative,
author = {Ralph E. Griswold and David R. Hanson},
title = {An Alternative to the use of Patterns in String Processing},
booktitle = {Coalgebraic Methods in Computer Science, Electronic Notes in Theoretical Computer Science},
year = {1980},
pages = {153--172}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
SNOBOL4 is best known for its string processing facilities, which are based on patterns as da~: 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. A~. alternative method for high-level string processing is described. This method, implemented in thg programming language Icon, employs generators, which are capable of producing alternative value~ Generators, coupled with a goal-driven method of expression evaluation, provide the string processingfacilities of SNOBOL4 without the disadvantages associated with patterns. Comparisons betwee~ SNOBOL4 and Icon are included and the broader implications of the new approach are discussed.;~
