簡體   English   中英

首先找到並遵循語法

[英]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)如何包含$

您對后面的LL'集的計算是正確的,因此您引用的答案不正確或適用於其他語法。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM