4. Here are the LR(1) sets of items for the grammar: 1) S AaAb 2) S BbBa 3) A 4) B Construct the Action and Goto portions of the LR(1) parsing table for this grammar. In this table: The rows are numbered 0, 1,..., 9, corresponding to items I0, I1,..., I9, respectively. Action sj means shift and go to state (row) j. Action rj means reduce by production j (according to the numbering of the productions above). Identify, from the list of choices below, the incorrect table entry. a) Action(9,$) = r2 b) Goto(0,S) = 1 c) Goto(8,$) = 1 d) Action(8,$) = r1

4. Here are the LR(1) sets of items for the grammar: S- S, $ S-AaAb, ->Aa.Ab,$ -Bb.Ba,$ Construct the Action and Goto portions of the LR(1) parsing table for this grammar. In this table 1. The rows are numbered 0, 1., 9, corresponding to items lo, 1..., 19, respectively 2. Action j means shift and go to state (row)j 3. Action rj means reduce by production j (according to the numbering of the productions above)