Parsing 在语法中先查找后查找
我必须找到上述语法的以下变量,我得到了以下答案:Parsing 在语法中先查找后查找,parsing,Parsing,我必须找到上述语法的以下变量,我得到了以下答案: S->(L)|a L->SL' L'->,SL'|ε 但答案是 Follow(S)={$, ',', ')'} Follow(L)= {')'} Follow(L')={')'} 我使用的方法是: 在查找L的follow时,我在产品的右侧查找L 在S->(L)中,跟随(L)={')} 而L不会出现在其他任何地方 那么,follow(L)如何包含$?您对L和L'的follow集合的计算是正确的,因此您引用
S->(L)|a
L->SL'
L'->,SL'|ε
但答案是
Follow(S)={$, ',', ')'}
Follow(L)= {')'}
Follow(L')={')'}
我使用的方法是:
在查找L
的follow时,我在产品的右侧查找L
在S->(L)
中,跟随(L)={')}
而L
不会出现在其他任何地方
那么,
follow(L)
如何包含$
?您对L
和L'
的follow集合的计算是正确的,因此您引用的答案要么不正确,要么适用于其他语法
Follow(S)={$, ',', ')'}
Follow(L)= {')', $}
Follow(L')={')', $}