上下文
上下文无关文法及其语法树(ppt28)-经营管理(编辑修改稿)
(1) 12 软件教研室 徐慧英 吕振洪 来自 中国最大的资料库下载 文法和语言 自上而下分析法的缺陷 关键: 回溯问题 ;( ∵ 其分析过程是一种试探过程) 回溯问题 是从各种可能的候选式中任选一个,进行推导后发现该候选式是错误的,则退回去重新选择候选式的方式。 例如上例中的 (3)。 S x A y (3) — 选用第 1个候选式 * 回溯的产生使算法代价极低,效率很低。