CS 631 LECTURE TOPICS AND READING ASSIGNMENTS, Fall 2009 Date Topic Assignment 9/8 Introduction, compiler structure 1.1-1.5 9/10 Language basics, Syntax, Parsing 1.6-1.8,2.1-2.5 9/15 Lexical analysis, symbol tables 2.6-2.8 9/17 Regular expressions 2.2 9/22 Finite automata, Thompson's construct 2.3-2.4 9/24 DFA (subset) construction, LEX LEX Handout 9/29 DFA subset construction 2.4 10/1 Scanner 2.5-2.6 10/6 Formal languages, context-free grammars 3.1-3.2 10/8 Parse trees, ambiguity 3.3-3.4 10/13 Derivations, parsing, Chomsky hierarchy 3.5-3.6 10/15 Top-down parsers, expression grammar 4.1 10/20 LL(1) parsers, FIRST(), FOLLOW() 4.2-4.3 10/22 Exam #1 Chapters 1-3 10/27 Top-down parsers, expression grammar 4.1 10/29 LL(1) parsers, FIRST(), FOLLOW() 4.2-4.3 11/3 IF statement grammar, TINY parser 4.4-4.5 11/5 Bottom-up parsing, LR(0) items 5.1-5.2 11/10 LR(0) parser, SLR(1) parser 5.3 11/12 LR(1) items, LR(1) parser 5.4, YACC Handout 11/17 LALR(1) parser, yacc parser generator 5.5-5.6 11/19 Error handling 5.7 11/24 Exam #2 Chapters 4-6 12/1 Intermediate code, code generation 8.1-8.3 12/3 Translation of control statements 8.4 12/8 TM, TINY generator, code optimzation 8.7-8.10 12/10 Take Home Final Exam 12/17 Final Exam Due