First Follow
First Follow
EXAMPLE 1:
FIRST:
FIRST (E) = FIRST (T)=FIRST(F) ={ (, id}
FIRST (E’) = {+, ε}
FIRST (T) = FIRST(F)={ (, id }
FIRST (T’) = {*, ε}
FIRST (F) = { (, id }
FIRST COMPUTATION
FIRST(S) = { i , a}
FIRST(S’) = { e, ε }
FIRST (E) = { b}
FOLLOW COMPUTATION
FOLLOW (S) = { $ (FIRST(S’)}= {$, e, ε } =
{$,e}
FOLLOW (S’) = FOLLOW(S) = {$,e}
Construction of predictive parsing table
S-> ( L ) | a
L-> L , S | S
1. S-> ( L ) | a
2. L->SL’
3. L’->, S L’| ε
FIRST
FIRST (S) = { ( , a }
FIRST (L) = FIRST (S) = { (, a }
FIRST (L’) = { , ε }
FOLLOW
FOLLOW (S) = {$, FIRST(L’) } = { $, , ε }
Therefore FOLLOW (S) ={ $ , , )}
FOLLOW (L) ={ ) }
FOLLOW (L’) = FOLLOW (L) = { ) }