CS480
Principles of Compiler Design
Spring 2013

Catalog Description:

An introduction to compliers. Topics covered include: symbol tables, lexical analysis, parsing, attribute grammars, syntax-directed translations, semantic analysis, code generation, and runtime environments. This course includes a laboratory experience which involves the coding, verification, and validation of a compiler. Prerequisite: CS 310 with a grade of "C" or better. 4 credits.

Topics:

Learning objectives:

The above topics and learning objectives were taken from the Computing Curricula 2001 recommendations found at: http://www.computer.org/education/cc2001/final/chapter05.htm.

Instructor Details:

Professor: Chadd Williams
Email: chadd@pacificu.edu
Office: Strain 202
Phone: (503) 352-3041
Office Hours: MW 1-2:30
Tu 11-noon

or by appt

Course Details:

Prerequisite: CS 310 Theoretical Computer Science
with a grade of C or better.
Meeting Times:

MWF 4:45pm - 5:50pm
Location: Price Hall 204

Textbooks

Primary:


Recommended:

 Compilers Principles, Techniques, and Tools by Alfred V. Aho   Addison-Wesley

(The red dragon book! ISBN: 0-201-10088-6)

The C Programming Language by Brian W. Kernighan Prentice Hall

Course Website:

 http://zeus.cs.pacificu.edu/chadd/cs480s13/

Tentative Grading:

Compiler Project 45%
Unannounced Quizzes 3%
3 Exams 39%
Final Exam 13%

Percent Breakdown:

    92-100 A 90-92 A-
88-90 B+ 82-88 B 80-82 B-
78-80 C+ 72-78 C 70-72 C-
68-70 D+ 60-68 D    
    0-60 F    

 

 

 

  

Tentative dates for Midterms:

Exam 1 Friday, February 22, 2013 Week 4
Exam 2 Monday, March 20, 2013 Week 9
Exam 3 Monday, April 22, 2013 Week 13


 

Compiler Project:

  1. Symbol Table & Error Handler
  2. Lexical Analyzer
  3. Recursive Descent Parser
  4. Operator Precedence Parser
  5. Semantic Actions for Declarations
  6. Semantic Actions for Expressions
  7. Remaining Semantic Actions
  8. Final Integration

Each sub-project (1-7) will constitute 12% of the total compiler grade. Getting everything to work together (Final Integration) is another 13% of the total compiler grade. Project ZERO is worth 3% of the Compiler Project

Compiler Project Grading:

Program successfully executes to specifications
70%
Acceptable structure, style, documentation, efficiency. You must follow the coding guidelines.
30%



Date of Final:

Friday, May 10, 3:00pm - 5:30pm

Important Dates:

Spring Break March 25 through March 29

Senior Projects Day Wednesday, April 24

DEMO DAY: May 6 - Extra long class. 

Pacific University Academic Calendar

Policies:

  1. Programs must be in your Subversion repository on Zeus at 11:59 pm the day they are due. Further, on the day the program is due, turn in a STAPLED, double sided, color hard copy of all code properly ordered to the instructor by 11:59 pm. This may be slid under the instructor's door. If the hard copy is not received by the appointed time, the entire program will be considered late.
  2. Assignments can be turned in late with a penalty of 10% per day (for a maximum of two days, nothing more than two days late will be graded). One minute late is the same as 23 hours and 59 minutes late.  You MUST inform the instructor, via email (subject: CS480 LATE), no later than 6 hours before the deadline that you will be turning in your project late.  Otherwise, I'll grade what you have in your repository.  The last programming project, Semantic Actions 3, may NOT be turned in late.
  3. Make sure to test your program thoroughly on zeus and on the lab machines before you turn it in.
  4. A program that does not successfully compile or produces no output loses 70% of the assignment grade.
  5. No early or late exams/finals will be given.
  6. The cheating policy is defined in the Pacific Catalog as well as the Academic Policy that each of you signed upon entering Pacific University. Be sure you read or reread this policy carefully. All code written for CS480 is to be an original design and an original implementation. The Web, textbooks, and any other references are simply references for you. Copying source code from any source is prohibited unless specifically stated by the instructor. Further, source code is not to exchange hands in any form or by any medium except when sending your solutions to the instructor. It is OK to share high level ideas during the design phase, share information dealing with OS issues, Moodle for this type of discussion. https://moodle.pacificu.edu/
  7. Sanctions that may be imposed for academic dishonesty are:
    • F in the course for any form of academic dishonesty
  8. It is NOT acceptable to turn in someone else's program. This would be a violation of policy 6.
  9. All code in any form generated from this course becomes the intellectual property of Pacific University. You may not share this code with anyone without obtaining written permission from Pacific University.
  10. Neither computer failure, software failure, nor lack of computer access are accepted as excuses for late programs; therefore, start work on the programs as soon as they are assigned, don't put them off until the last minute. Further, corruption of programs due to bad disk media is also not accepted as an excuse for late programs; therefore, always keep a current backup of all programs on a separate disk.
  11. Attendance at every class is critical to your success in this course. I expect you to be on time and ready to go once it's 4:45 pm and that you stay until the end of class. Any missed lecture is your responsibility to make up; just remember, if you fall behind, it may be very difficult to catch up.
  12. The instructor reserves the right to raise or lower a student's grade based on class participation and attendance. Specifically, participation can raise or lower your final grade by 1/3 of a grade. Further, your final grade may be lowered by 1/3 of a grade for each day (or portion thereof) of class missed. Please notify me PRIOR to class if you must miss class for any reason.  Only legitimate reasons will be accepted as excuses for missing class
  13. You may be asked to leave the classroom if you are causing a distraction e.g. cell phone ringing, talking, etc
  14. If you have a complaint regarding a grade on an assignment or exam, write a one paragraph description of why you feel the grade is incorrect and deliver it to the instructor. The paragraph must be delivered to the instructor within one calendar week of when the graded material is returned to the student.
  15. If you have a documented disability covered under the ADA then services and accommodations are available from LSS (Learning Support Services). If you need reasonable accommodations to fully participate in course activities or meet course requirements, you must contact Edna K. Gehring, Director of LSS , at X2107. She will meet with you, review the documentation of their disabilities, and discuss the services Pacific offers.