东南大学编译原理词法分析器实验报告.pdf

该【东南大学编译原理词法分析器实验报告 】是由【青山代下】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【东南大学编译原理词法分析器实验报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..,了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。++语言实现对C++语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示;同时进行标识符登记符号表的管理。->DFA->DFA0的过程:对待分析的简单的词法(关键词/id/num/运算符/空白符等)先分别建立自己的FA,然后将他们用三产生式连接起来并设置一个唯一的开始符,终结符不合并。待分析的简单的词法(1)关键字:(2)界符(查表)()(3)运算符(4)其他单词是标识符(ID)和整型常数(SUM,通过正规式定:..义。id/keywords:digit:I!I!I!一一一一一一rckpLTk(3J?inrLuni>J“LidlL金、辑*?IlelupEQ)l?lierurditfii(5)空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM运算符、界符和关键字,词法分析阶段通常被忽略。空白、:》rt*如柿忙曾”7沪址卅片/缈$:疋r吟,丿BK***(吗他豎秽如I必作?>)豹比如L疋第&Dd鹫如Ufr+=)叩弋0pj--JP址仙TJ>比虹巾iff,rJ步letmt『甲,/3)卩代如d冷』/)F戌曲呵申]?此阪5打￡包)疋如I叩JQi?如frt?njj)址如H[f:..DFA0L■'(1)生成的token序列由nametype、attr保存。structtoken{stringname;stringtype;intattr;};(2)本文的大多数数据结构都用map来保存,优点是查找方便,大大提高时间复杂度。mapKeywords;//保存关键字mapSep;//保存界符mapRelop;//保存比较运算符mapOp;//保存其他运算符mapid;//保存输入字符串中的idmapnum;//保存数字vectorvtoken>Token;//保存token序列,大小未知,(1)voidaddToken(strings,inttype)s为找到的字符串,type为可能类型。将分析出来的token()序列添加到Token序列表中。如果是类型为1,查看关键词表,若找到,其类型为关键词并将其以类型为关键词存储到Token表中;若未找到,则查找id表,若找到,说明该id已经出现过,否则添加新的id到id表中,将该i字符串以类型为id添加到Token表中。:..如果类型为2,在界符表中查找,如果找到以类型为界符存储到Token表中,同理其他几种类型。可能类型为1--5,如果出现其他类型表示是词法分析器中发现额错误,将错误信息记录下来。voidaddToken(strings,inttype){switch(type){case1:l_it=(s);if(l_it!=()){」t->second};(t);}else{l」t=(s);if(l_it==()){id[s]=idNum;(t);}else{」t->second};(t);}break;case2:l_it=(s);if(l_it!=()){(t);}:..break;case3:l」t=(s);if(l_it!=()){(t);}break;case4:l_it=(s);if(()){」t->second};(t);}break;case5:l」t=(s);if(l_it==()){num[s]=nNum;(t);}else{(t);}break;default://(t);:..break;}}(2)voidlexical。词法分析器,按字符读入文法并对其进行处理。从状态0开始处理,如果是空白符则一直在状态0,如果第一个字符为字母,继续往后寻找,直至不是字母或是数字结束;若第一个字符为数字,将其拼凑成一个数字,数字可以有小数点等,详细见状态转换图,注意以数字开头容易岀现一种例如3a类型的错误,所以以数字开头的一定要往下多找个,看最后一个数字后面是否为空白符或界符或者其他允许岀现的符号,如上同理分析运算符等。注意每次处理完遇到一个字符串都要将其送到中并回到状态0,继续往下处理。voidlexical(){switch(state){case0:ch=();s=ch;elseif(ch=='<')state=1;elseif(ch=='=')state=6;elseif(ch=='>')state=9;elseif(isLetter(ch))state=13;elseif(isDigit(ch))state=15;elseif(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='&'||ch=='|'){state=20;tempch=ch;}elseif(ch==s')state=44;elseif(isSep(ch)!=-1)state=47;elseif(isOp(s)!=-1)state=48;elseif(isRelop(s)!=-1)state=49;elsestate=50;:..//errorbreak;case1:ch=();if(ch=='='||ch=='>')state=2;elseif(ch=='<‘)state=4;elsestate=5;break;case2:s+=ch;addToken(s,4);state=0;break;case4:s+=ch;addToken(s,3);如果后面紧跟着字母则报错。addToken()添加到Token表state=0;break;case5://*addToken(s,4);(-1,ios::cur);state=0;break;case6:ch=();if(ch=='=')state=7;elsestate=8;break;case7:s+=ch;addToken(s,4);state=0;break;case8://*addToken(s,3);(-1,ios::cur);state=0;break;case9:ch=();if(ch=='=')state=10;:..elseif(ch=='>')state=11;elsestate=12;break;case10:s+=ch;addToken(s,4);state=0;break;case11:s+=ch;addToken(s,3);state=0;break;case12://*state=0;addToken(s,4);(-1,ios::cur);break;case13:ch=();if(isDigit(ch)||isLetter(ch))s+=ch;elsestate=14;break;case14://*state=0;addToken(s,1);