5.第三章词法分析.pptVIP

状态图 小结 词法分析器的功能与设计 状态转换图 正规式和正规集 * 例3 P41.图3.2(d)是一个识别FORTRAN实型常数的转换图。其中0为初态，7为终态。 状态转换图识别字符串: 例3 该转换图可以识别下面形式的一些实数: 123. , .123, 123E3 ,123.456 .123E+10, 123.456E-3 等 5 其他 数字 6 1 7 数字 0 * 2 3 4 其他 E或D . E或D +或- 数字 数字 . 数字 数字 数字 单词符号编码举例 单词符号 种别编码 内部值 助记符 DIM 1 $DIM IF 2 $IF DO 3 $DO STOP 4 $STOP END 5 $END 标识符 6 内部符号串 $IDN 整数 7 标准二进制 $ INT = 8 $ASG + 9 $PLUS * 10 $STAR ** 11 $POWER ， 12 $COMMA （ 13 $SLP ） 14 $SRP letter,digit letter （IDN，入口） digit digit ?(其它) ? (其它) （NUM，值） （ASG，_） = * （STAR，_） s ** （POWER，_） 其它 IDN→letter(letter|digit)* NUM→digit(digit)* ASG→= POWER→** STAR→* 空白 * Ch3.词