lexyacc使用基础.ppt

1、fLex/bison使用基础，fLex编译器，c语言编译器，fLex文件(文本文件)，Lex.yy.c，可执行的字句解析工具，输入文件，单词符号， 内容包括c语句(如声明语句)和正则表达式% # include stdio.h # include y.tab.h intlinenoimtnlettera-ZZ规则部分以%开头，以%结尾。 其间是词法规则(正则表达式)和对应的动作构成格式P1 A1 P2 A2 P3 A3。 其中Pi是正则表达式(第一部分中定义的正则表达式的名称) Ai是段c语句、Lex的正则表达式规则、转义字符* 33600或1次、任意次数、至少1次.任意符号|:2选1():组

2、，括号内容为(ab 数学符号； %注意：在识别规则中引用正则表达式的名称时，请使用分隔符。 例如，letter(digit|letter)*、用户子例程部分包含用c语言编写的子例程，这些子例程可以在上一个操作中使用，从而简化了编程。 Lex编程的第3段，即最后一段复盖c的函数宣言(有时为主函数)。 此部分必须包含yywrap ()函数的定义。有关用户子程序的问题、主(int argc、char * argv) -argc； argv /*第一个语句，即main函数对应的多个. exe语句*/if (argc0) yyin=fopen(argv0，r )； else yyin=stdin yyl

3、ex ()； 完整的lex (灵活)程序，% int word计数=0； % charsa-za-z .“数字(0-9)分隔空间delimwordschars % %，世界计数。 白色空间编号%，voidmain() yylex ()；/* starttheanalysis * /打印机(noofwords 3360 % dn，世界计数)； intyywrap ()返回1；fLex编译器、c语言编译器、fLex文件(文本文件)、Lex.yy.c、可执行字句分析工具、输入文件、单词符号、语法分析器生成工具bison、yacc/、bison/yacc语句格式、declarations % prog

4、rams (代码)、声明字段和声明字段可以声明并清空某些符号常量。 类似于lex，声明段包含在目标c程序中出现的代码，其中%表示token的绑定顺序：左绑定%right右绑定%nonassoc不绑定%token声明token，% # Inc %开始列表%令牌数字版本、规则段和规则段的结构如下： a表示非终结符号名，BODY表示生成式和动作。 生成式中包含非终结符和终结符，非token的终结符用“”来表示。 当输入被当前规则识别时，将执行“操作”(action )。 动作实际上是c的代码，在中写着。 为了传达词法分析器和行为，yacc引入了以$开头的形式变量。 使用$1、$2获取从词法分析器和上

5、一个操作返回的值。 $i表示规则右侧第I个单元格的值。 例如，有一个规则叫做A: B C D，c的门槛值是$2，d是$3。$生成式左部的非终结符的属性，list :/* empty */| liststatn|listerrornyerrok； stat : expr打印机(=% dn，$1)； |LETTER=expr regs$1=$3； expr:(expr )$=$2； |expr expr$=$1 $3； |expr - expr$=$1 - $3； |expr * expr$=$1 * $3； |expr/expr$=$1/$3； |expr % expr$=$1 % $3； |每

6、次调用yylex ()时(或直接与lex程序结合)，可以省略|expr、段或其他程序，而且不必包含名为yylex ()的词法分析器的定义，直到%为止，都可以获得单词符号，并且由yacc定义的全局whh 返回(返回)； if (指示符号) yylval=c-0。 返回(数字)； 返回(c )； Yacc程序的编译、运行、bison example.ygccoexampleexample.tab.c./example 2030 * 50=1520、Lex和Yacc的结合示例： %token NUMBER此标志本质上是宏fLex文件使用(fLex的门限值) Yacc调用flex的yylex ()，获

7、取标志(token )和标志，lex和Yacc的组合，步骤flex文件的创建在lex声明部分由Yacc自动生成(bison filename -d )每个规则的操作都必须返回识别的单词，Lex和yacc合并，步骤3，分别用fLex和bison编译两个文件，生成c文件bison文件*.tab.c，d 用c编译器编译生成flex文件并生成lex的上面两个文件，用gcc o targer lex.yy.c frame.tab.c或visual c编译器编译，用visual c编译器编译， 新项目类型：创建win32控制台应用程序创建空项目将bison编译后生成的文件添加到当前项目(bison文件中包含main函数的定义)中编译、运行%。 defineyystypestring % % tokennameeqage % %文件3360记录/记录； record :名称正在打印(% sis %年销量！ 不要！ 不要！ n，$1，$3)； %intmain()yyparse ()； 返回0； 嵌入式(char * msg )打印机(错误计数器3360 % sn，msg )； (% # includey.tab.h # include # includeexternchar