第 1章體繫結構發展對編譯技術的影響                                                                1 

1面向經典體繫結構的性能優化                                                                    1 

1 1並行性發掘                                                                                    1 

1 2存儲層次結構                                                                                3 

1 3領域專用架構                                                                                4 

2編譯器面臨的挑戰                                                                                    7 

2 1並行性發掘                                                                                    8 

2 2局部性發掘                                                                                  10 

2 3編程模型和抽像層次                                                                    11 

3循環優化的數學抽像                                                                               12 

3 1多面體模型的基本概念                                                                 12 

3 2多面體模型在編譯器中的應用                                                       15 

3 3基於多面體模型的編譯流程                                                          16

第 2章程序抽像表示基礎                                                                                  25 

1抽像表示在編譯器中發揮的作用                                                              25 

2整數集合與仿射函數                                                                               28 

2 1靜態仿射約束                                                                              28 

2 2 2整數集合                                                                                29 

2 2 3仿射函數                                                                                     32 

2 4集合與映射的運算                                                                        34 

2 3 
Fourier-Motzkin消去法                                                                          38 

2 4調度樹                                                                                                41 

4 1調度的表示方式                                                                           41 

4 2調度樹的結點                                                                              44 

4 3調度樹的操作                                                                              47 

4 4調度表示的比較                                                                           49 

2 5抽像語法樹                                                                                          50 

2 5 1被執行關繫                                                                                  50 

 25 2上下文信息                                                                                  51 

2 5 3結點和表達式                                                                              52 

 26各種抽像的工程實現                                                                               53 

2 6 1整數集合和仿射函數的實現                                                          54 

2 6 2調度樹的實現                                                                              58 

2 6 3抽像語法樹的實現                                                                        59

第 3章依賴關繫分析                                                                                         61 

3 1依賴關繫分析在編譯優化中的作用                                                           61 

3 2依賴及其性質                                                                                         62 

3 2 1依賴的分類                                                                                  65 

3 2 2距離向量與方向向量                                                                    66 

3 2 3循環無關依賴和循環攜帶依賴                                                       67 

3 2 4依賴與變換                                                                                  68 

3 2 5依賴的復雜性                                                                              69 

3 3依賴測試                                                                                                72 

3 3 1精確測試與保守測試                                                                    73 

3 3 2 ZIV測試                                                                                     74 

3 3 3 SIV測試                                                                                     74 

3 3 4 GCD測試                                                                                   78 

3 3 5 Banerjee測試                                                                              79 

3 3 6 I測試                                                                                         80 

3 4耦合下標依賴測試                                                                                  82 

3 4 1擴展的 GCD測試                                                                        83 

3 4 2 ζ測試                                                                                         84 

3 4 3 Delta測試                                                                                   85 

3 4 4 Omega測試                                                                                86 

3 5特殊的依賴測試                                                                                      89 

3 5 1 D測試                                                                                        89 

3 5 2 Range依賴測試                                                                           90 

3 6數據流分析                                                                                            91 

3 6 1精確數據流分析                                                                           93 

3 6 2近似數據流分析                                                                           96 

3 6 3帶標記的數據流分析                                                                    98 

3 7依賴與並行化                                                                                         99

第 4章循環變換                                                                                             103 

4 1適配體繫結構特征的關鍵技術                                                                 103 

4 2預處理                                                                                                  104 

4 2 1循環正規化                                                                                 104 

4 2 2死代碼刪除                                                                                 105 

4 2 3別名分析                                                                                    106 

4 2 4迭代空間分裂                                                                             106 

4 3多面體模型中的循環變換                                                                       107 

4 3 1循環變換分類                                                                             108 

4 3 2循環變換的復雜性                                                                       109 

4 3 3 Pluto調度算法                                                                           113 

4 4仿射循環變換                                                                                        124 

4 4 1循環交換                                                                                    124 

4 4 2循環反轉                                                                                    126 

4 4 3循環延展                                                                                    127 

4 4 4循環傾斜                                                                                    128 

4 4 5循環合並                                                                                    130 

4 4 6循環分布                                                                                    131 

4 5近似仿射循環變換                                                                                 133 

4 5 1循環分塊                                                                                    133 

4 5 2循環分段                                                                                    135 

4 5 3循環展開壓緊                                                                             137 

4 6代碼生成過程中的循環變換                                                                    139 

4 6 1分塊分離                                                                                    139 

4 6 2循環展開                                                                                    140 

4 6 3其他循環變換                                                                             141 

4 7循環壓緊                                                                                               141

算機科學領域的一個重要分支，其發展歷史可追溯至 20世紀中葉。
作為編譯技術的載體，編譯器的功能是將一種語言轉換成另外一種語言，這種過程可以
是從高級語言到低級語言的轉換，也可