设计3语法分析之递归下降分析法剖析

1、山东科技大学学生课程设计词法分析程序一、设计目的编制一个递归下降分析程序， 实现对词法分析程序所提供的单词序列的 语法检查和结构分析。二、设计要求利用 C 语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下：程序：=begin语句串 end语句串 ：=语句 ；语句 语句 ：=赋值语句 赋值语句 ： =ID ：=表达式 表达式：=项+项 | -项项：=因子* 因子 | /因子因子：=ID | NUM | （表达式）2.2 实验要求说明输入单词串，以“ #”结束，如果是文法正确的句子，则输出成功信息， 打印“ success”，否则输出“

2、error”。例如：输入begin a:=9; x:=2*3; b:=a+x end #输出success！输入x:=a+b*c end #输出error1山东科技大学学生课程设计三、设计说明 （含主要算法的流程图）1、主程序示意图如图 2-1 所示图 2-1 语法分析主程序示意图2、递归下降分析程序示意图如图 2-2 所示3、语句串分析过程示意图如图 2-3 所示山东科技大学学生课程设计图 2-2 递归下降分析程序示意图图 2-3 语句串分山东科技大学学生课程设计4、statement语句分析程序流程如图2-4、2-5、2-6、2-7 所示。图 2-5 expression表达式图 2-4

3、statement语句分析函数示意图 分析函数示意图山东科技大学学生课程设计图 2-7 factor 分析过程示意图5、实验源代码#include stdio.h#include string.hchar prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;int kk;factor();expression();yucu();山东科技大学学生课程设计term();statement();lrparser();scaner();main()p=kk=0;printf(nplease input

4、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(the string havent got a end!n); kk=1;else printf(havent got

5、 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();/* 调用函数 statement();*/else printf(the si

6、ng := is wrong!n); kk=1;else printf(wrong sentence!n); kk=1; return; expression() term(); while(syn=13)|(syn=14) scaner();/* 读下一个单词符号 */term();/* 调用函数 term();*/ return; term() factor(); while(syn=15)|(syn=16)山东科技大学学生课程设计 scaner();factor();/* 读下一个单词符号 */* 调用函数 factor(); */return;factor() if(syn=10)|(

7、syn=11) scaner();else if(syn=27) scaner();/* 读下一个单词符号 */expression();/* 调用函数 statement();*/if(syn=28)scaner();/* 读下一个单词符号 */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)|(ch=

8、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+;山东科技大学学生课程设

9、计if(ch=) 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-1 所示：10山东科技大学学生课程设计图 4-1输入 x:=a+b*c end # 后输出 error 如图 4-2 所示：图 4-2五、总结通过本次试验，了解了语法分析的运行过程， 主程序大致流程为： “置初值” 调用 scaner函数读下一个单词符号 调用 IrParse 结束。递归下降分