SE701:Formula tree evaluation
Jump to navigation
Jump to search
Formula Tree Evaluation
Idea is simple. Get user to input a formula with numbers and operators and brackets (I'll leave algebra out of it for now). Then evaluate the formula. Easy.
Probably best done by parsing the expression into some sort of expression tree.
e.g.
(3+4)*5+7*8/2+1
becomes
+ + 1 * / + 5 * 2 3 4 7 8