2
用外行的话来说,剩下的递归是什么?
根据code.google.com上的一页,“左递归”的定义如下: 左递归只是指任何递归非终结符,当它产生包含自身的语句形式时,其自身的新副本出现在生产规则的左侧。 维基百科提供了两种不同的定义: 就上下文无关文法而言,如果非r产生的任何产品(“替代”)中的最左符号立即(直接/直接向左递归)或通过其他一些非终结符,则该非终结r是左递归定义(间接/隐藏的左递归)再次重写为r。 “如果我们能找到一些非终结符A,那么语法将是左递归的,它最终会得出一个以其自身为左符号的句子形式。” 我只是在这里刚开始进行语言创建,而我在业余时间做。然而,当它归结为选择语言解析器,无论是左递归被该分析器或支持该分析器是一个问题马上来了前沿和中心。查找诸如“句子形式”之类的术语只会引出更多行话,但是“左”递归的区别几乎必须非常简单。请翻译?