CS331 Spring 2012

Schedule of Readings and Exams

The following schedule is only provisory and may be subject to changes according to the particular response and interests of the class. You are responsible for keeping yourself informed of the possible evolution in content and schedule. The appropriate chapter of textbooks is generally required to be read before the corresponding class. You are responsible for keeping up with the reading and for all material covered in class (some of which may not be in the book). This includes classnotes, assignments, handouts, additional readings, etc. If you miss a class for any reason you are responsible for making arrangements with classmates to provide you with all information disseminated in class that day.

Week	Topic	Reading
1/18	Introduction, overview of compilation PPT	Ch. 1, 2.1-2.5
1/25	Lexical Analysis PPT	Ch. 2.6, 3.1-3.5, 3.8
2/6	DFA Optimization PPT	Ch. 3.9
2/8	Languages, Syntax and Parsing PPT	Ch. 4.1-4.3
2/15	Top-Down Parsing PPT	Ch. 4.4
2/20	Bottom-Up Parsing PPT	Ch. 4.5-4.6
2/27	More powerful bottom-up parsing PPT	Ch. 4.7
3/20	Symbol Tables PPT	Ch. 2.7, 7.1-7.3
3/27	Syntax-directed translation PPT	Ch. 5
4/2	Intermediate Code Generation	Ch. 2.8, 6
4/9	The Vassar Interpreter	--
4/16	Run-Time Environments	Ch. 7.1-7.4
4/23	Optimization	Ch. 8.1-8.3
4/30	More semantic actions	Ch. 8.4-8.8
TBA	EXAM	--