递归下降分析法

《递归下降分析法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》课程实验报告实验名称：递归下降分析法一.实验目的1.理解递归下降语法分析方法的主要原理2.理解递归下降分析法对文法的要求3.熟练掌握Predict集合的求法4.熟练掌握文法变换算法(消除左递归和消除公共前缀)二.实验内容^includechartoken[20];charsym;intp;voidS();voidT();voidU();voidScanner();voidError();voidS(){if(sym二二’a'

2、

3、sym二二’八‘)Searmer();elseif(sym=='('){Scanner();TO；if(sym==

4、')')Scanner();elseError();elseError();voidT(){SO；u()；}voidU(){if(sym==','){Scanner();SO;U();elseif(sym!=')')Error();voidScanner(){sym=token[p++];}voidError()//exit(0);}intmain(){printfC输入：“)；gets(token);P=0;Scanner();SO;if(sym=='$')printf("Success!〃);elseprintf("Fail!〃)；return0;}一.实验步骤调试

5、程序的结果:"C:USERSADMINISTRATORDESKTOPDebugaa.exe"

6、口«回四•总结与回顾通过这次实验让我对编译原理这门课程有更深层次的了解，不仅只是停留在理论知识这个层面。这次做的是递归下降分析法，实验过程屮也遇到了一些问题，比如说：变量没有定义，函数没冇声明，写程序的过程中冇的语法错误冇的if和else不匹配等等这些问题，但是最后一一得到了解决，通过这些问题让我学到了很多东西，对递归下降分析法有了一个更深入的了解，也复习了以前的知识。