CISC 672/471 Compiler Construction
Calendar
CISC 672/471 Compiler Construction
|
Topic |
Date |
Readings
|
Projects
|
Quizzes and
|
|
| Introduction,
Overview, Context |
8/27 | Ch 1/Ch 1-2/ (aho) Ch 1/Ch 1 (ct) Slides |
Turtle Project OUT | ||
| 8/29 | F 8/30 11:59pm D0 (svn) Due | ||||
| Lexical Analysis | 9/3 | Ch 3/Ch 3(aho) Ch 2/Ch 2 (ct) Slides |
Quiz | ||
| 9/5 | F 9/6 11:59pm D1 (lex tests) Due | ||||
| Grammars | 9/10 | Sec 4.1-4.3/ Sec 4.1-4.3,4.8,4.9 (aho) Sec 3.1-3.3/Sec 3.1-3.3, 3.5 (ct) Slides |
Quiz | ||
| 9/12 | F 9/13 11:59pm D2 (lex extension) Due | ||||
| Top Down Parsing | 9/17 | Sec 4.4/Sec 4.4 Sec 3.3/Sec 3.3 (ct) Slides |
Quiz | ||
| 9/19 |
Homework 1 OUT
F 9/20 11:59pm (yacc tests) Due | ||||
| Bottom Up Parsing | 9/24 | Sec 4.5,4.7-4.9/4.5-4.8
Sec 3.4/Sec 3.4 (ct) SLR Parsing Slides LR Parsing Slides | Quiz | ||
| 9/26 |
SLR Problem 9/24 Quiz replacement)
F 9/27 11:59pm D4 (yacc extension) Due |
||||
| 10/1 | Homework 1 DUE | Quiz | |||
| Decaf Language and AST Representation | 10/3 |
Decaf Language Spec
Decaf Slides from class |
F 10/4 11:59pm D5 (test partners) Due
LR parsing homework Due Tuesday, Oct 8 |
||
| LR Parsing Review; Scoping Rules | 10/8 | Sec 7.6/Sec 2.7 Sec 5.5/Sect 5.5 (ct) Symbol Table class slides |
Quiz | ||
| Symbol Tables Semantic checking |
10/10 | Sec 6.1-6.3/6.5 |
F 10/11 7:00pm D6 (test, refine, demo) Due
Decaf Parser/AST Builder OUT |
||
|
Symbol Tables Semantic Checking |
10/15 | Handouts Sec 6.4-6.6/ Pgs 388-395 |
Quiz | ||
| Review |
10/17 | Study Guide for Exam Jeopardy game | |||
| EXAM | 10/22 | FIRST EXAM | FIRST EXAM | FIRST EXAM | |
|
Symbol Tables with Classes
|
10/24 | Revised ST Slides | F 10/25 11:59pm Decaf Parser/AST Builder Due
Decaf Semantic Analyzer OUT |
||
|
Exam Results Type Checking |
10/29 | Handouts Sec 6.4-6.6/ Pgs 388-395 |
Quiz | ||
|
Overloading/Coercion Polymorphism |
10/31 | Class Slides Sec 6.4-6.6/ Pgs 388-395 |
|||
| Intermediate Representations | 11/5 | Sec 8.1, 9.4/
Sec 6.1-6.2,6.9 Class Slides |
Monday, 11/4, 11:59pm: Semantic analyzer Checkpoint |
Quiz | |
| Runtime Organization Simple Code Generation | 11/7 | Ch 7/Sec 7.1-7.3
Class Slides |
Monday, 11/11, 11:59pm: Semantic analyzer Due |
Homework for Tuesday 11/12:Read these Slides Carefully; Ready for Quiz on Slides; Bring laptop to class | |
| Getting Started in Code Generation
for Decaf: TAC |
11/12 | Example
In-class Exercises |
PP5: Code Generator OUT |
Quiz on TAC Slides
Homework for Thursday 11/14: Read these Slides Carefully; Bring laptop to class |
|
| Code Generation:
Object Layout and OOP |
11/14 |
Sec 7.8/
Sec 7.4-7.8
In-class Exercises Example OOP Examples |
|||
| Code Generation for OOP | 11/19 | Quiz | |||
| Garbage Collection | 11/21 | Class Slides | |||
| Garbage Collection Continued
Code Optimization |
11/26 | Class Slides |
Alternative Assignment for PP5
Checkpoint for PP5 (not graded) |
Quiz | |
| Thanksgiving Break: No Class | 11/28 |
Handout
2007: Sec 8.8 | |||
| EXAM 2 | 12/3 | Study Guide
EXAM 2 |
EXAM 2 | ||
| 12/6 | 12/8: 11:59pm Code Generator Due |