基于控制流的多线程程序的静态切片算法  

Control-Flow-Based Static Slicing Algorithm of Threaded Programs

作　　者：张晶[1] 金成植[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2003年第4期481-486,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金 (批准号 :60 0 73 0 41)

摘　　要：介绍一种基于控制流的多线程程序的静态切片算法 ,该算法的主要思想是在构造多线程程序依赖图的同时保留程序的控制流信息 ,利用这些信息能够判断出程序中的多线程可实现路径 ,从而提高多线程程序静态切片的精度和效率 .最后给出一个多线程切片的实例 .The present paper deals with a new static slicing algorithm of threaded program based on the program's control-flow information. The main idea of the algorithm is to retain the control-flow information while the threaded program dependency graph is constructed, with which the threaded realized paths can be identified, by doing this we can improve the slice's precision and slicing's efficiency. An example program and its slice are provided in the end.

关 键 词：多线程程序 程序依赖图 程序切片 静态切片算法 控制流 程序规约 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]