Grammar and Automata
Below is the Compiler Design (CD) Course table, aligned with GATE + PSU prep, same structure as your other courses, theory-focused and exam-oriented.
Compiler Design (CD) Course
Section titled “Compiler Design (CD) Course”| Topic | Subtopics / What to Cover |
|---|---|
| Introduction to Compiler | Compiler vs Interpreter ⭐⭐Phases of compiler ⭐⭐ |
| Structure of Compiler | Front end ⭐⭐Back end ⭐⭐ |
| Lexical Analysis | Tokens ⭐⭐Lexemes ⭐⭐Patterns ⭐⭐ |
| Lexical Analyzer | Input buffering ⭐⭐Symbol table ⭐⭐ |
| Regular Expressions | RE basics ⭐⭐RE to DFA/NFA ⭐⭐ |
| Finite Automata | DFA ⭐⭐NFA ⭐⭐DFA vs NFA ⭐⭐ |
| Syntax Analysis | Role of parser ⭐⭐Types of parsing ⭐⭐ |
| Context-Free Grammar | Grammar rules ⭐⭐Derivations ⭐⭐ |
| Parse Trees | Parse tree ⭐⭐Ambiguity ⭐⭐ |
| Top-Down Parsing | Recursive descent ⭐⭐LL(1) parsing ⭐⭐ |
| Bottom-Up Parsing | Shift-reduce ⭐⭐LR parsing ⭐⭐ |
| Operator Precedence | Operator grammar ⭐ |
| Syntax-Directed Translation | SDT ⭐⭐SDD ⭐⭐ |
| Intermediate Code Generation | Three-address code ⭐⭐Quadruples ⭐⭐ |
| Type Checking | Static vs Dynamic ⭐⭐ |
| Run-Time Environment | Activation record ⭐⭐Storage allocation ⭐⭐ |
| Code Optimization | Local optimization ⭐⭐Loop optimization ⭐⭐ |
| Code Generation | Target code ⭐⭐Register allocation ⭐⭐ |
| Error Handling | Lexical errors ⭐⭐Syntax errors ⭐⭐ |
| Compiler Tools | Lex ⭐Yacc ⭐ |
| Bootstrapping | Compiler bootstrapping ⭐ |
| Cross Compiler | Cross compilation ⭐ |
This table is:
• Highly scoring for GATE
• PSU-relevant
• Numerical + theory balanced
• Consistent with your GitBook format
If you want next:
• Digital Electronics (DE) Course
• Compiler Design last-day revision
• PYQ mapping for CD