资源描述：
《编译原理语法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、语法分析一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1待分析的简单语言的语法用扩充的BNF表示如下：⑴<程序>：：=begin<语句串>end⑵<语句串>：：=<语句>{；<语句>}⑶<语句>：：=<赋值语句>⑷<赋值语句>：：=ID：=<表达式>⑸<表达式>：：=<项>{+<项>
2、-<项>}⑹<项>：：=<因子>{*<因子>
3、/<因子>⑺<因子>：：=ID
4、NUM
5、（<表达式>）2.2实验要求说明输入
6、单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如：输入begina:=9;x:=2*3;b:=a+xend#输出success！输入x:=a+b*cend#输出error2.3语法分析程序的酸法思想（1）主程序示意图如图2-1所示。置初值调用scaner读下一个单词符号调用lrparser结束图2-1语法分析主程序示意图（2）递归下降分析程序示意图如图2-2所示。（3）语句串分析过程示意图如图2-3所示。是否begin?调用statement函数否是是否；?调用
7、scaner否调用语句串分析程序是调用scaner是否end?否调用statement函数是调用scaner出错处理syn=0&&kk=0?否图2-3语句串分析示意图是打印分析成功出错处理图2-2递归下降分析程序示意图（4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。调用term函数是否标识符?否调用expression函数调用scaner是否：=?调用scaner是否+,-?否否是调用scaner调用term函数出错处理出错处理图2-4statement语句分析函数示意图图2-5express
8、ion表达式分析函数示意图调用scaner调用factor函数出错处理是否*,/?调用factor函数是否标识符?是否否是否整常数?是是否是否（?否是调用scaner是否）?调用expression函数图2-6term分析函数示意图否出错处理调用scaner调用scaner是图2-7factor分析过程示意图一、语法分析程序的C语言程序源代码：#include#includeusingnamespacestd;charprog[80],token[8],ch;char*rwtab[6]
9、={"begin","if","then","while","do","end"};intsyn,p,m,n,sum;intkk;voidfactor();voidexpression();voidyucu();voidterm();voidstatement();voidlrparser();intscaner();//语法剖析方法voidlrparser(){if(syn==1){scaner();//读下一个单词符号yucu();//调用yucu()函数；if(syn==6){scaner();if((syn==0)&
10、&(kk==0))printf("success!");}else{if(kk!=1)printf("thestringhaven'tgota'end'!");kk=1;}}else{printf("haven'tgota'begin'!");kk=1;}}//voidyucu(){statement();//调用函数statement();while(syn==26){scaner();//读下一个单词符号if(syn!=6)statement();//调用函数statement();}}//判断是否为字母或数
11、字voidstatement(){if(syn==10){scaner();//读下一个单词符号if(syn==18){scaner();//读下一个单词符号expression();//调用函数statement();}else{printf("thesing':='iswrong!");kk=1;}}else{printf("wrongsentence!");kk=1;}}//voidexpression(){term();while((syn==13)
12、
13、(syn==14)){scaner();//读下一个单词
14、符号term();//调用函数term();}}//voidterm(){factor();while((syn==15)
15、
16、(syn==16)){scaner();//读下一个单词符号factor();//调用函数factor();}}voidfactor(){if((syn==10)
17、
