String processing techniques
- 1 July 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 10 (7) , 420-424
- https://doi.org/10.1145/363427.363444
Abstract
The internal organization of string processing systems is discussed. Six techniques for data structures are presented and evaluated on the basis of: (1) creation of strings; (2) examination of strings; and (3) alteration of strings. Speed of operation, storage requirements, effect on paging, and programmer convenience are also considered. One of the techniques, single-word linked blocks, is used in an example demonstrating an implementation of a SNOBOL string processing language on an IBM System/360.Keywords
This publication has 3 references indexed in Scilit:
- A comparison of list-processing computer languagesCommunications of the ACM, 1964
- SNOBOL , A String Manipulation LanguageJournal of the ACM, 1964
- Symmetric list processorCommunications of the ACM, 1963