RCS602 CD Syllabus
AKTU INFORMATION TECHNOLOGY(IT) RCS602 CD Syllabus for all 5 units are provided Below. Download link for IT 6th SEM RCS602 COMPILER DESIGN Syllabus is listed down for students to make perfect utilization and score maximum marks with our study materials.
UP Technical University INFORMATION TECHNOLOGY (IT) 6th SEM RCS602 CD – COMPILER DESIGN Syllabus
RCS602: COMPILER DESIGN
UNIT I
Introduction to Compiler: Phases and Passes, Bootstrapping, Finite 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.
UNIT II
Basic Parsing Techniques: Parsers, Shift reduce parsing, operator 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.
UNIT III
Syntax-Directed Translation: Syntax-directed Translation schemes, 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.
UNIT IV
Symbol Tables: Data structure for symbols tables, representing scope 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.
UNIT V
Code Generation: Design Issues, the Target Language. Addresses 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.
REFRENCES:
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
5. .K. Muneeswaran,Compiler Design,First Edition,Oxford University Press.
6. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill,2003.
7. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001
If you require any other notes/study materials, you can comment in the Below section.
Search Terms
AKTU 6th SEM IT CD Syllabus
RCS602 COMPILER DESIGN Syllabus free download
UP Technical University IT CD Syllabus
RCS602 Syllabus, CD Unit-wise Syllabus – IT 6th Semester
