Efficient comparison of program slices (Q758192)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient comparison of program slices |
scientific article |
Statements
Efficient comparison of program slices (English)
0 references
1991
0 references
The slice of a program with respect to a component c is a projection of the program that includes all components that might affect (either directly or transitively) the values of the variables used at c. Slices can be extracted particularly easily from a program representation called a program dependence graph, originally introduced as an intermediate program representation for performing optimizing, vectorizing, and parallelizing transformations. This paper presents a linear-time algorithm for determining whether two slices of a program dependence graph are isomorphic.
0 references
program slices
0 references
program dependence graph
0 references
intermediate program representation
0 references
0 references