TA: Yun-Sik Choi ,    email@example.com     Office Hours: MW 10:00 - 11:30 at GDC 1.302 .
Prerequisites: CS 314 and CS 429 (or 310 or 352). Recommended: CS 345 and CS 341.
Aho, Lam, Sethi, & Ullman, Compilers: Principles, Techniques,
and Tools, Optional.
iClicker: Each student is required to buy/rent an iClicker (the old model, multiple choice version). This will be used for attendance and to reinforce and practice with the class material. If you prefer to get the newer iClicker2 or already have one for another class, that will work too.
Course Notes: Strongly recommended. Available in WEL 2.228. Available on-line by Contents or Index or PDF. Also see the Vocabulary.
Web Page: http://www.cs.utexas.edu/users/novak/cs375.html
Program Directory: /projects/cs375/ on CS Linux machines.
FTP Directory: ftp://ftp.cs.utexas.edu/pub/novak/cs375/
CS 375 covers the design of Compilers, which translate programming languages that are easy for humans to use (Java, C++, etc.) into the difficult-to-understand machine language that is executed by computer hardware. Because machine language is the only language that can actually be executed, the compiler, along with the operating system, is one of the central pieces of systems software that makes computers usable.
This course will cover the full range of compiler topics. Each student will write a real compiler for most of the Pascal programming language, producing machine code that we will run on hardware. This compiler is an excellent capstone project for a degree in Computer Science: it is a large project that produces an industrial-scale software product. Algorithms, Data Structures, Programming Languages, Architecture, and Theory are combined in a compiler, so this course brings together the courses of the undergraduate CS curriculum into a coherent whole.
By the end of the course, the student will have completed a significant rite of passage and have the confidence of having written a major component of systems software.
The course covers the major parts of a compiler, in the order in which they operate in the compiler itself:
Course grades are assigned on the scale A = 93-100, A- = 90-93, B+ = 87-90, B = 83-87, B- = 80-83, etc. provided that the Final Exam grade is at least 65; if the Final Exam grade is below 65, a lower course grade may be assigned at the instructor's discretion. Grades are averaged using the following weights:
|Midterm Exam||20%||Thursday, March 7, in class|
|Final Exam||30%||Saturday, May 11, 7:00-10:00 PM|
|Programming Assignments:||(10% per day late penalty)|
|Lexical Analyzer using lex||04%|
|Parser (total of 3 parts)||18%|
All students must complete all exams and programming assignments. This course has a very heavy programming load.
Programming projects must be your own individual work. Students may discuss concepts or help with specific problems in another student's code. However, sharing code, working together on program design or flowcharts, or reading someone else's code is not allowed. All code that is given in the class directory may be used as part of your programs.
Programs may be assigned letter grades, which are numerically averaged as A+ = 100, A = 95, A- = 93, B+ = 88, etc. A program that just satisfies the assignment and has no errors will typically be given a grade of A-; grades of A and A+ are given to programs that have something extra, such as extra work (e.g., in optimization) or especially nice code. Note, however, that a grade of A- is averaged several points higher than the bottom of the A range; for example, a student who made 87 on both exams and received A- on all programs would have an average of 90 and receive a grade of A-.