首页 | 本学科首页   官方微博 | 高级检索  
     

面向软件逆向工程的GLR优化算法
引用本文:许福,金茂忠,陈志泊,陈飞翔,赖昌庆. 面向软件逆向工程的GLR优化算法[J]. 计算机工程, 2013, 39(6)
作者姓名:许福  金茂忠  陈志泊  陈飞翔  赖昌庆
作者单位:1. 北京林业大学信息学院,北京,100083
2. 北京航空航天大学计算机学院,北京,100191
3. 国家国防科技工业局信息中心,北京,100048
基金项目:国家自然科学基金资助项目,北京林业大学青年科技基金资助项目
摘    要:GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析.针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的.通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法.该算法已在一个可视化语法分析器自动生成环境中实现.实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高.

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

Optimized GLR Algorithm for Software Reverse Engineering
XU Fu , JIN Mao-zhong , CHEN Zhi-bo , CHEN Fei-xiang , LAI Chang-qing. Optimized GLR Algorithm for Software Reverse Engineering[J]. Computer Engineering, 2013, 39(6)
Authors:XU Fu    JIN Mao-zhong    CHEN Zhi-bo    CHEN Fei-xiang    LAI Chang-qing
Abstract:
Keywords:GLR analysis  parser generator  optimized GLR algorithm  software reengineering  software reverse engineering  parser generator
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号