The following grammar cannot be used as is in a predictive parser because it has left recursion: ...

3. (5 pts) Remove left tecursion from the following grammar 4. (30 pts) The following gramnr cannot be used as is in a has left recursion: Someone had the iden to remove left recursion from this g the following gramnar: ammar and changed it to Show that this is not such a great idea by ptDrawing parse troes for the string a/bie using both the original and revised grammars. (b) (4 pts) Using the trees as a guide, determine the results of thecoresponding computations ifa 27, b 3, and 3. your new grammar is similar to the one used in Pascalo. You may use the back of the previous page if you need extra space. (c) (18 pts) Now remove left recursion from the original grammar and show that