语法问题，FIRST 问题
考虑以下语法：
A → BC
B → Ba | epsilon
C → bD | epsilon
D → …
…
这里的问题是规则 B 也可以导出 epsilon 和左递归。
为了找到 FIRST(A)，我正在搜索 FIRST(B)。
但我坚持使用 FIRST(B)，因为它是左递归的。
那么FIRST(B)是什么？还有FIRST(A)？
我的版本是：
FIRST(B) → {a, epsilon}
FIRST(A) → {a, b, epsilon}
这是正确的吗？
Consider following grammar:
A → BC
B → Ba | epsilon
C → bD | epsilon
D → …
…
The problem here is that rule B can derive epsilon and left-recursive as well.
In order to find FIRST(A) I am searching FIRST(B).
But I stuck on FIRST(B), because it is left-recursive.
So what is FIRST(B)? And FIRST(A)?
My version is:
FIRST(B) → {a, epsilon}
FIRST(A) → {a, b, epsilon}
Is that correct?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
是的，你说得对。左递归对 FIRST 没有贡献，因为当
Ba匹配B时，Ba中的B必须以B可以开头的内容开头 - 因为毕竟它是B。 :)您也可以先分解左递归。
Yes, you have it right. A left-recursion does not contribute to FIRST, because when
Bais matched forB, theBinBamust start with something thatBcan start with - because it's aB, after all. :)You could also instead factor out the left-recursion first.