自顶向下语法分析概述

自顶向下分析方法也称为面向目标的分析方法，也就是从文法的开始符号出发企图推导出与输入单词符号串完全相匹配的句子 按照分析树的构造方向，我们可以把语法分析分为两类 第一类就是从顶部的根节点向底部的叶节点方向构造分析树，这种方法就是自顶向下的语法分析 第二类就是从底部的叶节点向顶部的根节点构造分析树，这种方法就是自底向上的分析方法 给定一棵分析树，对应的推导可能不是唯一的，因为在推导的每一步我们可以选

>>阅读原文<<