用lex和yacc写的计算器

好的，这是一个关于用lex和yacc写的计算器的问题。使用lex和yacc可以轻松地创建一个简单的计算器，可以处理基本的数学运算，例如加减乘除，也可以支持括号和变量。

在使用lex和yacc创建计算器时，可以使用lex生成一个词法分析器来分析输入的字符串，yacc则可以生成一个语法分析器来将输入的字符串转换为可执行代码。在编写代码时，需要使用lex和yacc的规则来定义词法和语法分析器的行为。

例如，下面是一个使用lex和yacc编写的计算器的例子：

首先，使用lex创建一个词法分析器，用于将输入的字符串分解成单个令牌：

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

%%
[0-9]+          { yylval = atoi(yytext); return NUMBER; }
[+\-*/()=]      { return yytext[0]; }
[a-zA-Z][a-zA-Z0-9]* { yylval = yytext[0]; return VARIABLE; }
[ \t\n]         { /* ignore whitespace */ }
.               { printf("Unknown token %s\n", yytext); }
%%

int yywrap() {
    return 1;
}

上面的代码定义了识别数字、加减乘除、括号、变量等令牌的规则。注意，这里使用了y.tab.h头文件，这是由yacc自动生成的头文件，包含了从语法分析器返回的令牌类型。

接下来，使用yacc创建一个语法分析器，用于将输入的令牌转换为可执行代码：

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

%token NUMBER VARIABLE

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

%%
statement:      expression '\n'        { printf("Result: %d\n", $1); }
                | VARIABLE '=' expression '\n' { printf("Variable %c set to %d\n", $1, $3); }
                ;

expression:     NUMBER                  { $$ = $1; }
                | VARIABLE              { $$ = variables[$1 - 'a']; }
                | expression '+' expression   { $$ = $1 + $3; }
                | expression '-' expression   { $$ = $1 - $3; }
                | expression '*' expression   { $$ = $1 * $3; }
                | expression '/' expression   { $$ = $1 / $3; }
                | '(' expression ')'          { $$ = $2; }
                ;

%%

上面的代码定义了语法规则，包括基本的数学运算、括号、变量等功能。

最后，可以将上述代码编译成可执行文件并运行，就可以使用自己编写的计算器了。

总之，使用lex和yacc创建计算器是一个非常有趣的项目，可以让你深入了解编译原理和语法分析器的实现。