- 4
- 0
- 约小于1千字
- 约 10页
- 2024-04-05 发布于四川
- 举报
消除间接左递归;P?Aa|f|Bg,
A?Bb|Pc,
B?Pd|Ae;于是问题来了:;(1)把文法G的所有非终结符按任意顺序排列成P1,P2,…,Pn,然后按此顺序执行步骤(2)
(2)(a)若产生式出现直接左递归,则用上面的变换消除
(b)若产生式又不最左符号是非终结符,且其符号大于左部的非终结符,则不予处理
(c)若序号小于左部的非终结符,则将这符号小的非终结符用右部串来取代,然后转(a)继续,直至消除文法所有左递归
(3)删除从文法开始符出发不可达的非终结符产生式;先看一个简单的例子:;(1)Arrangethenon-terminalsintheorder:R,Q,S
(2)forR:noactions.
forQ:Q?Rb|bQ?Sab|ab|b
forS:S?Qc|cS?Sabc|abc|bc|c;
thengetS?(abc|bc|c)S`
S`?abcS`|?
(3)BecauseR,Qisnotreachable,sodeletethem
so,thegrammaris:
您可能关注的文档
最近下载
- 标准图集-07K120-风阀选用与安装.pdf VIP
- 光伏支架基础灌注桩与螺旋桩施工技术交底.docx VIP
- JB_T 5088.2-2018 内燃机 旋装式机油滤清器 第2部分:试验方法.docx VIP
- 护理不良事件课件.ppt VIP
- CTAADS流程(案例)简介.pptx VIP
- 浅谈汽车冷凝器工作原理及工艺介绍.pdf VIP
- 口腔种植技术操作规范和诊疗指南(2026版).docx VIP
- IPC-WHMA-A-620E EN英文识别版 2022线缆及线束组件的要求与验收.pdf VIP
- 护理三基三严题库+答案(附解析).docx
- 光伏混凝土钻孔灌桩基础施工方案(最终版).doc VIP
原创力文档

文档评论(0)