繁体   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