Authors:
- Equips readers to write compilers, in different programming languages
- The material presented has been extensively tested in teaching situations
- Covers both basic techniques and optimisation, which are illustrated with examples and exercises
- Includes supplementary material: sn.pub/extras
Part of the book series: Undergraduate Topics in Computer Science (UTICS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (11 chapters)
-
Front Matter
-
Back Matter
About this book
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.
Authors and Affiliations
-
Datalogisk Institut, Københavns Universitet, Copenhagen, Denmark
Torben Ægidius Mogensen
About the author
Bibliographic Information
Book Title: Introduction to Compiler Design
Authors: Torben Ægidius Mogensen
Series Title: Undergraduate Topics in Computer Science
DOI: https://doi.org/10.1007/978-3-319-66966-3
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
eBook ISBN: 978-3-319-66966-3Published: 29 October 2017
Series ISSN: 1863-7310
Series E-ISSN: 2197-1781
Edition Number: 2
Number of Pages: XXI, 258
Number of Illustrations: 102 b/w illustrations