在可信编译器设计中实践CompCert编译器的语法分析器形式化验证过程

作     者：李凌 李璜华 王生原 LI Ling;LI Huang-hua;WANG Sheng-yuan

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：核高基重大专项(2017ZX01030-301-003) 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2020年第47卷第6期

页      码：8-15页

摘      要：Jourdan等在其2012年发表的论文“Validating LR(1)Parsers”中提出了一种形式化验证语法分析器的方法,并将其成功地应用于CompCert编译器(2.3以上版本)的语法分析器验证中。借助这种方法,文中完成了L2C项目中的Lustre*语言语法分析器的形式化验证,实现了开源L2C编译器前端语法分析器的两个选项之一。首先对这一语法分析器的实现进行了论述,其中包括有参考价值的技术细节;随后分析了该语法分析器的运行性能及正确性;最后对如何将这一方法推广至更一般的应用场景进行了总结。

主 题 词：语法分析 LR(1)分析器 形式化验证 Lustre*语言 CompCert Coq 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.191000173

馆 藏 号：203933826...