Syntax Analysis21

0. Consider the grammar given below:
S → Aa
A → BD
B → b|ε
D → d|ε
Let a, b, d, and $ be indexed a follows:
abd$
3210
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)

  • Option : A
  • Explanation :
    S → Aa
    A → BD
    B → b|ε
    D → d|ε
    Follow (B) = {d, a}
    Hence index value in descending order is 31.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *