Skeletal semantics and their interpretations
Skeletal semantics and their interpretations
复制标题
骨架语义及其解释
DOI：
10.1145/3290357
复制
发表时间：
2019
影响因子：
--
通讯作者：
Bodin M
中科院分区：
文献类型：
--
作者：
Bodin M
开发基于结构化操作语义的机械化语言规范，并将其应用于验证编译器和健全的程序分析，需要付出巨大的努力。一般的理论和框架已被提出来帮助这一努力。然而，这些工作都没有提供一个系统的方法来开发具体和抽象的语义，连接在一起的一般一致性的结果。我们引入了一种语言的语义框架，其中每个框架描述了一种语言结构的完整语义行为。我们定义了一个解释的一般概念，它提供了一个系统的和独立于语言的方式来从骨架语义的语义判断。我们探讨了四个通用的解释：一个简单的格式良好的解释;一个具体的解释;一个抽象的解释;和一个约束生成器流敏感的分析。我们证明generalconsistency resultsbetween解释，只依赖于简单的语言相关的引理。我们使用一个简单的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 askeletal semanticsof a language, where each skeleton describes the complete semantic behaviour of a language construct. We define a general notion ofinterpretation, 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 generalconsistency resultsbetween interpretations, depending only on simple language-dependent lemmas. We illustrate our ideas using a simple While language.
登录
查看更多内容
JavaScript 的操作语义
DOI：
--
发表时间：
2008
期刊：
Asian Symposium on Programming Languages and Systems
影响因子：
--
作者：
S. Maffeis;John C. Mitchell;Ankur Taly
通讯作者：
Ankur Taly
虹膜从头到尾
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
Ralf Jung
通讯作者：
Ralf Jung
DOI：
10.1145/2103656.2103663
发表时间：
2012-01
期刊：
--
影响因子：
--
作者：
Philippa Gardner;S. Maffeis;Gareth Smith
通讯作者：
Philippa Gardner;S. Maffeis;Gareth Smith
影响因子：
22.7
作者：
David Van Horn;M. Might
通讯作者：
M. Might
建构性逻辑
影响因子：
1.5
作者：
Thierry Coquand;P. Schuster;I. Yengui
通讯作者：
I. Yengui