Tutorialspoint

Celebrating 11 Years of Learning Excellence! Use: TP11

MSC Semester III - Compiler Design

person icon Tutorialspoint

4.2

MSC Semester III - Compiler Design

MSC Semester III - Compiler Design

updated on icon Updated on Jun, 2025

language icon Language - English

person icon Tutorialspoint

category icon Development ,Software Engineering,Software Architecture

Lectures -75

Duration -8.5 hours

Lifetime Access

4.2

price-loader

Lifetime Access

30-days Money-Back Guarantee

Training 5 or more people ?

Get your team access to 10000+ top Tutorials Point courses anytime, anywhere.

Course Description

Unit - I

Introduction: language processors. phases of a compiler. a model for a compiler front end. syntax-directed translation, parsing, a translator lor simple expressions, Lexical Analysis: role of lexical

analyzer, input buffering, specification of tokens, Lcx lexical analyzer generator, data structures in

compilation.

Top-Dorvn Parsing: introduction. context-free grammars, rewriting a gramma[, recursive-descent

parsing, LL(l) grammars, predictive parsing, and preprocessing steps required for predictive parsing.

Unit - ll

Bottom-Up Parsing: shift-reduce parsing. SLR parsing. CLR parsing and LAt-R parsing. error

recovery in parsing. handling ambiguous grammar. par. ser generator -

yACC.

Semantic Analysis: syntax-directed definitions, evaluation order for SDD's. application of SDT.

LInit - III

-Code Generation: syntax trees, three-address code. types and declarations. translation of

expressions, type checking. Runtime Environment: some organization, stack allocation of space,

heap management. storage allocation for arrays. strings and records. introduction to garbage

collection and trace-based collection,

Unit - lV

Code Generation: issues in the design of code generator. target language. addresses in the target

code, blocks and flow graphs, and optimization of blocks. peephole optimization, register allocation, 

and assignment.

Code Optimization: principal sources optimization. data t)orv analysis, constant propagation.

partial redundancy elimination, loops in flow graphs.

MSC Semester III - Compiler Design

Curriculum

Check out the detailed breakdown of what’s inside the course

Unit I - Introduction

39 Lectures
  • play icon Compiler Design - Getting Started 00:49 00:49
  • play icon A Language Processing System 05:03 05:03
  • play icon Compilers and Interpreters 05:45 05:45
  • play icon Phases of a Compiler 14:37 14:37
  • play icon Phases of a Compiler Example 08:14 08:14
  • play icon Finite Automaton 08:58 08:58
  • play icon Finite State Machine 08:02 08:02
  • play icon Acceptability of a String By DFA 07:28 07:28
  • play icon Acceptability of a string by NFA 08:51 08:51
  • play icon Exercise on Finite Automata 03:30 03:30
  • play icon Exercise on FA to Find Input String 07:59 07:59
  • play icon Minimization of Finite Automata 05:52 05:52
  • play icon Exercise on Minimization of FA 18:33 18:33
  • play icon Definition of Grammar 08:32 08:32
  • play icon Left Linear and Right Linear Grammar 02:24 02:24
  • play icon Chomsky Classification of Languages 08:41 08:41
  • play icon Regular Expression & Identities 09:08 09:08
  • play icon Regular Expression & Transition System Part 1 07:44 07:44
  • play icon Regular Expression & Transition System Part 2 07:49 07:49
  • play icon Lambda Transition Elimination 04:10 04:10
  • play icon Left Most and Right Most Derivations in CFG 09:44 09:44
  • play icon Introduction to Lexical Analyzer 08:27 08:27
  • play icon Implementation by LEX Program 07:52 07:52
  • play icon Token Recognizer of Lexical Analyzer 06:07 06:07
  • play icon NFA to DFA Conversion using Epsilon Closure 07:07 07:07
  • play icon NFA for Tokens 03:16 03:16
  • play icon DFA for Tokens 04:01 04:01
  • play icon Ambiguity in Context Free Grammar 04:23 04:23
  • play icon Operator Precedence Parsing 12:51 12:51
  • play icon Operator Precedence Relations 05:09 05:09
  • play icon Resolving Ambiguous Grammar Using Operator Precedence 09:27 09:27
  • play icon Stack Implementation for Shift-Reduce Parser 08:17 08:17
  • play icon Parse Tree construction for Shift-Reduce Parser 03:38 03:38
  • play icon Exercise on Parse Tree Generation 05:14 05:14
  • play icon Top Down Parsing 10:30 10:30
  • play icon Elimination of Left Recursion 06:35 06:35
  • play icon Left Factoring 04:25 04:25
  • play icon LL (K) Grammar 08:10 08:10
  • play icon LR (K) Grammar 04:59 04:59

Unit II - Bottom Up Parsing

20 Lectures
Tutorialspoint

Unit III - Code Generation

9 Lectures
Tutorialspoint

Unit IV - Code Optimization

7 Lectures
Tutorialspoint

Instructor Details

Tutorialspoint

Tutorialspoint

Simple and Easy Learning


Tutorials Point originated from the idea that there exists a class of readers who respond better to online content and prefer to learn new skills at their own pace from the comforts of their drawing rooms.

The journey commenced with a single tutorial on HTML in 2006 and elated by the response it generated, we worked our way to adding fresh tutorials to our repository which now proudly flaunts a wealth of tutorials and allied articles on topics ranging from programming languages to web designing to academics and much more.

40 million readers read 100 million pages every month

Our Text Library Content and resources are freely available and we prefer to keep it that way to encourage our readers acquire as many skills as they would like to. We don't force our readers to sign up with us or submit their details either to use our Free Text Tutorials Library. No preconditions and no impediments, Just Simply Easy Learning!

We have established a Digital Content Marketplace to sell Video Courses and eBooks at a very nominal cost. You will have to register with us to avail these premium services.

Course Certificate

Use your certificate to make a career change or to advance in your current career.

sample Tutorialspoint certificate

Our students work
with the Best

Related Video Courses

View More

Annual Membership

Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses

Subscribe now
Annual Membership

Online Certifications

Master prominent technologies at full length and become a valued certified professional.

Explore Now
Online Certifications

Talk to us

1800-202-0515