Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Cs6660 Compiler Design III Cse

    Uploaded by

    xbslinks
    This document outlines the topics to be covered in a compiler design course across three units. Unit 1 will cover basics of compilers like definitions of compilers and their components. It will also discuss lexical analysis topics like preprocessors, lexemes, regular expressions, and recognizers. Unit 2 focuses on lexical analysis in more depth, covering error handling and specification of tokens. Unit 3 discusses parser topics like grammar ambiguity, predictive parsing, LR parsing, and error recovery in different parsing approaches. The document provides questions that will be answered in detail in each unit to assess understanding of key compiler design concepts and techniques.

    Copyright:

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

    Cs6660 Compiler Design III Cse

    Uploaded by

    xbslinks
    1K views5 pages
    This document outlines the topics to be covered in a compiler design course across three units. Unit 1 will cover basics of compilers like definitions of compilers and their components. It will also discuss lexical analysis topics like preprocessors, lexemes, regular expressions, and recognizers. Unit 2 focuses on lexical analysis in more depth, covering error handling and specification of tokens. Unit 3 discusses parser topics like grammar ambiguity, predictive parsing, LR parsing, and error recovery in different parsing approaches. The document provides questions that will be answered in detail in each unit to assess understanding of key compiler design concepts and techniques.

    Original Description:

    Anna University Regulation 2013, CSE Department,

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document outlines the topics to be covered in a compiler design course across three units. Unit 1 will cover basics of compilers like definitions of compilers and their components. It will also discuss lexical analysis topics like preprocessors, lexemes, regular expressions, and recognizers. Unit 2 focuses on lexical analysis in more depth, covering error handling and specification of tokens. Unit 3 discusses parser topics like grammar ambiguity, predictive parsing, LR parsing, and error recovery in different parsing approaches. The document provides questions that will be answered in detail in each unit to assess understanding of key compiler design concepts and techniques.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    1K views5 pages

    Cs6660 Compiler Design III Cse

    Uploaded by

    xbslinks
    This document outlines the topics to be covered in a compiler design course across three units. Unit 1 will cover basics of compilers like definitions of compilers and their components. It will also discuss lexical analysis topics like preprocessors, lexemes, regular expressions, and recognizers. Unit 2 focuses on lexical analysis in more depth, covering error handling and specification of tokens. Unit 3 discusses parser topics like grammar ambiguity, predictive parsing, LR parsing, and error recovery in different parsing approaches. The document provides questions that will be answered in detail in each unit to assess understanding of key compiler design concepts and techniques.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    You are on page 1of 5

    CS 6660 - COMPILER DESIGN

    UNIT I
    PART - A
    1. What is a Complier?
    2. What are the cousins of compiler?
    3. State some compiler construction tools?
    4. What is a preprocessor? State some functions of Preprocessors
    5. What is a lexeme? Define a regular set.
    6. What is a sentinel? What is its usage?
    7. State some software tools that manipulate source program.
    8. What are the main two parts of compilation? What are they performing?
    9. What is a regular expression? State the rules, which define regular expression?
    10. What is recognizer?

    1.
    2.
    3.
    4.
    5.

    PART - B
    What is a compiler? State various phases of a compiler and explain them in detail.(16 Marks)
    What are the cousins of a Compiler? Explain them in detail. (16 Marks)
    Describe how various phases could be combined as a pass in a compiler? (16 Marks)
    For the following expression Position:=initial+ rate*60. Write down the output after each pha
    (i). Explain in detail about Grouping of Phases. (8 Marks)
    (ii). Write Short Notes on Compiler Construction Tools. (8 Marks)

    CS 6660 - COMPILER DESIGN


    UNIT II
    PART - A
    1. What are the Error-recovery actions in a lexical analyzer?
    2. What are the issues of lexical analyzer?

    PART - B
    1. Explain the role Lexical Analyzer and issues of Lexial Analyzer.(16 Marks)
    2. Explain the specification of tokens. (16 Marks)

    CS 6660 - COMPILER DESIGN


    UNIT III
    PART - A
    1. Differentiate sentence and sentential form
    2. What is an ambiguous grammar? Give an example.
    3. Why do we use regular expressions to define the lexical syntax of a language?
    4. Define left factoring.
    5. What is meant by Predictive parsing?
    6. Define handle. What do you mean by handle pruning?
    7. What are the disadvantages of operator precedence parsing?
    8. What are kernel and non kernel items?
    9. Why SLR and LALR are more economical to construct than canonical LR?
    10. What is Shift-Reduce parsing?
    PART - B

    1. (i) Construct the predictive parser for the following grammar: (12 Marks)
    S --> (L) | a
    L --> L,S | S.
    (ii) Construct the behavior of the parser on the sentence (a, a) using the grammar specified abo
    2. (i) Give an algorithm for finding the FIRST and FOLLOW positions for a given non-terminal.(4 Mar

    (ii) Consider the grammar,


    E --> TE'
    E' --> +TE' |
    T --> FT'
    T' --> *FT' |
    F --> (E) | id.
    Construct a predictive parsing table for the grammar given above. Verify whether the input string i
    the grammar or not. (12 Marks)

    3. Check whether the following grammar is a LL(1) grammar


    S --> iEtS | iEtSeS | a
    E --> b
    Also define the FIRST and FOLLOW procedures. (16 Marks)
    4. (i). Explain the error recovery in predictive parsing.(8 Marks)
    (ii). What are the necessary conditions to be carried out before the construction of predictive pa
    5. i) Consider the grammar given below. (12 Marks)
    E --> E + T
    E --> T
    T --> T * F
    T --> F
    F --> (E)
    F --> id
    Construct an LR parsing table for the above grammar. Give the moves of LR parser on id*id+id
    ii) Briefly explain error recovery in LR parsing. (4 Marks)

    CS 6660 - COMPILER DESIGN


    UNIT II
    PART - A

    PART - B

    CS 6660 - COMPILER DESIGN


    UNIT II
    PART - A

    PART - B

    You might also like