Conjuntos predict, first e follow
Last updated
Last updated
Considere uma gramática G = ( T, N, P, S ) e uma produção ( A -> a ) pertence a P
O conjunto predict(A -> a) representa os valores de lookahead para os quais A deve set expandido para a. Define-se por:
predict( A -> a ) =
O conjunto first(a) representa as letras (símbolos terminais) pelas quais as palavras geradas por a podem começar mais end se for possível transformar todos o a em end. Define-se por:
O conjunto follow(A) representa as letras (símbolos terminais) que podem aparecer imediatamente à frente de A numa derivação. Define-se por: