一、词法分析器的自动产生
注意:词法分析程序由状态转换图构造
(1)状态转换图的生成
由文法转换成状态图的过程:
1、文法左边的非终结符作为终止状态,其它非终结符作为中间状态,终结符作为弧上的符号。
2、再看由什么能推出中间状态。就比如下面的例子,由“/”可以推出<斜竖>这个状态。
生成总的状态装换图
二、LEX程序
LEX由三部分组成:说明部分、转换规则、辅助过程,用%%做间隔。
(1)说明部分(辅助定义部分)
包括变量的说明、常量的说明、正规式的定义等部分
(2)识别规则部分
左边一列是正规式、右边是相应的部分。