解释TOC中推导的概念
推导是一系列产生式规则。它用于获取输入字符串。在解析过程中，我们必须做出两个决定，如下
我们必须决定要替换的非终端。
我们必须决定替换非终结符的产生式规则。
决定哪个非终端必须用产生式规则替换的两个选项如下-
最左派生
最正确的推导。
让我们详细了解这两个选项。
最左派生
在最左边的推导中，输入被扫描，然后从左到右替换为产生式规则。所以，我们必须从左到右读取输入字符串。
示例
制作规则：
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