原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
^.
《编译原理》期末试题（二）
1、描述由正规式 b*(abb*)*(a| )定义的语言，并画出接受该语言的最简 DFA。精品文档放心下载
2、证明文法 E E + id | id 是 SLR(1)文法。谢谢阅读
3、下面是表达式和赋值语句的文法，其中 and 的类型是 bool bool bool，+的类型是 int 精品文档放心下载
int int，=的类型是 int int bool，:= 要求 id 和 E 的类型都是 int 或者都是 bool。
为该文法写一个语法制导定义或翻译方案，它完成类型检查。精品文档放心下载
S id := E
E E and E | E + E | E = E |id 精品文档放心下载
6、描述由正规式 ba(bba) b定义的语言，并画出接受该语言的最简 DFA。谢谢阅读
7、下面的文法产生代表正二进制数的 0 和 1 的串集：谢谢阅读
B B 0 | B 1 | 1
下面的翻译方案计算这种正二进制数的十进制值：
B B 0 {B.val := B .val 2 }感谢阅读
1 1
| B 1 {B.val := B .val 2 +1}精品文档放心下载
1 1
| 1 {B.val := 1 }
请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十
进制值。精品文档放心下载
编译原理试卷二答案
1、由正规式 b*(abb*)*(a| )定义的语言是字母表{a, b}上不含子串 aa 的所有串的集合。最简谢谢阅读
DFA 如下：
b
b
start a
1 2
2、先给出接受该文法活前缀的 DFA 如下：
E
E ·E E E ·
E ·E + id E E ·+ id
I
E ·id 1
I0
+
id
E id · E E + ·id idE E + id ·
文档评论（0）