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

摘要：

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

关键词：语法分析、LR(1)分析器、形式化验证、Lustre?语言、CompCert、Coq

所属期刊栏目：47

分类号：TP314(计算技术、计算机技术)

资助基金：核高基重大专项2017ZX01030-301-003

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：8-15