精选优质文档- 倾情为你奉上专心-专注-专业第五章 习题解答5.1 设一NDPDA识别由下述CFG定义的语言，试给出这个NDPDA的完整形式描述。SSASCSAAaAbCDcDDd5.2 消除下列文法的左递归： GA: ABXCZW BAbBc CAxByCp GE: EET+ETT TTF*TF/F F(E)i GX: XYaZbc Y ZdXef ZXeYfa GA: ABa|Aa|cBBb|Ab|d 5.3 设文法G： : = |ifthen|ifthenelse i|+ |* |()试构造该文法的递归下降子程序。 5.4 设文法GE： E TE E + E T FT T T F PF F *F精选优质文档- 倾情为你奉上专心-专注-专业 P (E) a 构造该文法的递归下降分析程序； 求该文法的每一个非终结符的FIRST集合和FOLLOW集合； 构造该文法的LL（1）分析表，并判断此文法是否为LL（1）文法。 5.5 设文法GS： S SbAaA B Sb A Bc 将此文法改写为LL（1）文法； 求文法的每一个非终结符的FIRST集合和FOLLOW集合； 构造相应的LL（1）
