yacc实现一个计算器

好的，下面是使用 yacc 实现一个简单的计算器的实现步骤：

1. 定义文法规则：在 Yacc 文件中定义文法规则，用来描述计算器的语法结构。

举个例子，可以定义一个简单的四则运算文法规则：

%{
#include <stdio.h>
%}

%token NUM   // 定义 NUM 为终结符号
%left '+' '-'   // 定义加减法的优先级
%left '*' '/'   // 定义乘除法的优先级

%%

expr: expr '+' expr   { $$ = $1 + $3; }  // 加法运算
    | expr '-' expr   { $$ = $1 - $3; }  // 减法运算
    | expr '*' expr   { $$ = $1 * $3; }  // 乘法运算
    | expr '/' expr   { $$ = $1 / $3; }  // 除法运算
    | '(' expr ')'    { $$ = $2; }       // 括号运算
    | NUM             { $$ = $1; }       // 数字
    ;

%%

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

其中 `%token NUM` 定义 `NUM` 为终结符号，`%left` 定义运算符的优先级。每个文法规则都有相应的动作，例如 `expr: expr '+' expr { $$ = $1 + $3; }` 表示计算表达式的值为左侧表达式的值加上右侧表达式的值，`$$` 表示当前规则的值，`$1` 表示第一个符号的值，`$3` 表示第三个符号的值。

2. 定义词法分析器：在 Lex 文件中定义正则表达式和相应的动作，用来将输入的字符流分解成一个个 token，传递给 yacc 进行语法分析。

举个例子，可以定义一个正则表达式匹配整数和浮点数：

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

%%

[0-9]+(\.[0-9]+)?   { yylval = atof(yytext); return NUM; }
"+"                { return '+'; }
"-"                { return '-'; }
"*"                { return '*'; }
"/"                { return '/'; }
"("                { return '('; }
")"                { return ')'; }
" "                { /* do nothing */ }
\n                 { /* do nothing */ }

%%

其中 `%{ ... %}` 中包含了 yacc 头文件，`[0-9]+(\.[0-9]+)?` 匹配整数或浮点数，`yylval = atof(yytext)` 将匹配到的字符串转换成浮点数并赋值给 `yylval`，`return` 返回相应的 token 类型。

3. 编写主程序：在主程序中初始化 Lex 和 Yacc，读入输入并进行分析。

举个例子，可以编写以下主程序：

#include "lex.yy.c"
#include "y.tab.c"

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

其中 `yyparse()` 函数会调用 Lex 词法分析器和 Yacc 语法分析器进行计算。

4. 编译运行程序：使用以下命令编译 Lex 和 Yacc 文件、主程序文件和相关库文件，并运行程序：

$ lex lexer.l
$ yacc -d parser.y
$ gcc -o calculator y.tab.c lex.yy.c main.c -ll
$ ./calculator

以上就是使用 yacc 实现一个简单的计算器的基本步骤。需要注意的是，语法分析器（Yacc）规则需要按照正确的优先级和结合性编写，否则会导致计算结果错误。