Compiler Engineering Using Pascal (macmillan Computer Series)

Presents a systematic, engineered but practical approach to compiler writing. The text is oriented towards practical examples, and suggestions for both paper exercises and coursework on the computer are provided. A simple illustrative compiler is presented in the early part of the book. This compiler is written in standard Pascal and is available for experimentation and modification. Later chapters discuss, with examples, all major aspects of Pascal compilers, including the use of tools such as YACC and LEX. Front Matter....Pages i-x Introduction — What is a compiler?....Pages 1-2 A simple language and machine....Pages 3-10 Compiler organisation....Pages 11-25 The P compiler....Pages 26-51 Loading and running programs....Pages 52-62 Language grammars....Pages 63-70 Lexical analysis....Pages 71-84 Syntax analysis....Pages 85-110 Semantic analysis....Pages 111-122 Code generation....Pages 123-136 Compiled code: statements....Pages 137-153 Compiled code: run time stack organisation....Pages 154-171 Compiled code: types and variables....Pages 172-186 Code optimisation....Pages 187-193 Final considerations for Pascal....Pages 194-201 Modula-2....Pages 202-208 Back Matter....Pages 209-214 Focusing on PASCAL, this is a practical guide to the design and construction of language compilers given in sufficient detail to allow the reader to be able to implement a language. A complete compiler for a simple language is presented and each phase of the compiling process is considered in turn.