Scribd Logo
Upload

Welcome to Scribd!

  • 26 views

    MSE UCSE0602 - T.Y.B.Tech-A

    Uploaded by

    Dhanraj chavan
    This document appears to be a mid-semester exam for a Compiler Construction course. It contains 3 questions assessing various compiler concepts. Question 1 has 4 parts asking about fundamentals of language processing, data structures used in a compiler's pass 1, macro definition and call, and the phases of a compiler. Question 2 has 3 parts on the role of a lexical analyzer, error recovery techniques, and syntax directed definition. Question 3 has 3 parts asking to construct the FIRST and FOLLOW sets of a grammar, show that a grammar is ambiguous, and distinguish between top-down and bottom-up parsing.

    Copyright:

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

    MSE UCSE0602 - T.Y.B.Tech-A

    Uploaded by

    Dhanraj chavan
    26 views1 page
    This document appears to be a mid-semester exam for a Compiler Construction course. It contains 3 questions assessing various compiler concepts. Question 1 has 4 parts asking about fundamentals of language processing, data structures used in a compiler's pass 1, macro definition and call, and the phases of a compiler. Question 2 has 3 parts on the role of a lexical analyzer, error recovery techniques, and syntax directed definition. Question 3 has 3 parts asking to construct the FIRST and FOLLOW sets of a grammar, show that a grammar is ambiguous, and distinguish between top-down and bottom-up parsing.

    Original Title

    MSE UCSE0602 _T.Y.B.Tech-A

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document appears to be a mid-semester exam for a Compiler Construction course. It contains 3 questions assessing various compiler concepts. Question 1 has 4 parts asking about fundamentals of language processing, data structures used in a compiler's pass 1, macro definition and call, and the phases of a compiler. Question 2 has 3 parts on the role of a lexical analyzer, error recovery techniques, and syntax directed definition. Question 3 has 3 parts asking to construct the FIRST and FOLLOW sets of a grammar, show that a grammar is ambiguous, and distinguish between top-down and bottom-up parsing.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    26 views1 page

    MSE UCSE0602 - T.Y.B.Tech-A

    Uploaded by

    Dhanraj chavan
    This document appears to be a mid-semester exam for a Compiler Construction course. It contains 3 questions assessing various compiler concepts. Question 1 has 4 parts asking about fundamentals of language processing, data structures used in a compiler's pass 1, macro definition and call, and the phases of a compiler. Question 2 has 3 parts on the role of a lexical analyzer, error recovery techniques, and syntax directed definition. Question 3 has 3 parts asking to construct the FIRST and FOLLOW sets of a grammar, show that a grammar is ambiguous, and distinguish between top-down and bottom-up parsing.

    Copyright:

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

    Set:A

    KOLHAPUR INSTITUTE OF TECHNOLOGY’S, MSE


    COLLEGE OF ENGINEERING (AUTONOMOUS), KOLHAPUR
    ( AFFILIATED TO SHIVAJI UNIVERSITY, KOLHAPUR)

    T. Y. B.Tech. (Branch) (Semester- VI)


    MID SEMESTER EXAMINATION, MARCH-2020
    COMPILER CONSTRUCTION (UCSE0602)
    PRN No. :
    Day and Date: Wednesday, 04/03/2020
    Time: 2:00 to 4:00P.M. Max Marks- 50
    Instructions:
    IMP: Verify that you have received question paper with correct course, code, branch etc.
    i) All questions are compulsory.
    ii) Figure to the right indicate sfull marks.
    iii) Assume suitable data wherever necessary.

    Marks B.L CO’s


    Q.1 Attempt any three 18
    A Discuss fundamentals of Language Processing 6 VI 1
    B What are the Data structures used in Pass I of Assembler? 6 I 1
    C Explain Macro Definition and Call with suitable example. 6 II 1
    D Show phases of compiler and output of each step with neat 6 II 2
    diagram

    Q.2 Attempt any two 16


    A Explain role of Lexical Analyzer in detail. 8 II 3
    B List and explain different error recovery techniques used in syntax 8 I 3
    analysis.
    C Explain syntax Directed Definition with help of example. 8 II 2

    Q.3 Attempt any two 16


    A Construct FIRST() and FOLLOW() of given Grammar 8 III 3
    E->TE’
    E’-> + TE’|↋
    T-> FT’
    T’->* FT’|↋
    F->(E)|id

    B Show that following Grammar is ambiguous for id+id*id 8 II 2


    E-> E+E|E*E| id

    C Distinguish between Top Down Parsing and Bottom Up Parsing 8 IV 3

    Page 1 of 1

    You might also like