CSCI-GA.2130-001

CSCI-GA.2130-001 Compiler Construction Prof. Mohamed Zahran (aka Prof. Z) mzahran AT cs DOT nyu DOT edu Wednesdays 7:10-9:00 pm Location: WWH 312

Announcements

Welcome students! ... to the compiler construction course, edition Spring 2012. I will keep updating it regularly. If you have questions related to that course feel free to email me. Here is some basic information:

The text book we will use is Compilers: Principles, Techniques, and Tools (2nd edition), by Aho, Lam, Sethi, and Ullman (ISBN-10: 0321486811). It is usually called the Dragon book because of the picture on the cover.
Errata list of the textbook

The course syllabus

Our grader: Robert Soule: soule (at) cs.nyu.edu [office in 719 Broadway, Room 715]

Final exam: Wednesday, May 9^th, 2012 from 7:10-9:00 PM in room WWH 312

Mailing List

Sign up for the Mailman mailing list for the course. You can do so by clicking here. Please follow the mailing list etiquette.

Use the Reply command to contribute to the current thread, but NOT to start another topic.

If quoting a previous message, try to trim off irrelevant parts.

Use a descriptive Subject: field when starting a new topic.

Do not use one message to ask two unrelated questions.

Do NOT make the mistake of sending your completed project assignment to the mailing list!

Lectures

Lecture File reading

1. Introduction                                     pdf                            1.1, 1.2 and skim 1.3 to 1.6

2. Simple Syntax-Directed Translator I   pdf                            2.1 to 2.4

3. Simple Syntx-Directed Translator II   pdf                             2.5 to 2.8 and skim 2.5.4, 2.5.5, 2.6.5, 2.8.2, and 2.8.4

4. Lexical Analysis I                             pdf                             3.1 to 3.5

5. Lexical Analysis II                            pdf                             3.6->3.9 except: skim (3.7.3, 3.7.5, 3.9.1->3.95, and 3.9.8)

Project

Lexical analyzer : Due Feb 22nd

Test programs

Useful Links (More specific about our course material)

Flex: fast lexical analyzer for C/C++

Interesting Links (General about compilers)

An Interview with Michael Rabin: ACM Communications Magazine Vol 53, No. 2, Feb 2010 See how automata theory was discovered and evolved.

Compiler Research: The Next 50 years: ACM Communications Magazine, Vol 52, No. 2, Feb 2009

Power Efficient Software: ACM Communications Magazine Vol 53, No. 2, Feb 2010

Compilers resources page

Phoenix: the basis for all future Microsoft compiler technologies