本文要点 理解 “能使用自顶向下分析技术的文法必须是LL(1)文法” LL(1)文法的充要条件 LL(1)文法的判别 某些 非LL(1)文法 到 LL(1)文法 的等价变换 1.提取左公共因子 2.消除左递归(直接左递归、间接左递归) 不确定的自顶向下分析思想 确定的自顶向下分析方法 1.递归子程序法 2.预测分析法[判别LL(1)文法;构造预测分析表;分析输入串] 4.1 确定的自顶向下分析思想 主要思想: 从文法的开始符号出发,如何根据当前的单词符号, 唯一地确定选用哪个产生式来替换相应的VN向下推导。