编译原理词法分析和语法分析报告+代码

《编译原理词法分析和语法分析报告+代码》由会员分享，可在线阅读，更多相关《编译原理词法分析和语法分析报告+代码（21页珍藏版）》请在装配图网上搜索。

1、词法分析一、实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1 待分析的简单的词法(1) 关键字： begin if then while do end 所有的关键字都是小写。(2) 运算符和界符： = + - * / = = = ; ( ) #(3) 其他单词是标识符(ID)和整型常数(SUM),通过以下正规式定义：ID = letter (letter | digit)* NUM = digit digit*(4) 空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符 和关键字，词法分析阶段通常被忽略。2.2 各种单词符号对应的种

2、别码：表 2.1 各种单词符号对应的种别码单词符号种别码单词符号种别码bgin117If2 18Then320wile421do523lettet (letterldigit) *10=24dight dight*11=25+132614(27*15)28/16#02.3 词法分析程序的功能： 输入：所给文法的源程序字符串。输出：二元组(syn,token或sum)构成的序列。其中： syn 为单词种别码；token 为存放的单词自身字符串； sum 为整型常数。例如：对源程序 begin x:=9: if x9 then x:=2*x+1/3; end # 的源文件，经过词法分析后输出如 下

3、序列：(l,begin)(10,x)(18,:=)(ll,9)(26,;)(2,if)三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想 是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。3.1 主程序示意图：主程序示意图如图 3-1 所示。其中初始包括以下两个方面： 关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中(称为关键字表)，当扫描程 序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标 识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begi

4、n”, “if”, “then”, “while”, “do”, “end”,;图 3-1(2)程序中需要用到的主要变量为syn,token和sum3.2 扫描子程序的算法思想：首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词； syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。变量初始化忽略空格图 3-2四、词法分析程序的 C 语言程序源代码： #include #include char prog80,token8,ch;int syn,p,m,n,sum;char *rwtab6=begin,if,then,while,do,end; sc

5、aner();main() p=0;printf(n please input a string(end with #):/n); doscanf(%c,&ch); progp+=ch;while(ch!=#);p=0; do scaner(); switch(syn)case 11:printf( %-10d%5d )n,sum,syn); break;case -1:printf(you have input a wrong stringn); getch();exit(0);default: printf( %-10s%5d )n,token,syn); break; while(syn

6、!=0); getch();scaner() sum=0;for(m=0;m8;m+)tokenm+=NULL; ch=progp+;m=0; while(ch= )|(ch=n)ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch;ch=progp+;p-;syn=10; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+;p-;syn=11;else switch(ch) case :tokenm+=ch; ch=progp+; if(ch=) s

7、yn=24;tokenm+=ch; else syn=23; p-;break;case +: tokenm+=ch; ch=progp+; if(ch=+) syn=17;tokenm+=ch; else syn=13; p-;break;case -:tokenm+=ch; ch=progp+; if(ch=-) syn=29;tokenm+=ch; else syn=14; p-;break;case !:ch=progp+; if(ch=) syn=21; tokenm+=ch;else syn=31;p-;break;case =:tokenm+=ch; ch=progp+; if(

8、ch=) syn=25; tokenm+=ch;else syn=18;p-;break;case *: syn=15; tokenm+=ch; break;case /: syn=16; tokenm+=ch; break;case (: syn=27; tokenm+=ch; break;case ): syn=28; tokenm+=ch; break;case : syn=5; tokenm+=ch; break;case : syn=6; tokenm+=ch; break;case ;: syn=26; tokenm+=ch; break;case : syn=30; tokenm

9、+=ch; break;case #: syn=0; tokenm+=ch; break;case :syn=17;tokenm+=ch;break; default: syn=-l; break;tokenm+=0;五、结果分析:输入 begin x:=9: if x9 then x:=2*x+1/3; end # 后经词法分析输出如下序列：(begin 1)(x10)(： 17)(= 18)(9 11)(； 26)(if2)如图 5-1 所示：朋D;伙三下“1僅译原理ACIFAFE-1.exeIS17181126 0K tlien xK 2 *K x + k i图5-1六、总结:词法分析的

10、基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本 思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成, 更加加深了对词法分析原理的理解。语法分析一、实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分 析。二、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下：(1) v 程序：=begin 语句串end(2) v语句串:：=语句； 语句 语句 := 赋值语句 赋值语句:=ID：=表达式(5) v 表达式 :=项 + 项 I-项(6) v

11、项:：= 因子* 因子I /因子(7) v 因子 :=ID I NUM I (v 表达式)2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，贝9输出成功信息，打印“success”， 否则输出“ error”。例如:输入begin a:=9; x:=2*3; b:=a+x end #输出success！输入x:=a+b*c end #输出error2.3 语法分析程序的酸法思想(1)主程序示意图如图2-1 所示。图 2-1 语法分析主程序示意图2)递归下降分析程序示意图如图2-2 所示。3)语句串分析过程示意图如图2-3 所示。图 2-2 递归下降分析程序示意图(4) sta

12、tement语句分析程序流程如图2-4、2-5、2-6、2-7所示。图 2-4 statement 语句分析函数示意图图 2-5 expression 表达式分析函数示意图图 2-7 factor 分析过程示意图三、语法分析程序的 C 语言程序源代码：#include stdio.h#include string.h char prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;int kk; factor(); expression(); yucu(); term(); statement()

13、; lrparser(); scaner(); main() p=kk=0; printf(nplease input a string (end with #): n);do scanf(%c,&ch);progp+=ch;while(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1)scaner();/*读下一个单词符号*/yucu();/* 调用 yucu()函数；*/if (syn=6) scaner();if (syn=0)&(kk=0)printf(success!n);else if(kk!=1) printf(t

14、he string havent got a end!n); kk=1;else printf(havent got a begin!n);kk=1;return;yucu()statement();/*调用函数 statement();*/while(syn=26)scaner();/*读下一个单词符号*/if(syn!=6)statement();/*调用函数 statement();*/return;statement() if(syn=10)scaner();/*读下一个单词符号*/if(syn=18) scaner(); expression();/*读下一个单词符号*/*调用函数

15、statement();*/else printf(the sing := is wrong!n); kk=1;else printf(wrong sentence!n); kk=1;return;expression() term();while(syn=13)|(syn=14) scaner(); term();return;/*读下一个单词符号*/*调用函数 term();*/term() factor();while(syn=15)|(syn=16) scaner(); factor();return;/*读下一个单词符号*/*调用函数 factor(); */factor() if(

16、syn=10)|(syn=11) scaner();else if(syn=27) scaner();expression(); if(syn=28) scaner();/*读下一个单词符号*/ /*调用函数 statement();*/*读下一个单词符号*/else printf(the error on (n); kk=1;else printf(the expression error!n); kk=1;return;scaner() sum=0;for(m=0;m8;m+)tokenm+=NULL;m=0;ch=progp+;while(ch= )ch=progp+; if(ch=a)

17、|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch;ch=progp+;p-;syn=10;tokenm+=0;for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0;ch=progp+;p-;syn=11;else switch(ch) case ) syn=21;else if(ch=) syn=22;else syn=20;p-;break;case :m=0;ch=progp+;if(ch=) syn=24;else syn=23;P-；break;case :m=0;ch=progp+;if(ch=)

18、syn=18;else syn=17;p-;break;case +: syn=13; break;case -: syn=14; break;case *: syn=15;break;case /: syn=16;break;case (: syn=27;break;case ): syn=28;break;case =: syn=25;break;case ;: syn=26;break;case #: syn=0;break;default: syn=-1;break;四、结果分析：输入 begin a:=9; x:=2*3; b:=a+x end # 后输出 success! 如图 4

19、-1 所示:k三下T诸原理yufafe-1 .exeplease input a string (end. with J it* beg(n a： =9 ； x: =2*3 : b: =a.+x end tt success!图4-1输入x:=a+b*c end #后输出error如图4-2所示:g=： k： =a+b*c end Itliauen,t got a Jbegin1 ?图4-2五、总结：通过本次试验，了解了语法分析的运行过程，主程序大致流程为：“置初值调用scaner 函数读下一个单词符号T调用IrParseT结束。递归下降分析的大致流程为：“先判断是否为 begin” T不是则

20、“出错处理”，若是则“调用scaner函数” T调用语句串分析函数T “判断 是否为end” T不是则“出错处理”，若是则调用scaner函数T “判断syn=0&kk=0是否成 立”成立则说明分析成功打印出来。不成立则“出错处理”语义分析程序#include stdio.h#include string.hchar prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum,q;int kk;struct char result18;char ag118;char op18;char ag218; q

21、uad20;char *factor();char *expression();int yucu();char *term();int statement();int lrparser();char *newtemp();scaner();emit(char *result,char *ag1,char *op,char *ag2);main() int j;q=p=kk=0;printf(nplease input a string (end with #): );do scanf(%c,&ch);progp+=ch;while(ch!=#);p=0;scaner();lrparser();

22、if(q19)printf( to long sentense!n);else for (j=0;jq;j+)printf( %s = %s %s %s nn,quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);getch();int lrparser() int schain=0;kk=0;if (syn=1) scaner();schain=yucu();if(syn=6) scaner(); if(syn=0)&(kk=0) printf(Success!n);else if(kk!=1)printf(short of end !n); kk=1

23、;getch();exit(0);else printf(short of begin !n); kk=1;getch();exit(0);return (schain);int yucu() int schain=0; schain=statement();while(syn=26) scaner(); schain=statement();return (schain);int statement() char tt8,eplace8;int schain=0;if (syn=10) strcpy(tt,token);scaner();if(syn=18) scaner();strcpy(

24、eplace,expression(); emit(tt,eplace,);schain=0;else printf(short of sign := !n);kk=1;getch();exit(0);return (schain);char *expression() char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,term(); while(syn=13)|(syn=14)

25、if (syn=13)strcpy(tt,+);else strcpy(tt,-);scaner();strcpy(ep2,term(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp);return (eplace);char *term() char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,facto

26、r(); while(syn=15)|(syn=16) if (syn=15)strcpy(tt,*);else strcpy(tt,/);scaner();strcpy(ep2,factor();strcpy(tp,newtemp();emit(tp,eplace,tt,ep2); strcpy(eplace,tp);return (eplace);char *factor() char *fplace;fplace=(char *)malloc(12);strcpy(fplace,);if(syn=10) strcpy(fplace,token);scaner();else if(syn=

27、11) itoa(sum,fplace,10);scaner();else if(syn=27) scaner();fplace=expression();if(syn=28) scaner();else printf(error on ) !n); kk=1;getch();exit(0);else printf(error on ( !n);kk=1;getch();exit(0);return (fplace);char *newtemp() char *p;char m8;p=(char *)malloc(8);kk+;itoa(kk,m,10);strcpy(p+1,m);p0=t;

28、return(p);scaner() sum=0;for(m=0;m8;m+)tokenm+=NULL;m=0;ch=progp+;while(ch= )ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch= tokenm+=ch;ch=progp+;p-;syn=10; tokenm+=0;for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0;ch=progp+;p-; syn=11;else switch(ch) case ) syn=21;else if(ch=) syn=22; else syn

29、=20;p-; break;case :m=0; ch=progp+; if(ch=) syn=24; else syn=23;p-;break;case :m=0;ch=progp+;if(ch=) syn=18;else syn=17;p-;break;case+:syn=13; break;casesyn=14; break;case*:syn=15;break;case/:syn=16;break;case(:syn=27;break;case):syn=28;break;casesyn=25;break;case7syn=26;break;case#:syn=0;break;default: syn=-1;break;emit(char *result,char *ag1,char *op,char *ag2) strcpy(quadq.result1,result); strcpy(quadq.ag11,ag1); strcpy(quadq.op1,op); strcpy(quadq.ag21,ag2);q+;