COP-5621 Compiler Construction
Syllabus

Table of Contents

Course Details

Course COP-5621 Compiler Construction
School University of Central Florida
Semester Spring 2025 (01/06–04/29)
Section 001
Prerequisites COP-4020 and COT-4210
Lectures Monday/Wednesday, 1500–1615, 01/06–04/21 (inclusive)
Location PSY 0111
Final Wednesday, 04/23, 1300–1550
Instructor Paul Gazzillo paul.gazzillo@ucf.edu
Office hours Monday/Wednesday, 1400–1500, HEC-239, 01/06–04/21 (inclusive)

Office hours

Dates Personnel Day Time Location
01/13–04/21 Paul Monday and Wednesday 1400–1500 HEC-239

Schedule

# Date Topic Reading due Project Due
1 01/06 Introduction    
2 01/08 Lexing Program analysis: ch 2; Dragon: ch 3  
3 01/13 Lexing    
4 01/15 Parsing Dragon: ch 4 Lex
  01/20 (no class)    
5 01/22 Parsing    
6 01/27 Parsing    
7 01/29 Interpreting Program analysis: ch 3 Parse
8 02/03 Interpreting    
9 02/05 Interpreting    
10 02/10 Type checking Dragon: 6.5; Cardelli  
11 02/12 Type checking    
12 02/17 Type checking   Interpret
13 02/19 Code generation Dragon: ch 6  
14 02/24 Code generation    
15 02/26 Code generation    
16 03/03 Code generation   Typecheck
17 03/05 Optimization Program analysis: ch 4, 5; Dragon: ch 9  
18 03/10 Optimization    
19 03/12 Optimization   Generate
  03/17 (no class)    
  03/19 (no class)    
20 03/24 Optimization    
21 03/26 Optimization    
22 03/31 Program analysis Program analysis: ch 7  
23 04/02 Program analysis    
24 04/07 Classic/recent paper Paper  
25 04/09 Recent paper Paper Optimize
26 04/14 Recent paper Paper  
27 04/16 kismet kismet  
28 04/21 Guest (Maki/MerC) Read either Maki or MerC paper  
Final 04/23 Presentations 1300–15:50   Personal

Notes:

  • Chapter, section, and page ranges are inclusive, e.g., 1.1–1.2 means read both 1.1 and 1.3.
  • "ch" means Chapter(s), e.g, ch1 means Chapter 1.
  • "sec" means Section(s), e.g., sec 1.1 means Section 1.1.
  • "pg" means Page(s), e.g., pg ix–x means Pages ix to x (inclusive)
  • "wk" means Week(s), e.g., 1wk means 1 Week.

Coursework

Grading

  • No Late homework accepted; it will be discussed in class after it's due.
  • Unless otherwise notified, all coursework should be done individually.
  • Letter grades: A >= 90%, B+ >= 87%, B >= 80%, C+ >= 77%, C >= 70%, D >= 60%, F < 60%. (minuses may be used in some cases)

Project timing

Project Timing
Lexer 2 weeks
Parser 2 week
Interpreter 2 weeks
Type checker 2 weeks
Code generator 2 weeks
Optimizer 4 weeks
Personal 2 weeks

Logistics

What Where
Syllabus Website
Homework assignments Website
Project descriptions Website
Project implementation eustis
Project submission git server
Homework submission Webcourses
Questions and discussion Ed Discussion
Attendance Webcourses

Computing Requirements

All students will need access to a computer that can connect to eustis to complete course assignments. For students without their own device, UCF provides both computer labs and loaner devices at no additional cost.

Inexpensive laptops (less than $100) can run a Linux-based OS efficiently. Chromebooks are often very cheap and can use the Chrome Secure Shell Extension to connect to eustis.

eustis

SSH Server Username Password
eustis.eecs.ucf.edu Your NID (ab123456) Your NID password

  • Connect to eustis via ssh: 

    ssh NID@eustis.eecs.ucf.edu

    where NID is your UCF NID, e.g., ab123456.

    Do not use eustis3 as you won't be able to access the git server.

  • Enter your NID password. Alternatively, setup an ssh key.

Off Campus Access

Eustis is only accessible on campus or via VPN.

Please visit https://secure.vpn.ucf.edu to get started.

External guides

(Links are for informational purposes only and their inclusion is not an endorsement of their content.)

git server

Programming projects will be submitted as git repositories to gitolite3@eustis3.eecs.ucf.edu. Detailed usage instructions will be provided as part of the course.

Webcourses

https://webcourses.ucf.edu

Please see Webcourses@UCF Support for help.

Ed Discussion

https://edstem.org

You will receive an invitation to join the class discussion board by the second week of classes.

Textbooks

Required

Optional

  • (Dragon Book) Compilers: Principles, Techniques, & Tools, Second Edition by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman. Addison Wesley, 2007

Course description

In this course, we will cover classic compiler design and implementation as well as advanced topics in programming language analysis and implementation. This course goes beyond undergraduate compilers to provide students with a deeper understanding of and facility with how programming languages are implemented and analyzed.

Core Policy Statements

Unauthorized Assistance with Coursework

Receiving a work product (e.g., a homework paper or code submitted in response to an assignment) from other individuals (other students in the course, former students, tutors, etc.) is considered "Unauthorized assistance". Giving such a work product to other individuals, either willfully or through negligence, is considered "Helping another violate academic behavior standards." Copying a work product from submissions from past semesters, or copying from an online repository is considered "Plagiarism." You are allowed to discuss class materials and high level concepts related to the assignment with others. However, you must work individually when creating the work product. For programming assignments, you must design algorithms, data structures, and develop code individually. Any violation to the above is considered Academic Integrity Violation. Students found to be in violation of academic integrity will be reported to the Office of Integrity and Ethical Development, in addition to receiving a zero grade on their assignments. Following the report, The Office may conduct hearing, and if found in violation, a student may receive penalties, up to and including dismissal from the university. Unless stated explicitly as team/group assignments, students should assume that assignments are to be performed individually, or ask the instructor for explicit clarification.

Academic Integrity

The Center for Academic Integrity (CAI) defines academic integrity as a commitment, even in the face of adversity, to five fundamental values: honesty, trust, fairness, respect, and responsibility. From these values flow principles of behavior that enable academic communities to translate ideals into action. http://academicintegrity.org/

UCF Creed: Integrity, scholarship, community, creativity, and excellence are the core values that guide our conduct, performance, and decisions.

  1. Integrity: I will practice and defend academic and personal honesty.
  2. Scholarship: I will cherish and honor learning as a fundamental purpose of my membership in the UCF community.
  3. Community: I will promote an open and supportive campus environment by respecting the rights and contributions of every individual.
  4. Creativity: I will use my talents to enrich the human experience.
  5. Excellence: I will strive toward the highest standards of performance in any endeavor I undertake.

The following definitions of plagiarism and misuse of sources come from the Council of Writing Program Administrators http://wpacouncil.org/node/9 and have been adopted by UCF's Department of Writing & Rhetoric.

Plagiarism

In an instructional setting, plagiarism occurs when a writer deliberately uses someone else's language, ideas, or other original (not common-knowledge) material without acknowledg­ing its source. This definition applies to texts published in print or on-line, to manuscripts, and to the work of other student writers.

Misuse of Sources

A student who attempts (even if clumsily) to identify and credit his or her source, but who misuses a specific citation format or incorrectly uses quotation marks or other forms of identifying material taken from other sources, has not plagiarized. Instead, such a student should be considered to have failed to cite and document sources appropri­ately.

Responses to Academic Dishonesty, Plagiarism, or Cheating

UCF faculty members have a responsibility for your education and the value of a UCF degree, and so seek to prevent unethical behavior and when necessary respond to infringements of academic integrity. Penalties can include a failing grade in an assignment or in the course, suspension or expulsion from the university, and/or a "Z Designation" on a student's official transcript indicating academic dishonesty, where the final grade for this course will be preceded by the letter Z. For more information about the Z Designation, see http://goldenrule.sdes.ucf.edu/zgrade.

For more information about UCF's Rules of Conduct, see http://www.osc.sdes.ucf.edu/.

Unauthorized Use of Class Materials

There are many fraudulent websites claiming to offer study aids to students but are actually cheat sites. They encourage students to upload course materials, such as test questions, individual assignments, and examples of graded material. Such materials are the intellectual property of instructors, the university, or publishers and may not be distributed without prior authorization. Students who engage in such activity are in violation of academic conduct standards and may face penalties.

Unauthorized Use of Class Notes

Faculty have reported errors in class notes being sold by third parties, and the errors may be contributing to higher failure rates in some classes. The following is a statement appropriate for distribution to your classes or for inclusion on your syllabus:

Third parties may be selling class notes from this class without my authorization. Please be aware that such class materials may contain errors, which could affect your performance or grade. Use these materials at your own risk.

In-Class Recording Policy

Outside of the notetaking and recording services offered by Student Accessibility Services, the creation of an audio or video recording of all or part of a class for personal use is allowed only with the advance and explicit written consent of the instructor. Such recordings are only acceptable in the context of personal, private studying and notetaking and are not authorized to be shared with anyone without the separate written approval of the instructor.

Course Accessibility Statement

The University of Central Florida is committed to providing access and inclusion for all persons with disabilities. This syllabus is available in alternate formats upon request. Students with disabilities who need specific access in this course, such as accommodations, should contact the professor as soon as possible to discuss various access options. Students should also connect with Student Accessibility Services (Ferrell Commons, 7F, Room 185, sas@ucf.edu, phone (407) 823-2371). Through Student Accessibility Services, a Course Accessibility Letter may be created and sent to professors, which informs faculty of potential access and accommodations that might be reasonable.

Campus Safety Statement

Emergencies on campus are rare, but if one should arise in our class, we will all need to work together. Everyone should be aware of the surroundings and familiar with some basic safety and security concepts.

  • In case of an emergency, dial 911 for assistance.
  • Every UCF classroom contains an emergency procedure guide posted on a wall near the door. Please make a note of the guide's physical location and consider reviewing the online version at http://emergency.ucf.edu/emergency_guide.html.
  • Familiarize yourself with evacuation routes from each of your classrooms and have a plan for finding safety in case of an emergency. (Insert class-specific details if appropriate)
  • If there is a medical emergency during class, we may need to access a first aid kit or AED (Automated External Defibrillator). To learn where those items are located in this building, see http://www.ehs.ucf.edu/AEDlocations-UCF (click on link from menu on left). (insert class specific information if appropriate)
  • To stay informed about emergency situations, sign up to receive UCF text alerts by going to my.ucf.edu and logging in. Click on "Student Self Service" located on the left side of the screen in the tool bar, scroll down to the blue "Personal Information" heading on your Student Center screen, click on "UCF Alert", fill out the information, including your e-mail address, cell phone number, and cell phone provider, click "Apply" to save the changes, and then click "OK."
  • If you have a special need related to emergency situations, please speak with me during office hours.
  • Consider viewing this video (https://youtu.be/NIKYajEx4pk) about how to manage an active shooter situation on campus or elsewhere.

Deployed Active Duty Military Students

If you are a deployed active duty military student and feel that you may need a special accommodation due to that unique status, please contact your instructor to discuss your circumstances.

Author: Paul Gazzillo

Created: 2025-01-22 Wed 15:06

Validate