Master the fundamental concepts and practical implementation of compiler design through this comprehensive 10-hour video course. Explore the complete compiler construction process, beginning with an introduction to compilers and language processing systems, then progressing through the essential phases of compilation including lexical analysis, syntax analysis, and semantic analysis. Learn to identify and work with tokens, understand input buffering techniques, and master regular expressions for token specification and recognition. Dive deep into parsing methodologies, covering both top-down parsing techniques such as recursive descent parsers, predictive parsers, and LL(1) parsers, as well as bottom-up parsing approaches including shift-reduce parsers, operator precedence parsers, and various LR parsers (LR(0), SLR, CLR(1), and LALR). Understand critical grammar transformations like elimination of left recursion and left factoring, construct parse trees, and work with derivation trees. Gain hands-on experience with essential compiler construction tools including LEX for lexical analyzer generation and YACC for parser generation. Study advanced topics such as the bootstrapping process, self-hosting compilers, cross compilers, and the distinction between front-end and back-end compiler phases. Learn to compute FIRST and FOLLOW sets, understand the grouping of compiler phases into passes, and distinguish between analysis and synthesis phases in compiler design.

Syllabus

INTRODUCTION TO COMPILERS IN COMPILER DESIGN || COMPILER DESIGN
LANGUAGE PROCESSING SYSTEM IN COMPILER DESIGN || LANGUAGE PROCESSING || COMPILER DESIGN
PHASES OF COMPILER IN COMPILER DESIGN || COMPILER DESIGN
Grouping of Phases into Passes ||Front-End Vs Back-End ||Analysis Vs Synthesis Pass||Compiler Design
HOW TO FIND FIRST SET IN COMPILER DESIGN || FIRST FUNCTION IN COMPILER DESIGN WITH EXAMPLES
HOW TO FIND FOLLOW SET IN COMPILER DESIGN || FOLLOW FUNCTION IN COMPILER DESIGN WITH EXAMPLES
Compiler Construction Tools in Compiler Design || Compiler Construction Toolkit || Compiler Design
Role of Lexical Analyzer in Compiler Design || Lexical Analyzer || Tokens || Compiler Design
INPUT BUFFERING IN COMPILER DESIGN || ONE BUFFER, TWO BUFFER || CD || COMPILER DESIGN
Specification of Tokens in Compiler Design || Regular Expression || Language || Strings || Alphabets
Recognition of Tokens in Compiler Design || Transition Table || Transition Diagram ||Compiler Design
What is LEX ? || Language Specifying Lexical Analyzer || LEX Tool || LEX Program || Compiler Design
Introduction to Parsers || Syntax Analysis || Top-Down Parsing ||Bottom-Up Parsing ||Compiler Design
Bootstrapping Process in Compiler Design || Self Hosting Compiler ||Cross Compiler ||Compiler Design
Parse Tree || Left Most Derivation & Right Most Derivation Tree ||Derivation Tree || Compiler Design
Elimination of Left Recursion with Examples || What is Left Recursion? || Compiler Design
Left Factoring in Compiler Design || Left Factored Grammar || Elimination of Left Factored Grammar
Recursive Descent Parser in Compiler Design || Top - Down Parsing || Parse Tree || Compiler Design
Predictive Parser in Compiler Design || LL(1) Parser || Top Down Parsing || Compiler Design
SHIFT - REDUCE PARSER IN COMPILER DESIGN WITH EXAMPLE || BOTTOM-UP PARSING || COMPILER DESIGN
Operator Precedence Parser with Example in Compiler Design || Compiler Design
LR(0) Parser in Compiler Design || Bottom-up Parsing || Types of LR Parsers || Compiler Design
SLR PARSER WITH EXAMPLE IN COMPILER DESIGN || PARSE TABLE & PARSE TREE || COMPILER DESIGN
CLR(1) Parser in Compiler Design || Bottom-up Parsing || Types of LR Parsers || Compiler Design
CLR(1) Parser Example - 2 || Bottom-up Parsing || Types of LR Parsers || Compiler Design
LALR( ) Parser || Bottom-up Parsing || Types of LR Parsers || Compiler Design
YACC Tool in Compiler Design || Parser Generator using YACC Tool || Compiler Design