Advanced Compiler Design

• Time: T6 T7 T8
• Location: T4-306
• 教師:

  Name	Office	Office Hour	Phone	Email
  黃元欣	T4-512	Tue 11:20-13:10	2737-6746	shin@csie.ntust.edu.tw

  
  
• 助教:

  Name	Office	Office Hour	Phone	Email

To study advanced topics in compiler construction

Prerequisites

Algorithms, Programming Languages, Compiler Design

Reference Books

Advanced Compiler Design and Implementation
Steven Muchnick
Morgan Kaufmann 1997
ISBN 1558603202

Compilers: Principles, Techniques, and Tools, 2nd Edition
Aho, Lam, Sethi, and Ullman
Addison-Wesley 2007
ISBN 0-321-48681-1

Grading

Midterm 25%
Final 25%
Presentation 20%
Final project and report 30%

Grading Policy

程式作業必須準時上傳繳交
遲交作業為零分

Academic Integrity

程式作業必須自己完成
抄襲別人程式或共同完成都視為作弊
程式作業零分並且送校規處分

Lectures

Lectures	Topic	Slides	Book Sections
1	Introduction	2P   4P	Chapter 1-6
2	Control-Flow Analysis	2P   4P	Chapter 7
3	Data-Flow Analysis	2P   4P	Chapter 8
4	Dependence Analysis	2P   4P	Chapter 9
5	Alias Analysis	2P   4P	Chapter 10
6	Early Optimizations	2P   4P	Chapter 12
7	Redundancy Elimination	2P   4P	Chapter 13
8	Register Allocation	2P   4P	Chapter 16

• Global Optimization by Suppression of Partial Redundancies, E. Morel and C. Renvoise, Communications of the ACM, Volume 22 Issue 2, Feb. 1979, Pages 96-103
• Constant Propagation with Conditional Branches, Mark N. Wegman and F. Kenneth Zadeck, ACM Transactions on Programming Languages and Systens, Volume 13 No. 2, Feb. 1991, Pages 181-210
• Context-sensitive interprocedural points-to analysis in the presence of function pointers, M. Emami, R. Ghiya, and L. Hendren, PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, June 1994, Pages 242-256
• Beyond Induction Variables, M. Wolfe, PLDI '92: Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation, July 1992, Pages 162–174

Announcements

• 2022/12/20 1:20PM 期末考

Projects

• Register
• Change Password
• Change Info
• Forget Password
• Logout