UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A new algorithm for slicing unstructured programs

Harman, M; Danicic, S; (1998) A new algorithm for slicing unstructured programs. J SOFTW MAINT-RES PR , 10 (6) 415 - 441.

Full text not available from this repository.

Abstract

Program slicing is an automatic program abstraction technique whose many applications include software maintenance, re-engineering and comprehension, all of which rely crucially upon the precision of the slicing algorithm used. When slicing is applied to maintenance problems, the programs to be sliced are typically legacy systems, often written in older, 'unstructured' programming styles. For slicing to be a useful tool to the software maintainer it is therefore important to have precise algorithms for slicing unstructured programs.Unfortunately the standard algorithms for slicing structured programs do not extend correctly to the unstructured paradigm, and currently proposed modifications to these standard algorithms produce either unnecessarily large slices or slices which are not true subsets of the original program from which they are constructed.This paper introduces a modification of Agrawal's algorithm for slicing unstructured programs, which overcomes these difficulties. The new algorithm produces thinner slices than any previously published algorithm while respecting both the semantic and syntactic constraints of slicing, (C) 1998 John Wiley & Sons, Ltd.

Type: Article
Title: A new algorithm for slicing unstructured programs
Keywords: slicing, unstructured programs, legacy systems, goto statements, lexical successor, unnecessary predicates, Agrawal's algorithm, slice thinness, DEPENDENCE GRAPH, STATEMENTS
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1302112
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item