Talk:Operator-precedence parser
Appearance
I rewrote the parenthesis-insertion code to present the essence of the algorithm (and to make lines shorter, and to make gcc -Wall compile it without complaint.) I'll note here that it doesn't do anything about getting operator associativity right. In particular, using the usual rules, a^b^c should come out to a^(b^c) while a-b-c should be (a-b)-c. The present program adequately parenthesizes neither. Tom Duff 19:20, 23 August 2006 (UTC)