Dr Josette Anansewa, a renowned compiler designer working with IBM Corporation, has successfully produced a context-free...

 

 

Transcribed Image Text:

Dr Josette Anansewa, a renowned compiler designer working with IBM Corporation, has successfully produced a context-free grammar that a semantic analyzer uses in the compilation process. This grammar has the productions rules: SaAB, ABba, BbB, Bc Required: (a). Derive the word acbabe (B). Construct the derivation tree for the word acbabc. Question 3. Given = (a, b), construct a Deterministic Finite Automata (DFA) that recognize the languages: L = {a"b: n 0} L= {amb: m>0, n>0}. Question 4. "Compiler construction poses challenging and interesting problems". Explain four of these challenges and problems. I Dr Josette Anansewa, a renowned compiler designer working with IBM Corporation, has successfully produced a context-free grammar that a semantic analyzer uses in the compilation process. This grammar has the productions rules: SaAB, ABba, BbB, Bc Required: (a). Derive the word acbabe (B). Construct the derivation tree for the word acbabc. Question 3. Given = (a, b), construct a Deterministic Finite Automata (DFA) that recognize the languages: L = {a"b: n 0} L= {amb: m>0, n>0}. Question 4. "Compiler construction poses challenging and interesting problems". Explain four of these challenges and problems. I