Question

Consider the following grammer:
E $\to$ E(T)|T
T $\to$ T * F/id
F $\to$ (id)

Which of the following can be the correct handle in bottom up parsing for the above grammar?

• A. id * (id)
• B. (id)
• C. id * F
• D. E(id)

Answer 1

The correct option is B (id)

Handle is the right hand side part of any production that helps in the reduction to a non-terminal at LHS in bottom up parsing.
$\Rightarrow$ (id) is RHS part of production F.
$\therefore$ option (d) is correct.