Compiler Design
CSE · Quiz · Spring 26
Paper 2 of 2Section 66-C+D+G+H · Batch 66Switch
Section 66-C+D+G+H · Batch 66
Paper 2 of 2
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
Name:
Id:
Section:
Daffodil International University
Department of Computer Science and Engineering
Faculty of Science and Information Technology
Assignment Problems
Semester: Spring 2026
66-C+D+G+H Section; 66 Batch
1. Draw the following Table in your answer booklet and Find the FIRST() and FOLLOW() functions from the following productions, also produce LL(1) Table
(a)
Productions | FIRST () | FOLLOW ()
S → A | |
A → BC | DBC | |
B → bB’ | # | |
B’ → bb’ | # | |
C → c | # | |
D → a | d | |
(b)
Productions | FIRST () | FOLLOW ()
S → PQRDM | |
P → x | Rq | ε | |
Q → y | dP | ε | |
R → z | f | |
M → a | b | c | |
(c)
Productions | FIRST () | FOLLOW ()
S → (L) | Eb | a | |
L → cL' | (L) L' | EbL' | aL' | |
L' → , SL' | ε | |
E → [E] E' | cL' c E' | (L) L' c E' | aL'cE' | |
(d)
Productions | FIRST () | FOLLOW ()
S → ACB | CbB | Ba | |
A → da | BC | |
B → g | ε | |
C → h | ε | |