用flex和bison写一个整数计算器

好的，我可以为您提供一个简单的整数计算器示例，使用Flex和Bison来实现解析和计算表达式。以下是代码和说明：

首先，我们需要创建一个flex文件(例如calc.l)，来定义我们的语法规则和词法分析器。以下是一个简单的例子：

%{
#include <stdio.h>
#include "calc.tab.h" // 包含Bison生成的头文件
%}

%%

[0-9]+          { yylval = atoi(yytext); return NUMBER; }
[\+\-\/\*\(\)]  { return yytext[0]; }
[ \t\n]         { /* skip whitespace */ }

%%

int yywrap() {
    return 1;
}

这个文件定义了三个规则：

- `NUMBER`：匹配整数，将其转换为C语言的整数类型，并将其存储在`yylval`中，以便Bison在解析时使用。
- `[\+\-\/\*\(\)]`：匹配运算符和括号，并返回单个字符的ASCII码。
- `[ \t\n]`：跳过空格、制表符和换行符。

接下来，我们需要创建一个Bison文件(例如calc.y)，定义我们的语法分析器和计算规则。以下是一个简单的例子：

%{
#include <stdio.h>
#include <stdlib.h>
%}

%token NUMBER

%left '+' '-'
%left '*' '/'
%left UMINUS

%%

input:
    /* 空 */   { printf("> "); }
    | input line   { printf("> "); }
    ;

line:
    '\n'
    | exp '\n'    { printf("= %d\n", $1); }
    ;

exp:
    NUMBER        { $$ = $1; }
    | exp '+' exp    { $$ = $1 + $3; }
    | exp '-' exp    { $$ = $1 - $3; }
    | exp '*' exp    { $$ = $1 * $3; }
    | exp '/' exp    { $$ = $1 / $3; }
    | '-' exp %prec UMINUS { $$ = -$2; }
    | '(' exp ')'    { $$ = $2; }
    ;

%%

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

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

这个文件定义了以下规则：

- `input`：一个空输入或多个`line`，用于读取和计算多个表达式。
- `line`：一个单独的表达式，以换行符结尾。
- `exp`：一个数字、一个二元运算、一个一元运算或一个括号表达式。

在这里，我们使用了Bison的`%left`和`%prec`指令，用于定义运算符的优先级和结合性。在表达式中，我们还支持一元减法表达式(`UMINUS`)。

最后，我们需要编译并链接我们的程序。在Unix/Linux系统中，可以使用以下命令：

$ flex calc.l
$ bison -d calc.y
$ gcc -o calc calc.tab.c lex.yy.c -lfl

现在，我们可以运行我们的整数计算器，并输入一些表达式进行计算：

$ ./calc
> 1+2
= 3
> 3*4+2
= 14
> (3+4)*2
= 14
> -5+3*2
= 1
> ^D

这个简单的计算器可以通过扩展Bison规则和Flex规则来支持更多的语法和运算符。