Instructor: Prof. J Genetti
Office Hours: 208B Chapman TR 10:00-11:15 and by appointment
Phone/Email: 474-5737 / ffjdg @ uaf . edu
Class Time/Location: TR 11:30-1:00 Chapman 107
Class web page: http://www.cs.uaf.edu/2007/fall/cs631
Prerequisites: CS 331
Department policies: http://www.cs.uaf.edu/cs/Policies.html
Required Textbook: Compilers: Principles, Techniques, and Tools (2nd ed) by Aho et al (Addison Wesley)
Optional Textbook: lex & yacc (2nd edition) by Levine, Mason and Brown (O'Reilly)

Course Goals: By the end of the course, you should understand

• the structure of a compiler
• specifications for programming languages
• how to perform lexical analysis
• syntax-directed translation
• syntax analysis
• intermediate-code generation
• machine-independent optimizations
• instruction-level parallelism
• optimizing code for parallelism

Exams:
There will be a take-home mid-term exam in lieu of classes on October 25 and 30. It will be posted to the class webpage by 5pm on October 24 and will be due by 5pm on October 31. The final exam will be an open-book in-class exam on Tuesday December 18 from 10:15am-12:15pm.

Homework:
Homework is due by 5pm on the due date and late assignments will lose 10% per calendar day. Students may discuss possible approaches to problems, specific syntax questions and aspects of debugging. However, all assignments are to be done strictly on an individual basis, unless otherwise specified.

Project:
Each student will be required to complete a project that implements a compiler or translator. Project selection will occur just prior to the mid-term exam.

Grading Policy:
The mid-term exam is 25%, the final exam is 25%, homework is 25%, and the project is 25%. Final grades will be assigned based on the following percentage intervals: A+ [95%,100%], A [90%,95%), A- [85%,90%), B+ [80%,85%), B [75%,80%), B- [70%,75%), C+ [65%,70%), C [60%,65%), C- [55%,60%), D+ [50%,55%), D [45%,50%), D- [40%,45%), F [0%,40%).