2022年编译原理语法分析程序设计 2.pdf

实验 1 语法分析程序设计【实验目的】（1）理解语法分析在编译程序中的作用，以及它与词法分析程序的关系（2）加深对递归下降语法分析原理的理解（3）掌握递归下降语法分析的实现方法【实验内容】编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。【设计思路】1、流程图图 2.1 递归下降分析程序示意图2、源程序代码（1）scan.h /头文件 - 扫描程序#include #include char 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);/ 清空数组 token m=0; while(ch= ) +p;ch=progp; /读下一个字符 ; if(ch=a&ch=A&ch=a&ch=A&ch=0&ch=9) 置初值调用 scaner读下一个单词符号调用 lrparser 结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 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; else switch(ch)/ 其他字符情况 case) syn=21; +m; tokenm=ch; else if(ch=) syn=22; +m; tokenm=ch; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - else syn=20; break; case: token0=ch; +p; ch=progp; if(ch=) syn=24; token0=ch; else syn=23; break; case: token0=ch; +p; ch=progp; if(ch=) syn=18; +m; tokenm=ch; +p; ch=progp; else syn=17; break; case+: syn=13;token0=ch;ch=prog+p; break; case-: syn=14;token0=ch;ch=prog+p; break; case*: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 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.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(stdin); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - memset(prog,0,sizeof(prog);/清空数组 prog p=0; printf(n please input string:n); do ch=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!); else if(kk!=1) printf(缺end!);kk=1; else printf(缺begin!);kk=1; return; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - void yucu() /语句串分析函数 statement(); while(26=syn) scanner(); statement(); return; void statement() if(10=syn) scanner(); if(18=syn) scanner(); expression(); else printf(赋值错误！ );kk=1; else printf(语句错误！ );kk=1; return; void expression()/表达式分析函数 term(); while(13=syn)|(14=syn) scanner(); term(); return; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 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加入进来。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -