module documentation

Provides the ExpressionTree class as a use case of a specialized tree.

Class ExpressionTree An arithmetic expression tree.
Function build_expression_tree Returns an ExpressionTree based upon by a tokenized expression.
Function tokenize Produces list of tokens indicated by a raw expression string.
def build_expression_tree(tokens):

Returns an ExpressionTree based upon by a tokenized expression.

tokens must be an iterable of strings representing a fully parenthesized binary expression, such as ['(', '43', '-', '(', '3', '*', '10', ')', ')']

def tokenize(raw):

Produces list of tokens indicated by a raw expression string.

For example the string '(43-(3*10))' results in the list ['(', '43', '-', '(', '3', '*', '10', ')', ')']