[教育]第5章 语法分析-自顶向下分析.pptVIP

第5章 语法分析—自顶向下分析 5.1 确定的自顶向下分析思想 要点： 由根向下构造语法树； 构造最左推导； 推导出的终结符是否与当前输入符匹配？ 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 1. 带回溯的自上而下分析 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 (4) ?aaaA... A →aA (5) ?aaa ? B... A →? (6) ?aaab B →b aaabb S (1) ?A... S →AB (2) ?a