付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 第四章 语义分析与中间代码生成 1完成下列选择题: 4、 (1) 四兀式之间得联系就是通过 a、 指示器 b、 临时变量 c、 符号表 d、程序变量 间接三元式表示法得优点为 a、 采用间接码表 ,便于优化处理 b、 节省存储空间 ,不便于表得修改 c、 便于优化处理 ,节省存储空间 d、 节省存储空间 ,不便于优化处理 实现得。 O a、 c、 a、 (3)表达式(n A V B) A (C V D)得逆波兰表示为 _ o n AB VA CD V b、 An B V CD VA AB Vn CD VA d、 A n B VA CD V (4)有一语法制导翻译如下所示: S7 bAb A
2、7 (B A 7 a B 7 Aa) 若输入序列为 32224441 print print print print 1 2 3 4 b(aa)a)a)b,且采用自下而上得分析方法,则输出序列为 34242421 12424243 d、 b、 C、 【解答】 (1) b 4、2何谓语法制导翻译 简例予以说明。 【解答】 语法制导翻译(SDTS)直观上说就就是为每个产生式配上一个翻译子程 序(称语义动作或语义子程序),并且在语法分析得同时执行这些子程序。 也即在语法分析过程 中,当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时,此产生式 相应得语义子程序进入工作,完成既定
3、得翻译任务。 用语法制导翻译(SDTS)生成中间代码得要点如下: (1) 按语法成分得实际处理顺序生成 ,即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要得处理,如无条件跳转等。 例如下面得程序段: if (i0) a=i+e-b*d; else a=0; 在生成中间代码时,条件i0”为假得转移地址无法确定,而要等到处理 这时就存在一个地址返填问题。此外 ,按语义要求,当处理完(i0)后得语句 行得语句)时,则应转出当前得if语句,也即此时应加入一条无条件跳转指令 34442212 (4) b ”?试给出用语法制导翻译生成中间代码得要点 ,并用 else时方可确定,
4、 (即卜0 ”为真时执 ,并且这个转移地 址也需要待处理完 else之后得语句后方可获得,就就是说同样存在着地址返填问题。对于赋 值语句a=i+e-b*d,其处理顺序(也即生成中间代码顺序)就是先生成i+e得代码,再生成b*d得 中间代码,最后才产生运算得中间代码,这种顺序不能颠倒。 4、3 令S、val为文法GS生成得二进制数得值,例如对输入串101、101,则S、val=5、625 o 按照语法制导翻译方法得思想,给出计算S、val得相应得语义规则,G(S)如下: GS: S7 L、L|L B71 B 、 val:=1 B70 B 、 val:=0 4、 4 下面得文法生成变量得类型说明
5、: D7id L L7,id L|:T T7 integer|real 试构造一个翻译方案 ,仅使用综合属性 ,把每个标识符得类型填入符号表中 (对所用 到得过程 ,仅说明功能即可 ,不必具体写出 )。 【解答】 此题只需要对说明语句进行语义分析而不需要产生代码 ,但要求把每个标识符得 类型填入符号表中。对 D、L、T,为其设置综合属性type,而过程enter(name,type)用来把名字 name填入到符号表中,并且给出此名字得类型 type。翻译方案如下: D7id L enter (id 、name, L 、 type); L7,id L(1) enter (id 、name, L(
6、1) 、type); L 、 type=L(1) 、 type; L7:T L 、type=T、 type; T7 integer T 、 type=integer; T7 real T 、 type=real; 4、5 写出翻译过程调用语句得语义子程序。在所生成得四元式序列中 ,要求在转 子指令之前得参数四元式 par 按反序出现 (与实现参数得顺序相反 )。此时,在翻译过程调用语 句时 ,就是否需要语义变量 (队列 )queue? 【解答】 为使过程调用语句得语义子程序产生得参数四元式 语句得文法为 S7 call i(arglist) arglist 7 E arglist 7 argl
7、ist( 1 ) ,E 按照该文法 ,语法制导翻译程序不需要语义变量队列 STACK, 用来实现按反序记录每个实在参数得地址。翻译过程调用语句得产生式及语义子程 序如下 :L 7 LB|B B 7 0|1 【解答】 产生式 G S:S S7 L1 12 计算S、val得文法G S及语义动作如下: 语义动作 S print(S 、 val) S、 val:=L1 、 val + L2 、 val/2L2、 length val:=L 、 val L 、 val:=L1 、 val*2 + B 、 val length +1 L 、 val:=B 、 val L、 length:=2 S、 S7L
8、 L7L1B L、length:=L1 、 L7B par 按反序方式出现 ,过程调用 queue,但需要一个语义变量栈 将arglist、STACK栈顶项弹出并送入 p单元之中; emit (par,_ ,_ ,p); end; emit (call,_ ,_ , entry (i); 4、 6 设某语言得 while 语句得语法形式为 S7 while E do S(1) 其语义解释如图 4-1 所示。 (1) 写出适合语法制导翻译得产生式 ; (2) 写出每个产生式对应得语义动作。 图 4-1 习题 4、 6 得语句结构图 【解答】 本题得语义解释图已经给出了翻译后得中间代码结构。在语法
9、制导翻译过程中 当扫描到while时,应记住E得代码地址;当扫描到do时,应对E得 真出口 ”进行回填 使之转 到S(1)代码得入口处;当扫描到S(1)时,除了应将E得入口地址传给 S(1)、chain之外,还要形 成一个转向E入口处得无条件转移得四元式 ,并且将E、fc继续传下去。因此,应把S7while E do S(1) 改写为如下得三个产生式 : W7while A7W E do S7 A S(1) 每个产生式对应得语义子程序如下 W 7 while W 、 quad=nxq; A7W E do Backpatch(E 、 tc,nxq); A 、 chain=E 、 fc; A、 q
10、uad=W、 quad; S7 A S(1) Backpatch(S(1) 、 chain,A、 quad); emit(j,_,_,A 、 quad); S、 chain=A 、 chain; 4、7改写布尔表达式得语义子程序 ,使得i(1) rop i(2)不按通常方式翻译为下面得相继 两个四元式 : (jrop, i(1), i(2), 0) (j ,_ ,_ , 0 ) 而就是翻译成如下得一个四元式 : (jnrop, i(1), i(2), 0) 使得当i(1) rop i(2)为假时发生转移,而为真时并不发生转移(即顺序执行下一个四元 式), 从而产生效率较高得四元式代码。 【解答
11、】 按要求改造描述布尔表达式得语义子程序如下 :(1) arglist7E 建立一个 (2) arglist7arglist(1),E STACK=arglist(1) 、 STACK (3) S7call i (arglist) begin arglist、 STACK 栈,它仅包含一项 E、 place 将 E、place 压入 arglist(1)、 STACK 栈,arglist、 while arglist、STACK 丰 null do (1) E 7i E、tc=null;E、fc=nxq;emit(jez,entry(i),_ ,0); E 7i(1) rop i(2) E、t
12、c=null;E、fc=nxq;emit(jnrop,entry(i(1),entry(i(2);) /* nrop 表示关系运算符与 rop 相反 */ E、 tc=E(1)、 tc; E、 fc=E(1)、 fc; E、 EA 、 4、 8 按照三种基本控制结构文法将下面得语句翻译成四元式序列 : while (AC A B 1) C=C+1; else while (A D) A=A+2; 【解答】 该语句得四元式序列如下 D,并且关系运算符优先级高 为 /*C:=C+1*/ /*跳过else后得语句*/ /*E3 为 T*/ /*E3 为 F*/ /*A:=A+2*/ /* 转回内层
13、while 语句开始处 */ /*转回外层 while 语句开始处 */ 4、 9 已知源程序如下 : prod=0; i=1; while (i w 20) prod=p100 (j,A,C,102) 101 (j,_,_,113) /*E1 为 F*/ 102 (j,B,D,104) /*E1 为 T*/ 103 (j,_,_,113) /*E1 为 F*/ 104 (j=,A,1,106) /*E2 为 T*/ (3) E7(E(1) E E(1) (5) EA7E(1) A (6) E7EAE(2) (7) E07 E(1) V (8) E7E0E(2) fc=nxq;emit(j,_
14、 ,_ ,0);Backpatch(E(1) 、 fc,nxq); fc=E(1)、 fc; E、 tc=E(2)、 tc;E、 fc=merg(EA、 fc,E(2)、 fc); E0、 tc=nxq;emit(j,_ ,_ ,0);Backpatch(E(1) 、 fc,nxq); E 、 fc=E(2) 、 fc;Backpatch(E0 、 tc,nxq); (其中E1、E2与E3分别对应 A C A B 1与A 105 (j,_,_,108) 106 (+, C, 1, C) 107 (j,_,_,112) 108 (j w ,A,D,110) 109 (j,_,_,112) 110
15、 (+, A, 2, A) 111 (j,_,_,108) 112 (j,_,_,100) 113 ): /*E2 F*/ rod+ai*bi; i=i+1; 试按语法制导翻译法将上述源程序翻译成四元式序列 (设 A 就是数组 a 得起始地 址,B就是数组b得起始地址;机器按字节编址,每个数组元素占四个字节)。 【解答】 源程序翻译为下列四元式序列 : 100 (= ,0 ,_ ,prod) 101 (=,1,_,i ) 102 (j w,i,20,104 ) 103 ( j 一114 ) 104 ( *,4,i,T1 ) 105 ( -,A,4,T2 ) 106 (= ,T2,T1,T3 )
16、 107 ( *,4,i,T4 ) 108 ( -,B,4,T5 ) 109 (= ,T5,T4,T6 ) 110 ( *,T3,T6,T7 ) 111 ( +,prod,T7, prod) 112 ( +, i, 1, i ) 113 (j,_ ,_ ,102 ) 114 4、10 给出文法 GS: S T SaA | A A T AbB | B BTcSd | e (1) 请证实AacAbcBaAdbed就是文法 GS得一个句型; (2) 请写出该句型得所有短语、素短语以及句柄 ; (3)为文法GS得每个产生式写出相应得翻译子程序 ,使句型AacAbcBaAdbed经该 翻译方案后,输出为
17、0。 【解答】 (1)根据文法GS画出AacAbcBaAdbed对应得语法树如图4-2所示。 AacAbcBaAdbed就是文法 GS得一个句型。 SaA 由图4-2可知,句型 A B B, BaA, cBaAd厂AbcBaAd,e,cBaAdbe,cAbcBaAdbed,A,AacAbcBaAdbed c S d 从图4-2可瞧出句型AacAbcBaAdbed中相邻终结符对应得优先关系如下 (层次靠下得优 A 先级高): 十片、 I #?a?c?b?c?a?d?b?e?d?# A b_二素短语为BaA与e。 二_句柄(最左直接短语)为A。 (3)采用修剪语法树得办法,按句柄方式自下而上归约 则按归约得先后顺序与所给得输出 0顺序进行对应。如:第一个句柄为 为ST A,所以它得语义动作应为 print( T );修剪后第二
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中高二德育《新学期 新气象:规划生涯 向光而行》主题班会教学设计
- 初中信息技术八年级《Mixly视觉编程驱动恐龙机器人仿生行为构建》教学设计
- 高三地理选择性必修1自然环境的整体性一轮复习教学设计
- 初中科学七年级下册《微生物的结构与生殖》复习课教学设计
- 高中地理教学设计:高三一轮复习植被土壤与自然环境整体性真题解析
- 拉美市场蓝海:无烟艾灸器在替代医疗领域的渗透路径
- 十五五:智慧能源管理系统在新兴市场的降维打击
- 第三单元-主题活动二《信息交流与安全》教学设计-2026-2027学年内蒙古版小学综合实践活动六年级上册
- 软件测试项目实战(微课版) 课件 项目5 社区平台项目综合测试
- 2026年联合营销活动效果评估通知函7篇范文
- 订单延期交货处罚管理制度(3篇)
- GB/T 22417-2025工业车辆货叉叉套和伸缩式货叉技术性能和强度要求
- 锤击安全施工方案(3篇)
- 建筑拆除工程监理实施细则
- 湖北省仙桃、天门、潜江市2025-2026学年高一上化学期中联考试题含解析
- 西门子S7-1200 PLC应用技术 课件 项目七 步进电机与伺服电机控制程序设计
- DG-TJ08-2478-2025 装配式混凝土预制构件设计一生产数据交互标准
- 进线柜保护培训课件
- GB/T 45743-2025生物样本细胞运输通用要求
- DB32-T 5090.2-2025 医院医患沟通规范 第2部分:门诊
- 中医护理小组工作总结
评论
0/150
提交评论