辽宁大学_编译原理part3.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 从正规式到状态转换图 s r ε a Φ ε a r | s r,s r rs s r r* r+ rs* r r * 例 3-6 Ｃ语言无符号整数的识别 1. 正规定义式描述 八进制数: ( OCT，值 ) oct→0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十进制数: ( DEC，值 ) dec→(1|...|9)(0|...|9)* |0 十六进制数: ( HEX，值 ) hex→0x(0|1|...|9|a|...|f|A|…|F)(0|...|9|a|...|f |A|…|F)* s r * 2. 识别不同进制数的状态图 3 4 2 1 0 0-7 0-7 ?(其它) 5 6 1 0 1-9 0-9 ? (其它) 十进制整数 八进制整数 oct→0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* dec→(1|...|9)(0|...|9)* |0 * 2. 识别不同进制数的状态图 9 10 8 1 0 ? (其它) 十六进制整数 7 x 0-9,a-f 0-9,a-