String processing techniques

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

String processing techniques

Full text

Pdf (714 KB)

Source

Communications of the ACM archive
Volume 10 , Issue 7 (July 1967) table of contents

Pages: 420 - 424

Year of Publication: 1967

ISSN:0001-0782

Author

Stuart E. Madnick

MIT and IBM Corp., Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 18, Citation Count: 5

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363427.363444 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Daniel G. Bobrow , Bertram Raphael, A comparison of list-processing computer languages: including a detailed comparison of COMIT, IPL-V, LISP 1.5, and SLIP, Communications of the ACM, v.7 n.4, p.231-240, April 1964 [doi>10.1145/364005.364057]
	2	AND WEIZENBAUM, JOSEPH. List processing and extension of language facility by embedding. IEEE Trans. EC-13 (Aug., 1964), 395-400.
	3	D. J. Farber , R. E. Griswold , I. P. Polonsky, SNOBOL , A String Manipulation Language, Journal of the ACM (JACM), v.11 n.1, p.21-30, Jan. 1964 [doi>10.1145/321203.321207]
	4	AND --. The SNOBOL programming language. Bell Sys. Tech. J. XLV, (July-Aug. 1966).
	5	John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
	6	MADNICK, STUART E. SPL/1: a string processing language. MIT B.S.E.E. Thesis, June, 1966, Cambridge, Mass.
	7	F. J. Corbató, The Compatible Time-Sharing System: A Programmer's Guide, The MIT Press, 1963
	8	NEWELL, A. (ED.) Information Processing Language-V Manual. Prentice-Hall, Englewood Cliffs, N. J., 1961.
	9	J. Weizenbaum, Symmetric list processor, Communications of the ACM, v.6 n.9, p.524-536, Sept. 1963 [doi>10.1145/367593.367617]
	10	YNGVE, V. COMIT Programmers Reference Manual. MIT Press, Cambridge, Mass., 1963.

CITED BY 5

	R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
	R. Y. Kain, Block structures, indirect addressing, and garbage collection, Communications of the ACM, v.12 n.7, p.395-398, July 1969
	William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968
	Gerald R. Kane, An iteratively structured information processor, ACM SIGARCH Computer Architecture News, v.3 n.4, p.106-112, December 1974
	Robin Williams, A Survey of Data Structures for Computer Graphics Systems, ACM Computing Surveys (CSUR), v.3 n.1, p.1-21, March 1971