自上而下解析法和自下而上解析法的区别

自上而下的 解析和 自下而上 的解析用于解析一棵树，以达到该树的起始节点。这两种解析技术都是彼此不同的。两者之间最基本的区别是，自上而下的解析从解析树的顶部开始，而自下而上的解析从解析树的最低层开始。

阅读本文，了解更多关于自顶向下解析和自底向上解析的信息，以及这两种解析技术的不同之处。

什么是自上而下的解析

自顶向下解析 技术是一种解析技术，它从解析树的顶层开始，向下移动，评估语法规则。换句话说，自上而下的解析技术是指从树的最高层开始看，然后向下移动到解析树。

自上而下的解析技术试图为一个输入确定最左边的派生。它在解析的同时评估语法规则。因此，在自上而下的解析中，每个终端符号都是由多个语法规则产生的。

由于自上而下的解析使用最左边的推导，因此在这种解析技术中，最左边的决定选择什么生产规则来构建字符串。

自下而上解析 技术也是一种解析技术，它从解析树的最低层开始，向上移动并评估语法规则。因此，自下而上的解析技术试图将输入字符串减少到语法的起始符号。

在自下而上的解析中，对一棵树的解析从解析树的叶子节点（底部节点）开始，并向解析树的起始节点努力。因此，它是以自下而上的方式工作的，所以它被命名为自下而上。

自下而上的解析技术利用了最右派生法。主要的最右决定是选择何时使用生产规则来减少字符串以获得解析树的起始符号。

现在，让我们详细讨论一下自上而下解析和自下而上解析之间的区别。

以下是自上而下解析和自下而上解析之间的一些重要区别 –

关键	自上而下解析	自下而上解析
策略	自上而下的方法是从顶部开始评估解析树，然后向下移动以解析其他节点。	自下而上的方法是从树的最低层开始评估解析树，然后向上移动解析节点。
尝试	自上而下的解析法试图为一个给定的字符串找到最左边的派生。	自下而上的解析试图将输入字符串减少到语法的第一个符号。
引申类型	自上而下的解析使用最左边的派生。	自下而上的解析使用最右边的派生。
目标	自上而下的解析法搜索用于构建字符串的生产规则。	自下而上的解析寻找一个生产规则，用来减少一个字符串，以获得语法的起始符号。