Compiler: Spring 2005
徐讚昇
研究員
台北市南港區 11529
研究院路
二段一二八號
中央研究院資訊科學研究所
A24 號信箱
E-mail: tshsu [AT] iis.sinica.edu.tw
Homepage: http://www.iis.sinica.edu.tw/~tshsu
TEL: +886-2-2788-3799 ext. 1701
FAX: +886-2-2782-4814
- 助教:
陳柏年
台大資訊工程研究所博一
Email: comp05 [AT] csie.ntu.edu.tw
Office hours: 每週五下午 3:30pm -- 5:30pm, 資訊館332
助教的網頁
- Syllabus
- Samples programs:
- Homeworks:作業遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- Mid-term exam: 2:20pm-5:10pm, April 21, 2005.
- Final project:
due 11:59 PM, July 1 (Friday), 2005.
No late submission!
- FAQ.
last uploaded July 1, 2005.
- Formula to compute the final semester score:
- Homework 25%
- Midterm 35%
- Project 40%
- Class participation
- Slides for the year 2003
and the year 2004 are available.
I am updating the slides this year.
- Updated slides for a Thursday lecture will normally be available
the following Monday, however there is no guarantee.
-
Part 1 --- Introduction.
last uploaded March 1, 2005 (almost final version).
pp.1--16 (Introduction) for the class Feb. 24, 2005.
-
Part 2 --- Scanner.
last uploaded March 11, 2005 (almost final version).
pp. 1--22 (Regular expressions) for the class March 3, 2005.
pp. 23--34 (LEX) for the class March 10, 2005.
-
Part 3 --- Parser.
last updated May 2, 2005 (almost final version).
pp. 1--6 for the class March 10, 2005.
pp. 7--24 (Parsing, general) for the class March 17, 2005.
pp. 25--43 (LL(1) Parsing) for the class March 24, 2005.
pp. 44--52 (LL(1) Parsing, LR pasing) for the class March 31, 2005.
pp. 53--70 (SLR(1) Parsing) for the class April 7, 2005.
pp. 71--89 (LR(1), LALR(1)) for the class April 14, 2005.
-
Part 4 --- Syntax-Directed
Translation.
last updated May 31, 2005 (almost final version).
pp. 1--20 (Syntax-directed translation) for the class
April 28, 2005.
pp. 21--26 (YACC) for the class May 5, 2005.
-
Part 5 --- Symbol Tables.
last updated May 16, 2005 (almost final version).
pp. 1--5 (Basic Defs.) for the class May 5, 2005.
pp. 6--23 (Symbol tables) for the class May 12, 2005.
pp. 24--26 (Coding hints) for the class May 19, 2005.
-
Part 6 --- Run Time Storage
Organization.
last updated June 3, 2005 (almost final revision).
pp. 1--16 (Def., Static Allocation, Dynamic Allocation
for local and global vars) for the class May 19, 2005.
pp. 17--23 (Dynamic Allocation
for non-local vars) for the class May 26, 2005.
pp. 24--28 (Dynamic scoping) for the class June 2, 2005.
-
Part 7 --- Code Generation.
last updated June 10, 2005 (still undergoing revision).
pp. 1--7 (Intermediate code and Symbol table)
for the class May 26, 2005.
pp. 8--18 (basic code gen) for the class June 2, 2005.
pp. 19--40 (advanced code gen) for the class June 9, 2005.
-
Part 8 --- Optimization.
last updated June 17, 2005 (almost final version).
pp. 1--15 for the class June 16, 2005.
-
Part 9 --- How to Write a
Compiler.
last updated June 17, 2005 (almost final version).
pp. 1--4 for the class June 16, 2005.
-
Part 10 --- About Term Project.
last updated June 10, 2005 (still undergoing revision).
pp. 1--14 for the class June 9, 2005.