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

• 作者: 许福 赖昌庆 金茂忠 陈志泊 陈飞翔
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: GLR分析 语法分析器 GLR优化算法 软件再工程 软件逆向工程 分析器生成器
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 专栏
• 页码范围: 12-20
• 页数: 9页
• 分类号: TP311
• 字数: 11523字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金茂忠	北京航空航天大学计算机学院	124	2563	23.0	48.0
2	陈飞翔	北京林业大学信息学院	27	185	8.0	13.0
3	陈志泊	北京林业大学信息学院	74	503	11.0	18.0
4	许福	北京林业大学信息学院	13	26	3.0	4.0
5	赖昌庆		1	2	1.0	1.0