编译原理 第三章(2)..pptVIP

3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.5 正规文法与有穷自动机 3.5.1 右线性正规文法到有穷自动 机的转换方法 3.5.2 左线性正规文法到有穷自动 机的转换方法 3.5.2 左线性正规文法到有穷自动 机的转换方法 3.5.3 有穷自动机到正规文法的转换 3.5.3 有穷自动机到正规文法的转换 3.5.3 有穷自动机到正规文法的转换 3.5.3 有穷自动机到正规文法的转换 3.6 词法分析程序的编写方法 3.6 词法分析程序的编写方法 本章小结 本章小结 本章小结 本章小结 本章小结 本章小结 本章小结 本章小结 本章小结 3.6 词法分析程序的编写方法 6. letter(ch) 和 degit(ch)布尔函数，它们分别判定 ch 中的字符是否为字母和数字， 从而给出true 或 false。 7. reserve( )整型函数，对token中的字符串查关键字表，若它是一个关键字, 则回送它的编码，否则回送标识符的种别码10。 5. concat( )函数，每次调用把当前ch中的字符与token中的字符串联接。例如，假定token字符数组中原有值为 “ab”, ch中存放着 “c”,经调用concat( )后，token数组中的值变为“abc”。 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)) { concat( ); getch( ); } retract( ); return(11,dtb( )); } else switch(ch) { case’+’: return(13, ―); break ; case’-’: return(14, ―); break ; case’*’: return(15, ―); break ; case’/’: return(16, ―); break ; case’’: getch( ); if (ch= = `=′) return(17, ―); else if(ch= = `′) return(18, ―); retract( ); return(19, ―); break; case’: ’: getch( ); if(ch= = ’=’) return(22, ―); retract( ); return(21, ―); break; case’;’: return(23, ―); break; default: error( ); break; } } 由此可知, 只要构造出