Compiler Design BCS613C
Course Code: BCS613C
Credits: 03
CIE Marks: 50
SEE Marks: 50
Total Marks: 100
Exam Hours: 03
Total Hours of Pedagogy: 40H
Teaching Hours/Weeks: [L:T:P:S] 3:0:0:0
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.
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.
Top-Down Parsing: Recursive Descent Parsing, First and Follow, LL(1) Grammars.
Bottom Up Parsing: Reductions, Handle Pruning, Shift Reduce Parsing.
Introduction to LR Parsing: Simple LR, LR Parsing Algorithm, Construction of SLR parsing Tables, Viable Prefixes, Syntax Directed Definitions, Evaluation Orders for SDD.
Intermediate-Code Generation: 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.