Skip to main content
  • Textbook
  • © 2011

Introduction to Compiler Design

  • It is a fairly concise but not over-simplified treatment of the topic
  • The material has been used in teaching for several years, so most errors and ambiguities have been eliminated
  • Also, the book does not require any specific programming language for projects etc.
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

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 (9 chapters)

  1. Front Matter

    Pages I-XXI
  2. Lexical Analysis

    • Torben Ægidius Mogensen
    Pages 1-37
  3. Syntax Analysis

    • Torben Ægidius Mogensen
    Pages 39-90
  4. Scopes and Symbol Tables

    • Torben Ægidius Mogensen
    Pages 91-96
  5. Interpretation

    • Torben Ægidius Mogensen
    Pages 97-106
  6. Type Checking

    • Torben Ægidius Mogensen
    Pages 107-117
  7. Intermediate-Code Generation

    • Torben Ægidius Mogensen
    Pages 119-146
  8. Machine-Code Generation

    • Torben Ægidius Mogensen
    Pages 147-157
  9. Register Allocation

    • Torben Ægidius Mogensen
    Pages 159-174
  10. Functions

    • Torben Ægidius Mogensen
    Pages 175-192
  11. Back Matter

    Pages 193-204

About this book

This textbook is intended for an introductory course on Compiler Design, suitable for use in an undergraduate programme in computer science or related fields.

Introduction to Compiler Design presents techniques for making realistic, though non-optimizing compilers for simple programming languages using methods that are close to those used in "real" compilers, albeit slightly simplified in places for presentation purposes.  All phases required for translating a high-level language to machine language is covered, including lexing, parsing, intermediate-code generation, machine-code generation and register allocation.  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, and suggestions for implementation in several different language flavors are in many cases given.  The techniques are illustrated with examples and exercises.

The author has taught Compiler Design at the University of Copenhagen for over a decade, and the book is based on material used in the undergraduate Compiler Design course there.

Additional material for use with this book, including solutions to

selected exercises, is available at http://www.diku.dk/~torbenm/ICD

 

Reviews

From the reviews:

“This book provides a solid foundation to those who need to understand a main underpinning of computer science--how to design a compiler for a new language. … Numerous figures throughout the nine chapters help explain concepts. … A companion website … provides answers to selected problems, with emphasis on problems from the initial chapters of the book. Summing Up: Recommended. Upper-division undergraduates and above.” (M. B. DuBois, Choice, Vol. 49 (7), March, 2012)

Authors and Affiliations

  • Computer Science, University of Copenhagen, Copenhagen, Denmark

    Torben Ægidius Mogensen

Bibliographic Information

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access