下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
编译原理****题
软件工程学科基础课
设有文法G(A):
A → BaC|CbB
B → Ac|c
C → Bb|b
试消除G(A)的左递归。
【解】
首先将文法的非终结符排序:A、B、C
对于A,不存在直接左递归,将A代入B,得到B的新的规则:
B →|CbBc|c
可见,B存在直接左递归。
消除B的直接左递归,则有:
B → CbBcB’|cB’
B’→ aCcB’|ε
将B代入C,得到C的新规则:
C → CbBcB’b|cB’ b|b
可见,C存在直接左递归。同样,消除C的左递归,则得到:
C → cB’bC’|bC’
C’→ bBcB’bC’|ε
这样,消除左递归后的文法如下:
A → BaC|CbB
B → CbBcB’|cB’
B’→ aCcB’|ε
C → cB’bC’|bC’
C’→ bBcB’bC’|ε
将下面的左递归文法G(S)改为非左递归的。
S → SaP|Sf |P
P → QbP|Q
Q → cSd|e
【解】
S → PS’
S’→ aPS’| f S’|ε
P → QbP|Q
Q → cSd|e
课后作业
软件工程学科基础课
设有文法G(A):
A → BaC|CbB
B → Ac|c
C → Bb|b
试消除G(A)的左递归。
【解】
首先将文法的非终结符排序:A、B、C
对于A,不存在直接左递归,将A代入B,得到B的新的规则:
B →|CbBc|c
可见,B存在直接左递归。
消除B的直接左递归,则有:
B → CbBcB’|cB’
B’→ aCcB’|ε
将B代入C,得到C的新规则:
C → CbBcB’b|cB’ b|b
可见,C存在直接左递归。同样,消除C的左递归,则得到:
C → cB’bC’|bC’
C’→ bBcB’bC’|ε
这样,消除左递归后的文法如下:
A → BaC|CbB
B → CbBcB’|cB’
B’→ aCcB’|ε
C → cB’bC’|bC’
C’→ bBcB’bC’|ε
将下面的左递归文法G(S)改为非左递归的。
S → SaP|Sf |P
P → QbP|Q
Q → cSd|e
【解】
S → PS’
S’→ aPS’| f S’|ε
P → QbP|Q
Q → cSd|e
课后作业
编译原理习题 4 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
最近更新
- 两汉魏晋南北朝诗歌
- 四川小学数学课堂教学设计
- 《基本资料处 》课件
- 《声母教学设计》课件
- 去图书馆优质教学设计
- 印度学生玩手机教学设计
- 十年后的变化教学设计
- 制作圆柱和圆锥教学设计
- 《大学生礼仪规范》课件
- 《大数据与云计算》课件
- 优秀英文教学设计模板范文
- 任务驱动式设计类教学
- 人类的好朋友教学设计
- 人教版冬天的故事教学设计
- 五年级大拇指教学设计
- 五上《忆读书》教学设计
- 主任自我鉴定优质7篇
- 2023年08月云南省第一人民医院招考聘用辅助..
- 高压旋喷桩施工安全技术交底
- 网调惩罚任务60条
- 美国黄石国家公园课件
- 环境卫生流动红旗评比工作方案
- 全面从严治党主体责任清单实施措施
- 冲压操作规范
- 茶艺师职业技能鉴定所(考场)设置标准
- 风电场面试题
- 深基坑施工方案