MSC Semester III - Compiler Design
MSC Semester III - Compiler Design
Development ,Software Engineering,Software Architecture
Lectures -75
Duration -8.5 hours
Lifetime Access
Lifetime Access
30-days Money-Back Guarantee
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.

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

Unit III - Code Generation
9 Lectures

Unit IV - Code Optimization
7 Lectures

Instructor Details

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.

Our students work
with the Best


































Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now