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

Question

我正在为表达式编写解析器，包括标记），（，|，*，+， - ，/，变量和常量。

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

使用括号，我从（并结束）开始，这很简单，但我如何确定哪个＆＃34; |＆＃34;是一个开放，是一个关闭？

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

Answer 1

需要一些背景知识。如果前一个符号为*，/， - ，+，（，|，正在打开;否则，它正在关闭。