命令式语言的高阶A ction演算表示
REPRESENTING IMPERATIVE LANGUAGE IN HIGHER-ORDER ACTION CALCULUS
-
摘要: Action演算簇 (action calculi)是一种抽象的数学结构 ,已经表明它可以表示 λ演算、进程代数、γ演算以及函数式语言等 .作为 Action演算簇的进一步应用 ,针对一个典型的顺序命令式语言 SIL,充分利用 Action演算的可扩充性 ,定义了一个具体的 Action演算 AC(KSIL) ,同时为了给出循环计算的表示引入了高阶性 .给出了 SIL 的 AC(KSIL)语义 ,并证明了 SIL 的操作语义与 AC(KSIL)语义之间的对应关系 .最后讨论了顺序机制的控制及其控制规则定义方法 .不仅表明 Action演算可以方便地表示顺序计算 ,而且也证明了 Action演算强大的描述能力 .Abstract: Action calculi have been introduced as an abstract mathematical structure, and it has been shown thatλ calculus, process algebra,γ calculus and functional language can be represented in the framework of action calculi. As an application of action calculi, a higher-order action calculus for a typical sequential imperative language SIL is defined, where higher-order action is used for defining loop. The correspondence between operational semantics and action calculus semantics of SIL is established. Finally, the method to define controls and control rules for sequential computations are discussed. The effort of this paper not only shows that sequential computation can also be represented in action calculus expediently but also prove the expressive power of action calculi.
下载: