用flex和bison编写文件：一个简单计算器，识别并计算输入包括数字(整形和浮点型)，运算符：+,-,*,/,(,) 如输入： (1+11)*2/3 则输出： 8

要用Flex和Bison编写一个简单的计算器，首先你需要做的是创建两个文件：一个是 Flex（用于解析输入文本的词法分析器），另一个是 Bison（用于语法分析和生成解析树）。这是一个简化的步骤指南：

1. **Flex (词法分析器)**
- 创建一个名为`calculator.lex`的文件，保存以下内容，这是基础的正则表达式匹配规则：

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

     [0-9]+      { return INTEGER; }
     \.[0-9]+    { return FLOAT; }
     \(          { BEGIN(INTEGER); return LPAREN; }
     \)          { BEGIN(DEFAULT); return RPAREN; }
     +|-*/        { return OP; }

     .           { error("Unexpected character"); }
     %%
     int yywrap() {
         return 1;
     }

- 上面的代码定义了对数字、小数、括号和运算符的处理。

2. **Bison (语法分析器)**
- 创建一个名为`calculator.y`的文件，编写以下基本的Bison语法规则：

     %token INTEGER FLOAT OP LPAREN RPAREN
     %left OP

     %%

     input : expression EOF { $$ = $$; }
           | error            { $$ = NULL; };

     expression : term (OP term)* ;
     term : factor (OP factor)* ;

     factor : INTEGER | FLOAT | LPAREN expression RPAREN;

     %%

     %%

     // Error handling and parsing actions can be added here.
     %prec LEFT
     OP :
         '+' { $$ = $1; }
       | '-' { $$ = $1; }
       | '*' { $$ = $1; }
       | '/' { $$ = $1; };
     ...

     %%

     /* Include generated code */
     #include "calc.tab.c"

     int main(int argc, char *argv[]) {
         yyparse();
         return 0;
     }

- 这里定义了一个基本的算术表达式的解析流程，通过递归下降解析实现。

3. **编译过程**
- 首先，运行Flex命令生成.C源文件：

     flex calculator.lex > calculator.l.c

- 然后，运行Bison命令生成解析器：

     bison -d calculator.y > calculator.tab.c

- 最后，链接并运行程序：

     gcc -o calculator calculator.tab.c calculator.l.c -lfl
     ./calculator < your_input.txt

4. **测试**
使用提供的输入 `(1+11)*2/3` 测试，确保输出结果为 `8`。

**相关问题--:**
1. 初学者如何入门Flex和Bison？
2. 除了整数和浮点数，还有哪些类型需要在Flex中处理？
3. 如果输入有误，如何改进Bison解析器以更友好地提示错误信息？