The Gateway to Computer Science Excellence
+1 vote
675 views

Let 'x', 'y', 'z' and 'u' represents the number of entries in rows of Non-terminals 'S', 'A', 'B' and 'C' respectively. The value of x + y + z + u is ______ .

in Compiler Design by Active (4.7k points)
edited by | 675 views
0
simply asked number of entries for grammer in table which are left.
0
Ya but i found half of the answers wrong on madeeasy test series..
+2
I think question itself is wrong.Given grammar is not LL(1).
+1

Question not asking grammar is LL(1) or not . Since if table contain 2 entry for particular column then not LL(1) , Here simply ask number of entries.

3 Answers

0 votes
i think correct answer is 16 but they have given it 18. somebody please solve this problem
by Junior (619 points)
0 votes
how this grammer is LL(1)..

it is having left recursive production(B-->Bb)
by (335 points)
0

I got 16 but in answer key its 18. I think I am correct.

 

0
Isn't first of ( B -> Bb/∊) Should be ∊ only?
0
No after getting € we substitute it in production to get b also as the first.

 

Eg :

A->Bb

B-->€

 

In this first of A={€, b}

Same concept can be applied to the left recursive grammar also.
0
Thank you for the explanation.
0
Welcome..
0 votes

I got 16 but in answer key its 18. I think I am correct.

 

by (145 points)

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,647 questions
56,496 answers
195,489 comments
100,798 users