Compiler
徐讚昇
研究員
台北市南港區 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
- Topics that may be covered in this course.
- Introduction
- Lexical analysis (Scanner): regular expressions, Finite
state automata, LEX
- Syntax analysis (Parser): context-free grammar, top-down parsing, LL(1),
bottom-up parsing, SLR, LR(0), LR(1), LALR(1)
- Syntax-directed translation: Syntax-directed translation, using
ambiguous grammar, YACC
- Symbol tables: data structures for symbol tables, type checking
- Intermediate code generation: intermediate code, declarations,
expressions, advanced data structure, control ow, procedure/function,
other statements
- Run time storage organization: stack, access to no-local data, heap
- Optimization: basic blocks, ow graphs, machine-independent
optimizations
- How to write a compiler
- Advanced topics, if time allowed
- Prerequisite
- Good high-level language programming skills
- Good training in basic data structures and algorithms.
- Automata, Assembly language, Computer architecture
- Home pages of all the years that I taught and am teaching.