java处理算数表达式_在Java中解析算术表达式并从中构建树

假设这是某种功课，你想自己做。

我做了一次，你需要一个堆栈

所以你为这个例子做的是：解析该怎么办？堆栈看起来像

(把它推到堆栈上(

5推5(，5

+推+(，5，+

2推2(，5，+，2

)评估直到(7

*推* 7，*

7推7 + 7，*，7

eof评估直到前49名

像“5”或“+”这样的符号只能存储为字符串或简单对象，或者您可以将+存储为+()对象而不设置值，并在评估时设置它们。

我认为这也需要一个优先顺序，所以我将描述它是如何工作的。

在：5 + 2 * 7的情况下

你必须推5推+推2下一个优先级更高，所以你也推它，然后推三个。当您遇到a)或文件结尾或优先级较低或相同的运算符时，您开始计算堆栈到前一个(或文件的开头)。

因为您的堆栈现在包含5 + 2 * 7，所以当您评估它时，首先弹出2 * 7并将生成的*(2,7)节点推入堆栈，然后再次评估堆栈中的前三项( 5 + *节点)所以树出来是正确的。

如果它是以另一种方式订购的：5 * 2 + 7，你会推动直到你得到一个“5 * 2”的堆栈然后你会达到较低的优先级+这意味着评估你现在得到的。你将5 * 2评估成一个*节点并推送它，然后你继续推动+和3，这样你就得到了* node + 7，此时你就可以评估它了。

这意味着你有一个“最高当前优先级”变量，当你按下+/-时存储1，当你按*或/和3时为“^”时存储2。这样您就可以测试变量，看看下一个运算符的优先级是否<=您当前的优先级。

如果“)”被认为是优先级4，则可以将其视为其他运算符，除非它删除匹配的“(”，较低的优先级不会。