《编译原理习题》PPT课件.ppt_第1页
《编译原理习题》PPT课件.ppt_第2页
《编译原理习题》PPT课件.ppt_第3页
《编译原理习题》PPT课件.ppt_第4页
《编译原理习题》PPT课件.ppt_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

编译原理习题课,于永涛,第二章 一个简单的语法制导翻译器,2.2.1 考虑下面的上下文无关文法： 1）试说明如何使用该文法生成串,最左推导,2）试为这个串构造一棵语法分析树。 3）该文法生成的语言是什么？ 以a为变量，+和*为二元操作符的后缀表达式的集合,2.2.2 下面的各个文法生成什么语言？ 1） 2） 以a为变量，+和为二元操作符的前缀表达式的集合,3） 括号的匹配，包括空串 4） 由相同数目的a和b组成的字符串的集合，或者空串 5） 以a为变量，包括+，连接，*和括号四种运算的表达式的集合,2.2.3 练习2.2.2中哪些文法具有二义性？ 3） 4） 5）具有二义性。 以5）为例进行说明： 给定字符串 a+a+a ，对应着两棵分析树：,2.2.6 为罗马数字构建一个上下文无关文法。,第三章 词法分析,3.2.2 试描述下列正则表达式定义的语言： 1） 以a开头和结尾且至少包含两个字符的a,b字符串的集合 2） 由a和b组成的任意字符串的集合,3） 倒数第三个字符为a的任意的a,b字符串的集合 4） 包含3个b的a,b字符串的集合 5） 包含偶数个a和偶数个b的a,b字符串的集合,3.2.5 试写出下列语言的正则定义： 1）包含5个元音的所有小写字母串，这些串中的元音按顺序出现。 X：除五个元音外的所有小写字母的集合。 2）所有由按词典递增序排列的小写字母组成的串。,3）注释，即/*和*/之间的串，且串中没有不在双引号（“）中的*/。 /* (*“ | */ | “(“*)“)* */ 8）所有由a和b组成且不含子串abb的串。 9）所有由a和b组成且不含子序列abb的串。,X：*“ Y：/ Z：“,3.6.1 将下图中的NFA转换为DFA。 DFA的转换表： DFA的状态图： （a|b）*,3.6.3 使用算法3.25和3.20将下列正则表达式转换成DFA。 2） 根据算法3.25得到NFA：,根据算法3.20构造DFA： DFA的转换表： D
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论