String Processing Techniques

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.

CACM July, 1967

Madnick, S. E.

CA670703 JB February 28, 1978  9:04 AM

1024	4	1570
1051	4	1570
1098	4	1570
1214	4	1570
1380	4	1570
1388	4	1570
1393	4	1570
1485	4	1570
1487	4	1570
1549	4	1570
1570	4	1570
1570	4	1570
1878	4	1570
1945	4	1570
1946	4	1570
1957	4	1570
2168	4	1570
2314	4	1570
2723	4	1570
2857	4	1570
3112	4	1570
1098	5	1570
1570	5	1570
1570	5	1570
1570	5	1570
1869	5	1570
731	5	1570
1549	6	1570
1570	6	1570