您的位置:首页  > 论文页面

基于搜索的程序切片技术在辅助程序理解中的应用

发表时间:2012-10-31  浏览量:1575  下载量:654
全部作者: 龚丹丹,王甜甜,苏小红,马培军
作者单位: 哈尔滨工业大学计算机科学与技术学院
摘 要: 实验采用分而治之的思想,将搜索算法和程序切片技术相结合。这里以程序的系统依赖图(system dependence graph, SDG)为基础,首先应用程序切片技术计算程序所有可能的切片集合,然后,利用贪心算法和遗传算法,在所有可能的切片集合中搜索“最优”切片集合,并用启发式算法验证了搜索算法结果的准确性,最后按程序的最优切片集合对程序进行划分,以辅助程序理解。实验表明,算法可以对程序进行有效划分,进而减少了系统的时空开销。
关 键 词: 软件理论;程序理解;系统依赖图;程序切片
Title: Search-based program slicing and its application in program understanding
Author: GONG Dandan, WANG Tiantian, SU Xiaohong, MA Peijun
Organization: School of Computer Science and Technology, Harbin Institute of Technology
Abstract: The experiment combined the search algorithm and program slicing technology using the divide and rule idea. In this paper, the all impossible sets of program slicings was firstly calculated using program slicing technology based on system dependence graph(SDG). Then, the optimal program slicing was searched from all impossible sets of program slicings using greedy algorithm genetic algorithm, and the effectiveness of this search method was validated using a heuristic algorithm. Finally, in order to assist programmer to comprehend the program, the program was separated based on the program slicing. The experiment showed that, this algorithm could effectively divided the program, thereby reduced the time and space expanses of the system.
Key words: software theory; program understanding; system dependence graph; program slicing
发表期数: 2012年10月第20期
引用格式: 龚丹丹,王甜甜,苏小红,等. 基于搜索的程序切片技术在辅助程序理解中的应用[J]. 中国科技论文在线精品论文,2012,5(20):1904-1910.
 
0 评论数 0
暂无评论
友情链接