【习题答案】第04章 自顶向下的语法分析.pdfVIP

《编译原理》课后练习参考答案 第 04 章 自顶向下的语法分析 课后练习参考答案 第04 章 自顶向下的语法分析 1. 已知文法G S →（L | a L → S , L | ） （1）构造文法G 的预测分析表。 （2 ）若输入串为“（ａ，）”，请给出语法分析过程。 【解】 （1）求各非终结符的 FISRT 集和 FOLLOW 集 FIRST(S) = { (, a } FIRST(L) = { ) }  FIRST(S) = { (, ), a } FOLLOW(S) = { ’,’, # } FOLLOW(L) = FOLLOW(S) ={ ’,’, # } 预测分析表 ( a , } # S S→ ( L S → a L L→ S , L L→ S , L L → ) （2 ）对输入串 “（a，）”的分析处理过程如下表所示。 步骤 分析栈 输入串 所用产生式 0 ＃S （a，）＃ 1 ＃L ( （a，）＃ S → ( L 2 ＃L a ，）＃ 3 ＃L , S a ，）＃ L → S , L 4 ＃L , a a ，）＃ S→a 5 ＃L, ，）＃ 6 ＃L ）＃ 7 ＃） ）＃ L → ) 8 ＃ ＃ 2. 给定文法 G＝（ ｛ i，d，(，) ｝， ｛E，A ｝， E ， P ）, 其中 P E→ ｉA E→ EA A→ i A→ d A→ ( E ) (1