Theory and practice of programming language translation. Languages, grammars and parsing. Lexical, syntactic and semantic analysis. Compile-time error handling. Code optimization and code generation.
In person communication can be done at help room (see the homepage). Private appointments with the instructor (only for matters that can't be discussed publicly) can be arranged on Piazza.
Emails will not be responded to. Please make a Piazza post (public or private) for electronic communication.
You will be expected to ensure that you can receive communications via Piazza as that is how class announcements will be made.
Compilers: Principles Techniques, and Tools by Aho, Lam, Sethi, and Ullman Addison-Wesley; 2nd edition, ISBN: 978-0321486813
Note: This is an excellent textbook that provides thorough coverage on how to build a compiler.
Flex and Bison by Levine O'Reilly, ISBN: 978-0596155971
Note: Flex and Bison are tools you will be using in class; information about them is available online, but this book is a more comprehensive reference.
There will be 1000 points distributed thoughout the course via homeworks, exam, projects and participation. Extra credit doesn't figure into the grade calculation (see below).
To be eligible to earn a non-zero grade in the course, a student normally must do ALL the following:
Important: Contact your instructor, if you have any concerns about your performance in the class.
There will be at least 12 short homeworks. The homeworks are intended to be straightforward if you have done the projects and attended the lectures. Only your top 10 homework scores will count toward your final grade; all others will be dropped. The counted scores will each be worth 20 points for a total of 20% of your final grade. Homeworks are always due the Thursday after they are assigned at 10pm.
The exam will occur approximately 2/3 of the way through the semester (see the Schedule) and will cover all of the material to that point. It will be worth 200 points (20% of your final grade). We will hand out a sample exam at least one week before the actual exam that will closely resemble it so that you know exactly what to expect. There will be no final exam.
There will be eight projects over the course of the semester, each contributing 60 to 80 points (6-8%) to your final grade (total of all projects worth 60%). Project durations range between 8 days and two weeks, and will be due at 10pm at the end of the due date. Make sure that you turn in projects on time because each will build on the previous, so if you're late on one it may cascade into the next. If, however, you do submit a project late, you will lose 10% of that project's grade for each day. No project will be accepted more than four days late, so that solutions can be made available.
All projects should be implemented in Python and we strongly recommend that you utilize the PLY library, as that will be used in the examples provided in class (although correct submissions in any language will be given full credit, provided they pass the test cases).
Project points breakdown:
Those who participate in class provide us with another source of information as to how well they are learning the material, and how much effort they are putting into the course. We can use this information to help counterbalance a difficulty with exams or projects. Let's have an active class! Class participation will never harm your grade; always ask any questions you may have about the material. We strongly encourage students to ask and answer each others questions on Piazza. Although there aren't points associated with participation in this class, providing helpful answers on Piazza or giving constructive criticism on the class can improve your grade. Once initial grades are assigned, participation can boost grades up one step (that is, one-half letter grade or 0.5 on a 4-point scale). If your grade is borderline, we may consider your participation to sway our decision to your advantage.
As a Spartan, I will strive to uphold values of the highest ethical standard. I will practice honesty in my work, foster honesty in my peers, and take pride in knowing that honor in ownership is worth more than grades. I will carry these values beyond my time as a student at Michigan State University, continuing the endeavor to build personal integrity in all that I do.
Plagiarism (unsourced use of other's intellectual property) is not allowed. However, citing and using other's works is generally fine (please ask if uncertain) as long as the material wasn't made specifically for solving assignments for this class. Additionally, the use of material from previous semesters and code from other students in the class are instances of academic dishonesty. Intellectual (non-code) collaboration with other students in the class is allowed, but each student should write (and not share) their own code. If a student submits code that they don't understand, such is also an act of academic dishonesty.
Because a goal of this course is to teach professionalism, any academic dishonesty will be viewed as evidence that this goal has not been achieved, and will be grounds for receiving a final grade of 0.0. Examples of academic dishonesty include (but are not limited to):
See Academic Dishonesty and Attribution for more details.
According to the university, the grade of "incomplete" is reserved for "exceptional cases, where an unanticipated event beyond one's control interferes with a student's completion of course requirements."
Requests for regrading can go in either direction; we are often generous when we first grade something, so please be sure that we did make a mistake before you submit your request. On the other hand, our goal is for you to understand the course material, so we will always be willing to explain to you any portion that you are stuck on. All requests for regrades must come within one week of the return of the graded item. Thereafter, no requests will be considered, so be sure to pick up your returned assignments on time.
If their occur unfortunate circumstances that would lead you to have unexpected absences, MSU has a Grief Absence Policy. You need to contact the Associate Dean, and we will make every effort to aid you in continuing the class after we recieve confirmation from the administration.
Michigan State University is committed to providing equal opprotunity for participation in all programs, services and activities. Requests for acommodations by persons with disabilities may be made by contacting the Resource Center for Persons with Disabilities at 517-884-RCPD. Once your eligibility for an accommodation has been determined, you will be issued a verified individual services accommodation ("VISA") form. Please present this form to me at the start of the term and/or two weeks prior to the accommodation date (exam, project, etc.). Requests received after this date will be honors whenever possible.
The goal of this class is for you to learn. If you find that anything is coming in your way of that goal, please talk with us about it. We plan to keep the class flexible to the learning styles that seem to work best for the students, so feedback is always appreciated.