ON THE CONTROL-STRUCTURE OF A PROGRAM SLICE

Authors
HSIEH CS UNGER EA
Citation
Cs. Hsieh et Ea. Unger, ON THE CONTROL-STRUCTURE OF A PROGRAM SLICE, The Journal of systems and software, 34(2), 1996, pp. 123-126
Citations number
11
Categorie Soggetti
System Science","Computer Science Theory & Methods","Computer Science Software Graphycs Programming
Journal title
The Journal of systems and software → ACNP
ISSN journal
01641212
Volume
34
Issue
2
Year of publication
1996
Pages
123 - 126
Database
ISI
SICI code
0164-1212(1996)34:2<123:OTCOAP>2.0.ZU;2-7
Abstract
We present a linear-time algorithm that yields the control structure o f a program slice, even if the program being sliced is unstructured. F rom the flow graph of a program, the nodes and arcs that do not belong to a given slice are systematically deleted, so that the resulting fl ow graph contains only the predicates and statements of the slice and preserves the meaning of the original program with respect to the pred icates and statements of the given slice.