FLex与Bison实现简易计算器

Flex与Bison可以结合用来创建一个简单的计算器。以下是一个基本流程：

1. **编写Flex脚本**[^1]：
- 创建一个名为`calculator.l`的 Flex 文件，用于定义输入的语法结构，如识别数字、运算符（+、-、*、/）、空格和换行符。例如：

   %{
       #include "y.tab.h"
   %}
   %%  
   [0-9]+    {return INTEGER;}
   .         {printf("%c\n", yytext[0]); return END_OF_INPUT;}
   [+\-*/]   {return OPERATOR;}
   \n        {return '\n';}
   
   %%

这里定义了整数、运算符和换行符的模式。

2. **编译Flex脚本**：

   flex calculator.l

3. **编写Bison(BLR)脚本**：
- 创建一个名为`calculator.y`的 Bison 文件，用于解析语法并执行计算。例如：

   %output scanner.cpp, parser.cpp, y.tab.h, y.tab.c
   %language C++
   %%

   %%

   %union {
       int number;
       char operator;
   }

   %%

   %%

   int number : [0-9]+ { $$ = atoi(yytext); }
   ...

   %%

   int main(int argc, char *argv[]) {
       ...
       // 使用已经编译好的scanner和parser
       yyparse();
       return 0;
   }

定义了数字和运算符的解析规则以及main函数来启动解析。

4. **编译Bison脚本**：

   bison calculator.y
   g++ scanner.cpp parser.cpp -ly -o calculator

5. **运行计算器**：

   ./calculator < input.txt

输入文本表达式，如 `1 + 2 * 3`，然后按回车键，计算器会输出结果。