Question: S UV a U + XY V - bUV [ X-dSd | 1 c Y XY E (a) (4 marks) Determine each of the sets

S UV a U + XY V - bUV [ X-dSd | 1 c Y XY E (a) (4 marks) Determine each of the sets i. FIRST(UV) ii. FIRST(XY) iii. FOLLOW(S) iv. FOLLOW(U) v. FOLLOW(V) vi. FOLLOW(X) vii. FOLLOW(Y) For each element belonging to a set FOLLOW(W) (WE {S, U, V, X,Y}) give a derivation starting from S where z occurs directly after W. If z is Eos, give a derivation starting from S where in the resulting string W occurs as the last symbol. (This is not required for the FIRST-sets.) (b) (2 marks) Does the grammar allow the use of recursive-descent parsing? Justify your answer using your answers from part (a) - please be specific and give a detailed
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
