字符串解析 - 递归

Question

我有一个像这样的字符串/表达式：

(((p1 == 1) && (p2 != 2)) || p3 > 3) || (p4 < 5)

我想递归地解析这个表达式以构建二元表达式树。

因此，对于这个表达式，根将是 ||操作员。

我怎样才能构建该算法？ 提前致谢，

Answer 1

查看调车场算法。

在计算机科学中，调车场算法是一种方法
解析中缀表示法指定的数学表达式。它可以
用于产生逆波兰表示法（RPN）的输出或作为
抽象语法树（AST）。该算法由 Edsger 发明
Dijkstra 因其操作性而将算法命名为“调车场”
类似于铁路调车场。