Scribd
Upload
26 views8 pages

Subject Code: 10IS662: Text Books

This document outlines the course content for a compilers textbook. It includes 8 units that cover topics like lexical analysis, syntax analysis using techniques like top-down and bottom-up parsing, syntax-directed translation, intermediate code generation, runtime environments, and code generation. The first unit introduces compilers and their structure and covers lexical analysis including token recognition.

Uploaded by

sahana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
26 views8 pages

Subject Code: 10IS662: Text Books

This document outlines the course content for a compilers textbook. It includes 8 units that cover topics like lexical analysis, syntax analysis using techniques like top-down and bottom-up parsing, syntax-directed translation, intermediate code generation, runtime environments, and code generation. The first unit introduces compilers and their structure and covers lexical analysis including token recognition.

Uploaded by

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

Subject Code: 10IS662

TEXT BOOKS:
Alfred V Aho, Monica S.Lam, Ravi Sethi, Jeffrey D Ullman:
Compilers- Principles, Techniques and Tools, 2nd Edition, Pearson
Education, 2007.
(Chapters 1, 3.1 to 3.4, 4 excluding 4.7.5 and 4.7.6, 5.1 to 5.4, 6.1,
6.2, 6.4, 6.6, 6.7 to 6.9, 7.1 to 7.5, 8.1 to 8.6.)
PART – A
UNIT – 1
Introduction, Lexical analysis:
Language processors: The structure of a compiler; The evolution of
programming languages; The science of building a Compiler; Applications of
compiler technology; Programming language basics.
Lexical analysis: The Role of Lexical Analyzer; Input Buffering; Specifications of
Tokens; Recognition of Tokens.
UNIT – 2
Syntax Analysis – 1:
Introduction; Context-free Grammars; Writing a grammar. Top-down
Parsing; Bottom-up Parsing.
UNIT – 3
Syntax Analysis – 2:
Top-down Parsing; Bottom-up Parsing.
UNIT – 4 6 Hours
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.
PART – B
UNIT – 5
Syntax-Directed Translation:
Syntax-directed definitions; Evaluation orders for SDDs; Applications of
syntax-directed translation; Syntax-directed translation schemes.
UNIT – 6
Intermediate Code Generation:
Variants of syntax trees; Three-address code; Translation of expressions;
Control flow; Back patching; Switch statements; Procedure calls.
UNIT – 7
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:
Issues in the design of Code Generator; The Target Language; Addresses in
the target code; Basic blocks and Flow graphs; Optimization of basic
blocks; A Simple Code Generator.
UNIT-1.
INTRODUCTION & LEXICAL ANALYSIS.
• INTRODUCTION:
Language processors.
The structure of a Compiler.
The evolution of programming languages.
The science of building a Compiler.
Applications of compiler technology.
Programming language basics.

You might also like