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

上传人:fgh****35 文档编号:180630577 上传时间:2023-01-07 格式:DOC 页数:10 大小:164.50KB
返回 下载 相关 举报
编译原理语法分析实验报告_第1页
第1页 / 共10页
编译原理语法分析实验报告_第2页
第2页 / 共10页
编译原理语法分析实验报告_第3页
第3页 / 共10页
点击查看更多>>
资源描述
南华大学计算机科学与技术学院 编译原理实验报告南华大学计算机科学与技术学院实 验 报 告 ( 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语言编程实现分析器。本次所写的语法分析器过于简单,相信以后会再接再厉写出更复杂,更好的分析器来。 10软件工程052班 20054350227 寻友旭
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 机械制造 > 工业自动化


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!