Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 149 views

    Hcurs: E+E+T/T

    Uploaded by

    api-279049687
    This document appears to be an exam for a compiler design course. It contains 10 short answer questions covering various topics related to compilers, including: 1) Defining terms like lexeme, phase, pass, ambiguous grammar, parser, back patching, flow graph, basic block, and peephole optimization. 2) Explaining the need for grouping compiler phases and briefly describing compiler construction tools. 3) Explaining the language for specifying a lexical analyzer and the need/role of lexical analysis. 4) Constructing an SLR parsing table for a context-free grammar and comparing SLR, LALR, and CLR parsers. 5) Explaining simple type checking and

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Hcurs: E+E+T/T

    Uploaded by

    api-279049687
    149 views2 pages
    This document appears to be an exam for a compiler design course. It contains 10 short answer questions covering various topics related to compilers, including: 1) Defining terms like lexeme, phase, pass, ambiguous grammar, parser, back patching, flow graph, basic block, and peephole optimization. 2) Explaining the need for grouping compiler phases and briefly describing compiler construction tools. 3) Explaining the language for specifying a lexical analyzer and the need/role of lexical analysis. 4) Constructing an SLR parsing table for a context-free grammar and comparing SLR, LALR, and CLR parsers. 5) Explaining simple type checking and

    Original Title

    cd

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document appears to be an exam for a compiler design course. It contains 10 short answer questions covering various topics related to compilers, including: 1) Defining terms like lexeme, phase, pass, ambiguous grammar, parser, back patching, flow graph, basic block, and peephole optimization. 2) Explaining the need for grouping compiler phases and briefly describing compiler construction tools. 3) Explaining the language for specifying a lexical analyzer and the need/role of lexical analysis. 4) Constructing an SLR parsing table for a context-free grammar and comparing SLR, LALR, and CLR parsers. 5) Explaining simple type checking and

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    149 views2 pages

    Hcurs: E+E+T/T

    Uploaded by

    api-279049687
    This document appears to be an exam for a compiler design course. It contains 10 short answer questions covering various topics related to compilers, including: 1) Defining terms like lexeme, phase, pass, ambiguous grammar, parser, back patching, flow graph, basic block, and peephole optimization. 2) Explaining the need for grouping compiler phases and briefly describing compiler construction tools. 3) Explaining the language for specifying a lexical analyzer and the need/role of lexical analysis. 4) Constructing an SLR parsing table for a context-free grammar and comparing SLR, LALR, and CLR parsers. 5) Explaining simple type checking and

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    Reg. No.

    136 S L4
    FOUR YEAR B.TECH. DEGREE EXAMINATION _ APRIL, z}rc.
    SIXTH SEMESTER EXAMINATION
    COMPUTER SCIENCE AND ENGINEERiNG
    COMPILER DESIGN (CD)
    (scHEME - 2013)

    Time : 3 Hcurs Max. Marks : 70

    Note : Question No. 1 is compulsory and it must be answered first in Seq.r"rr"e ut


    one piace only.

    Answer any FOUR from the remaining.

    Question No. 1 carries 10 rnarks and remaining questions carry 15 marks each.

    1. (a) Define the term Lexeme.


    (b) What is the difference between phase and pass.
    Gr What is an Ambiguous grammar?
    (d) What is the role of a parser? !
    (e) Define Back patching.
    (0 Define Fiow graph
    (g) Differentiate between basic block and flow graph.
    (h) What is global data flow analysis?
    (i) What is the use of algebraic identities in optimization of basic blocks?
    0) Define Peephoic.
    c)
    (a) Explain the need for grouping the phases of compiler. (6)

    (b) Briefly explain about compiler construction tools. (9)

    D. (a) analyser'
    Explain the language for specifying lexicai (10)

    (b) What is the need and role of lexical analyzer? (5)

    4. (a) Construct SLR parsing table for the grammar. (10)

    E+E+T/T
    T-+T*F/F
    I'+ (E)/id

    (b) Compare and contrast SLR, CLR and I"ALR parsers. (5)

    Turn Over
    5. (a) Explain the specification of simple type checker. (5)
    (b) What are the different strategies for storage allocation? Expiain. (10)

    6. (a) Explain the terms local optimization and loop optirnization. (8)
    (b) Generate the three address code for the Boolean expression o < b or c < d,
    ande<f . (7)

    7. (a) What are the difficulties with code generaticn? (6)


    (b) Write simple code generation Algorithm and generate the code for
    a:=b+s*(d,_e). (e)

    , 136 s 14

    You might also like