程序設(shè)計語言與編譯：語言的設(shè)計和實現(xiàn)

上篇  程序設(shè)計語言的設(shè)計                  
 第1章  緒論                  
   11  引言                  
   12  強制式語言                  
   121  程序設(shè)計語言的分類                  
   122  馮·諾依曼體系結(jié)構(gòu)                  
   123  綁定和綁定時間                  
   124  變量                  
   125  虛擬機                  
   13  程序單元                  
   14  程序設(shè)計語言發(fā)展簡介                  
   141  早期的高級語言                  
   142  早期語言的發(fā)展階段                  
   143  概念的集成階段                  
   144  再一次突破                  
   145  大量的探索                  
   146  Ada 語言                  
   147  第四代語言                  
   148  網(wǎng)絡(luò)時代的語言                  
   149  新一代程序設(shè)計語言                  
   習(xí)題1                  
 第2章  數(shù)據(jù)類型                  
   21  引言                  
   22  內(nèi)部類型                  
   23  用戶定義類型                  
   231  笛卡兒積                  
   232  有限映像                  
   233  序列                  
   234  遞歸                  
   235  判定或                  
   236  冪集                  
   24  Pascal語言數(shù)據(jù)類型結(jié)構(gòu)                  
   241  非結(jié)構(gòu)類型                  
   242  聚合構(gòu)造                  
   243  指針                  
   25  Ada語言數(shù)據(jù)類型結(jié)構(gòu)                  
   251  標量類型                  
   252  組合類型                  
   26  C語言數(shù)據(jù)類型結(jié)構(gòu)                  
   261  非結(jié)構(gòu)類型                  
   262  聚合構(gòu)造                  
   263  指針                  
   264  空類型                  
   27  抽象數(shù)據(jù)類型                  
   271  SIMULA 67語言的類機制                  
   272  CLU語言的抽象數(shù)據(jù)類型                  
   273  Ada語言的抽象數(shù)據(jù)類型                  
   274  Modula-2語言的抽象數(shù)據(jù)類型                  
   275  C++語言的抽象數(shù)據(jù)類型                  
   28  類型檢查                  
   29  類型轉(zhuǎn)換                  
   210  類型等價                  
   211  實現(xiàn)模型                  
   2111  內(nèi)部類型和用戶定義的非結(jié)構(gòu)類型實現(xiàn)模型                  
   2112  結(jié)構(gòu)類型實現(xiàn)模型                  
   習(xí)題2                  
 第3章  控制結(jié)構(gòu)                  
   31  引言                  
   32  語句級控制結(jié)構(gòu)                  
   321  順序結(jié)構(gòu)                  
   322  選擇結(jié)構(gòu)                  
   323  重復(fù)結(jié)構(gòu)                  
   324  語句級控制結(jié)構(gòu)分析                  
   325  用戶定義控制結(jié)構(gòu)                  
   33  單元級控制結(jié)構(gòu)                  
   331  顯式調(diào)用從屬單元                  
   332  隱式調(diào)用單元——異常處理                  
   333  SIMULA 67語言協(xié)同程序                  
   334  并發(fā)單元                  
   習(xí)題3                  
 第4章  程序語言的設(shè)計                  
   41  語言的定義                  
   411  語法                  
   412  語義                  
   42  文法                  
   421  文法的定義                  
   422  文法的分類                  
   423  文法產(chǎn)生的語言                  
   424  語法樹                  
   43  語言的設(shè)計                  
   431  表達式的設(shè)計                  
   432  語句的設(shè)計                  
   433  程序單元的設(shè)計                  
   434  程序的設(shè)計                  
   44  語言設(shè)計實例                  
   45  一些設(shè)計準則                  
   習(xí)題4                  
 第5章  非過程式程序設(shè)計語言                  
   51  引言                  
   52  函數(shù)式程序設(shè)計語言                  
   521  函數(shù)                  
   522  數(shù)學(xué)函數(shù)與程序設(shè)計語言函數(shù)                  
   523  一種簡單的純函數(shù)式語言                  
   524  LISP語言概述                  
   525  APL語言概述                  
   526  作用式語言和命令式語言的比較                  
   53  邏輯程序設(shè)計語言                  
   531  邏輯程序設(shè)計                  
   532  Prolog語言概述                  
   533  邏輯程序設(shè)計展望                  
   54  面向?qū)ο蟪绦蛟O(shè)計語言                  
   541  面向?qū)ο蟮幕靖拍?nbsp;                 
   542  Smalltalk語言概述                  
   543  對面向?qū)ο笳Z言的評價                  
   55  小結(jié)                  
   習(xí)題5                  
 第6章  形式語義學(xué)簡介                  
   61  引言                  
   62  形式語義學(xué)分類                  
   63  公理語義學(xué)簡介                  
   64  指稱語義學(xué)簡介                  
   習(xí)題6                  
 下篇  程序設(shè)計語言的實現(xiàn)(編譯)                  
 第7章  編譯概述                  
   71  引言                  
   711  翻譯和編譯                  
   712  解釋                  
   72  參數(shù)傳遞                  
   721  數(shù)據(jù)參數(shù)傳遞                  
   722  子程序參數(shù)傳遞                  
   73  編譯步驟                  
   習(xí)題7                  
 第8章  詞法分析                  
   81  詞法分析概述                  
   811  詞法分析器的功能                  
   812  詞法分析器的輸出形式                  
   82  詞法分析器的結(jié)構(gòu)                  
   821  掃描緩沖區(qū)                  
   822  符號的識別                  
   83  狀態(tài)轉(zhuǎn)換圖                  
   84  詞法分析器的設(shè)計                  
   習(xí)題8                  
 第9章  自上而下的語法分析                  
   91  引言                  
   92  回溯分析法                  
   921  提取產(chǎn)生式的公因子                  
   922  消除左遞歸                  
   93  遞歸下降分析法                  
   931  遞歸下降分析器的構(gòu)造                  
   932  擴充的BNF                  
   94  預(yù)測分析法                  
   941  預(yù)測分析過程                  
   942  FIRST集和FOLLOW集                  
   943  LL(1)文法                  
   944  預(yù)測分析表的構(gòu)造                  
   945  非LL(1)文法                  
   習(xí)題9                  
                   
 第10章  自下而上的語法分析                  
   101  引言                  
   1011  分析樹                  
   1012  規(guī)范歸約. 短語和句柄                  
   102  算符優(yōu)先分析法                  
   1021  算符優(yōu)先文法                  
   1022  算符優(yōu)先分析算法                  
   1023  算符優(yōu)先分析表的構(gòu)造                  
   103  LR分析法                  
   1031  LR分析過程                  
   1032  活前綴                  
   1033  LR(0)項目集規(guī)范族                  
   1034  LR(0)分析表的構(gòu)造                  
   1035  SLR(1)分析表的構(gòu)造                  
   習(xí)題10                  
                   
 第11章  語義分析和中間代碼生成                  
   111  語義分析概論                  
   1111  語義分析的任務(wù)                  
   1112  語法制導(dǎo)翻譯                  
   1113  中間代碼                  
   1114  語義函數(shù)和語義變量                  
   112  賦值語句的翻譯                  
   1121  表達式的翻譯                  
   1122  只含簡單變量的賦值語句的翻譯                  
   113  控制語句的翻譯                  
   1131  布爾表達式的翻譯                  
   1132  無條件轉(zhuǎn)移語句的翻譯                  
   1133  條件語句的翻譯                  
   1134  while語句的翻譯                  
   1135  循環(huán)語句的翻譯                  
   114  過程調(diào)用的翻譯                  
   115  說明語句的翻譯                  
   習(xí)題11                  
 第12章  代碼優(yōu)化和目標代碼生成                  
   121  局部優(yōu)化                  
   1211  優(yōu)化的定義                  
   1212  基本塊的劃分                  
   1213  程序流圖                  
   1214  基本塊內(nèi)的優(yōu)化                  
   122  全局優(yōu)化                  
   1221  循環(huán)的定義                  
   1222  必經(jīng)結(jié)點集                  
   1223  循環(huán)的查找                  
   1224  循環(huán)的優(yōu)化                  
   123  目標代碼生成                  
   1231  一個計算機模型                  
   1232  簡單的代碼生成方法                  
   1233  循環(huán)中的寄存器分配                  
   習(xí)題12                  
 第13章  運行時存儲空間的組織                  
   131  程序的存儲空間                  
   1311  代碼空間                  
   1312  數(shù)據(jù)空間                  
   1313  活動記錄                  
   1314  變量的存儲分配                  
   1315  存儲分配模式                  
   132  靜態(tài)分配                  
   133  棧式分配                  
   1331  只含半靜態(tài)變量的棧式分配                  
   1332  半動態(tài)變量的棧式分配                  
   1333  非局部環(huán)境                  
   1334  非局部環(huán)境的引用                  
   134  符號表                  
   1341  符號表的組織                  
   1342  常用的符號表結(jié)構(gòu)                  
   習(xí)題13                  
 附錄A  Java語言概述                  
   A1  什么是Java                  
   A2  Java語言的特性                  
   A3  Java語言的數(shù)據(jù)類型                  
   A4  Java語言的控制結(jié)構(gòu)                  
   A5  Java程序?qū)嵗?nbsp;                 
 參考文獻