第三章——词法分析器的自动产生

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

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

‘生成总的状态装换图