复习LL-LR文法.pptVIP

六、已知文法GB：B → aDd .ε=ε.=. 且 |ε|=0 D → bD | ε | bB ( dB或eB) ① 求出每个非终结符的First、Follow集；每条规则的Select集。判定是LL(1)文法。 ② 构造GB的递归下降分析程序； ③ 构造GB的预测分析表。 ④ 写出字符串abbdb的预测分析过程。 ⑤ 构造识别GB拓广文法的所有LR(0)项目的DFA。 ⑥ 构造SLR(1)分析表。 ⑦ GB是LR(0)文法吗？GB是SLR(1)文法吗？GB是LR(1)文法吗？为什么？ ⑧ 给出字符串abbbd的SLR(1)分析过程。 ②Main( ) /* Read函数表示把输入流首符读入变量SYM中*/ {Read( ); B( ); /* SYM存放输入流首符的全局变量*/ if SYM=’#’ then /* Write为输出函数；Skip为空操作*/ write(“分析成功!”) /* Error 出错处理程序*/ else write(“失败…”) } /*说明：可以使用其它名称*/ B( ) { if SYM=’a’ then {Read()