Uses of Class
org.jikesrvm.compilers.opt.util.TreeNode

Packages that use TreeNode

Package	Description
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

Modifier and Type	Class and Description
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

Modifier and Type	Method and Description
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

Modifier and Type	Class and Description
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

Modifier and Type	Field and Description
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

Modifier and Type	Field and Description
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

Modifier and Type	Method and Description
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	TreeNodeChildrenEnumerator.nextElement() returns the next element in the list iterator
TreeNode	TreeTopDownEnumerator.nextElement() returns the next element in the list iterator

Methods in org.jikesrvm.compilers.opt.util that return types with arguments of type TreeNode

Modifier and Type	Method and Description
Enumeration<TreeNode>	Tree.elements()
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

Modifier and Type	Method and Description
void	TreeNode.addChild(TreeNode node) adds a child to this node
private StringBuilder	Tree.DFS(StringBuilder 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

Constructor and Description
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