COP5621: Compiler Construction

Introduction

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.

Syllabus

Course Web Site
http://www.cs.fsu.edu/~engelen/courses/COP5621
Instructor
Professor Robert van Engelen
engelen at cs dot fsu dot edu
Office: 259LOV
Phone: 645-0309.
Office Hours
Wednesdays 3:00 PM to 4:00 PM and upon request.
Prerequisites
COP4020 Programming Languages or equivalent.
Textbooks
1. "Compilers: Principles, Techniques, and Tools" by Aho, Sethi, and Ullman 2nd edition (ISBN-10: 0321486811 and ISBN-13: 9780321486813).
2. "The JavaTM Virtual Machine Specification" 2nd edition (click here for instructions on how to download this text).
Other Material
Class handouts.
When and Where?
301 LOV on Tuesdays and Thursdays from 3:35 PM to 4:45 PM.
Teaching Assistant
Wei Hu
Office hours: TBD.
Exams and Grading
There will be four exams (three midterm exams and one final exam) and a set of laboratory projects. Details on the grading policy, grade breakdown, and exam material can be found on the COP5621 online exam page. Exam dates are scheduled in advance. A grade of zero will be recorded for missed exams unless prior arrangements have been made.
Cheating
All exams and assignments must be completed individually, unless stated otherwise. Copying solutions is considered cheating. Submitted source code listings will be compared. Keep a copy of the listings to provide evidence of creative work. Students are expected to uphold the Honor Code, see also below. Any student involved in cheating is in violation of the Honor code. Consult the "Student Handbook" for more details on the Honor code.

Computer Accounts

You will need an account to log on to the Computer Science department machines. If you don’t have one, visit the system info site: http://system.cs.fsu.edu/newusers

Schedule, Lecture Notes, and Assignments

The tentative schedule with PPT and 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. Links will be active when new notes have been added. The schedule will be updated when needed and significant changes will be announced on Blackboard.

When project and homework assignments are available, you can be download them by selecting the download links under the "Assignments due" column.

Date Lecture notes Reading Material
(Textbook 2nd edition)
Useful resources Assignments due Date
8/30 Chapter1 [PDF] Ch.1 - - 8/30
9/1 no class Ch.1 and Ch.2 - - 9/1
9/6 Chapter2 [PDF] Ch.2
and JVM spec 2nd ed 1.1,1.2,3.1-3.6,3.11,4.1-4.9,6.1-6.4
JVM spec 2nd ed - 9/6
9/8 Chapter3 [PDF] 3.1-3.4 Flex manual - 9/8
9/13 3.6-3.9 - HW 1 9/13
9/15 3.5 - - 9/15
9/20 Exam 1 n/a - - 9/20
9/22 Chapter4-I [PDF] 4.1-4.3 - - 9/22
9/27 - - Project 1 9/27
9/29 Chapter4-II [PDF] 4.4 - - 9/29
10/4 4.5 - - 10/4
10/6 Chapter4-III [PDF] 4.6-4.9 Using lex/flex & yacc/bison - 10/6
10/11 Chapter5-I [PDF] 5.1-5.2 - HW 2 10/11
10/13 5.3 - - 10/13
10/18 Exam 2 n/a - - 10/18
10/20 Chapter5-II [PDF] 5.4 - Project 2 10/20
10/25 Chapter6-0 [PDF] 6.3-6.3.2 - - 10/25
10/27 6.5 - - 10/27
11/1 Chapter6-I [PDF] 6.1-6.2, 6.3.3-6.3.6 - - 11/1
11/3 6.4, 6.6 - HW 3 11/3
11/8 Chapter6-II [PDF] 6.7, 6.9 - - 11/8
11/10 - - - 11/10
11/15 Exam 3 n/a - - 11/15
11/17 Chapter7 [PDF] 7.1-7.3 - Project 3 11/17
11/22 Chapter8-I [PDF] 8.1-8.3 - - 11/22
11/24 Thanksgiving - - - 11/24
11/29 Chapter8-II [PDF] 8.4, 8.6 - HW 4 11/29
12/1 Chapter8-III [PDF] 8.8, 8.7, 9.1 - - 12/1
12/6 Chapter9 [PDF] 9.6 - - 12/6
12/8 9.2 - - 12/8
12/12 Final exam 5:30-7:30PM n/a - Project 4 12/12

Submissions of Assignments

Programming projects will be assigned on a regular basis. Extra credit can be earned by submitting homework. All assignments are mandatory and part of the final grade. The assignments, when turned in before or at the due date before midnight will be graded. 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 to the instructor by email. Please send only one email message that includes all sources of your programming assignment, the input and output files (when applicable), and a Makefile. Use the tar utility to compress and archive the material for inclusion as an attachment in the email message (preferably use tar to avoid zipped files from being filtered). Use the email subject line "PROJECT #" for projects and "HOMEWORK #" for homework, where # is the homework/assignment number. Also, please include your name and the assignment number in the program source code

Attendance

First class attendance is mandatory. Attendance during exams is also mandatory. For the remaining duration of the course roll is not taken, but you are responsible for obtaining all material delivered in class, including verbal communications.

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 University’s 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://dof.fsu.edu/honorpolicy.htm.)

ADA

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)
sdrc@admin.fsu.edu
http://www.disabilitycenter.fsu.edu/


Copyright: Robert van Engelen, Florida State University, 2011.
Last modified: Saturday, August 27, 2011