解释TOC中推导的概念

  • Z时代
  • 2024-01-10
  • 分类：综合

推导是一系列产生式规则。它用于获取输入字符串。在解析过程中，我们必须做出两个决定，如下

  • 我们必须决定要替换的非终端。

  • 我们必须决定替换非终结符的产生式规则。

决定哪个非终端必须用产生式规则替换的两个选项如下 -

  • 最左派生

  • 最正确的推导。

让我们详细了解这两个选项。

最左派生

在最左边的推导中，输入被扫描，然后从左到右替换为产生式规则。所以，我们必须从左到右读取输入字符串。

示例

制作规则：

E=E+E rule1
E=E-E rule2
E=a|b rule3

让输入为a-b+a

现在，当我们执行最左推导时，结果如下 -

E=E+E
E=E-E+E from rule2
E=a-E+E from rule3
E=a-b+E from rule3
E=a-b+a from rule3
Finally, the given string is parsed

最右推导

在最右推导中，输入被扫描并替换为从右到左的产生式规则。因此，我们必须从右到左读取输入字符串。

示例

生产规则：

E=E+E rule1
E=E-E rule2
E=a|b rule3

让输入为 a-b+a

现在，当我们执行最正确的推导时，我们得到以下结果 -

E=E-E
E=E-E+E from rule1
E=E-E+a from rule3
E=E-b+a from rule3
E=a-b+a from rule3

以上是 解释TOC中推导的概念 的全部内容， 来源链接： utcz.com/z/331769.html

回到顶部