A B C D E G I L M N P R S T V

A

ATree - Class in <Unnamed>

Provides the Node data structure and defines the abstract methods that you need to implement in ExpressionTree.java.

ATree() - Constructor for class ATree

ATree.Node - Class in <Unnamed>

B

build(List<String>) - Method in class ATree

Calls a recursive helper method to build an expression tree from a postfix List.

build(List<String>) - Method in class ExpressionTree

buildRecursive(ATree.Node, String) - Method in class ExpressionTree

Builds an expression tree from the postfix representation returned from the convert method.

C

calculate(String) - Method in class Shell

convert(Queue<String>) - Method in class ATree

Convert an inorder expression into postfix order.

convert(Queue<String>) - Method in class ExpressionTree

convert(Queue<String>) - Method in class ExpressionTreeExpanded

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.

D

display() - Method in class ATree

Displays the expression tree in graphical format.

displayRecursive(ATree.Node, ArrayList<String>, String) - Method in class ATree

E

evaluate() - Method in class ATree

Calls a recursive helper method to evaluate expression tree and return the result.

evaluate() - Method in class ExpressionTree

evaluateInContext(SymbolTable, String) - Static method in class ExpressionTreeExpanded

Similar to the TestingProgram from the first part.

evaluateRecursive(ATree.Node) - Method in class ExpressionTree

Traverses the expression tree and produces the correct answer, which should be an integer.

evaluateRecursive(ATree.Node) - Method in class ExpressionTreeExpanded

Evaluate method from above.

ExpressionTree - Class in <Unnamed>

ExpressionTree() - Constructor for class ExpressionTree

ExpressionTreeExpanded - Class in <Unnamed>

Created by garethhalladay on 10/25/17

ExpressionTreeExpanded(SymbolTable) - Constructor for class ExpressionTreeExpanded

Creates an instance of ExpressionTreeExpanded.

G

get(String) - Method in class SymbolTable

Return the Integer associated with the variable name, k.

getSize() - Method in class SymbolTable

I

infix() - Method in class ATree

Calls a recursive helper method to traverse the expression tree in inorder order and build the expression.

infix() - Method in class ExpressionTree

infixRecursive(ATree.Node) - Method in class ExpressionTree

Concatenates the tokens in the expression tree returned from the ExpressionTree.build(List) method in inorder order.

inorder() - Method in class SymbolTable

inorderRecursive(SymbolTable.Symbol, List<SymbolTable.Symbol>) - Static method in class SymbolTable

Similar to the infixRecursive method you implemented in the previous assignment.

isInteger(String) - Static method in class ATree

isOperator(String) - Static method in class ATree

isValidJavaIdentifier(String) - Static method in class SymbolTable

Identifies whether or not the variable is a legal Java identifier.

L

left - Variable in class ATree.Node

left - Variable in class SymbolTable.Symbol

M

main(String[]) - Static method in class Shell

main(String[]) - Static method in class SymbolTable

N

name - Variable in class SymbolTable.Symbol

Node(String) - Constructor for class ATree.Node

P

parse(String) - Method in class ATree

Parse an inorder expression into an ArrayList of tokens.

parse(String) - Method in class ExpressionTree

performOperation(String, int, int) - Static method in class ExpressionTree

a helper method to conceptually decouple the operations in the code.

performOperation(String, int, int) - Static method in class ExpressionTreeExpanded

A helper method for evaluate recursive.

postfix() - Method in class ATree

Calls a recursive helper method to traverse the expression tree in postfix order and build the expression.

postfix() - Method in class ExpressionTree

postfixRecursive(ATree.Node) - Method in class ExpressionTree

Concatenates the tokens in the expression tree returned from the ExpressionTree.build(List) method in postfix order.

precedence(String) - Static method in class ATree

Returns operator precedence.

prefix() - Method in class ATree

Calls a recursive helper method to traverse the expression tree in prefix order and build expression.

prefix() - Method in class ExpressionTree

prefixRecursive(ATree.Node) - Method in class ExpressionTree

Concatenates the tokens in the expression tree returned from the ExpressionTree.build(List) method in prefix order.

put(String, Integer) - Method in class SymbolTable

If the variable is a legal Java identifier, add the symbol and it's corresponding value into the SymbolTree.

R

repl(Scanner) - Static method in class Shell

right - Variable in class ATree.Node

right - Variable in class SymbolTable.Symbol

root - Variable in class ATree

S

Shell - Class in <Unnamed>

Created by garethhalladay on 10/26/17

Shell() - Constructor for class Shell

Symbol(String, Integer) - Constructor for class SymbolTable.Symbol

SymbolTable - Class in <Unnamed>

Created by garethhalladay on 10/23/17

SymbolTable() - Constructor for class SymbolTable

SymbolTable.Symbol - Class in <Unnamed>

A class representing

T

token - Variable in class ATree.Node

toString() - Method in class SymbolTable.Symbol

V

value - Variable in class SymbolTable.Symbol

valueOf(String) - Static method in class ATree

Converts an String into an int.

valueOfExpanded(String) - Method in class ExpressionTreeExpanded

If the token is an integer, return the integer value.

A B C D E G I L M N P R S T V