面向软件逆向工程的GLR优化算法

摘要：

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

关键词：GLR分析、语法分析器、GLR优化算法、软件再工程、软件逆向工程、分析器生成器

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

资助基金：国家自然科学基金资助项目60573084；北京林业大学青年科技基金资助项目2010BLX14

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

页数：共9页

页码：12-20