Compiler Design
CSE · Quiz · Summer 26
Section G · Batch 67
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
Daffodil International University
Class Test 2
Section: 67_G
Marks-15
Date:21/07/2026
Q1. Convert the following CFG into non left recursive: [5 marks]
S -> Af | b
A -> Ac | Sd | Be
B -> Ag | Sh | k
Q2. Convert the following CFG into left factored: [3 marks]
S -> stmt | stmt block ; stmt | stmt block , stmt
stmt -> while expr do stmt | while expr do stmt block
Q3. Construct LL(1) parsing table: [7 marks]
S -> Bb | cd
B -> aB | E
C -> cC | E