1、核心翻译步骤示例
本节我们以第2节提到的Lustre语言的主要特性为线索来解释L2C在翻译过程中的关键节点是如何处理的, 并以图 1的实例来解释Lustre程序是如何被一步步地翻译到Clight语言的.



1.1 数据流并发性
Lustre程序具有数据流并发性, 而Clight程序却是串行执行的.因此, 翻译过程中的一大难题就是要将Lustre语句串行化.现在一般采用的因果分析和排序大多采用测试或翻译确认的方法, 未进行形式化验证.对于L2C构建经过形式化证明的可信编译器的目标, 对排序做严格证明是必要的.我们首先定义Lustre*中的因果关系.支持国产处理器仿真的全数字实时仿真平台SkyEye与可信编译器L2C的核心翻译步骤
(1) 如果一个等式A的左值出现在等式B的右值中, 则说等式B依赖于等式A.
(2) 如果一个节点A的左值出现在等式B的时钟中, 则说等式B依赖于等式B.
然后, 我们定义拓扑排序的性质, 并且定义拓扑排序等价性定理, 即任意两个满足拓扑排序性质的程序在串行执行语义中是等价的, 以此来保证串行化方案的正确性.最后利用Coq实现拓扑排序算法

本文介绍了L2C编译器如何将Lustre语言程序翻译到Clight,重点讲解了数据流并发性处理、高阶算子消去、时态和时钟算子的转换以及流数据对象的处理。通过这些关键技术,L2C实现了对Lustre程序的串行化,并与全数字实时仿真平台SkyEye结合,支持国产处理器的仿真,提高了研发效率和安全性。
最低0.47元/天 解锁文章
1853

被折叠的 条评论
为什么被折叠?



