数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究自顶向下解析和自底向上解析的区别
自顶向下解析和自底向上解析用于解析树以到达树的起始节点。这两种解析技术彼此不同。两者之间最基本的区别在于，自顶向下解析从解析树的顶部开始，而自底向上解析从解析树的最低层开始。
阅读本文以了解更多关于自顶向下解析和自底向上解析的信息，以及这两种解析技术之间如何相互区别。
什么是自顶向下解析？
自顶向下解析技术是一种从解析树的顶层开始，向下移动，并评估语法规则的解析技术。换句话说，自顶向下解析是一种从一开始就查看树的最高层，然后向下移动到解析树的解析技术。
自顶向下解析技术尝试识别输入的最左推导。它在解析时评估语法规则。因此，自顶向下解析中的每个终结符都是由语法规则的多个产生式生成的。
由于自顶向下解析使用最左推导，因此在这种解析技术中，最左决策选择哪个产生式用于构造字符串。
什么是自底向上解析？
自底向上解析技术同样是一种从解析树的最低层开始，向上移动并评估语法规则的解析技术。因此，自底向上解析技术尝试将输入字符串减少到语法的起始符号。
在自底向上解析中，树的解析从解析树的叶子节点（底部节点）开始，并向解析树的起始节点工作。因此，它以自底向上的方式工作，因此得名。
自底向上解析技术使用最右推导。主要的右决策是在何时使用产生式将字符串减少以获得解析树的起始符号。
现在，让我们详细讨论自顶向下解析和自底向上解析之间的差异。
自顶向下解析和自底向上解析的区别
以下是自顶向下解析和自底向上解析之间的一些重要区别：
关键 |
自顶向下解析 |
自底向上解析 |
|---|---|---|
策略 |
自顶向下方法从顶部开始评估解析树，并向下移动以解析其他节点。 |
自底向上方法从树的最低层开始评估解析树，并向上移动以解析节点。 |
尝试 |
自顶向下解析尝试为给定字符串找到最左推导。 |
自底向上解析尝试将输入字符串减少到语法的第一个符号。 |
推导类型 |
自顶向下解析使用最左推导。 |
自底向上解析使用最右推导。 |
目标 |
自顶向下解析搜索要用于构造字符串的产生式。 |
自底向上解析搜索要用于将字符串减少以获得语法起始符号的产生式。 |
结论
您应该注意到的最重要的区别是，自顶向下解析使用最左推导，而自底向上解析使用最右推导。
37K+ 阅读量
