First(S)={1,^} Follow(S)={$}
First(A)={1,0} Follow(A)={0,1}
First(B)={0} Follow(B)={$}
First(C)={1} Follow(C)={0,1}
Predictive Parsing (LL(1)) Table:
|
0 |
1 |
$ |
S |
|
S-->1AB |
S-->^ |
A |
A-->0C
A--->^
|
A-->1AC
A-->^
|
|
B |
B-->0S |
|
B-->^ |
C |
C-->^ |
C-->1
C-->^
|
|
Since, the above parsing table has multiple entries, therefore it is not LL(1).