String processing techniques

Authors:
Stuart E. Madnick
Affiliations:
MIT and IBM Corp., Cambridge, MA
Venue:
Communications of the ACM
Year:
1967

Citing 5
Cited 5

SNOBOL , A String Manipulation Language

Journal of the ACM (JACM)
A comparison of list-processing computer languages: including a detailed comparison of COMIT, IPL-V, LISP 1.5, and SLIP

Communications of the ACM
Symmetric list processor

Communications of the ACM
The Compatible Time-Sharing System: A Programmer's Guide

The Compatible Time-Sharing System: A Programmer's Guide
LISP 1.5 Programmer's Manual

LISP 1.5 Programmer's Manual

A Survey of Data Structures for Computer Graphics Systems

ACM Computing Surveys (CSUR)
Curriculum recommendations for graduate professional programs in information systems

Communications of the ACM
Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science

Communications of the ACM
Block structures, indirect addressing, and garbage collection

Communications of the ACM
An iteratively structured information processor

ISCA '75 Proceedings of the 2nd annual symposium on Computer architecture

Quantified Score

Hi-index	48.27

Visualization

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.