arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.1352cs.SE
收藏

程序切片技术及其应用

Program slicing techniques and its applications

N. Sasirekha, A. Edwin Robert, Dr. M. Hemalatha

摘要:

程序理解是软件维护与再工程的一个重要方面。对程序的理解与程序的执行行为和程序中变量之间的关系有关。查找程序中所有直接或间接影响变量值的语句的任务,给出了可以在程序中某个点影响变量值的语句集,称为程序切片。程序切片是一种通过跟踪程序的控制和与某个数据项相关的数据流来抽取部分计算机程序的技术。这种技术适用于各种领域,例如调试,程序理解和理解,程序集成,内聚测量,重新设计,维护,测试,其中能够专注于大型程序的相关部分是有用的。本文重点介绍了静态切片、准静态切片、动态切片和条件切片等切片技术。本文还介绍了各种切片方法,如前向切片、后向切片、句法切片和语义切片。程序的切片是使用Java进行的,Java是一种面向对象的程序设计语言。

英文摘要:

Program understanding is an important aspect in Software Maintenance and Reengineering. Understanding the program is related to execution behaviour and relationship of variable involved in the program. The task of finding all statements in a program that directly or indirectly influence the value for an occurrence of a variable gives the set of statements that can affect the value of a variable at some point in a program is called a program slice. Program slicing is a technique for extracting parts of computer programs by tracing the programs' control and data flow related to some data item. This technique is applicable in various areas such as debugging, program comprehension and understanding, program integration, cohesion measurement, re-engineering, maintenance, testing where it is useful to be able to focus on relevant parts of large programs. This paper focuses on the various slicing techniques (not limited to) like static slicing, quasi static slicing, dynamic slicing and conditional slicing. This paper also includes various methods in performing the slicing like forward slicing, backward slicing, syntactic slicing and semantic slicing. The slicing of a program is carried out using Java which is a object oriented programming language.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑