Bison(yacc)如何正常退出以及返回值

之前说过如何将Bison的输入源改为指定字符串。
然而当我将输入源改为指定字符串之后,发现遇到了一个很奇怪的问题:
yyparse无论如何都会调用yyerror进行报错。
本来我准备在yyerror里进行内存的释放,这样一来,无论分析成功与否,内存都会被释放,导致分析的结果都没了。

比如如下的bison代码:

calc: expr '=' { calculate($1); }
    ;

expr: ...

每一次程序运行在成功解析,调用了calculate函数之后,都会再调用yyerror,似乎哪里出了问题。
那么怎么才能让yyparse正常返回呢?

首先这里先说明一下bison的返回值。 我看了看源码,Bison的返回值有三个:0,1,2。
0代表运行成功,正常退出;
1代表解析发生错误,语法不匹配;
2代表内存耗尽。
因此Bison似乎是不支持自定义返回值的(至少我没有找到任何资料……)。所有的返回值似乎只能从参数列表中传入。

然后我仔细研究了一下生产的C代码,发现了如下三种可以让Bison正常退出的方法:

  1. 在你想要结束的规则中直接返回。
    比如如下代码:
    calc: expr '=' { calculate($1); return 0; }
        ;
    expr: ...
    
    我一次只想分析一个表达式,一旦计算成功,直接退出分析。那么我就可以在最终计算表达式的规则calc里直接返回。
  2. 使用宏YYACCEPT
    和上面一样,只不过将return 0;改成YYACCEPT。区别是使用后者,bison还会进行一些额外操作(emmmmmm而我目前还没理解这些操作的用意是什么,但是至少使用前者直接返回并不会报错,也不会内存泄漏,结果也是正确的。因此我个人推荐能直接返回最好直接返回,可以节省时间)
    实例:
    calc: expr '=' { calculate($1); YYACCEPT; }
        ;
    expr: ...
    
  3. 在词法分析器中使用EOF,文件终结符
    读取文件时,都会使用文件终结符来标明文件的结束。对于文本文件,一般而言EOF被定义为-1(因为并不在ASCII码范围内)。
    其实并不一定非要用文件终结符,任何你想使用的,不会造成冲突的字符或者字符串都可以。比如说“JUST END”。
    先上代码:
    //Flex
    ...
    <<EOF>> { yyterminate(); }
    ...
    
    //Bison
    calc: expr '=' { calculate($1); }
        ;
    expr: ...
    
    对于Bison文件,完全不用修改。只需要在Flex代码中加一行即可。
    在Flex代码中,定义<<EOF>>代表文件终结符。此时调用flex定义的函数yyterminate即可(其实此时只要返回任意非正数即可,转到flex定义的yyterminate就会发现,其实这个宏定义函数其实就是return 0。而仔细看bison文件就会发现它其实认定任意非正数token值都是终结号)。
    而相比第二种方法,使用文件终结符,Bison会又多执行一些操作。

综合上面三种方法,第三种是没有任何风险的。第一种效率最快的。

(如有错漏,还望指摘)

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Yacc(Yet Another Compiler Compiler)和 Bison(GNU版本的Yacc)是用于生成语法分析器的工具。在使用它们之前,您需要先定义一个文法(grammar),这个文法描述了您要解析的语言的语法规则。 下面是使用 YaccBison 的基本步骤: 1. 定义语法规则:您需要编写一个 BNF(巴科斯-诺尔范式)文法,它定义了您要解析的语言的语法规则。 2. 编写代码:您需要编写一些 C 或 C++ 代码,这些代码将在解析器中使用。这些代码包括词法分析器(lexer)和语法分析器(parser)。 3. 生成解析器:运行 YaccBison 来生成解析器。这个解析器将根据您定义的文法来解析输入。 4. 测试解析器:测试您的解析器,确保它能够正确地解析您的输入。 下面是一个简单的示例,演示如何使用 YaccBison 来解析一个简单的数学表达式: 1. 定义语法规则: ``` expression: expression '+' expression | expression '-' expression | expression '*' expression | expression '/' expression | '(' expression ')' | NUMBER ; NUMBER: [0-9]+ ; ``` 2. 编写代码: ``` %{ #include <stdio.h> %} %token NUMBER %% expression: expression '+' expression { printf("Addition\n"); } | expression '-' expression { printf("Subtraction\n"); } | expression '*' expression { printf("Multiplication\n"); } | expression '/' expression { printf("Division\n"); } | '(' expression ')' { printf("Parentheses\n"); } | NUMBER { printf("Number: %d\n", $1); } ; %% int yylex(void) { int c = getchar(); if (isdigit(c)) { ungetc(c, stdin); scanf("%d", &yylval); return NUMBER; } return c; } int main() { yyparse(); return 0; } ``` 3. 生成解析器:运行 YaccBison 来生成解析器。 4. 测试解析器:测试您的解析器,确保它能够正确地解析您的输入。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值