|
|||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use TreeNode | |
---|---|
org.jikesrvm.compilers.opt.controlflow | |
org.jikesrvm.compilers.opt.inlining | |
org.jikesrvm.compilers.opt.util |
Uses of TreeNode in org.jikesrvm.compilers.opt.controlflow |
---|
Subclasses of TreeNode in org.jikesrvm.compilers.opt.controlflow | |
---|---|
class |
DominatorTreeNode
This class implements a node in the dominator tree. |
Methods in org.jikesrvm.compilers.opt.controlflow that return types with arguments of type TreeNode | |
---|---|
Enumeration<TreeNode> |
DominatorTree.getChildren(BasicBlock bb)
Enumerate the children of the vertex corresponding to a basic block |
Uses of TreeNode in org.jikesrvm.compilers.opt.inlining |
---|
Subclasses of TreeNode in org.jikesrvm.compilers.opt.inlining | |
---|---|
class |
CallSiteTreeNode
The nodes of an CallSiteTree. |
Uses of TreeNode in org.jikesrvm.compilers.opt.util |
---|
Fields in org.jikesrvm.compilers.opt.util declared as TreeNode | |
---|---|
private TreeNode |
TreeNodeChildrenEnumerator.currentChild
the current child we are working on |
private TreeNode |
TreeNode.leftChild
The first (leftmost) child |
private TreeNode |
TreeNode.parent
The parent of this node |
private TreeNode |
TreeNode.rightSibling
The next node on the child list that I am on |
private TreeNode |
Tree.root
A tree is simply a pointer to the root |
Fields in org.jikesrvm.compilers.opt.util with type parameters of type TreeNode | |
---|---|
private ListIterator<TreeNode> |
TreeBottomUpEnumerator.iterator
an iterator of the above list |
private ListIterator<TreeNode> |
TreeTopDownEnumerator.iterator
an iterator of the above list |
private ArrayList<TreeNode> |
TreeBottomUpEnumerator.list
List of nodes in postorder |
private ArrayList<TreeNode> |
TreeTopDownEnumerator.list
List of nodes in preorder |
Methods in org.jikesrvm.compilers.opt.util that return TreeNode | |
---|---|
TreeNode |
TreeNode.getLeftChild()
returns the first child of this node |
TreeNode |
TreeNode.getParent()
return the parent of this node |
TreeNode |
TreeNode.getRightSibling()
returns the next node with the same parent as me |
TreeNode |
Tree.getRoot()
Gets the root of the tree |
TreeNode |
TreeBottomUpEnumerator.nextElement()
returns the next element in the list iterator |
TreeNode |
TreeTopDownEnumerator.nextElement()
returns the next element in the list iterator |
TreeNode |
TreeNodeChildrenEnumerator.nextElement()
returns the next element in the list iterator |
Methods in org.jikesrvm.compilers.opt.util that return types with arguments of type TreeNode | |
---|---|
Enumeration<TreeNode> |
Tree.elements()
Provides an undefined enumeration over all elements in the tree |
Enumeration<TreeNode> |
Tree.getBottomUpEnumerator()
Provides a bottom-up enumeration over all elements in the tree |
Enumeration<TreeNode> |
TreeNode.getChildren()
|
Enumeration<TreeNode> |
Tree.getTopDownEnumerator()
Provides a top-down enumeration over all elements in the tree |
Methods in org.jikesrvm.compilers.opt.util with parameters of type TreeNode | |
---|---|
void |
TreeNode.addChild(TreeNode node)
adds a child to this node |
private StringBuffer |
Tree.DFS(StringBuffer sb,
TreeNode node,
int depth)
A preorder depth first traversal, printing node as visited |
private void |
TreeBottomUpEnumerator.DFS(TreeNode node)
A postorder depth first traversal, adding nodes to the list |
private void |
TreeTopDownEnumerator.DFS(TreeNode node)
A preorder depth first traversal, adding nodes to the list |
void |
Tree.setRoot(TreeNode node)
Sets the root of the tree to be the passed node. |
Constructors in org.jikesrvm.compilers.opt.util with parameters of type TreeNode | |
---|---|
Tree(TreeNode node)
constructor where the root is initially known |
|
TreeBottomUpEnumerator(TreeNode root)
constructor: it creates the list of nodes |
|
TreeNodeChildrenEnumerator(TreeNode node)
Provides iteration over a list of children tree nodes |
|
TreeTopDownEnumerator(TreeNode root)
constructor: it creates the list of nodes |
|
|||||||||||
PREV NEXT | FRAMES NO FRAMES |