The Theory Of Parsing, Translation, And Compiling: Vol. 2 Compiling

The Theory Of Parsing, Translation, And Compiling: Vol. 2 Compiling
by Alfred V. Aho / / / DjVu


Read Online 7 MB Download


This second volume of THE THEORY OF PARSING, TRANSLATION, AND COMPILING completes the definitive work in the field of compiling theory. Techniques for the optimization of parsers are presented with emphasis on linear precedence functions, weak precedence parsers, and LR(&) parsers. The principal theoretical results concerning deterministic one-pass parsers are given. The important parsing methods are compared in terms of their language processing ability. Later chapters are devoted to syntax-directed translations, generalized translation schemes, symbol tables, property grammars, optimization of straight line code and arithmetic expressions, programs with loops, and global code optimization.

views: 912