• Title: Basics of Compiler Design
• Author(s) Torben Mogensen
• Publisher: Springer; 2011 Edition; University of Copenhagen (2010)
• Paperback: 231 pages
• eBook: PDF (319 pages, 1.6 MB)
• Language: English
• ISBN-10: 0857298283
• ISBN-13: 978-0857298287
• Share This:  

Book Description

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

It 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.

• Torben Mogensen is an associate professor (lektor) at DIKU, University of Copenhagen.

• Amazon
• Amazon (Compilers: Principles, Techniques, and Tools)

• Compiler/Interpreter Design and Construction
• Theory of Programming Languages

• Basics of Compiler Design (Torben Mogensen)
• The Mirror Site (1) - PDF
• The Mirror Site (2) - PDF

• Essentials of Compilation: An Incremental Approach in Python

  A hands-on approach to understanding and building compilers using Python. Explains the essential concepts, algorithms, and data structures that underlie modern compilers and lays the groundwork for future study of advanced topics.

• Introduction to Compilers and Language Design (Douglas Thain)

  This book offers a one semester introduction into compiler construction, enabling the reader to build a simple compiler that accepts a C-like language and translates it into working X86 or ARM assembly language.

• Compiler Design: Theory, Tools, and Examples (Seth Bergmann)

  This is an introductory level text for compiler design courses, that emphasizes problem solving skills. The concepts are clearly presented with sampler problems and diagrams to illustrate the concepts.

• Compiler Construction (William M. Waite, et al)

  This is a modern text written by two leaders in the field. It demonstrates how a compiler is built, and provides the reader with a firm theoretical basis for compiler construction and sound engineering principles.

• Implementing Programming Languages: Compilers and Interpreters

  This book follows a theory-based practical approach, where theoretical models serve as blueprint for actual coding. The reader is guided to build compilers and interpreters in a well-understood and scalable way.

• Compiler Design in C (Allen I. Holub)

  It teaches real-world compiler design concepts and implementation, with the basics of compiler design, concentrating on the second pass (in a typical four-pass compiler), consisting of a lexical analyzer, parser, and a code generator, etc.

• Let's Build a Compiler (Jack w. Crenshaw)

  This book provides a practically-oriented introduction to high-level programming language implementation. It covers the fundamental principles of the subject in an accessible way and presents the necessary background theory.

• Parsing Techniques - A Practical Guide (Dick Grune, et al)

  Parsing techniques provide a solid basis for compiler construction and linguistics, and contribute to all existing software: they enable Web browsers to analyze HTML pages and PostScript printers to analyze PostScript, code generation in compilers, etc.

• Compiling Techniques (F. R. A. Hopgood)

  In this book, the problem-oriented language to be compiled will be assumed to be as machine independent and as complex as a language like Fortran or Algol. Most examples will be drawn from one or other of these languages.

• Compiler Construction (Niklaus Wirth)

  A refreshing antidote to heavy theoretical tomes, this book is a concise, practical guide to modern compiler design and construction by an acknowledged master. Readers are taken step-by-step through each stage of compiler design.