9、信息流动跟踪的原则性方法

信息流动跟踪的原则性方法

1. 结构化数据与策略语言

在策略语言中，变量 x 与 α 不同， x 可以映射到结构化标签，可能与值相结合。这使得以下操作成为可能：

replicate :: α x → [x]α
replicate n x = if n == 0 then []
                else x : replicate (n - 1) x

这里的 x 允许任何类型的值被重复。此外，还可以设想对这类变量进行其他操作，例如 @x ，用于计算从 x 可达的标签的最小上界。

同时，自然地可以对模型语言进行扩展，加入列表的模式匹配，如下所示：

f :: (α1 : α2 : [α3]α4) → α3 ⊔ α4
f ls = sum (drop 2 ls)

在这个例子中，前两个元素会被丢弃，然后对剩余元素求和。

2. 高阶函数

在研究了如何在程序和库之间传递结构化和非结构化数据之后，我们将注意力转向以高阶函数形式传递计算。在程序和库之间传递函数是很常见的，例如在异步操作中就会用到。常见的例子包括回调函数和 Promise。

2.1 语法

为了研究高阶函数，我们对核心语言进行扩展，引入