专题文章
时长:00:00更新时间:2024-10-25 05:52:46
是。一、例如:证明下列文法是LL(1)文法但不是SLR(1)文法。S->;AaAb|BbBa A->;ᵋ;(空值) B->;ᵋ;(空值)。1、首先该文法无左递归存在,没有公共左因子。其次:对于S→AaAb|BbBa FIRST(AaAb)={a} FIRST(BbBa)={b}。FIRST(AaAb)∩FIRST(BbBa)=Φ。所以该文法是LL(1)文法。2、证明该文法不是SLR的。文法的LR(0)项目集规范族为。I0={S’→.S S→.AaAb S→.BbBa A→.B→.}。I1={ S’→ S.}。I2={ S→A.aAb }。I3={ S→B.bBa }。I4={ S→Aa.Ab A→.}。I5={ S→Bb.Ba B→.}。
查看详情