Course Description

This course studies the principles of programming languages with an emphasis on programming
language implementation and compiler design. This includes various techniques for describing
and defining a language, as well as techniques for implementing compilers.

Topics to be covered over the two terms include: lexical analysis, syntactic analysis, recursive
descent parsing, LR parsing, syntax-directed translation, type checking, run-time environments,
code generation, code optimization, and various language design issues.

Week 1 - Overview of Compiling

Complete HelloWorld Assignment

Week 2-3 - Lexical Analysis and Scanning

Week 4 - Context Free Grammars

Week 5 - Top-Down Parsing

Week 6 - Top-Down Parsing

Week 7 - Bottom-Up Parsing

Week 8 - Bottom-Up Parsing

Week 9 - Attribute Grammars and Semantic Analysis

Week 10 - Attribute Grammars and Semantic Analysis