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

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