词法分析程序实验报告

1、词法分析程序实验报告一、实验目的1. 理解词法分析器的基本功能2. 理解词法规则的描述方法3. 理解状态转换图及其实现4. 能够编写简单的词法分析器实验要求给出单词序列对应的状态识别。单词符号State对应的值单词符号State对应的值fun ctio n1=18if2<20else3<=21for4!=22the n5>23while6>=24do7=25endfunction826letter(letter|digit)*10(27digit digit*11)28+1329-1430*15#0/162、主程序流程图三、识别单词的状态转换图Scanner。函数流程图

2、开始字母数字非数字3+-J*J/d<其他6：912其他1015其他18其他I19#返回'0 '或 关键字返回'T返回'13'返回'4'返回'5'返回'6'返回'20'返回'21'返回''返回'22'返回'23'返回'24'返回'8'返回'25'返回'26'返回'27'返回'28'返回'29'2.分析直接转向法和表

3、驱动法的优缺点状态转换图的实现通常有两种方法：状态转换表和直接转向法(1) :状态转换表法又称数据中心，是把状态转换图看作一种数据结构， 由控制程序控制字符在其上运行，从而完成词法分析。优点是程序短， 但是占存储空间多，(2) 直接转向法又称程序中心法，是把状态转换图看成一个流程图，从 状态转换图的初态开始，对它的每一个状态节点都编写一段相应的程 序。源程序如下#in clude<stdio.h>#in clude<stri ng.h>char ch;/扫描哪一个字符char stoke n 100;/ 扫描到的单词序列char toke n 10;/ 存储已扫描到的单

4、词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=stok

5、e n p;p+;while(ch = ' '|ch = 'n')跳过空格或是换行符ch=stoke n p;p+;if(ch >= 'a' && ch <= 'z' | ch >= 'A && ch <= 'Z')m = 0;while(ch >= 'a' && ch <= 'z' | ch >= 'O' && ch <= '9'

6、| ch >= 'A' && ch <='Z')toke n m+ = ch;ch = stoke np+;扫描下一个ch = stoke n-_p;state = 10;for(n = 0; n < 8; n+)if(strcmp(toke n, key n )= 0)state = n + 1;break;elseif(ch >= '0' && ch <= '9')/是数字num = 0;while(ch >= '0' && c

7、h <= '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+; if(ch ='=')state = 21; toke n m+ = ch;elsestate = 20; ch = stoke n-_p; break;case '>':m = 0;toke n m+ = c

8、h; ch = stoke n p+; if(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 ='=

9、')state=22;toke n m+=ch;else state = -1; break;case'+':state=13; toke n0=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

10、 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(&qu