Scribd
Upload
1K views5 pages

Cs6660 Compiler Design III Cse

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.

Uploaded by

xbslinks
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
1K views5 pages

Cs6660 Compiler Design III Cse

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.

Uploaded by

xbslinks
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 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