persistence.antlr

Class BaseAST

java.lang.Object

persistence.antlr.BaseAST

All Implemented Interfaces:

java.io.Serializable, persistence.antlr.collections.AST

Direct Known Subclasses:

CommonAST, ParseTree

public abstract class BaseAST
extends java.lang.Object
implements persistence.antlr.collections.AST, java.io.Serializable

A Child-Sibling Tree. A tree with PLUS at the root and with two children 3 and 4 is structured as: PLUS | 3 -- 4 and can be specified easily in LISP notation as (PLUS 3 4) where every '(' starts a new subtree. These trees are particular useful for translators because of the flexibility of the children lists. They are also very easy to walk automatically, whereas trees with specific children reference fields can't easily be walked automatically. This class contains the basic support for an AST. Most people will create ASTs that are subclasses of BaseAST or of CommonAST.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected BaseAST	down
protected BaseAST	right

Constructor Summary

Constructors

Constructor and Description
BaseAST()

Method Summary

Methods

Modifier and Type	Method and Description
void	addChild(persistence.antlr.collections.AST node) Add a node to the end of the child list for this node
static java.lang.String	decode(java.lang.String text)
static java.lang.String	encode(java.lang.String text)
boolean	equals(persistence.antlr.collections.AST t) Is node t equal to this in terms of token type and text?
boolean	equalsList(persistence.antlr.collections.AST t) Is t an exact structural and equals() match of this tree.
boolean	equalsListPartial(persistence.antlr.collections.AST sub) Is 'sub' a subtree of this list? The siblings of the root are NOT ignored.
boolean	equalsTree(persistence.antlr.collections.AST t) Is tree rooted at 'this' equal to 't'? The siblings of 'this' are ignored.
boolean	equalsTreePartial(persistence.antlr.collections.AST sub) Is 't' a subtree of the tree rooted at 'this'? The siblings of 'this' are ignored.
persistence.antlr.collections.ASTEnumeration	findAll(persistence.antlr.collections.AST target) Walk the tree looking for all exact subtree matches.
persistence.antlr.collections.ASTEnumeration	findAllPartial(persistence.antlr.collections.AST sub) Walk the tree looking for all subtrees.
int	getColumn()
persistence.antlr.collections.AST	getFirstChild() Get the first child of this node; null if not children
int	getLine()
persistence.antlr.collections.AST	getNextSibling() Get the next sibling in line after this one
int	getNumberOfChildren() How many children does this node have?
java.lang.String	getText() Get the token text for this node
static java.lang.String[]	getTokenNames() Return an array of strings that maps token ID to it's text.
int	getType() Get the token type for this node
abstract void	initialize(persistence.antlr.collections.AST t)
abstract void	initialize(int t, java.lang.String txt)
abstract void	initialize(Token t)
void	removeChildren() Remove all children
void	setFirstChild(persistence.antlr.collections.AST c) Set the first child of a node.
void	setNextSibling(persistence.antlr.collections.AST n) Set the next sibling after this one.
void	setText(java.lang.String text) Set the token text for this node
void	setType(int ttype) Set the token type for this node
static void	setVerboseStringConversion(boolean verbose, java.lang.String[] names)
java.lang.String	toString()
java.lang.String	toStringList() Print out a child-sibling tree in LISP notation
java.lang.String	toStringTree()
void	xmlSerialize(java.io.Writer out)
void	xmlSerializeNode(java.io.Writer out)
void	xmlSerializeRootClose(java.io.Writer out)
void	xmlSerializeRootOpen(java.io.Writer out)

Methods inherited from class java.lang.Object

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

Field Detail

down

protected BaseAST down

right

protected BaseAST right

Constructor Detail

BaseAST

public BaseAST()

Method Detail

addChild

public void addChild(persistence.antlr.collections.AST node)

Add a node to the end of the child list for this node

Specified by:

addChild in interface persistence.antlr.collections.AST

getNumberOfChildren

public int getNumberOfChildren()

How many children does this node have?

Specified by:

getNumberOfChildren in interface persistence.antlr.collections.AST

equals

public boolean equals(persistence.antlr.collections.AST t)

Is node t equal to this in terms of token type and text?

Specified by:

equals in interface persistence.antlr.collections.AST

equalsList

public boolean equalsList(persistence.antlr.collections.AST t)

Is t an exact structural and equals() match of this tree. The 'this' reference is considered the start of a sibling list.

Specified by:

equalsList in interface persistence.antlr.collections.AST

equalsListPartial

public boolean equalsListPartial(persistence.antlr.collections.AST sub)

Is 'sub' a subtree of this list? The siblings of the root are NOT ignored.

Specified by:

equalsListPartial in interface persistence.antlr.collections.AST

equalsTree

public boolean equalsTree(persistence.antlr.collections.AST t)

Is tree rooted at 'this' equal to 't'? The siblings of 'this' are ignored.

Specified by:

equalsTree in interface persistence.antlr.collections.AST

equalsTreePartial

public boolean equalsTreePartial(persistence.antlr.collections.AST sub)

Is 't' a subtree of the tree rooted at 'this'? The siblings of 'this' are ignored.

Specified by:

equalsTreePartial in interface persistence.antlr.collections.AST

findAll

public persistence.antlr.collections.ASTEnumeration findAll(persistence.antlr.collections.AST target)

Walk the tree looking for all exact subtree matches. Return an ASTEnumerator that lets the caller walk the list of subtree roots found herein.

Specified by:

findAll in interface persistence.antlr.collections.AST

findAllPartial

public persistence.antlr.collections.ASTEnumeration findAllPartial(persistence.antlr.collections.AST sub)

Walk the tree looking for all subtrees. Return an ASTEnumerator that lets the caller walk the list of subtree roots found herein.

Specified by:

findAllPartial in interface persistence.antlr.collections.AST

getFirstChild

public persistence.antlr.collections.AST getFirstChild()

Get the first child of this node; null if not children

Specified by:

getFirstChild in interface persistence.antlr.collections.AST

getNextSibling

public persistence.antlr.collections.AST getNextSibling()

Get the next sibling in line after this one

Specified by:

getNextSibling in interface persistence.antlr.collections.AST

getText

public java.lang.String getText()

Get the token text for this node

Specified by:

getText in interface persistence.antlr.collections.AST

getType

public int getType()

Get the token type for this node

Specified by:

getType in interface persistence.antlr.collections.AST

getLine

public int getLine()

Specified by:

getLine in interface persistence.antlr.collections.AST

getColumn

public int getColumn()

Specified by:

getColumn in interface persistence.antlr.collections.AST

initialize

public abstract void initialize(int t,
              java.lang.String txt)

Specified by:

initialize in interface persistence.antlr.collections.AST

initialize

public abstract void initialize(persistence.antlr.collections.AST t)

Specified by:

initialize in interface persistence.antlr.collections.AST

initialize

public abstract void initialize(Token t)

Specified by:

initialize in interface persistence.antlr.collections.AST

removeChildren

public void removeChildren()

Remove all children

setFirstChild

public void setFirstChild(persistence.antlr.collections.AST c)

Description copied from interface: persistence.antlr.collections.AST

Set the first child of a node.

Specified by:

setFirstChild in interface persistence.antlr.collections.AST

setNextSibling

public void setNextSibling(persistence.antlr.collections.AST n)

Description copied from interface: persistence.antlr.collections.AST

Set the next sibling after this one.

Specified by:

setNextSibling in interface persistence.antlr.collections.AST

setText

public void setText(java.lang.String text)

Set the token text for this node

Specified by:

setText in interface persistence.antlr.collections.AST

setType

public void setType(int ttype)

Set the token type for this node

Specified by:

setType in interface persistence.antlr.collections.AST

setVerboseStringConversion

public static void setVerboseStringConversion(boolean verbose,
                              java.lang.String[] names)

getTokenNames

public static java.lang.String[] getTokenNames()

Return an array of strings that maps token ID to it's text. @since 2.7.3

toString

public java.lang.String toString()

Specified by:

toString in interface persistence.antlr.collections.AST

Overrides:

toString in class java.lang.Object

toStringList

public java.lang.String toStringList()

Print out a child-sibling tree in LISP notation

Specified by:

toStringList in interface persistence.antlr.collections.AST

toStringTree

public java.lang.String toStringTree()

Specified by:

toStringTree in interface persistence.antlr.collections.AST

decode

public static java.lang.String decode(java.lang.String text)

encode

public static java.lang.String encode(java.lang.String text)

xmlSerializeNode

public void xmlSerializeNode(java.io.Writer out)
                      throws java.io.IOException

Throws:

java.io.IOException

xmlSerializeRootOpen

public void xmlSerializeRootOpen(java.io.Writer out)
                          throws java.io.IOException

Throws:

java.io.IOException

xmlSerializeRootClose

public void xmlSerializeRootClose(java.io.Writer out)
                           throws java.io.IOException

Throws:

java.io.IOException

xmlSerialize

public void xmlSerialize(java.io.Writer out)
                  throws java.io.IOException

Throws:

java.io.IOException