第3章(2)DFA化简.pptVIP

3.6 词法分析程序的编写方法 8. retract( )函数，读字符指针回退一个字符。 9. return( )函数，收集并携带必要的信息返回调用程序，即返回语法分析程序。 10. dtb( ) ＋进制转换函数, 它将token中的数字串转换成二进制数值表示, 并以此作为函数值返回。 根据该语言的状态转换图用C语言编写出词法分析程序如下: Scaner( ) { token=NULL; getch( ); getbc( ); if (letter(ch)) { while(letter(ch) || digit(ch)) { concat( ); getch( ); } retract( ); c=reserve( ); if(c!=10) return(c,token); else return( 10,token); } 相对于状态转换图用C语言编写出词法分析程序如下: else if(digit(ch)) { while (digit(ch)) {