CS606 Assignment 2 Solution and Discussion

[zareen]

Re: CS606 Assignment 2 Solution and Discussion

Assignment No.  2

Semester: Spring 2020
CS606 – Compiler Construction
Total Marks: 20

Due Date:
June 15, 2020
Instructions
Please read the following instructions carefully before submitting assignment:
It should be clear that your assignment will not get any credit if:

o Assignment is submitted after due date.
o Submitted assignment does not open or file is corrupt.
o Assignment is copied (From internet/ to from students).

Software (s) Used to develop Assignment

• MS Word
• MS Paint

Assignment Submission Instructions
Microsoft Word file is required to submit on LMS.

Assignment Marks 20
Question:

X -> aZ
X -> c
Y -> bX
Z -> Ya
Z -> XbY

a) Find First sets for above grammar. (10 Marks)

b) Find Follow sets for above grammar. (10 Marks)

Deadline:
Your assignment must be uploaded on or before the due date. We shall not accept your solution through email after the due date.

[zareen]

@zareen said in CS606 Assignment 2 Solution and Discussion:

Assignment Marks 20
Question:
X -> aZ
X -> c
Y -> bX
Z -> Ya
Z -> XbY
a) Find First sets for above grammar. (10 Marks)
b) Find Follow sets for above grammar. (10 Marks)

Solution:

a) Find First sets for above grammar. (10 Marks)

First (X)= a, c
First (Y)= b
First (Z)= a, b, c

b) Find Follow sets for above grammar. (10 Marks)

Follow (X)= a, b, $
Follow (Y)= a, b, $
Follow(Z)= a, b, $

[Arooba Shabbir]

please share idea