📜  自底向上解析器的工作

📅  最后修改于: 2021-09-28 09:21:48             🧑  作者: Mango

在本文中,我们将介绍自底向上解析器的工作,将了解如何获取输入并对其进行解析,还将介绍自底向上解析器的一些基础知识。

先决条件 – 解析

自底向上解析器:

  • 它将从字符串开始并继续开始。
  • 在自底向上解析器中,识别正确的句柄(子字符串)总是很困难。
  • 它将以相反的顺序遵循最右边的推导。

笔记 :
在自下而上的解析器中,没有变量这就是为什么不从底部推导的原因,但是当您有最右边的推导时,它看起来像自上而下的相反顺序。

自底向上解析器的工作:
让我们考虑一个示例,其中给出了语法并且您需要使用自底向上的解析器技术构建一个解析树。

例子 –

S -> aABe
A -> Abc | b
B -> d

现在,让我们考虑使用自底向上方法读取和构建解析树的输入。

输入 –

abbcde$

现在,您将看到自下而上方法的工作原理。在这里,您将看到如何根据自底向上方法的语法生成输入字符串。

  • 首先,您可以从 A -> b 开始。
  • 现在,展开 A -> Abc。
  • 之后扩展 B-> d。
  • 最后,只需展开 S -> aABe
  • 最后一个字符串,你会得到abbcde

下面给出了构建自底向上解析树的图表解释。您可以在图中清楚地看到如何使用自下而上的语法生成输入字符串。

从上面的解释和图表,你可以清楚地看到并可以说它遵循最右边的推导。