Categories: Notes

Compiler Design (NCS-603)

Download notes of Compiler Design (NCS-603)

Upload your notes

Syllabus of Compiler Design (NCS-603)

I Introduction to Compiler, Phases and passes, Bootstrapping, Finite 8 state machines and regular expressions and their applications to lexical analysis, Optimization of DFA-Based Pattern Matchers implementation of lexical analyzers, lexical-analyzer generator, LEX- compiler, Formal grammars and their application to syntax analysis, BNF notation, ambiguity, YACC. The syntactic specification of programming languages: Context free grammars, derivation and parse trees, capabilities of CFG.

II Basic Parsing Techniques: Parsers, Shift reduce parsing, operator 8 precedence parsing, top down parsing, predictive parsers Automatic Construction of efficient Parsers: LR parsers, the canonical Collection of LR(0) items, constructing SLR parsing tables, constructing Canonical LR parsing tables, Constructing LALR parsing tables, using ambiguous grammars, an automatic parser generator, implementation of LR parsing tables.

III Syntax-directed Translation: Syntax-directed Translation schemes, 8 Implementation of Syntax-directed Translators, Intermediate code, postfix notation, Parse trees & syntax trees, three address code, quadruple & triples, translation of assignment statements, Boolean expressions, statements that alter the flow of control, postfix translation, translation with a top down parser. More about translation: Array references in arithmetic expressions, procedures call, declarations and case statements.

IV Symbol Tables: Data structure for symbols tables, representing scope 8 information. Run-Time Administration: Implementation of simple stack allocation scheme, storage allocation in block structured language. Error Detection & Recovery: Lexical Phase errors, syntactic phase errors semantic errors.

V Code Generation: Design Issues, the Target Language. Addresses 8 in the Target Code, Basic Blocks and Flow Graphs, Optimization of Basic Blocks, Code Generator. Code optimization: Machine-Independent Optimizations, Loop optimization, DAG representation of basic blocks, value numbers and algebraic laws, Global Data-Flow analysis.


1. Aho, Sethi & Ullman, “Compilers: Principles, Techniques and Tools”, Pearson Education

2. V Raghvan, “ Principles of Compiler Design”, TMH

3. Kenneth Louden,” Compiler Construction”, Cengage Learning.

4. Charles Fischer and Ricard LeBlanc,” Crafting a Compiler with C”, Pearson Education


1.K. Muneeswaran,Compiler Design,First Edition,Oxford University Press.

2.J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill,2003.

3.Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.

Published by

Recent Posts

What I’ve Learnt This Year, Including Getting My Finances Organised

When I was a child, I remember watching a movie in which a wild bird was shot. It was flying…

3 months ago

How Engineering Colleges are Gearing up for Kochi Smart City

In the last 15 years, there has been a shift in the education sector of Kerala. The recent Kerala Plus…

4 months ago

UMC Engineering Corporation – Innovative Solutions

UMC Engineering Corporation, the oilfield service company in Houston is known to use the Permian Basin of West Texas to…

4 months ago

Types of Engineering Careers

If you guys are confused on what to take as career, we are here to help you with the vast…

5 months ago

Why Engineers Need Soft Skills to Stand Out and Succeed

Getting a job nowadays is not possible by simply preparing stuff from the books and improving your technical skills. There…

5 months ago


Download notes of ARTIFICIAL INTELLIGENCE (NCS-702) Click Here to Download Upload your notes Syllabus of ARTIFICIAL INTELLIGENCE (NCS-702) Unit-I 10Introduction…

9 months ago

To join Facebook Group Click Here
To join Whatsapp GroupClick Here
To join G Plus Community Click Here