Question

For the grammar given below:



B’ ® B

B ® xB | yB | y



FIRST(B) = {x,y}

FIRST(xB) = {x}

FIRST(yB) = {y}

FIRST(y) = {y}



Construct the following:





The canonical collection of LR(1) items
The LR(1) parse table

Answer 1

Answer:

gdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgd