Flex和Bison生成C++代码方法与应用详解.pdfVIP

2011年6月 广西轻工业 GUANGXIJOURNALOF INDUSTRY 第6期(总第151期) LIGHT 计算机与信息技术 F i I ex和Bs0n生成C++代码方法与应用详解 廖琼章 (广西现代职业技术学院，广西河池547000) 【摘 个实例讲解如何使用flex和bison产生一个语法分析器的c++代码。 【关键词】词法分析；语法分析；fiex；bison 【中图分类号】TP314【文献标识码】A 【文章编号】1003—2673(2011)06—59—03 1 FIex和bison简单介绍 用16个终结符来描述就够了，从而大大减少终结符的使用。我 们可以使用c++定义一个通用的基类，形式如下： Flex和bison都是GNU项目产品，源代码公开，免费使 elass 用。Flex是词法生成器，即单词识别器，用于从输入流中提取所 basefunc{ 需要的词素单元。用户只需要把相应语言所用的单词用正则表 ……： Public：virtual 达式用一个文件描述出来，Flex能方便快捷的把它转换成对应 execute0； c语言源程序。每一种语言都有一定的语法规则，这些语法规 ……： 则使用通常使用BNF格式描述，把这些描述生成一个后缀名 1． 为．yy的文件。Bison是根据．yy文件中的语法规则，生成一其他的指令都从basefunc继承如传送类指令： Class basefunc 个LALR(1)语法分析器。因此，语法规则描述必须符合LALR movfune：public (1)能识别的规则，一方面可以减少冲突，另一方面是因为bi— {……．； Public：virtual son对LALR(1)语法规则产生的代码进行了优化。 executeO； ●一¨ 2为什么要用C++ k Class basefunc Flex和bison默认生成的是c语言源程序，这一点是为了 dmovfune：public { 与lex和yacc保持兼容。Flex和bison也可以生成C++代码。 C++代码相对c语言源程序来说，维护相对简单一些，特别是 对一些比较复杂工程项目使用C++更加容易实现和维护。由 LALR(1)工作原理可知，当终结符数量比较大时，分析表占用 的空间非常大，会影响到编译程序的运行效率。正是因为这一 }； 26个。Bison虽然没 当词法分析程J宇识别出传送类指令时只需要basefune*P 点，yacc限定了终结符的数量不能超过1 =new dmovfunc；把终结符 有对终结符的个数进行限制，但它的工作原理和yacc一样。考 movfunc或者是basefunc*p=new 查下列一组FX2系列PLC的功能指令： MOV D100D200 符的语义值返回。在语法分析模块代码中充分应用c++的多 DMOVD10