论文部分内容阅读
GLR分析方法主要用于自然语言的处理分析，较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点，分析传统确定性分析算法的局限性，阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈，从分析表构造、分析动作执行等多个层面对算法进行优化，提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明，在分析无二义性输入串时，该优化算法与传统的LALR（1）文法具有可比性，实用价值较高。