Pub. Date:
Springer International Publishing
Introduction to Compiler Design / Edition 2

Introduction to Compiler Design / Edition 2

by Torben Ægidius MogensenTorben Ægidius Mogensen


Current price is , Original price is $49.99. You

Temporarily Out of Stock Online

Please check back later for updated availability.


The second edition of this textbook has been fully revised and adds material about loop optimisation, function call optimisation and dataflow analysis. It presents techniques for making realistic compilers for simple programming languages, using techniques that are close to those used in "real" compilers, albeit in places slightly simplified for presentation purposes. All phases required for translating a high-level language to symbolic machine language are covered, including lexing, parsing, type checking, intermediate-code generation, machine-code generation, register allocation and optimisation, interpretation is covered briefly.

Aiming to be neutral with respect to implementation languages, algorithms are presented in pseudo-code rather than in any specific programming language, but suggestions are in many cases given for how these can be realised in different language flavours.

Introduction to Compiler Design is intended for an introductory course in compiler design, suitable for both undergraduate and graduate courses depending on which chapters are used.

Product Details

ISBN-13: 9783319669656
Publisher: Springer International Publishing
Publication date: 10/30/2017
Series: Undergraduate Topics in Computer Science
Edition description: 2nd ed. 2017
Pages: 258
Product dimensions: 6.10(w) x 9.25(h) x (d)

About the Author

The author has taught programming language design, implementation, and transformation at the University of Copenhagen for more than two decades.

Table of Contents

Lexical Analysis.-Syntax Analysis.-Scopes and Symbol Tables.-Interpretation.-Type Checking.-Intermediate-Code Generation.-Machine-Code Generation.-Register Allocation.-Functions.-Data Flow Analysis and Optimisation.- Optimisation for Loops.- Set Notation and Concepts.- Index

Customer Reviews