1、实验 1 语法分析程序设计【实验目的】（1） 理解语法分析在编译程序中的作用，以及它与词法分析程序的关系（2） 加深对递归下降语法分析原理的理解（3） 掌握递归下降语法分析的实现方法【实验内容】编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。【设计思路】1、流程图图 2.1 递归下降分析程序示意图2、源程序代码（1）scan.h /头文件-扫描程序#include#includechar prog80,token8;char ch;int syn,p,m,n,sum; /p 是缓冲区 prog 的指针，m 是 token 的指针char *rwtab6=“beg
2、in“,“if“,“then“,“while“,“do“,“end“;void scanner() /词法扫描程序memset(token,0,sizeof(token);/清空数组 tokenm=0;while(ch= )+p;ch=progp; /读下一个字符;if(ch=a+m;tokenm=ch;else if(ch=)syn=22;+m;tokenm=ch;elsesyn=20;break;case:token0=ch;+p;ch=progp;if(ch=)syn=24;token0=ch;elsesyn=23;break;case:token0=ch;+p;ch=progp;if(
3、ch=)syn=18;+m;tokenm=ch;+p;ch=progp;elsesyn=17;break;case+:syn=13;token0=ch;ch=prog+p;break;case-:syn=14;token0=ch;ch=prog+p;break;case*:syn=15;token0=ch;ch=prog+p;break;case/:syn=16;token0=ch;ch=prog+p;break;case=:syn=25;token0=ch;ch=prog+p;break;case;:syn=26;token0=ch;ch=prog+p;break;case(:syn=27;
4、token0=ch;ch=prog+p;break;case):syn=28;token0=ch;ch=prog+p;break;case#:syn=0; token0=ch;ch=prog+p;break;default:syn=-1;（2）yufa.cpp / 语法分析主程序#include“scan.h“int kk=0;void lrparser();void yucu();void statement();void expression();void term();void factor();void main()char s=Y;while(s=Y|s=y)kk=0;rewind(
5、stdin);memset(prog,0,sizeof(prog);/清空数组progp=0;printf(“n please input string:n“);doch=getchar();progp+=ch;while(ch!=#);p=0;ch=prog0;scanner();lrparser();printf(“n语法分析完毕，是否继续？（YorN）:“);rewind(stdin);s=getchar();void lrparser()if(1=syn)scanner();yucu();if(6=syn)scanner();if(0=synelseif(kk!=1) printf(“
6、缺end!“);kk=1;elseprintf(“缺begin!“);kk=1;return;void yucu() /语句串分析函数statement();while(26=syn)scanner();statement();return;void statement()if(10=syn)scanner();if(18=syn)scanner();expression();elseprintf(“赋值错误！“);kk=1;elseprintf(“语句错误！“);kk=1;return;void expression()/表达式分析函数term();while(13=syn)|(14=syn
7、)scanner();term();return;void term()/项分析函数factor();while(15=syn)|(16=syn)scanner();factor();return;void factor()/因子分析函数if(10=syn)|(11=syn)scanner();else if(27=syn)scanner();expression();if(28=syn)scanner();elseprintf(“)错误!“);kk=1;elseprintf(“表达式错误!“);return;【思考题】你所编制的程序与实验 1 程序有何联系，如何应用实验 1。答：都要用到 scanner 扫描程序，将 scan.h 加入进来。
