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

• 作者: 刘辉 孙俏 王春玲 许福 陈志泊
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: GLR 语法分析器 分析器生成器 错误处理 错误恢复
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 软件工程
• 页码范围: 1325-1336
• 页数: 12页
• 分类号: TP311
• 字数: 13509字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.01325

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘辉	北京航空航天大学计算机学院	30	103	6.0	8.0
2	陈志泊	北京林业大学信息学院	74	503	11.0	18.0
3	王春玲	北京林业大学信息学院	29	234	8.0	14.0
4	许福	北京林业大学信息学院	13	26	3.0	4.0
5	孙俏	北京林业大学信息学院	5	23	3.0	4.0