CS8602 Compiler Design (CD)
Prepared by
S.Santhosh (Admin)
Important questions
share it a link alone
Don't share as screenshot kind request
Don't waste my hardwork and valuable time
Unit-1
1. NFA,DFA (Converting Regular Expression, minimisation)
2.Structure of a compiler
3.rare:
Lexical Analysis,Role of Lexical Analyzer
Unit-2
1. Construction of SLR parsing table
2. Predictive parsing
3.Error Handling and Recovery in Syntax Analyzer-YACC.
Unit-3
1. Intermediate Languages: Syntax Tree, Three Address Code, Types
2. Specification of simple type checker
Don't share as screenshot
UNIT-4
1. Issues,design in code generator**
2. Different stroage allocation statergies
Unit-5
1.Global Data Flow Analysis,Efficient Data Flow Algorithm**
2.DAG
**Very important questions are bolded and may be asked based on this topic
PART-C
1.Compulsory Questions {a case study where the student will have to read and analyse the subject }
mostly asked from unit 4and 5(OR) a situation given and you have to answer on your own
don't waste my hardwork and valuable time
As Engineer i think you know how to respect another
Share it as link alone . don't share it as screenshot or any text material if u found this anywhere kindly report me . #Admin WhatsAppContact uS
*These questions are expected for the exams This may or may not be asked for exams All the best.... from admin Santhosh
Thanks for your love and support guys keep supporting and share let the Engineers know about Us and leave a comment below for better improvements If there is any doubt feel free to ask me I will clear if I can or-else I will say some solutions ..get me through WhatsApp for instant updates ~$tuff$£ctorSYllabuSUNIT I INTRODUCTION TO COMPILERS
Structure of a compiler — Lexical Analysis — Role of Lexical Analyzer — Input Buffering — Specification of Tokens — Recognition of Tokens — Lex — Finite Automata — Regular Expressions to Automata — Minimizing DFA.
UNIT II SYNTAX ANALYSIS
Role of Parser — Grammars — Error Handling — Context-free grammars — Writing a grammar — Top Down Parsing — General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table -Introduction to LALR Parser — Error Handling and Recovery in Syntax Analyzer-YACC.
UNIT III INTERMEDIATE CODE GENERATION
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.
UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION
Storage Organization, Stack Allocation Space, Access to Non-local Data on the Stack, Heap Management — Issues in Code Generation — Design of a simple Code Generator.
UNIT V CODE OPTIMIZATION
Principal Sources of Optimization — Peep-hole optimization — DAG- Optimization of Basic Blocks-Global Data Flow Analysis — Efficient Data Flow Algorithm.
Contact uS
*These questions are expected for the exams This may or may not be asked for exams
All the best.... from admin Santhosh
Thanks for your love and support guys keep supporting and share let the Engineers know about Us and leave a comment below for better improvements
If there is any doubt feel free to ask me I will clear if I can or-else I will say some solutions ..get me through WhatsApp for instant updates ~$tuff$£ctorUNIT I INTRODUCTION TO COMPILERS
Structure of a compiler — Lexical Analysis — Role of Lexical Analyzer — Input Buffering — Specification of Tokens — Recognition of Tokens — Lex — Finite Automata — Regular Expressions to Automata — Minimizing DFA.
UNIT II SYNTAX ANALYSIS
Role of Parser — Grammars — Error Handling — Context-free grammars — Writing a grammar — Top Down Parsing — General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table -Introduction to LALR Parser — Error Handling and Recovery in Syntax Analyzer-YACC.
UNIT III INTERMEDIATE CODE GENERATION
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.
UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION
Storage Organization, Stack Allocation Space, Access to Non-local Data on the Stack, Heap Management — Issues in Code Generation — Design of a simple Code Generator.
UNIT V CODE OPTIMIZATION
Principal Sources of Optimization — Peep-hole optimization — DAG- Optimization of Basic Blocks-Global Data Flow Analysis — Efficient Data Flow Algorithm.
Structure of a compiler — Lexical Analysis — Role of Lexical Analyzer — Input Buffering — Specification of Tokens — Recognition of Tokens — Lex — Finite Automata — Regular Expressions to Automata — Minimizing DFA.
UNIT II SYNTAX ANALYSIS
Role of Parser — Grammars — Error Handling — Context-free grammars — Writing a grammar — Top Down Parsing — General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table -Introduction to LALR Parser — Error Handling and Recovery in Syntax Analyzer-YACC.
UNIT III INTERMEDIATE CODE GENERATION
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.
UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION
Storage Organization, Stack Allocation Space, Access to Non-local Data on the Stack, Heap Management — Issues in Code Generation — Design of a simple Code Generator.
UNIT V CODE OPTIMIZATION
Principal Sources of Optimization — Peep-hole optimization — DAG- Optimization of Basic Blocks-Global Data Flow Analysis — Efficient Data Flow Algorithm.