例4-5:简单的状态转换图示例: 初态 终态 3 从0状态到1状态 (a)转换图示例 可能出现字母 字母或数字 数字 字母 其他 0 2 数字 其他 0 2 (b)识别标识符的转换图 (c)识别整数的转换图
1 2 3 X Y (a)转换图示例 0 1 2 字母 其他 字母或数字 * (b)识别标识符的转换图 其他 0 1 2 数字 数字 * (c)识别整数的转换图 例4-5:简单的状态转换图示例: 初态 终态 从0状态到1状态 可能出现字母
例4-6:识别FORTRAN实型常数的转换图: 例如下列实型常数可 以被以下转换图识别: 1.23E+4 E或D .56E-7 数字 数字 数字 数字 2 E或D +或 数字 其他 米 0 3 5 7 数字 数字 其他 图3.2状态转换图
图3.2 状态转换图 7 * 6 5 · 数字 0 1 1 数字 数字 2 数字 3 E 或 D · E 或 D +或- 数字 其他 数字 其他 数字 例4-6:识别FORTRAN实型常数的转换图: 例如下列实型常数可 以被以下转换图识别: 1.23E+4 .56E-7
例4-7:综合实例 做出识别下表所示的小语言的单词符号的状态转换图 单词符号 种别编码 助忆符 内码值 DIM $DIM IF 2 $IF DO 3 $D0 STOP 4 STOP END 5 $END 标识符 6 $ID 常数(整) 7 SINT 内部字符串 8 $ASSIGN 标准二进制形式 + 9 PLUS 10 STAR 11 POWER 12 COMMA 13 LPAR 14 RPAR
单词符号 种别编码 助忆符 内码值 DIM 1 $DIM - IF 2 $ IF - DO 3 $ DO - STOP 4 $ STOP - END 5 $ END - 标识符 6 $ ID - 常数(整) 7 $INT 内部字符串 = 8 $ ASSIGN 标准二进制形式 + 9 $ PLUS - * 10 $ STAR - ** 11 $ POWER - , 12 $ COMMA - ( 13 $ LPAR - ) 14 $ RPAR - 例4-7:综合实例——做出识别下表所示的小语言的单词符号的状态转换图