] > CSE 756: Compiler Design and Implementation

CSE 756: Compiler Design and Implementation

Eitan Gurari, Spring 2008

Syntactic and semantic analysis using formal models, automatic programming, generation of optimal code, synthesis of messages, design of incremental programming environments; students write a simple translator. Prereq: 459.21, 625, 655, and 680. 4 credits. (OSU Bulletin, CSE Description, OSU Schedule)

TEXT

Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Compilers: Principles, Techniques, and Tools, Addison Wesley

Notes.

 

2nd ed

1st ed

Introduction

ch. 1

ch. 1

Grammars and languages

ch. 4

ch. 4

Scanners

ch 3 without 3.5, 3.8

ch 3 without 3.5, 3.8

Top-down parsers

secs. 4.1–4.4

secs. 4.1–4.4

Syntax directed translation and Intermediate code generation

chs. 5, 6.1–6.4, 6.6–6.9

chs. 5, 8

Bottom-up parsers

sec. 4.7

sec. 4.7

Tools for compiler construction

secs. 3.5, 3.8, 4.9

secs. 3.5, 3.8, 4.9

Static representation of data objects

ch. 6.5

6

Runtime machine structure

ch. 7

ch. 7

Code generation and optimization

chs. 8–9

9–10

Additional topics, if time will allow

lecture notes -- midterm exam -- final exam -- grades -- course availability -- osu map -- osu calendar -- emails

GRADING POLICY

Note. The exams will be with open notes and open books.

TIME/ROOM TR, 1:30–2:48, DL 266

INSTRUCTOR Eitan Gurari, Dreese 495, 292-3083; email: gurari@cse.ohio-state.edu; office hours: TR, 12:45–1:25, 2:55–3:25, 4:55—5:25, and by appointment

GRADER Sudhaa Gnanadesik

NEWSGROUP cse.couse.cse756 (reachable only from a cse account)

ASSIGNMENTS

#1Th, April 3
#2Th, April 10
#3Tu, April 29
#4Th, May 15
#5Th, May 22
#6Tu, May 27

http://www.cse.ohio-state.edu/~gurari/course/cse756/cse756.xhthtml

Note. MSIE might need the MathPlayer plugin to access some of the web pages.

Navigation keys. >: next, <: previous, ^: up, B: backward, R: reload, Q: quit

[next]