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

南华大学计算机科学与技术学院实 验 报 告 （ 2008 ~ 2009 学年度 第 一 学期 ）课程名称编译原理实验名称语法分析器姓名张博学号20064440218专业计算机专业班级计算机062班地点八栋209教师陈星实验目的及要求软件、硬件环境Microsoft Visual c++ 6.0.实验目的：编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。实验要求：利用C语言编制递归下降分析程序，并对简单语言进行语法分析。待分析的简单语言的语法：用扩充的BNF表示如下：程序::=begin语言串end语言串::=语句{;语句}语句::=赋值语句赋值语句::=ID:= 表达式表达式::=项{+项|-项}项::=因子{*因子|/因子}因子::=ID|NUM|(表达式)（2）实验要求说明： 输入单词串，以”#”结束，如果是正确的文法句子，则输出成功信息，打印“success”,否则输出“error”。实验算法思想（包含主程序的示意图）（1）主程序的示意图如下图所示：（2）递归下降分析程序示意图如下图所示：（3）语法串分析过程示意图如下图所示： （4）statement语句分析函数示意图如下图所示： （5）expression表达式分析函数如下图所示：（6）term分析函数示意图如下图所示： （7）factor分析过程示意图如下图所示：3. 实验内容#includestdio.h#includeiostream.h#includestring.h#define MAX 150 //词法分析表的最大容量#define MAXBUF 255//缓冲区的最大缓冲量void term();void lrparser();void statement();void yucu();void expression();void factor();char prog[MAXBUF],token[MAX];char ch;int syn,p,m,n,sum,kk;char *rwtab[6]={begin,if,then,while,do,end};/////////////////////////////////////////////////词法分析程序///////////////////////////////////////////////void scaner(){for(m=0;mMAX;m++)token[m]=NULL;m=0;sum=0;ch=prog[p++];while(ch== ) ch=prog[p++];//读取下一个字符; if(ch=65ch=122 /*是字母字符*/){ while(ch=65ch=122||ch=48ch=57)/*为字母字符或数字字符*/{ token[m++]=ch; ch=prog[p++];//读取下一个字符；} token[m++]=\0; p=p-1; syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1;//给出syn值; break; }}else if(ch=48ch=57/*ch为数字字符*/){while(ch=48ch=57/*ch为数字字符*/){sum=sum*10+ch-0; ch=prog[p++];//读取下一个字符；}p=p-1;//回退一个字符；syn=11;}else switch(ch){ case : m=0;token[m++]=ch; ch=prog[p++];//读取下一个字符； if(ch==) { syn=21; token[m++]=ch; } else if(ch===) { syn=22; token[m++]=ch; } else { syn=20; p=p-1;//回退一个字符； } break; case: token[m++]=ch;; ch=prog[p++];//读取下一个字符； if(ch===) { syn=24;//将=的中别码=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