Syllabus -- 編譯系統 (Spring, 2004)

1.

Teacher:中研院資訊所 徐讚昇.
Tel: (02)2788-3799 x 1701.
Email: tshsu [AT] iis.sinica.edu.tw

2.

助教: 余家興
台大資訊工程研究所碩二
電機新館531 數位語音處理實驗室
Email: comp04 [AT] csie.ntu.edu.tw

3.

Web page for this course: http://www.iis.sinica.edu.tw/~tshsu/compiler2004

4.

Class materials:

• Textbook: ``Compilers Principles, Techniques, and Tools '', by Aho, Sethi, and Ullman, 1986 (reprinted with corrections March 1988), Addison Wesley. -- The ``dragon'' book.
• Reference book: ``Crafting a Compiler with C '', by Fischer and LeBlanc, 1991, Benjamin/Cummings.
• Class notes

5.

上課時間及地點: 每週四2:20PM - 5:10PM, 資107.

Feb 19 26

Mar 4 11 18 25

Apr 1 8 15 (mid-term) 22 29

May 6 13 20 27

Jun 3 10

6.

Prerequisites: assembly language, high-level programming language (C-like language), data structures, and automata.

7.

Topics: (Reading ch#2 and ch#12 by yourself is expected.)

(a)

Introduction (ch#1)

(b)

Lexical analysis (Scanner): (ch#3.1, 3.3, 3.4, 3.6, 3.7, 3.5) regular expressions, finite state machine, LEX

(c)

Syntax analysis (Parser): (ch#4.2-4.5,4.7-4.9 excluding error handling) top-down parsing, LL(1), bottom-up parsing, SLR, LR(0), LR(1), LALR, YACC

(d)

Syntax-directed translation (ch#5)

(e)

Symbol tables (ch#7.6, 6.5, 6.3)

(f)

Run time storage organization (ch#7.1-7.5, 7.7-7.9)

(g)

Code generation (ch#8) declarations, expressions, advanced data structure, control flow, procedure/function

(h)

Optimization (ch#9):

(i)

How to write a compiler (ch#11)

(j)

Advanced topics: error handling (ch#4), optimization (ch#10), ...

8.

Evaluation:

(a)

homeworks (25%): all due dates for homeworks are FIRM, 2 to 3 lectures per homework.

(b)

mid-term exam (35%);

(c)

final project (40%): check points, documents, presentation, and testing;

(d)

class participation.