计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2863-2868.DOI: 10.3724/SP.J.1087.2012.02863

• 人工智能 • 上一篇    下一篇

程序算法识别研究综述

鲁强1,2,李效恋2,王智广2   

  1. 1. 北京市地球探测与信息技术重点实验室,北京 102249
    2. 中国石油大学(北京) 地球物理与信息工程学院,北京 102249
  • 收稿日期:2012-04-13 修回日期:2012-05-17 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 鲁强
  • 作者简介:鲁强(1977-), 男,河北唐山人,副教授,博士,CCF会员,主要研究方向:软件工程与知识工程、计算智能、分布式系统;李效恋(1987-),男,山东菏泽人,硕士研究生,主要研究方向:逆向工程;王智广(1964-),男,内蒙古通辽人,教授, CCF高级会员,主要研究方向:分布式计算。
  • 基金资助:
    国家自然科学基金; 国家高技术研究发展计划-863计划

Survey on program algorithm recognition research

LU Qiang1,2,LI Xiao-lian2,WANG Zhi-guang2   

  1. 1. Beijing Key Laboratory of Earth Prospecting and Information Technology, Beijing 102249, China
    2. College of Geophysics and Information Engineering, China University of Petroleum, Beijing 102249, China
  • Received:2012-04-13 Revised:2012-05-17 Online:2012-10-23 Published:2012-10-01
  • Contact: LU Qiang
  • Supported by:
    National Natural Science Foundation of China

摘要: 程序算法识别是程序理解研究中的子问题,主要目的是针对程序源代码识别出其所蕴含的程序算法。针对程序算法识别问题,首先说明其定义及实现过程;对可应用于程序算法识别领域的程序理解技术进行分类介绍,说明每种方法的实现技术路线;最后对每种方法进行了比较、分析,并提出未来程序算法识别研究的重点问题。

关键词: 算法识别, 程序理解, 逆向工程, 概念定位, 信息检索

Abstract: Program Algorithm recognition (PAC), which is a subfield of program understanding research, can identify and recognize algorithm from source code. In order to analyze the problem of PAC, firstly, the formal definition of PAC and its implementation procedure were introduced. Then, the various methods of PAC implementation, which are from program understanding, were presented according to specific category. Meanwhile, the roadmaps of those methods were explained. At last, those methods were analyzed and compared, and the future work of PAC will focus on the source code from Internet environment.

Key words: algorithm recognition, program understanding, reverse engineering, concept location, information retrieval

中图分类号: