You need to enable JavaScript to run this app. 如何为bison实现的计算器添加括号功能以符合GEMDAS规则
优惠活动
大模型
产品
解决方案
定价
更多

如何为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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 20:36:03