automata and compailer design previous question paper for jntu atp

                Time:3 hours                                                                   Max marks:70
1 (a) What is lexical analysis? what isn its role in computer design? explain with examples.
    (b) Design a DFA for recognizing the language generated by a(a+b)*ab.
2.construct predictive parsing table for the following grammar.
   bexpr->bexpr or bterm/bterm
   bterm->bterm and bfactor/bfactor
   bfactor->not bfactor/(bexpr)/true/false

3.construct LALR parsing table for the following grammar.show the actions of the parser for the string(a,a).
                 s->a/^/(R)                             R->T                          T->s,T/S
4 (a) what are different types of three address code statements ? explain with one example for each.
   (b)Generate three address codes for the following
                 for (l=1:i5 (a) what is importance of polymorphic functions?
   (b) write translation scheme for checking polymorphic functions.
6 (a)consider following program fragment and discuss related to symbol table storage,
            int x;
               struct x {
                            float y;
                            float x;
  (b)Explain list data structure for symbol table organization.
7 (a) write and explain about data-flow analysis of structured programs.
   (b) write about conservative estimation of data-flow information .
8. write differences between single pass and two pass translation.

        

TERIMA KASIH ATAS KUNJUNGAN SAUDARA
Semoga artikel ini bermanfaat bagi saudara. Jika ingin mengutip, baik itu sebagian atau keseluruhan dari isi artikel ini harap menyertakan link dofollow ke http://androidappjorte.blogspot.com/2014/01/automata-and-compailer-design-previous.html. Terima kasih sudah singgah membaca artikel ini.