习题课3-北航编译.pdfVIP

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题课3-北航编译

习题课 (5章之后) 习题讲解 2008年7月2 日 1 教材第五章 • 语法制导的翻译 2008年7月2 日 2 P138: 1.试分别构造一个符号串翻译文法,它将由一般中缀 表达式文法所定义的中缀表达式翻译成波兰前缀表达式和 波兰后缀表达式。 解:翻译为波兰前缀表达式 翻译为波兰后缀表达式 的文法为: 的文法为: E-@+E+T E-E+T@+ E-T E-T T-@*T*F T-T*F@* T-F T-F F-(E) F-(E) F-@ii F-i@i 2008年7月2 日 3 P138: 2.构造一符号串翻译文法,它将接受由0和1组成的任意输入符号串, 并产生下面的输出符号串: (a) 输入符号串倒置(c) 输入符号串本身。 (a )S-0S@0 或 S-@0S0 S-1S@1 S-@1S1 S-ε S-ε (c )E-0@0E E-1@1E E-ε 2008年7月2 日 4 P138: 3. 以下的符号串翻译文法能做什么? s-@C EN @HI GL @N I @E S @SE H 解:可以识别终结符号串ENGLISH ,并输出符号串CHINESE。 4. 有特殊的翻译文法产生的两个活动序列是: @x@yb@z和@qa@x@yb@z@x@x@yb@z@y 由这个翻译文法删掉诸动作符号得到的输入文法是: S-aSS S-b 这是个什么翻译文法? 解:其文法为: S-@x@yb@z S-@qaS@xS@y 2008年7月2 日 5 5.下面给出带有开始符号S 的翻译文法,试列出属于这个文法所定义的 语法制导翻译的所有对偶。 S-AxcB@y S-@yd@xc@zb A-Ba@y A-d B-b@x ①做题情况 该题做的不错,不过有些同学的题目抄错了, s-A@xcB@y ,所以答案就写错了;还有相当的同学在写对偶时, 没有把符号“@”写上 解: (1)dcb @y@x@z (2)dxcb @x@y (3)baxcb @x@y@x@y 2008年7月2 日 6 构造将算术表达式翻译成四元式的属性翻译文法,并写出 递归下降分析程序。 1.

文档评论(0)

专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!

1亿VIP精品文档

相关文档