arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.09749cs.PL
收藏

Skeleton语义及其解释

Skeletal Semantics and their Interpretations

Martin Bodin, Philippa Gardner, Thomas Jensen, Alan Schmitt

摘要:

开发基于结构化操作语义的机械化语言规范,并应用于经过验证的编译器和可靠的程序分析,需要付出巨大的努力。一般的理论和框架已被提出来帮助这一努力。然而,这些工作都没有提供一个系统的方法来开发具体和抽象的语义,连接在一起的一般一致性的结果。我们介绍了一种语言的骨架语义,其中每个骨架描述了一种语言结构的完整语义行为。我们定义了一个一般的解释概念,它提供了一个系统的和语言独立的方式来从骨架语义的语义判断。我们探讨了四个通用的解释:一个简单的格式良好的解释;一个具体的解释;一个抽象的解释;和一个约束生成器流敏感的分析。我们证明一般的解释之间的一致性结果,只依赖于简单的语言相关的引理。我们使用一个简单的While语言来说明我们的想法。

英文摘要:

The development of mechanised language specification based on structured operational semantics, with applications to verified compilers and sound program analysis, requires huge effort. General theory and frameworks have been proposed to help with this effort. However, none of this work provides a systematic way of developing concrete and abstract semantics, connected together by a general consistency result. We introduce a skeletal semantics of a language, where each skeleton describes the complete semantic behaviour of a language construct. We define a general notion of interpretation, which provides a systematic and language-independent way of deriving semantic judgements from the skeletal semantics. We explore four generic interpretations: a simple well-formedness interpretation; a concrete interpretation; an abstract interpretation; and a constraint generator for flow-sensitive analysis. We prove general consistency results between interpretations, depending only on simple language-dependent lemmas. We illustrate our ideas using a simple While language.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑