如何为bison实现的计算器添加括号功能以符合GEMDAS规则
问题修复方案
核心问题定位
- 括号规则定义错误:原有代码将括号逻辑放在
exponent节点下,规则写为OP group exp CP,不符合语法逻辑:括号内应该是完整的exp表达式,而非拆分的group+exp - 基础节点未正确赋值:
group下的NUMBER节点没有写语义动作,无法传递数值 - 负号运算逻辑错误:
group节点下的负号处理写死返回-2,没有对传入的第二个参数做取反操作 - 括号层级错误:括号作为最高优先级运算单元,应该放在最底层的基础运算单元(即
group节点)中定义,不需要单独写在exponent节点
修改后的bison代码
%{ #include <stdio.h> #include <math.h> int yylex(); void yyerror(char const *s); %} %define parse.error verbose %token NUMBER %token ADD SUB MUL DIV EXPO OP CP %precedence NEG %token EOL QUIT /* 显式定义优先级,和产生式层级效果一致,可读性更强 */ %left ADD SUB %left MUL DIV %right EXPO %nonassoc NEG %% calclist: | calclist exp EOL {printf("=%d\n", $2);} | calclist QUIT {printf("Exitting..."); return 0;} | error EOL {yyerrok;} ; exp: factor | exp ADD factor {$$ = $1 + $3;} | exp SUB factor {$$ = $1 - $3;} ; factor: term | factor MUL term {$$ = $1 * $3;} | factor DIV term {$$ = $1 / $3;} ; term: exponent | exponent EXPO term {$$ = pow($1, $3);} ; exponent: group ; /* group作为最基础运算单元,处理数字、负号、括号三类最高优先级逻辑 */ group: NUMBER {$$ = $1;} | SUB group %prec NEG {$$ = -$2;} | OP exp CP {$$ = $2;} ; %% void yyerror(char const *s){ fprintf(stderr, "error: %s\n", s); } int main (int argc, char **argv){ yyparse(); }
flex代码注意事项
现有flex代码没有逻辑错误,唯一需要注意的是:如果bison编译时生成的头文件名为calc.tab.h,需要将flex中头文件引入改为#include "calc.tab.h",避免编译找不到token定义。
验证效果
输入(2+3)*4会正确输出20,输入2*(3+4)**2会正确输出98,完全符合GEMDAS运算规则。
内容的提问来源于stack exchange,提问作者honj - t
相关产品推荐
相关产品推荐

