第2章 词法分析(new).pptVIP

* * * 其次，将保留字作为一类特殊的标识符来处理，也即对保留字不专设对应的状态转换图，当转换图识别出一个标识符时就去查对表2.1的前五项，确定它是否为一个保留字。当然，也可以专设一个保留字表来进行处理。 2.2.2 C语言子集对应的状态转换图 * 　　 图2-5 简单词法分析的状态转换图 返回（id，id在符号表中的位置）或返回（保留字，—） 返回（num，num在常数表中的位置） * 1 2 0 字母 非字母与数字 字母或数字 * 空白 5 4 3 数字 数字 非数字 * 6 10 11 13 12 7 * 8 9 其它 ； （ ｛ 其他 ＝ ＋ ＝ 返回（+，—） 返回（=，—） 返回（relop，EQ） 返回（;—） 返回（｛—） 非法字符错 * 状态转换图非常容易用程序实现，最简单的办法是让每个状态对应一小段程序。对于图2-5所示的状态转换图，我们首先引进一组变量和函数如下：　　 2.2.3 状态转换图的实现 * (1) ?character：字符变量，存放最新读入的源程序字符。(2) ?token：字符数组，存放构成单词符号的字符串。(3) ?getbe(?)：若character中的字符为空白，则调用getchar( )，直至character为非空白字符为止。 * (4) ?concatenation(?)：将token中的字符串与character中的字符连接并作为token中新的字符串。(5) ?letter( )和digit(?)：判断character中的字符是否为字母和数字的布尔函数，是则返回true(即1)，否则返回false(即0)。　　 * (6) ?reserve(?)：按token数组中的字符串查表2.1中的前五项(即判别其是否为保留字)，若是保留字则返回它的编码，否则返回0值。(7) ?retract(?)：扫描指针回退一个字符，同时将character置为空白。 * (8) ?buildlist(?)：将标识符登录到符号表中或将常数登录到常数表中。(9) ?error( )：出现非法字符，显示出错信息。 * token= ‘ ’; /*对token数组初始化*/s=getchar( );getbe( ); /*滤除空格*/switch(s){ case ‘a’: case ‘b’:　　　　 … case z: 　　相对于图2-5的词法分析器构造如下： * 　　while (letter( )‖digit( ))　　{　　　 concatenation( ); /*将当前读入的字符送入token数组*/　　　 getchar( );　　}　　retract( ); *扫描指针回退一个字符*/　　c=reserve( );　　if (c==0)　　{ * 　　　 buildlist( ); /*将标识符登录到符号表中*/　　　 return(id，指向id的符号表入口指针);　　 }　　else　　　 return(保留字码，null);　　break;　case ‘0’:　case ‘1’:　　　… case 9: * 　　　while (digit( ))　　　{　　　 concatenation( );　　　 getchar( );　　　}　　　retract( );　　　buildlist( ); /*将常数登录到常数表中*/　　　return (num，num的常数表入口指针);　　　break;　　case +: * 　　　return(+，null);　　　break;　　case ?:　　　return(?，null);　　　break;　　case *:　　　return(*，null);　　　break;　　case :　　　getchar( ); 　　if (character = = =)　　　 return(relop,LE);　　else　　{　　 retract( );　　 return(relop，LT);　　}　　break; case =:　　　getchar( ); * if(character= = ‘=’) return (relop, EQ);else{　　retract( );　 return(=, null);}break; case ;: return(;, null); break; default: error( );  *