Department of Computer Science
CSU Stanislaus
California State University
CS4300-001:
Compiler Theory
Fall 2024
Instructor Dr. Xuejun Liang
My Office: DBH 282
Office Hours: TuTh 11:00 a.m.-11:59 a.m. & W 2:00 p.m. - 3:00 p.m.
ZOOM Meeting ID: 4438930033, Phone: (209) 667-3169, Email: xliang@csustan.edu
Class Information
Classroom: DBH 164
Class Date & Time: TR 9:30 a.m. – 10:45 a.m.
Class Website: https://www.cs.csustan.edu/~xliang/Courses2/CS4300-24F
Class Server: wozniak.csustan.edu (used for programming assignments and projects)
Class Canvas: Use your class Canvas account to submit homework assignments.
Class Modality: In-Person. Student
attendance is required.
Course Materials
Required Textbook
Compilers: Principles, Techniques, & Tools, 2/E, by Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman, Addison Wesley, 2007. ISBN: 9-780-321-486-813
Reference Textbooks
1. Compiler Construction: Principles and Practice, by Kenneth C. Louden, PWS Publishing Company, 1997
2.
flex & bison: Text
Processing Tools, by John Levine, O'Reilly Media, Inc., 2009
3.
Modern Compiler
Implementation in Java, 2/E, by Andrew W. Appel and Jens Palsberg, Cambridge
University Press, 2002
4.
Modern Compiler
Implementation in C, by Andrew W. Appel and Maia Ginsburg, Cambridge University
Press, 2004
5.
Advanced Compiler
Design and Implementation, by Muchnick Steven, Morgan Kaufmann, 2008
6.
Engineering a
Compiler, 2nd Edition, by Keith Cooper and Linda Torczon, Addison
Wesley, 2011
Handouts
Reference Materials
Lecture Slides
1. Chapter 1: Introduction (A)
2. Chapter 2: A Simple Syntax-Directed Translator (A, B, C, D)
3. Chapter 3: Lexical Analysis (A, B, C, D)
4. Chapter 4: Syntax Analysis (A, B, C, D, E, F, G, H)
5. Chapter 5: Syntax-Directed Translation (A, B, C, D)
6.
Chapter 6: Intermediate-Code Generation (A)
7.
Cool 1
Course Syllabus and Major Topics
Course
Description
This course is
an introduction to the major methods used in compiler implementation. The
parsing methods of LL(k) and LR(k) are covered as well as finite state methods
for lexical analysis, symbol table construction, internal forms for a program,
run time storage management for block structured languages, and an introduction
to code optimization.
Course Outcomes
Students who successfully complete the course should be able to
7. Describe how the code generator performs instruction selection, register allocation and assignment, and instruction ordering.