flex/bison设计一个简单的语法分析器

好的，以下是一个简单的示例，使用flex进行词法分析，使用bison进行语法分析。

首先，我们需要定义一个简单的语言，支持加减乘除四则运算。语法规则如下：

expr: expr '+' expr
    | expr '-' expr
    | expr '*' expr
    | expr '/' expr
    | '(' expr ')'
    | NUMBER
    ;

NUMBER: [0-9]+('.'[0-9]+)? ;

其中，expr表示表达式，可以是两个expr相加、相减、相乘、相除，也可以是一个括号内的expr，或者是一个数字。

接着，我们使用flex进行词法分析，定义一个lexer.l文件，代码如下：

%{
#include "y.tab.h"
%}

%%
[0-9]+('.'[0-9]+)? { yylval = atof(yytext); return NUMBER; }
"+" { return '+'; }
"-" { return '-'; }
"*" { return '*'; }
"/" { return '/'; }
"(" { return '('; }
")" { return ')'; }
" " { /* ignore whitespace */ }
. { fprintf(stderr, "Invalid character: %s\n", yytext); }
%%

int yywrap() { return 1; }

其中，我们使用yylval来保存数字的值，在识别到数字时，使用atof将字符串转换成浮点数，并返回NUMBER类型的token。其他的运算符和括号直接返回对应的token即可。

接下来，我们使用bison进行语法分析，定义一个parser.y文件，代码如下：

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

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

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

%%

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

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

其中，%token用于定义词法分析器返回的token类型，%left用于定义运算符的优先级，UMINUS用于处理负号的优先级。在expr的各个规则中，我们使用$$来表示当前表达式的值，$1、$2、$3分别表示第1、2、3个子表达式的值，这些值都是由词法分析器返回的token组成的。

最后，我们需要编译和链接这两个文件，命令如下：

flex lexer.l
bison -d parser.y
gcc -o parser lex.yy.c parser.tab.c -lm

这样，我们就完成了一个简单的语法分析器的设计。可以通过输入表达式，来计算其结果。例如，输入“(1+2)*3”将输出9。