词法分析程序实验报告.doc

词法分析程序实验报告一、实验目的1. 理解词法分析器的基本功能2. 理解词法规则的描述方法3. 理解状态转换图及其实现4. 能够编写简单的词法分析器二、 实验要求给出单词序列对应的状态识别。单词符号State 对应的值单词符号State 对应的值function1=18if220else323while6=24do7=25endfunction8;26letter(letter|digit)*10(27digit digit*11)28+1329-1430*15#0/162、主程序流程图N程序开始初始化输入源程序调用scanner()函数，识别单词序列输出单词序列Y结束输入串结束？三、 识别单词的状态转换图Scanner()函数流程图变量初始化忽略空格和换行num读取常数state=11Token读入关键字、标识符关键字？判断关键字 statestate=10判断运算符和分界符 state其余符号state=-1ReturnNY #)(;其他他其他他=其他他!=其他他=22232425返回20返回21返回-1返回22返回23返回24返回18返回25返回26返回27返回28返回292. 分析直接转向法和表驱动法的优缺点 状态转换图的实现通常有两种方法：状态转换表和直接转向法(1) :状态转换表法又称数据中心，是把状态转换图看作一种数据结构，由控制程序控制字符在其上运行，从而完成词法分析。优点是程序短，但是占存储空间多，(2)直接转向法又称程序中心法，是把状态转换图看成一个流程图，从状态转换图的初态开始，对它的每一个状态节点都编写一段相应的程序。源程序如下#include#includechar ch;/扫描哪一个字符char stoken100;/扫描到的单词序列char token10;/存储已扫描到的单词int p,m,n;int state;/词法分析时进入哪一个状态int row;/用于标注哪一行不能识别long int num;char *key8=function,if,else,for,then,while,do,endfunction;/定义好的能识别的关键字void scanner() for(n=0;n= a & ch = A & ch = a & ch = 0 & ch = A & ch = Z)tokenm+ = ch;ch = stokenp+;/扫描下一个ch = stoken-p;state = 10;for(n = 0; n = 0 & ch = 0 & ch = 9)/可能是多位数字num = num * 10 + ch - 0;ch =stokenp+;ch = stoken-p;state = 11;elseswitch(ch)case : m = 0;tokenm+ = ch;ch = stokenp+;if(ch = =)state = 24;tokenm+ = ch;elsestate = 23;ch = stoken-p;break;case=:m=0;tokenm+=ch;ch = stokenp+;if(ch=)state = 25;tokenm+=ch;elsestate=18;ch = stoken-p;break;case!:m=0;tokenm+=ch;ch = stokenp+;if(ch = =)state=22;tokenm+=ch;elsestate = -1; break;case+:state=13;token0=ch;break;case-:state=14;token0=ch;break;case*:state=15;token0=ch;break;case/:state=16;token0=ch;break;case;:state=26;token0=ch;break;case(:state=27;token0=ch;break;case):state=28;token0=ch;break;case:state=29;token0=ch;break;case:state=30;token0=ch;break;case #:state = 0;token0 = ch;break;default: state=-1;break; main() p=0; row=1; printf(请输入要分析的单词:n); while(ch!=#) scanf(%c,&ch); stokenp+=ch; printf(词法分析如下:n); p=0; do scanner(); switch(state) case 11: printf(n(%d, %d),num,state);break; case -1: