tree - 使用翻译方案进行 7-2+3 的后期修复表示法的可能树

标签 tree compiler-construction postfix-notation

我被要求将 7-2+3 转换为后修复符号,而问题中没有提到运算符优先级或从左到右或从右到左,然后我不得不使用后修复概念 ed 结果的翻译方案制作树。

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

我想确认我是对还是错。

最佳答案

如果您申请 Shunting-yard algorithm7-2+3输出为 72-3+
注: +-left associative并拥有 same precedence除非另有说明

关于tree - 使用翻译方案进行 7-2+3 的后期修复表示法的可能树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55327315/

相关文章:

java - 如何编译 Java 源文件?

algorithm - 检查由未排序数组构造的二叉搜索树的相等性

algorithm - 博弈树算法和渐进深化 : How to approximate an answer without reaching the leaf nodes?

mysql - 在 SQL 中存储/查询特定树结构有更好的方法吗?

c - 将 * 作为命令行参数传递

java - 将中缀表达式转换为后缀表达式时处理括号

java - 为什么我在此 Infix to Postfix 程序代码上收到 NullPointerException

algorithm - 从节点数为偶数的树中获取森林

c++ - 在模板特化的情况下,是否允许编译器忽略内联?

java - 继承中的循环层次结构