Consider the following context free grammars (CFG): B dBb | bBd | dCb CaC | E...

 

Transcribed Image Text:

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.). 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.).

Answer rating: 100% (QA)

Lets address the left factoring of the given contextfree grammars first i BdBb bBd dCb EFG CaCE FfgFg fgGg f Gg To left factor the grammar we identify ... View the full answer