一个自己写的命令行下交互式计算器,支持四则混合运算,优先级,循环表达式,条件表达式,函数等,变量定义有作用域, 支持自定义函数, 支持矩阵运算和复数. 本程序使用yacc生成表达式分析器, *.l文件需要flex来编译,*.y文件使用bison编译. 此源代码仅供学习和参考

Lex_Yacc 编译器设计示例代码及参考文档 1.LexAndYaccTutorial_20130311_041140.tgz代码包 生成 calc3a 解释执行 calc3b 生成基于栈的机器的汇编程序 calc3g 生成程序的语法树 用法: # ./calc3a a.src u = 5 5 120 halt a.src是个计算阶乘的源代码 n = 1; p = 1; read u; print u; while (n <= u) { p = p * n; n = n + 1; } print p; calc3b 生成基于栈的机器的汇编程序 用法： # ./calc3b a.src push 1 pop n push 1 pop p read pop u push u print L000: push n push u cmpLE jFalse L001 push p push n mul pop p push n push 1 add pop n jmp L000 L001: push p print halt 2.lexyacc-simple.tgz，一个简单的simple语言的编译器，可以解释执行，也可编译为栈机器的汇编语言。 3.cc-ansi99-parser_20130313_082654.tgz，一个ansi99标准的C语言的编译器，只进行词法和语法分析，不生成目标代码。 4.同时好有配套的2篇文档：LexAndYaccTutorial.pdf，Compiler Construction using Flex and Bison.pdf 供采用Lex Yacc进行编译器设计者参考

利用语法分析器生成工具Yacc/Bison编写一个语法分析程序，与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。 有报告，有代码 输入：代码片断 输出：规约产生式

这个里面的都是测试数据，总共得分5分。从控制台输入，不能从文件中读取。实现了基本功能，加分项目都没有去实现，没有函数数组这些的实现。这是用C++语言写的，新建parser类别要选C++，其他对于VS的配置和C语言一样。for语句用的是枚举所有情况，你可以自行修改。 对预备工作中自然语言描述的简化C编译器的语言特性的语法，设计上下文无关文法进行描述 借助Yacc工具实现语法分析器 考虑语法树的构造： 1.语法树数据结构的设计：节点类型的设定，不同类型节点应保存哪些信息，多叉树的实现方式 2.实现辅助函数，完成节点创建、树创建等功能 3.利用辅助函数，修改上下文无关文法，设计翻译模式 4.修改Yacc程序，实现能构造语法树的分析器 考虑符号表处理的扩充 1.完成语法分析后，符号表项应增加哪些标识符的属性，保存语法分析的结果 2.如何扩充符号表数据结构，Yacc程序如何与Lex程序交互，正确填写符号表项 以一个简单的C源程序验证你的语法分析器，可以文本方式输出语法树结构，以节点编号输出父子关系，来验证分析器的正确性，如下例： main() { int a, b; if (a == 0) a = b + 1; } 可能的输出为： 0 : Type Specifier, integer, Children: 1 : ID Declaration, symbol: a Children: 2 : ID Declaration, symbol: b Children: 3 : Var Declaration, Children: 0 1 2 4 : ID Declaration, symbol: a Children: 5 : Const Declaration, value:0, Children: 6 : Expr, op: ==, Children: 4 5 7 : ID Declaration, symbol: a Children: 8 : ID Declaration, symbol: b Children: 9 : Const Declaration, value:1, Children: 10: Expr, op: +, Children: 8 9 11: Expr, op: =, Children: 7 10 12: if statement, Children: 6 11 13: compound statement, Children: 3 12

快要过去的一个学期里，学了编译原理，课程大作业写简易C编译器。能实现加减乘除四则运算，取模赋值运算，逻辑表达式运算，复合语句，if，while，for语句~支持输入输出，最终生成汇编语言代码。移位运算没写。 调试过了，如有好建议请大家赐教。

上次我传了一个flex在windows上的移植版本，这次我将lex之后的工作——语法分析生成器yacc的windows版也上传了吧。这里我并没有什么原创，就是帮助大家配置了一下实验环境，让在windows的爱好者可以继续编译原理的实验。使用前请参看其中的readme。

我找了N久，才找到的资源，拿出来和大家一同分享，里面有flex.exe和bison.exe以及相关的文件。觉得好的话，请大家顶一下。

lex和yacc构建的SQL分析器，lex和yacc构建的SQL分析器

Windows平台下学习Lex与Yacc的必备工具，flex-2.5.4a-1.exe 和 bison-2.4.1-setup.exe 以及 cygwin2.738 的安装文件

Lex 和 Yacc 从入门到精通 熊春雷 Abstract 在开发程序的过程中经常会遇到文本解析的问题, 例如: 解析 C 语言源程序, 编写 脚本引擎等等,解决这种文本解析的方法有很多,一种方法就是自己手动 用 C 或者 C++直接编写解析程序,这对于简单格式的文本信息来说,不会是什么 问题,但是 对于稍微复杂一点的文本信息的解析来说,手工编写解析器将会是 一件漫长痛苦 而容易出错的事情。本系列文档就是专门用来由浅入深的介绍两 个有名的 Unix 工 具 Lex 和 Yacc,并会一步一步的详细解释如何用这两个工具 来实现我们想要的任何 功能的解析程序,为了方便理解和应用,我会在该系列 的文章中尽可能的采用具 体可行的实例来加以阐释,而且这种实例都是尽可能 的和具体的系统平台无关的 ,因此我采用命令行程序作为我们的解析程序的最 终结果。 1、环境配置篇 开发 Lex 和 Yacc 程序最需要的程序就是 lex 和 yacc 了,如果你是 Unix 或 者 Linux 系统,则 系统自带了这两个工具,无需安装,不过值得说明的是 GNU/Linux 下面的 Lex 是 flex, 而 Yacc 则是 bison。 另外需要的就是一个 C/C++ 语言编译器,由于我们采用的是 GNU 的 lex 和 yacc,所以,理所当然的我们就 使用 GNU 的编译器了,如果是 Unix 或者 Linux 系统 ,那么编译器应该已经安装 了。在这里我重点讨论的是 Windows 系统环境下的 Lex 和 Yacc 程序的开发,至 于为什么选择 Windows 系统作为开发平台,则是为了尽可能的让初 学者容易入 门。 1.1.必备工具 言归正传, 首先列举 Windows 平台下面 Lex 和 Yacc 开发环境所需要安装的程 序: 1. Lex(flex.exe)和 Yacc(bison.exe)环境 2. C/C++编译器 1.2.flex 和 bison 值得说明的是,flex.exe和bison.exe是UnxUtils包中的文件,已经将许多 Unix/Linux平台的程序都移植到了Windows平台, 可以直接到UnxUtils网站下载, 下载解压缩之后在系统的PATH环境变量中增加UnxUtils所有的exe文件所在的目 录,使 得DOS命令行可以直接搜索到flex.exe和bison.exe,除此之外还需要从 网络上下载 bison需要的bison.simple和bison.hairy两个文件,并且还要分别 设置环境变量 BISON_HAIRY指向bison.hairy, BISON_SIMPLE指向bison.simple。 Tip 如果觉得麻烦也可以直接使用我做好的flex和bison环境,点击这里下载。 解压缩 lexyacc.rar 之后运行里面的 lexyacc.bat 文件就会得到一个 lex 和 yacc 环境, 下图是简单的运行结果: