Wiki
Check the class wiki for FAQs and team updates.
Handouts
- [doc] Schedule
- [pdf] Group Sign-up
- [pdf] General Info
- [pdf] Project Overview
- [pdf] Paper Discussion
- [pdf] Athena, Tools
- [pdf] Decaf Spec
- [pdf] Scanner/Parser Project
- [pdf] Semantics Project
- [pdf] Code Generation Project
- [html] Appendix to Handout 9: X86-64 Architecture Guide
- [pdf] Practice Quiz 2
- [pdf] Dataflow Optimization Project Handout
- [pdf] Low-Level Optimization Project Handout
- [pdf] Practice Quiz 3
All projects should be submitted by 5pm on the due date. Hard copies must be turned in to 32-G764 by 5pm, and online submissions must have timestamps before 5pm.
Late penalty for projects is TBD.
Lectures & Recitations
- [ppt] Introduction
- [html] Scanner/Parser project
- [ppt] Intermediate formats
- [ppt] Regular expressions and grammars
- [ppt] Introduction to shift-reduce parsing
- [ppt] Parse table construction
- [ppt] Semantic checking
- [ppt] Top-down parsing
- [pdf] Un-optimized code generation
- [ppt] Program Analysis and Transformation
- [ppt] Dataflow Analysis
- [pdf] List Scheduling
- [pdf] Register Allocation
- [pdf] Wrap Up: Putting it Together
Paper readings
- [pdf]
Backus et al, 1957,
The FORTRAN Automatic Coding System
- [pdf] Smith
and Ungar, 1995,
Programming as an Experience: The Inspiration for Self
Tools Documenation
Staff
Faculty
Martin Rinard
32-G744
Saman Amarasinghe
32-G778
Course Secretary
Mary McDavitt
32-G746
Tel: x3-9620
Teaching Assistant
Punyashloka Biswal
[TBA]
To email the entire course staff:
Location
Monday, Tuesday, Wednesday, and Thursday
11:00am - 12:00noon
32-124
Optional Textbooks
You should be able to find these at the Coop, Quantum Books, or Amazon.
Modern Compiler Implementation in Java (Tiger book)
A.W. Appel
Cambridge University Press, 1998
ISBN 0-52158-388-8
A textbook tutorial on compiler implementation, including techniques
for many language features
Compilers: Principles, Techniques and Tools (Dragon book)
Aho, Sethi and Ullman
Addison-Wesley, 1986
ISBN 0-20110-1947
The classic compilers textbook, although its front-end emphasis
reflects its age.
Advanced Compiler Design and Implementation (Whale book)
Steven Muchnick
Morgan Kaufman Publishers, 1997
ISBN 1-55860-320-4
Essentially a recipe book of optimizations; very complete and suited
for industrial practitioners and researchers.
Engineering a Compiler (Ark book)
Keith D. Cooper, Linda Torczon
Morgan Kaufman Publishers, 2003
ISBN 1-55860-698-X
A modern classroom textbook, with increased emphasis on the back-end
and implementation techniques.