Package soot.toolkits.graph
Class DominatorNode<N>
- java.lang.Object
-
- soot.toolkits.graph.DominatorNode<N>
-
public class DominatorNode<N> extends Object
Represents a dominator node in DominatorTree. Usually you should use DominatorTree or DominanceFrontier to obtain information on how a node relates to other nodes instead of directly using any methods provided here.- Author:
- Navindra Umanee
-
-
Field Summary
Fields Modifier and Type Field Description protected List<DominatorNode<N>>childrenprotected Ngodeprotected DominatorNode<N>parent
-
Constructor Summary
Constructors Modifier Constructor Description protectedDominatorNode(N gode)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanaddChild(DominatorNode<N> child)Adds a child to the internal list of children of this node in tree.List<DominatorNode<N>>getChildren()Returns a backed list of the children of this node in the DominatorTree.NgetGode()Returns the node (from the original DirectedGraph) encapsulated by this DominatorNode.DominatorNode<N>getParent()Returns the parent of the node in the DominatorTree.booleanisHead()Returns true if this node is the head of its DominatorTree.booleanisTail()Returns true if this node is a tail of its DominatorTree.voidsetParent(DominatorNode<N> parent)Sets the parent of this node in the DominatorTree.StringtoString()
-
-
-
Field Detail
-
gode
protected N gode
-
parent
protected DominatorNode<N> parent
-
children
protected List<DominatorNode<N>> children
-
-
Constructor Detail
-
DominatorNode
protected DominatorNode(N gode)
-
-
Method Detail
-
setParent
public void setParent(DominatorNode<N> parent)
Sets the parent of this node in the DominatorTree. Usually called internally.
-
addChild
public boolean addChild(DominatorNode<N> child)
Adds a child to the internal list of children of this node in tree. Usually called internally.
-
getGode
public N getGode()
Returns the node (from the original DirectedGraph) encapsulated by this DominatorNode.
-
getParent
public DominatorNode<N> getParent()
Returns the parent of the node in the DominatorTree.
-
getChildren
public List<DominatorNode<N>> getChildren()
Returns a backed list of the children of this node in the DominatorTree.
-
isHead
public boolean isHead()
Returns true if this node is the head of its DominatorTree.
-
isTail
public boolean isTail()
Returns true if this node is a tail of its DominatorTree.
-
-