Compiler Design

Basic Information

Time: T6 T7 R3
Location: TR-313 TR-313 TR-309
教師:

Name Office Office Hour Phone Email
黃元欣 T4-512 T8 W4 2737-6746 shin@csie.ntust.edu.tw

Name	Office	Office Hour	Phone	Email
黃元欣	T4-512	T8 W4	2737-6746	shin@csie.ntust.edu.tw

助教:

Name	Office	Phone	Email
陳昱平	RB-308-1	7426	wobuku@csie.io
曾正穎	RB-308-1	7426	ryan410706137@gmail.com
楊尚錞	RB-308-1	7426	zakuratk@gmail.com

Course Description

Introduction to compiler construction (emphasis on compiler front ends). Course contents include: Formal translation of programming languages, program syntax and semantics. Finite state recognizers and regular grammars. Context-free parsing techniques such as LL(k) and LR(k). Intermediate code generation.

Prerequisites

Algorithms, Programming Languages

Text Books

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

Lex & Yacc, 2nd edition
Levine, Mason and Brown
O'Reilly 1995
ISBN 1-56592-000-7

The Java^TM Virtual Machine Specification, 2nd edition
Tim Lindholm and Frank Yellin
Addison-Wesley 1999
ISBN 0-201-43294-3

Grading

30% projects, 30% midterm, 40% final

Grading Policy

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

Academic Integrity

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

Lectures

Lectures	Topic	Slides	Book Sections
1	Introduction	2P 4P	Chapter 1
2	Languages and Their Representations	2P 4P
3	Lexical Analysis	2P 4P	Chapter 3
4	Syntax Analysis	2P 4P	Chapter 4
P1	Lex	2P 4P
P2	YACC	2P 4P
P3	Java Virtual Machine	2P 4P

Announcements

期中考平均分數：63.7
期末考平均分數：54.5

Projects

Lexical Analysis (Scanner) Due 1:20PM, May 4, 2023
- 注意：上傳多個檔案時，請使用zip格式包裝上傳，不要使用rar或7z
- lex manual
- lex template
- Installing Lex & Yacc on Windows
- Examples: HelloWorld.st, example.st, fib.st, sigma.st
- 注意：keywords部分加上"then"
- Linux Server IP: 140.118.155.192
  指令: ssh -p 4091 學號@140.118.155.192
  帳號名稱和預設密碼：學號
- 注意：請先在Linux環境測試再上傳，評分將根據在Linux環境下的執行結果。
Syntax Analysis (Parser) Due 1:20PM, May 25, 2023
- 注意：上傳多個檔案時，請使用zip格式包裝上傳，不要使用rar或7z
- yacc manual
- YACC Template
- Makefile Template
- 注意：result identifier 改為 result expression
- 注意：for identifier : num .. num 改為 for identifier : const_expr .. const_expr
- 注意：function和procedure括號使用的方式改為即使沒有參數也要加上括號
Code Generation (Java Bytecode) Due 1:20PM, 6/20/2023
- 注意：上傳多個檔案時，請使用zip格式包裝上傳，不要使用rar或7z
- 注意：上傳時請不要包含javaa程式
- Java Assembler
- Java Assembler (林哲群同學提供)
- Java Runtime Environment (JRE)
- Demo Schedule (6/20-6/21, 13:30-1800, RB-308-1)
  每位同學都必須DEMO，無DEMO者程式作業成績為零分
  請先預約DEMO時間
Code Generation (Java Bytecode) 補交 Due 1:20PM, 6/26/2023
- 期末程式作業期間如有確診或其他健康因素者可補交，成績打折計算
- 注意：必須在6/26下午五點前完成DEMO，無DEMO者程式作業成績為零分
- 注意：上傳時請附上檔案Reason.txt說明原因，並且附上證明，無適當原因者拒收

Grades

Get Grades

總分比例得分
期中考 125 30% 37.5
期末考 120 40% 48
Project 1 100 5% 5
Project 2 100 15% 15
Project 3 100 15% 15
Participation 100 5% 5
總分 125.5

	總分	比例	得分
期中考	125	30%	37.5
期末考	120	40%	48
Project 1	100	5%	5
Project 2	100	15%	15
Project 3	100	15%	15
Participation	100	5%	5
總分			125.5

Cutoff: 57

Account Management