![]() |
AuD
Lecture 'Algorithmen und Datenstrukturen' (code examples)
|
example: parse and evaluate arithmetic expressions More...
Classes | |
| class | AtomicExpression |
| Superclass for data associated with a tree node. More... | |
| class | Divide |
| binary / operator: A/B More... | |
| class | ExpressionParser |
| Simple expression parser. More... | |
| class | ExpressionParser2 |
Same as ExpressionParser but using modified grammar to provide the usual left-associative expressions. More... | |
| class | ExpressionTree |
| Tree representation of arithmetic expression. More... | |
| class | ExpressionTreeExample |
| ExpressionTree: minimal example. More... | |
| class | ExpressionTreeTraversal |
| example: visualize expression tree traversal More... | |
| class | Minus |
| binary - operator: A-B More... | |
| class | Number |
| Node representing constant number. More... | |
| class | Operator |
| Node representing operator in an expression tree. More... | |
| class | Plus |
| binary + operator: A+B More... | |
| class | Power |
| binary power operator: A^B (also A**B) More... | |
| class | Symbol |
| Node representing a symbolic parameter, e.g., a variable. More... | |
| class | SyntaxError |
| signals syntax error during parsing a term More... | |
| class | Terminal |
Node represents a terminal AtomicExpression. More... | |
| class | Times |
| binary * operator: A*B More... | |
| class | Tokenizer |
| Breaks input string into pieces ("tokens"). More... | |
| class | UnaryMinus |
| unary - operator: -A ("sign") More... | |
example: parse and evaluate arithmetic expressions