自上而下分析算法 要点: S→>AB A→>aA|e 由根向下构造语法树 B→>b|bB 构造最左推导 aaab 推导出的终结符是否与s 当前输入符匹配 →AB S→>AB →aAB A→>aA S aaab →aaAB A→>aA → aaaAB A→>aA → aaa e b A→>g →aaab B→>b2 自上而下分析算法 要点： .由根向下构造语法树 .构造最左推导 .推导出的终结符是否与 当前输入符匹配 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