5.2.2 LL(1)文法的判别
  当我们需选用自顶向下分析技术时,首先必须判别所给文法是否是LL(1)文法。因而我们对任给文法需计算FIRST、FOLLOW、SELECT集合,进而判别文法是否为LL(1)文法。
  在下面的讨论中我们假定所给文法是经过压缩的。
  所谓文法是经过压缩的是指:
  文法中不得含有有害规则和多余规则
  有害规则:形如U→U的产生式。会引起文法的二义性
  多余规则:指文法中任何句子的推导都不会用到的规则
  ① 文法中某些非终结符不在任何规则的右部出现,该非终结符称为不可到达。
  ② 文法中某些非终结符,由它不能推出终结符号串,该非终结符称为不可终止。
  含有①、②情况非终结符的产生式都为多余规则。