将后缀转换为后缀表达式,关联性始终是从左到右吗?

问题描述 投票:-1回答:1

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

c stack postfix-notation associativity
1个回答
7
投票

关联性与后缀表达式无关。

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

x y z ^ ^

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

x y + z +

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

© www.soinside.com 2019 - 2024. All rights reserved.