Book Details

Compiler Design

Compiler Design

Published by uLektz

Course Code : 10CS63
Author : uLektz
University : Visvesvaraya Technological University, Karnataka (VTU)
Regulation : 2010
Categories : Computer Science
Format : ico_bookePUB3 (DRM Protected)
Type : eBook


Buy Now

Description :Compiler Design of 10CS63 covers the latest syllabus prescribed by Visvesvaraya Technological University, Karnataka (VTU) for regulation 2010. 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.

UNIT – 1 Introduction, Lexical analysis

1.1 Introduction: Language processors; The structure of a Compiler; The evolution pf programming languages; The science of building a Compiler; Applications of compiler technology; Programming language basics.

1.2 Lexical analysis: The Role of Lexical Analyzer; Input Buffering; Specifications of Tokens; Recognition of Tokens.

UNIT – 2 Syntax Analysis – 1

2.1 Syntax Analysis – 1: Introduction; Context-free Grammars; Writing a Grammar. Top-down Parsing; Bottom-up Parsing.

UNIT – 3 Syntax Analysis – 2

3.1 Syntax Analysis – 2: Top-down Parsing

3.2 Bottom-up Parsing.

UNIT – 4 Syntax Analysis – 3

4.1 Syntax Analysis – 3: Introduction to LR Parsing: Simple LR; More powerful LR parsers (excluding Efficient construction and compaction of parsing tables) ; Using ambiguous grammars; Parser Generators.

UNIT – 5 Syntax-Directed Translation

5.1 Syntax-Directed Translation: Syntax-directed definitions; Evaluation orders for SDDs; Applications of syntax-directed translation; Syntax-directed translation schemes.

UNIT – 6 Intermediate Code Generation

6.1 Variants of syntax trees; Three-address code; Translation of expressions; Control flow; Back patching; Switch statements; Procedure calls.

UNIT – 7 Run-Time Environments

7.1 Run-Time Environments : Storage Organization; Stack allocation of space; Access to non-local data on the stack; Heap management; Introduction to garbage collection.

UNIT – 8 Code Generation

8.1 Code Generation: Issues in the design of Code Generator; The Target Language; Addresses in the target code; Basic blocks and Flow graphs; Optimization of basic blocks;

8.2 A Simple Code Generator