解析中存在两种类型的解析技术，第一种是自顶向下解析，第二种是自底向上解析。自顶向下解析是一种解析技术，首先查看解析树的最高级别，然后使用语法规则向下处理解析树，而自下而上解析是一种解析技术，首先查看解析的最低级别 树，并使用语法规则构建解析树。
自顶向下解析和自底向上解析技术的比较和区别，如下所示：
| 编号 | 自顶向下解析 | 自底向上解析 |
|---|---|---|
| 1 | 它是一种首先查看解析树的最高层，然后利用语法规则向下处理解析树的解析策略。 | 它是一种解析策略，首先查看解析树的最底层，然后使用语法规则对解析树进行处理。 |
| 2 | 自上而下的解析尝试为输入字符串找到最左边的推导。 | 自底向上解析可以定义为尝试将输入字符串减少为语法的开始符号。 |
| 3 | 以自上而下的方式从顶部(解析树的开始符号)到向下(解析树的叶子节点)开始解析。 | 以自底向上的方式从底部(解析树的叶节点)向上(解析树的起始符号)开始解析。 |
| 4 | 这种解析技术使用最左推导。 | 这种解析技术使用最右推导 |
| 5 | 决定是选择使用什么生产规则来构造字符串。 | 主要决定是选择何时使用生产规则来减少字符串以获得起始符号。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/264300.html