资源描述：
《语法分析程序报告+词法分析程序报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1待分析的简单的词法(1)关键字：beginifthenwhiledoend所有的关键字都是小写。(2)运算符和界符:=+-*/<<=<>>>==；()#(3)其他单词是标识符(ID)和整型常数(SUM),通过以下止规式定义：ID=letter(letterIdigit)*NUM=digitdigit*(4)空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2.2各种单词符号对应的种別码：表2.1各种单词符号对应的种别码单词符号种别
2、码单词符号种别码bgin1■17If2:=18Then3V20wile4<>21do5<=22encl6>23lettet(letterldigit)*10>=24dightdight*11二25+13•♦26—14(27*15)28/16#02.3词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元纽(syn,token或sum)构成的序列°其屮：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：対源程序beginx:=9:ifx>9thenx:=2*x+l/3;end#的源文件，经过词法分析后输出如卜序列：(1,begin)(10,x)(l8,
3、:=)(11,9)(26,;)(2,if)……三、词法分析程序的算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的笫一个字符的种类，拼出相应的单词符号。3.1主程序不意图:丄:程序示总图如图3・1所示。XJI1初始包括以下两个力L&J:(1)关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中(称为关键字表)，当扫描程序识别出标识符时，杳关键字表。如能杏到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin","if',“then",
4、"while","do",“end",};＜结束图3-1(2)程序中需要川到的主要变量为syn,token和sum3.2扌门描子程序的算法思想：首先设査3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描了程序主要部分流程如图3-2所示。变最初始化V忽略空格否返回图3-2四、词法分析程序的C语言程序源代码：#include#includecharprog[80],token[8],ch;intsyn,p,m9n,sum;char*rwtab[6]={"begin","if'/'then'
5、V'while'V^o'V'end"};scaner();main(){p=0；printf(Hpleaseinputastring(endwith,#,):/nM);do{scanf("%c",&ch);progLp++J=ch;}while(ch!=*#*);p=0；do{scaner();switch(syn){case1l:printf(n(%-10d%5d)H,sum,syn);break;case-l:printf(HyouhaveinputawrongstringH);getch();exit(O);default:printf(H(%-10s%5d)H
6、,token,syn);break;}}while(syn!=O);getch();)scaner(){sum=0;for(m=0;m<8;rn++)token[m++J=NULL;ch=prog[p++l;m=0;while((ch==,,)
7、
8、(ch==,))ch=prog[p++];if(((ch<=,z,)&&(ch>=,a,))ll((ch<=,Z,)&&(ch>=A))){while(((ch<=,z,)&&(ch>=,a'))ll((ch<=,Z,)&&(ch>=,A,))ll((ch>=,0,)&&(chv=9))){token[m++]=ch;ch=prog[p
9、++];}P-；syn=10;for(n=0;n<6;n++)if(strcmp(tokcn,rwtab[n])==0){syn=n+l;break;}}elseif((ch>='0,)&&(chv=9)){while((ch>=,0,)&&(chv=9)){sum二sum*10+ch」0：ch=prog[p++];}P"；syn=ll;1elseswitch(ch){casey：token[m++]=ch;ch=prog[p++];if(ch==='){
