Compiler Construction
The goal of the note is to understand how a modern compiler is structured and the major algorithms used to translate code from high-level to machine language. Topics covered are: Overview of compilers, Scanners and lexical analysis, Parsing, Static semantics, type checking, and symbol tables, Runtime organization and code shape, Code generation - instruction selection and scheduling, Register allocation, Program analysis, optimization, and program transformations.
Author(s): University of Washington
NA Pages 
Basics of Compiler Design by Torben Egidius Mogensen
Authored by Torben Egidius Mogensen from the University of Copenhagen, this lengthy document is an excellent introduction to compiler design. Beginning with basic concepts of lexical and syntax analysis, it goes through the advanced themes that include scopes, symbol tables, and interpretation. Further, type checking, intermediate code generation, and machine code generation are explained in detail, making the whole process of compilation familiar to the reader. It covers key topics such as register allocation, function calls, memory management, analysis, and optimization, and even bootstrapping a compiler. This text will be very useful to anyone who wants to research both theoretical and practical problems concerned with compiler construction.
Author(s): Torben Egidius Mogensen, University of Copenhagen
319 Pages
Comiler Design Notes by Avinav Pathak
These notes by Avinav Pathak from Shobhit Institute of Engineering and Technology, Meerut, give a crisp, comprehensive overview of compiler design. It covers the role of the compiler and translator. Detailed lexical analysis is done, along with the implementation of a lexical analyzer. Basic parsing techniques and syntax analyzer generators have been dealt with, along with runtime memory management and error detection and recovery strategies. The topics of code optimization and code generation are well covered in these notes, too. This will be useful for students and professionals who want an accessible lead-in to compiler design and its main elements.
Author(s): Avinav Pathak, Shobhit Institute of Engineering and Technology Meerut
102 Pages
compiler construction using flex and bison
The guide by Anthony A. Aaby deals in detail with compilation using Flex and Bison. Starting from some basic ideas about the parser and scanner, it moves to an implementation of a simple compiler. In its subtopics, it contains design of the parser, implementation of the scanner, symbol table, and code generation. This document also handles optimization techniques, virtual machines, and peephole optimization. It provides practical advice on how to use Yacc or Bison, including debugging tips and the different stages in developing a parser. As such, this is an indispensable resource to someone looking to understand the hands-on aspects of compiler construction using these very widely used tools.
Author(s): Anthony A. Aaby
102 Pages
Introduction to Compilers and Language Design
Prof. Douglas Thain's course introduction covers the fundamentals of compiler and language design. This book starts with a quick tour of compiler concepts, then proceeds into careful sections on scanning and parsing, practical parsing techniques, generation of abstract syntax trees, semantic analysis, and intermediate representations. Moreover, it demonstrates the memory organization, assembly language, code generation, and optimization. Any student who requires a detailed view of both theory and practice in compiler design will find this resource helpful.
Author(s): Prof. Douglas Thain, University of Notre Dame
247 Pages
These course notes from the University of Wales Swansea provide an introduction to compiler design, focusing on formal language theory. It covers lexical and syntax analysis, parsing, symbol tables, and semantic analysis. The course includes practices in using tools like Javacc and the Tiny machine simulator to get practical experience in compiler construction. It will, therefore, be very resourceful to students and practitioners seeking to develop basic knowledge on compiler design and its application in the recognition and processing of programming languages.
Author(s): University of Wales Swansea
100 Pages
Compilers Course notes by Mark van den Brand
Mark van den Brand's course notes provide a very topical and elaborate exposition to the design of compilers. The topics covered range from compilation processes through lexical and syntax analysis to the different parsing techniques, including top-down and bottom-up parsers. It also treated tools like Lex and Javacc, Symbol tables, and Semantic Analysis. This resource has a place in the process of acquiring a deep understanding of compiler construction, from basic principles to practical applications.
Author(s): Mark van den Brand
100 Pages
