如何用flex+bison写语法分析器？语法分析器的任务是什么

本文目录

• 如何用flex+bison写语法分析器
• 语法分析器的任务是什么
• 编译原理中的句柄是什么意思
• 语法分析最常用的两类方法
• 语法分析器的任务是分析单词是怎样构成的
• 程序代码到应用软件是怎么一步一步过来的求详细介绍
• 编译器是怎样工作的
• 如何写一个编译器

如何用flex+bison写语法分析器

书籍请参考编译原理的龙书，以及flex，bison，llvm的manual。如何写我可以给你一个大致的流程，编译器由词法分析器-》语法分析器-》中间代码生成器-》后端组成。用C语言写编译器一般可以按照以下步骤：1.使用flex生成词法分析器。（flex可以通过自己编写的描述文件来自动生成词法分析器）2.使用bison生成语法分析器。（bison可以通过自己编写的描述文件来自动生成语法分析器）3.通过语法分析器得到输入代码的语法树表示。4.编写遍历函数遍历语法树生成中间代码。（这里推荐使用LLVM的中间代码表示）5.利用LLVM工具集来编译执行所得到的中间代码。

语法分析器的任务是什么

Lemon是一个C或者C++语言的LALR(1)语法分析器生成器。lemon的主要目标是把一个特定语言的上下文无关文法（CFG）翻译成C语言实现的该语言的语法分析器。Lemon自带了一个语法分析器模板，这对大多数的应用足够了。描述产生的语法分析器的状态的信息文件。语法规范文件是一个以".y"为后缀的文件。第一个就是语法分析器，第二个就是为所有的终结符定义了数值的头文件，最后一个是分析器使用的状态自动机的说明。

编译原理中的句柄是什么意思

这里的句柄是文法概念，同操作系统用于标记对象的句柄是不同的概念，句柄一般指直接短语中的最左直接短语。好吧，这样说可能并不容易理解，我们来换一种方法解释。（其实如果有图解释起来更容易）首先要问一个问题句柄用在哪里，为什么有这个概念？我们知道编译原理学习的最终目的是构建一个编译器，一个编译器是由前端，优化器和后端三部分组成的。而前端主要包括词法分析和语法分析（可能还有一个语义分析中间代码生成）。句柄就属于语法分析技术的概念。语法分析器（Parser）有两种实现方法自顶向下（Top-Down）和自底向上（Bottom-up），句柄用于自底向上的实现技术中。既然你学到了这里，应该已经明白了何为语法树，那么你很容易就可以理解所，谓自底向上就是从具体的输入出发倒推句型，直到根节点。想象一下，你一个一个扫描输入发现了一个子串满足某个产生式，然后进行归约（向上攀爬一层），不断重复这个过程，直到开始符号。在这个过程中，你发现的这个子串就是一个句柄。PS：限于时间，没有用图来回答你的问题，望理解。

语法分析最常用的两类方法

LL分析法和LR分析法。

1、自上而下语法分析方法（LL分析法）

给定文法G和源程序串r。从G的开始符号S出发，通过反复使用产生式对句型中的非终结符进行替换(推导)，逐步推导出r 。 是一种产生的方法，面向目标的方法。分析的主旨为选择产生式的合适的侯选式进行推导，逐步使推导结果与r匹配。

2、自下而上语法分析方法（LR分析法）

从给定的输入串r开始，不断寻找子串与文法G中某个产生式P的候选式进行匹配，并用P的左部代替(归约)之，逐步归约到开始符号S。是一种辨认的方法，基于目标的方法。分析的主旨为寻找合适的子串与P的侯选式进行匹配，直到归约到G的S为止 。

扩展资料

LALR分析器可以对上下无关文法进行语法分析。LALR即“Look-AheadLR”。其中，Look-Ahead为“向前看”，L代表对输入进行从左到右的检查，R代表反向构造出最右推导序列。 

LALR分析器可以根据一种程序设计语言的正式语法的产生式而对一段文本程序输入进行语法分析，从而在语法层面上判断输入程序是否合法。 

实际应用中的LALR分析器并不是由人手工写成的，而是由类似于yacc和GNU Bison之类的LALR语法分析器生成工具构成。由机器自动生成的代码相比较于程序员手工的代码，拥有更好的运行效率而且减少了程序员的工作量。

参考资料来源：百度百科-语法分析器

参考资料来源：百度百科-语法分析

语法分析器的任务是分析单词是怎样构成的

顾名思义，词法分析器检查的是词法，语法分析器分析的是语法，什么是词法，什么是语法你弄明白就知道了。所谓词法，源代码由字符流组成，字符流中包括关键字，变量名，方法名，括号等等符号，其中变量名要满足不能包括标点符号，不能以数字开头的数字与字母的字符串这个条件，对于括号要成对出现等等，这就是词法;而语法，词法没有问题才能进入语法分析，语法就是词排列的方法，字面意义，比如一句中文：我吃萝卜，里面有三个词我 吃 萝卜，除了“我吃萝卜”外，这三个词还可以组成，“萝卜吃我”“萝卜我吃”等，显然按照中文文法，后面的两句话是不对的，语法分析器就是分析类似这样的语法的。

程序代码到应用软件是怎么一步一步过来的求详细介绍

相信这个问题，是很多非计算机相关专业的人，共同好奇的一个问题。一个软件到底是怎样产生的呢？我们按照两种开发模式来说明这个问题。

瀑布模型

瀑布模型，应该是软件行业最早采取的开发模式。涵盖的过程从项目立项、需求调研、需求分析、概要设计、详细设计、代码开发、集成测试、验收测试到上线运营。

瀑布模型一般应用在需求比较明确的软件开发，多指一些信息化管理系统。例如：OA系统、CRM系统、ERP系统等。还有一类就是客户提出明确需求的项目。

瀑布模型项目立项后，首先，要做的事就是需求调研工作，通过专家座谈或者调查问卷的形式，搞清楚各类用户对系统的要求和使用习惯等问题。

调研完成后，把客户需求整理成需求规格说明书，交给客户做签字确认。需求确认后，正式进入开发环节。

需求分析师和架构师，通过对需求的分析，确定软件采取的架构及技术线路，形成包含功能清单及架构说明的概要设计文档。再交给开发工程师做详细设计。

详细设计阶段，开发工程师需要确定软件的具体实现方式。例如：包、模块、接口、采取的设计模式及数据存储结构等。

下来就开始编码了。编码基本完成后，测试工程师搭建测试环境，进行测试工作，测试通过后形成测试报告。

这个时候软件就有了软件的形态。这个时候要把软件部署到客户的生产服务器，再做验收测试。用户验收通过，这个软件就算正式上线使用了。

敏捷开发

敏捷开发一般用在需求不明确的互联网项目，开发的原则是“快速迭代、小步快跑”。例如：微信、今日头条这样的开发。在开发时，谁也不知道用户喜欢什么样的具体功能，只是大概觉得用户需要。采取这种开发模式的另外一个原因是，产品要快速投放市场，做试错运营。

从开发流程上来说，敏捷开发一个小版本的开发流程与瀑布模型没有任何差异，都要经过需求阶段、设计阶段和开发、测试、上线等阶段。但这类平台型的互联网系统是没有终点的开发。只要项目在运营，就一直在开发。例如：淘宝的平台，开发了20年了，还在不停地开发、优化。

希望我的回答，对你了解软件开发有帮助。

编译器是怎样工作的

一个完整的编译器包括四个部分，词法分析器，语法分析器，优化器，代码生成器。最困难的是语法分析和优化器。

词法分析模块负责把单词形式的高级语言转换为字节码。比如把 if 语句转换为一个特定的数字。这个过程有点象给单词编号。

语法分析负责把字节码分解成为一段具体的数字运算操作。例如 if(a 》 b) 就会翻译成两个操作，先是做a-b的运算，接着是条件跳转操作:也就是PC寄存器的加法操作。

优化器负责优化一系列的数字运算。包括把公共的运算外提，消除不必要的运算，或者把计算用更快的方法代替等等。

代码生模块负责把优化后的计算操作翻译成对应CPU的机器语言。保证可以在对应的CPU上运行。

如何写一个编译器

很简单，学完《计算机组成原理》、《编译原理》、《数据结构和算法》、《设计模式》、《汇编》等，并掌握一门高级语言，差不多就可以开始搞了。

如果真的有兴趣的话，先看看Lua解释器(编译器)源码，总共才不到2万行。看懂别人了的自己再仿照着写。