ν类型:效果与新鲜度分析
1. 资源访问与创建的演算
在这个模型中,资源可分为静态资源($Res_s$,有限集合)和动态创建的资源($Res_d$,可数集合)。资源通过一组有限的动作进行访问,事件 $\alpha(r)$ 表示通过动作 $\alpha$ 访问资源 $r$。当动作 $\alpha$ 的目标资源不重要时,规定 $\alpha$ 作用于某个特殊(静态)资源,事件可简记为 $\alpha$。历史是事件的有限序列。
以下是所需的语法类别:
| 类别 | 定义 |
| — | — |
| 资源 | $r, r’, … \in Res = Res_s \cup Res_d$ |
| 动作 | $\alpha, \alpha’, … \in Act$(有限集合) |
| 事件 | $\alpha(r), … \in Ev = Act \times Res$,历史 $\eta, \eta’, … \in Ev^*$ |
| 变量 | $x, x’, … \in Var$ |
| 名称 | $n, n’, … \in Nam$ |
考虑一个带有创建和访问资源原语的非纯按值调用 $\lambda$ 演算,其语法如下:
e, e' ::= x 变量
r 资源
(b) ? e : e' 条件表达式
λzx. e 抽象 (x, z ∈ Var)
e e' 应用
α(ξ)
ν类型与效果系统分析
超级会员免费看
订阅专栏 解锁全文
15

被折叠的 条评论
为什么被折叠?



