Compiler-design

Question

Q1. For the following grammar
    N -> AB | BA
    A -> a | CAC
    B -> b | CBC
    C -> a | b

 Find the FIRST and FOLLOW

Answer 1

Fi(N) = Fi(A) |  Fi(B) = a|b| FI(C) = a|b

Fi(A)= a|Fi(C) = a|b

Fi(B)= b| Fi(C) =b|a

Fi(C) = a|b

 

Fo(N) =$

F0(A) = Fi(B) + Fi(A) + Fo(N) +Fo(A)= b+a+$

F0(B) = Fi(A) + Fi(C) + Fo(B) + Fo(N)= b+a+$

F0(C) = Fi(BC) + Fi(AC) + Fo(A)+ Fo(B) =  b+a+$

 

Please correct me if I’m wrong!

Comments

What is the answer