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

预测分析表构造算法: 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’ | ε P →(E) |a|b|^ （1）求First、Follow集，判断是否是LL（1）文法？ （2）若是构造LL（1）分析表？ （3）简述LL（1）分析器的工作原理。 E →TE’ E’ →ATE’ |ε T →FT’ T’ →MFT’ |ε F →（E）| i A →+ | - M →* | / FIRST(M)={* ， /} FIRST(A)={+，-} FIRST(F)={(， i} FIRST(T’)={* ，/ ， ε} FIRST(T)={(， i) FIRST(E’)={+ ，- ， ε} FIRST(E)={(， i} FOLLOW(E)={# ，)} FOLLOW(E’)={# ，)} FOLLOW(T)= {+ ，- ，# ，)} FOLLOW(T’)= {+ ，- ，# ，)} FOLLOW(F)={* ，/ ， + ，- ，# ，) } FOLLOW(A)= {(， i} FOLLOW(M)= {(， i} E E →TE’ ? ? ? ? E → TE’ ? ? E’ ? E → ATE’ E →ATE’ ? ? ? E’ → ε E’ → ε T T → FT’ ? ? ? ? T → FT’ ? ? T’ ? T’-ε T’ → ε T’ → MFT’ T’ → MFT’ ? T’ → ε T’ → ε F F → i ? ? ? ? F →（E） ? ? A ? A → + A → - ? ? ? ? ? M ? ? ? M → * M → / ? ? ? ?