cetus.analysis
Interface DDTest

All Known Implementing Classes:

BanerjeeTest, OmegaTest, RangeTest

public interface DDTest

Any class implementing this interface represents a Dependence testing algorithm and provides the common functionality that these tests use to interface with the dependence test wrapper.

Method Summary

java.util.LinkedList<Loop>	getCommonEnclosingLoops() Returns a list of loops from outermost to innermost that are common to the two expressions being tested for dependence, whether they are a pair of subscripts or a pair of whole array accesses
boolean	isTestEligible() Returns whether the constructor for the dependence test determined whether it would be eligible to run the test on the pair of subscripts or not
boolean	testDependence(DependenceVector dv) Runs the dependence test on a direction vector

Method Detail

testDependence

boolean testDependence(DependenceVector dv)

Runs the dependence test on a direction vector

Parameters:

pair - Subscript pair for which dependence needs to be tested

dv - The dependence vector under which test needs to be performed

Returns:

whether dependence exists or not

isTestEligible

boolean isTestEligible()

Returns whether the constructor for the dependence test determined whether it would be eligible to run the test on the pair of subscripts or not

Returns:

getCommonEnclosingLoops

java.util.LinkedList<Loop> getCommonEnclosingLoops()

Returns a list of loops from outermost to innermost that are common to the two expressions being tested for dependence, whether they are a pair of subscripts or a pair of whole array accesses

Returns: