bison c语言语法树,基于FlexBison的高级解释器设计及实现-20210402152043.docx-原创力文档...

3.1 需求分析

3.1.1 问题定义

使用flex和bison开发了一个具有全部功能的桌面计算器，能够支持变量，过程，循环和条件表达式，使它成为一个虽然短小但是具有现实意义的编译器。

重点学习抽象语法树的用法，它具有强大而简单的数据结构来表示分析。

3.1.2 功能描述

计算器具体需要实现的功能：

变量命名；

实现赋值功能；

实现比较表达式(大于、小于、等于等等)

实现if/then/else和do/while的流程控制；

用户可以自定义函数；

f) 简单的错误恢复机制。

2. 编写 Flex/Bison源文件，实现C 语言的语法分析功能，最后上机调试。

3. 要求编写一个测试程序：

首先自定义两个函数sq和avg，sq函数使用Newton方法来迭代计算平方根；avg函数计算两个数值的平均值。

利用定义好的函数进行计算，得到计算结果并显示出来。

4.根据习题1的要求，修改fb3-2相关代码；

实现实现以下自定义函数，并保存为fb3-3。

函数示例：

let sq(n){e=1; while (|((t=n/e)-e)>.001) do {e=avg(e,t);}}

let avg(a,b){(a+b)/2;}

let max(a,b) { if(a>b) then a; else b; }

let max3(a,b,c) { if(a>b) then { if(a>c) the