|
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
http://www.cse.ohio-state.edu/~gurari/course/cse756/cse756.xht, html
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