[英]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.