UNIT-I Part-1: Formal Language | Regular Expressions
- L1. Introduction to Automata Theory and Fundamental Concepts
- L2. Introduction to Regular Expressions, Algebraic Laws & Applications
- L3. Introduction to Finite Automata (FA)
- L4. Deterministic Finite Automata (DFA)
- L5. Nondeterministic Finite Automata (NFA)
- L6. Conversion of NFA to DFA
- L7. Nondeterministic Finite Automata (NFA) with Epsilon-Transitions
- L8. Eliminating Epsilon-Transitions (Conversion of NFA with Epsilon to NFA without Epsilon)
- L9. Conversion of NFA with Epsilon to Direct DFA
- L10. Conversion of Regular Expression to Non determinsitic Finite Automata (NFA)
Formal Language | Regular Expressions – Video Lectures
UNIT-I Part-2 Overview of Compilation
- Lect -00. Overview
- Lect-01. Phases of compiler
- Lect-02. Lexical Analysis
- Lect-03. Bootstrapping
- Lect-04. LEX tool
UNIT-I Part-2 Overview of Compilation – Video Lectures
UNIT-II: Context Free grammars | Parsing
- Lect01-Syntax Analysis – Introduction
- Lect02-CFG
- Lect03-Eliminating Ambiguity & Left Recursion
- Lect04-Top-down parsing
- Lect05-Predictive Parser – Introduction
- Lect06-Predictive Parser – FIRST & FOLLOW
- Lect07-Predictive Parser & LL Grammar
- Lect08-Bottom up parsing-handle pruning
- Lect09-LR Grammar Parsing – Introduction
- Lect10-LR Parsing -Model, LR Parsing algorithm
- Lect11-LR Parsing -SLR Parser
- Lect12-LR Parsing -CLR Parser
- Lect13-LR Parsing -CLR Parsing Table Construction
- Lect14-LALR Parsing
- Lect15-Parsing Ambiguous Grammars and Error Recovery
- Lect16- Parser Generator-YACC
UNIT-II Context Free Grammars | Parsing – Video Lectures
UNIT-III: Semantic Analysis | Intermediate Code Generator | Symbol Table
- Lect1- Semantic Analysis
- Lect2- Evaluation Orders for SDDs
- Lect3-Applications of SDT
- Lect4-SDT Schemes
- Lect5-Intermediate Code Generation-Syntax Tree
- Lect6-Intermediate Code Generation-Three address code
- Lect7-Intermediate Code Generation-Type Checking
- Lect8-Symbol Table
UNIT-III Semantic Analysis | Intermediate Code Generator | Symbol Table – Video Lectures
UNIT-IV: Code Optimization | Data Flow Analysis
- Lect1 Code Optimization-Principal Sources
- Lect2 Code Optimization-Basic blocks, Flow graphs and DAG
- Lect3 Code Optimization-Local Optimization
- Lect4 Code Optimization-Loop Optimization
- Lect5 Data flow analysis – Global Optimization, Redundant Sub Expression Elimination, Induction Variable Elements, Copy Propagation
- Lect6 Data flow analysis -Data Flow Equation, Live Variable Analysis
UNIT-IV Semantic Analysis | Intermediate Code Generator | Symbol Table – Video Lectures
UNIT-V: Object Code Generation | Error Recovery
- Lect1 Code Generation-Introduction
- Lect2 Machine Dependent Code Optimization & Generic Code Generation Algorithm
- Lect3 Register Allocation and Assignment
- Lect4 Error Recovery