编译原理-语法分析器

《编译原理-语法分析器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院计算机与信息工程系实验报告日期：2011年5月10日学号B08050423班级B080504姓名陈志福课程编译原理实验成绩实验名称语法分析器一实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。待分析的简单语言的语法：用扩充的BNF表示如下：<程序>::=begin<语言串>end<语言串>::=<语句>{;<语句>}<语句>::=<赋值语句><赋值语句>::=ID:=<表达式><表达式>::=<项>{+<项>

2、-<项>}<项>::

3、=<因子>{*<因子>

4、/<因子>}<因子>::=ID

5、NUM

6、(<表达式>)实验要求说明：输入单词串，以”#”结束，如果是正确的文法句子，则输出成功信息，打印“success”,否则输出“error”。三实验内容代码如下:#include#include#include#defineMAX150//词法分析表的最大容量#defineMAXBUF255//缓冲区的最大缓冲量voidterm();voidlrparser();voidstatement();voidyucu();voide

7、xpression();voidfactor();charprog[MAXBUF],token[MAX];charch;intsyn,p,m,n,sum,kk;char*rwtab[6]={"begin","if","then","while","do","end"};voidscaner(){for(m=0;m=65&&ch<=122/*是字母字符*/){while(ch>

8、=65&&ch<=122

9、

10、ch>=48&&ch<=57)/*为字母字符或数字字符*/{token[m++]=ch;ch=prog[p++];//读取下一个字符；}token[m++]='';p=p-1;syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;//给出syn值;break;}}elseif(ch>=48&&ch<=57/*ch为数字字符*/){while(ch>=48&&ch<=57/*ch为数字字符*/){sum=sum*10+ch-'0';ch=prog[p+

11、+];//读取下一个字符；}p=p-1;//回退一个字符；syn=11;}elseswitch(ch){case'<':m=0;token[m++]=ch;ch=prog[p++];//读取下一个字符；if(ch=='>'){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=20;p=p-1;//回退一个字符；}break;case'>':token[m++]=ch;;ch=prog[p++];//读取下一个字符；if(ch=='='){syn=24;//将>=

12、的中别码=>syn;token[m++]=ch;;}else{syn=23;p=p-1;//回退一个字符；}break;case':':token[m++]=ch;;ch=prog[p++];//读取下一个字符；if(ch=='='){syn=18;token[m++]=ch;;}else{syn=17;p=p-1;//回退一个字符；}break;case'+':syn=13;token[0]=ch;break;case'-':syn=14;token[0]=ch;break;case'*':syn=15;token[0]=ch;break;cas

13、e'/':syn=16;token[0]=ch;break;case'=':syn=25;token[0]=ch;break;case';':syn=26;token[0]=ch;break;case'(':syn=27;token[0]=ch;break;case')':syn=28;token[0]=ch;break;case'#':syn=0;token[0]=ch;break;default:syn=-1;break;}}voidstatement(){if(syn==10){scaner();//读下一个单词符号；if(syn==18){

14、scaner();//读下一个单词符号；expression();//调用expression函数；}else{cout<