编译原理第四次作业答案.pptVIP

文法: S’ → $ S $ S → f S t S S → i = E E → E + T | T T → P ↑ T | P P → ( E ) | i 试构造算符优先关系表 , 判断是否算符优先文法。 * * ) i ↑ ) i + ↑ ) i t = + ↑ ) i $ LASTVT ( i ↑ ( i + ↑ ( i f i $ FIRSTVT P T E S S’ S’ → $ S $ S → f S t S S → i = E E → E + T | T T → P ↑ T | P P → ( E ) | i 算符优先关系表 · · · · · · i · · · · （ · · · · · · ↑ · · · · · · + · · · =· i =· ( · · · ↑ · · · + =· · $ · · · ) · · · t =· · f · · = $ ) t f = 例3： 拓广文法:（0）S’? S（1）S ? S a b （2）S ? b R（3）R ? S （4）R ? a 判断该文法是否 SLR 文法? S’ → · S S → · Sab S → · bR S’ → S · S → S ·ab S → Sab · S→ b · R R → · S R → ·