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

词法分析程序 一、设计目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、设计要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error 三、设计说明（含主要算法的流程图） 1、主程序示意图如图2-1所示。 图2-1 语法分析主程序示意图 2、递归下降分析程序示意图如图2-2所示。 3、语句串分析过程示意图如图2-3所示。 否 是 否 是 否 是 否 图2-3 语句串分析示意图 是 图2-2 递归下降分析程序示意图 4、statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。 否 否 否 是 图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图 是 否 否 是 是 否 否 是 图 2-6 term分析函数示意图 否 是 图2-7 factor分析过程示意图 实验源代码 #include stdio.h #include string.hchar prog[100],token[8],ch;char *rwtab[6]={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 a string (end with #): \n);?do?? { scanf(%c,ch);???? prog[p++]=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 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();