Scribd
Upload
365 views1 page

Compiler Design Syllabus DBATU

Contain the syllabus of 5 unit

Uploaded by

Nayan Raut
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
365 views1 page

Compiler Design Syllabus DBATU

Contain the syllabus of 5 unit

Uploaded by

Nayan Raut
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

DR.

BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE

BTCOC601: Compiler Design

LONERE
[Unit 1] Introduction to Compiling [7 Hours]
Definition, analysis of the source program, the phases of a compiler, the grouping of phases, Compiler
Construction tools, A simple one-pass compiler,

[Unit 2] Lexical Analysis [7 Hours]


The role of the Lexical analyzer, Input buffering, Specification of Tokens, A Language for Specifying Lexical
Analyzers, Design of a Lexical Analyzer generator.

[Unit 3] Syntax Analysis [7 Hours]


The role of the Parser, Context-free grammars, Writing a Grammar, Top-Down Parsing, Bottom-Up Parsing,
Operator-precedence Parsing, LR Parsers, Using Ambiguous Grammars, Parser Generators.

[Unit 4] Syntax-Directed Translation [7 Hours]


Definitions, Construction of Syntax Trees, Bottom-Up Evaluation of S- Attributed definitions, Top-Down
Translation, Bottom-Up Evaluation of Inherited attributes. Intermediate Languages, Declarations, Assignment
Statements, Boolean Expressions, Case Statements, Back patching, Procedure Calls.

[Unit 5] Code Generation [7 Hours]


Issues in the Design of a Code Generator, The target Machine, Run-Time Storage Management, Basic Blocks
and Flow Graphs, Next-Use Information, Simple Code Generator, Register allocation and Assignment, The
DAG Representation of Basic Blocks, Generating Code from DAGs, Dynamic Programming, Code-
Generation Algorithm, Code-Generators.

Text Book:
1. Aho, Sethi, Ullman, Compilers Principles, Techniques and Tools, Pearson Education India, 2nd
Edition, 2013
Reference Books:
1. Hopcroft, Motwani and Ullman, Introduction to Automata Theory, Languages and
Computation, Pearson Publication, 2nd Edition, 2001.
2. Dick Grune, Kees van Reeuwijk, Henri E. Bal, Ceriel J. H. Jacobs and Koen Langendoen,
Modern Compiler Design, Springer, 2nd Edition, 2012.

Dr. Babasaheb Ambedkar Technological University, Lonere UG CURRICULUM 2020 Page 48

You might also like