消除间接左递归.pptxVIP

  • 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:

文档评论(0)

1亿VIP精品文档

相关文档