ML程序设计教程（原书第2版）

　　第1章 Standard ML
　　函数式程序设计
　　Standard ML概述
　　第2章 名字、函数和类型
　　本章提要
　　值的声明
　　数、字符串和真值
　　序偶、元组和记录
　　表达式的求值
　　书写递归函数
　　局部声明
　　模块系统初步
　　多态类型检测
　　要点小结
　　第3章 表
　　本章提要
　　表的简介
　　基本的表函数
　　表的应用
　　多态函数中的相等测试
　　排序：案例研究
　　多项式算术
　　要点小结
　　第4章 树和具体数据
　　本章提要
　　数据类型声明
　　异常
　　树
　　基于树的数据结构
　　重言式检测器
　　要点小结
　　第5章 函数和无数据
　　本章提要
　　作为值的函数
　　通用算子
　　序列，或无穷表
　　搜索策略和无穷表
　　要点小结
　　第6章 函数式程序的论证
　　本章提要
　　一些数学证明的原理
　　结构归纳法
　　一般性归纳原理
　　描述和验证
　　要点小结
　　第7章 抽象类型和函子
　　本章提要
　　队列的三种表示方法
　　签名和抽象
　　函子
　　利用模块建立大型系统
　　模块参考指南
　　要点小结
　　第8章 ML中的命令式程序设计
　　本章提要
　　引用类型
　　数据结构中的引
　　输入和输出
　　要点小结
　　第9章 书写l-演算的解释器
　　本章提要
　　函数式语法分析器
　　l-演算简介
　　在ML中表示l-项
　　作为程序设计语言的l-演算
　　要点小结
　　第10章 策略定理证明机
　　本章提要
　　一阶逻辑的相继式演算
　　在ML中处理项和公式
　　策略和证明状态
　　搜索证明
　　要点小结
　　项目建议
　　参考文献
　　Standard ML语法图
　　语法图中英词汇对照表
　　索引
　　预定义标识符

　　Lawrence C.Paulson，于1981年在美国斯坦福大学获得计算机科学博士学位，现为英国剑桥大学计算逻辑学教授。Paulson博士从事有关ML语言的教学和工作多年，拥有扎实的背景和丰富的经验，并曾经参与Standard ML的设计。Paulson博士开发和维护了lsabelle自动定理证明系统，他近期正在进行关于自动定理证明和密码协议验证方面的研究。

　　本书详细讲解如何使用ML语言进行程序设计，并介绍函数式程序设计的基本原理。书中特别讲述了为ML的修订版所设计的新标准库的主要特性，并且给出大量例子，涵盖排序、矩阵运算、多项式运算等方面。大型的例子包括一个一般性的自顶向下语法分析器、一个l-演算归约程序和一个定理证明机。书中也讲述了关于数组、队列、优先队列等高效的函数式实现，并且有一章专门讨论函数式程序的形式论证。
　　本书可作为高等院校计算机专业相关课程的教材，也适合广大程序设计人员参考。