Parsing Theory: Volume I Languages and Parsing

The theory of parsing is an important application area of the theory of formal languages and automata. The evolution of modem high—level programming languages created a need for a general and theoretically dean methodology for writing compilers for these languages. It was perceived that the compilation process had to be "syntax—directed", that is, the functioning of a programming language compiler had to be defined completely by the underlying formal syntax of the language. A program text t...