检测BinaryExpression中的括号

Question

我正在构建一个表达式分析器,我想从中生成数据库查询代码,我已经走得很远,但是我很难准确地解析BinaryExpressions.将它们分解为Left和Right非常容易,但我需要检测括号并相应地生成我的代码,我看不到如何执行此操作.

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

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

我需要在中间检测'set'并保留它们的分组但是在解析期间我看不到表达式与正常BinaryExpression的任何差异(我不想检查括号的字符串表示)

任何帮助,将不胜感激.

(我应该提一下,我正在使用C#)

- 编辑 - 我没有提到我使用标准的.Net Expression类来构建表达式(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    
}

您需要为各种运算符设置一个优先级表,以及一种获取运算符本身以查明它是什么以及它的优先级的方法.但是,我想你可以把这部分搞清楚.