Compiler Design (Hindi)

   Friday, September 25, 2020   

Starting a new Lecture Notes Series on Compiler Design

Youtube Lecture Playlist Credits: 

Channel Name: Easy Engineering Classes

So Let Us Start to This Journey of Learning 

Compiler Design By Lecture Notes together!

Click Here!

 

Lecture Description of this above Topic:

Lecture 1: Introduction, Types of Compiler

Lecture 2: Cousins of a compiler

Lecture 3: 6 different phases of the compilation process

Lecture 4: Main functions performed by the lexical analyzer

Lecture 5: Tokens, Patterns , Lexemes and Lexical Errors

Lecture 6: Token Attribute, Symbol Table

Lecture 7: Syntax analysis, Tasks Performed by Parser

Lecture 8: Grammar, Four Components, How to Derive Strings from Grammar

Lecture 9: Parse Tree, Properties, Yield of Tree, Types of Parsers

Lecture 10: Parser Error Recovery Mechanisms

Lecture 11: Grammar for arithmetic expressions, Generation, Deriving Strings

Lecture 12: Sentential form of a grammar, Context Free Grammar, Language

Lecture 13: Leftmost/Rightmost/Canonical Derivation, Ambiguous Grammar

Lecture 14: Associativity, Precedence of Operators with Solved Examples

Lecture 15: Convert ambiguous grammar into unambiguous with Example

Lecture 16: Left Recursion, How to Remove Left Recursion

Lecture 17: Solved Examples of how to remove left recursion

Lecture 18: Syntax Directed Definition, Annotated Parse Tree

Lecture 19: Parse Tree Construction Solved Example

Lecture 20: Abstract,Concrete Syntax Tree, Tree(Depth First) Traversal

Lecture 21: Translation, Difference b/w Syntax Directed Def and Translation Scheme

Lecture 22: Semantic Actions and Translation Scheme Solved Examples

Lecture 23: What is FIRST(). How to find FIRST() of a non terminal

Lecture 24: Solved Examples of Finding FIRST()

Lecture 25: What is Follow(). How to find Follow() of a non terminal

Lecture 26: Solved Examples on finding Follow()

Lecture 27: Left Factoring, How and Why to Remove Left Factoring

Lecture 28: Solved Examples of how to remove left factoring

Lecture 29: Bottom Up and Shift Reduce Parsing

Lecture 30: How are handles used in bottom up parsing

Lecture 31: What is handle pruning ? Solved Example of handle pruning

Lecture 32: Stack Implementation of Shift Reduce Parsing

Lecture 33: Solved Example of performing shift reduce parsing using a stack

Lecture 34: Solved Example of performing shift reduce parsing using a stack

Lecture 35: Solved Example of SR (shift reduce), RR (reduce reduce) conflict

Lecture 36: Operator Precedence Grammar

Lecture 37: Operator Precedence Table

Lecture 38: Operator precedence parsing using a stack

Lecture 39: Advantage/Disadvantage of Operator Precedence Parsing

Lecture 40: Operator Precedence Functions - Construct Graph

Lecture 41: Introduction to LR(k) Parsers for GGSIPU

Lecture 42: Components and Working of LR-Parsers

Lecture 43: How to Perform Parsing Actions

Lecture 44: LR(0) Items, Augmented Grammars, Kernel Items

Lecture 45: Closure Function, How to perform closure of set of LR(0) items

Lecture 46: GOTO Function, How to perform goto operation on a grammar

Lecture 47: How to Find Canonical Collection of LR(0) Items

Lecture 48: Construction of LR(0) Parsing Table

Lecture 49: Parsing a String using LR(0) Parsing Table

Lecture 50: Canonical collection of LR(0) items for SLR(1) parser

Lecture 51: Construction of SLR(1) Parsing Table

Lecture 52: SR-Conflict & RR-Conflict in Parsing Table

Lecture 53: Canonical Collection of LR(1) Items

Lecture 54: Construction of CLR Parsing Table

Lecture 55: Solved Examples of LR(1) Items Part 2