词法分析程序实验报告

1、词法分析程序实验报告一、实验目的1. 理解词法分析器的基本功能2. 理解词法规则的描述方法3. 理解状态转换图及其实现4. 能够编写简单的词法分析器实验要求给出单词序列对应的状态识别。单词符号State对应的值单词符号State对应的值fun ctio n1=18if220else323while6=24do7=25endfunction826letter(letter|digit)*10(27digit digit*11)28+1329-1430*15#0/162、主程序流程图三、识别单词的状态转换图Scanner。函数流程图开始字母数字非数字3+-J*J/d其他6：912其他1015其他1

2、8其他I19#返回0 或 关键字返回T返回13返回4返回5返回6返回20返回21返回返回22返回23返回24返回8返回25返回26返回27返回28返回292.分析直接转向法和表驱动法的优缺点状态转换图的实现通常有两种方法：状态转换表和直接转向法(1) :状态转换表法又称数据中心，是把状态转换图看作一种数据结构， 由控制程序控制字符在其上运行，从而完成词法分析。优点是程序短， 但是占存储空间多，(2) 直接转向法又称程序中心法，是把状态转换图看成一个流程图，从 状态转换图的初态开始，对它的每一个状态节点都编写一段相应的程 序。源程序如下#in clude#in cludechar ch;/扫描哪

3、一个字符char stoke n 100;/ 扫描到的单词序列char toke n 10;/ 存储已扫描到的单词int p,m, n;int state;/ 词法分析时进入哪一个状态int row;/用于标注哪一行不能识别long int num;char*key8=fu nctio n,if,else,for,the n,while,do,e ndfu nctio n;定义好的能识别的关键字void sca nner()for(n=0;* 10; n+)/变量初始化toke nn =NULL;m=0;ch=stoke n p;p+;while(ch = |ch = n)跳过空格或是换行符c

4、h=stoke n p;p+;if(ch = a & ch = A & ch = a & ch = O & ch = A & ch =Z)toke n m+ = ch;ch = stoke np+;扫描下一个ch = stoke n-_p;state = 10;for(n = 0; n = 0 & ch = 0 & ch = 9)/可能是多位数字num = num * 10 + ch - 0;ch =stoke n p+;ch = stoke n-_p;state = 11;elseswitch(ch)case :m = 0;toke n m+ = ch; ch = stoke n p+; i

5、f(ch =)state = 24; toke n m+ = ch;else state = 23; ch = stoke n-_p; break;case=:m=0;toke n m+=ch; ch = stoke n p+; if(ch=)state = 25; toke n m+=ch;elsestate=18; ch = stoke n-_p; break;case!:m=0;toke n m+=ch; ch = stoke n p+;if(ch =)state=22;toke n m+=ch;else state = -1; break;case+:state=13; toke n0

6、=ch; break;case-:state=14; toke n0=ch; break;case*:state=15; toke n0=ch; break;case/:state=16; toke n0=ch; break;case;:state=26; toke n0=ch; break;case(:state=27; toke n0=ch; break;case):state=28; toke n0=ch; break;case:state=29; toke n0=ch; break;case:state=30; toke n0=ch; break;case #: state = 0;toke n0 = ch; break;default:state=-1;break;main ()p=0;row=1;printf(”请输入要分析的单词:n);while(ch!=#)scan f(%c,&ch);stoke n p+=ch;printf(词法分析如下:n);p=0;dosca nn er();switch(state)case 11:prin tf(n(%d, %d), nu m,state); b