[工学]编译原理课程讲义-第五章.pptVIP

1 第五章 LL(1)文法及其分析程序 5.1 预测分析程序 5.2 LL(1)文法 • FIRST和FOLLOW集定义和计  算 • LL(1) 文法定义 • LL(1)分析程序的生成 5.3 非LL(1)文法的改造 2 自上而下分析算法 要点： .由根向下构造语法树 .构造最左推导 .推导出的终结符是否与当前输入符匹配 S aaab A B a A S – AB A – aA |  B – b | bB aaab. S AB S – AB aAB A – aA aaAB A – aA aaaAB A – aA aaa  B A –  aaab B – b 3 带回溯的自上而下分析 S – AB A – aA |  B – b | bB a a a b b. S (1) A... S – AB (2) aA... A – aA (3) aaA... A – aA