grammarscope.artifacts.BasicTree< T extends BasicTree< T > Class Template Reference

Inheritance diagram for grammarscope.artifacts.BasicTree< T extends BasicTree< T >:

Collaboration diagram for grammarscope.artifacts.BasicTree< T extends BasicTree< T >:

Classes
class	BreadthFirstTreeNodes
class	DepthFirstPostOrderTreeNodes
class	DepthFirstPreOrderTreeNodes
class	TreeIterator
class	TreeNodesByLevel

Public Member Functions
	BasicTree ()
abstract String	getId ()
BasicTree< T >	getParent ()
List< T >	getChildren ()
T	getNode ()
int	depth ()
String	toString ()
String	toString (final String indent)
Public Member Functions inherited from grammarscope.glue.TreeWalker< N, T >.ITree< N >
	ITree (final N n)
abstract Collection< ITree< N > >	children ()

Protected Attributes
BasicTree< T >	parent
List< T >	children

Private Member Functions
String	toCompactString ()

Static Private Attributes
static final long	serialVersionUID = -432926325048479814L

Additional Inherited Members
Public Attributes inherited from grammarscope.glue.TreeWalker< N, T >.ITree< N >
final N	node

Detailed Description

Basic tree skeleton

Parameters

<T>	tree node type

Author

Bernard Bou

Constructor & Destructor Documentation

BasicTree()

grammarscope.artifacts.BasicTree< T extends BasicTree< T >.BasicTree

(

)

Constructor

Member Function Documentation

depth()

int grammarscope.artifacts.BasicTree< T extends BasicTree< T >.depth

(

)

Finds the depth of the tree. The depth is defined as the length of the longest path from this node to a leaf node. Leaf nodes have depth zero.

Returns

the depth

getChildren()

List<T> grammarscope.artifacts.BasicTree< T extends BasicTree< T >.getChildren

(

)

getId()

abstract String grammarscope.artifacts.BasicTree< T extends BasicTree< T >.getId ( )

abstract

Get node id (each type instance will manage its own id)

Returns

id

getNode()

T grammarscope.artifacts.BasicTree< T extends BasicTree< T >.getNode

(

)

Get node cast to type

Returns

T node

getParent()

BasicTree<T> grammarscope.artifacts.BasicTree< T extends BasicTree< T >.getParent

(

)

Get parent

Returns

parent

toCompactString()

String grammarscope.artifacts.BasicTree< T extends BasicTree< T >.toCompactString ( )

private

Get compact string

Returns

compact string

toString() [1/2]

String grammarscope.artifacts.BasicTree< T extends BasicTree< T >.toString

(

)

toString() [2/2]

String grammarscope.artifacts.BasicTree< T extends BasicTree< T >.toString

(

final String

indent

)

Get string

Parameters

indent

indentation

Returns

string

Member Data Documentation

children

List<T> grammarscope.artifacts.BasicTree< T extends BasicTree< T >.children

protected

List of children nodes

parent

BasicTree<T> grammarscope.artifacts.BasicTree< T extends BasicTree< T >.parent

protected

Parent node

serialVersionUID

final long grammarscope.artifacts.BasicTree< T extends BasicTree< T >.serialVersionUID = -432926325048479814L

staticprivate

---

The documentation for this class was generated from the following file:

• grammarscope/glue-iface/src/main/java/grammarscope/artifacts/BasicTree.java