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

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

ID:50402287

大小:213.00 KB

页数:10页

时间:2020-03-08

编译原理实验2代码参考.doc_第1页
编译原理实验2代码参考.doc_第2页
编译原理实验2代码参考.doc_第3页
编译原理实验2代码参考.doc_第4页
编译原理实验2代码参考.doc_第5页
资源描述:

《编译原理实验2代码参考.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实验五、六语法分析程序设计[实验目的]:1.了解语法分析的主要任务。2.熟悉编译程序的编制。[实验内容]:根据某文法,构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。[实验要求]:1.构造一个小语言的文法,例如,Pascal语言子集的文法,考虑其中的算术表达式文法:G[<表达式>]:G[E]:<表达式>→<表达式>+<项>

2、<表达式>-<项>

3、<项>E→E+T

4、T<项>→<项>*<因式>

5、<项>/<因式>

6、<因式>T→T*F

7、F<因式>→<标识符>

8、<无符号整数>

9、(<表达式>)F→i

10、(

11、E)2.设计语法树的输出形式,例如:产生式……3.编写递归下降语法分析程序实现基本的递归下降分析器,能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4.生成并输出分析过程中所用的产生式序列:1产生式12产生式2……[实验步骤]:1.写出一个小语言的算术表达式文法。2.写出该小语言的算术表达式等价的LL(1)文法。例如:G[E]:其中E→TGG为E’E→+TG

12、^^为εT→FSS为T’T→*FS

13、^F→i

14、(E)3.编写递归下降语法分析程序。4.调试运行程序。5.结果

15、分析。6.撰写实验报告。[实验报告]:注意:由于此实验有一定的难度,自由组织3位同学一组,一组同学仅需上交一份报告。报告上需要写明3位同学的学号和姓名。1.写出实现的算法。#include#include#include#includechara[50],b[50],d[200],e[10];charch;intn1,i1=0,flag=1,n=5;inttotal=0;intE();intE1();intT();intG();int

16、S();intF();voidinput();voidinput1();voidoutput();voidmain()/*递归分析*/{intf,p,j=0;charx;d[0]='E';d[1]='=';d[2]='>';d[3]='T';d[4]='G';d[5]='#';printf("Pleaseinputcharacterstring(length<50,endof'#'):");do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;ch=b

17、[0]=a[0];printf("步骤t文法t分析串tt分析字符t剩余串");f=E1();if(f==0)return;if(ch=='#'){printf("Accept!RightExpression!");p=0;x=d[p];while(x!='#'){printf("%c",x);p=p+1;x=d[p];}}else{printf("Error!!!");printf("回车返回");getchar();getchar();return;}printf(

18、"");printf("回车返回");getchar();getchar();}intE1(){intf,t;printf("%dtE-->TGt",total);total++;flag=1;input();input1();f=T();if(f==0)return(0);t=G();if(t==0)return(0);elsereturn(1);}intE(){intf,t;printf("%dtE-->TGt",total);total++;e[0]='E';e[1]='=';e[2

19、]='>';e[3]='T';e[4]='G';e[5]='#';output();flag=1;input();input1();f=T();if(f==0)return(0);t=G();if(t==0)return(0);elsereturn(1);}intT(){intf,t;printf("%dtT-->FSt",total);total++;e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';output();flag=1;input

20、();input1();f=F();if(f==0)return(0);t=S();if(t==0)return(0);elsereturn(1);}intG(){intf;if(ch=='+'){b[i1]=ch;printf("%dtG-->+TGt",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。