學習編譯原理的步驟

dennis_zane發表於2007-03-29

我不知道我是不是頭腦發熱,突然對編譯原理,特別是ANTLR的使用很感興趣,轉個別人總結的步驟。

1.先利用ANTLR之類的編譯器生成工具,做一個小程式(如上面提到的HTML檔案轉化成純文字檔案的程式),所需知識只是正規表示式的基本知識和生成工具本身的使用方法 這樣做的好處是:

1)可以體會到編譯原理的實用性,提高學習興趣

2)入門容易,消除編譯原理學習的畏難情緒.

3)獲得詞法分析器和語法分析器的感性認識,有利於加深對理論的理解.

4)獲得編譯器自動生成工具(compiler compiler)的使用經驗,提高解決實際問題的能力.(實際工作很多都不是手編而是利用工具的)

2.象ANTLR之類的工具是開源(open source)的,可研究其原始碼,以便必要時自己手編分析程式.

3.回過頭來看編譯原理教材. 這時大概會發現,很多理論很容易懂,剩下的只有上面說的幾個難點,多看幾遍,重點突破.

4.結合教材所附原始碼,進一步加深對教材的理解

我決定充實下這篇文章,今天讀了anstlr很多文章,來自莊表偉的anstlr系列學習筆記。感覺編譯原理並非我想象中那麼困難,實現一個簡單的指令碼解釋引擎對我來說還是完全可以做到的,發現我前段時間花大力氣學習正規表示式派上了用場,理解起來事半功倍。我決定買本《編譯原理》方面的書籍老老實實讀一下。不知道有沒有人給我推薦一本?



相關文章