检测 BinaryExpression 中的括号

Question

我正在构建一个表达式分析器，我想从中生成数据库查询代码，我已经走了很远，但仍无法准确解析 BinaryExpressions。将它们分成左和右非常容易，但我需要检测括号并相应地生成我的代码，但我不知道如何做到这一点。

一个例子[请忽略有缺陷的逻辑:)]：

a => a.Line2 != "1" && (a.Line2 == "a" || a.Line2 != "b") && !a.Line1.EndsWith("a")

我需要检测中间的“集合”并保留它们的分组，但在解析过程中我看不到表达式与正常 BinaryExpression 的任何差异（我不想检查字符串括号的表示）

任何帮助将不胜感激。

（我可能应该提到我正在使用 C#）

--编辑-- 我没有提到我正在使用标准 .Net 表达式类来构建表达式（System.Linq.Expressions 命名空间）

--Edit2-- 好吧，我不是将文本解析为代码，而是将代码解析为文本。所以我的 Parser 类有一个像这样的方法：

void FilterWith<T>(Expression<Func<T, bool>> filterExpression);

它允许您编写这样的代码：

FilterWith<Customer>(c => c.Name =="asd" && c.Surname == "qwe");

使用标准 .Net 类很容易解析，我的挑战是解析这个表达式：

FilterWith<Customer>(c => c.Name == "asd" && (c.Surname == "qwe" && c.Status == 1) && !c.Disabled)

我的挑战是将括号之间的表达式保留为单套。 .Net 类正确地将括号部分与其他部分分开，但由于括号而没有表明它是一个集合。

Answer 1

我自己没有使用过 Expression，但如果它像任何其他 AST 一样工作，那么问题就比您想象的更容易解决。正如另一位评论者指出的那样，只需将括号括起来所有二进制表达式，然后您就不必担心操作顺序问题。

或者，您可以检查正在生成的表达式的优先级是否低于包含表达式的优先级，如果是，则在其两边加上括号。因此，如果您有一个像这样的树 [* 4 [+ 5 6]] （其中树节点递归地表示为 [node left-subtree right-subtree]），当写出 [+ 4 5] 树时，您会知道它包含在 * 操作中，该操作的优先级高于 +操作，因此需要将其任何直接子树放在括号中。伪代码可能是这样的：

function parseBinary(node) {
    if(node.left.operator.precedence < node.operator.precedence)
        write "(" + parseBinary(node.left) + ")"
    else
        write parseBinary(node.left)
    write node.operator
    // and now do the same thing for node.right as you did for node.left above    
}

您需要有一个各种运算符的优先级表，以及一种获取运算符本身以找出它是什么及其优先级的方法。不过，我想你可以弄清楚那部分。

Answer 2

构建表达式分析器时，您首先需要一个解析器，为此您需要一个分词器。

分词器是一段代码，它读取表达式，为确定的语法生成标记（可以是有效的或无效的）。

因此，您的解析器使用分词器按既定顺序（从左到右、从右到左、从上到下，无论您选择什么）读取表达式，并创建一个映射表达式的树。

然后分析器将树解释为表达式，给出其确定的含义。