[分享] 新手指南

看板CompilerDev作者mshockwave (夏克維夫)時間5年前 (2020/06/17 13:07)推噓7(7推 0噓 5→)

留言12則, 8人參與討論串1/1

應版友要求來列個簡單的新手指南和書單好了首先我個人非常不推 Dragon Book，原因在於他花太多時間在講 Lex/Parse 了而且也非常多章節都過時了用字遣詞方面也顯得過於學究不好懂 (Lex/Parse是必須學但由於現代程式語言不像C/C++，基本上用top-down parser就可以解決而top-down parser老實講不需要什麼domain knowledge 所以在學習的過程個人認為不要花太多時間在 Lex/Parse上) Engineering a Compiler 個人認為這本書算是比較平衡也能夠陪伴你比較久的新手教科書： https://www.amazon.com/Engineering-Compiler-Keith-Cooper/dp/012088478X Building an Optimizing Compiler 上面那本書的後半章節已經有涵蓋 IR 以及 backend，如果您想在 IR optimization (通常我都會稱為"middle-end")方面有更深入了解的話有一本不錯的入門書： https://tinyurl.com/ybvs54mr 這本書還蠻薄的程度的話大概只比 Engineering a Compiler 深一些些算是一本很不錯的銜接用書閱讀原始碼很可惜，就小弟所知再接下去就沒有「普通」書可以讀了我個人在這之後就是閱讀大量的原始碼和paper。其中原始碼特別有幫助不僅你可以知道怎麼實作也可以深切感受到學術與產業界在實務需求的差別例如：在提到 pointer/alias analysis的時候文獻一定會提到 Anderson/Steengaards 的演算法，但在LLVM裡面....兩者預設都沒開啟XDD 最大的原因在於最普通、依靠一堆手寫規則/heuristic的 alias analysis 就已經「夠好了」，用前述的兩個演算法不僅花時間成果也不見得比較好至於要挑選GCC還是LLVM來閱讀，由於我還真的完全沒讀過GCC的原始碼（掩面就不方便比較兩者的優缺點。如果就單講LLVM的話，因為他用的是 modern C++ (C++14)來開發，而且都有把最新的 feature 發揮得淋漓盡致，也將抽象的idea用物件包裝起來，所以個人認為比較容易理解。除此之外也是個學習良好C++ programming 習慣的優良範本。但您大概也知道 LLVM專案的規模以接近指數倍的速度增長如果第一次看到大概感覺像是迷宮一樣，因此改天我會寫個簡單的原始碼研讀指南系統架構相關書籍即便 compiler 底下有分很多子領域，但最常見的依然是面向系統底層的需求，例如針對某個特殊硬體功能做優化。因此熟悉處理器架構基本上也算必修課題之一相信各位大學一定修過 Computer Architecture，用的不外乎也是暱稱「白算盤」的 Computer Organization： https://tinyurl.com/yawxuu8z 這本書已經算不錯了，建議也閱讀他的進階版本： https://tinyurl.com/y86usjqb 再來如果是結合 compiler 與進階硬體架構的書，就不得不推 "The Blue Book": https://tinyurl.com/y924fkmo 這本書我個人是視為聖經因為雖然裡面只focus在各種層級的平行化問題但第一，平行化就算過幾十年還是一個難解的問題XDD。第二，該書前三章提出的 dependency analysis 後來變成編譯器開發最重要的基石之一。可以用在非常廣泛的問題上除此之外雖然他是在本世紀初出版但裡面非常多針對特定硬體功能的優化現在 (意外地)依然可以用目前就想到這些如有其他建議歡迎來補充！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 169.234.228.195 (美國) ※ 文章網址: https://www.ptt.cc/bbs/CompilerDev/M.1592370461.A.B56.html ※ 編輯: mshockwave (169.234.228.195 美國), 06/17/2020 13:08:15

推

b0920075

06/17 15:43, 5年前 , 1^F

06/17 15:43, 1^F

→

b0920075

06/17 15:43, 5年前 , 2^F

06/17 15:43, 2^F

推

JackChung

06/17 18:26, 5年前 , 3^F

06/17 18:26, 3^F