可能的树使用翻译方案用于7-2 + 3的后固定符号

问题描述 投票:5回答:2

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

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

我要确认我是正确与否。

tree compiler-construction postfix-notation
2个回答
1
投票

如果你将Shunting-yard algorithm应用于7-2+3,则输出为72-3+

注意:+-left associative并且有same precedence,除非另有说明


0
投票

后缀表示法也称为'suffix notation''reverse polish'。语法树的线性表示。在后缀表示法中,任何表达式都可以无括号地明确写出。

在你的问题的第一部分中,对于任何中缀表达式的后缀表示法:**

从左到右扫描中缀表达式。

**所以遵循算法这一个是正确的72-3+,为此你必须制作树或什么有提到..有关后缀规则的进一步细节检查出来

https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix/

如果你发现它有用,请知道我

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