Syntax macros and extended translation

ABSTRACT

A translation approach is described which allows one to extend the syntax and semantics of a given high-level base language by the use of a new formalism called a syntax-macro. Syntax-macros define string transformations based on syntactic elements of the base language. Two types of macros are discussed, and examples are given of their use. The conditional generation of macros based on options and alternatives recognized by the scan are also described.

REFERENCES

• 1: 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]
• 2: Niklaus Wirth, A generalization of ALGOL, Communications of the ACM, v.6 n.9, p.547-554, Sept. 1963 [doi>10.1145/367593.367619]
• 3: IBM Operating System/360. PL/I : language specifications. Form C28-6571, IBM Corp., 1966.
• 4: M. Douglas McIlroy, Macro instruction extensions of compiler languages, Communications of the ACM, v.3 n.4, p.214-220, April 1960 [doi>10.1145/367177.367223]
• 5: David E. Ferguson, Evolution of the meta-assembly program, Communications of the ACM, v.9 n.3, p.190-196, March 1966 [doi>10.1145/365230.365264]
• 6: CHOMSKY, NOAM, AND MILLER, GEORGE A. Introduction to the formal analysis of natural languages. Handbook of Mathematical Psychology, Vol. II . John Wiley, New York, 1963, pp. 283-306.
• 7: D. V. Schorre, META II a syntax-oriented compiler writing language, Proceedings of the 1964 19th ACM national conference, p.41.301-41.3011, January 1964 [doi>10.1145/800257.808896]
• 8: Melvin E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, v.6 n.7, p.396-408, July 1963 [doi>10.1145/366663.366704]