Consider the following context free grammars (CFG): B dBb | bBd | dCb CaC | E ii. E-FG FfgFg | fgGg | f G g Do left factoring of the above grammars (if necessary). Why is it needed to do left factoring of a grammar? Explain with proper example. (b) Write down the regular expression and draw the transition diagram of how a lexical analyzer will detect all the positive or negative floating point numbers (eg. 1.5, 45, 2., -98., -6.71,-.39 etc.).