Syntax Analysis25

0. Consider the grammar shown below
S → i E t S S'|α
S' → eS | ε
E → b
In the predictive parse table M, of this grammar, the entries M[S', e] and M[S', $] respectively are

Answer
Comment
Array

Option : A
Explanation :
S → iE tSS¹\a
S' ⇒ eS|a
E → b
This is left factor grammar
Thus we may expand S to ibtSS' on input i and wait untill ibtS has been seen to decide whether to expand S' → eS|∈

Forgot your password?

I agree with the Terms.