ANTLR4布尔公式语法中如何将二元AND、OR、XOR改造为n元运算符
之前尝试修改未达预期的核心原因
- 未拆分优先级层级:原有单条
expr规则混杂了所有优先级的表达式分支,直接替换为expr (op=AND expr)+时,规则中的第二个expr会跨优先级边界匹配后续内容,把OR、XOR、蕴含等低优先级的表达式全部吞入AND的匹配范围,完全打乱原有运算符优先级逻辑。 - 未锚定操作数的优先级边界:n元聚合规则必须明确限定操作数是优先级高于当前运算符的子表达式,否则左递归匹配会和其他低优先级规则产生歧义,最终生成的抽象语法树存在跨层级嵌套,无法实现同运算符关联子表达式处于同一层级的目标。
正确实现方案
需要将原有单条混杂的expr规则,按运算符优先级从高到低拆分为分层子规则,将AND、OR、XOR分别设置为独立层级的n元聚合节点,保证同运算符的连续关联被直接聚合到同一层级,不产生嵌套结构。
修改时仅需调整语法部分,原有词法规则完全保留即可,具体结构如下:
// 语法入口 expr : implicationExpr ; // 最低优先级:右结合的蕴含、等价表达式 implicationExpr : left=orExpr op=IMPL right=implicationExpr | left=orExpr op=EQ right=implicationExpr | orExpr ; // n元OR聚合层 orExpr : left=xorExpr (op=OR right=xorExpr)+ # NaryOr | xorExpr ; // n元XOR聚合层 xorExpr : left=andExpr (op=XOR right=andExpr)+ # NaryXor | andExpr ; // n元AND聚合层 andExpr : left=notExpr (op=AND right=notExpr)+ # NaryAnd | notExpr ; // 最高优先级:单目NOT表达式 notExpr : op=NOT right=notExpr | atomExpr ; // 原子层级:布尔值、原子、括号表达式 atomExpr : boolean=BOOL | '(' content=expr+ ')' | atomic=ATOMIC ; // 以下为原有词法规则,无需修改 BOOL : TRUE|FALSE; NOT : ('!'|'not'); AND : ('&'|'and'); OR : ('|'|'or'); XOR : ('^'|'xor'); IMPL : '->'; EQ : '<->'; TRUE : ('True'|'true'); FALSE : ('False'|'false'); ATOMIC : [a-z]+([_]?[a-z]+)*; WS : [ \t\n]+ -> skip;
实现效果
- 连续同层级的AND/OR/XOR表达式会被直接聚合到同一个节点下,例如
a AND b AND c AND d会被解析为NaryAnd节点,直接持有a、b、c、d四个子表达式,不会生成多层嵌套的二元AND节点,完全满足同运算符同层级的需求。 - 完整保留原有语法的运算符优先级、结合性语义:例如解析
a AND b OR c时,AND会先在高优先级层级聚合出a AND b的结果,再进入OR层级和c完成聚合,和原有二元规则的语义完全一致。 - 括号包裹的表达式会作为独立的最高优先级原子被处理,不会打破聚合逻辑。
注:解析完成后,在监听器或访问器中可直接从NaryAnd、NaryOr、NaryXor节点中提取所有聚合的子表达式列表,无需额外拆解嵌套的二元节点。
内容的提问来源于stack exchange,提问作者user126114
相关产品推荐
相关产品推荐

