CSVTU, B.E. VI Semester, Computer Science Engineering, Compiler Design Syllabus

CHHATTISGARH SWAMI VIVEKANAND TECHNICAL UNIVERSITY, BHILAI (C.G.)

Semester – VI Branch-Computer Science & Engineering

.Subject: Compiler Design

 UNIT –1 INTRODUCTION :

Introduction to Compiler, single and multi-pass compilers, Translators, Phases of Compilers,

Compiler writing tools, Bootstrapping, Backpatching. Finite Automata and Lexical Analyzer:

Role of Lexical Analyzer, Specification of tokens, Recognition of tokens, Regular expression,

Finite automata, from regular expression to finite automata transition diagrams,

Implementation of lexical analyzer Tool for lexical analyzer LEX, Error reporting.

UNIT-2 SYNTAX ANALYSIS AND PARSING TECHNIQUES :

Context free grammars, Bottom-up parsing and top down parsing. Top down Parsing :

elimination of left recursion, recursive descent parsing, Predicative Parsing ,Bottom Up

Parsing : Operator precedence parsing, LR parsers, Construction of SLR, canonical LR and

LALR parsing tables, Construction of SLR parse tables for Ambiguous grammar, the parser

generator – YACC, error recovery in top down and bottom up parsing.

UNIT – 3 SYNTAX DIRECTED TRANSLATION & INTERMEDIATE CODE GENERATION :

Synthesized and inherited attributes, dependency graph, Construction of syntax trees, bottom

up and top down evaluation of attributes, S-attributed and L-attributed definitions ,Postfix

notation; Three address codes, quadruples, triples and indirect triples, Translation of

assignment statements, control flow, Boolean expression and Procedure Calls.

UNIT- 4 RUNTIME ENVIRONMENT :

Storage organization, activation trees, activation records, allocation strategies, Parameter

passing symbol table, dynamic storage allocation.

UNIT – 5 CODE OPTIMIZATION & CODE GENERATION :

Basic blocks and flow graphs, Optimization of basic blocks, Loop optimization, Global data

flow analysis, Loop invariant computations. Issue in the design of Code generator, register

allocation, the target machine, and simple Code generator.

Text Books :

1. Compilers-Principles, Techniques and Tools, Alfred V. Aho, Ravi Sethi and Ullman

J.D., Addison Wesley.

2. Principle of Compiler Design, Alfred V. Aho, and J.D. Ullman, Narosa Publication.

Reference Books

1. Compiler design in C, A.C. Holub, PHI.

2. Compiler construction (Theory and Practice), A.Barret William and R.M. Bates,

Galgotia Publication.

3. Compiler Design, Kakde.

Leave a Comment