编译原理语法分析程序设计.doc

实验1 语法分析程序设计【实验目的】（1） 理解语法分析在编译程序中的作用，以及它与词法分析程序的关系（2） 加深对递归下降语法分析原理的理解（3） 掌握递归下降语法分析的实现方法【实验内容】编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。置初值调用scaner读下一个单词符号调用lrparser结束【设计思路】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=begin,if,then,while,do,end;void scanner() /词法扫描程序memset(token,0,sizeof(token);/清空数组tokenm=0;while(ch= )+p;ch=progp; /读下一个字符;if(ch=a&ch=A&ch=a&ch=A&ch=0&ch=9)tokenm+=ch;+p;ch=progp;/读下一个字符;tokenm+=0;syn=10;for(n=0;n=0&ch=0&ch=9)sum=sum*10+ch-0;/将ch转换为数字+p;ch=progp;syn=11;elseswitch(ch)/其他字符情况case)syn=21;+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(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;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 / 语法分析主程序#includescan.hint 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(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=syn&0=kk)printf(success!);elseif(kk!=1) printf(缺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)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)scan