将中缀转换为后置修复表达式,关联性总是从左到右?

时间:2014-01-28 14:02:05

标签: c stack postfix-notation associativity

如果是,那为什么会这样呢?不正确的关联性对后缀表达有效吗?

1 个答案:

答案 0 :(得分:6)

关联性与后缀表达无关。

比较中缀x^y^z(右关联):

x y z ^ ^

使用中缀x + y + z(左关联):

x y + z +

后缀(和前缀)表示法的一个好处是它消除了因中缀表示法引起的歧义,需要关联性规则来解决。