第四章语法分析-顶向下分析技术 S 4,2带回溯的自 B 4.2.1基本思想 G[S]: (a) (c) S∴=aBC B∴:=ib|b C: :=DE FGC B C B D∴=d E∴:eh b D E b F F∴:≡de d G∷ (d) 输入符号串为x= abdet 回溯:当用某个非终结符号的某个选择去进行匹配而失败时, 删去失败的分支并回头查看输入符号,以便与其他选择 相匹配,这种过程称回溯。4.2 带回溯的自顶向下分析技术 4.2.1 基本思想 G[S]： S∷=aBC B∷=ib｜b C∷=DE｜FG｜c D∷=d E∷=eh F∷=de G∷=t 输入符号串为x=abdet 回溯：当用某个非终结符号的某个选择去进行匹配而失败时， 删去失败的分支并回头查看输入符号，以便与其他选择 相匹配，这种过程称回溯。 第四章 语法分析----自顶向下分析技术