• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Workshop on Abstract State Machines(ASM 2004); 20040524-20040528; Wittenberg; DE >An ASM Semantics for SSA Intermediate Representations
【24h】

An ASM Semantics for SSA Intermediate Representations

机译：用于SSA中级表示的ASM语义

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Static single assignment (SSA) form is the intermediate representation of choice in modern optimizing compilers for which no formal semantics has been stated yet. To prove such compilers correct, a formal semantics of SSA representations is necessary. In this paper, we show that abstract state machines (ASMs) are able to capture the imperative as well as the data flow-driven and therefore non-deterministic aspects of SSA representations in a simple and elegant way. Furthermore, we demonstrate that correctness of code generation can be verified based on this ASM semantics by proving the correctness of a simple code generation algorithm.
机译：静态单分配（SSA）形式是现代优化编译器中选择的中间表示形式，目前还没有形式语义的说明。为了证明这种编译器是正确的，SSA表示形式形式的语义是必要的。在本文中，我们证明了抽象状态机（ASM）能够以一种简单而优雅的方式捕获SSA表示的命令性以及数据流驱动的非确定性方面。此外，我们证明了通过证明一种简单代码生成算法的正确性，可以基于此ASM语义来验证代码生成的正确性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号