org.snt.inmemantlr.tree

Class Ast

java.lang.Object

org.snt.inmemantlr.tree.Ast

public class Ast
extends Object

an abstract syntax tree

Constructor Summary

Constructors

Constructor and Description
Ast(Ast tree) constructor
Ast(String nt, String label) constructor

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object o)
Set<Ast>	getDominatingSubtrees(Predicate<AstNode> p) find dominant subtrees, i.e., subtrees where the distance of the subtree root node to the ast root node is minimal.
Set<AstNode>	getLeafs() get leaf nodes
List<AstNode>	getNodes() get all nodes
AstNode	getRoot() get root node
Ast	getSubtree(Ast subtree) get subtree
Set<Ast>	getSubtrees(Predicate<AstNode> p) get subtree with the root node identified by p
int	hashCode()
boolean	hasSubtree(Ast subtree) check the presence of subree in the current tree
AstNode	newNode(AstNode parent, String nt, String label) create new ast node
boolean	removeSubtree(Ast subtree) remove subtree from ast
boolean	replaceSubtree(Ast oldTree, Ast newTree) replace oldTree by newTree
String	toDot() generate dot representation from ast

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Ast

public Ast(String nt,
           String label)

constructor

create a new abstract syntax tree

Parameters:

nt - name of root non-terminal node

label - value of root non-terminal node

Ast

public Ast(Ast tree)

constructor

copy constructor

Parameters:

tree - tree to be duplicated

Method Detail

getRoot

public AstNode getRoot()

get root node

Returns:

root node

newNode

public AstNode newNode(AstNode parent,
                       String nt,
                       String label)

create new ast node

Parameters:

parent - parent node

nt - name of node to be crated

label - value of node to be created

Returns:

newly created node

getLeafs

public Set<AstNode> getLeafs()

get leaf nodes

Returns:

set of leaf nodes

getNodes

public List<AstNode> getNodes()

get all nodes

Returns:

list of ast nodes

toDot

public String toDot()

generate dot representation from ast

Returns:

dot format string

replaceSubtree

public boolean replaceSubtree(Ast oldTree,
                              Ast newTree)

replace oldTree by newTree

Parameters:

oldTree - tree to be replaced

newTree - tree replacement

Returns:

true when subtree replacement was successful, false otherwise

removeSubtree

public boolean removeSubtree(Ast subtree)

remove subtree from ast

Parameters:

subtree - to be removed

Returns:

true when removal was succesful, false otherwise

getDominatingSubtrees

public Set<Ast> getDominatingSubtrees(Predicate<AstNode> p)

find dominant subtrees, i.e., subtrees where the distance of the subtree root node to the ast root node is minimal.

Parameters:

p - predicate to search for the dominating subtree root node

Returns:

set of dominating subtrees

getSubtrees

public Set<Ast> getSubtrees(Predicate<AstNode> p)

get subtree with the root node identified by p

Parameters:

p - predicate for identifying the root node

Returns:

set of ast nodes

hasSubtree

public boolean hasSubtree(Ast subtree)

check the presence of subree in the current tree

Parameters:

subtree - tree whose presence is checked

Returns:

true if subtree is present in actual one, false otherwise

getSubtree

public Ast getSubtree(Ast subtree)

get subtree

Parameters:

subtree - tree whose presence is checked

Returns:

subree

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object