Course module
Paper 2 | Compiler Design — UPPSC Polytechnic Lecturer 2025 (CS)
- Lessons
- 278
- Duration
- 22 hr 23 min
- PYQs
- 25
- Practice
- 748
1% of this course's PYQ weight is covered in this module.
Syllabus index
Lessons in this module
Intro to Compilers
Lang Processing System
Phases of Compiler
Lexical Analysis
Grammar & CFG
Grammar Basics & Chomsky
Derivation & Recursion
Ambiguity & Inherent Amb
Left Factoring & Prefixes
Simplification of CFG
Normal Forms & BNF
Decidability & CYK Algo
Syntax Analysis: Top-Down
Parser Basics & Top-Down
First and Follow Sets
LL(1) Parser & Table
- LL(1) Parser & TablePdf
- Basic Requirement For LL(1) ParserDrm Video
- Designing LL(1) Parser Part-1Drm Video
- Designing LL(1) Parser Part-2Drm Video
- Designing LL(1) Parser Part-3Drm Video
- Block Diagram of LL(1) ParserDrm Video
- Short Cut Techniques for LL(1) GrammarDrm Video
- Practice QuestionDrm Video
- LL(1)-Practicce questionDrm Video
- LL(1)-Practice questionDrm Video
Syntax Analysis: Bottom-Up
Intro to Bottom-Up & LR(0)
- Intro to Bottom-Up & LR(0)Pdf
- Bottom Up Parser Fundamentals Part-1Drm Video
- Bottom Up Parser Fundamentals Part-2Drm Video
- Designing LR(O) Parser Part-1Drm Video
- Designing LR(O) Parser Part-2Drm Video
- Designing LR(O) Parser Part-3Drm Video
- Designing LR(O) Parser Part-4Drm Video
- Designing LR(O) Parser Part-5Drm Video
- Practice QuestionsDrm Video
SLR(1) Parser & Conflicts
CLR(1) Parser & Items
LALR(1) Parser & Merging
Operator Precedence
Semantic Analysis & SDT
Semantic Analysis & SDT
Attributes & SDT Types
Intermediate Code Gen
3AC, Quads & Triples
- 3AC, Quads & Triples - NotesPdf
- Intermediate CodeDrm Video
- DAG Practice Question 1Drm Video
- DAG Practice Question 2Drm Video
- DAG Practice Question 3Drm Video
- DAG Practice Question 4Drm Video
- DAG Practice Question 5Drm Video
- 3 Address CodeDrm Video
- Representation of 2 Address CodeDrm Video
- Fill in BlankDrm Video
- DAG Practice QuestionsDrm Video
SSA
Code Optimization
Blocks, Loops & Methods
- Blocks, Loops & MethodsPdf
- OptimizationDrm Video
- Constant FoldingDrm Video
- Constant PropogationDrm Video
- Strength ReductionDrm Video
- Redundant Code EliminationDrm Video
- Algebraic SimplificationDrm Video
- Control Flow AnalysisDrm Video
- Loop JammingDrm Video
- Loop UnrollingDrm Video
- C programming Code MovementDrm Video
Run Time Environment
Runtime Memory Organization
Introduction to TOC
Basics & String Ops
- Basics & String OpsPdf
- Introduction to TocDrm Video
- Requirement Of TOCDrm Video
- What is symbol, Alphabet, String and LanguageDrm Video
- How to represent a LanguageDrm Video
- Some basic operations on stringsDrm Video
- Reverse of a stringDrm Video
- Empty-Null StringDrm Video
- SubstringDrm Video
- PRACTICE QUESTION STRINGSDrm Video
- Prefix and suffixDrm Video
- Practice question Proper prefixesDrm Video
- Kleene ClosureDrm Video
- Practice Question StringsDrm Video
Deterministic FA (DFA)
DFA Basics & Definitions
DFA Construction & Design
- DFA Construction & DesignPdf
- DFA Designing where L={a}Drm Video
- DFA Designing where starts with substring sDrm Video
- DFA Designing where string ends with substring ‘s’Drm Video
- DFA Designing string contains sub string sDrm Video
- DFA Designing string start and end with aDrm Video
- Practice Question LanguageDrm Video
- DFA Designing string start and end with same symbolDrm Video
- DFA Designing string start and end with different symbolDrm Video
- DFA Designing where starts with s = aaa or bbbDrm Video
- DFA Designing string ends with s = aaa or bbbDrm Video
- DFA Designing sting with substring s = aaa or bbbDrm Video
- Practice Questions LanguageDrm Video
- DFA Designing sting where |w| = 3, |w| <= 3, |w| >= 3Drm Video
- DFA Designing sting where number of a = 2Drm Video
- DFA Designing sting where number of a >= 2Drm Video
- DFA Designing sting where |w|=0(mod3), |w|=1(mod4)Drm Video
- DFA Designing sting where number of a =0(mod3)Drm Video
- 720p _ 19.1 Gate 2015Drm Video
- Practice Questions DFADrm Video
- DFA Designing sting where odd occurance of subsring 'ab'Drm Video
- DFA Designing sting where even occurance of subsring 'baa'Drm Video
- How Many Different DFA's Can Be Designed Part-1Drm Video
- How Many Different DFA's Can Be Designed Part-2Drm Video
- Empty Language AcceptanceDrm Video
- Universal Language AcceptanceDrm Video
- DFA Designing where string contain b as 2nd symbol from leftDrm Video
- DFA Designing where string contain b as 2nd symbol fromRightDrm Video
- DFA Designing where string start with a and w=omod3Drm Video
- DFA Designing where string contain even number of a and bDrm Video
- |a|= 0(mod2) |b|= 0(mod3) |c|= 0(mod5)Drm Video
- DFA Design For String Has a DecimalDrm Video
- Design DFA for Language Part-1Drm Video
- Design DFA for Language Part-2Drm Video
- Design DFA for Language Part-3Drm Video
- Design DFA for Language Part-4Drm Video
Non-Deterministic FA
NFA Basics & Design
- NFA Basics & DesignPdf
- Basics of NDFADrm Video
- Important Points of NDFADrm Video
- Acceptance By NDFADrm Video
- NDFA Designing where starts with substring sDrm Video
- NDFA Designing where every string ends with substring sDrm Video
- NDFA Designing where every string contains substring sDrm Video
- NDFA Designing where every string starts and ends with sameDrm Video
- NDFA where every string starts and ends with different symboDrm Video
- NDFA where every string starts with aaa or bbbDrm Video
- NDFA where every string of length =w, <=w, >=wDrm Video
- NDFA where every string contains exactly two aDrm Video
- NDFA where 3 symbol from right end is aDrm Video
- Practice QuestionDrm Video
NFA to DFA Conversion
Regular Expressions
Regex Basics & Definitions
Regex Design & Algebra
- Regex Design & AlgebraPdf
- Regular Language to Regular Expression Part-1Drm Video
- Regular Language to Regular Expression Part-2Drm Video
- Regular Language to Regular Expression Part-3Drm Video
- Regular Language to Regular Expression Part-4Drm Video
- Regular Language to Regular Expression Part-5Drm Video
- Regular Language to Regular Expression Part-6Drm Video
- Regular Language to Regular Expression Part-7Drm Video
- Regular Language to Regular Expression Part-8Drm Video
- Regular Language to Regular Expression Part-9Drm Video
- Algebraic Properties of Regular ExpressionDrm Video
- Identities of Regular Expression Part-1Drm Video
- Identities of Regular Expression Part-2Drm Video
- Practice Questions_REDrm Video
- Practice Question_LanguageDrm Video
FA to Regex Conversion
Pushdown Automata & CFG
PDA Design & Basics
- PDA Design & BasicsPdf
- Fundamental of CFL and PDADrm Video
- Formal Definition of DPDADrm Video
- Push, Pop and Skip OperationsDrm Video
- PDA Design Practice Problem Part - 1Drm Video
- PDA Design Practice Problem Part-2Drm Video
- Design Practice Problem Part - 3Drm Video
- PDA Design Practice Problem Part - 4Drm Video
- PDA Design Practice Problem Part - 5Drm Video
- Practice Question - 1Drm Video
- Practice Question - 2Drm Video
- Practice Question - 3Drm Video
Complexity Theory
P, NP & Reducibility
Module lessons
Previous-year questions
PYQ collectionPYQ Questions5 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions25 questions
Explore the course
Previous modulePaper 2 | Operating SystemsNext modulePaper 2 | Artificial Intelligence & High Performance Computing
- About Course
- Paper 1 | General Hindi
- Paper 2 | General Studies
- Paper 1 | Programming Language
- Paper 1 | Database Management Systems
- Paper 1 | Cyber Security
- Paper 1 | Computer Organization and Architecture
- Paper 1 | Computer Networks
- Paper 1 | Design and Analysis of Algorithms
- Paper 1 | Data Structures
- Paper 1 | Discrete Structures and Theory of Logic
- Paper 2 | Operating Systems
- Paper 2 | Artificial Intelligence & High Performance Computing
- Paper 2 | Image Processing
- Paper 2 | Software Engineering
- Paper 2 | Computer Graphics
- Paper 2 | Web Technologies
- Paper 2 | Soft Computing
- Paper 2 | Distributed System
- UPPSC Live Class Recordings
- Mock Test
Loading lesson…