編譯原理學(xué)習(xí)和實(shí)踐

Let's Build A Simple Interpreter

Let's Build A Simple Interpreter
https://www.zhihu.com/question/265364484/answer/293645562
知乎上面一個(gè)回答推薦的
最開始看得就是這個(gè)档礁,斷斷續(xù)續(xù)看了蠻久狱从。
從這個(gè)系列里面亮瓷,知道了詞法分析和語法分析的實(shí)現(xiàn), EBNF 語法表示以及對(duì)應(yīng)代碼翻譯抡草。
整個(gè)系列都非常簡(jiǎn)單明了,入門非常推薦。

從零開始的 JSON 庫教程

從零開始的 JSON 庫教程
看來 Let's Build A Simple Interpreter 系列之后锅知,心癢難耐,自己試著用 python 解析 json 脓钾。
后面在網(wǎng)上看到這個(gè) json 解析教程售睹,使用 C 語言實(shí)現(xiàn),解析思路跟 Let's Build A Simple Interpreter 一樣——遞歸下降解析可训。
這個(gè)教程最大的收獲就是里面對(duì)于 utf-8 編碼的講解昌妹。

《用 Go 語言自制解釋器》

同事推薦的一本書捶枢,寫得很好。
作者用 Go 語言實(shí)現(xiàn)了 AST 解釋器捺宗,手?jǐn)]了詞法分析柱蟀、語法分析、AST 解釋蚜厉。
書里唯一有點(diǎn)難懂的是——優(yōu)先級(jí)的解析长已,作者用了另外一種方式,而不是通用的遞歸下降解析昼牛。

《用 Go 語言自制編譯器》

同一個(gè)作業(yè)寫的書术瓮,從 AST 編譯成字節(jié)碼,實(shí)現(xiàn)虛擬機(jī)執(zhí)行字節(jié)碼贰健。
兩本書看完胞四,對(duì)腳本語言的通用實(shí)現(xiàn)就有了一個(gè)清晰的認(rèn)知,也可以自己實(shí)現(xiàn)一個(gè)腳本語言伶椿。

crafting interpreters

crafting interpreters
中文版
后面自己想用 C 語言實(shí)現(xiàn)腳本語言辜伟,最大的障礙便是垃圾回收。之前看的資料中都沒有涉及這一塊脊另,雖然各種說明講解文章一大堆导狡,但怎么實(shí)現(xiàn)還是兩眼一抹黑。
主要看了其中 clox 部分偎痛,學(xué)會(huì)了標(biāo)記-清除的垃圾回收實(shí)現(xiàn)旱捧。
到這步之后, C 語言實(shí)現(xiàn)腳本語言已經(jīng)頗具模樣踩麦∶渡模可以繼續(xù)添加自己想要的特性,比如模塊功能谓谦。

其他

在網(wǎng)上找到的各種各樣的相關(guān)資料

Writing a C compiler in 500 lines of Python

Writing a C compiler in 500 lines of Python
作者用 python 將 C 語言的一個(gè)子集編譯到 wasm

北大的編譯課程

北大的編譯課程
北大的編譯課程贫橙,分為兩部分,一是將一門自制語言編譯成自制 IR 茁计,二是將自制 IR 編譯成 RISC-V 指令料皇。

手把手教你構(gòu)建 C 語言編譯器

手把手教你構(gòu)建 C 語言編譯器
標(biāo)題雖說是編譯器,其實(shí)更像是解釋器星压。
同樣的將 C 語言的一個(gè)子集編譯到自制指令集践剂,實(shí)現(xiàn)虛擬機(jī)執(zhí)行,可以自舉娜膘。

chibicc

chibicc——可能是可讀性最強(qiáng)的 C 編譯器
chibicc
https://www.sigbus.info/compilerbook 作者寫的日語書籍逊脯,但是沒有完成
因?yàn)闀疀]有完成,后面的內(nèi)容需要自己看 git 的提交學(xué)習(xí)竣贪,有點(diǎn)難度军洼。
chibicc 是一個(gè)完成度非常高的 C 編譯器巩螃,通過這個(gè),你可以看到 C 語言是如何編譯成匯編語言匕争。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末避乏,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子甘桑,更是在濱河造成了極大的恐慌拍皮,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,110評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件跑杭,死亡現(xiàn)場(chǎng)離奇詭異铆帽,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)德谅,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門爹橱,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人窄做,你說我怎么就攤上這事愧驱。” “怎么了椭盏?”我有些...
    開封第一講書人閱讀 165,474評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵冯键,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我庸汗,道長(zhǎng),這世上最難降的妖魔是什么手报? 我笑而不...
    開封第一講書人閱讀 58,881評(píng)論 1 295
  • 正文 為了忘掉前任蚯舱,我火速辦了婚禮,結(jié)果婚禮上掩蛤,老公的妹妹穿的比我還像新娘枉昏。我一直安慰自己,他們只是感情好揍鸟,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評(píng)論 6 392
  • 文/花漫 我一把揭開白布兄裂。 她就那樣靜靜地躺著,像睡著了一般阳藻。 火紅的嫁衣襯著肌膚如雪晰奖。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,698評(píng)論 1 305
  • 那天腥泥,我揣著相機(jī)與錄音匾南,去河邊找鬼。 笑死蛔外,一個(gè)胖子當(dāng)著我的面吹牛蛆楞,可吹牛的內(nèi)容都是我干的溯乒。 我是一名探鬼主播,決...
    沈念sama閱讀 40,418評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼豹爹,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼裆悄!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起臂聋,我...
    開封第一講書人閱讀 39,332評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤光稼,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后逻住,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體钟哥,經(jīng)...
    沈念sama閱讀 45,796評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評(píng)論 3 337
  • 正文 我和宋清朗相戀三年瞎访,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了腻贰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,110評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡扒秸,死狀恐怖播演,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情伴奥,我是刑警寧澤写烤,帶...
    沈念sama閱讀 35,792評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站拾徙,受9級(jí)特大地震影響洲炊,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜尼啡,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評(píng)論 3 331
  • 文/蒙蒙 一暂衡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧崖瞭,春花似錦狂巢、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至雌续,卻和暖如春斩个,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背西雀。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評(píng)論 1 272
  • 我被黑心中介騙來泰國打工萨驶, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人艇肴。 一個(gè)月前我還...
    沈念sama閱讀 48,348評(píng)論 3 373
  • 正文 我出身青樓腔呜,卻偏偏與公主長(zhǎng)得像叁温,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子核畴,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容