Cited By
View all- Griswold R(1978)A history of the SNOBOL programming languagesACM SIGPLAN Notices10.1145/960118.80839313:8(275-308)Online publication date: 1-Aug-1978
CHAMP—character manipulation procedures
Abstract
A new programming language facility for symbol manipulation is described. String procedures may be declared and called in a standard ALGOL context. ALGOL procedures can in turn be called by string procedures so that numeric and symbolic processes may conveniently be programmed together. Concatenation and a variant of SNOBOL's pattern matching make up a set of primitive commands. These are assembled together into conditional expressions which are to be used to provide alternative computational patterns. Arrays of strings are processed using quantifiers. The class of things which may be assigned to an identifier can be restricted by a procedure expressed in the notation. The language facilities have been implemented in the ALGOL compiler for the Burroughs B5500.
References
[1]
COHEN, K., AND WEGSTEIN, J. H. AXLE: an axiomatic language for string transformations. Comm. ACM 8, 11 (Nov. 1965), 657-661.
[2]
FARBER, D. J., GRISWOLD, R. E., AND POLONSKY, I. P. SNOBOL, a string manipulation language. J. ACM 11, 1 (Jan. 1964), 21-30.
[3]
KAUFMAN, M. T. CHAMP: CHAracter Manipulation Procedures in ALGOL. Master's Th., U. of Virginia, Charlottesville, Va., June 1967.
[4]
McCARTHY, J. Recursive functions of symbolic expressions and their computation by machine, Part I. Comm. ACM 3, 4 (Apr. 1960), 184-195.
[5]
POST, E. Formal reductions of the general combinatorial decision problem. Amer. J. Math. 65, (1943) 197-215.
[6]
STORM, E. F. An algorithmic notation for symbol manipulation. Doctoral Th., Harvard U., Cambridge, Mass., 1966.
Recommendations
Portable Character Processing in Fortran and Fixed Integer Environments
Many languages, including Fortran, and machines such as most minicomputers have little or no built-in character manipulation capability and yet are often required to process character information. This paper discusses the programming of character ...
The specification of program flow in Madcap 6
Special issue on control structures in programming languagesThe control structures of the Madcap language have evolved to a point where today those of Madcap 6 have obviated programmer defined labels and go-to statements. The benefits of the removal of these concepts are discussed in detail. Madcap has a ...
APAREL—A parse-request language
APAREL is described: this language is an extension to an algorithmic language (PL/I) that provides the pattern-matching capabilities normally found only in special purpose languages such as SNOBOL4 and TMG. This capability is provided through parse-...
Comments
Information & Contributors
Information
Published In
Copyright © 1968 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 1968
Published in CACM Volume 11, Issue 8
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 169Total Downloads
- Downloads (Last 12 months)43
- Downloads (Last 6 weeks)15
Reflects downloads up to 16 Oct 2024
Other Metrics
Citations
Cited By
View all- Griswold R(1978)A history of the SNOBOL programming languagesACM SIGPLAN Notices10.1145/960118.80839313:8(275-308)Online publication date: 1-Aug-1978
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in