The Gateway to Computer Science Excellence
0 votes
144 views

Suppose we have a rightmost derivation which proceeds as follows:
$\begin{array}{ccc}S &\rightarrow & Aabw \\ & \rightarrow &ABw \end{array}$
Which of the following is a possible handle for it?

  1. $\begin{array}{ccc} A &\rightarrow & ab \end{array}$
  2. $\begin{array}{ccc} A &\rightarrow & a \end{array}$
  3. $\begin{array}{ccc} S &\rightarrow & A \end{array}$
  4. $\begin{array}{ccc} B &\rightarrow & ab \end{array}$
in Compiler Design by Veteran (423k points) | 144 views

1 Answer

+3 votes
Best answer
Ans is D .

Handle is part of the string in sentential form that will be reduced to non-terminal i.e left hand side of a production

In the above derivation, sentential form Aabw is reduced to ABw so has to be a production with B --> ab and that is the handle at this point of derivation.
by (481 points)
selected by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,650 questions
56,236 answers
194,256 comments
95,860 users