Scribd
Upload
277 views

Compiler Design Important Questions

The document discusses various important concepts in compiler design such as: 1) The difference between a compiler and interpreter. 2) Top-down parsing with an example and YACC tools. 3) The different phases of a compiler including lexical analysis, parsing, code generation and their outputs. 4) Parser construction including parse trees, left recursion elimination, LL(1) and SLR parsing. 5) Other concepts like cross compilers, linkers, loaders, handle pruning and major data structures used.

Uploaded by

Christina Joseph
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as ODT, PDF, TXT or read online on Scribd
277 views

Compiler Design Important Questions

The document discusses various important concepts in compiler design such as: 1) The difference between a compiler and interpreter. 2) Top-down parsing with an example and YACC tools. 3) The different phases of a compiler including lexical analysis, parsing, code generation and their outputs. 4) Parser construction including parse trees, left recursion elimination, LL(1) and SLR parsing. 5) Other concepts like cross compilers, linkers, loaders, handle pruning and major data structures used.

Uploaded by

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

Compiler Design Important Questions

1) Differentiate between compiler and interpreter


2) Construct the parse tree for the statement a:=b+c*40.
3) Define Handle Pruning and Recursive Descent Parser?
4) Explain Top Down Parsing With Example?
5)Explain about YACC Toll?
6)Distinguish tokens, patterns and lexemes.
7) What is a parse tree?
8)Eliminate the left recursion for the following grammar
S(L) / a, LL,S / S
9) What is a Cross Compiler?
10) Write about Linkers and Loaders?
11) Explain in detail Compiler Phases with translation process?
12) Check whether the following grammar is LL (1) or not….
S→A
A → aB / Ad
B→b
C→g
13) Check whether the following grammar is SLR or not
S->AS/b
A->SA/a
14) Explain in detail Role Of Lexical Analyzer?
15) Explain the phases of the compiler in detail. Write down the output of each phase for the
expression
a := b + c * 50.
16) Check whether the following grammar is a LL(1) grammar
S → aBDh
B → cC
C → bC / ∈
D → EF
E→g/∈
F→f/∈

17) Explain about Specification and Recognition of tokens


18)Check whether the following grammar is a CLR(1) grammar(5)
SAA
AaA/b
19) Explain Major data structures in a compiler?
20)Explain about Input Buffering?
21)Discuss Shift Reduce Parsing with Example?
22)Define Handle Pruning?

You might also like