: G[S]: SàSA, SàA, AàSB, AàB, Aà(S), Aà(), Bà[S]Р改写文法以满足递归下降分析的要求。РS→SAS→A РA→SBA→B РA→(S)A→( ) РB→[S]B→[ ]РS→(S)Z21|()Z21|[S]Z31|[]Z31РA→(S)Z22|()Z22|[S]Z32|[]Z32РB→(S)Z23|()Z23|[S]Z33|[]Z33РZ11→ε|AZ11|BZ21РZ12→AZ12|BZ22Z13→AZ13|BZ23РZ21→Z11Z22→ε|Z12РZ23→Z13Z31→Z21РZ32→Z22Z33→ε|Z23Р画出非终结符号B的递归下降子程序。Р【作业2】Р已有文法:G[S]: SàaBc|bAB, AàaAb|, Bàb|ε,CàcР求每个非终结符的FIRST集和FOLLOW集;Р构建LL(1)分析表;Р判断字符串baabbb是否为该文法的句子。Р构造其LL(1)分析表,并分析符号串baabbb是否该文法的句子Р 因为Follow(B)=FIRST(c) ∪FOLLOW(S)={C,#}, Р 所以构造文法G[S]的LL(1)分析表如下表Р Р 分析符号串baabbb是否该文法的句子的过程Р Р Р 分析成功,符号串baabbb是该文法的句子.Р【作业3】Р设已给文法G[S]: SàTaF|F, FàTbP|P, Pàc|d, Tàe|b.Р构造此文法的算符优先矩阵;Р+Р*Р↑Р(Р)РiР#Р+Р>Р<Р<Р<Р>Р<Р>Р*Р>Р>Р<Р<Р>Р<Р>Р↑Р>Р>Р<Р<Р>Р<Р>Р(Р<Р<Р<Р<Р=Р<Р)Р>Р>Р>Р>Р>РIР>Р>Р>Р>Р>Р#Р<Р<Р<Р<Р<
全文预览
