08:4208:42, 29 May 2012diffhist+232
Shunting yard algorithm
let + and ^ be right associative. Then: 1^2+3 ~> 12^3+ (correct) but algorithm yields: 123+^ <=> 1^(2+3), which did not pop ^ with higher priority than + and both + and ^ are right associative. which is wrong. Fixed.
08:4208:42, 29 May 2012diffhist+232
Shunting yard algorithm
let + and ^ be right associative. Then: 1^2+3 ~> 12^3+ (correct) but algorithm yields: 123+^ <=> 1^(2+3), which did not pop ^ with higher priority than + and both + and ^ are right associative. which is wrong. Fixed.