编译原理实验指导手册
3
实验 1：基于 LEX 的词法分析实验
一、实验目的
熟悉 LEX 基本语法，掌握 Parser Generator 软件的使用；通过设
计、开发通用高级语言一个单词种类的词法分析程序，加深对课堂教
学内容（包括正规文法、正规表达式、有限自动机、NFA 到 DFA 的
转换、DFA 的最小化）的理解，提高词法分析方法的实践能力。
二、实验要求
根据附录 A 中 S 语言的语法表示，选择或改造一种单词种类的
语法表示，编写一个 LEX 程序，使之生成可识别该类单词符号的高
级语言程序。
三、实验原理
LEX 是词法分析器的生成程序，LEX 源程序是用一种面向问题
的语言写成的，核心是正规表达式，描述输入串的词法结构。LEX 可
以将后缀为 l 的文件编译生成目标语言程序（如 C，C++及 JAVA 程
序）。Parser Generator 是 Windows 环境下的 LEX 和 YACC 集成环境，
它包括了一个图形用户界面，LEX 和 YACC 的两个版本 ALEX 和
AYACC。
LEX 编译器的工作原理是：LEX 编译器将 LEX 程序中的正规式
经过若干步骤的转换（正规式->NFA->DFA->最小状态 DFA），最终
转换成相应的等价确定有限状态自动机，并将其动作插入到 LEX 输
出程序的适当地方。控制流是由确定有限状态自动机的解释器掌握，
解释器是 LEX 的构成部分，对不同的输入源程序来说解释器是相同
评论0