cd assignment questions unit-1

Upload: ravinarayana

Post on 10-Jan-2016

12 views

Category:

Documents


0 download

DESCRIPTION

assignment doc

TRANSCRIPT

CD Assignment Questions:

Unit 1:

LG11.Explain the different phases of a compiler showing the output of each phase, using the example.2.Write the main difference between compiler and interpreterLG21.Distinguish pass and phase of a compiler2.What is the use of symbol table in the process of compilation.LG31.Write a short note on Bootstrapping process.2.Explain briefly about lexical analysis Input Buffering.LG41.what are the datastructures used in compilation2. Explain in detail about lexical analyzer GeneratorLG51.Define lexeme,Token and pattern.Identify the lexemes,that make up the tokens in the following program segment.Indicate corresponding token and patternVoid swap(int I,int j){Int t;T=I;I=j;J=t;}2. Explain context free grammer.what is meant by ambiguous grammer?LG61Explain the concept of Back-Tracking with an example2 Explain Recursive descent parser with an exampleLG71. What is parsing.What are the different types of parsers2. Explain Predective parserLG81.Explain left factorial with an example2.Explain left-most and right-most derivation treesLG91 construct predictive parsing for the following grammarE->TE`E`->+TET->FT`T->*FTF->(E)/id2.Write the preprocessing steps for predictive parsingLG101.Construct a recursive decent parsing for the following grammarE->E+T/TT->TF/FF->F*/a/b2.What are the limitations of RDP?