下载文档原格式
编译原理-实验⼆-FLEX词法分析器FLEX词法分析器⼀、Lex和Yacc介绍Lex 是⼀种⽣成扫描器的⼯具。
扫描器是⼀种识别⽂本中的词汇模式的程序。
⼀种匹配的常规表达式可能会包含相关的动作。
这⼀动作可能还包括返回⼀个标记。
当 Lex 接收到⽂件或⽂本形式的输⼊时，它试图将⽂本与常规表达式进⾏匹配。
它⼀次读⼊⼀个输⼊字符，直到找到⼀个匹配的模式。
如果能够找到⼀个匹配的模式，Lex 就执⾏相关的动作（可能包括返回⼀个标记）。
另⼀⽅⾯，如果没有可以匹配的常规表达式，将会停⽌进⼀步的处理，Lex 将显⽰⼀个错误消息。
Yacc代表 Yet Another Compiler Compiler 。
Yacc 的 GNU 版叫做 Bison。
它是⼀种⼯具，将任何⼀种编程语⾔的所有语法翻译成针对此种语⾔的 Yacc 语法解析器。
（下载下载flex和bison。
⽹址分别是/packages/flex.htm和/packages/bison.htm。
）⼆、配置环境（win7）①下载flex和bison并安装到D:\GnuWin32（尽量是根⽬录）②由于我们使⽤的flex和bison都是GNU的⼯具，所以为了⽅便，采⽤的C/C++编译器也采⽤GNU的编译器GCC，当然我们需要的也是Windows版本的GCC了。
所以提前准备好VC 6.0③检验是否可以进⾏lex⽂件编译1.新建⽂本⽂件，更改名称为lex.l，敲⼊下⾯代码%{int yywrap(void);%}%%%%int yywrap(void){return 1;}2.新建⽂本⽂件，更改名称为yacc.y,敲⼊下⾯代码%{void yyerror(const char *s);%}%%program:;%%void yyerror(const char *s){}int main(){yyparse();}我们暂且不讨论上⾯代码的意思。
打开控制台，进⼊到刚才所建⽴⽂件（lex.l,yacc.y）所在的⽂件夹。
解释器模式的实现与应用案例解释器模式是一种行为型设计模式，通常用于解释一种形式化语言的语法或特定领域的语言。
其主要作用是将一个复杂的问题分解成多个较简单的子问题，并通过语法结构将这些问题组合起来。
实现解释器模式的实现包含以下三个角色：1. 上下文（Context）角色：上下文角色包含了需要解释的表达式，并且为被解释器解释的表达式提供了一些必要的环境和数据。
2. 抽象表达式（Abstract Expression）角色：抽象表达式角色定义了一个抽象的接口，其中包含了解释器共有的一些方法，由于终结符和非终结符的语法结构不同，所以可以确定解释器也存在相应的终结符和非终结符的实现。
3. 具体表达式（Concrete Expression）角色：具体表达式角色具体地实现了抽象表达式角色中的抽象方法，并为解释执行提供具体的实现。
应用案例解释器模式在医学、金融、法律等领域都有广泛的应用，其中一个著名的案例是医学病例分析系统。
假设有一个多种疾病症状分析的系统，其中包括一些规则或算法，用于根据患者的症状判断可能患有的疾病类型。
这个系统需要支持多种不同的疾病模型，而每种模型的算法和规则都不同。
为了做到这一点，我们可以使用解释器模式来实现。
具体实现方法如下：1. 定义上下文角色，如PatientContext，用于存储患者的症状信息。
2. 定义抽象表达式角色，如DiseaseExpression，用于定义解释器的共同语法，如判断是否存在某种疾病。
3. 定义具体表达式角色，如FluExpression、ColdExpression等，用于具体实现某种疾病的判断方法。
4. 定义解释器角色，如Interpreter，用于解释患者症状信息，并根据不同的疾病模型调用不同的具体表达式角色实现。
5. 在客户端中根据患者的症状信息和所选的疾病模型实例化上下文和解释器对象，并调用解释器的解释方法获取疾病诊断结果。
总结解释器模式是一款十分灵活、可扩展性高且易于维护的设计模式，其主要作用是将一个复杂的问题分解成多个较简单的子问题，并通过语法结构将这些问题组合起来。
Flex和Bison生成C++代码方法与应用详解
廖琼章
【期刊名称】《广西轻工业》
【年(卷),期】2011(027)006
【摘要】flex和bison是Linux操作系统中两个重要的语言工具.对flex和bison 生成的代码进行了分析与研究,通过一个实例讲解如何使用flex和bison产生一个语法分析器的C++代码.
【总页数】3页(P59-61)
【作者】廖琼章
【作者单位】广西现代职业技术学院,广西,河池,547000
【正文语种】中文
【中图分类】TP314
【相关文献】
1.MATLAB代码移植为C++代码的方法研究 [J], 柴军兵;赵睿;王立江;霍志勇
2.在Visual C++集成开发环境下应用flex和bison开发编译器 [J], 熊伟;戴果
3.C/C++代码自动生成脚本语言接口的实现 [J], 官尚元;张芝萍;徐立锋;缪敬
4.基于UML类图和顺序图的C++代码自动生成方法的研究 [J], 王晓宇;钱红兵
5.flex和bison在软PLC编译器中的应用 [J], 田文琦;于东;高伟;纪元
因版权原因，仅展示原文概要，查看原文内容请购买。
使用FlexBison和LLVM编写自己的编译器（转）编译原理使用Flex Bison 和LLVM编写自己的编译器（转）使用Flex Bison 和LLVM编写自己的编译器译者：赵锟原文：（酷壳）本文由赵锟翻译，酷壳发布，转载请注明译者和出处，请勿用于商业用途原文出处：1、介绍我总是对编译器和语言非常感兴趣，但是兴趣并不会让你走的更远。
大量的编译器的设计概念可以搞的任何一个程序员迷失在这些概念之中。
不用说，我也曾今尝试过，但是并没有取得太大的成功，我以前的尝试都停留在语义分析阶段。
本文的灵感主要来源于我最近一次的尝试，并且在这一次中我取得一点成就。
幸运的是，最近的几年，我参加了一些项目，这些项目给了我在建立编译器上很多有用的经验和观点。
另外一件事是，我非常幸运得到LLVM的帮助。
对于这个工具，我不知道改怎么去形容它，但是他给我的这个编译器的确带来非常大的帮助。
1.1、你为什么要阅读本文你也许想看看我正在做的事情，但是更有可能的是，你也是和我一样对编译器和语言非常感兴趣，并且也可能遇到了一些在探索的过程中遇到了一些难题，你可能正打算解决这些难题，但是却没有发现好的资源。
本文的目标就是提供这些资源，并以一种手把手的方式教你从头到尾的去创建一个具有基本功能的语言编译器。
在本文，我不会去解释一些编译器基本理论，所以你要在开始本文前去了解什么是BNF语法，什么是抽象语法树数据结构AST data structure，什么是基础编译器流水线complier pipline。
就是说，我会把本文描述的尽量简单。
本文的目的就是以一种简单易懂的方式来介绍相关编译器资源的方式来帮助那些从来没有编译器经验的人。
1.2、达到的成果如果你根据文章内容一步步来，你将会得到一个能定义函数，调用函数，定义变量，给变量赋值执行基本数学操作的语言。
这门语言支持两种基本类型，double和integer类型。
还有一些功能还未实现，因此，你可以通过自己去实现这些功能得到你满意的功能并且能为你理解编写一个编译器提供不少的帮助。
编译型PLC的设计与实现贾翔宇;刘淼;金星【摘要】Traditional PLC works inefficiently by using interpreted mode. And the PLC works efficiently by using compiled mode, but it has bad portability. Based on this situation, this paper proposes a new scheme, which converts from instruction list to C language, and then compiles the C code. In addition, the main function and functional function compile separately and download to different address block of the flash. This way can save the time of compiling and downloading efficiently, and can improve the development efficiency.%传统的PLC采用解释执行的方式,效率低.而传统的编译型PLC虽然执行效率高,但是移植性差.基于这种情况,该文提出一种先把指令表语言编译为C语言,再编译C代码的方案.而且,主函数和功能函数分开编译并烧录在flash的不同地址块,能够有效节省编译、烧录时间,提升开发效率.【期刊名称】《电子设计工程》【年(卷),期】2016(024)014【总页数】5页(P40-43,48)【关键词】编译;PLC;指令表;不同地址块【作者】贾翔宇;刘淼;金星【作者单位】中国科学院上海微系统与信息技术研究所,上海 200050;上海科技大学上海 200031;浙江中科领航汽车电子有限公司浙江杭州 311228;中国科学院上海微系统与信息技术研究所,上海 200050;上海科技大学上海 200031;浙江中科领航汽车电子有限公司浙江杭州 311228【正文语种】中文【中图分类】TP31PLC（Programmable Logic Controller），全称为可编程逻辑控制器，是一种专门用于工业控制的微型计算机。
课程设计3 基于Flex/Bison的高级解释器设计及实现3.1 需求分析3.1.1 问题定义1.使用flex和bison开发了一个具有全部功能的桌面计算器，能够支持变量，过程，循环和条件表达式，使它成为一个虽然短小但是具有现实意义的编译器。
2.重点学习抽象语法树的用法，它具有强大而简单的数据结构来表示分析。
3.1.2 功能描述1.计算器具体需要实现的功能：a)变量命名；b)实现赋值功能；c)实现比较表达式（大于、小于、等于等等）d)实现if/then/else和do/while的流程控制；e)用户可以自定义函数；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) then a; else c; }else { if(b>c) then b; else c; } }3.1.3 开发环境及工具介绍1、Window环境下载Visual Studio之后，利用其命令提示窗口进行操作。
下载并安装Flex。
2、vs2010的编译器cl.exe。
3、flex:词法分析器Flex是用来生成程序的工具，他们所生成的程序能够处理结构化输入，最初的Flex是用来生成编译器的，但是后来他们被证明在其他领域也非常有效。
实验四借助Flex/Bison进行语法分析一．说明：利用附录提供的C语言文法的相关参考资料，利用Yacc/Bison编写一个C语言分析器。
二．具体内容：利用语法分析器生成工具Bison编写一个语法分析程序，与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。
三．实验要求：实验资料如下：3.1 阅读Flex源文件input.lex、Bison源文件cgrammar-new.y。
3.2 实现C 语言的语法分析功能，最后上机调试。
3.3 生成语法分析程序2_2.exe，以给定的测试文件作为输入，输出运行结果到输出文件中。
四．实验过程：（1）执行以下命令，生成lex.yy.c、cgrammar-new.tab.h、cgrammar-new.tab.c。
（2）cgrammar-new.y有移近规约冲突。
执行命令bison -d cgrammar-new.y 后，Bison提示移近规约冲突“cgrammar-new.y: conflicts: 1 shift/reduce”。
以Bison的"-v"选项生成状态机描述文件cgrammar-new.output，即执行bison -d cgrammar-new.y。
cgrammar-new.output文件内容如下：修改以下两处：2.1 在yacc的头部加入%nonassoc LOWER_THAN_ELSE%nonassoc ELSE2.2 在355行加入%prec LOWER_THAN_ELSE（3）编译使用cl.exe或gcc编译器，编译lex.yy.c cgrammar-new.tab.c main.c parser.c。
使用cl.exe编译后，得到以下错误提示：修改lex.yy.c，使其能顺利编译。
3.1 将lex.yy.c中的#ifdef __cplusplusstatic int yyinput()#elsestatic int input()#endif改为static int yyinput()2.2 将lex.yy.c中的#ifdef __cplusplusreturn yyinput();#elsereturn input();#endif改为return yyinput();（3）生成可执行文件2_2.exe，并分析源文件test.c。
flexgen技术原理FlexGen技术原理FlexGen技术是一种用于生成灵活和可定制化应用程序的开发工具。
它的原理基于灵活的代码生成和模板引擎技术，可以快速生成各种类型的应用程序，包括网站、移动应用和桌面应用等。
本文将介绍FlexGen技术的原理和应用。
一、灵活的代码生成FlexGen技术的核心是灵活的代码生成。
它通过定义模板和规则，根据用户的需求自动生成代码。
用户只需要提供相关的配置和数据，FlexGen就可以根据这些信息生成相应的代码。
这种灵活的代码生成方式可以大大提高开发效率，减少重复劳动。
二、模板引擎技术FlexGen技术使用模板引擎来实现代码生成。
模板引擎是一种将模板和数据结合生成最终文本的工具。
用户可以通过定义模板和在模板中插入占位符来控制生成的代码。
FlexGen技术使用一种类似于HTML的模板语言，用户可以在模板中插入动态的代码和数据，从而生成具有灵活性的应用程序代码。
三、可定制化和扩展性FlexGen技术具有很高的可定制化和扩展性。
用户可以根据自己的需求定制和扩展代码生成的规则和模板。
通过定义自定义的规则和模板，用户可以生成符合自己需求的应用程序代码。
这种可定制化和扩展性使得FlexGen技术适用于各种不同的应用场景。
四、应用案例FlexGen技术可以应用于各种不同的领域。
以网站开发为例，用户可以通过FlexGen技术快速生成网站的前端和后端代码。
用户只需要提供网站的布局和功能需求，FlexGen就可以根据这些信息生成相应的HTML、CSS和JavaScript代码。
这样，用户可以快速搭建一个符合自己需求的网站，节省大量的开发时间和成本。
FlexGen技术还可以应用于移动应用和桌面应用的开发。
用户可以根据自己的需求，通过FlexGen技术生成移动应用和桌面应用的界面和功能代码。
这样，用户可以快速开发出适用于不同平台的应用程序，提高开发效率和用户体验。
五、总结FlexGen技术是一种用于生成灵活和可定制化应用程序的开发工具。
课程: 编译原理在Windows平台下使用Flex和Bison
实验报告
系
专业
班级
姓名
学号
指导教师
实验2.4 在Windows平台下使用Flex和Bison 1.实验目的
1. 学习使用词法分析程序自动构造工具Flex和语法分析程序自动构造工具Bison
2.实验平台
Windows + Flex + Bison
范例程序:calc.lex
calc.y
3.实验内容
1. 实现以下步骤, 掌握Flex和Bison的工作过程
a) 在DOS 命令提示符下依次执行以下两行命令
flex -olexyy.c calc.lex
bison -ocalc.c calc.y
b) 编译运行calc.c
c) 分析运行结果
2. 请在范例程序的基础上增加更多的功能
4.具体实验步骤
1) 转到正确路径下
2) 输入命令flex -olexyy.c calc.lex
3) 出现lexyy.c文件
4) 执行命令
5) 出现calc.c文件
6) 用vc++6.0编译calc.c文件，并运行两个算是显示结果正确
7) 错误命令测试
5.请在范例程序的基础上增加更多的功能
利用flex和bison编译出一个exe文件
6.感悟与收获
通过本次试验我们得到很多，不经了解了flex和bison的运行方式而且知道了怎么建立.exe组建。
我们根据范例代码了解了在dos环境下运行方式。
测试方面，我们收获也很多，了解测试时要考虑全面。
试验不足，没能分析错执行错误原因。
江南大学物联网工程学院实验报告课程名称编译原理实验名称FLEX与BISON的计算器实现实验日期 2015-12-11 班级计科1301 姓名曹长兴学号 1030413111 实验报告要求 1．实验名称 2．实验要求 3．实验环境 4．实验步骤 5．实验体会一、实验目的：基于词法分析程序自动构造工具Flex与语法分析程序自动构造工具Bison，编制简单的计算器程序。
二、实验内容：1. 由实验一学习的方法，编译得到示例代码的计算器可执行程序(注意：编译前将libfl.lib文件也添加到项目中)。
通过使用该程序，了解该示例程序的不足。
2. 参考示例程序, 用Flex和Bison实现一个功能更为强大的计算器，尽可能多的包含以下运算（支持浮点数）：三、实验环境Windows xp Flex + Bison四、实验步骤（附件见文件末）1.首先添加各类运算的逻辑规则；需要添加math.h分别添加调用函数pow();sqrt();sin();cos();log();log10()一一对应之前的运算求模是%；求阶乘的话需要添加一个递归函数；！添加的时候要注意优先级的问题，^ % sin cos等优先级很高，我们写到最后term里面。
2.使得浮点类型可以运算，原工具代码是int型，我们来将他修改为浮点型(这里用double)（难点）a.修改正则表达式，原代码[0-9]+，改为([0-9]+|([0-9]*\.[0-9]+)([eE][-+]?[0-9]+)?)。
这个表达式比较全面，其实可以更简单一点（但为了省去各种bug带来不必要的麻烦，这里选用一个全面的）。
b.定义一个全局变量double型的double dval;c.原代码是将字符串型转换为int型，我们需要转换为double，所以将atoi修改为atof方法，并将这个浮点型存入浮点变量中。
{ yylval.dval = atof(yytext); return NUMBER; }d.接着，还要把优先级的几个变量也改为浮点型。
课程设计3 基于Flex/Bison的高级解释器设计及实现3.1 需求分析3.1.1 问题定义1.使用flex和bison开发了一个具有全部功能的桌面计算器，能够支持变量，过程，循环和条件表达式，使它成为一个虽然短小但是具有现实意义的编译器。
2.重点学习抽象语法树的用法，它具有强大而简单的数据结构来表示分析。
3.1.2 功能描述1.计算器具体需要实现的功能：a)变量命名；b)实现赋值功能；c)实现比较表达式（大于、小于、等于等等）d)实现if/then/else和do/while的流程控制；e)用户可以自定义函数；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) then a; else c; }else { if(b>c) then b; else c; } }3.1.3 开发环境及工具介绍1、Window环境下载Visual Studio之后，利用其命令提示窗口进行操作。
下载并安装Flex。
2、vs2010的编译器cl.exe。
3、flex:词法分析器Flex是用来生成程序的工具，他们所生成的程序能够处理结构化输入，最初的Flex是用来生成编译器的，但是后来他们被证明在其他领域也非常有效。
Flex是一个SourceForge项目。
其依赖于GNU m4宏处理器。
Linux和BSD都应该有m4，对于Windos用户来说，Flex被包含在Cygein Linux模拟环境中。
什么是FLEX？它是一个自动化工具，可以按照定义好的规则自动生成一个C 函数yylex()，也成为扫描器（Scanner）。
这个C函数把文本串作为输入，按照定义好的规则分析文本串中的字符，找到符合规则的一些字符序列后，就执行在规则中定义好的动作（Action）。
例如在规则中可以这样定义：如果遇到一个换行字符\n，那么就把行计数器的值加一。
Flex文件就是一个文本文件，内容包括定义好的一系列词法规则。
4、bison:语法分析器GNU bison 是属于 GNU 项目的一个语法分析器生成器。
Bison 把一个关于“向前查看从左到右最右”(LALR) 上下文无关文法的描述转化成可以分析该文法的 C 或 C++ 程序。
它也可以为二义文法生成“通用的从左到右最右”(GLR)语法分析器。
Bison是一种通用目的的分析器生成器。
它将LALR(1)上下文无关文法的描述转化成分析该文法的C程序。
一旦你精通Bison，你可以用它生成从简单的桌面计算器到复杂的程序设计语言等等许多语言的分析器。
Bison 基本上与 Yacc 兼容，并且在 Yacc 之上进行了改进。
它经常和Flex （一个自动的词法分析器生成器）一起使用。
此软件的源代码是可自由获得的，在 GPL 下发布。
3.2 系统概要设计3.2.1 系统体系结构本实验计算器系统是基于抽象语法树的改进的计算器，在fb3-3.h 的文件中实现声明部分，在fb3-3.l 文件中实现计算器对应的词法分析，在fb3-3.y 文件实现计算器的语法语义分析部分，在fb3-3funcs.c 文件对应的是相应的计算器的C 语言的代码。
之后利用Visual Studio 命令提示实现计算器的功能。
结构图如下：声明部分计算器词法分析语法语义分析C 语言代码fb3-3.funcs.cfb3-3.yfb3-3.lfb3-3.h图3-1 系统体系结构图计算器系统流程图：开始计算式词法分析器读取标识符语法分析器处理判断节点类型建立相应节点求值输出结果释放结束图3-2 系统流程图3.2.2 系统模块划分（1）fb3-3.h文件头声明部分我们要做开始声明部分，在.h 头文件中我们可以用以下语句来定义抽象语法树的struct ast {int nodetype;struct ast *l;struct ast *r;}; 且所有节点都有公共的初始 nodetype。
而删除和释放抽象语法树可以用语句 void treefree(struct ast *)来实现即可。
常量使用 numval，符号引用使用 symref 赋值使用 symasgn，它有一个指向被赋值符号的指针和使用抽象语法树表示的值；（2）fb3-3.l文件词法分析部分词法分析器中设计六个比较操作符都返回一个带有字面值以便于区分的CMP 记号，其中这六个关键字和四个内置函数通过文字模式加以识别，它们放在通用模式之前以便于在通用模式之前进行匹配；利用符号表进行词法分析，其中符号表中记录输入中使用的名称以及常用的符号。
在这部分需要注意与C语言的交叉使用，对于每一类的词法分析须严格按照正则表达式来实现。
（3）fb3-3.y文件语法分析部分语法分析器的设计，其中在语法分析器的最后提供了小部分错误恢复机制，这让我们有可能在错误发生时把语法分析器恢复到可以继续工作的状态；在这一部分我们为每个表达式建立了抽象语法树，以抽象语法树为单位进行计算，并打印出结果，并释放语法树。
在这一部分需考虑移进/规约冲突和操作符的优先级，一定要在此代码中区分语句（stmt）和表达式（exp）。
（4）fb3-3funcs.c文件C语言代码部分在这一部分的文件中语法分析器及.y文件需要调用其中的函数，创建语法树节点、分配节点进行填充、遍历抽象语法树。
最后还要加一个辅助函数，正如《flex 与 bison》中所讲的一样，例程 treefree 的扩展版本会递归的遍历一颗抽象语法树并释放这棵树的所有节点。
本计算器的核心例程是 eval，它用来计算分析器中构造的抽象语法树。
我们采用深度优先遍历算法来计算表达式的值；3.2.3系统的数据流图在系统中，用户在输入要计算的内容后，先进行词法分析和语法分析，之后再判断用户要计算的类型是哪种四则运算，系统运算之后将结果返回给用户，数据流图如下： 用户计算器词法分析语法语义分析进行计算用户输入计算数据进行词法分析进行语法分析计算运算结果返回用户 图3-3 系统数据流图3.3 详细设计与实现3.3.1 fb3-3..h 文件模块的设计与实现在这部分中，主要是对整个系统中的头文件的说明。
首先我们要做开始声明部分，在.h 头文件中我们可以用以下语句来定义抽象语法树的节点,且所有节点都有公共的初始nodetype 。
而删除和释放抽象语法树可以用语句voidtreefree (struct ast *) 来实现即可。
常量使用numval, 符号引用使用symref 赋值使用symasgn, 它有一个指向被赋值符号的指针和使用抽象语法树表示的值;在代码的一开始是说明与词法分析器的接口，其中的变量yylineno 来自词法分析器，接下来的部分用于构造抽象语法树，抽象语法树有多个节点组成，每个节点都有一个节点类型。
不同的节点可以有不同的域，但是在这个文件中有八种不同类型的指针。
之后一部分是对抽象语法树的操作，首先用eval 遍历抽象语法树，返回它所代表的表达式的值，之后删除和释放抽象语法树。
下一部分是对符号表的声明，其中symbol为变量名，func为函数体，syms为虚拟参数列表。
之后建立一个符号列表，并将其作为参数列表。
在这个计算器中，每个符号都有一个变量和一个用户自定义函数。
value域用来保存符号的值，func域指向用抽象语法树表达的该函数的用户代码，而sym域指向任意多个虚拟参数的链表，这些参数也是符号。
函数newsymlist和symlistfree创建和释放符号。
下面抽象语法树的声明：struct ast *newast(int nodetype, struct ast *l, struct ast *r);struct ast *newcmp(int cmptype, struct ast *l, struct ast *r);struct ast *newfunc(int functype, struct ast *l);struct ast *newcall(struct symbol *s, struct ast *l);struct ast *newref(struct symbol *s);struct ast *newasgn(struct symbol *s, struct ast *v);struct ast *newnum(double d);struct ast *newflow(int nodetype, struct ast *cond, struct ast *tl, struct ast *tr);开始建立符号表建立固定大小的符号表声明符号表声明词法分析器接口声明抽象语法树结束图3-4 声明文件流程图词法分析器中设计六个比较操作符都返回一个带有字面值以便于区分的CMP 记号，其中这六个关键字和四个内置函数通过文字模式加以识别，它们放在通用模式之前以便于在通用模式之前进行匹配; 该词法分析器能够实现基本的词法分析功能如行数、关键字个数、单词个数以及简单注释等的判别。
这部分流程图开始识别运算符号处理浮点数单一字符操作符比较操作符关键字内置函数名字结束图3-5 词法分析程序流程图这一部分主要是进行语法和语义分析。
语法分析器的设计，其中在语法分析器的最后提供了小部分错误恢复机制，这让我们有可能在错误发生时把语法分析器恢复到可以继续工作的状态;在在代码的一开始%union定义了很多种符号值，符号值可以是符号表中特定用户符号、符号列表、比较子类型和函数记号的指针。
FUNC表示内置函数，它的值确定了具体的某个函数，另外6个保留字，从IF到Let。
记号CMP是6种比较操作符之一，它的值确定了具体的操作符。
优先级声明列表从新的CMP和=操作符开始，%start声明定义了顶层规则。
接下的部分区分了stmt和exp，语句是一个控制流或者是一个表达式。
每当规则匹配到一条语句时，他将调用相应的程序去创建合适的抽象语法树。
且list的定义是右递归的。
