計算機程序的構造和解釋：原書第2版

 第1章  構造過程抽象
 1.1程序設計的基本元素
 1.1.1表達式
 1.1.2命名和環(huán)境
 1.1.3組合式的求值
 1.1.4復合過程
 1.1.5過程應用的代換模型
 1.1.6條件表達式和謂詞
 1.1.7實例：采用牛頓法求平方根
 1.1.8過程作為黑箱抽象
 1.2過程與它們所產(chǎn)生的計算
 1.2.1線性的遞歸和迭代
 1.2.2樹形遞歸
 1.2.3增長的階
 1.2.4求冪
 1.2.5最大公約數(shù)
 1.2.6實例：素數(shù)檢測
 1.3用高階函數(shù)做抽象
 1.3.1過程作為參數(shù)
 1.3.2用lambda構造過程
 1.3.3過程作為一般性的方法
 1.3.4過程作為返回值
 笫2章  構造數(shù)據(jù)抽象
 2.1數(shù)據(jù)抽象導引
 2.1.1實例：有理數(shù)的算術運算
 2.1.2抽象屏障
 2.1.3數(shù)據(jù)意味著什么
 2.1.4擴展練習：區(qū)間算術
 2.2層次性數(shù)據(jù)和閉包性質
 2.2.1序列的表示
 2.2.2層次性結構
 2.2.3序列作為一種約定的界面
 2.2.4實例：一個圖形語言
 2.3符號數(shù)據(jù)
 2.3.1引號
 2.3.2實例：符號求導
 2.3.3實例：集合的表示
 2.3.4實例：Huffman編碼樹
 2.4抽象數(shù)據(jù)的多重表示
 2.4.1復數(shù)的表示
 2.4.2帶標志數(shù)據(jù)
 2.4.3數(shù)據(jù)導向的程序設計和可加性
 2.5帶有通用型操作的系統(tǒng)
 2.5.1通用型算術運算
 2.5.2不同類型數(shù)據(jù)的組合
 2.5.3實例：符號代數(shù)
 第3章  模塊化.對象和狀態(tài)
 3.1賦值和局部狀態(tài)
 3.1.1局部狀態(tài)變量
 3.1.2引進賦值帶來的利益
 3.1.3引進賦值的代價
 3.2求值的環(huán)境模型
 3.2.1求值規(guī)則
 3.2.2簡單過程的應用
 3.2.3將框架看作局部狀態(tài)的展臺
 3.2.4內部定義
 3.3用變動數(shù)據(jù)做模擬
 3.3.1變動的表結構
 3.3.2隊列的表示
 3.3.3表格的表示
 3.3.4數(shù)字電路的模擬器
 3.3.5約束的傳播
 3.4并發(fā)：時間是一個本質問題
 3.4.1并發(fā)系統(tǒng)中時間的性質
 3.4.2控制并發(fā)的機制
 3.5流
 3.5.1流作為延時的表
 3.5.2無窮流
 3.5.3流計算模式的使用
 3.5.4流和延時求值
 3.5.5  函數(shù)式程序的模塊化和對象的模塊化
 第4章  元語言抽象
 4.1元循環(huán)求值器
 4.1.1求值器的內核
 4.1.2表達式的表示
 4.1.3求值器數(shù)據(jù)結構
 4.1.4作為程序運行這個求值器
 4.1.5將數(shù)據(jù)作為程序
 4.1.6內部定義
 4.1.7將語法分析與執(zhí)行分離
 4.2Scheme的變形--惰性求值
 4.2.1正則序和應用序
 4.2.2一個采用惰性求值的解釋器
 4.2.3將流作為惰性的表
 4.3Scheme的變形--非確定性計算
 4.3.1amb和搜索
 4.3.2非確定性程序的實例
 4.3.3實現(xiàn)arab求值器
 4.4邏輯程序設計
 4.4.1演繹信息檢索
 4.4.2查詢系統(tǒng)如何工作
 4.4.3邏輯程序設計是數(shù)理邏輯嗎
 4.4.4查詢系統(tǒng)的實現(xiàn)
 第5章  寄存器機器里的計算
 5.1寄存器機器的設計
 5.1.1一種描述寄存器機器的語言
 5.1.2機器設計的抽象
 5.1.3子程序
 5.1.4采用堆棧實現(xiàn)遞歸
 5.1.5指令總結
 5.2一個寄存器機器模擬器
 5.2.1機器模型
 5.2.2匯編程序
 5.2.3為指令生成執(zhí)行過程
 5.2.4監(jiān)視機器執(zhí)行
 5.3存儲分配和廢料收集
 5.3.1將存儲看作向量
 5.3.2維持一種無窮存儲的假象
 5.4顯式控制的求值器
 5.4.1顯式控制求值器的內核
 5.4.2序列的求值和尾遞歸
 5.4.3條件.賦值和定義
 5.4.4求值器的運行
 5.5  編譯
 5.5.1編譯器的結構
 5.5.2表達式的編譯
 5.5.3組合式的編譯
 5.5.4指令序列的組合
 5.5.5編譯代碼的實例
 5.5.6詞法地址
 5.5.7編譯代碼與求值器的互連
 參考文獻
 練習表
 索引