claw.tatsu.analysis.dependency

Class DependenceAnalysis

java.lang.Object

claw.tatsu.analysis.dependency.DependenceAnalysis

public class DependenceAnalysis
extends java.lang.Object

This class hold methods to help analysis of loop dependencies on XcodeML/F intermediate representation.

Author:

clementval

Constructor Summary

Constructors

Constructor and Description
DependenceAnalysis(Xnode loop) Constructs and run the analysis of dependencies.

Method Summary

Modifier and Type	Method and Description
DependenceDirection	getDirectionVector() Get the direction vector.
int	getDistanceVector() Get the distance vector.
Xnode	getDoStmt() Get the do statement node used for this analysis.
java.lang.String	getInductionVariable() Get the induction variable string value of the iteration space.
java.lang.String	getInfoMsg() Get a formatted message that holds various information.
boolean	isIndependent() Check whether the iteration space has dependencies or not.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DependenceAnalysis

public DependenceAnalysis(Xnode loop)
                   throws java.lang.Exception

Constructs and run the analysis of dependencies.

Parameters:

loop - The do statement node to be analyzed.

Throws:

java.lang.Exception - If the given node is null or is not a do statement node.

Method Detail

getInductionVariable

public java.lang.String getInductionVariable()

Get the induction variable string value of the iteration space.

Returns:

String value representing the induction variable.

getDistanceVector

public int getDistanceVector()

Get the distance vector. Represents the "shape" of the dependence.

Returns:

Integer value representing the distance vector.

getDirectionVector

public DependenceDirection getDirectionVector()

Get the direction vector. Represents the direction in which the dependence is defined.

Returns:

Enumeration value representing the direction (none, backward, forward)

isIndependent

public boolean isIndependent()

Check whether the iteration space has dependencies or not.

Returns:

True if the iteration space is independent. False otherwise.

getDoStmt

public Xnode getDoStmt()

Get the do statement node used for this analysis.

Returns:

The node.

getInfoMsg

public java.lang.String getInfoMsg()

Get a formatted message that holds various information.

Returns:

Message containing the line number of the do statement, the information about the dependence and the induction variable.