java - 理解表达式解析为二叉树的绝对值？

Question

我正在为表达式编写解析器，其中包括标记)、(、|、*、+、-、/、变量和常量。

到目前为止，我的代码适用于 *,/,-,+,(,)，但我不知道如何处理绝对值。

用括号，我以（开始，以）结束，这很简单，但是我如何确定哪个“|” 是开场，哪个是闭场？

对于解析，我使用两个堆栈和分流场算法（或者至少我理解和编写它的方式）。

Answer 1

需要一些上下文。如果前一个符号不是 *,/,-,+,( 或其中之一，则 | 是打开的；否则，它是关闭的。