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