Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Compiler Design

Neso Academy via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn the fundamental principles and techniques of compiler design through this comprehensive video course that covers the complete process of translating high-level programming languages into machine code. Explore the structure and components of compilers, including lexical analysis, syntax analysis, semantic analysis, and code generation phases. Master symbol table management and understand how compilers tokenize source code during lexical analysis. Dive deep into formal grammars, context-free grammars, and learn to identify and resolve ambiguity, associativity, and precedence issues in grammar design. Study recursion in context-free grammars and discover techniques for eliminating left recursion and handling non-deterministic grammars. Examine both top-down parsing methods including recursive descent parsers and LL(1) parsers, learning to construct and use FIRST() and FOLLOW() functions for parsing table generation. Investigate bottom-up parsing techniques such as operator precedence parsers and LR parsers. Understand Syntax Directed Translation Schemes (SDTS) for both top-down and bottom-up parsing, including syntax trees and S-attributed and L-attributed SDTs. Learn intermediate code generation techniques focusing on three-address codes, and explore runtime environments and code optimization strategies including loop optimizations. Practice with numerous solved problems from previous year questions to reinforce theoretical concepts and prepare for examinations in computer science programs.

Syllabus

Introduction to Compiler Design
Different Phases of Compiler
Symbol Table
Symbol Table – Solved PYQs
Introduction to Lexical Analyzer
Lexical Analyzer – Tokenization
Lexical Analyzer (Solved Problems) - Set 1
Lexical Analyzer (Solved Problems) - Set 2
Errors and Error Recovery in Lexical Analysis
Introduction to Formal Grammars
Classifications of Formal Grammars (Part 1)
Classifications of Formal Grammars (Part 2)
Derivations of CFGs
Ambiguity in CFGs
Ambiguity in CFGs - Solved Problems (Set 1)
Ambiguity in CFGs - Solved Problems (Set 2)
Problems of Ambiguity in CFGs
Associativity Violation and Solution in CFGs
Precedence Violation and Solution in CFGs
Associativity and Precedence in CFGs
Associativity and Precedence in CFGs – Solved Problems (Set 1)
Associativity and Precedence in CFGs – Solved Problems (Set 2)
Recursion in Context Free Grammars (CFGs)
Problem of Left Recursion and Solution in CFGs
Elimination of Left Recursion – Solved Problems
Non-Deterministic CFGs
Non-deterministic CFGs – Solved Problems (Set 1)
Non-deterministic CFGs – Solved Problems (Set 2)
Introduction to Parsers
Top Down Parsers - Recursive Descent Parsers
Top Down Parsers - LL(1) Parsers
FIRST() and FOLLOW() Functions
FIRST() and FOLLOW() Functions – Solved Problems (Set 1)
FIRST() and FOLLOW() Functions – Solved Problems (Set 2)
LL(1) Parsing Table
LL(1) Parsing
LL(1) Parsing – Solved Problems (Set 1)
LL(1) Parsing – Solved Problems (Set 2)
Bottom-Up Parsers | Chapter-4 | Compiler Design | nesoacademy.org
Semantic Analysis | Chapter-5 | Compiler Design | nesoacademy.org
Intermediate Code Generation | Chapter-6 | Compiler Design | nesoacademy.org
Runtime Environment & Code Optimization | Chapter-7 | Compiler Design | nesoacademy.org

Taught by

Neso Academy

Reviews

5.0 rating, based on 1 Class Central review

Start your review of Compiler Design

  • Profile image for Palegar Jagruthi
    Palegar Jagruthi
    it is an excellent course to improve the skills and knowledge in compiler design .
    Easy to learn and have idea about the first and follow

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.