因此,在我的< 24小时的bison/flex调查中,我看到了很多文档,表明左递归比右递归更好。有些地方甚至提到,对于左递归,您需要Bison解析器堆栈上的常量空间,而右递归则需要order N空间。;对于1+5-2的例子,使用左递归,解析器从词法器接收'1‘,并看到'1’匹配expression: N
public class Expression public List<Expression> Filters { get; } // Nested expression public List<Condition> Conditions { get; } // One Expression转换成这种结