[問題] 自學寫compiler 求建議

[Epoch0404 (Epoch0404)]

各位大大安安，第一次發文，如有缺失還請多多包涵


小弟目前是大二的學生，學過的語言包含 C/C++ Java Python 然後有自學
過一點組語，最近想給自己一個挑戰就是寫一個簡單的compiler，爬過文之
後也有去圖書館翻了幾本compiler實作的書(像是用Java實作compiler等)
，可是程度感覺差太多而且書又厚又長實在啃不下去，網路上也有翻過一些簡單
的用Javascript寫基礎compiler的小文章，可是看完之後實在沒甚麼感覺

所以來這邊發問希望各位大大可以給點建議看要從哪裡切入，看最基礎入門要從哪
裡開始會比較好，希望有大大可以分享一點心得或是指點個方向，感恩大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.121.228
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1509289818.A.3C9.html
推 alan23273850: 先修compiler課程？113應該有開吧
→ chuegou: 語法分析吧？
推 eddie55020: https://goo.gl/3RvQDq
→ eddie55020: 這堂課還不錯會寫一個簡單的瀏覽器(ht
→ eddie55020: ml,js)
→ eddie55020: 基本的語法分析，詞法分析也講的不會
→ eddie55020: 太難
→ eddie55020: 對了這堂課是用Python
→ bcew: nand2tetris的compiler部分可練習，不難也
推 james732: 我在天瓏買過簡體書，實作C subset的co
→ james732: mpiler
→ Epoch0404: 回alan大 學校是有開不過是大三的課 然
→ Epoch0404: 然後卡我現在的必修
推 Neisseria: 先寫四則運算直譯器看看，有感覺後
→ Neisseria: 再慢慢加入其他功能，比較會有具體感覺
→ Neisseria: 可以參考 bc(1) 的語法去寫
→ alan23273850: 那我覺得可以先跟學長姐打聽一下貴
→ alan23273850: 校的compiler教得好不好，如果教得
→ alan23273850: 特好，那到大三再學就可以了，一個
→ alan23273850: 教得好的老師其實不需要讓同學預習
→ alan23273850: 的，到時候你會覺得花那麼多時間自
→ alan23273850: 學CP值特低，因為老師一點就通；如
→ alan23273850: 果教得很爛，那就趕快趁現在自修，
→ alan23273850: 然後到時候修課去電其他人，因為反
→ alan23273850: 正老師教了也是聽不懂。
→ alan23273850: 不過我倒是要提醒compiler的內容對
→ alan23273850: 於一個正常學生是前所未有的概念，
→ alan23273850: 所以並不太適合自修，但可以試試。
→ alan23273850: 如果想利用時間充實自己，也不一定
→ alan23273850: 要寫compiler阿，練習當個駭客還是
→ alan23273850: 驗證碼辨識什麼的都很好。
→ jimfan: 我用bison、flex寫過interpreter都覺得頭
→ jimfan: 疼了，compiler還要輸出機器碼，應該特級
→ jimfan: 困難吧
→ bcew: 不考慮最佳化其實只是做苦工而已啦
→ bcew: 先寫個scanner把文字轉token,最簡單
→ bcew: 用遞迴的方式把所有token串成parse tree
→ bcew: 最後遍歷tree，所有基本sub-tree轉組語而已
→ bcew: 例如c=a+b就是var=exp，這exp又是var+var
→ bcew: var+var轉成mov r1,[a]; mov r2,[b]; add r1
→ bcew: ,r2; mov [tmp_01], r1;    再來換做c=exp
→ bcew: mov r1, [tmp_01]; mov [c], r1;這樣就做完
→ bcew: 機械碼和組語是一對一也很好做的
推 lc85301: 推nand2tetris ，手爆就能寫完
→ fayhong: 最近看到一個語言：Pyret，跑在 node.js
→ fayhong: 換句話說，是一個可以 compile 成 js 的
→ fayhong: 語言，你可以把他們的 source 抓回來研究
推 fayhong: 換個角度想，你要不要先學著寫直譯器?
→ fayhong: interpreter，設計一個簡單點的語言來做
推 NoyVaughty: 113楊武開的編譯器風評不錯
推 hijkxyzuw: scheme 和 sicp (X
→ xcycl: 看一下程式語言理論還有程式語意，再從一
→ xcycl: 個 while 語言瞭解怎麼拆解問題比較容易
推 xcycl: AST 的分析包括 tokenizer 用現代的函數式
→ xcycl: 編程，通常在一兩百行的程式碼就可以完結。
→ xcycl: 用 yacc& lex 實作浪費生命...
推 xcycl: https://wiki.haskell.org/Parsing_a_simpl
→ xcycl: e_imperative_language