编译原理_第1~5章习题课答案.ppt

2)考虑下列产生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E)={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T)={(,a,b,^}∩{+,),#}=φ FIRST(*F)∩FIRST(ε)={*}∩{ε}=φ FIRST(*F)∩FOLLOW(F)={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法. 4.3.1 S?Abc A?a| ? B?b| ? 是，满足三个条件 P134-5考虑文法S→AS|b A→SA|a1、列出这个文法的所有LR(0)项目2、构造这个文法的LR(0)项目集规范族及识别或前缀的DFA3、这个文法是SLR的吗？若是，构造出它的SLR分析表4、这个文法是LALR或LR(1)的吗 P134-5考虑文法S→AS|b A→SA|a1、列出这个文法的所有LR(0)项目2、构造这个文法的LR(0)项目集规范族及识别或前缀的DFA3、这个文法是SLR的吗？若是，构造出它的SLR分析表4、这个文法是LALR或LR(1)的吗 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 预测分析表构造算法: 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 if sym=‘,’ then bengin advance; S;T’ end End sym:是输入串指针IP所指的符号 advance:是把IP调至下一个输入符号 error:是出错诊察程序 补充题：有文法： E →TE’ E’ →ATE’ |ε T →FT’ T’ →MFT’ |ε F →（E）| i A →+ | - M →* | / （1）求First、Follow集，判断是否是LL（1）文法？ （2）若是构造LL（1）分析表？ （3）简述LL（1）分析器的工作原理。 4.2：有文法： E →TE’ E’ →+E |ε T →FT’ T’ →T |ε F →PF’ F’ →*F’ | ε