The Syntactic Structure of MAD/I

摘要

This report describes the formal linguistic structure of MAD/I, an ALGOL-like language proposed for residence in the Michigan Terminal System (MTS). The MAD/I language is designed for general use for all algebraic and many symbol manipulation applications and in particular is designed for extensibility through the definition of new statement structures. This report, presented in a tutorial format, outlines the development of a set of productions which describe the syntax of this language and the derivation of a set of matrices and tables which drive the syntax analysis procedures of the compiler. In particular, a set of syntax transformations is presented which provide a simple but effective means for statement definition. A brief description of the compiler is also given. (Author)