The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Syntactic Analysis and Operator Precedence
Journal of the ACM (JACM)
Communications of the ACM
Revised report on the algorithm language ALGOL 60
Communications of the ACM
Compiler Construction for Digital Computers
Compiler Construction for Digital Computers
PL/I in the computer science curriculum
SIGCSE '72 Proceedings of the second SIGCSE technical symposium on Education in computer science
At the Programming Language - Microprogramming interface
Proceedings of the meeting on SIGPLAN/SIGMICRO interface
| Hi-index | 0.00 |
The top-down method of parsing programming languages has been widely used in commercially available compilers. Suprisingly, techniques for automating syntax-directed, top-down parsing have not been widely available. This paper describes a practical top-down parsing method which is a part of a general purpose translation machine automaton. The syntactical description capabilities provide for the convenient and efficient specification of linguistic constructs which are difficult or lengthy to specify in BNF metalanguage. The translation machine, which provides for semantic as well as syntactic operations, has been designed for implementation in hardware, microcode, or software. The translation machine can be utilized for convenient and efficient construction of a wide variety of programs that perform source string to object string transformations.