技术博客介绍 ML 模块系统及其价值
来源标题:ML Modules for Mere Mortals
一篇技术博客介绍了 ML Modules(元语言模块系统)的设计理念与实际价值。该机制源自 1983 年的 SML 语言,目前只有 OCaml 在生产环境中使用,且即使在其流行巅峰期也属小众。作者认为 ML 模块能提供很多能力,如今却被低估。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
我认为所有人都会同意代码需要模块化。无论代码规模变得多大,模块化都能让我们对代码进行局部推理。然而,似乎没有人能就代码应该如何模块化达成一致。存在许多不同的方法,每种新语言似乎都会带来自己的独特诠释。今天我们要讨论的是一种相当古老的诠释:ML Modules。这里的 ML 代表 Meta Language,即 SML 和 OCaml 中的那个 ML(而非机器学习)。尽管 SML 最早出现于 1983 年,但 ML Modules 至今仍未流行起来。OCaml 是你所能找到的唯一一个在生产环境中使用 ML 模块系统的语言,而在其 popularity 的顶峰时期,它也只是一个 niche 语言。这是一种遗憾,因为 ML modules 能提供很多东西。我们将讨论什么是 ML modules,然后稍微谈一下为什么要有 ML modules。毕竟,还有谁比一个不知道模块里有什么的人更适合来解释模块呢?……转念一想,还是别回答了。……我已经把这篇博客写完了。
模块的存在是为了让我们的代码模块化,这不是废话吗,但在实践中这意味着什么?我认为大多数程序员对模块化都有某种直觉:大多数语言都有办法做到这一点,如果没有,也会有人为它们创造一个(说的就是你,JavaScript)。ML modules 通过——你猜对了——Module 来实现这一点。然而,ML modules 与我们熟知且喜爱的模块有些不同。为了解释它们的区别,我们将借助一种虚构的、受 Rust 启发的语法。一开始它看起来会有点奇怪,随着我们引入各种概念,它会逐渐变得非常奇怪(但希望比 SML 语法更熟悉)。我们先定义一个只包含函数的模块:
mod AModule {
fn add(a: i32, b: i32) -> i32 {
a + b
}
fn sub(a: i32, b: i32) -> i32 {
a - b
}
// mult, div, 等等...
}
AModule 将相关的算术函数捆绑在一起,作为一个我们可以推理的单一实体。每个函数都能看到模块中的其他所有函数。这很有用,但任何有命名空间的语言都能提供这一点。稍微独特一点的是,ML modules 不仅允许我们将函数定义放入模块,还允许放入类型定义:
mod Set {
type Set = Vec<i32>;
fn new() -> Set {
vec![]
}
fn index_of(this: &Set, ele: &i32) -> Result<usize, usize> {
this.binary_search(ele)
}
fn insert(this: Set, ele: i32) -> Set {
match index_of(&ele) {
Ok(_) => {} // 完成了,元素已存在
Err(indx) => {
this.insert(indx, ele);
this
}
}
}
fn contains(this: &Set, ele: &i32) -> bool {
index_of(this, ele).is_ok()
}
fn remove(this: Set, ele: &i32) -> Set {
match index_of(this, ele) {
Err(_) => {}, // 完成了,元素已被移除
Ok(indx) => {
this.remove(indx)
this
}
}
}
}
这里我们有一个 Set 模块,其中有一个 Set 类型,它是一个有序的 Vec<i32>。我们模块中的函数可以引用类型定义,就像它们可以引用模块中的函数定义一样。好吧,这还不算太疯狂,仍然完全在 Rust 模块的范畴之内。模块不仅可以包含类型定义。模块本身也有类型。模块的类型被称为签名(signature)(这样我们就不会把它与“普通”类型混淆)。我们 Set 模块的签名是:
sig FullSetSig {
type Set = Vec<i32>;
fn new() -> Set;
fn index_of(&Set, &i32) -> Result<usize, usize>;
fn insert(Set, i32) -> Set;
fn contains(&Set, &i32) -> bool;
fn remove(&Set, &i32) -> Set
}
模块签名声明了模块的每一个定义及其类型。这可能看起来类似于我们在 Rust 中定义 trait 的方式。这是因为,就像 trait 在 Rust 中充当接口一样,签名在 ML Modules 中充当接口。模块拥有签名是理解 ML Modules 最重要的一点。模块的所有复杂性和表达力都源于它们拥有签名,以及由此带来的奇妙而古怪的特性。签名类似于 C/C++ 实现文件遵循其头文件的方式。与 .cc 文件不同,模块与签名并非一一对应关系。我们的 Set 模块可以符合任何它匹配的签名。当一个模块定义了签名中的每一个声明并且它们在类型上一致时,该模块就匹配该签名。匹配签名提供了封装,将模块的内部细节从公共 API 中隐藏起来。看看 FullSetSig。Set 的调用者真的需要知道 index_of 吗?封装倡导者会大声疾呼:不,index_of 是 Set.Set(即 Vec<i32>)的实现细节,并非我们 Set API 的核心部分。我们可以通过将 Set 模块匹配到一个新的签名来封装 index_of:
sig SetSig {
type Set = Vec<i32>;
fn new() -> Set;
// index_of 被移除了。
fn insert(Set, i32) -> Set;
fn contains(&Set, &i32) -> bool;
fn remove(&Set, &i32) -> Set
}
SetSig 移除了 index_of,隐藏了实现细节。然后我们可以将签名归属(ascribe)到我们的 Set 模块:
mod Set : SetSig {
// 我们的模块实现保持不变...
}
现在,代码的其余部分将 Set 视为没有 index_of 的 SetSig。重要的是,我们的 Set 模块并没有改变。index_of 在模块内部仍然可用。归属签名只改变了模块的公共视图,类似于 Rust 中的私有函数。模块的定义并不是我们唯一可以归属签名的地方。我们还可以通过将旧模块匹配到新签名来创建一个“新”模块。假设我们想要一个 InsertOnlySet(别管我为什么需要它):
sig InsertOnlySetSig {
type Set = Vec<i32>;
fn new() -> Set;
fn insert(Set, i32) -> Set;
}
我们可以纯粹通过匹配签名来从 Set 模块创建它:
mod InsertOnlySet: InsertOnlySetSig = Set;
现在 InsertOnlySet 实际上是一个全新的模块,尽管底层实现与 Set 共享。这就是模块的酷炫之处。我们可以仅仅通过赋予模块不同的签名来“免费”重新利用它们。
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。