编译原理语法分析程序设计知识.pdfVIP

实验 1 语法分析程序设计 【实验目的】 （1 ） 理解语法分析在编译程序中的作用，以及它与词法分析程序的关系 （2 ） 加深对递归下降语法分析原理的理解 （3 ） 掌握递归下降语法分析的实现方法 【实验内容】 编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。 【 】 设计思路 1、流程图 置初值 调用 scaner读下一个单词符号 调用 lrparser 结束 图 2.1 递归下降分析程序示意图 2、源程序代码 （1 ）scan.h // 头文件 扫描程序 #includestdio.h #includestring.h char prog[80],token[8]; char ch; int syn,p,m,n,sum; //p 是缓冲区 prog 的指针， m 是 token 的指针 char *rwtab[6]={begin,if,then,while,do,end}; void scanner() // 词法扫描程序 { memset(token,\0,sizeof(token));// 清空数组 token m=0; while(ch== ) { ++p;ch=prog[p]; // 读下一个字符 ; } if((ch=ach=z)||(ch=Ach=Z)) { m=0; while((ch=ach=z)||(ch=Ach=Z)||(ch=0ch=9)) { token[m++]=ch; ++p;ch=prog[p];// 读下一个字符 ; } token[m++]=\0; syn=10; for(n=0;n6;++n) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } else if(ch=0ch=9) { sum=0; while(ch=0ch=9) { sum=sum*10+ch-0;// 将 ch 转换为数字 ++p; ch=prog[p]; } syn=11; } else switch(ch)// 其他字符情况 { case: m=0;token[m++]=ch; ++p; ch=prog[p]; if(ch==) { syn=21; ++m; token[m]=ch; } else if(ch===) { syn=22; ++m;