编译原理练习含答案课件市公开课一等奖省赛课微课金奖课件_第1页
编译原理练习含答案课件市公开课一等奖省赛课微课金奖课件_第2页
编译原理练习含答案课件市公开课一等奖省赛课微课金奖课件_第3页
编译原理练习含答案课件市公开课一等奖省赛课微课金奖课件_第4页
编译原理练习含答案课件市公开课一等奖省赛课微课金奖课件_第5页
已阅读5页，还剩7页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

编译原理练习第1页2文法和语言符号和符号串文法类型文法和语言形式化定义句型分析语法树文法和语言二义性上下文无关文法文法定义推导定义语言定义第三章字母表和符号串符号串运算集合闭包运算第2页第三章1、作业P48第5题写一文法，使其语言是偶正整数集合。要求：允许0打头。思绪：首先依据集合描述设计几个句子，然后从句子中找出规律（或共性），把它们性质用产生式表示出来。提醒：（1）生成偶正数应不包含，若干个0。（2）将偶正数分为两类：一类为允许若干个0（0个数>=0）后跟不以0开头偶正数；一类为允许若干个0后跟2|4|6|8偶正数（如0002，即不允许只含有若干0）。2、为只包含数字、

,表示式，比如9

2

5等结构一个文法，使得

和

运算满足右结合，运算优先级高于。提醒：结合性和运算优先性能够依据语法树层次考虑。进而思索左递归产生式与运算符结合性关系。3、一个上下文无关文法生成句子abbaa推导树以下：(1)给出串abbaa最左推导、最右推导。(2)该文法终止符、非终止符、产生式集合P可能有哪些元素？(3)找出该句子全部短语、直接短语、句柄。提醒：知识点：语法树结构，文法组成，短语等概念。4、给出生成下述语言三型文法：{anbmck|n,k>=1，m>0}提醒：（1）三型文法中产生式特点（2）可参考P49第16题第3页第4页第5页第6页第7页词法分析自动结构工具{正规集}正规式有穷自动机（NFADFA)正规文法第四章知识结构①⑤⑥②③④第8页1、已知正规式b(ab)*和(ba)*b(1)分别结构上述两个正规式对应DFA，(2)将(1)结构DFA最小化，(3)利用DFA证实b(ab)*=(ba)*b(4)结构该语言正规文法。提醒：使用知识点：正规式

NFA，NFADFA，DFA最小化，DFA正规文法。由转化得到相同最小化DFA，进而证实两个正规式等价。2、(1)由偶数个0和奇数个1组成全部01串ＤＦＡ。（2）写出由0和1个数都是偶数01串正规式。提醒：见下页PPT第9页第10页第11页12参考课件例2：接收0和1个数都是偶数字符串DFA312

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论