© 1967 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Description of a syntax-directed translator
Electronic Computing Laboratory, The University, Leeds, UK
An extension of the Backus notation used in the ALGOL report is described which permits both the syntax and semantics of general languages to be specified readily and compactly. A mechanism based on that of Metcalfe is explained for performing the indicated operations automatically, and a description is given of an ALGOL program which simulates this mechanism on a KDF9 computer.
The paper will be of interest to students and teachers of computing science who desire facilities for practical experimentation in the design of formal languages. The KDF9 ALGOL program is available on request.