使用syntax-cli基于lex/bison文法解析'2+2'无法生成二元表达式AST
问题根因
解析仅返回首个数字节点、不触发二元表达式规约,是两处语法疏漏直接导致的,和词法匹配规则、文法优先级设计无关。
1. 动作块JS语法错误,直接让二元表达式规约规则失效
所有生成BinaryExpression的动作块,都在对象字面量的属性之间遗漏了分隔逗号:
// 原错误代码 $$ = { type: 'BinaryExpression' op: $2, left: $1, right: $3 }
syntax-cli生成的解析器会将文法里的动作块直接嵌入到可执行的JS代码中。这类JS语法错误会导致分析表构造阶段直接丢弃这两个关联递归产生式的转移项——也就是解析器从逻辑层面根本不认识二元表达式的结构。当解析器把首个数字逐层规约到AdditiveExpression的顶层状态后,会直接判定输入读取完成,跳过后续的操作符和第二个数字的解析,最终仅返回首个数字的节点。
这也完全匹配观测到的现象:数字节点的解析动作因为语法合法,能正常生成NumericLiteral结构;所有和二元表达式相关的动作因为语法错误,对应的规则完全不生效。
2. 操作符语义值传递的隐性问题
即便修复语法错误,当前的操作符词法规则未显式传递匹配到的操作符文本作为token语义值,运行后很容易出现op字段为undefined的问题。
修复后的完整规则
%lex %% \s+ /* skip whitespace */ \d+ return 'NUMBER' [+\-] return 'ADDITIVE_OPERATION' [*\/] return 'MULTIPLICATIVE_OPERATION' /lex %% Expression : AdditiveExpression ; AdditiveExpression : AdditiveExpression ADDITIVE_OPERATION MultiplicativeExpression { $$ = { type: 'BinaryExpression', op: $2, left: $1, right: $3 } } | MultiplicativeExpression ; MultiplicativeExpression : MultiplicativeExpression MULTIPLICATIVE_OPERATION PrimaryExpression { $$ = { type: 'BinaryExpression', op: $2, left: $1, right: $3 } } | PrimaryExpression ; PrimaryExpression : Literal | ParenthesizedExpression ; Literal : NumericLiteral ; NumericLiteral : NUMBER { $$ = { type: 'NumericLiteral', value: Number($1) } } ; ParenthesizedExpression : '(' Expression ')' { $$ = $2 } ;
验证流程
修复后重新执行原解析命令:
syntax-cli --grammar grammer/noa.bnf --mode LALR1 --parse '2 + 2' --debug
即可得到符合预期的嵌套AST结构:
{ "type": "BinaryExpression", "op": "+", "left": { "type": "NumericLiteral", "value": 2 }, "right": { "type": "NumericLiteral", "value": 2 } }
内容的提问来源于stack exchange,提问作者Johnston
相关产品推荐
相关产品推荐

