Time Left - 15:00 mins

GATE CS 2022 : Compiler design Quiz -3

Attempt now to get your rank among 227 students!

Question 1

Consider the following grammar :

S-> aAb | Sc

A-> d | Sd | S

The above grammar is?

Question 2

Consider the following grammar -
E -> +E/E+/+
Which of the following is true regarding the above grammar -

Question 3

Consider the following grammar G
SaA|B
AaA|b
BbB|c
The above grammar is?

Question 4

Which of the following sets could result RR conflict in SLR (1) when follow (A)= {a, b) and follow (B)={a}.

Question 5

Consider the following grammar :

S (L)/a

L SL'

L' / ,SL'

Check whether the grammar is LL(1). If it is not LL(1) , then type '0' as the answer. If it is LL(1) , then find the size of LL(1) parsing table and type that as answer _________.

Question 6

Consider the following grammar :

E TE'

E' / +TE'

T FT'

T' / *FT'

F id / (E)

Find the number of common symbols in Follow(F) , Follow(T) and Follow(T') ___________.

  • 227 attempts
  • 1 upvote
  • 0 comments
Aug 4GATE & PSU CS