编译原理教程课后习题答案——第四章
6页1、第四章 语义分析和中间代码生成 4.1 完成下列选择题:(1) 四元式之间的联系是通过 实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量(2) 间接三元式表示法的优点为 。 a. 采用间接码表,便于优化处理 b. 节省存储空间,不便于表的修改 c. 便于优化处理,节省存储空间 d. 节省存储空间,不便于优化处理(3) 表达式(AB)(CD)的逆波兰表示为 。 a. ABCD b. ABCDc. ABCD d. ABCD(4) 有一语法制导翻译如下所示: SbAb print1A(B print2Aa print3BAa) print4若输入序列为b(aa)a)a)b,且采用自下而上的分析方法,则输出序列为 。a. 32224441 b. 34242421 c. 12424243 d. 34442212【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”?试给出用语法制导翻译生成中间代码的要点,并用一简例予以说明。【解答】 语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序),并且在语法分析的同
2、时执行这些子程序。也即在语法分析过程中,当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时,此产生式相应的语义子程序进入工作,完成既定的翻译任务。用语法制导翻译(SDTS)生成中间代码的要点如下:(1) 按语法成分的实际处理顺序生成,即按语义要求生成中间代码。(2) 注意地址返填问题。(3) 不要遗漏必要的处理,如无条件跳转等。例如下面的程序段: if (i0) a=i+e-b*d; else a=0;在生成中间代码时,条件“i0”为假的转移地址无法确定,而要等到处理“else”时方可确定,这时就存在一个地址返填问题。此外,按语义要求,当处理完(i0)后的语句(即“i0”为真时执行的语句)时,则应转出当前的if语句,也即此时应加入一条无条件跳转指令,并且这个转移地址也需要待处理完else之后的语句后方可获得,就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d,其处理顺序(也即生成中间代码顺序)是先生成i+e的代码,再生成b*d的中间代码,最后才产生“-”运算的中间代码,这种顺序不能颠倒。4.3 令S.val为文法GS生成的二进制数的值,例如对输入串101
3、.101,则S.val=5.625。按照语法制导翻译方法的思想,给出计算S.val的相应的语义规则,G(S)如下:GS: SL.L|L LLB|B B0|1 【解答】 计算S.val的文法GS及语义动作如下: 产生式 语义动作 GS:SS print(S.val) SL1L2 S.val:=L1.val + L2.val/2L2.length SL S.val:=L.val LL1B L.val:=L1.val*2 + B.val L.length:=L1.length +1 LB L.val:=B.val L.length:=2 B1 B.val:=1 B0 B.val:=04.4 下面的文法生成变量的类型说明:Did LL,id L|:TTinteger|real试构造一个翻译方案,仅使用综合属性,把每个标识符的类型填入符号表中(对所用到的过程,仅说明功能即可,不必具体写出)。【解答】 此题只需要对说明语句进行语义分析而不需要产生代码,但要求把每个标识符的类型填入符号表中。对D、L、T,为其设置综合属性type,而过程enter(name,type)用来把名字name填入到符号表中
《编译原理教程课后习题答案——第四章》由会员jiups****uk12分享,可在线阅读,更多相关《编译原理教程课后习题答案——第四章》请在金锄头文库上搜索。
建立安全生产长效机制-共创和谐平安输气管道
土石方爆破工程设计方案
康师傅百货商场制度汇编之退换货管理办法
庙头中学2012年中考百日誓师大会学生代表发言稿
围堰拆除爆破工程
华能洱源马鞍山风电场工程土石方爆破管理制度
国资委:全面开展管理提升活动-为培育世界一流企业奠定坚实基础
《专业技术人员职业发展与规划》电子书
应收票据审计方案
建筑给水排水与采暖工程质量验收用表
广播电视管理条例行政处罚裁量标准
广东电力系统调度运行操作管理规定
建筑给排水工程名词解释
幼儿园小班安全健康活动教案:宝宝误食后的急救
建业集团房屋建筑工程交房标准内容技术交底
建筑心理学论文(1)
康师傅百货商场制度汇编之工服管理程序009
建筑工程专业一级建造师继续教育培训结业报告20
廉洁风险防控回头看工作汇报材料
平台工作人员服务规范
2024-03-26 4页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页