GNU Compiler Collection (GCC) Internals

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

Lecture Notes On Compiler Design by Mrs. G. Indiravathi

Mrs. G. Indiravathi's lecture notes focus on the principles of compiler design. These lecture notes deal with major concepts related to language processing systems, top-down parsing, and generation of intermediate code. There is a discussion of runtime environments and how compilers conduct execution and memory within the ambit of a program. Students will find these notes very useful, which enable an overview of compiler design and its constituents in detail through practice-oriented explanation and examples.

Author(s): Mrs. G. Indiravathi

184 Pages

Compiler Design by Frank Pfenning

Frank Pfenning's online resource deals with the design and implementation of compiler and runtime systems for high-level languages. It covers the interactions between language design, compiler design, and runtime organization. Key topics include lexical and syntactic analysis, type-checking, program analysis, code generation, and optimization. It is useful to anyone interested in learning about the whole process of compiler development and how various parts of a programming language implementation interact.

Author(s): Frank Pfenning

NA Pages

Compilers Course Notes

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

Advanced Compiler Construction by John Cavazos

Online notes by John Cavazos cover advanced topics in compiler construction. It provides a survey of some basic theory and practice in implementing modern programming languages, starting from lexical analysis to parsing techniques—the top-down and bottom-up—with table construction. Then, procedure abstraction, code shape, and register allocation follow. This resource is an ideal one for a person willing to get deeper into the intricacies of compiler construction and various optimization techniques.

Author(s): John Cavazos

NA 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