S -> Abc | Bd | d FIRST(A) = {a,b} FIRST(B) = {c} a b c d # S (Abc,1) (Abc,1) (d,3) A B a b c d # S -> Ab A -> ϵ FIRST S b A FOLLOW b # S (Ab,1) A (ϵ,2) b # S -> aBcd | AB A -> ϵ | bB B -> ϵ a b c d # S (aBcd,1) (AB,2) (AB,2) A (bB,4) (ϵ,3) B (ϵ,5) (ϵ,5) FIRST S aAB ab A b b B FOLLOW S # # A FIRST(B), FOLLOW(S) # B c, FOLLOW(S), FOLLOW(A) c# ------------------------------------------------------ S -> Bd | dd A -> a | cA B -> ABCd | bc C -> AB | ϵ a b c d # S (Bd,1) (Bd,1) (Bd,1) (dd,2) A (a,3) (cA,4) B (ABCd,5)(bc,6) (ABCd,5) C (AB,7) (AB,7) (ϵ,8) FOLLOW ------ S # # A FOLLOW(A),FIRST(B) abc B d,FIRST(C),FOLLOW(C) acd C d d FIRST ----- S d B | abcd A ac | ac B b A | abc C A | ac ------------------------------------------------- FIRST FOLLOW S -> CADB | D CD | ab # A -> ab a | a Fi(D),Fi(B),Fo(S),Fo(C) B -> Da | ϵ Da | a Fo(S),b C -> BbA Bb | ab Fi(A) D -> ϵ | Fi(B),Fo(S),a FOLLOW S # | # A a SC | a# B b S | b# C a | a D a S | a# a b c d # S (CADB,1)(CADB,1) (D,2) A (ab,3) B (Da,4) (ϵ,5) (ϵ,5) C (BbA,6) (BbA,6) D (ϵ,7) (ϵ,7)