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

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

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