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+
7-2+3
72-3+
注: 除非另有说明,+和-是left associative和 具有same precedence
+
-
left associative
same precedence
归档时间:
6 年,8 月 前
查看次数:
44 次
最近记录:
6 年,7 月 前