资源描述:
《目标代码生成实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划目标代码生成实验报告 编译方法实验报告 XX年10月 一、 实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 实验内容二、 设计语法制导翻译生成表达式的四元式的算法; 编写代码并上机调试运行通过。 输入——算术表达式; 输出——语法分析结果; 相应的四元式序列。 设计LL(1)分析法或LR(0)分析法的属性翻译文法,并根据这些属性翻译文 法,使用扩展的语法分析器实现语法制导翻
2、译。 三、实验原理及基本步骤 ●算术表达式文法: G(E):E?Eω0T
3、T T?Tω1F
4、F F?i
5、(E) ●文法变换:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 G’(E)E?T{ω0T} T?F{ω1F} F?i
6、(E) ●属性翻译文法: E?T{ω0“push(SYN,w)”T“QUAT”}
7、 T?F{ω1“push(SYN,w)”F“QUAT”} F?i“push(SEM,entry(w))”
8、(E) 其中: push(SYN,w)—当前单词w入算符栈SYN; push(SEM,entry(w))—当前w在符号表中的入口值压入语义栈SEM; QUAT—生成四元式函数 i.T=newtemp; ii.QT[j]=(SYN[k],SEM[s-1],SEM[s],T);j++; iii.pop(SYN,_);pop(SEM,_);pop(SEM,_); push(SEM,T); ●递归下降
9、子程序: 数据结构:SYN—算符栈; SEM—语义栈; 四、数据结构设计 使用递归的结构进行四元式的设计,同时,运用堆栈结构将四元式的输出序目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 列打印出来 while(exp[i]=='+'
10、
11、exp[i]=='-'){ syn[++i_syn]=exp[i];//pus
12、h(SYN,w) i++;//read(w) T(); quat();} while(exp[i]=='*'
13、
14、exp[i]=='/'){ syn[++i_syn]=exp[i];//push(SYN,w) i++;//read(w) F(); quat();} voidquat(){ strcpy(qt[j],"(,,,)"); //QT[j]:=(SYN[k],SEM[s-1],SEM[s],temp); qt[j][1]=syn[i_syn]; qt[j][3]=sem[i_sem-1
15、]; qt[j][5]=sem[i_sem]; qt[j][7]=temp; j++; i_syn--;//pop(SYN); i_sem--;//pop(SEM); i_sem--;//pop(SEM);目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 sem[++i_sem]=temp;//push(SEM,te
16、mp); temp++;} 五、关键代码分析及运行结果 #include #include"" #include"" usingnamespacestd; charsyn[10];//文法符号栈 inti_syn; charsem[10];//运算对象栈 inti_sem; charexp[50];//算术表达式区 inti; charqt[30][15];//四元式区 intj=0; chartemp='q';//临时变量,取值为r--z intE(); intT(); intF
17、(); voidquat();//生成四元式函数 intmain(intargc,char*argv[]){ printf("pleaseinputyourexpression:");目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障