Compiler (編譯器原理), Spring 2011

Compiler (蝺刻陌�典��), Spring 2011

Class Announcement

Class Information

Classroom: 銝㗇� 303, 403
Lecturing hours: ��銝劐��5:10~6:00 (銝㗇�403), ��鈭𥪯��10:10~12:00(銝㗇�303)
Class webpage: http://www.ntut.edu.tw/~johnsonchang/courses/Compiler201102/

Lecturer

Yuan-Hao Chang (撘萄�鞊�)
Office: Room 207-2
Tel: +886-2-2771-2171 ext. 2288
Email:johnsonchang[at]ntut.edu.tw
Home page: http://www.ntut.edu.tw/~johnsonchang/

Textbook

Compilers: Principles, Techniques, and Tools, second edition, 2007
Authors: Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman
Publisher: Person International Edition
ISBN: 0-321-49169-6

Reference Books

Syllabus

Introduction to Compiler
Overview: Syntax definition, syntax-directed translation, parsing
Overview: Lexical analysis, symbol tables, intermediate code generation
Lexical analysis: input buffering, token specification and recognition
Lexical analysis: Introduction to the Lexical-Analyzer Generator: Lex
Lexical analysis: Finite automata and regular expression
Syntax analysis: context-free grammar, top-down parsing and bottom-up parsing
Syntax analysis: LR parsing, parser generator: Yacc
Syntax-directed translation: syntax-directed definition (SSD), S-attributed and L-attributed
Syntax-directed translation: postfix translation scheme, parser-stack implementation
Syntax-directed translation: on-the-fly code generation, LL parsing
Intermediate-code generation: three-address code, types & declarations, type checking, control flow
Intermediate-code generation: backpatching, switch-statements
Run-time environment
Code generation: design issues, basic blocks, flow graphs
Code generation: peephole optimization, register allocation and assignment, tree rewriting

Grading

Prerequisite