Compiler design Principles and Techniques

Name: Compiler design Principles and Techniques
Rating: 4.3 (11 reviews)

Compiler design

Created bySankara Narayanan S

Last updated 7/2026

English

English [Auto],

What you'll learn

Understand the various phases of compiler
Define the various parsing
analyze top down and bottom up parsing
Explain the intermediate code generation

Course content

4 sections • 19 lectures • 4h 43m total length

Introduction to compiler9:01
Phases of compiler17:39
Grouping of phases and compiler construction tool10:03
Role of parser22:28
The lexical analyzer, the first phase of the compiler, scans the source program to produce tokens for the parser, removing whitespace and comments, tracking line numbers, and preprocessing macros.
compiler36:57
Discover the six phases of compiler design, from lexical analysis to code generation. Learn outcomes include designing a compiler and mastering lexical, syntax, and semantic analysis, plus code optimization.

Role of parser20:04
Derivation20:08
Recursive descent parsing5:38
Explore recursive descent parsing, a top-down parser that expands non-terminals from the start symbol to derive a parse tree, using backtracking to select productions and noting risks with left recursion.
Left recursion elimination4:13
Eliminate left recursion in grammars by turning A → A alpha | beta into beta A' and A' → alpha A' | epsilon.
Shit reduce parser9:35
Top down parser LL(1) parser20:04
Explore predictive parsing with the llf1 top-down parser, and see how a stack-based, non-recursive approach builds parsing tables using first and follow without backtracking.
Predive parsing table construction9:55
LR parser20:36
Explore LR parsing types—LR0, SLR(1), CLR(1), and LALR(1)—and how SLR uses LR0 items with reduces placed only in the follow of the left-hand side, for a simple bottom-up parser.

Intermdeiate code12:47
See how the compiler generates intermediate code during the front-end phases. Learn syntax trees, postfix notation, and three-address code, plus quadruples, triples, and indirect triples.
Syntax directed translation of flow of control statement20:29
Type repressions15:03
Explore type repressions in compiler design principles and techniques, and examine how type repressions relate to compiler design principles and techniques.

Basic blocks and flow graphs11:46
Learn to partition intermediate code into basic blocks, identify leaders, and build a flow graph of control flow to guide block transitions and improve register allocation and instruction selection.
Peephole optimization7:03
Explore peephole optimization, a local technique using a sliding window to replace instruction sequences with shorter or faster ones. Improve code via redundant instruction elimination and algebraic simplification.
Data flow analysis10:04

Requirements

Basic knowledge in Computer Science

Description

This course provides a comprehensive introduction to the principles and techniques used in the design and implementation of compilers. It covers all major phases of a compiler, from analyzing source code to generating efficient machine code.

Students will begin by understanding the structure of a compiler and the role of different phases such as lexical analysis, syntax analysis, semantic analysis, intermediate code generation, optimization, and code generation. The course emphasizes both theoretical concepts and practical implementation.

You will learn how programming languages are processed, how grammars are constructed, and how parsing techniques like LL, LR, and shift-reduce parsing work. The course also introduces error handling, symbol tables, runtime environments, and optimization strategies to improve code efficiency.

What You’ll Learn

Structure and phases of a compiler
Lexical analysis and token generation
Syntax analysis (LL, LR parsing techniques)
Semantic analysis and type checking
Intermediate code generation (Three-address code)
Code optimization techniques
peephole optimization techniques
Target code generation
Error detection and handling

Who This Course Is For
- Computer Science students
- Beginners in compiler design
- Students preparing for exams or placements
- Anyone interested in how programming languages work
  Prerequisites
- Basic knowledge of programming (C/C++/Java)
- Understanding of data structures
- Familiarity with formal languages is helpful

Who this course is for:

Mastering compiler design

Compiler design Principles and Techniques

What you'll learn

Explore related topics

Course content

Introduction to compilers5 lectures • 1hr 36min

Parser8 lectures • 1hr 50min

Intermediate code genertion3 lectures • 48min

Code optimization3 lectures • 29min

Requirements

Description

Who this course is for: