代码之家 › 专栏 › 技术社区 › footy

如何解决2+2和2++2冲突

lex calculator bison parsing c

footy · 技术社区 · 13 年前

在更大的程序中,我给出了以下内容(flex/bison)

在flex中:

pn [\+|\-]
dig [0-9]+
exp [e|E]{dig}+

。

"+"             {printf("+ detected\n");
                return PLUS_SIGN;}




{pn}?{dig}+         { printf("digit detected - %s\n",yytext);
                sscanf(yytext, "%d", (int*)&yylval);
                return TYPE_INT;}

在野牛:

expr:
    expr PLUS_SIGN expr
      {
        $$ = $1 + $3;
        printf(" $$=%f\n",$$);
      }
    | TYPE_INT
      {     
        $$ = (int)$1;
        printf(" $$=%f\n",$$);
      }
;

问题在于:

当我给出2+2时,它识别2和+2,而不是2,+,2

我该怎么做加法?

2 回复 | 直到 13 年前

John Kugelman Michael Hodel 13 年前

{pn}?{dig}+

不要做加号或减号( {pn?} )数字标记的一部分。将它们视为两个独立的令牌, + 和 2 。那么flex就不会有任何歧义需要解决。

{dig}+

相反,让bison处理一元加号和减号运算符。让它成为解析器的工作,而不是lexer的工作。

| PLUS_SIGN expr
  {
    $$ = +$2;
    printf(" $$=%f\n",$$);
  }
| MINUS_SIGN expr
  {
    $$ = -$2;
    printf(" $$=%f\n",$$);
  }

MYMNeo 13 年前

语法显示PLUS_SIGN的左部分和右部分在减少符号时具有相同的优先级。PLUS_SIGN是左组合,因此新语法如下:

expr: expr PLUS_SIGN expr2
      {
         $$ = $1 + $3;
         printf("$$=%f\n", $$);
      }
    | expr2
     {
        $$ = $1;
     }
;
expr2: TYPE_INT
     {     
        $$ = (int)$1;
        printf(" $$=%f\n",$$);
     }
;

推荐文章

Kris · Flex-新行无法识别

8 年前

omn_1 · yylineno为错误报告提供意外结果

8 年前

lluisrojass · 为什么Yacc/野牛规则没有用?

9 年前

dummydev · 如何根据下面的内容减少解析器堆栈或“取消移动”当前标记?

10 年前

gornvix · 分析多个文件时出现错误的lex状态

11 年前

Luis Eduardo Garay · 无法编译flex bison(未找到符号x86_64)(&B)

11 年前

Lex - Boycott Slack - see bio · Bison解析器扩展规则而不是缩减规则

11 年前

Jason Kleban · 语法规范解决移位/减少冲突

13 年前

footy · 如何解决2+2和2++2冲突

13 年前

KAction · Bison意外的标识符错误

13 年前