17、K-Maude与K框架下的谓词抽象收集语义

K-Maude与K框架下的谓词抽象收集语义

1. K-Maude工具概述

K-Maude是一个基于重写的工具，用于定义编程语言的语义。除了原始的预处理器将K定义包装以便Maude识别和解析外，所有语法和语义转换都在Maude内完成，借助了Maude的反射能力以及用于表示和转换元项和元模块的预定义模块。

2. 从语法到K语法和K表示

• 抽象语法 ：K运行语法仅由K标签组成。用户需将所有语法类别细分为计算类型K和KResult，工具会根据此为每个操作符号生成适当的标签。例如，条件构造的K标签声明为 “op ’if then else : →KLabel”，通过引用声明混合语法构造的标识符来避免标签符号冲突。
• 处理数据类型 ：某些类型（如整数、布尔值和标识符）需要特殊处理。引入新的计算类型Builtins，将这些类型归为内置类型并进行相应的标签注入。例如，整数通过 ‘op Int : Int →KResultLabel’ 注入到KResultLabel，标识符通过 ‘op Id : Id →KLabel’ 注入到KLabel。
• 翻译术语 ：使用上述定义的常量标签和常量注入完全替换原始语法。例如，“if a <= 2 then a = 2 ; else {}” 会被翻译为：

’if then else(’ <= (Id a(. List{K}),,Int 2(. List{K})),,
’ = ;(Id a(. List{K}),,Int 2(. Lis