自上而下和自下而上的解析之间的区别

在这篇文章中,我们将了解自顶向下和自底向上解析之间的区别-

自上而下的解析和自下而上的解析是解析树以到达树的开头的不同技术。这可以通过以下讨论的两种不同方法来完成。

自上而下的解析

  • 这是一种解析技术,它首先查看解析树的最高级别,然后再向下处理直到解析树。

  • 它使用语法规则执行此操作。

  • 它使用最左导数。

  • 此解析方法尝试确定输入字符串的最左派生。

  • 在此,以自上而下的方式从最顶部到解析树的叶节点进行解析i.e。

  • 这种解析技术的主要决定是选择需要用于构造字符串的生产规则。

自下而上的解析

  • 这是一种与自顶向下解析相反的解析技术,i.e它查看解析树的最低层,然后逐步向上解析树。

  • 它使用语法规则执行此操作。

  • 它使用最正确的推导技术。

  • 它尝试确定输入强的最正确的导数。

  • 它将尝试将输入字符串简化为语法的开始符号。

  • 这是通过使用生产规则来完成的,该生产规则将字符串简化为起始符号。