基于FlexBison高级解释器设计和实现.docxVIP

课程设计3 基于Flex/Bison的高级解释器设计及实现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(ab) then a; else b; }let max3(a,b,c) { if(ab) then { if(ac)