Syntax Analysis21
38Consider the grammar given below:
S → Aa
A → BD
B → b|ε
D → d|ε
Let a, b, d, and $ be indexed a follows:
Compute the FOLLOW set of the non-terminal
B and write the index values for the symbols in
the FOLLOW set in the descending order. (For
example, if the FOLLOW set is {a, b, d, $), then
the answer should be 3210)
| a | b | d | $ |
| 3 | 2 | 1 | 0 |
- Option : A
- Explanation : S → Aa A → BD B → b|ε D → d|ε Follow (B) = {d, a} Hence index value in descending order is 31.
