Unit 1

1.
2.
3.
4.
5.
6.
7.

What is compiler? What is the difference between compiler and translator?

What is the need of compiler? Explain the structure of compiler?
What Lexical Analysis? Write short on Lexical Analysis?
Write a short on syntax analysis phase of compiler?
Write a short on Intermediate code generator phase of compiler?
What is code optimization and code generation? Explain it?
Write a short note on Book keeping and error handling phase of compiler?

Unit II
1. What is high level programming language? Detail the advantage of high
level programming language?
2. State definition of programming language? What is mean by syntax and
semantic of programming language?
3. Write a short note on lexical and syntactic structure of a language?
4. Explain about different data element provided by programming languages?
5. Explain about different data structure provided by a programming language?
6. Explain about different operators provided by programming language?
7. What is mean by Assignment Statements? Explain about l and r values in
assignment statements?
8. What is mean by statements in programming languages? Explain about
different types of statements?
9. What is mean by data environments? Write a short note about it?
10.What is mean by parameter transmission? Explain about three common
methods of passing parameters such as call-by-reference, call-by-value, and
call-by-name with example?
11.What is mean by storage management? Explain about static storage
allocation and dynamic storage allocation?
12.How to implement dynamic storage allocation using static allocation and
heap allocation?

Unit 3

1. What is the role of lexical analyzer in compiler construction?

2. Explain about typical design and implementation of lexical analyzer?
3. What is context free grammar? What is the need of context free grammar
in compiler construction?
4. What is mean by Derivation? Write a short note on LMD and RMD with
example?
5. What is parse tree? How a construct a parse free for grammar ? What is
the use of parse tree?
6. What is mean by Ambiguous grammar? Explain with example?
Unit 4
1. What is parser? Explain about different types of parser?
2. Write a short note on shift-reduce parser?
3. How to construct parse tree using shift-reduce parser? Explain with stack
implementation of shift-reduce parser?
4. What is operator precedence parse tree? How to construct parse tree using
operator precedence grammar?
5. Explain about stack implementation of operator precedence parse tree with
example?
6. What is top-down parse tree? Explain about constructing of parse tree using
predictive parser?
7. What is symbol table? Explain the different ways to implement symbol
table in compiler?
8. Explain about different operation that can be perform on symbol table?
9. Explain about code optimization phase of compiler? Explain about two
different code optimization techniques that using in compiler design?
10.What is machine-dependent optimization?
11.Explain loop optimization techniques?
12.What is DAG representation of graph? Write the steps to create DAG
representation with example?
13.Explain code generation phase of a compiler with a machine model?
14.What are the things to be consider in code generation phase?
15.What is Descriptor in code generator phase?
16. Write a short note on register allocation and assignment?