gpt4 book ai didi

context-free-grammar - 删除上下文无关语法中的左递归

转载 作者:行者123 更新时间:2023-12-01 19:15:28 25 4
gpt4 key购买 nike

试图找出消除上下文无关语法中的左递归的方法。我已经习惯了某些形式,但这个让我有点困惑。

S --> S {S} S | (A) | a
A --> {S} A | epsilon

我还必须设计一个像样的解析器,我可以做到。然而,弄清楚这个左递归(尤其是第一个)让我感到困惑。

最佳答案

维基百科上有一篇关于左递归的有趣文章。它还有一个关于删除非上下文语法的左递归的部分。

http://en.wikipedia.org/wiki/Left_recursion

关于context-free-grammar - 删除上下文无关语法中的左递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3826852/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com