ptolemy.data.expr

Class ParseTreeSpecializer

java.lang.Object

ptolemy.data.expr.AbstractParseTreeVisitor

ptolemy.data.expr.ParseTreeSpecializer

All Implemented Interfaces:

ParseTreeVisitor

public class ParseTreeSpecializer
extends AbstractParseTreeVisitor

This class reduces a parse tree, given a scope of bound variables. If an identifier is not found in the given scope, then the identifier is bound to any constants registered with the expression parser. If any subtrees of the parse tree become constant, they are evaluated and replaced with leaf nodes containing the evaluated result.

Since:

Ptolemy II 2.1

Version:

$Id$

Author:

Steve Neuendorffer

See Also:

ASTPtRootNode

Pt.AcceptedRating:

Red (cxh)

Pt.ProposedRating:

Red (neuendor)

Field Summary

Fields

Modifier and Type	Field and Description
protected ParseTreeEvaluator	_evaluator
protected java.util.List	_excludedNames
protected ASTPtRootNode	_result
protected ParserScope	_scope

Constructor Summary

Constructors

Constructor and Description
ParseTreeSpecializer()

Method Summary

Modifier and Type	Method and Description
protected boolean	_childrenAreConstant(ASTPtRootNode node) Return true if all of the children of this node are constant.
protected void	_defaultVisit(ASTPtRootNode node)
protected void	_replaceConstantNode(ASTPtRootNode node)
ASTPtRootNode	specialize(ASTPtRootNode node, java.util.List excludedNames, ParserScope scope) Return a new parse tree resulting from the specialization of the given parse tree.
void	visitArrayConstructNode(ASTPtArrayConstructNode node)
void	visitBitwiseNode(ASTPtBitwiseNode node)
void	visitFunctionalIfNode(ASTPtFunctionalIfNode node)
void	visitFunctionApplicationNode(ASTPtFunctionApplicationNode node)
void	visitFunctionDefinitionNode(ASTPtFunctionDefinitionNode node)
void	visitLeafNode(ASTPtLeafNode node)
void	visitLogicalNode(ASTPtLogicalNode node)
void	visitMatrixConstructNode(ASTPtMatrixConstructNode node)
void	visitMethodCallNode(ASTPtMethodCallNode node)
void	visitPowerNode(ASTPtPowerNode node)
void	visitProductNode(ASTPtProductNode node)
void	visitRecordConstructNode(ASTPtRecordConstructNode node)
void	visitRelationalNode(ASTPtRelationalNode node)
void	visitShiftNode(ASTPtShiftNode node)
void	visitSumNode(ASTPtSumNode node)
void	visitUnaryNode(ASTPtUnaryNode node)

Methods inherited from class ptolemy.data.expr.AbstractParseTreeVisitor

_unsupportedVisitException, _visitAllChildren, _visitChild, visitAssignmentNode, visitUnionConstructNode

Methods inherited from class java.lang.Object

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

Field Detail

_excludedNames

protected java.util.List _excludedNames

_result

protected ASTPtRootNode _result

_scope

protected ParserScope _scope

_evaluator

protected ParseTreeEvaluator _evaluator

Constructor Detail

ParseTreeSpecializer

public ParseTreeSpecializer()

Method Detail

specialize

public ASTPtRootNode specialize(ASTPtRootNode node,
                                java.util.List excludedNames,
                                ParserScope scope)
                         throws IllegalActionException

Return a new parse tree resulting from the specialization of the given parse tree. Every identifier reference is replaced by constants according to the given scope. Constant subtrees are replaced with constant leaf nodes. Exclude the given set of names from being replaced. The given parse tree is not destroyed in the process.

Parameters:

node - The node

excludedNames - the names to be excluded

scope - The scope

Returns:

The new parse tree

Throws:

IllegalActionException - If the node can't be cloned or if thrown while visiting.

visitArrayConstructNode

public void visitArrayConstructNode(ASTPtArrayConstructNode node)
                             throws IllegalActionException

Specified by:

visitArrayConstructNode in interface ParseTreeVisitor

Overrides:

visitArrayConstructNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitBitwiseNode

public void visitBitwiseNode(ASTPtBitwiseNode node)
                      throws IllegalActionException

Specified by:

visitBitwiseNode in interface ParseTreeVisitor

Overrides:

visitBitwiseNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitFunctionApplicationNode

public void visitFunctionApplicationNode(ASTPtFunctionApplicationNode node)
                                  throws IllegalActionException

Specified by:

visitFunctionApplicationNode in interface ParseTreeVisitor

Overrides:

visitFunctionApplicationNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitFunctionDefinitionNode

public void visitFunctionDefinitionNode(ASTPtFunctionDefinitionNode node)
                                 throws IllegalActionException

Specified by:

visitFunctionDefinitionNode in interface ParseTreeVisitor

Overrides:

visitFunctionDefinitionNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitFunctionalIfNode

public void visitFunctionalIfNode(ASTPtFunctionalIfNode node)
                           throws IllegalActionException

Specified by:

visitFunctionalIfNode in interface ParseTreeVisitor

Overrides:

visitFunctionalIfNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitLeafNode

public void visitLeafNode(ASTPtLeafNode node)
                   throws IllegalActionException

Specified by:

visitLeafNode in interface ParseTreeVisitor

Overrides:

visitLeafNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitLogicalNode

public void visitLogicalNode(ASTPtLogicalNode node)
                      throws IllegalActionException

Specified by:

visitLogicalNode in interface ParseTreeVisitor

Overrides:

visitLogicalNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitMatrixConstructNode

public void visitMatrixConstructNode(ASTPtMatrixConstructNode node)
                              throws IllegalActionException

Specified by:

visitMatrixConstructNode in interface ParseTreeVisitor

Overrides:

visitMatrixConstructNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitMethodCallNode

public void visitMethodCallNode(ASTPtMethodCallNode node)
                         throws IllegalActionException

Specified by:

visitMethodCallNode in interface ParseTreeVisitor

Overrides:

visitMethodCallNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitPowerNode

public void visitPowerNode(ASTPtPowerNode node)
                    throws IllegalActionException

Specified by:

visitPowerNode in interface ParseTreeVisitor

Overrides:

visitPowerNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitProductNode

public void visitProductNode(ASTPtProductNode node)
                      throws IllegalActionException

Specified by:

visitProductNode in interface ParseTreeVisitor

Overrides:

visitProductNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitRecordConstructNode

public void visitRecordConstructNode(ASTPtRecordConstructNode node)
                              throws IllegalActionException

Specified by:

visitRecordConstructNode in interface ParseTreeVisitor

Overrides:

visitRecordConstructNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitRelationalNode

public void visitRelationalNode(ASTPtRelationalNode node)
                         throws IllegalActionException

Specified by:

visitRelationalNode in interface ParseTreeVisitor

Overrides:

visitRelationalNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitShiftNode

public void visitShiftNode(ASTPtShiftNode node)
                    throws IllegalActionException

Specified by:

visitShiftNode in interface ParseTreeVisitor

Overrides:

visitShiftNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitSumNode

public void visitSumNode(ASTPtSumNode node)
                  throws IllegalActionException

Specified by:

visitSumNode in interface ParseTreeVisitor

Overrides:

visitSumNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

visitUnaryNode

public void visitUnaryNode(ASTPtUnaryNode node)
                    throws IllegalActionException

Specified by:

visitUnaryNode in interface ParseTreeVisitor

Overrides:

visitUnaryNode in class AbstractParseTreeVisitor

Throws:

IllegalActionException

_childrenAreConstant

protected boolean _childrenAreConstant(ASTPtRootNode node)

Return true if all of the children of this node are constant.

Parameters:

node - the node

Returns:

True if all of the children of this node are constant.

_defaultVisit

protected void _defaultVisit(ASTPtRootNode node)
                      throws IllegalActionException

Throws:

IllegalActionException

_replaceConstantNode

protected void _replaceConstantNode(ASTPtRootNode node)
                             throws IllegalActionException

Throws:

IllegalActionException