Book Details

Compiler Design

Compiler Design

Published by uLektz

Course Code:ULZHS0087

Author:uLektz

University: General for All University

Regulation:2013

Categories:Arts and Science

Format : ico_bookePUB3 (DRM Protected)

Type :eBook

FREE

Buy Now

Description :Compiler Design of ULZHS0087 covers the latest syllabus prescribed by General for All University for regulation 2013. 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 TO COMPILERS

1.1 Translators

1.2 Compilation and Interpretation

1.3 Language processors

1.4 The Phases of Compiler- Errors Encountered in Different Phases-The Grouping of Phases

1.5 Compiler Construction Tools

1.6 Programming Language basics

UNIT II LEXICAL ANALYSIS

2.1 Need and Role of Lexical Analyzer- Lexical Errors

2.2 Expressing Tokens by Regular Expressions- Converting Regular Expression to DFA- Minimization of DFA

2.3 Language for Specifying Lexical Analyzers

2.4 LEX

2.5 Design of Lexical Analyzer for a sample Language

UNIT III SYNTAX ANALYSIS

3.1 Need and Role of the Parser

3.2 Context Free Grammars

3.3 Top Down Parsing

3.4 General Strategies- Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser- LR Parser- LR (0)Item

3.5 Construction of SLR Parsing Table

3.6 Introduction to LALR Parser

3.7 Error Handling and Recovery in Syntax Analyzer-YACC- Design of a syntax Analyzer for a Sample Language

UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT

4.1 Syntax directed Definitions- Construction of Syntax Tree

4.2 Bottom-up Evaluation of S-Attribute Definitions

4.3 Design of predictive translator

4.4 Type Systems- Specification of a simple type checker- Equivalence of Type Expressions- Type Conversions

4.5 Run-Time Environment: Source Language Issues- Storage Organization-Storage Allocation- Parameter Passing-Symbol Tables- Dynamic Storage Allocation-Storage Allocation in FORTAN

UNIT V CODE OPTIMIZATION AND CODE GENERATION

5.1 Principal Sources of Optimization

5.2 DAG-Optimization of Basic Blocks

5.3 Global Data Flow Analysis-Efficient Data Flow Algorithms

5.4 Issues in Design of a Code Generator - A Simple Code Generator Algorithm

loading