CS416
Compiler Construction
Southern Illinois University
Instructor: Dr. Henry Hexmoor
Instructor office: Faner 2130
Teaching Assistant: Mr. Arnab Sinha
Spring 2010
Class times: MWF 11:00-11:50am
Class Location: Faner 1004
Instructor office hours: MW 9AM-12PM
Tuesday 9:00 - 12:00 or by appointment
Use our google group for discussions and instructor announcements: http://groups.google.com/group/cs416siu-s10
Optional but required Textbooks:
Course Description:
The issues facing the computer professional in society and industry. Social impact of information technology. Ethical responsibilities of computer professionals. Professional organizations: availability, membership, meetings, codes of conduct. Professional communications: written reports on case studies dealing with ethical decision making, term paper and an oral presentation.
Course administration and grading. The course will be run as a regular lectrure class. A single term project will worth 40/100 points. Three tests will be conducted. Two better test scores will be retained for a total of 30 points. Exams will be either take home or in class. Two equally worth HWs are worth 30 points.
Projects:
A compiler is a converter from one language to another. You will identify a problem of interest and discuss them with me. You must get my approval before submitting the proposal for such a problem. My criterion for approving such a choice are that the problem should be (a) directly related to the topics of this class, i.e., program analyses or compiler transformations, and (b) comparable in effort to the other projects suggested.
Prerequisite:
CS 311 with a grade of C or better. Restricted to CS majors.
Missing Exam policy: If you must miss a test, you must let me know before the exam. You may call me, send me E-mail, or come by my office to inform me. If the excuse is reasonable, I will replace your exam score with your final exam percentage.
Policy on Class ethiquette : Personal laptops and cell phones are not permitted in class. On the due date, your assignment must be turned in before I begin my lecture, unless I have formally issued an extension.
| week 1 | Introduction | |
|---|---|---|
| week2 | Lexical Analysis | |
| week 3 | Lexical Analysis | |
| week 4 | Lexical Analysis | |
| week 5 | Parsing | |
| week 6 | Parsing | |
| week 7 | Exam I (3-1-10), Parsing | |
| Week 7 | Spring break (no classes) | |
| week 8 | Exam II (4-9-10), Parsing(LR, SLR, LALR...) | |
| week 9 | Syntax directed Parsing (Aho Ch 5) | |
| week 10 | Syntax directed Parsing (Aho Ch 5) | |
| week 11 | Semantic Analysis (Aho Ch 6) | |
| week 12 | Semantic Analysis (Aho Ch 6) | |
| week 13 | Intermediate | |
| week 14 | TBD | |
| week 15 | Exam III (5-11-10 12:50-2:50pm), HO13-19 (to the extent covered in class) + Symbol Tables | |
Last edited: April 20, 2010