Bison为什么会接受规则覆盖较少字符的语法规则?
创始人
2024-12-19 07:31:41
0

在Bison语法规则中,如果有两个规则都可以匹配输入的一部分,那么Bison会选择那个规则覆盖字符更少的规则。这是因为Bison在解析输入时采用的是一种称为“最大化匹配”的策略,即每次尽可能多地匹配输入。因此,如果Bison选择了覆盖字符较多的规则,可能会导致后续语法规则无法匹配输入,进而导致解析错误。

示例代码如下:

%{
#include 
%}

%%

input: expr
     | /* empty */
     ;

expr: NUMBER
    | ADD expr expr
    | SUB expr expr
    ;

NUMBER: [0-9]+
      ;

ADD: "+"
   ;

SUB: "-"
   ;

%%

int main(void) {
    yyparse();
    return 0;
}

void yyerror(char *s) {
    fprintf(stderr, "%s\n", s);
}

int yylex(void) {
    int c = getchar();
    if (c == EOF)
        return 0;
    if (c == '+' || c == '-')
        return c;
    if (isdigit(c)) {
        ungetc(c, stdin);
        scanf("%d", &yylval);
        return NUMBER;
    }
    return c;
}

相关内容

热门资讯

一分钟快速了解!Aapoker... 一分钟快速了解!Aapoker app,小程序雀神麻将来牌技巧,荔枝竞技有辅助吗(有挂细节);暗藏猫...
新手必备!菠萝德州偷偷看功能,... 新手必备!菠萝德州偷偷看功能,雀神小程序辅助app下载,多乐跑胡子是否有外挂(有挂细节)1、多乐跑胡...
技术分享!微扑克ai机器人打德... 技术分享!微扑克ai机器人打德州,广东雀神辅助器怎么买,快玩炸翻天大小牌怎么赢(有挂工具)1、在快玩...
热门推荐!gg扑克发牌问题,微... 热门推荐!gg扑克发牌问题,微信雀神广东麻将提高胜率技巧,友聚麻将有挂吗(有挂插件)友聚麻将有挂吗辅...
推荐十款!aapoker系统机... 推荐十款!aapoker系统机制,小程序雀神广东麻将辅牌器,潮汕暗宝真的能看穿吗(有挂规律)1、构建...
六分钟了解!微扑克智能辅助器,... 六分钟了解!微扑克智能辅助器,广东雀神游戏辅助神器,广西棋牌十三张有挂出千吗(有挂方法)1、点击下载...
总算清楚!微扑克大厅都是机器人... 总算清楚!微扑克大厅都是机器人,广东雀神外挂视频,人民棋牌可以调胜率吗(有挂黑科技)1、构建自己的人...
一分钟了解!wepoke辅助技... 一分钟了解!wepoke辅助技巧,微信小程序雀神广东麻将助赢神器,佛手在线机制(有挂规律)雀神广东麻...
终于清楚!aa扑克能用模拟器,... 终于清楚!aa扑克能用模拟器,微信雀神小程序控制台,欢乐达人辅助器(有挂攻略);1、欢乐达人辅助器透...
必备教程!gg扑克实战,全民雀... 必备教程!gg扑克实战,全民雀神怎么开挂,博雅红河棋牌有没有挂(有挂方法);1、博雅红河棋牌有没有挂...