1. Consider the grammar in Figure 1, which you have seen in Assignment 4: (a) (10 marks] Construct the FIRST table for this grammar. (b) (10 marks] Construct the FOLLOW table for this grammar. (c) (10 marks] Construct the PREDICT table for this grammar. (d) (10 marks] Modify the grammar so that it is LL(1). E Method Decl + 'def' id '(' ParamList ')' Block ParamList + c ParamList Param ParamList Tail ParamList Tail ParamList Tail + Param ParamList Tail Param id Block + '{' Statements '}' Statements Statements + Statement Statements Statement + IfStatement Statement + ReturnStatement IfStatement + 'if''('Erpression ')' Block Else Else + Else + 'else Block Else + 'else' IfStatement ReturnStatement + 'return' Expression Expression + integer Expression id Expression + id '('ArgList')' ArgList ArgList + Expression Arg List Tail Arg List Tail ArgList Tail + Arg ArgList Tail Arg + Expression E Figure 1: A Grammar for function definitions. 1. Consider the grammar in Figure 1, which you have seen in Assignment 4: (a) (10 marks] Construct the FIRST table for this grammar. (b) (10 marks] Construct the FOLLOW table for this grammar. (c) (10 marks] Construct the PREDICT table for this grammar. (d) (10 marks] Modify the grammar so that it is LL(1). E Method Decl + 'def' id '(' ParamList ')' Block ParamList + c ParamList Param ParamList Tail ParamList Tail ParamList Tail + Param ParamList Tail Param id Block + '{' Statements '}' Statements Statements + Statement Statements Statement + IfStatement Statement + ReturnStatement IfStatement + 'if''('Erpression ')' Block Else Else + Else + 'else Block Else + 'else' IfStatement ReturnStatement + 'return' Expression Expression + integer Expression id Expression + id '('ArgList')' ArgList ArgList + Expression Arg List Tail Arg List Tail ArgList Tail + Arg ArgList Tail Arg + Expression E Figure 1: A Grammar for function definitions