CS6660 COMPILER DESIGN

Important Part-B 16 mark questions

UNIT I INTRODUCTION TO COMPILERS
1. What are the phases of the compiler? Explain the phases in detail. Write down the
output of each phase for the expression a: = b + c *50.
2. i. What are the tools used for constructing a compiler?
ii. Write in detail about the Language processors.
3. Explain the Programming Language basics in detail.
UNIT II LEXICAL ANALYSIS
1. Explain in detail about the role of Lexical analyzer with the possible error recovery
actions.
2. Construct DFA for the regular expression (a|b)*abb.
3. Write DFA minimization algorithm and explain with an example.
4. Explain the conversion of regular expression to DFA with an example.
5. Elucidate the language for specifying lexical analyzers(LEX).
UNIT III SYNTAX ANALYSIS
1. Explain Recursive Descent Parser with an example.
2. Write the non recursive Predictive Parser algorithm and Explain with example.
3. Compare and contrast Shift Reduce Parser with LR Parser
4. Write SLR algorithm and solve EE+T|T, TT*F|F, F(E)|id.
5. Write LALR parser algorithm and solve SCC; CcC|d.
6. Explain YACC. Write programs to recognize a valid expression and identifier.
7. Explain Error Handling and Recovery in LR parser.
UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT
1. Explain Syntax directed Definitions and Construction of Syntax Tree
2. Discuss Type Systems-Specification of a simple type checker
3. Explain Equivalence of Type Expressions and Type Conversions.
4. What are the Run-Time Environment Source Language Issues?
5. Explain Storage Organization and Storage Allocation.
UNIT V CODE OPTIMIZATION AND CODE GENERATION
1. Explain the Principal Sources of Optimization.
2. How would you construct a DAG and Optimize the Basic Blocks?
3. Discuss in detail Global Data Flow Analysis.
4. Explain the issues in design of code generator.
5. Explain a simple code generator algorithm.
All the Best No substitution for hard work.
Mr. G. Appasami SET, NET, GATE, M.Sc., M.C.A., M.Phil., M.Tech., (P.hd.), MISTE, MIETE, AMIE, MCSI, MIAE, MIACSIT,
MASCAP, MIARCS, MISIAM, MISCE, MIMS, MISCA, MISAET, PGDTS, PGDBA, PGDHN, PGDST, (AP / CSE / DRPEC).