摘要
GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。
GLR parsing method is mainly used in the processing and analyzing of natural languages, and is rarely used in the parsing of software reverse engineering. The low parsing speed is an important reason. The limitation of the traditional deterministic parsing methods and the necessity of GLR parsing method are introduced according to the parsing characteristics of software reverse engineering. An optimized GLR method is presented, which is implemented in a visual parser generator. Experimental result shows that this method has comparable parsing speed with the traditional LALR（1） parser, and can be used in the parsing of software reverse engineering.
出处
《计算机工程》
CAS
CSCD
2013年第6期12-20,共9页
Computer Engineering
基金
国家自然科学基金资助项目(60573084)
北京林业大学青年科技基金资助项目(2010BLX14)
