语法分析实验报告实验二Word格式文档下载.docx

1、-functionendfunc语句; ID 项+|-*|/ ID|NUM|（ ; | | + | -ID | NUM | （ （）| （ID） |（NUM） 红色字体部分为我对代码实现功能的主要修改与扩展部分。/*语法分析源代码*/#includestring.hchar prog80,token8;char ch;int syn,p,m=0,n,sum,kk=0;char *rwtab6=function,ifthenwhiledoendfunc;void yucu（）;void expression（）;void statement（）;void factor（）;void term（）

2、;void irparser（）;void scaner（） for （n=0;n8;n+） tokenn=NULL; while（ch= | ch=n ch=progp+; m=0; if（cha） | （chZA） while（ch90 tokenm+=ch; ch=progp+; syn=10; for（n=0;6; if（strcmp（token,rwtabn）=0） syn=n+1; break; tokenm+=0; else if（ch sum=0; while（ch syn=24; tokenm+=ch; syn=23;p-; :m= 0;tokenm + =ch; syn=

3、25; tokenm+= ch; syn=18; ch=prog-p;! tokenm+= ch; ch=prog+p; syn=22; syn=-1;+syn=13; token0=ch;break;-syn=14;*syn=15;/syn=16;syn=26;（syn=27;）syn=28;#syn=0; default:syn=-1;/break; void irparser（） if（syn=1） scaner（）; yucu（）;/*语句串分析*/ if（syn=6） /*读到endfunc*/ scaner（）; if（syn=0&kk=0）/*程序分析识别完*/ printf（s

4、uccess）; if（kk!=1） /*没以endfunc结束*/ printf（error!need endfunc kk=1; printf（needfunction kk=1;void yucu（） /*语句串分析*/ statement（）;/*调用语句分析函数*/ while（syn=26）/*一个语句识别结束，继续识别*/ statement（）; return;void statement（）/*语句分析函数*/ if（syn=10） if（syn=18） /如果是赋值语句 expression（）; /这个过程实现语法分析判断语句 printf（evaluate tag er

5、ror kk=1; if（syn=6） return; if（syn=2） /如果是条件判断语句 就判断条件表达式的语法! if（syn=27） /判断括号匹配 do scaner（）; /进入括号内部进行表达式分析 while（syn!=28）; else printf（ need another /（）内判断完成 ! scaner（）; /然后进行语句块分析! /到这里是实现判断if语句的语法分析/ 类似的往里添加 循环语句 ！ if（syn=4） /如果是循环语句 就判断条件表达式的语法!/ch=progp+; if（syn=27） do else /（）内判断完成 ! /这里是实现判断

6、while语句的语法分析the statement error! kk=1;void expression（）/*表达式分析函数*/ term（）; while（syn=13|syn=14） term（）;void term（）/*项分析函数*/ factor（）; while（syn=15|syn=16） factor（）;void factor（）/*因子分析函数*/ if（syn=10|syn=11） else/*看是否是表达式*/ expression（）; if（syn=27） if（syn=28） scaner（）; else expression error!void main（

7、） p=0; printf（n please input the string:n do ch=getchar（）; progp+=ch; while（ch! p=0; ch=progp+; irparser（）;测试用例1输出结果测试用例2测试用例3functiona=1;b=2;c=a+b;#successif（31）if（ab）while（ab=1;测试用例4a=1Press any key to continue通过编译原理实验二语法分析实验，使得自己对语法分析的流程有了更深刻的了解，使得语法分析递归向下思想更加具体化，虽然源代码并非由自己设计，但是在调试程序的过程中，逐步理解程序递归下降思想，思路不断理清，不仅理解了程序分析赋值语句的算法，同时在这基础上，我对程序做了功能扩展，增加了语法分析条件判断语句和while条件循环语句，即是程序中红色字体部分。在调试与算法功能扩展的过程中，理清了语法分析程序的思路。从一开始对程序的陌生，到后来逐步了解程序的流程，当我耐心的一步一步理解程序思想，一次次的更改测试用例，一遍遍的调试，最终终于得到了预期的答案。这次实验使我对理论的语法分析递归下降的理解更加具体清晰，受益匪浅。