Syllabus (Autumn 2017)

Course Description

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.

Communicating With Instructors

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.

Recommended Textbooks

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.

Grading

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).

Points GPA
900-1000 4.0
850-900 3.5
800-850 3.0
750-800 2.5
700-750 2.0
600-700 1.0
0-600 0.0

Requirements To Receive A Passing Grade

To be eligible to earn a non-zero grade in the course, a student normally must do ALL the following:

  • Earn at least 50% (300 points) of the total points on projects.
  • Earn at least 50% (100 points) of the total points on the exam.

Important: Contact your instructor, if you have any concerns about your performance in the class.

Homeworks

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.

Exam

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.

Projects

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:

Project 1
60 points
Project 2
70 points
Project 3
80 points
Project 4
80 points
Project 5
70 points
Project 6
80 points
Project 7 (Early)
20 points
Project 7 (Full)
80 points
Project 8
60 points

Participation

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.

The Spartan Code of Honor Academic Pledge

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.‚Äč

Collaboration On Coding Assignments

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.

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):

  • Copying another student's code or exam answers
  • Using code implemented by someone else intended to solve this class's assignments (i.e., don't get someone else to do your project for you!)
  • Using code independently implemented by someone else without attributing credit (i.e., you can use tools, libraries, or code snippets from the web, but cite them!)
  • Providing false information to the instructor about matters related to the course
  • Facilitating another student in any of these activities

See Academic Dishonesty and Attribution for more details.

Incomplete Grades

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."

Regrades

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.

Grief Absence Policy

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.

Resource Center for Persons with Disabilities

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.

General Note

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.