第三章——词法分析器的自动产生(包含LEX程序简介)

一、词法分析器的自动产生
注意:词法分析程序由状态转换图构造

(1)状态转换图的生成

在这里插入图片描述

由文法转换成状态图的过程:
1、文法左边的非终结符作为终止状态,其它非终结符作为中间状态,终结符作为弧上的符号。
2、再看由什么能推出中间状态。就比如下面的例子,由“/”可以推出<斜竖>这个状态。

在这里插入图片描述

生成总的状态装换图
在这里插入图片描述

二、LEX程序
LEX由三部分组成:说明部分、转换规则、辅助过程,用%%做间隔。
(1)说明部分(辅助定义部分)
包括变量的说明、常量的说明、正规式的定义等部分
(2)识别规则部分
左边一列是正规式、右边是相应的部分。

猜你喜欢

转载自blog.csdn.net/qq_40240576/article/details/82973942