编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 slide06.ppt

表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # S 剩余的输入串 abd# a S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # S 剩余的输入串 bd# S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # 剩余的输入串 bd# S b B S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # 剩余的输入串 bd# S b S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # 剩余的输入串 d# S S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 表驱动预测分析过程举例 对于下列文法G(S)： S ? AaS ? BbS? d A ? a B ? ? ? c 分析输入串 aabd 的过程： # 剩余的输入串 d# d S?AaS S?BbS S?d A?a B?? B?c S?BbS 表驱动 LL（1）分析程序 例：计算 First 和 Follow 集合 文法 G（S）: （1）S ? AB （2）A ? Da?? （3）B ? cC （4）C ? aADC ?? （5）D ? b?? First(B) = {c} First(?) = {?} First(a) = {a} First(DC) = {b, a, ?} First(C) = {a, ?} Follow(S) = {#} LL（1） 分析 Follow(A) = { } Follow(B) = { } Follow(C) = { } Follow(D) = { } 例：计算 First 和 Follow 集合 文法 G（S）: （1）S ? AB （2）A ? Da?? （3）B ? cC （4）C ? aADC ?? （5）D ? b?? First(B) = {c} First(?) = {?} First(a) = {a} First(DC) = {b, a, ?} First(C) = {a, ?} LL（1） 分析 Follow(A) = {c} Follow(B) = {#} ? Follow(S) = {#} Follow(A) = { } Follow(B) = { } Follow(C) = { } Follow(D) = { } 例：计算 First 和 Follow 集合 文法 G（S）: （1）S ? AB （2）A ? Da?? （3）B ? cC （4）C ? aADC ?? （5）D ? b?? First(B) = {c} First(?) = {?} First(a) = {a} First(DC) = {b, a, ?} First(C) = {a, ?} LL（1） 分析 Follow(D) = {a} ? Follow(S) = {#} Follow(A) = {c} Follow(B) = {#} Follow(C) = { } Follow(D) = { } 例：计算 First 和 Follow 集合 文法 G（S）: （1）S ? AB （2）A ? Da?? （3）B ? cC （4）C ?