【修課心得】編譯器設計

課程相關

課名：編譯器設計 Compiler Design
科號：CS 340400
老師：李政崑
課本：教授自編講義
課別：資工系選修 B 類
學分：3
涼度：★★★★★（滿分五分，空心代表半分）
甜度：★★★★★（滿分五分，空心代表半分）

建議先修課程

無，但如果有修過正規語言、計算理論在課程前中期會比較輕鬆。

課程內容/簡介

一開始簡介 Compiler，後來介紹 grammar 跟 parsing strategy，再介紹 Finite state machine 與 LL, LR parser。
Focus 在前端編譯器，修完課後差不多知道一些 grammar 跟 parser，主要是在記名詞，不太有算法或者優化，給想修的人參考看看。

教學進度如下：

Ch1 Introduction to Compilers
Ch2 Grammar, Parsing
Ch3 Finite State Machine
Ch4 LL, LR parser

上課方式

實體授課，一開始覺得老師超ㄎ一ㄤ講課很跳慟，但習慣從中抓重點後就覺得上課還滿有趣的，而且老師超可愛，很像一隻大白熊。

講義很亂，但該講的都有講到，不過如果是平常翹課，期望單純看講義期中期末就能高分的那無法，這堂課需要認真聽課，不然會跟不上。

我主觀認為老師講的還滿清晰的，雖然很跳慟，但一個觀念點會時常複習（很常複習超過 2 次），所以上課聽過後大概就記住了，然後老師真的很可愛。

上課聽不懂下課去問老師，老師也都很耐心的解惑直到學生理解為止，然後老師真的很可愛。

老師教課進度非常緩慢，而且老師慣性遲到，上課前又會複習上次教的內容，中間又花了很大的篇幅講第三次作業，所以一個學期下來感覺學到的有限。

作業

作業共分 3 次，內容如下：

Lexer（用 lex）
Parser（用 yacc）
Compiler（Base on 前 2 次作業）

第一次作業大概一個下午，照著 spec 刻 regular expression 就出來了。

第二次作業大概 2 天，需要 handle 一些 conflict 稍微麻煩，準備好程式架構要花一點時間，實際寫 code 就沒很久，也是照著 spec 刻，spec 都講得很清楚。

第三次作業要花大量時間，跟前 2 次作業沒得比，而且第二次作業的 grammar 可能需要不少修改，不知道未來能否避免需要再反複修改前面作業的情況，即使前面都滿分。
作業內容是實際寫出一個可以 gen code 的簡單 compiler，作業的測資全部公開，這點真的很佛心，不用去 handle 一些奇怪的語法真的很棒，可以感覺到完全沒有要刁難學生。甚至還有總分 5 分很好拿的加分。
我自己是花 3, 4 天左右，期間改了很多次前面作業的內容，雖然 spec 說明的還算清楚，但一開始真的會很無從下手。