CIS 461/561 Fall 2002

Introduction to Compilers

Last updated 2002/11/06 23:08:07

Class Times
- Lecture: Tuesday/Thursday 8:30 - 9:50, 200 Deschutes <-Note room change!
Instructor: David Atkins
- Office: Deschutes 358, 346-4413
- Office Hours: Tuesday/Thursday 11:00-12:00, and by appointment
- Email: datkins@cs.uoregon.edu
Reference Material

Required Text: Modern Compiler Implementation in Java, by Andrew W. Appel, 1998
Given the relatively short time we have, this book should serve us well as we follow the project development it lays out.
Optional Reference: Compilers: Principles, Techniques, and Tools, by Aho, Sethi, and Ullman,1986.
Also known as the "Dragon Book", this is the classic reference for compilers. It will be on reserve in the Science Library.
Another good reference: Programming Language Pragmatics, by Michael Scott, 2000.
Good discussion of parsing. It will be on reserve in the Science Library.
Grading and Policy
- Grades will be determined from a class project and exams. The weighting will be roughly 50% project, 25% midterm, 25% final. The project will be done in four or five phases.

This course introduces the subject of compilers and the tools and techniques used to build them. We will look at lexical analysis, parsing, type checking, and code generation. During the course we will evolve an implementation of a compiler in Java for a small but non-trivial language.

Week	Topic	Reading
Week 1, 10/1-3	Introduction Compiler Architecture Lexical Analysis	Chapter 1 & Sections 2.1 - 2.3 Homework due 10/8
Week 2, 10/8-10	Lexical Analysis Implementation Tiger Language Context Free Grammars	Sections 2.4 - 2.5 & 3.1
Week 3, 10/15-17	Context Free Grammars LL Parsing	Chapter 3 Appel problems to work on: 3.3, 3.6
Week 4, 10/22-24	LR and LALR(1) Parsing Parsing tools	Chapter 3
Week 5, 10/29-31	Abstract Syntax Symbol Tables	Chapter 4
Midterm Thursday, October 31 (open book, in class)
Week 6, 11/5-7	Static semantics Type Checking	Chapter 4 Mawl Compiler
Week 7, 11/12-14	Intermediate code generation	Chapters 6,7,8
Week 8, 11/19-21	Target code generation	Chapter 9,11
Week 9, 11/26	Putting it all together	Chapter 12
Week 10, 12/3-5	A Tour of the MAWL Compiler Course wrap-up	TBD
Final Exam Wednesday, December 11, 8:00 AM

Except for the project, where you may work in teams, all assignments turned in for the course must be your own work. Copying from other class members or other sources is not acceptable. If you collaborate with someone else on any assignment, you must indicate such on the work you turn in, and partial credit may be given.
Academic honesty is expected and cases of suspected dishonesty will be handled according to university policy. In particular, copying someone else's work (including material found on the web) will not be tolerated. If solutions to assignments are obtained from outside sources, the source must be cited.

Last updated 2002/11/06 23:08:07