© 2017

Introduction to Compiler Design


Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Torben Ægidius Mogensen
    Pages 1-38
  3. Torben Ægidius Mogensen
    Pages 39-95
  4. Torben Ægidius Mogensen
    Pages 97-102
  5. Torben Ægidius Mogensen
    Pages 103-113
  6. Torben Ægidius Mogensen
    Pages 115-126
  7. Torben Ægidius Mogensen
    Pages 127-156
  8. Torben Ægidius Mogensen
    Pages 157-167
  9. Torben Ægidius Mogensen
    Pages 169-184
  10. Torben Ægidius Mogensen
    Pages 185-209
  11. Torben Ægidius Mogensen
    Pages 211-234
  12. Torben Ægidius Mogensen
    Pages 235-245
  13. Back Matter
    Pages 247-258

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. 

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.



Compiler Design Loop Optimisation Data-flow Analysis Function Cell Optimisation Code Generation

Authors and affiliations

  1. 1.Datalogisk InstitutKøbenhavns UniversitetCopenhagenDenmark

About the authors

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

Bibliographic information

  • Book Title Introduction to Compiler Design
  • Authors Torben Ægidius Mogensen
  • Series Title Undergraduate Topics in Computer Science
  • Series Abbreviated Title Undergraduate Topics Computer Sci.
  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Softcover ISBN 978-3-319-66965-6
  • eBook ISBN 978-3-319-66966-3
  • Series ISSN 1863-7310
  • Series E-ISSN 2197-1781
  • Edition Number 2
  • Number of Pages XXI, 258
  • Number of Illustrations 102 b/w illustrations, 0 illustrations in colour
  • Topics Programming Languages, Compilers, Interpreters
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Oil, Gas & Geosciences