Java Program Slicing And Its Application To Function Reuse

In the field of software engineering,as the increasing demand of user,the scale and complexity of software are gradually increasing.As a decomposition technique,program slicing,which can effectively divide a complex program into parts,make the program easy to understand,analyze and reuse.Using software reuse technology to put the above parts into new environment reduces the entire software production costs.The human and material resources can be saved and the risk of software defect can be reduced.To explore the extraction of software module and its reusability,program slicing technology and measurement of reusability are the basis of the research.In the aspect of program slicing,a java-based,extended system dependency graph and a two-step slicing algorithm are designed.From the control flow graph to the procedure dependency graph,control dependency edge and data dependency edge can be added.On the basis of the procedure dependency graph,the inter-procedure call edges are added to form system dependency graph which expresses multiple procedures.On the basis of the above,in order to reflect extended system dependency graph,some nodes with object-oriented features are also added.The basic way of software measurement in object-oriented program are mainly cohesion,coupling and complexity measure.Clustering which presented by Mark Weiser embodies the tightness of a code contained in a module,reflecting a degree of aggregation of the module and a manifestation of complexity and cohesion.Based on the java program slicing algorithm with above system dependency graph,the java program function module extraction algorithm and the metrics for measuring the function modules are designed.There are four metrics called clustering,complexity,cohesion and coupling.Based on these designs,a reusability measurement tool named Java Program Function Extractor are implemented and three experiments are carried out to verify the effectiveness of the slicing and measurement aspects,as well as the advantages of slicing aspect.The unique feature of this thesis is research on measurement of reusability of function module which is based on program slicing.Firstly,use program parsing techniques to get all the function modules.Then the measurement to analyze the reusability of function modules can be put forward.Finally,the analysis of modules' reusability are presented on the basis of measurement result.