程序设计语言与编译ppt课件_6.2 词法分析器实例.pptxVIP

第六章词法分析;1. 确定单词的特征

2. 对单词进行编码

3. 设计状态转换图

4. 实现词法分析器

;一个简单的示例语言，支持下列单词：

1. 标识符——以字母开头，后面跟若干个字母或数字的字符串。

2. 常数——整型常数，由若干个数字构成的字符串。

3. 关键字——intifelsewhileforreadwrite

4. 运算符——+-*/==!====

5. 界符——(),;;对单词进行编码;设计状态转换图;根据状态转换图，编写词法分析器代码（代码实现），两者之间的对应关系：

初态——初始化操作

标记——读入下一个字符

分支——if或switch语句

循环——while语句

终态——单词的输出;状态转换图：

;状态转换图：

;状态转换图：

;状态转换图：

;状态转换图：

;状态转换图：

;状态转换图：

;状态转换图：

;词法分析器的自动生成工具：lex

;lex*.l

分析包含词法规则的lex文件*.l，生成词法分析器源代码lex.yy.c。

gcclex.yy.c…-o…

编译词法分析器源代码，生成词法分析器。;...definitions...（定义段）

%%

...rules...（规则段，用正则表达式描述）

%%

...subroutines...（子程序段）

;正则表达式（RegularExpression）是一种形式化的描述方式。一个正则表达式可描述一系列符合某个模式（Pattern）的字符串。例如：google，gooogle，goooogle这3个字符串，都可以由g(oo|ooo|oooo)gle这个正则表达式描述。

正则表达式由普通字符和元字符（MetaCharacter）构成，不同的元字符有不同的含义，用于描述不同的模式。

;元字符“|”表示“或者”

例如：“gray|grey”可以匹配“grey”或“gray”。

元字符“?”表示“前面的字符可以不出现或出现一次”

例如：“colou?r”可以匹配“colour”或者“color”。;元字符“*”表示“前面的字符可以出现任意次”

例如，“go*gle”可以匹配“ggle”、“gogle”、“google”、“gooogle”、“goooogle”、……

元字符“+”表示“前面的字符至少出现一次”

例如，“go+gle”可以匹配“gogle”、“google”、“gooogle”、“goooogle”、……

;常用元字符及含义;正则表达式实例;打印文件内容（justPrint.l）

打印行号（lineNum.l）

打印标识符（identifier.l）

打印单词（word.l）

检查错误（check.l）

;根据本节课中示例语言的状态转换图，实现完整的词法分析器代码。

;参考代码

lexical-analyzer.c

下载地址

/misterfishing/lexical_analyzer/