smile.symbolic

Class ExpressionTree

java.lang.Object

smile.symbolic.ExpressionTree

public class ExpressionTree
extends java.lang.Object

This class represents a binary tree that represents an expression such that each node itself is an Expression and contains either one or two children, depending on if that Expression is a UnaryOperation or a BinaryOperation, respectively.

See Also:

Wikipedia: Binary expression tree

Constructor Summary

Constructors

Constructor and Description
ExpressionTree()
ExpressionTree(java.lang.String var, java.util.ArrayList<java.lang.String> tokens)

Method Summary

Modifier and Type	Method and Description
Expression	constructTree(java.util.ArrayList<java.lang.String> postTokens)
java.lang.String	createInfix(Expression root)
void	derive()
void	derive(double val)
Expression	getRoot()
java.util.ArrayList<java.lang.String>	getTokens()
double	getVal()
void	init(java.lang.String var, java.util.ArrayList<java.lang.String> tokens)
Expression	matchFunc(java.lang.String str, Expression exp)
Expression	matchOperator(java.lang.String str, Expression left, Expression right)
void	printTree()
void	reduce()
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ExpressionTree

public ExpressionTree()

ExpressionTree

public ExpressionTree(java.lang.String var,
                      java.util.ArrayList<java.lang.String> tokens)

Method Detail

getRoot

public Expression getRoot()

getVal

public double getVal()

getTokens

public java.util.ArrayList<java.lang.String> getTokens()

printTree

public void printTree()

init

public void init(java.lang.String var,
                 java.util.ArrayList<java.lang.String> tokens)

reduce

public void reduce()

derive

public void derive()

derive

public void derive(double val)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

createInfix

public java.lang.String createInfix(Expression root)

constructTree

public Expression constructTree(java.util.ArrayList<java.lang.String> postTokens)

matchFunc

public Expression matchFunc(java.lang.String str,
                            Expression exp)

matchOperator

public Expression matchOperator(java.lang.String str,
                                Expression left,
                                Expression right)