分离出由（（，），||，&&，|`

Question

分隔的unix语句我有一个包含几个unix语句的字符串，并加上(,), ||, &&, |。我想按它们在unix命令行中评估的顺序将它们分成数组（嵌套？）。我最好希望他们有一个前缀符号，但任何事情都可以。

像

a --foo "b|a||r" && a -b || (a || a) | c | d 

应该成为

["|", ["|", ["||", ["&&", "a --foo \"b|a||r\"", "a -b"], ["||", "a", "a"]], "c"], "d"] 

（真的想给这涉及到所有可能性的例子。

我应该如何看待这一点？

我能理解大多数流行的高级（OOP）语言（ruby，python，等等），甚至伪码都会有所帮助。

Answer 1

如果你仔细想想，这个任务与解析数学表达式（例如， a * (b + c)/d ==>[/, [*, a, [+, b, c]], d]。因此，您可以使用相同的工具：

您需要的是一个中缀语法分析器。

（缀，因为你的运营商之间的操作数：如a && b）

浏览过Wikipedia article了一点理论背景，然后抓住你想使用的语言现有的解析器并定义运算符及其优先级。