California State University, Chico
Computer Science Department
CSCI 515, Compiler Design, Spring 2026

Instructor

Oleksiy Al-saadi
Office Location: O'Connell 222
Phone: 530-898-6442
Email: oal-saadi (at) csuchico (dot) edu

General Information

We meet synchronously in our designated class times at our designated classroom. Details for synchronous meetings are on the calendar in Canvas.

Prerequisites: Grade of C- or better in CSCI 311.

Overview

Discussion, 3 units. The elements of lexical, syntactical, and semantic analysis including finite and push-down automata, top-down and bottom-up parsing, error detection and recovery, semantic actions and code generation.

Section Time Location
1
Tues/Thurs 12:30 PM - 1:45 PM O'Connell Center 124



Objectives

A tentative schedule is provided below. Canvas shows the most accurate due dates for each assignment and the true pace of our activities.

Week(s) Topics
1
Introduction and Overview
HTML, JS, and OpenGL
2
Scanning in Flex
Regular Expressions
Homework: Flex Puzzles
3--7
Parsing in Bison
Grammars
Homework: Lyrics Engine
Homework: BASIC Compiler
8
Midterm
9--10
Abstract Syntax Trees
Error Recognition
Homework: Loops and If Statements
10--14
Project: The SiMPLE Compiler
15
Final

Materials

Textbook (The Dragon Book)
Compilers: Principles, Techniques, and Tools. 1st Edition 
Alfred Aho, Ravi Sethi, Jeffrey Ullman
ISBN: 0201100886
Publisher:  Addison-Wesley
Year:  1986

CSU Email - I send emails regularly throughout this course. You are required to check your email often.
Canvas - Canvas always holds the most current and authoritative set of due dates, exam dates, assignment instructions, and other course material. Course announcements will be done via Canvas (which also sends these to your csuchico.edu email address).


Grading

A tentative partition of your final grade is made up of the following components:
Grading Scale

Note: Up to 0.5% may be added to your final grade at the instructor's discretion for constructive participation in the class. Constructive participation includes in-class participation; asking good questions or providing help during activities; etc. Regular attendance is necessary but not sufficient for this bonus. No other adjustments of borderline grades will be considered.

Late Policy

An important part of your education and professional development in college is about learning to independently manage work and deadlines. This skill is incredibly authentic and valued by employers. It is a disservice to you if I act like deadlines do not matter. Moreover, new concepts need to be applied quickly to be retained in memory. Therefore, there is a late policy in effect.

All assignments can be turned in up to 48 hours late and are subject to a 5% penalty per day, even if turned in minutes after the due date. Exceptions are granted only for specific circumstances such as illness or emergency. Only your most recently submission will be graded (e.g., if you submit an incomplete program before the due date and then submit a complete program after the due date, I will grade the late submission.) In the case of other issues that cause you to be unable to submit your programming assignment, do not make edits to your program. I will check when your code was most recently edited and that it was not worked on after the due date.

Illness

If you are ill (fever, coughing or contagious with anything), please don't come to school. Stay home. Although in-class activities may not be made up for any reason, the lowest scored quiz (which may include 0's from missed quizzes) will be dropped from the gradebook automatically. Extra credit opportunities provide ways to obtain additional points.

Administrative Drops

If you do not indicate your commitment to taking this course in the first two weeks of the semester, you may be administratively dropped from the class. In this course, your commitment is evidenced by:
Regrade Policy

Regrade requests will be accepted up to 1 week after a graded item is returned. The reason for the regrade request must be explained in email, with a copy of the assignment to be re-graded, to the instructor's university email. Note that all regrade requests, except for those pointing out mistakes in the totaling of points, will cause the entire assignment to be re-graded. The adjusted grade may therefore be higher or lower than the initial grade.

Incomplete Grade Policy

It is the policy of the Computer Science Department that a grade of Incomplete (I) shall be assigned only when the instructor concludes that a clearly identifiable portion of course requirements cannot be met within the academic term for unforeseen, but fully justified, reasons; and when there is still a possibility of earning credit.

An incomplete shall not be assigned when: The student must retain the grades for any coursework that was due prior to the incomplete being assigned. An incomplete grade cannot be removed on the basis of work taken at another institution nor by re-enrolling in the course.

An incomplete must be made up within one calendar year immediately following the end of the term in which it was assigned. This limitation prevails whether or not the student maintains continuous enrollment. Failure to complete the assigned work will result in an incomplete "I" being converted to an "NC" which will affect the grade point average.

Academic Dishonesty

Collaboration is a complex idea in the programming world, since professionals routinely work in teams sharing solutions; they also navigate a variety of complex intellectual property rules that sometimes encourage (and sometimes discourage) sharing solutions more generally. In our class, the collaboration policies are more artificial than the real world since they are designed to support you, as a beginner learner, to grow towards mastery and independence.

Generally, I encourage you to seek help from and provide support to your peers, but only in ways that do not steal learning opportunities from them or from yourself. I call this "supportive collaboration." It is not only allowed, it is encouraged.

Warning: The boundary between collaboration and plagiarism is often unclear. Once you see someone's solution, it is hard to unsee. It is safer to collaborate without looking at each other's screens. Use drawings to communicate ideas. Use references to past labs and class resources to establish common ground ("I just modified everything after line 40 in the textbook solution to 9.4, and that really helped me as a guide"). Help identify tools that are useful ("I found using a while loop was helpful") without sharing solutions. If you just share your screen and show someone how you did it, you are robbing them of a learning opportunity.

In particular, you are responsible not just for understanding every aspect of a solution you write, but also for knowing what would happen if your solution was modified in some way or how to modify it to accomplish some nearby task.

There is no collaboration of any form allowed on exams or quizzes, unless explicitly directed. Generally, graded work is to be completed by the individual student unless otherwise specified and following the university's policies on academic integrity. Academic dishonesty will be severely penalized; at a minimum, you will receive a grade of 0 on the assignment.

Copying any text provided by artificial intelligence (i.e. ChatGPT) will result in an automatic 0 on the assignment. Any homework LaTeX submissions that use math display mode, signified as \[ and \], will be assumed to be AI-generated and will receive a 0.

Accomodations

Disability Services for Students

If you are a student with a disability, and think you may need academic accommodations, please contact Accessibility Resource Center (ARC, see link) as early as possible in order to avoid a delay in receiving accommodation services. Use of ARC services, including testing accommodations, requires prior authorization by ARC in compliance with university policies and procedures.

Athletic Schedules

To student athletes: I value your identity as a scholar/athlete. Please notify me before the end of the drop/add period about any possible game conflicts with our class schedule (and as soon as possible about subsequent changes).