On the implementation of AMBIT, a language for symbol manipulation

ABSTRACT

A brief description is given of the implementation technique for the replacement rule of the AMBIT programming language. The algorithm for the “AMBIT scan” and an example of its application are given. The algorithm is applicable to other members of the family of string transformation languages of which AMBIT is a member, and it provides a rationale for the design of the AMBIT language.

REFERENCES

• 1: COMIT Programmer's Reference Manual, 2d Ed. MIT Press, Cambridge, Mass., 1961.
• 2: 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]
• 3: CARACCIOLO DI FORINO, A., AND WOLKENSTEIN, N. On a class of programming languages for symbol manipulation based on extended Markov algorithms. Centro Studi Calcolatrici Elettroniche del C.N.R; Second scrie, n. 21, Pisa, Italy, 1964.
• 4: A. Caracciolo di Forino , L. Spanedda , N. Wolkenstein, PANON-1B: A programming language for symbol manipulation, Proceedings of the first ACM symposium on Symbolic and algebraic manipulation, p.0601-0615, January 1966 [doi>10.1145/800005.807956]
• 5: Kenneth Cohen , J. H. Wegstein, AXLE2: an axiomatic language for string transformations, Communications of the ACM, v.8 n.11, p.657-661, Nov. 1965 [doi>10.1145/365660.365669]
• 6: CHRISTENSEN, CARLOS. AMBIT: a programming language for algebraic symbol manipulation. Res. Paper CA-64-4-R, Computer Associates, Inc., Wakefield, Mass., Oct. 1964.
• 7: C. Christensen, Programming Languages for Non-Numeric Processing—1: examples of symbol manipulation in the AMBIT Programming Language, Proceedings of the 1965 20th national conference, p.247-261, August 24-26, 1965, Cleveland, Ohio, United States [doi>10.1145/800197.806049]
• 8: WILKES, M.V. An experiment with a self-compiling compiler for a simple list-processing language. Tech. Memo. No. 63/1, The University Math. Lab., Cambridge, England, Feb. 1963.