An introduction to AMBIT/L, a diagrammatic language for list processing

ABSTRACT

AMBIT/L is a list-processing programming system. It integrates the general use of recursive functions with a pattern-matching style of programming. Two-dimensional directed-graph diagrams are used to represent the data,and similar diagrams appear throughout the program as the “patterns” of rules. The system has a simple core, but extends out to accommodate the always complicated requirements of input-output, traps and interrupts, and storage management; it is a large system. The PDP-10 implementation of AMBIT/L is described in this paper.

REFERENCES

• 1: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 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: J. W. Backus , F. L. Bauer , J. Green , C. Katz , J. McCarthy , A. J. Perlis , H. Rutishauser , K. Samelson , B. Vauquois , J. H. Wegstein , A. van Wijngaarden , M. Woodger , P. Naur, Revised report on the algorithm language ALGOL 60, Communications of the ACM, v.6 n.1, p.1-17, Jan. 1963 [doi>10.1145/366193.366201]
• 4: PL/I Language Specifications. Systems Reference Library C28-6571-4, International Business Machines Corp., New York, 1965.
• 5: Christensen, Carlos. "An example of the manipulation of directed graphs in the AMBIT/G programing language." InInteractive Systems for Experimental Applied Mathematics, M. Klerer and J. Reinfelds, eds., Academic Press, New York, 1968.
• 6: Rovner, Paul D. and Henderson, D. Austin. "On the implementation of AMBIT/G: a graphical programming language." Proceedings of the AFIPS/ ACM International Conference on Artificial Intelligence, Washington, D. C., May 1969.
• 7: Henderson, D. Austin. "A description and definition of simple AMBIT/G—a graphical programming language." Massachusetts Computer Associates, Inc. (CA-6904-2811), Wakefield, Mass., April 1969.
• 8: Carlos Christensen , Michael Karr, IAM, a system for interactive algebraic manipulation, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, p.115-127, March 23-25, 1971, Los Angeles, California, United States [doi>10.1145/800204.806276]
• 9: 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]
• 10: Carlos Christensen, On the implementation of AMBIT, a language for symbol manipulation, Communications of the ACM, v.9 n.8, p.570-573, Aug. 1966 [doi>10.1145/365758.365765]
• 11: Brian Randall , Lawford J. Russell, Algol-60 Implementation, Academic Press, Inc., Orlando, FL, 1964

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.3 Languages and Systems

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Pattern matching

General Terms:
Algorithms, Languages, Theory