编译原里语法分析器实验报告

1、南华大学计算机科学与技术学院实 验 报 告 （ 2008 2009 学年度 第 一 学期 ）课程名称编译原理实验名称语法分析器姓名张博学号专业计算机专业班级计算机062班地点八栋209教师陈星1. 实验目的及要求软件、硬件环境Microsoft Visual c+ 6.0.实验目的：编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。实验要求：利用C语言编制递归下降分析程序，并对简单语言进行语法分析。（1） 待分析的简单语言的语法：用扩充的BNF表示如下：:=beginend:=;:=:=ID:= :=+|-:=*|/:=ID|NUM|()（2）实验要求说明： 输

2、入单词串，以”#”结束，如果是正确的文法句子，则输出成功信息，打印“success”,否则输出“error”。2. 实验算法思想（包含主程序的示意图）（1）主程序的示意图如下图所示：（2）递归下降分析程序示意图如下图所示：（3）语法串分析过程示意图如下图所示： （4）statement语句分析函数示意图如下图所示： （5）expression表达式分析函数如下图所示：（6）term分析函数示意图如下图所示： （7）factor分析过程示意图如下图所示：3. 实验内容#include#include#include#define MAX 150 /词法分析表的最大容量#define MAXBUF

3、 255/缓冲区的最大缓冲量void term();void lrparser();void statement();void yucu();void expression();void factor();char progMAXBUF,tokenMAX;char ch;int syn,p,m,n,sum,kk;char *rwtab6=begin,if,then,while,do,end;/词法分析程序/void scaner()for(m=0;m=65&ch=65&ch=48&ch=57)/*为字母字符或数字字符*/ tokenm+=ch; ch=progp+;/读取下一个字符； toke

4、nm+=0; p=p-1; syn=10; for(n=0;n=48&ch=48&ch=57/*ch为数字字符*/)sum=sum*10+ch-0; ch=progp+;/读取下一个字符；p=p-1;/回退一个字符；syn=11;else switch(ch) case ) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=ch; else syn=20; p=p-1;/回退一个字符； break; case: tokenm+=ch; ch=progp+;/读取下一个字符； if(ch=) syn=24;/将=的中别码=syn; tokenm+=

5、ch; else syn=23; p=p-1;/回退一个字符； break; case: tokenm+=ch; ch=progp+;/读取下一个字符； if(ch=) syn=18; tokenm+=ch; else syn=17; p=p-1;/回退一个字符； break; case+: syn=13;token0=ch; break; case-: syn=14;token0=ch; break; case*: syn=15;token0=ch; break; case/: syn=16;token0=ch; break; case=: syn=25;token0=ch; break;

6、case;: syn=26;token0=ch; break; case(: syn=27;token0=ch; break; case): syn=28;token0=ch; break; case#: syn=0;token0=ch; break; default: syn=-1; break;/void statement()if(syn=10) scaner();/读下一个单词符号； if(syn=18) scaner();/读下一个单词符号； expression();/调用expression函数； else cout赋值符号错误!endl; kk=1; else cout语句错误

7、!endl; kk=1; return; /void yucu() statement();/调用 statement(); while(syn=26) scaner();/读下一个单词符号； statement();/调用statement()函数； return; /void expression() term();/调用term函数； while(syn=13|syn=14) scaner();/读下一个单词符号； term();/调用term函数 return;/void term() factor();/调用factor 函数； while(syn=15|syn=16) scaner

8、();/读下一个单词符号； factor();/调用factor函数； return;/void factor() if(syn=10|syn=11) scaner();/读下一个单词符号； else if(syn=27) scaner();/读下一个单词符号； expression();/调用expression()函数； if(syn=28) scaner();/读下一个单词符号； else cout输出)错误endl; kk=1; else cout输出表达示错误endl; kk=1; return;/void lrparser()scaner();/读下一个单词符号； if(syn=1

9、) scaner();/读下一个单词符号； yucu();/调用yucu函数； if(syn=6) scaner();/读下一个单词符号； if(syn=0&(kk=0) coutSuccessendl; else if(kk!=1) cout缺end错误!endl; kk=1; else coutbegin错误!endl; kk=1;return;/主函数/void main()char A;cout*endl;cout 欢迎使用语法分析程序 endl;loop: p=0;cout*endl; printf(please input string (以#结束):n);doscanf(%c,&

10、ch);progp+=ch;/输入源程序字符串，送到缓冲区progp+中；while(ch!=#);p=0;lrparser();cout*endl;cout请确定是否继续输入:Y为继续；其它为退出；endl;coutA;switch(A) case Y: goto loop; default: cout*endl; coutThank you ! Bye Bye !endl; cout*endl; break; 4.实验结果例如：对源程序begin x:=9; x:=2*3;b:=a+x end #经语法分析后输出success.输入：x:=a+b*c end #输出：error(给出错误的原因).5. 实验总结分析这次实验是进行初步的语法分析，是基于上次词法分析器的基础上建立起来的分析程序