ML程序设计教程

图书标准信息

• 作者 保罗森
• 出版社 机械工业出版社
• 出版时间 2005-05
• 版次 1
• ISBN 9787111161219
• 定价 45.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 366页
• 原版书名 ML for the Working Programmer

【内容简介】

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

  本书可作为高等院校计算机专业相关课程的教材，也适合广大程序设计人员参考。

【作者简介】

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

【目录】

第1章  Standard ML    

  函数式程序设计        

  Standard ML概述        

第2章  名字、函数和类型        

  本章提要        

  值的声明        

  数、字符串和真值        

  序偶、元组和记录        

  表达式的求值        

  书写递归函数        

  局部声明        

  模块系统初步        

  多态类型检测        

  要点小结        

第3章  表        

  本章提要        

  表的简介        

  基本的表函数        

  表的应用        

  多态函数中的相等测试        

  排序：案例研究        

  多项式算术        

  要点小结        

第4章  树和具体数据        

  本章提要        

  数据类型声明        

  异常        

  树        

  基于树的数据结构        

  重言式检测器        

  要点小结        

第5章  函数和无数据        

  本章提要        

  作为值的函数        

  通用算子        

  序列，或无穷表        

  搜索策略和无穷表        

  要点小结        

第6章  函数式程序的论证        

  本章提要        

  一些数学证明的原理        

  结构归纳法        

  一般性归纳原理       

  描述和验证        

  要点小结        

第7章  抽象类型和函子        

  本章提要        

  队列的三种表示方法        

  签名和抽象        

  函子        

  利用模块建立大型系统        

  模块参考指南        

  要点小结        

第8章  ML中的命令式程序设计        

  本章提要        

  引用类型        

  数据结构中的引        

  输入和输出        

  要点小结        

第9章  书写l-演算的解释器        

  本章提要        

  函数式语法分析器        

  l-演算简介        

  在ML中表示l-项        

  作为程序设计语言的l-演算        

  要点小结        

第10章  策略定理证明机        

  本章提要        

  一阶逻辑的相继式演算        

  在ML中处理项和公式        

  策略和证明状态        

  搜索证明        

  要点小结        

项目建议        

参考文献        

Standard ML语法图        

语法图中英词汇对照表        

索引        

预定义标识符