having a pair of trees called its left and right subtrees, each of which is itself a tree. In this assignment you will implement a symbolic calculator which stores arith- metic expressions in the form of binary trees (abstract syntax trees) in a symbol table. Input will be in reverse Polish notation (RPN), named so after its invention by Polish mathematician Jan Łukasiewicz. Hewlett-Packard calculators commonly use this notation. Infix notation, such as is used in Java, is harder to parse and will…
Words 350 - Pages 2