微客导航 » 文章资讯 » 解释TOC中推导的概念

解释TOC中推导的概念

2023-06-07 16:45:02 523

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

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

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

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

最左派生

最正确的推导。

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

最左派生

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

制作规则：

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