- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第6章属性文法和语法制导翻译
7.下列文法由开始符号S产生一个二进制数,令综合属性val给出该数的值:
S→∣L
L→LB∣B
试设计求的属性文法,其中,已知B的综合属性c,给出由B产生的二进位的结果值。例如,
输入时,=,其中第一个二进位的值是4,最后一个二进位的值是。
【答案】
产生式语义规则
-
S→L.L{:=+*2}
12
S→L{:=}
{:=*2+;
L→LB
1
L.length:=+1}
{:=;
L→B
L.length:=1}
B→0{:=0}
B→1{:=1}
11.设下列文法生成变量的类型说明:
L→idL
L→,idL∣:T
(1)构造一下翻译模式,把每个标识符的类型存入符号表;参考例。
【答案】
产生式语义规则
-
L→idL{:=+*2}
1
L→,idL{:=}
1
{:=*2+;
L→:T
L.length:=+1}
{:=;
T→integer
L.length:=1}
T→real{:=0}
第7章语义分析和中间代码产生
1.给出下面表达式的逆波兰表示(后缀式):
【答案】
原式后缀式
(1)a*(-b+c)ab-c+*
(2)a+b*(c+d/e)abcde/+*+
(3)–a+b*(-c+d)a-bc-d+*+
(4)notAornot(CornotD)AnotCDnotornotor
(5)(AandB)or(notCorD)ABandCnotDoror
(6)(AorB)and(CornotDandABorCDnotEandorand
E)
(7)if(x+y)*z=0
您可能关注的文档
- 新修订的《传染病防治法》知识竞赛试题(附答案)乙类传染病甲类管理.pdf
- 高校教师资格证考试《高等教育心理学》习题及参考答案(1).pdf
- 2023年造价师继续教育考试答案.pdf
- 设计员劳动合同.pdf
- 微信小程序的设计与实现技术研究.pdf
- 高考作文标准方格纸-A4-可直接打印.pdf
- 国家开放大学《建设项目管理》综合练习题参考答案.pdf
- 政法干警 公安之公安基础知识题库检测试卷B卷附答案.pdf
- JAVA软件师个人简历模板.pdf
- 部编版小学六年语文上册第一单元测试卷(B)(含答案).pdf
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
文档评论(0)