Compiler Construction

Overview

Compiler Construction looks at each stage of the compiler in depth, from preprocessing to code generation and optimization. The lab covers programs in LEX, YACC & Java/C for some data structure programming.

Navigation

• Prerequisites

• Textbooks

• Code

• Videos

• Websites

Prerequisites

This course has the following prerequisites:

• Principles of Programming Langauges

• Theory of Computation

Textbooks

Title	Author(s)	Edition
Compilers : Principles, Techniques & Tools	Alfred V. Aho, Monica S. Lam, Ravi Sethi & Jeffrey D. Ullman	2nd (2006)
Concepts of Programming Languages	Robert W. Sebesta	11th (2016)
Engineering a Compiler	Keith D. Cooper & Linda Torczon	2nd (2012)
Advanced Compiler Design and Implementation	Steven S. Muchnick	1st (1997)
Modern Compiler Implementation in Java	Andrew W. Appel	2nd (2004)

Code

• compiler-construction-lab, DBAD

Videos

• Compiler Design Tutorial, Ravindrababu Ravula (Full Course)
• Compilers & Interpreters Tutorial, TO Courses
• Register Allocation, TO Courses
• Graph Coloring, TO Courses
• Mark-Sweep Garbage Collector, Dmitry Soshnikov

Websites

• Compiler Design Tutorials, GeeksforGeeks
• Introduction to YACC, GeeksforGeeks
• Lex Tutorial, GeeksforGeeks