MET CS 568, Introduction to Language Theory and Compilers, Spring 2004

MET CS 568 -- Introduction to Language Theory and Compilers, Spring 2004

(Monday, Main Campus, PHO 205, Photonics Building, 6 St. Mary's Street, 6:00-9:00 PM)

Suresh Kalathur, Ph.D.
Assistant Professor
Boston University MET College, CS Dept.
E-mail: kalathur@bu.edu URL: http://people.bu.edu/kalathur

CourseInfo Web Page

All course materials will be posted using BU's CourseInfo site. This requires all students to have an account with the BU computer system. Click here for instructions if you require an account.
Click here to enter CourseInfo site for this course.

Student Academic Conduct Code

Suggested Textbooks

Engineering a Compiler, Keith Cooper and Linda Torczon, Morgan Kaufmann, 2003. ISBN: 1-55860-698-X (Required)
Compilers, Principles, Techniques, and Tools , A.V. Aho, R. Sethi, and J.D. Ullman, Addison Wesley, 1986. ISBN: 0-201-10088-6 (Reference)
Lex & Yacc , J. R. Levine, T. Mason, and D. Brown, O'Reily, 1992. (Reference)

Course Description

Automata theory, grammar, and language structure, lexical analysis, syntactic analysis, and code generation. Students design and implement a compiler.

Week	Date	Lecture	Notes
1	1/12/2004	Introduction	-
-	1/19/2004	Holiday (no class)	-
2	1/26/2004	Scanning	HW1 (Theory)
3	2/2/2004	... Scanning, LEX	HW2 (Programming)
4	2/9/2004	Parsing	HW3 (Theory)
5	2/17/2004 (Tuesday)	... Parsing, YACC	HW4 (Programming)
6	2/23/2004	Context-Sensitive Analysis	HW5 (Theory)
7	3/1/2004	... Context-Sensitive Analysis	HW6 (Programming)
-	3/8/2004	Spring Recess (no class)	-
8	3/15/2004	Mid Term Exam	Open text book
9	3/22/2004	Intermediate Representations, Procedure Abstraction	-
10	3/29/2004	Code Shape	HW7 (Programming)
11	4/5/2004	Code Generation	HW8 (Theory)
12	4/12/2004	Code Optimization	HW9 (Programming)
13	4/21/2004 (Wednesday)	Data-Flow Analysis	-
14	4/26/2004	Final Exam	-

Submission due dates for Homeworks:

The Theory ones will be due the following week. The programming ones will have two weeks time.
Note: The lecture titles are subject to change.

Grading
The actual grade will be determined based on the performance in the home works, mid term, and the final exam. The percentage of each component relative to the total grade is shown in the table below:

Home works 50%

Mid Term 25%

Final Exam 25%