CSCI 5807 - Compiler Design

Syllabus

Available in:

Textbook

Textbook image

Compilers: Principles, Techniques and Tools (second edition), by Aho et al.

ISBN-13: 978-0321486813

Additional Reading

These are not required, but are good resources nonetheless.

Topic List

Introductory Material

Lexical Analysis and Finite Automata

Syntactic Analysis and Pushdown Automata

Syntax-Directed Definitions and Semantic Analysis

Type Checking

Intermediate Code Generation

Run-Time Environments

Code Generation

Optimization

Homework

Homework 1 - Chapters 1 and 2
Due date: Friday, October 2

  • Section 1.1: 3, 4
  • Section 1.6: 1, 2, 4
  • Section 2.2: 1, 2, 3
  • Section 2.3: 2
  • Section 2.4: 6 (pseudocode is okay)

Homework 2 - Chapters 3 and 4
Due date: Monday, November 23

  • Section 3.1: 3
  • Section 3.3: 3
  • Section 3.6: 3, 4
  • Section 3.7: 1, 3d
  • Section 4.2: 1, 7
  • Section 4.3: 1
  • Section 4.4: 3
  • Section 4.5: 2, 3

Term Project

LR(1) Parser Generator
Due date: TBA

Available in:

 
Test cases:

 
Program output (text):

 
Output (PDF):

 
Test case notes:

News du jour

24 October

The midterm is available in HTML and PDFformats.