Scribd
Upload
30 views1 page

Unit I Introduction To Compilers 5

This document outlines the units of a compiler design course, including lexical analysis, syntax analysis, syntax directed translation, run-time environment, and code optimization and generation. Unit I introduces compilers and language processors. Unit II covers lexical analysis including regular expressions, DFAs, and lexical analyzer tools. Unit III discusses syntax analysis, context free grammars, parsing techniques, and parser generators. Unit IV presents syntax directed translation, attribute grammars, type systems, and storage management. Unit V describes code optimization and the process of code generation.

Uploaded by

RangitaRajkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
30 views1 page

Unit I Introduction To Compilers 5

This document outlines the units of a compiler design course, including lexical analysis, syntax analysis, syntax directed translation, run-time environment, and code optimization and generation. Unit I introduces compilers and language processors. Unit II covers lexical analysis including regular expressions, DFAs, and lexical analyzer tools. Unit III discusses syntax analysis, context free grammars, parsing techniques, and parser generators. Unit IV presents syntax directed translation, attribute grammars, type systems, and storage management. Unit V describes code optimization and the process of code generation.

Uploaded by

RangitaRajkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

UNIT I INTRODUCTION TO COMPILERS 5

Translators-Compilation and Interpretation-Language processors -The Phases of CompilerErrors


Encountered in Different Phases-The Grouping of Phases-Compiler Construction Tools Programming Language basics.
UNIT II LEXICAL ANALYSIS 9
Need and Role of Lexical Analyzer-Lexical Errors-Expressing Tokens by Regular ExpressionsConverting Regular Expression to DFA- Minimization of DFA-Language for Specifying Lexical
Analyzers-LEX-Design of Lexical Analyzer for a sample Language.
UNIT III SYNTAX ANALYSIS 10
Need and Role of the Parser-Context Free Grammars -Top Down Parsing -General StrategiesRecursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR
(0)Item- Construction of SLR Parsing Table -Introduction to LALR Parser - 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 12
Syntax directed Definitions-Construction of Syntax Tree-Bottom-up Evaluation of S-Attribute
Definitions- Design of predictive translator - Type Systems-Specification of a simple type
checker- Equivalence of Type Expressions-Type Conversions.
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 9
Principal Sources of Optimization-DAG- Optimization of Basic Blocks-Global Data Flow
Analysis- Efficient Data Flow Algorithms-Issues in Design of a Code Generator - A Simple Code
Generator Algorithm.

You might also like