5、多语言操作语义微积分：λL 语言深入解析

多语言操作语义微积分：λL 语言深入解析

1. λL 语言基础概念

• 有界多态与语言抽象 ：借助有界多态（类似于 System F<:），语言抽象 Λ(α <: L).e 表示表达式 e 对包含语言 L 的语言具有多态性。这里的 α 是语言变量，语言应用 e [L] 则是用 L 实例化语言抽象。例如， Λ(α <: (Type T ::=int)).λx : α. x union nan ，若传入不含整数的语言，类型系统会拒绝该程序。
• 程序结果 ： Val t in L 是嵌入值，意味着 t 是语言 L 的完成计算。每次程序执行步骤后， λL 会检查是否达到值。例如，对于 (lambda true true)>U (conf (zero)) ， λL 会提取 lambda 的语法 Value ，检查 (zero) 是否可由此语法推导得出。若可以，则返回嵌入值 Val (conf (zero)) in lambda 作为结果，同时检查 (conf (zero))