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