编译原理_第15章习题课最新.pptVIP

P135-6 P135-7证明下面文法是SLR(1)文法，但不是LR(0)文法S→A? A→Ab|bBa ?B→aAc|a|aAb?解：文法G[S]：?0：S→A? 1：A→Ab? 2：A→bBa?  3：B→aAc? 4：B→a 5：B→aAb p135-8.证明下面的文法是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→. } I6={ S→AaA.b } I7={ S→BbB.a } I8={ S→AaAb. } I9={ S→BbBa. } 考察I0:FOLLOW(A)={a,b} FOLLOW(B)={a,b} FOLLOW(A)∩FOLLOW(B)= {a,b} 产生规约-规约冲突。 所以该文法不是SLR(1)文法。 P135-9 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 预测分析表构造算法: 1.对文法中的每个产生式A → α执行第二步和第三步; FIRST(S)={a,∧,(} FIRST(T)={a,∧,(} FIRST(T’)= {, , ε } FOLLOW(S) ={ ),, ,#} FOLLOW(T) ={ )} FOLLOW(T) ={ )} ? a ∧ （ ， ） # S ? ? ? T ? ? ? T’ ? ? ? ? S →a S →∧ S →(T) T →ST’ T →ST’ T →ST’ T’ →,ST’ T’ → ε 预测分析表构造算法: 1.对文法中的每个产生式A → α执行第二步和第三步; 2.对每个终结符a ∈FIRST(α ),把A →a加到M[A,a]中; S →a; S →∧; S →(T); T →ST’; T’ →,ST’ T’ → ε FTRST（a）={a} FIRST（∧）={∧} FIRST（（T））={（ } FIRST（ST’）={a，∧，（} FIRST（，ST’）={，} FIRST（ε）={ε} ? a ∧ （ ， ） # S ? ? ? T ? ? ? T’ ? ? ? ? S →a S →∧ S →(T) T →ST’ T →ST’ T →ST’ T’ →,ST’ 3.若ε ∈FIRST(α ),则对于任何b ∈FOLLOW(A)把A→ α加至M[A,b]中 FOLLOW(T’)=FOLLOW(T)={)} T’ → ε 递归子程序： procedure S; begin if sym=a or sym=^ then abvance else if sym=( then begin advance;T; if sym=) then advance; else error; end else error end; procedure T; begin S;T’ End procedure T’; begin