* 一部分　編譯基本原理 * 1章　緒論　　1 1.1　模塊與接口　　1 1.2　工具和軟件　　3 1.3　樹語言的數(shù)據(jù)結(jié)構(gòu)　　3 程序設(shè)計(jì)：直線式程序解釋器　　7 推薦閱讀　　8 習(xí)題　　9 * 2章　詞法分析　　10 2.1　詞法單詞　　10 2.2　正則表達(dá)式　　11 2.3　有限自動(dòng)機(jī)　　13 2.4　非確定有限自動(dòng)機(jī)　　15 2.5　Lex：詞法分析器的生成器　　20 程序設(shè)計(jì)：詞法分析　　22 推薦閱讀　　23 習(xí)題　　23 第3章　語法分析　　27 3.1　上下文無關(guān)文法　　28 3.2　預(yù)測(cè)分析　　32 3.3　LR分析　　39 3.4　使用分析器的生成器　　48 3.5　錯(cuò)誤恢復(fù)　　54 程序設(shè)計(jì)：語法分析　　57 推薦閱讀　　58 習(xí)題　　58 第4章　抽象語法　　62 4.1　語義動(dòng)作　　62 4.2　抽象語法分析樹　　65 程序設(shè)計(jì)：抽象語法　　71 推薦閱讀　　71 習(xí)題　　72 第5章　語義分析　　73 5.1　符號(hào)表　　73 5.2　Tiger編譯器的綁定　　79 5.3　表達(dá)式的類型檢查　　82 5.4　聲明的類型檢查　　84 程序設(shè)計(jì)：類型檢查　　86 習(xí)題　　87 第6章　活動(dòng)記錄　　89 6.1　棧幀　　90 6.2　Tiger編譯器的棧幀　　96 程序設(shè)計(jì)：棧幀　　102 推薦閱讀　　103 習(xí)題　　103 第7章　翻譯成中間代碼　　106 7.1　中間表示樹　　106 7.2　翻譯為樹中間語言　　108 7.3　聲明　　120 程序設(shè)計(jì)：翻譯成樹　　122 習(xí)題　　123 第8章　基本塊和軌跡　　125 8.1　規(guī)范樹　　126 8.2　處理?xiàng)l件分支　　131 推薦閱讀　　134 習(xí)題　　134 第9章　指令選擇　　136 9.1　指令選擇算法　　138 9.2 　CISC機(jī)器　　144 9.3　Tiger編譯器的指令選擇　　146 程序設(shè)計(jì)：指令選擇　　152 推薦閱讀　　153 習(xí)題　　154 * 10章　活躍分析　　155 10.1　數(shù)據(jù)流方程的解　　156 10.2　Tiger編譯器的活躍分析　　162 程序設(shè)計(jì)：構(gòu)造流圖　　164 程序設(shè)計(jì)：活躍分析模塊　　165 習(xí)題　　165 * 11章　寄存器分配　　166 11.1　通過簡(jiǎn)化進(jìn)行著色　　166 11.2　合并　　168 11.3　預(yù)著色的結(jié)點(diǎn)　　171 11.4　圖著色的實(shí)現(xiàn)　　175 11.5　針對(duì)樹的寄存器分配　　181 程序設(shè)計(jì)：圖著色　　184 推薦閱讀　　185 習(xí)題　　185 * 12章　整合為一體　　188 程序設(shè)計(jì)：過程入口/出口　　189 程序設(shè)計(jì)：創(chuàng)建一個(gè)可運(yùn)行的編譯器　　191 * 二部分　高 級(jí)主題 * 13章　垃圾收集　　193 13.1　標(biāo)記-清掃式收集　　194 13.2　引用計(jì)數(shù)　　197 13.3　復(fù)制式收集　　198 13.4　分代收集　　201 13.5　增量式收集　　203 13.6　Baker算法　　205 13.7　編譯器接口　　205 程序設(shè)計(jì)：描述字　　208 程序設(shè)計(jì)：垃圾收集　　208 推薦閱讀　　208 習(xí)題　　210 * 14章　面向?qū)ο蟮恼Z言　　211 14.1　類　　211 14.2　數(shù)據(jù)域的單繼承性　　213 14.3　多繼承　　214 14.4　測(cè)試類成員關(guān)系　　216 14.5　私有域和私有方法　　218 14.6　無類語言　　219 14.7　面向?qū)ο蟪绦虻膬?yōu)化　　219 程序設(shè)計(jì)：OBJECT-Tiger　　220 推薦閱讀　　220 習(xí)題　　221 * 15章　函數(shù)式程序設(shè)計(jì)語言　　222 15.1　一個(gè)簡(jiǎn)單的函數(shù)式語言　　222 15.2　閉包　　224 15.3　不變的變量　　225 15.4　內(nèi)聯(lián)擴(kuò)展　　229 15.5　閉包變換　　233 15.6　高效的尾遞歸　　235 15.7　懶惰計(jì)算　　236 推薦閱讀　　243 程序設(shè)計(jì)：編譯函數(shù)式語言　　244 習(xí)題　　244 * 16章　多態(tài)類型　　246 16.1　參數(shù)多態(tài)性　　246 16.2　類型推論　　253 16.3　多態(tài)變量的表示　　259 16.4　靜態(tài)重載的解決方法　　265 推薦閱讀　　266 習(xí)題　　266 * 17章　數(shù)據(jù)流分析　　269 17.1　流分析使用的中間表示　　270 17.2　各種數(shù)據(jù)流分析　　271 17.3　使用數(shù)據(jù)流分析結(jié)果的幾種轉(zhuǎn)換　　274 17.4　加快數(shù)據(jù)流分析　　276 17.5　別名分析　　281 推薦閱讀　　285 習(xí)題　　285 * 18章　循環(huán)優(yōu)化　　287 18.1　必經(jīng)結(jié)點(diǎn)　　289 18.2　循環(huán)不變量計(jì)算　　292 18.3　歸納變量　　293 18.4　數(shù)組邊界檢查　　297 18.5　循環(huán)展開　　300 推薦閱讀　　301 習(xí)題　　301 * 19章　靜態(tài)單賦值形式　　303 19.1　轉(zhuǎn)化為SSA形式　　305 19.2　必經(jīng)結(jié)點(diǎn)樹的高效計(jì)算　　310 19.3　使用SSA的優(yōu)化算法　　315 19.4　數(shù)組、指針和存儲(chǔ)器　　320 19.5　控制依賴圖　　321 19.6　從SSA形式轉(zhuǎn)變回來　　323 19.7　函數(shù)式中間形式　　324 推薦閱讀　　327 習(xí)題　　328 * 20章　流水和調(diào)度　　331 20.1　沒有資源約束時(shí)的循環(huán)調(diào)度　　332 20.2　有資源約束的循環(huán)流水　　336 20.3　分支預(yù)測(cè)　　341 推薦閱讀　　343 習(xí)題　　343 * 21章　存儲(chǔ)層次　　346 21.1　cache的組織結(jié)構(gòu)　　346 21.2　cache塊對(duì)齊　　349 21.3　預(yù)取　　350 21.4　循環(huán)交換　　354 21.5　分塊　　355 21.6　垃圾收集和存儲(chǔ)層次　　357 推薦閱讀　　358 習(xí)題　　358 附錄　Tiger語言參考手冊(cè)　　360 參考文獻(xiàn)　　368 索引　　376