编译原理语法分析程序

《编译原理语法分析程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理实验报告语法分析器姓名：李慧琳班级：计科0903班学号：0908030309日期：2012年10月一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1待分析的简单语言的语法用扩充的BNF表示如下：⑴<程序>：：=begin<语句串>end⑵<语句串>：：=<语句>{；<语句>}⑶<语句>：：=<赋值语句>⑷<赋值语句>：：=ID：=<表达式>⑸<表达式>：：=<项>{+<项>

2、-<项>}⑹<项>：：=<因子>{*<因子>

3、

4、/<因子>⑺<因子>：：=ID

5、NUM

6、（<表达式>）2.2实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“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所示。

7、是否begin?调用statement函数否是是否；?调用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语

8、句分析函数示意图图2-5expression表达式分析函数示意图调用scaner调用factor函数出错处理是否*,/?调用factor函数是否标识符?是否否是否整常数?是是否是否（?否是调用scaner是否）?调用expression函数图2-6term分析函数示意图否出错处理调用scaner调用scaner是图2-7factor分析过程示意图一、语法分析程序的C语言程序源代码：#include#includecharprog[100],token[8],ch;char*rwtab[6]={"begin"

9、,"if","then","while","do","end"};intsyn,p,m,n,sum;intkk;voidfactor();voidexpression();voidyucu();voidterm();voidstatement();voidlrparser();voidscaner();intmain(){p=kk=0;printf("pleaseinputastring(endwith'#'):");do{scanf("%c",&ch);prog[p++]=ch;}while(ch!='#');p=0;scaner()

10、;lrparser();getchar();return0;}voidlrparser(){if(syn==1){scaner();/*读下一个单词符号*/yucu();/*调用yucu()函数；*/if(syn==6){scaner();if((syn==0)&&(kk==0))printf("success!");}else{if(kk!=1)printf("thestringhaven'tgota'end'!");kk=1;}}else{printf("haven'tgota'begin'!");kk=1;}}voidyucu

11、(){statement();/*调用函数statement();*/while(syn==26){scaner();/*读下一个单词符号*/if(syn!=6)statement();/*调用函数statement();*/}return;}voidstatement(){if(syn==10){scaner();/*读下一个单词符号*/if(syn==18){scaner();/*读下一个单词符号*/expression();/*调用函数statement();*/}else{printf("thesing':='iswrong!");

12、kk=1;}}else{printf("wrongsentence!");kk=1;}}voidexpression(){term();while