2.3.2　依托狀態轉換圖展現詞法分析過程

下面我們把前面的詞法分析過程映射到狀態轉換圖中。符號“int”的識別如圖2-28~圖2-32所示。

繼續往后遍歷，識別到“(”后，符號“fun”被識別出來，如圖2-33和圖2-34所示。

下面還是識別到“(”，如圖2-35所示。

從狀態轉換圖中我們看到，每次的起始位置都是上一個符號的終結之后，這也是為什么每個導致終結的字符都會被重新分析一遍。它的第二次分析屬于新的起始。

識別其他標識符在狀態圖上的情景與“int”、“fun”、“(”類似，下面我們看一下“=”和數字“10”的識別情景。

先看“=”的識別，識別到字符“=”后無法判斷是“=”還是“==”，還得繼續向后遍歷，如圖2-36和圖2-37所示。

識別到“1”后，可以確定就是“=”了。再看“10”的識別，如圖2-38至圖2-40所示。

識別到“；”，最終確定了“10”這個符號，如圖2-40所示。

其余狀態轉換圖和我們介紹過的狀態轉換圖的構成是一樣的，使用時，都是從起始狀態開始，遇到不同的字符后進入不同的識別狀態，最后識別出符號并進入終態。