詞法單元的識別
詞法單元的識別
一、狀態轉換圖
定義
- 狀態轉換圖描繪詞法分析器被語法分析器調用時，詞法分析器為返回下一個記號所做的動作
表示
- 圓圈：表示狀態，開始狀態由一條沒有出發節點、標號為“開始”的邊指明
- 雙層圓圈：表示接受狀態，表示已識別一個記號；若返回，則返回一個詞法單元和其相關屬性
- 有向邊：表示從一個狀態到另一狀態
- 每條邊的標號包含一個或多個符號，若離開狀態s的某邊上標號為other，則它表示離開s的其他邊所指示的字符以外的任意字符
- *： 表示輸入指針必須回退的轉態
示例
1.關系符轉換圖
2.標識符和保留字的轉換圖
3.空白符的狀態轉換圖
4.無符號數的狀態轉換圖
二、基於狀態轉換圖的詞法分析器的體系結構
- 上述實例的合並轉換圖
參考——慕課-蘇州大學