Lex+Yacc使用方法_(本文档是后面实验内容用到).doc

Lex(Lexical Analyzar?词法分析生成器)，Yacc(Yet Another Compiler Compiler 编译器代码生成器)是Unix下十分重要的词法分析，语法分析的工具。经常用于语言分 析，公式编译等广泛领域。遗憾的是网上中文资料介绍不是过于简单，就是跳跃太大， 入门参考意义并不大。本文通过循序渐进的例子，从0开始了解掌握Lex和Yacc的用法。 ? 一.Lex(Lexical Analyzar)?初步示例 先看简单的例子(注：本文所有实例皆在RetHat Linux下完成): 一个简单的Lex文件?exfirst.l?内容： %{ #include stdio.h %} %% [/n]??????????????????; [0-9]+????????????????printf(Int?????: %s/n,yytext); [0-9]*/.[0-9]+????????printf(Float???: %s/n,yytext); [a-zA-Z][a-zA-Z0-9]*??printf(Var?????: %s/n,yytext); [/+/-/*///%]??????????printf(Op??????: %s/n,yytext); .?????????????????????printf(Unknown : %c/n,yytext[0]); %% 在命令行下执行命令flex解析，会自动生成lex.yy.c文件： [root@localhost liweitest]flex exfirst.l 进行编译生成parser可执行程序： [root@localhost liweitest]cc -o parser lex.yy.c -ll [注意：如果不加-ll链结选项，cc编译时会出现以下错误，后面会进一步说明。] /usr/lib/gcc-lib/i386-redhat-linux/3.2.2/../../../crt1.o(.text+0x18): In function `_start: ../sysdeps/i386/elf/start.S:77: undefined reference to `main /tmp/cciACkbX.o(.text+0x37b): In function `yylex: : undefined reference to `yywrap /tmp/cciACkbX.o(.text+0xabd): In function `input: : undefined reference to `yywrap collect2: ld returned 1 exit status ? 创建待解析的文件?file.txt： title i=1+3.9; a3=909/6 bcd=4%9-333 通过已生成的可执行程序，进行文件解析。 [root@localhost liweitest]# ./parser file.txt Var?????: title Var?????: i Unknown : = Int?????: 1 Op??????: + Float???: 3.9 Unknown : ; Var?????: a3 Unknown : = Int?????: 909 Op??????: / Int?????: 6 Var?????: bcd Unknown : = Int?????: 4 Op??????: % Int?????: 9 Op??????: - Int?????: 333 到此Lex用法会有个直观的了解： 1.定义Lex描述文件 2.通过lex，flex工具解析成lex.yy.c文件 3.使用cc编译lex.yy.c生成可执行程序 ? 再来看一个比较完整的Lex描述文件??exsec.l??： ? %{ #include stdio.h int linenum; %} %% title?????????????????showtitle(); [/n]??????????????????linenum++; [0-9]+????????????????printf(Int?????: %s/n,yytext); [0-9]*/.[0-9]+????????printf(Float???: %s/n,yytext); [a-zA-Z][a-zA-Z0-9]*??printf(Var?????: %s/n,yytext); [/+/-/*///%]??????????printf(Op??????: %s/n,yytext); .?????????????????????printf(Unknown : %c/n,yytext[0]); %% sh