一种有效的GLR分析器错误恢复方法

摘要：

传统的分析器生成器多采用LALR(1)、LL(1)等确定性分析方法.近年来,随着软件再(逆向)工程的发展,GLR等非确定性的分析方法逐渐应用到分析器生成器中,但目前尚未有公开发表的文献提出并解决了自动生成的GLR分析器的错误处理和恢复问题.文中提出了一种基于子串分析的错误恢复方法,实验结果表明,该方法可以有效侦测和恢复输入串中的语法错误,具有较高的错误处理效率,有望应用到以GLR为核心算法的分析器生成器中.

关键词：GLR、语法分析器、分析器生成器、错误处理、错误恢复

所属期刊栏目：36

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

资助基金：北京林业大学青年科学基金2010BLX14;国家自然科学基金60573084;We began to develop an LALR1;GLR hybrid parser generator-VPGE Visual Parser Generation Environment since 2005,and this research got the fund support from NSFC National Natural Science Foundation of Chinawith the title "Research on Parsing Theory and Key Techniques in Software Reengineering and Reverse Engineering"No.605730

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

页数：共12页

页码：1325-1336