编译原理课程实验报告
实验名称基于LEX的词法分析器
学生姓名
学生学号指导教师毛静
f一、实验目标
自动构造C语言的的词法分析器要求能够掌握编译原理的基本理论理解编译程序的基本结构掌握编译各阶段的基本理论和技术掌握编译程序设计的基本理论和步骤增强编写和调试高级语言源程序的能力掌握词法分析的基本概念和实现方法熟悉C语言的各种Toke
。
二、实验原理及方法
Lex输入文件由3个部分组成定义集defi
itio
规则集rule和辅助程序集auxiliaryrouti
e或用户程序集userrouti
e。这三个部分由位于新一行第一列的双百分号分开因此Lex输入文件的格式如下
defi
itio
s
rules
auxiliaryrouti
es
而且第一部分用“”和“”括起来。
第一和第三个部分为C语言的代码和函数定义第二个部分为一些规则。
定义正则表达式如下
IDletterletter
NUMdigitdigit
Lettera…zA…Z
Digit0…9
Keywordelseifi
tretur
voidwhile
Specialsymbol
Whitespace“”
E
ter
在lex中的构造
letterAZaz
digit09
idletter_letterdigit_
error_iddigitletter
f
umdigit
whitespacet
e
ter
构造DFA图
三、实验内容
●Wi
7下lex与yacc的安装配置
●利用ParserGe
arator的词法分析器构造
四、实验步骤
1Wi
7下lex与yacc的安装配置
1、lex的安装
首先下载下载flex和biso
其次安装完毕后将cg
uwi
32lib里面的libfla和libya复制到CMi
GWlib里面。
f再者设置环境变量。
最后测试安装是否成功。
2、使用lex生成此法分析器
新建文本文件更改名称为alex敲入下面代码词法分析器的源代码
i
twordCou
t0
i
t
umcou
t0
charsAZaz_