资源预览内容
第1页 / 共12页
第2页 / 共12页
第3页 / 共12页
第4页 / 共12页
第5页 / 共12页
第6页 / 共12页
第7页 / 共12页
第8页 / 共12页
第9页 / 共12页
第10页 / 共12页
亲,该文档总共12页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
中北大学软件学院实 验 报 告专 业 课程名称 学 号 姓 名 辅导教师 成绩 实验日期2014.12.03实验时间 10:0011:301、实验名称 语法分析器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1)实验内容:四选一 设计及实现能够识别表达式的预测分析程序。文法如下:GE:E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的LR分析程序。 文法如下:GE:E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的算符优先分析程序。 文法如下:GE:E-E+T|T T-T*F|F F-PF|P P-(E)|i 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、(、)运算符。(2)实验要求:对已给的一个二元式形式表达式,能够检查有无语法错误。并指定出错位置。将表达式的语法树输出(或将语法分析过程输出)。4、实验原理根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤(1)根据文法构造语法分析表。(2)编写总控程序实现语法分析。6、状态转换图及词法分析程序(1)状态转换图 开 始读入文法 结束判断句型LL(1)文法?有效? 报错否(2)语法分析器源代码#include#includechar *action126=S5#,NULL,NULL,S4#,NULL,NULL, /*ACTION表*/ NULL,S6#,NULL,NULL,NULL,acc, NULL,r2#,S7#, NULL,r2#,r2#, NULL,r4#,r4#, NULL,r4#,r4#, S5#,NULL,NULL, S4#,NULL,NULL, NULL,r6#,r6#, NULL,r6#,r6#, S5#,NULL,NULL, S4#,NULL,NULL, S5#,NULL,NULL, S4#,NULL,NULL, NULL,S6#,NULL, NULL,S11#,NULL, NULL,r1#,S7#, NULL,r1#,r1#, NULL,r3#,r3#, NULL,r3#,r3#, NULL,r5#,r5#, NULL,r5#,r5#;int goto1123=1,2,3, /*QOTO表*/ 0,0,0, 0,0,0, 0,0,0, 8,2,3, 0,0,0, 0,9,3, 0,0,10, 0,0,0, 0,0,0, 0,0,0, 0,0,0;char vt6=i,+,*,(,),#; /*存放终结符*/char vn3=E,T,F; /*存放非终结符*/char*LR7=M-E#,E-E+T#,E-T#,T-T*F#,T-F#,F-(E)#,F-i#; /*存放产生式*/int a20;/数组a实现状态栈char b20,c20,c1;/数组b实现符号栈,数组c存放输入的字符串int top1,top2,top3,top,m,n;int main() int g,h,i,j,k,l,p,y,z,count; char x,copy20,copy120; top1=0;top2=0;top3=0;top=0; a0=0;y=a0;b0=#; count=0;z=0; /输入要识别的字符串 printf(请输入表达式n); do scanf(%c,&c1); ctop3=c1; /字符数组c10存放输入的字符串 top3=top3+1;/最后top3=5 while(c1!=#); /输出分析结果 printf(步骤t状态栈tt符号栈tt输入串ttACTIONtGOTOn); do y=z;m=0;n=0; /*y,z指向状态栈栈顶*/ g=top;j=0;k=0; x=ctop; /将输入符号赋给x count+; printf(%dt,count);/输出步骤序号 while(m=top1) /*输出状态栈*/ printf(%d,am); m=m+1; printf(tt); while(n=top2) /*输出符号栈*/ printf(%c,bn); n=n+1; printf(tt); while(g=top3) /*输出输入串*/ printf(%c,cg); g=g+1; printf(tt); while(x!=vtj&j=5) /获取当前x对应j的值 j+; if(j=5&x!=vtj)/如果x不是终结符则报错 printf(errorn); return 0; if(actionyj=NULL) printf(errorn); return 0; else strcpy(copy,actionyj); if(copy0=S) /*处理移进*/ z=copy1-0;/因为状态从0开始 top1=top1+1; top2=top2+1; atop1=z;/数组a实现状态栈 btop2=x;/数组b实现符号栈 top=top+1;/输入符号串数组c的顶 i=0; while(copyi!=#)/例 S3# 输出ACTION printf(%c,copyi)return 0; i+; printf(n); if(copy0=r) /*处理归约*/ i=0; while(copyi!=#)/例 S3# 输出ACTION printf(%c,copyi)return 0; i+; h=copy1-0;/因为状态从0开始 strcpy(copy1,LRh); while(copy10!=vnk) /获取当前k值 k+; l=strlen(LRh)-4; top1=top1-l+1; top2=top2-l+1; y=atop1-1; p=goto1yk; atop1=p; btop2=copy10; z=p; printf(t); printf(%dn,p); while(actionyj!=acc);printf(accn);getchar();7、测试及结果确定是否为LL(1)文法8、心得通过本次的实验,使我真正的了解语
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号