编译原理实验2__代码参考.doc

《编译原理实验2__代码参考.doc》由会员分享，可在线阅读，更多相关《编译原理实验2__代码参考.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验五、六 语法分析程序设计实验目的：1 了解语法分析的主要任务。2 熟悉编译程序的编制。实验内容：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。实验要求：1. 构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：G： GE：+|-| EE+T|T*|/| TT*F|F|() Fi|(E)2. 设计语法树的输出形式，例如：产生式3. 编写递归下降语法分析程序实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4. 生成并输出分析过程中所用的产生式序列：1 产生式12 产生式

2、2实验步骤：1. 写出一个小语言的算术表达式文法。2. 写出该小语言的算术表达式等价的LL(1)文法。例如： GE： 其中ETG G为EE+TG| 为TFS S为TT*FS| Fi|(E)3. 编写递归下降语法分析程序。4. 调试运行程序。5. 结果分析。6. 撰写实验报告。实验报告：注意：由于此实验有一定的难度，自由组织3位同学一组，一组同学仅需上交一份报告。报告上需要写明3位同学的学号和姓名。1. 写出实现的算法。#include #include#include#includechar a50 ,b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;in

3、t total=0; int E();int E1();int T();int G();int S();int F();void input();void input1();void output();void main() /*递归分析*/ int f,p,j=0; char x; d0=E; d1=; d2=; d3=T; d4=G; d5=#;printf(Please input character string(lengthTGt,total);total+; flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); i

4、f (t=0) return(0); else return(1);int E() int f,t;printf(%dtE-TGt,total);total+;e0=E;e1=;e2=;e3=T;e4=G;e5=#;output(); flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G();if (t=0) return(0); else return(1); int T() int f,t; printf(%dtT-FSt,total);total+; e0=T;e1=;e2=;e3=F;e4=S;e5=#; output();

5、 flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1);int G() int f; if(ch=+) bi1=ch; printf(%dtG-+TGt,total);total+; e0=G;e1=;e2=;e3=+;e4=T;e5=G;e6=#;output(); flag=0; input();input1(); ch=a+i1; f=T(); if (f=0) return(0); G(); return(1); printf(%dtG-t,tota

6、l);total+;e0=G;e1=;e2=;e3=;e4=#;output(); flag=1; input();input1(); return(1);int S()int f,t;if(ch=*) bi1=ch;printf(%dtS-*FSt,total);total+; e0=S;e1=;e2=;e3=*;e4=F;e5=S;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1); printf(%dt

7、S-t,total);total+; e0=S;e1=;e2=;e3=;e4=#; output(); flag=1; ai1=ch; input();input1(); return(1);int F() int f;if(ch=() bi1=ch;printf(%dtF-(E)t,total);total+; e0=F;e1=;e2=;e3=(;e4=E;e5=);e6=#;output(); flag=0; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch;printf(%dtF-(E)t,total

8、);total+;flag=0;input();input1(); ch=a+i1; else printf(nError!n); return(0); else if(ch=i) bi1=ch;printf(%dtF-it,total);total+; e0=F;e1=;e2=;e3=i;e4=#; output(); flag=0;input();input1(); ch=a+i1; else printf(nError!n);return(0);return(1);void input() int j=0;for (;j=i1-flag;j+) printf(%c,bj); /*输出分析

9、串*/ printf(tt); printf(%ctt,ch); /*输出分析字符*/ void input1() int j;for (j=i1+1-flag;j;dn+2=#;n=n+2;i=n; i=i-2; while(di!=&i!=0) i=i-1; i=i+1; while(di!=e0) i=i+1;q=i; m=q;k=q;while(dm!=) m=m-1; m=m+1; while(m!=q) dn=dm;m=m+1;n=n+1;dn=#; for(j=3;ej!=#;j+) dn=ej;n=n+1; k=k+1; while(dk!=) dn=dk;n=n+1;k=k+

10、1; dn=#;2. 画出流程图。词法分析程序的主要子函数模块流程图3. 实验设计过程中出现的问题及解决的方法。错误处理：最初程序只是将所有的错误都简单的显示为句子结构错误，并没有进行具体详细的说明和解释，最后通过修改程序，细化错误类型，使用了对if语句的嵌套，将错误分为三种类型。句子结构分析：最初程序只能分析结构比较简单的句子类型，比如输入的字符不匹配等问题，输入类似i+i*+等缺少操作数结构类型的句子则不能做出正确的判断，通过修改F（）等相关函数解决了这个问题；但此程序只能分析此类文法的句子结构，如果文法改变则需要修改程序，才能进一步分析对应的句子结构。4. 实验设计过程中的体会。这次实验实验较大,需要比较透彻理解语法的结构和他的分析程序,才能快速地完成算法5. 给出程序清单。文法非终结符函数int E()int E1()int T()int G()int S()int F()6. 给出测试结果。