lex和yacc实现计算器

要使用lex和yacc实现一个简单的计算器，需要以下步骤：

1. 定义语法规则：定义计算器的语法规则，例如加法、减法、乘法和除法等。这些规则需要转换为lex和yacc的输入格式。

2. 编写lex文件：lex文件定义了计算器的词法分析器。它将输入的字符流转换为标记序列。标记序列将被传递给yacc文件。

3. 编写yacc文件：yacc文件定义了计算器的语法分析器。它将标记序列转换为计算结果。yacc文件还需要定义语法规则，并将这些规则映射到计算机指令。

4. 编译生成可执行文件：将lex和yacc文件编译为可执行文件。在编译过程中，需要指定lex和yacc文件名，以及生成的可执行文件名。

以下是一个简单的示例代码：

lex文件（calc.l）：

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

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

yacc文件（calc.y）：

%{
#include <stdio.h>
%}

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

%%
expression: expression '+' expression
    | expression '-' expression
    | expression '*' expression
    | expression '/' expression
    | NUMBER
    ;

%%

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

在终端中依次执行以下命令：

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

输入表达式，例如：1+2*3，然后按Enter键。计算器会输出计算结果。