S -> AdbA | b | Sf A -> Bb | cS | e B -> SS | aa | a FIRST ----- S b FIRST(A) | bce | abce | A ce B | cea | abce | B a S | abce | abce | FOLLOW ------ S #, f, FO(A), FI(S), FO(B) | #abcef AB | #abcdef A d, FO(S) | d S | #abcdef B b | b | b FIRST(S) = {a, b, c, e} = FIRST(A) = FIRST(B) S -> abC | Ab | B B -> f | B+B | Ab A -> aa | eA | d | E E -> f C -> E | A S -> dSdS | A | eB A -> a | BA B -> b | c FIRST ----- S de A | ade | abcde | abcde A a B | abc | abc | abc B bc | bc | bc | bc a b c d e # S (A,2) (A,2) (A,2) (dSdS,1)(eB,3) A (a,4) (BA,5) (BA,5) B (b,6) (c,7) S -> ABCBA A -> aB | a B -> bA | b C -> cAcB FIRST -------- S A | a A a | a B b | b C c | c FOLLOW --------- S # A FIRST(B),FOLLOW(S),FOLLOW(B),c B FIRST(C),FIRST(A),FOLLOW(A),FOLLOW(C) C FIRST(B) S # A bc SB B ca AC C b