Scribd
Upload
13 views2 pages

CD Important Questions

The document outlines important questions related to Compiler Design, structured across six units covering topics such as language processing systems, compiler structures, parsing techniques, and code optimization. Each unit includes specific questions aimed at exploring various aspects of compiler design, including lexical analysis, parsing strategies, intermediate code forms, symbol tables, and optimization techniques. The questions are designed to test understanding and application of key concepts in compiler construction and functionality.

Uploaded by

Gopichandu Maguluri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views2 pages

CD Important Questions

The document outlines important questions related to Compiler Design, structured across six units covering topics such as language processing systems, compiler structures, parsing techniques, and code optimization. Each unit includes specific questions aimed at exploring various aspects of compiler design, including lexical analysis, parsing strategies, intermediate code forms, symbol tables, and optimization techniques. The questions are designed to test understanding and application of key concepts in compiler construction and functionality.

Uploaded by

Gopichandu Maguluri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Compiler Design Important Questions

UNIT-I

1. a) Explain about Language processing system and also differentiate compiler and
interpreter? [6M+3M]
b) Define Phase, Pass, Regular expressions and Transition diagram. [3M]

2. Discuss about the structure of a compiler with an example. [12M]

3. a) Write about Input buffering? [6M]


b) Write a short note on Token specification and Token recognition? [6M]

UNIT-II

1. a) Why lexical and syntax analyzer are separated out? [3M]


b) Give the classification of parsing techniques and briefly explain each. [5M]
c) What are the limitations of top-down parser? [4M]

2. a) What is left recursion and left factoring? [3M]


b) Verify whether the following grammar is LL(1) or not?
E ->E + T | T
T -> T* | F
F -> (E)| id. [6M]
c) Discuss about error recovery strategies in predictive parsing. [3M]

3. a) Describe the rules to compute FIRST and FOLLOW functions with examples [8M]
b) Discuss how Brute-Force approach operates in top down parsing. [4M]

UNIT-III

1. a) Write the steps for the efficient construction of LALR parsing table. Explain with an
example. [8M]
b) Draw the structure of LR parser (i.e. SLR). [4M]
2. a) Write the steps for the construction of CLR parsing table. [8M]
b) Write about SR conflicts and RR conflicts of shift reduce parsers. [4M]
3. a) Explain the compaction of LR parsing tables with an example. [8M]
b) Differentiate between shift-reduce and Operator Precedence Parsers. [4M]
UNIT-IV

1. a) Explain Synthesis and inherited translations with an example? [4M]


b) What is an Intermediate code Form? And discuss about different intermediate
code forms with an example? [8M]

2. a) Define S- attributed and L- attributed grammars and explains with an example? [4M]
b) Write the SDT for desktop calculator. [5M]
c) Write a short note on types and declarations. [3M]

UNIT-V

1. a) Define a Symbol table? And explain what is the need and use of symbol tables?[5M]
b) Explain about Peephole optimization? [7M]

2. a) Discuss about Register allocation and assignment in detail? [5M]


b) What is runtime environment? Write a short note on stack and Heap allocation? 7M]
3. Define basic block and construct the flow graph with an example? [12M]

UNIT-VI

1. What is the purpose of Code optimization? Explain the Machine Independent Code
optimization with an example (i.e. Semantic preserving Transformations)? [12M]

2. a) What is Inter procedural optimization and explain it? [6M]


b) Explain Instruction scheduling with an example? [6M]

You might also like