[英]Finding first and follow in a grammar
S->(L)|a
L->SL'
L'->,SL'|ε
我必须找到上述语法的变量,然后得到以下答案:
Follow(S)={$, ',', ')'}
Follow(L)= {')'}
Follow(L')={')'}
但是答案是
Follow(S)={$, ',', ')'}
Follow(L)= {')', $}
Follow(L')={')', $}
我使用的方法是:在找到L
跟随者时,我在作品的右侧寻找L
在S->(L)
, follow(L)={')'}
L
不会出现在其他任何地方
那么, follow(L)
如何包含$
?
您对后面的L
和L'
集的计算是正确的,因此您引用的答案不正确或适用于其他语法。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.