The document outlines important questions for the compiler design subject that may appear on exams. It covers 5 units:
1) Phases of compilers, errors in phases, grouping phases, and compiler construction tools.
2) Role of lexical analysis, defining tokens and lexemes, input buffering, and problems with NFA to DFA conversions.
3) Problems with LALR, SLR, LR(0) parsing, and predictive parsing theory.
4) Different storage allocation strategies, type checking specifications, and parameter passing.
5) Sources of code optimization, code generation algorithms, code generator issues, and global data flow analysis.
Mastering the questions in these units will
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100%(1)100% found this document useful (1 vote)
911 views1 page
Compiler Design Important Questions
The document outlines important questions for the compiler design subject that may appear on exams. It covers 5 units:
1) Phases of compilers, errors in phases, grouping phases, and compiler construction tools.
2) Role of lexical analysis, defining tokens and lexemes, input buffering, and problems with NFA to DFA conversions.
3) Problems with LALR, SLR, LR(0) parsing, and predictive parsing theory.
4) Different storage allocation strategies, type checking specifications, and parameter passing.
5) Sources of code optimization, code generation algorithms, code generator issues, and global data flow analysis.
Mastering the questions in these units will
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1
Compiler Design Important Questions
13 and 15 Marks:
Unit 1:
1. Phases of Compiler (13)
2. Errors Encountered in Different Phases (7 or 6 Marks) 3. Grouping of Phases (7 or 6 Marks) 4. Compiler Construction tools (7 or 6 Marks)
Unit 2:
1. Role of Lexical Analyzer and issues in lexical analysis (7)
2. Define Token, Lexeme and pattern. (6) 3. Input Buffering (13) 4. Problems on NFA to DFA and DFA to NFA (may be asked in part c) 5. problems of DFA reduction (may be asked in part c)
Unit 3:
1. LALR problem (may be asked in part c)
2. SLR problem (may be asked in part c) 3. LR (0) problem 4. Predictive parser problem 5. Context free grammar, ambiguous grammar, top down parsing (theory)
Unit 4:
1. Different storage allocation strategies
2. Specification of simple type checker (6 or 7 marks) 3. Parameter passing (6 or 7 marks)
Unit 5:
1. Principal sources of code optimization
2. A Simple Code Generator Algorithm (6 or 7 marks) 3. Issues in Design of a Code Generator 4. Global Data Flow Analysis
If you have studied all the above questions well you will be able to answer most of the two marks.