Introduction to Compiler Design

  • Torben Ægidius Mogensen

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

  • Torben Ægidius Mogensen
    • 1
  1. 1.Datalogisk InstitutKøbenhavns UniversitetCopenhagenDenmark

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-66965-6
  • Online ISBN 978-3-319-66966-3
  • Series Print ISSN 1863-7310
  • Series Online ISSN 2197-1781
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Oil, Gas & Geosciences