编译原理习题和课件.pptxVIP

下载本文档

0
0
约1.78千字
约 14页
2025-06-06 发布于四川
举报
版权申诉

编译原理习题和课件.pptx

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

2025/6/4中国科大程序设计语言

编译原理

2025/6/4中国科大1.1叙述正规式(00|11)?((01|10)(00|11)?(01|10)(00|11)?)?描述的语言。1.2给出下面的正规表达式：（1）能被五整除的十进制整数（2）包含奇数个1或奇数个0的二进制数串（3）包含偶数个0和奇数个1的二进制数串1.3构造一个DFA，它接受?={0,1}上0和1的个数都是偶数的字符串。1.4构造一个DFA，它接受?={0,1}上能被5整除的二进制数。1.5为正规式(a|b)?a(a|b)(a|b)构造NFA。

2025/6/4中国科大1.6用状态转换图表示接收(a|b)?aa的确定的DFA.1.7用状态转换图表示接收(a|b)?a(a|b)(a|b)的DFA.1.8将1.5题得到的NFA变换成DFA。1.9将下图的DFA极小化。1.10将习题1.7结果的DFA极小化。aastart0123abbbbb4

1.1．叙述正规式(00|11)?((01|10)(00|11)?(01|10)(00|11)?)?描述的语言。答案：该正规式所描述的语言是，所有由偶数个0和偶数个1构成的串。另外，和该正规式等价的正规式有(00|11|((01|10)(00|11)?(01|10)))?。

1.2给出下面的正规表达式2025/6/4中国科大1.2给出下面的正规表达式（1）能被五整除的十进制整数(0|5)|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(0|5)（2）包含奇数个1或奇数个0的二进制数串0*1(0|10*1)*|1*0(1|01*0)*（3）包含偶数个0和奇数个1的二进制数串even_0_even_1?(00|11)?((01|10)(00|11)?(01|10)(00|11)?)?1even_0_even_1|0(00|11)?(01|10)even_0_even_1

1.3构造一个DFA，它接受?={0,1}上0和1的个数都是偶数的字符串。011111030020start情况0：0偶和1偶（作为状态0）情况1：0偶和1奇（作为状态1）情况2：0奇和1偶（作为状态2）情况3：0奇和1奇（作为状态3）

1.4构造一个DFA，它接受={0,1}上能被5整除的二进制数。开始012341001010101

1.5为正规式(a|b)?a(a|b)(a|b)构造NFA。1a2ab3ab0startabεεεεεεεa98abεεεεabεεεε

1.6用状态转换图表示接收(a|b)?aa的确定的有限自动机102startaababb

1.7用状态转换图表示接收(a|b)?a(a|b)(a|b)的确定的有限自动机。baba2013467aabaabbstart5abab

将1.5题得到的NFA变换成DFA答案：所得的DFA和1.7题的结果是同构的

将下图的DFA极小化2025/6/4中国科大aastart0123abbbbb4012bbbb4aastart最简DFA

1.10将习题1.7结果的DFA极小化01答案：习题1.7结果的DFA，即该DFA已是最简DFA02

2025/6/4中国科大1.11一个C语言编译器编译下面的函数时，报告parseerrorbefore‘else’。这是因为else的前面少了一个分号。但是如果第一个注释 /*thenpart*/误写成 /*thenpart那么该编译器发现不了遗漏分号的错误。这是为什么？longgcd(p,q)longp,q;{ if(p%q==0) /*thenpart*/ returnq else /*elsepart*/ returngcd(q,p%q);}