CISC 471 - Compiler Design - Fall 2000

M/W/F 12:20pm-1:10pm, SMI 220

Instructor: Daniel Chester TA: Wei Du

Office: Room 205, 77-79 E. Delaware (The green house next to East Hall) Office: 404 Wolf Hall

Hours: T/Th 4:00pm-5:00pm Hours: M 9:00am-11:00am

Phone: 831-1955 Phone: 831-2770

Email: chester@cis.udel.edu Email: wei@cis.udel.edu

Textbook

Introduction to Compiler Construction, by Thomas W. Parsons, Computer Science Press.

Web Page

http://www.cis.udel.edu/~chester/courses/471.html

Read it! All the assignments, hints, and solutions will be posted here.

Course Description

This course will introduce several major topics in practical compiler design. It is intended to provide not only a good understanding of all of the components of a compiler, but also a real sense of how they actually fit together to make a workable, usable compiler. The student is expected to implement a compiler for a nonlinear programming language. The project will be broken into parts including a lexical analyzer (scanner), a parser that will produce an intermediate representation, a code generator that will produce C or C++ code for solving the specified nonlinear programming problem. The scanner and parser will be built with the aid of LEX and YACC, respectively.

Course Objectives

After taking this course, you should:

Know the basic components of a compiler
Be able to write a lexical scanner, either from scratch or using LEX
Be able to write the grammar for a programming or specification language and build a parser from it using YACC
Be able to add semantic actions to a parser to make a compiler that generates code in an assembly language, C or C++, depending on the application

Learning Experiences

Most of the textbook will be covered. You should read each topic at least twice, once just before the lecture on the material (a light reading) and once after (a more careful reading). We'll try to keep the specific sections covered up-to-date here. Of course you will also want to review the material for exams as well. There will be weekly (usually) assignments. The compiler project will be broken up into three major parts.

Topics to be covered (tentative):

TOPIC	READING
Introduction; syntax-directed translation	Ch. 1
Lexical analysis	Ch. 2 except for 2.8; Appendix B.1 LEX
Grammars and Top-Down Parsing	Ch. 3
Bottom-Up Parsing	4.1-4.3.3, 4.3.6,4.4, Appendix B.2 YACC
Symbol Tables and Memory Management	8.1,8.2.3
Intermediate Code Generation	Ch. 5
Object Code Generation	6.1.1; Ch. 7; 8.2.1,8.2.2
Optimization (if time permits)	Ch. 6

Grading

Overall Course Grade:

Policies

Assignments are due at the beginning of class. They will not be accepted after their solutions have been posted on this web site.
All weekly assignments and projects should be turned in to me, not directly to the TA unless I instruct you otherwise. I will keep a record of your submissions and the time that I received them.
The syllabus and all accompanying dates are subject to change at any time; all such changes will be announced in class and updated on this web page.
Cooperative efforts at understanding the material conceptually are encouraged. Discussing bugs and suggesting debugging strategies is fine. However, all written work and programs you turn in must be your own. Submitting work that is not your own is considered cheating, as per Departmental and University policy.
If you can't come for scheduled office hours, please send me email; I'd be happy to schedule a meeting at some other mutually-agreed upon time.

Decembert 4, 2000

chester@cis.udel.edu

Instructor: Daniel Chester	TA: Wei Du
Office: Room 205, 77-79 E. Delaware (The green house next to East Hall)	Office: 404 Wolf Hall
Hours: T/Th 4:00pm-5:00pm	Hours: M 9:00am-11:00am
Phone: 831-1955	Phone: 831-2770
Email: chester@cis.udel.edu	Email: wei@cis.udel.edu