Re: CS606 Assignment 3 Solution and Discussion
Assignment No. 3
Semester: Spring 2020
CS606 – Compiler Construction
Total Marks: 20
July 27, 2020
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
Assignment Submission Instructions
Microsoft Word file is required to submit on LMS.
Assignment Marks 20
S -> A S | y S | E
A -> B | C w | v B
B -> x C
C -> z
The symbols S, A, B and C are non-terminals with S as the start symbol while v, w, x, y, z are terminal symbols.
Use the context-free grammar given above to answer the following questions.
a) Give the FOLLOW and FIRST sets for each non-terminal symbol in above grammar
b) Construct the parsing table for a non-recursive predictive parser for above grammar.
Your assignment must be uploaded on or before the due date. We shall not accept your solution through email after the due date.