automata and compailer design previous question paper for jntu atp

Posted by Unknown Sabtu, 25 Januari 2014 0 komentar
B.tech III year I semester (R09) supplementary Examinations,May2013
AUTOMATA AND COMPILER DESDIGN
(COMMON TO CSS AND IT)
                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
Judul: automata and compailer design previous question paper for jntu atp
Ditulis oleh Unknown
Rating Blog 5 dari 5
Semoga artikel ini bermanfaat bagi saudara. Jika ingin mengutip, baik itu sebagian atau keseluruhan dari isi artikel ini harap menyertakan link dofollow ke https://androidappjorte.blogspot.com/2014/01/automata-and-compailer-design-previous.html. Terima kasih sudah singgah membaca artikel ini.

0 komentar:

Posting Komentar

Trik SEO Terbaru support Online Shop Baju Wanita - Original design by Bamz | Copyright of android app jorte.