编译原理语法分析实验报告.doc

(完整word版)编译原理语法分析实验报告南华大学计算机科学与技术学院实 验 报 告 （ 2007 2008 学年度 第二学期 ）课程名称编译原理实验名称语法分析姓名寻友旭学号20054350227专业软件工程班级软件工程052班地点6413教师陈星1.实验目的及要求 编制一个递归下降分析程序，实现对词法分析程序所提供得单词序列得语法检查和结构分析。软件、硬件环境VC6.0要求： 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 待分析的简单语言得语法：EE+T | E-T | TTT*F | T/F |F F(E) | i 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“Accept! Right Expression!”，否则输出“Error!”。语法分析：a) E=E+T=E+T*F=E+T*(E)即有E=E+T*(E)存在左递归。用直接改写法消除左递归，得到如下：E TE E +TE | TE|T FT T *FT | /FT|F (E) | ib) 对于以上改进的方法。可得：对于E:FIRST( E )=FIRST(+TE)FIRST(-TE)=+， 对于T:FIRST( T )=FIRST(*FT)FIRST(/FT)=*， 而且：FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST(E)FIRST(i)=(，i 由此我们容易得出各非终结符的FOLLOW集合如下：FOLLOW( E )= )，#FOLLOW(E)= FOLLOW(E)= )，#FOLLOW( T )= FIRST(E)FOLLOW(E)=+，)，#FOLLOW( T ) = FOLLOW( T ) =+，)，#FOLLOW( F )=FIRST(T)FOLLOW(T)=*，+，)，#由以上FOLLOW集可以我们可以得出SELECT集如下：对ESELECT（ETE）=FIRST(TE)=FIRST(T)= (，i 对E SELECT（E +TE）= + SELECT（E TE）= SELECT（E ）=，)，#对TSELECT（TFT）=(，i对T SELECT（T *FT）= * SELECT（T FT）= SELECT（T ）=，+，)，#对FSELECT（F(E) ）= ( SELECT（Fi）= i SELECT(E +TE)SELECT（E TE）SELECT（E ）=FSELECT(T *FT)SELECT（T FT）SELECT（T ）=FSELECT（F(E) ）SELECT（Fi）= F由上可知，有相同左部产生式的SELECT集合的交集为空，所以文法是LL（1）文法。因此，转化后的文法可以用递归下降分析法作语法分析。2.实验步骤1、 分析试验资料，结合书本得出实验大体思路；2、 根据资料画出语法分析程序的流程图；3、 根据流程图与程序大体框架完善程序；4、 将代码输入电脑中，调试；5、 根据资料中数据测试程序得基本功能；6、 根据测试结果，设计测试数据完善程序；7、 根据实验结果分析总结。3. 实验内容词法分析程序的主要子函数模块流程图程序：#include #include#include#includechar a50 ,b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;int 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(); if (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(); 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,total);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(%dtS-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);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); /*输出分析串*/ 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+1; dn=#;4.实验结果5. 实验总结分析 通过这次实验，我对语法分析有了更深刻的了解，对它的形成有了更清楚得认识。本次实验我主要是基于试验资料上的程序流程图和程序框架完成的。由一个简单一些的产生式得出程序的各个分函数。此次所编写的语法分析程序是递归下降语法分析分析器，通过分析文法产生式得FFIRST、FOLLOW和SELECT集合来判断LL（1）方法，然后用递归下降语法分析法分析LL（1）方法得基本递归流，用C语言编程实现分析器。本次所写的语法分析器过于简单，相信以后会再接再厉写出更复杂，更好的分析器来。 14软件工程052班 20054350227 寻友旭