编译原理作业7答案
更新时间:2023-09-18 08:35:01 阅读量: 幼儿教育 文档下载
软件学院 2012秋季学期
《编译原理》第七次作业参考答案
一、 证明下列文法
S ? Aa | bAc | dc | bda A ? d
是LALR(1)文法但不是SLR(1)文法.
构造LR(1)自动机(没有需要合并的状态):
没有状态存在冲突,因而是LALR(1)文法.
构造LR(0)自动机:
1
在状态I6,由于’a’∈FOLLOW(A),因而对于SLR(1)分析而言,存在移进-归约,所以这一文法不是SLR(1)文法. 二、 证明下列文法
S ? Aa | bAc | Bc | bBa A ? d B ? d
是LR(1)文法但不是LALR(1)文法. 略.
三、 (附加题,选做)类似LL(1)文法,我们很容易给出LL(k)文法的定义. 对于一个上下文无关文法,如果
递归下降分析器(recursive-descent parser)每次都可以通过向前看k个符号来确定选用哪一个产生式而不需要回溯,这一文法便称为LL(k)文法. 试构造一个无左递归且无二义的文法,使得对任意固定的k,这一文法都不是LL(k)文法.
S ? A | B A ? aA | a B ? aB | b
2
正在阅读:
编译原理作业7答案09-18
2015-2020年中国橡胶金属减震器市场调研报告05-23
古德内部文件设计004号关于广南凯鑫茶叶交易中心项目相关问题和建议(修改)11-26
钟秀勇总结笔记(全)06-21
四川省成都市大弯中学2012年自主招生考试数学试卷(解析版)04-25
2016年年会开场白12-04
最新2018优秀团支部汇报材料word版本(4页)09-25
《曲靖一中2009年高考冲刺指南》讲稿503-08
委托检验管理规程02-03
- 南康区行政事业性收费项目清单 - 图文
- 有限元分析大作业报告 - 图文
- 东农16春《Flash应用》在线作业
- 计算机组装期末试题
- 东莞中学数学教学研究会2014年优秀论文拟奖篇目 - 图文
- 隐函数定理及其在几何上的应用
- 网络通选课移动互联网思维--李易 课后习题答案
- 高血压病患者的健康教育及护理干预措施
- FIDIC重要词汇
- 导数与微分习题及答案
- 公务员年度个人工作总结4篇
- 2015-2016学年浙江省杭州第二中学仿真模拟考试数学(文)试题(答案)
- 2018-2024年中国卷材涂料行业市场发展现状及投资前景预测报告
- 洋思中学教学经验(3)
- 关于初次分配及再分配
- 汇编原理复习题及答案
- 浅谈小学生语言表达能力的培养-最新文档
- 课外语文知识精选
- 基督徒的事奉观
- 计算机网络复习资料