Compilers, Fall 2011

This course offers an introduction to the concepts and principles in modern compilers. The main topics covered in this course include: Lexical Analysis, Syntax Analysis, Code Generation, and Optimization. It's in the undergraduate program.

Course Information

Instructor: Jenq-Haur Wang
E-mail: jhwang AT csie DOT ntut DOT edu DOT tw
Office: R1534, Technology Building, +886-2-27712171 ext. 4238
Office Hours: Tue. 8:10-10:00am, Wed. 10:10-12:00am, 2:10-4:00pm
Class Hours: Tue. 12:30-3:00pm
Location: R725, Sixth Teaching Building
Textbook: Charles N. Fischer, Ron K. Cytron, and Richard J. LeBlanc Jr., Crafting a Compiler, Global Edition, Pearson Education, Inc., 2009.
References:
- Compilers: Principles, Techniques, and Tools, 2nd ed., by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman, Addison-Wesley, 2007. (a.k.a ''The Dragon Book'')
- Crafting a Compiler with C, by Charles N. Fischer and Richard J. LeBlanc Jr., Addison-Wesley, 1991.
- Engineering a Compiler, by Keith D. Cooper and Linda Torczon, Morgan Kaufmann, 2004.

Latest News

Jan. 14, 2012: The final score has been posted on the Web page. Please check if there's any error.
Jan. 11, 2012: [NOTE] All homeworks and reports *MUST* be sent to me by e-mail on or before Jan. 13, 2012. No credits will be given after that. The final score is expected to be posted on Jan. 14, 2012. Any question on your score should be sent to me before Jan. 16, 2012.
Dec. 27, 2011: [NOTE] Please prepare your presentation and demo of the term project during Jan. 3 & 10, 2012. Also, please demo your Prog#2 if you use a tool different from yacc/bison.
Nov. 22, 2011: HW#4 and Prog#2 have been announced.
Nov. 1, 2011: HW#3 has been announced. Note that the midterm exam will be held on Nov. 15, 2011.
Oct. 18, 2011: HW#2 and Prog#1 have been announced.
Oct. 4, 2011: HW#1 has been announced.
Sep. 20, 2011: [Note] The class hours have been changed to 12:30pm-3:00pm every Tuesday.
Sep. 6, 2011: The homepage for Compilers (Fall 2011) has been setup.

(Tentative) Schedule

Note: This schedule is tentative, and subject to change.

Week	Date	Content	Homework
1	Sep. 13-14, 2011	Course Overview Chap. 1, Overview
2	Sep. 20, 2011	Chap. 2, Design of a Simple Compiler
3	Sep. 27, 2011	Chap. 2 Chap. 3, Theory and Practice of Scanning
4	Oct. 4, 2011	Chap. 3	HW#1
5	Oct. 11, 2011	Chap. 4, Formal Grammars and Parsing
6	Oct. 18, 2011	Chap. 4	Due: HW#1 HW#2 Prog#1
7	Oct. 25, 2011	Chap. 5, Top-Down Parsing
8	Nov. 1, 2011	Chap. 6, Bottom-Up Parsing	Due: HW#2 HW#3
9	Nov. 8, 2011	Chap. 6	Due: Prog#1
10	Nov. 15, 2011	(Midterm Exam)	Due: HW#3
11	Nov. 22, 2011	Chap. 6	Due: Proposal HW#4 Prog#2
12	Nov. 29, 2011	Chap. 6
13	Dec. 6, 2011	Chap. 7, Syntax-Directed Compilation	Due: HW#4 Due: Prog#2
14	Dec. 13, 2011	Chap. 7
15	Dec. 20, 2011	Chap. 8, Declaration Processing and Symbol Tables
16	Dec. 27, 2011	Chap. 8 Chap. 10, Intermediate Representations
17	Jan. 3, 2012	Term Project Presentation
18	Jan. 10, 2012	Term Project Presentation

Homework Assignments

Please hand in your homework in paper form or in electronic files before deadline.

HW#1: Ch.1-2
Due: Oct. 18, 2011
(Partial) reference solutions for HW#1
HW#2: Ch.3
Due: Nov. 1, 2011
(Partial) reference solutions for HW#2
Prog#1: Lex
Due: Nov. 8, 2011
HW#3: Ch.4
Due: Nov. 15, 2011
(Partial) reference solutions for HW#3
Prog#2: yacc
Due: Dec. 6, 2011
HW#4: Ch.5-6
Due: Dec. 6, 2011

Project

Term Project
- Project proposal: Please submit your proposal for term project after midterm exam. (Nov. 15, 2011)
- Presentation/system demonstration:
  - Each team has to present and demo your program during the last two weeks of this semster.
- Result Submission:
  After presentation, please send your presentation file to me. Please also send me your source codes (.l, .y, .c, .h, ...), test examples, and the instruction for compilation. Please also describe the responsibilities of each member in your team.

Exams

Midterm Exam: Nov. 7-11, 2011.
- Date: Nov. 15, 2011
- Time: 12:30pm-3:00pm
- Range: Chap. 1-6
Final Exam: Jan. 9-13, 2012.
There will be no final exam for the course. Instead, you have to present for the term projects.

Score

The final score (as of Jan. 14, 2012)

E-mail: jhwang AT csie DOT ntut DOT edu DOT tw
Created: Sep. 6, 2011.
Last Updated: Jan. 14, 2012.