- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
编译原理作业解析——
第五章语法制导翻译技术
2.给出下面表达式的后缀式表示:(3)a+b*(c+d/e):abcde/+*+(4)(a∧b)∨(┐c∨d):ab∧c┐d∨∨(5)–a+b*(-c+d):a-bc-d+*+(6)(a∨b)∧(c∨┐d∧e):ab∨cd┐e∧∨∧解答:解答:解答:解答:第十三次作业
P1941、2、4(2)(4)5(3)810
4.将下列中缀式改写为后缀式表示:(2)((a*d+c)*d+e)*f+g:ad*c+d*e+f*g+(4)x-5∨x5:x5-x5∨解答:解答:第十三次作业
P1941、2、4(2)(4)5(3)810
5.将下列后缀式改写为中缀式表示:(1)abc-*cd+e/-:a*(b-c)-(c+d)/e(3)abc+a0∧ab+0a0∧∨:(ab+c∧a0)∨(a+b0∧a0)解答:解答:第十三次作业
P1941、2、4(2)(4)5(3)810
6.解答:第十三次作业
P1941、2、4(2)(4)5(3)810按下列格式写出分析符号串5*6过程步骤状态栈语义值栈符号栈输入串归约规则及动作调用子程序00—#(a+b)#S2102——#(a+b)#S32023———#(a+b)#r4,E∷=iSUB43026——a#(E+b)#S440264--a-#(E+b)#S3502643--a--#(E+b)#r4,E∷=iSUB4678902647026026901--a-b-a+b-a+b–a+b#(E+E#(E#(E)#E)#)###r1,E∷=E+ES9r1,E∷=(E)accSUB1SUB3
第十三次作业(6月8日布置)P19510.将下列布尔表达式翻译成四元式序列,并给出语法制导翻译过程(作为条件控制):a∧b∧cd四元式序列如下所示:(1)(jnz,a,,3)a的四元式,当a为真时,则转向第3个四元式(2)(j,,,0)(3)(jnz,b,,5)b的四元式,当b为真时,则转向第3个四元式(4)(j,,,2)无条件转向第2个四元式(5)(j,c,d,0)cd的四元式(6)(j,,,4)无条件转向第4个四元式BE?TC表示BE真出口的链首BE?FC表示BE假出口的链首每个链尾的四元式第4分量均为0,表示结束标记解答:
语法制导翻译过程四元式a∧b∧cd(1)E∧b∧cd100(jnz,a,,0/102){E?TC:=100;E?FC:=101}101(j,,,0)(2)E∧b∧cd{BP(E(1)?TC=100,NXQ=102);E∧?FC:=E(1)?FC=101}(3)E∧E∧cd102(jnz,b,,0/104){E?TC:=102;E?FC:=103}103(j,,,0/101)解答:第十三次作业
P1941、2、4(2)(4)5(3)810
语法制导翻译过程四元式(4)E∧E∧’cd{BP(E(1)?TC=102,NXQ=104);E∧’?FC:=E(1)?FC=103}(5)E∧E∧’E104(j,c,d,0){E?TC:=104;E?FC:=105}
您可能关注的文档
- LIS条形码使用说明.ppt
- 空气能占据空间(改).ppt
- 制作相框综合实践.ppt
- 倍的认识课件-Microsoft-PowerPoint-97-2003-演示文稿-(1).ppt
- 江苏省兴化中学2018级高一语文每周一练5.pptx
- 求职材料的制作.pptx
- 5-2-1-3三相交流电的基本参数.ppt
- 个人品牌学会--自我经营的生存法则.ppt
- 实例7-运用VRML和3DS-MAX进行虚拟现实制作--以座灯为例.ppt
- 家电行业环境分析.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 2023年上海市中考英语试卷及答案.docx
- Zippo-2022原版年册(哈雷戴森系列).doc VIP
- 文言文阅读教学设计 王荣生.pdf VIP
- 请分析“两弹一星”精神的内涵是什么?作为新时代中国特色社会主义的年轻人,如何继承和弘扬这种精神?试述辛亥革命的意义和局限是什么?.docx
- 大宗商品电子交易市场电子商务平台解决方案.pdf
- 黑布林阅读初二13《鲁滨逊漂流记》中文版.pdf
- Zippo哈雷戴森系列年册1996-2021年全册合并(共26册).docx VIP
- 幼儿早教中动手科学实验的引导.pptx VIP
- 口腔护理个案优秀案例ppt.pptx
- BEPS行动计划简介及中国落地实践(吴建民).pptx
文档评论(0)