| 基于控制流的多线程程序的静态切片算法 |
| |
| 引用本文： | 张晶,金成植.基于控制流的多线程程序的静态切片算法[J].吉林大学学报(理学版),2003,41(4):481-486. |
| |
| 作者姓名： | 张晶 金成植 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院， 长春 130012 |
| |
| 基金项目： | 国家自然科学基金 (批准号 :60 0 73 0 41) |
| |
| 摘 要： | 介绍一种基于控制流的多线程程序的静态切片算法, 该算法的主要思想是在构造多线程程序依赖图的同时保留程序的控制流信息, 利用这些信息能
够判断出程序中的多线程可实现路径, 从而提高多线程程序静态切片的精度和效率. 最后给出一个多线程切片的实例.
|
| 关 键 词： | 多线程程序 程序依赖图 程序切片 切片算法 |
| 文章编号： | 1671-5489(2003)04-0481-06 |
| 收稿时间： | 2003-05-16 |
| 修稿时间： | 2003年5月16日 |
Control-Flow-Based Static Slicing Algorithm of Threaded Programs |
| |
| ZHANG Jing,JIN Cheng-zhi.Control-Flow-Based Static Slicing Algorithm of Threaded Programs[J].Journal of Jilin University: Sci Ed,2003,41(4):481-486. |
| |
| Authors: | ZHANG Jing JIN Cheng-zhi |
| |
| Institution: | College of Computer Science and Technology, Jilin University, Changchun 130012, China |
| |
| Abstract: | 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. |
| |
| Keywords: | threaded program program dependency graph program slicing slicing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
