The site would be on maintenance from 8th Jul 2019 2.00pm to 8:00pm. You may experience some issue during this time.

Book Details

Compiler Design (Redundant And Un-reachable Codes)

Compiler Design (Redundant And Un-reachable Codes)

Published by uLektz

Course Code : ULZ0377
Author : uLektz
University : General for All University
Regulation : 2017
Categories : Computer Science
Format : ico_bookePUB3 (DRM Protected)
Type : eBook

FREE

Buy Now

Description :Compiler Design (Redundant And Un-reachable Codes) of ULZ0377 covers the latest syllabus prescribed by General for All University for regulation 2017. Author: uLektz, Published by uLektz Learning Solutions Private Limited.

Note : No printed book. Only ebook. Access eBook using uLektz apps for Android, iOS and Windows Desktop PC.

Topics
UNIT I INTRODUCTION, LEXICAL ANALYSIS, SYNTAX ANALYSIS, TOP DOWN PARSING AND BOTTOM UP PARSING

1.1 Introduction: Overview and phases of compilation

1.2 Lexical Analysis: Non-deterministic and deterministic finite automata (NFA & DFA), regular grammar, regular expressions and regular languages, design of a lexical analyser as a DFA, lexical analyser generator

1.3 Syntax Analysis: Role of a parser, context free grammars and context free languages, parse trees and derivations, ambiguous grammar

1.4 Top Down Parsing: Recursive descent parsing, LL(1) grammars, non-recursive predictive parsing, error reporting and recovery

1.5 Bottom Up Parsing: Handle pruning and shift reduces parsing, SLR parsers and construction or SLR parsing tables, LR(1) parsers and construction of LR(1) parsing tables, LALR parsers and construction of efficient LALR parsing tables, parsing using ambiguous grammars, error reporting and recovery, parser generator

UNIT II SYNTAX DIRECTED TRANSLATION, SYMBOL TABLE AND INTERMEDIATE CODE GENERATION

2.1 Syntax Directed Translation: Syntax directed definitions (SDD), inherited and synthesized attributes, dependency graphs, evaluation orders for SDD, semantic rules, application of syntax directed translation

2.2 Symbol Table: Structure and features of symbol tables, symbol attributes and scopes

2.3 Intermediate Code Generation: DAG for expressions, three address codes - quadruples and triples, types and declarations, translation of expressions, array references, type checking and conversions, translation of Boolean expressions and control flow statements, back patching, intermediate code generation for procedures

UNIT III RUN TIME ENVIRONMENT, CODE GENERATIONS AND ELEMENTS OF CODE OPTIMIZATION

3.1 Run Time Environment: storage organizations, static and dynamic storage allocations, stack allocation, handlings of activation records for calling sequences

3.2 Code Generations: Factors involved, registers allocation, simple code generation using stack allocation

3.3 Basic blocks and flow graphs, simple code generation using flow graphs

3.4 Elements of Code Optimization: Objective, peephole optimization, concepts of elimination of local common sub-expressions, redundant and un-reachable codes, basics of flow of control optimization

loading