USF CIS 4930/6930 (Compiler Design), Fall 2011
Announcements
Final grades are now posted on Blackboard.
Course materials
Notes on the Use of Java in This Course
Assignment I, handed out on 8/25 and due on 9/4
Assignment II, handed out on 9/6 and due on 9/18
Assignment III, handed out on 9/20 and due on 10/9
Test I (given on 10/04)
Assignment IV, handed out on 10/11 and due on 10/23
Assignment V, handed out on 10/25 and due on 11/13
Test II (given on 11/01)
Assignment VI, handed out on 11/15 and due on 12/02
Test III (given on 12/08)
Grades
Please use Blackboard to check your grades.
Useful Links
The Java Tutorials, particularly the Learning the Java Language tutorial
The Lex & YACC Page (including manuals for Flex and Bison)
Textbook webpage (including errata)
Jison, a tool for building parse tables by Zach Carter (an alumnus of this course)
Schedule (filled in as the semester progresses)
| Week | Dates | Topics | Reading |
|---|---|---|---|
| 1 | 08/23, 08/25 | Introduction; Phases of compilation; DJ; DISM | 1.1-1.7 |
| 2 | 08/30, 09/01 | Lexical analysis | 2.1-2.3, 2.6 |
| 3 | 09/06, 09/08 | Lexical and syntactic analysis | 2.4, 3.1-3.4 |
| 4 | 09/13, 09/15 | Syntactic analysis | 5.1-5.2, 4.3.1-4.3.2 |
| 5 | 09/20, 09/22 | Syntactic analysis | 5.3-5.5, 4.1-4.2, 4.3.3 |
| 6 | 09/27, 09/29 | Advanced topics in syntactic analysis; Review | Class notes |
| 7 | 10/04, 10/06 | Test I; Abstract syntax trees | Class notes |
| 8 | 10/11, 10/13 | Abstract syntax trees; Semantic analysis | Class notes |
| 9 | 10/18, 10/20 | Semantic analysis | Class notes |
| 10 | 10/25, 10/27 | Semantic analysis; Code generation; Review | 7.1 |
| 11 | 11/01, 11/03 | Test II; Code generation | Class notes |
| 12 | 11/08, 11/10 | Code generation | 7.3.1, 7.4 |
| 13 | 11/15, 11/17 | Garbage collection | Class notes |
| 14 | 11/22 | Code optimizations | Class notes |
| 15 | 11/29, 12/01 | Code optimizations; Bootstrapping; Review | 8.9, Reflections on Trusting Trust |
| Final | 12/08 | Final Exam, 5:30-7:30pm | All tests are cumulative |