图书浏览

审核人：丹尼尔·约瑟夫·多尔蒂

ML（元语言）是20世纪70年代初发展起来的一种语言，用于在爱丁堡LCF正式系统中表达证明。这个最初的应用程序导致了一种具有高阶函数和安全类型系统的语言，但它包含命令功能和处理异常的机制，换句话说，它是一种适合于一般应用程序的新型函数式编程语言。该语言以多种方式发展，最显著的扩展是参数化模块系统。这个成熟的产品被命名为StandardML，这本书是其语法和语义的官方定义。标准ML最著名的是它的类型系统（Milner对组合逻辑中键入的一些关键思想的扩展）。该语言是强静态类型的，因此每个程序短语都有一个在程序执行之前已知的唯一类型。此外，函数可以应用于各种类型的参数，程序员的代码不指示表达式的类型。作为程序编译时分析的一部分，该语言通过自动推断表达式的大多数通用多态类型来实现这些竞争优势。标准ML的大规模编程方法由其模块功能体现（灵感来自HOPE和CLEAR语言），与它的类型系统一样重要。大致来说，模块由命名环境、称为结构和结构之间的映射组成。关键是结构是类型化的，与较小的程序单元遵循相同的原则；结构的类型称为签名，由类型系统推断。因此，程序执行自然分为静态类型推断阶段（视为抽象评估）和动态阶段（确定具体值）。这种划分，以及将语言组织到核心层和更高的模块层，使语言定义的结构成为文本。本书的主要部分由六个部分组成：每个部分都是关于核心和模块的解析、类型推断和运行时语义。本质上，本文介绍了数学理论的形式化发展：法律表达式的定义以及这些表达式的含义分配。语法规范是标准的。静态语义和动态语义的规范是根据推理规则来推导形式断言a相对于背景B，短语P的意思是M。在静态阶段，M通常是一种类型，而在动态阶段，它通常是一个值-这种统一的处理重申了类型引用作为抽象评估的观点。这本书不是对标准ML的介绍，但正如序言中所建议的，它将作为解释性文本读者的背景。前言简要介绍了ML的设计思想和起源，以及作者对编程语言定义的概念。附录描述了该语言的发展，并记录了主要参与者的贡献。两者都写得很好。该定义之前有三个早期版本，作为技术报告分发，并反映了序言中概述的对这些版本的一些小改动。排版无可挑剔，索引也很慷慨。标准ML在最近的编程语言设计的理论和实践中受到了启发。这本书是清晰和严谨的典范；我希望它能像它定义的语言一样有影响力。