使用翻译方案的可能树,用于7-2 + 3的后缀表示法

Iht*_*ooq 6 compiler-construction tree postfix-notation

我被要求将7-2 + 3转换为后缀表示法,而在该问题中未提及运算符优先级或从左到右或从右到左,然后我不得不使用后缀概念ed结果的翻译方案制作树。

我发现它是模棱两可的,因为7-2 + 3可能给出2个可能的结果8和2,所以我写了两个后期修复符号72-3 +和723 +-,并使用翻译方案制作了两个可能的树。

我想确认我是否正确。

iva*_*ban 1

如果将Shunting-yard 算法7-2+3应用于输出为72-3+

注: 除非另有说明,+-left associative和 具有same precedence