使用 Lex 和 Yacc 实现一个简单的计算器

最新推荐文章于 2026-05-15 11:08:42 发布

原创最新推荐文章于 2026-05-15 11:08:42 发布 · 814 阅读

1 GEO检测

标签

#java #数据库 #前端 #编译原理

编译原理专栏收录该内容

45 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍如何利用 Lex 和 Yacc 创建一个简单的计算器，支持加、减、乘、除运算及括号控制优先级。通过定义词法分析器和语法分析器规则，实现了数字识别、运算符处理和语法树构建。最后，编译生成的可执行文件能够执行计算表达式。

在编译原理中，Lex（词法分析器生成器）和 Yacc（语法分析器生成器）是常用的工具，用于构建编译器和解释器。在本文中，我们将使用 Lex 和 Yacc 来实现一个简单的计算器，该计算器可以执行基本的数学运算，如加法、减法、乘法和除法。

首先，让我们定义我们的计算器语法。我们将支持整数和浮点数的输入，并使用加法、减法、乘法和除法运算符。我们还将支持使用括号来控制运算的优先级。

接下来，我们将使用 Lex 来定义我们的词法分析器。词法分析器将负责将输入的字符串分解为一个个的词法单元（tokens）。在我们的计算器中，词法单元将包括数字、运算符和括号。

下面是我们的 Lex 规则的示例代码：

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

%%
[0-9]+(\.[0-9]+)?   { yylval = atof(yytext); return NUMBER; }
[-+*/\(\)]         { return *yytext; }
[ \t\n]            ; // 忽略空格、制表符和换行符
.                  { printf("非法字符: %s\n", yytext); }
%%

int yywrap() {
    return 1;
}

在上面的代码中，我们使用正则表达式来定义识别数字的规则，包括整数和浮点数。我们还定义了运算符和括号的规则，并将它们返回给语法分析器。

接下来，让我们使用 Yacc 来定义我们的语法分析器。语法分析器将负责根据词法分析器提供的词法单元构建语法树，并执行相应的计算。

下面是我们的 Yacc 规则的示例代码：

了解本专栏