This course is an introductory course to compiler construction. In this course you will learn the important basic elements of compilation and use the material effectively to design and build a working compiler. Topics include language theory, syntax-directed translation, lexical analysis, symbol tables, bottom-up LR(k) parsing, top-down LL(k) parsing, Yacc/Bison and Lex/Flex specifications, intermediate code generation, data-flow analysis, the Java virtual machine, (byte)code generation, code optimization, error detection, and error recovery.
You will need an account to log on to the Computer Science department machines. If you dont have one, visit the system info site: https://system.cs.fsu.edu/newuser/cs-account-setup
Schedule, Lecture Notes, and Assignments
The tentative schedule with PDF lecture notes is shown below (refresh this page to view the lates changes). You are encouraged to download and print the PDF notes and take them as handouts to class. The schedule will be updated when needed and significant changes will be announced on Blackboard.
You can view assignments by selecting the links under the "Assignments due" column.
|Date||Lecture notes||Reading Material
(Textbook 2nd edition)
|Other resources||Assignments due||Date|
|1/9||Chapter 1 [PDF] [PPT]||Ch.1||-||-||1/9|
|1/11||Chapter 2 [PDF] [PPT]||Ch.1 and Ch.2||-||-||1/11|
JVM Spec SE 8 1.1,1.2,2.1-2.7,2.11,4.1-4.10,6.1-6.5
|JVM SE 8||-||1/16|
|1/18||Chapter 3 [PDF] [PPT]||3.1-3.4||Flex manual||-||1/18|
|1/23||3.6-3.9||RE/flex manual||HW 1||1/23|
|2/6||Chapter 4-I [PDF] [PPT]||4.1-4.3||-||-||2/6|
|2/8||Chapter 4-II [PDF] [PPT]||4.4||-||PR 1||2/8|
|2/15||Chapter 4-III [PDF] [PPT]||4.6-4.9||Bison manual||-||2/15|
|2/20||Chapter 5-I [PDF] [PPT]||5.1-5.2||-||HW 2||2/20|
|3/1||Chapter 5-II [PDF] [PPT]||5.4||-||-||3/1|
|3/6||Chapter 6-0 [PDF] [PPT]||6.3-6.3.2, 6.5||-||PR 2||3/6|
|3/8||Chapter 7 [PDF] [PPT]||7.1-7.3||-||-||3/8|
|3/20||Chapter 6-I [PDF] [PPT]||6.1-6.2, 6.3.3-6.3.6||-||-||3/20|
|3/27||Chapter 6-II [PDF] [PPT]||6.7, 6.9||-||HW 3||3/27|
|4/5||Chapter 8-I [PDF] [PPT]||8.1-8.3||-||PR 3||4/5|
|4/10||Chapter 8-II [PDF] [PPT]||8.4, 8.6||-||-||4/10|
|4/17||Chapter 8-III [PDF] [PPT]||8.8, 8.7||-||-||4/17|
|4/24||Chapter 9 [PDF] [PPT]||9.6||-||HW 4||4/24|
|5/3||Final exam 5:30PM-7:30PM||-||PR 4||5/3|
Submissions of Assignments
All assignments are mandatory and part of the final grade. Extra credit can be earned by submitting homework. Assignments and homework should be turned in before or at the due date before midnight. When turned in late, 5% will be deducted from the project grade per day until the submission has been received, with a maximum extension of five days.
Submit your assignments via Blackboard. Submitted projects should includes all source code, the input and output files (when applicable), and a Makefile. Include your name and the assignment number in the program source code file(s).
First class attendance is mandatory. Attendance during exams is also mandatory. You are responsible for obtaining all material delivered in class to study.
Excused absences include documented illness, deaths in the immediate family and other documented crises, call to active military duty or jury duty, religious holy days, and official University activities. Accommodations for these excused absences will be made and will do so in a way that does not penalize students who have a valid excuse. Consideration will also be given to students whose dependent children experience serious illness.
Academic Honor Policy
The Florida State University Academic Honor Policy outlines the Universitys expectations for the integrity of students academic work, the procedures for resolving alleged violations of those expectations, and the rights and responsibilities of students and faculty members throughout the process. Students are responsible for reading the Academic Honor Policy and for living up to their pledge to . . . be honest and truthful and . . . [to] strive for personal and institutional integrity at Florida State University. (Florida State University Academic Honor Policy, found at http://fda.fsu.edu/Academic-Resources/Academic-Honor-Policy.)
Students with disabilities needing academic accommodation should:
(1) register with and provide documentation to the Student Disability Resource Center; and
(2) bring a letter to the instructor indicating the need for accommodation and what type. This should be done during the first week of class.
This syllabus and other class materials are available in alternative format upon request.
For more information about services available to FSU students with disabilities, contact the:
Student Disability Resource Center
97 Woodward Avenue, South
108 Student Services Building
Florida State University
Tallahassee, FL 32306-4167
(850) 644-9566 (voice)
(850) 644-8504 (TDD)
"Except for changes that substantially affect the evaluation (grading), this syllabus is a guide for the course and is subject to change with advance notice.”
Copyright: Robert van Engelen, Florida State University, 2018.