編譯原理是不是計算機基礎課程中最難的？

1樓：

國內985本科編譯能教的大約是半本龍書組成的前端加乙個基本的後端，不難。

但是實踐的工作量大。認真做乙個編譯器至少兩三萬行C++的工作量，只有半個學期的時間，壓力很大。當然，compiler的可玩性不錯，不那麼枯燥。

2樓：

編譯原理我覺得不是最難的，或者是讀得很淺所以不覺得難。在計算機基礎課中最難的我覺得是作業系統，很難很重要，但是很少人會去重視，基本都是草草的上課草草的學了，不得精髓；次之演算法也很難，不止是理論，實際用用也難。

3樓：馮東

計算模型的「能力 (strength)」的定量比較：LL(n), LR(n), LALR 等等。

在 parsing 中利用資料結構和避免 explicit 資料結構的 trade-off。

可以說，學習 parsing 之於學些計算理論就像學習 OS kernel 之於資料結構和演算法。雖然理論並不嚴密，但是更接近 real world。非常有趣。

後端的 code generation，理論並不成熟。所以一兩本初始的教材也就是勉強讓你能寫乙個功能完整的 compiler 而已。說實話，即使你不看教材，在學會 parsing 之後摸黑寫乙個 target to C 的 compiler 也並不難。

Target to assemble/byte-code 這樣的沒有 branch-block 結構的 flat 語言稍微難一些。不過也僅僅是一些定勢。高階的優化技巧就是各路研究和工程 hack 的奇技淫巧了。

個人推薦可以看看 Lua 的 comiler。純粹的 one-pass，沒有 explicit AST，中間的 temporary tree 都是利用 runtime stack 來構建。不強調過多優化。