Skip to main content

Introduction to Compiler Design

  • Textbook
  • © 2024
  • Latest edition

Overview

  • New topics include the SSA form, garbage collection, polymorphism and translation of pattern matching
  • Some new examples have been added, and explanations have been clarified
  • Uses RISC-V as the example target machine language

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

  • 7506 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 16.99 USD 39.99
Discount applied Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

Keywords

About this book

The third edition of this textbook has been fully revised and adds material about the SSA form, polymorphism, garbage collection, and pattern matching. It presents techniques for making realistic compilers for simple to intermediate-complexity programming languages. The techniques presented in the book are close to those used in professional compilers, albeit in places slightly simplified for presentation purposes. "Further reading" sections point to  material about the full versions of the techniques.

All phases required for translating a high-level language to symbolic machine language are covered, and some techniques for optimising code are presented. Type checking and interpretation are also included.

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

Depending on how much of the material from the book is used, it is suitable for both undergraduate and graduate courses for introducing compiler design and implementation.

 


 

Authors and Affiliations

  • Datalogisk Institut, Københavns Universitet, Copenhagen, Denmark

    Torben Ægidius Mogensen

About the author

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

  • DOI: https://doi.org/10.1007/978-3-031-46460-7

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer International Publishing AG 2024

  • Softcover ISBN: 978-3-031-46459-1Published: 06 January 2024

  • eBook ISBN: 978-3-031-46460-7Published: 01 January 2024

  • Series ISSN: 1863-7310

  • Series E-ISSN: 2197-1781

  • Edition Number: 3

  • Number of Pages: XXII, 287

  • Number of Illustrations: 139 b/w illustrations

  • Topics: Programming Languages, Compilers, Interpreters

Publish with us