COMPILER DESIGN (BCS613C)

COMPILER DESIGN

Course Code BCS613C 
CIE Marks 50
Teaching Hours/Week (L: T:P: S) 3:0:0:0 
SEE Marks 50
Total Hours of Pedagogy 40 
Total Marks 100
Credits 03 
Exam Hours 3
Examination type (SEE) Theory

Module-1

Introduction: Language Processors, The structure of Compiler, The evolution of Programming Languages, The science of Building a Compiler, Applications of Compiler Technology, Programming Language Basics

A Simple Syntax Directed Translator: Introduction, Syntax Definition, Syntax Directed Translation, Parsing

Chapter 1: 1.1,1.2,1.3,1.4,1.5,1.6,1.7

Chapter 2: 2.1,2.2,2.3,2.4

Module-2

Lexical Analysis: The Role of Lexical Analyzer, Input buffering, Specification of Tokens, Recognition of Tokens, The lexical Analyzer Generator Lex

Syntax Analysis: Introduction, Context Free Grammars, Writing a Grammar

Chapter 3: 3.1,3.2,3.3,3.4,3.5

Chapter 4: 4.1 4.2 4.3

Module-3

Top-Down Parsing: Recursive Descent Parsing, First and Follow, LL(1) Grammars Bottom Up Parsing: Reductions, Handle Pruning, Shift Reduce Parsing

Chapter 4: 4.4, 4.5

Module-4

Introduction to LR Parsing: Simple LR, LR Parsing Algorithm, Construction of SLR parsing Tables, Viable Prefixes

Syntax Directed Definitions, Evaluation Orders for SDD

Chapter 5: 5.1,5.2

Module-5

Variants of Syntax Trees, Three Address Code, Types and Declarations. Control Flow Code generation: Issues in the Design of a Code Generator, The target language

Chapter 6: 6.1,6.2,6.3,6.6

Chapter 8:8.1,8.2