自顶向下解析和自底向上解析的区别

解析中存在两种类型的解析技术，第一种是自顶向下解析，第二种是自底向上解析。自顶向下解析是一种解析技术，首先查看解析树的最高级别，然后使用语法规则向下处理解析树，而自下而上解析是一种解析技术，首先查看解析的最低级别树，并使用语法规则构建解析树。

自顶向下解析和自底向上解析技术的比较和区别，如下所示：

编号	自顶向下解析	自底向上解析
1	它是一种首先查看解析树的最高层，然后利用语法规则向下处理解析树的解析策略。	它是一种解析策略，首先查看解析树的最底层，然后使用语法规则对解析树进行处理。
2	自上而下的解析尝试为输入字符串找到最左边的推导。	自底向上解析可以定义为尝试将输入字符串减少为语法的开始符号。
3	以自上而下的方式从顶部(解析树的开始符号)到向下(解析树的叶子节点)开始解析。	以自底向上的方式从底部(解析树的叶节点)向上(解析树的起始符号)开始解析。
4	这种解析技术使用最左推导。	这种解析技术使用最右推导
5	决定是选择使用什么生产规则来构造字符串。	主要决定是选择何时使用生产规则来减少字符串以获得起始符号。