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

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