使用lex和yacc制作一个算术计算器

好的，下面是使用lex和yacc制作一个算术计算器的步骤：

1. 定义词法分析器

使用lex工具定义词法分析器，即将输入的字符串分解为一个个符号（token），并将其传递给语法分析器（yacc）。在这个例子中，我们需要定义数字、加号、减号、乘号、除号以及左右括号等符号。

下面是一个简单的词法分析器的例子：

%{
#include "y.tab.h"
%}
%%
[0-9]+  { yylval = atoi(yytext); return NUMBER; }
"+"     { return PLUS; }
"-"     { return MINUS; }
"*"     { return TIMES; }
"/"     { return DIVIDE; }
"("     { return LPAREN; }
")"     { return RPAREN; }
[ \t]   { /* ignore whitespace */ }
\n      { /* end of line */ }
.       { printf("invalid input\n"); }
%%

int yywrap() {
    return 1;
}

2. 定义语法分析器

使用yacc工具定义语法分析器，即定义输入符号串的语法规则，并生成可执行的语法分析器。在这个例子中，我们需要定义算术表达式的语法规则，例如加法、减法、乘法、除法以及括号等。

下面是一个简单的语法分析器的例子：

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

%token NUMBER PLUS MINUS TIMES DIVIDE LPAREN RPAREN

%%
input: 
    /* empty */
    | input line
line:
    exp '\n' { printf("= %d\n", $1); }
exp:
    exp PLUS exp   { $$ = $1 + $3; }
    | exp MINUS exp    { $$ = $1 - $3; }
    | exp TIMES exp    { $$ = $1 * $3; }
    | exp DIVIDE exp   { $$ = $1 / $3; }
    | LPAREN exp RPAREN { $$ = $2; }
    | NUMBER        { $$ = $1; }
    ;
%%

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

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

3. 编译和运行

使用以下命令编译并运行程序：

$ lex calc.l
$ yacc -d calc.y
$ gcc lex.yy.c y.tab.c -o calc
$ ./calc

之后就可以输入算术表达式并得到计算结果了。