gpt4 book ai didi

java - java解析器中的简单计算器

转载 作者:塔克拉玛干 更新时间:2023-11-02 07:58:11 25 4
gpt4 key购买 nike

我目前正在用 Java 制作一个简单的计算器解析器,只处理 + 和 - 运算符以及整数。我读过 postfixinfix评估,我想知道括号是否可以与这些方法中的任何一种一起使用?

最佳答案

后缀/前缀表示法的美妙之处在于您不需要括号。括号用于中缀表示法,因为存在歧义,例如:

a + b - c

这可能意味着以下任一情况:

(a + b) - c
a + (b - c)

但是,在后缀表示法中,它们明显不同:

a b + c -
a b c - +

不需要括号/括号来强制执行后缀表示法中的评估顺序。

另见


从中缀转换

您可以采用带括号的中缀表示法的表达式,并将其转换为后缀表示法,并遵循运算符优先级。其中一种算法是 Edsger Dijkstra 的基于堆栈的“调车场算法”。

另见

关于java - java解析器中的简单计算器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3140083/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com