版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二章一个简单语法制导翻译器2.2.1考虑下面上下文无关文法:1)试说明怎样使用该文法生成串最左推导第1页2)试为这个串结构一棵语法分析树。3)该文法生成语言是什么?
以a为变量,+和*为二元操作符后缀表示式集合第2页2.2.2下面各个文法生成什么语言?1)2)
以a为变量,+和-为二元操作符前缀表示式集合第3页3)
括号匹配,包含空串4)
由相同数目标a和b组成字符串集合,或者空串5)
以a为变量,包含+,连接,*和括号四种运算表示式集合第4页2.2.3练习2.2.2中哪些文法含有二义性?
3)4)5)含有二义性。 以5)为例进行说明:给定字符串a+a+a,对应着两棵分析树:第5页2.2.6为罗马数字构建一个上下文无关文法。第6页第三章词法分析3.2.2试描述以下正则表示式定义语言:1)
以a开头和结尾且最少包含两个字符a,b字符串集合2)
由a和b组成任意字符串集合第7页3)
倒数第三个字符为a任意a,b字符串集合4)
包含3个ba,b字符串集合5)
包含偶数个a和偶数个ba,b字符串集合第8页3.2.5试写出以下语言正则定义:1)包含5个元音全部小写字母串,这些串中元音按次序出现。
X:除五个元音外全部小写字母集合。
2)全部由按词典递增序排列小写字母组成串。第9页3)注释,即/*和*/之间串,且串中没有不在双引号(“)中*/。
/\*([^*"]|\*[^/]|\"([^"]*)\")*\*/8)全部由a和b组成且不含子串abb串。9)全部由a和b组成且不含子序列abb串。第10页X:[^*"]Y:[^/]Z:[^"]第11页3.6.1将下列图中NFA转换为DFA。
DFA转换表:DFA状态图:
(a|b)*状态ab+A{0,1,2,3}AA第12页3.6.3使用算法3.25和3.20将以下正则表示式转换成DFA。2)
依据算法3.25得到NFA:第13页依据算法3.20结构DFA:DFA转换表:DFA状态图:状态ab+A{0,1,2,3,5,6,7,9,10,11}+B{1,2,3,4,5,6,7,9,10,11}+C{1,2,3,5,6,7,8,9,10,11}BBBCCC第14页4)依据算法3.25得到NFA:第15页DFA转换表:DFA状态图:状态ab-A{0}B{0,1}C{0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 班干部竞聘的发言稿3篇
- 子宫腺肌症的治疗策略
- 急诊科的实习自我鉴定7篇
- 思想品德培训心得体会8篇
- 数学广角数与形教学反思6篇
- 出纳的年度工作总结6篇
- 大学物理心得体会6篇
- 初中班主任工作学期总结7篇
- 九年级数学教学教学反思5篇
- 写申请书模板7篇
- 隐蔽工程施工方案
- 湖北省武汉市武昌区2023~2023学年度下学期五年级英语期末测试试卷(PDF版含答案及听力原文无音频)
- 酒店内部创建绿色饭店组织机构及人员
- 金昌市2023年中考:《历史》考试真题与参考答案
- 重庆中考:《生物》科目2023-2021年考试真题与参考答案
- 新生儿个案护理汇报-课件
- XX公司保安服务投标书(范文)
- 怎样上好一堂思政课课件
- 机场能源管理系统介绍
- 2022-2023学年湖南省长沙市雅礼教育集团七年级(下)期末数学试卷(含解析)
- 2023初中物理教学设计案例一等奖(5篇)
评论
0/150
提交评论