我被要求将 7-2+3 转换为后修复符号,而问题中没有提到运算符优先级或从左到右或从右到左,然后我不得不使用后修复概念 ed 结果的翻译方案制作树。
我发现它不明确,因为 7-2+3 可能会给出 2 个可能的结果 8 和 2,所以我写了两个后修复符号 72-3+ 和 723+- 并使用翻译方案制作了两个可能的树。
我想确认我是对还是错。
最佳答案
如果您申请 Shunting-yard algorithm至 7-2+3
输出为 72-3+
注: +
和 -
是 left associative
并拥有 same precedence
除非另有说明
关于tree - 使用翻译方案进行 7-2+3 的后期修复表示法的可能树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55327315/