Class ExpressionTreeExpanded

java.lang.Object

ATree

ExpressionTree

ExpressionTreeExpanded

public class ExpressionTreeExpanded
extends ExpressionTree

Created by garethhalladay on 10/25/17

Nested Class Summary

Nested classes/interfaces inherited from class ATree

ATree.Node

Field Summary

Fields inherited from class ATree

root

Constructor Summary

Constructors

Constructor and Description
ExpressionTreeExpanded(SymbolTable st) Creates an instance of ExpressionTreeExpanded.

Method Summary

Modifier and Type	Method and Description
java.util.List<java.lang.String>	convert(java.util.Queue<java.lang.String> infix) Same as the convert method from the previous assignment - but not the convert method doesn't just check if the leaf node is an integer.
(package private) static int	evaluateInContext(SymbolTable context, java.lang.String exp) Similar to the TestingProgram from the first part.
int	evaluateRecursive(ATree.Node current) Evaluate method from above.
(package private) static int	performOperation(java.lang.String operator, int lhs, int rhs) A helper method for evaluate recursive.
int	valueOfExpanded(java.lang.String token) If the token is an integer, return the integer value.

Methods inherited from class ExpressionTree

build, buildRecursive, evaluate, infix, infixRecursive, parse, postfix, postfixRecursive, prefix, prefixRecursive

Methods inherited from class ATree

display, displayRecursive, isInteger, isOperator, precedence, valueOf

Methods inherited from class java.lang.Object

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

Constructor Detail

ExpressionTreeExpanded

public ExpressionTreeExpanded(SymbolTable st)

Creates an instance of ExpressionTreeExpanded.

Parameters:

st - a reference to the SymbolTable

Method Detail

convert

public java.util.List<java.lang.String> convert(java.util.Queue<java.lang.String> infix)

Same as the convert method from the previous assignment - but not the convert method doesn't just check if the leaf node is an integer. It checks to make sure the leaf node is node an operator.

Overrides:

convert in class ExpressionTree

Parameters:

infix - the inorder expression

Returns:

the postfix expression

evaluateRecursive

public int evaluateRecursive(ATree.Node current)

Evaluate method from above. Utilizes two helper methods

Overrides:

evaluateRecursive in class ExpressionTree

Returns:

the result of the expression

performOperation

static int performOperation(java.lang.String operator,
                            int lhs,
                            int rhs)

A helper method for evaluate recursive. Takes an operator and two numbers and returns the result of the corresponding operation.

Parameters:

operator - a valid operator for this assignment

lhs - the left hand operand

rhs - the right hand operand

Returns:

the result of lhs operator rhs

Throws:

java.lang.UnsupportedOperationException - if the operator is not valid

valueOfExpanded

public int valueOfExpanded(java.lang.String token)

If the token is an integer, return the integer value. If not, get the value from the instance of type SymbolTable.

Parameters:

token - a string representing a number or variable

Returns:

the decimal representation of the token

evaluateInContext

static int evaluateInContext(SymbolTable context,
                             java.lang.String exp)

Similar to the TestingProgram from the first part. Creates an instance of ExpressionTreeExpanded, parses the expression, converts it to postfix, builds the expression tree and then returns the result.

Parameters:

context - a reference to the symbol table

exp - the expression

Returns:

the result of the expression