第16章指称语义的原理与应用-程序设计语言原理.pptVIP

16.6 指称语义应用 · 指称语义用于设计语言 为一个程序设计语言写指称语义的步骤是: ·分析(所设计的)程序设计语言的规格说明写出抽象语法。 ·定义该语言的指称域，并为这些域定义洽当的辅助函数以模型值上的操作。 建立语义函数。为抽象语法中的每个短语(即短语类)指定一个域(语义函数的 输入域)，定义输入域到其指称域的语义函数。 ·为每一短语类写出语义等式。 16.6.2 指称语义用于程序性质研究 · 上下文约束的静态描述 在程序设计语言的文法产生的所有句子之中只有一部分是良定义的。语法往往不能给出明确的表示，要依靠上下文约束。 用指称语义的方法描述程序设计语言的上下文约束要建立类型环境的概念。语言中各类型之总称即为Type域。例如，在前述IMP语言中类型域是: Type=truth_type + integer_type + var_type + error_type Type_Environ = Identifier→(bound Type + unbound) equivalent: Type×Type→Truth_Value 可测试两种类型是否等价。 constrain: Command→(Type_Environ→Truth_Value) 检查命令在类型环境中是否遵从约束，即是否良定义的。 typify: Expression→(Type_Environ→Value_Type) 验明表达式的类型，即在类型环境中的具体类型。 declare : Declaration→(Type_Environ→Truth_Value×Type_Environ) 在类型环境中给出声明是良定义的真值, 以及所产生的类型束定。 type_denoted_by: Type_Denoter→Value_Type 产生类型指明符的真实类型。类型环境域有以下辅助函数: empty_environ : Type_Environ bind : ldentifier × Type →Type_Environ overlay: Type_Environ×Type_Environ→Type_Environ find: Type_Environ×Identifier→Type · 程序推理 C; ship ≡ C。要证明相等，即指出两端指称一样即可: execute 〖C; skip〗 env sto = execate 〖skip〗 env (execute C env sto) = execute C env sto 将域的各等式也转成ML的datatype定义: type Location = int; datatype Value= truthvalue of bool ｜integer of int; type Stroeable = Value; datatype Bindable = value of Value ｜ variable of Location; 再写出具体函数定义: fun execute (skip) env sto = sto ｜execute (IbceomesE(I，E)) env sto = let val val = evaluate E env sto in let val variable loc = find (env，I) in update (sto，loc，val) end end ｜ execute (letDinC (D，C)) env sto = let val (env，sto) = elaborate D env sto in execute C (overlay (env，env)) sto end 16.6.3 语义原型 先将抽象语法改写为ML的datatype 定义: type Identifier = string and Num eral = string; datatype Command = skip ｜IbecomesE of Identifier * Expression ｜letDinC of Declaraton * Command ｜CsemicolonC of Command * Command ｜ifEthenCelseC of Expressiion * Command * Comm