META II a syntax-oriented compiler writing language
ACM '64 Proceedings of the 1964 19th ACM national conference
Pragmatic parsing in Common Lisp; or, putting defmacro on steroids
ACM SIGPLAN Lisp Pointers
Communications of the ACM
On the use of syntax-based translators for symbolic and algebraic manipulation
SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
META II a syntax-oriented compiler writing language
ACM '64 Proceedings of the 1964 19th ACM national conference
META5: A tool to manipulate strings of data
ACM '66 Proceedings of the 1966 21st national conference
| Hi-index | 0.02 |
The basic compilation method is a top to bottom recursive scan without backtrack based on the compiler written for the IBM 1401 by Val Schorre. Each statement of the language is written in a form closely resembling Backus Normal Form; that is, a sequence of tests to be performed to determine whether or not the sequence of characters in the input string is a valid program in the language described. In addition output instructions are interspersed with the syntactic elements to generate the desired code. The following features were added to the language to facilitate the direct generation of efficient machine code: A symbol table A push-down operand stack Mode flags and a register manipulation generator A push-down first-in first-out list Direct communication in a simplified manner between the compiler and hand coded routines. A complete description of both the META-3 compiler and of the compilation algorithm are given.