教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
114-1	351853	編譯器原理	1	3.0	3	★	林濬璈	資工三	32	4

教學大綱與進度：

教師姓名	林濬璈　教師諮商時間(Office Hours)
Email	jalin@ntut.edu.tw
最後更新時間	2025-06-19 11:29:31
課程大綱	本課程主要在研討傳統的結構化語言的編譯技術。課程所所涵蓋的內容包括有： - 語句上的分析、語句分析器的製作 - 由上而下的組譯器製作 - 由下而上的組譯器製作 - 語意分析 - 機器碼之產生與暫存器之配置 - 資料流分析的理論與應用 - 程式碼最佳化處理。課程的實施，將以基本編譯技術為主，作深入的介紹。學習所得的觀念與技術，將利用一個實驗性語言編譯器的實作來貫穿。因此，程式規畫實作，將在這個課程中，佔有相當大的比重。 This course discusses issues in the compilation of conventional block-structured languages, as listed below. - lexical analysis, scanner generators; - top-down parsing, LL(1) parsers; - bottom-up parsing SLR, LALR, LR(1) parsers, parser generators; - semantic analysis; - code generation and register allocation, code generator generators; - dataflow analysis: theory and practice; - code optimization. There will be a significant programming component to the course
課程進度	Week 1: Introduction Week 2: x86-64 Assembly Language Week 3: TD Assembly Language Week 4: Abstract Syntax, Semantics and Interpreter in OCaml Week 5: TD Interpreter in Mini-Python Week 6: Lexical Analysis Week 7: Parsing: Syntax Analysis 1/2 Week 8: Parsing: Syntax Analysis 2/2 Week 9: TD Parsing -- Mini-Turtle Week 10: Static Typing Week 11: Parameter Passing Week 12: Compiler of Functional Language Week 13: Compiler of Object-Oriented Language Week 14: TD Code Production Week 15: Optimizing Compiler 1/2 Week 16: Optimizing Compiler 2/2 Week 17: Memory Allocation Week 18: Final Exam
評量方式與標準	Assignment: 30% Final Project: 50% Final Exam: 20%
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：否 You may find the corresponding materials to the lectures in the following books. 1. Alfred V. Aho, Monica S. Lam, Ravi Sethi et Jeffrey D. Ullman Modern Compilers: Principles, Techniques, and Tools. 2. Benjamin C. Pierce Types and Programming Languages 3. Randal E. Bryant et David R. O'Hallaron Computer Systems: A Programmer's Perspective Other relevant resources: - Nielson, Nielson, and Hankin. Principles of Program Analysis - Appel. Modern compiler implementation in ML (there are also Java/C versions) - Robert Harper. Practical Foundations for Programming Languages
課程諮詢管道	Course website: TBA Contact email: jalin@ntut.edu.tw
延伸教學與資源
課程對應SDGs指標	SDG4：優質教育（Quality Education）
課程是否導入AI	● 鼓勵學生使用生成式AI工具（Encourage students to use generative AI tools）
備註	Please install OCaml in your machine before the class. https://ocaml.org/ Some learning resources: - resources provided on the official website above - Try OCaml is a tutorial you can follow in your browser. https://try.ocamlpro.com/ - OCaml Programming: Correct + Efficient + Beautiful is fantastic and free to read online https://cs3110.github.io/textbook/cover.html - so is The Real world OCaml https://dev.realworldocaml.org/ - Learn Programming with OCaml contains materials equivalent to the algorithm course but written in OCaml https://usr.lmf.cnrs.fr/lpo/