CameraIcon

SearchIcon

MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Deductive Reasoning

The grammar A...

Question

The grammar $A \to AA | (A) | ~ ε$ is not suitable for predictive-parsing because the grammar is

A

Ambiguous

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

Right-recursive

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

An operator-grammar

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

Left-recursive

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A Ambiguous
The string $ε$ has more than one parse tree for the given grammar.

Given grammar is Ambiguous, that is the reason that it is not suitable for predictive parsing.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Parsing : Grammar

Q. Consider the grammar shown below:

\begin{matrix} S \to i E t S S' | α S' \to e S | ε E \to b \end{matrix}

In the predictive parse table M, of this grammar, the entries M[S', e] and M[S', $] respectively are

Q. Consider the following statements:

S_{1} :

Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).

S_{2} :

For any context-free grammar, there is a parser that takes at most

O (n^{3})

time to parse a string of length n.

Which one of the following options is correct?

Q. For the grammar below, a partial LL(1) parsing table is also presented along with the grammar. Entries that need to be filled are indicated as E1, E2, and E3.

ε

is the empty string, $ indicates end of input, and | separates alternate right hand sides of productions.

S \to a A b B | b A a B | ε

A \to S

B \to S

	a	b	$
S	E1	E2	$S \to ε$
A	$A \to S$	$A \to S$	error
B	$B \to S$	$B \to S$	E3

The FIRST and FOLLOW sets for the non-terminals A and B are

Q. Consider the following grammer:
E

\to

\to

\to

(id)

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

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Deductive Reasoning

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Deductive Reasoning

Standard IX Mathematics

Join BYJU'S Learning Program

CrossIcon