0 evaluări0% au considerat acest document util (0 voturi)
639 vizualizări1 pagină
This document outlines the important questions from each unit of the CS6660 COMPILER DESIGN course. It includes 5 units: 1) Introduction to Compilers, 2) Lexical Analysis, 3) Syntax Analysis, 4) Syntax Directed Translation & Run Time Environment, and 5) Code Optimization and Code Generation. Each unit lists several key questions to focus on, such as explaining the different phases of a compiler, constructing a DFA, writing LR parsing algorithms, and discussing topics like syntax trees, code generation, and optimization techniques. The instructor provides encouragement and emphasizes the importance of hard work.
Descriere originală:
CS6660 COMPILER DESIGN PART B IMPARTANT QUESTIONS APPASAMI
Titlu original
CS6660 COMPILER DESIGN PART B IMPARTANT QUESTIONS APPASAMI
This document outlines the important questions from each unit of the CS6660 COMPILER DESIGN course. It includes 5 units: 1) Introduction to Compilers, 2) Lexical Analysis, 3) Syntax Analysis, 4) Syntax Directed Translation & Run Time Environment, and 5) Code Optimization and Code Generation. Each unit lists several key questions to focus on, such as explaining the different phases of a compiler, constructing a DFA, writing LR parsing algorithms, and discussing topics like syntax trees, code generation, and optimization techniques. The instructor provides encouragement and emphasizes the importance of hard work.
This document outlines the important questions from each unit of the CS6660 COMPILER DESIGN course. It includes 5 units: 1) Introduction to Compilers, 2) Lexical Analysis, 3) Syntax Analysis, 4) Syntax Directed Translation & Run Time Environment, and 5) Code Optimization and Code Generation. Each unit lists several key questions to focus on, such as explaining the different phases of a compiler, constructing a DFA, writing LR parsing algorithms, and discussing topics like syntax trees, code generation, and optimization techniques. The instructor provides encouragement and emphasizes the importance of hard work.
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).