Jump to content

Talk:Operator-precedence parser

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tom Duff (talk | contribs) at 19:21, 23 August 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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)[reply]