Lecture-31

Generating code from dags, Rearranging the order, A Heuristic ordering for
Dags.(Cont….)
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-32
Optimal ordering for Trees, The labeling algorithm, Code generation from a
Labeled tree, Multiregister Operations, Algebraic Properties.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-33
Dynamic programming code generation algorithm, A class of register
Machines, The principle of dynamic programming, contiguous evaluation.(Cont….)
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-34
The dynamic programming algorithm, Code-Generator Generators.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-35
Introduction to code optimization, An organization for an optimizing
Compiler.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-36
The principal sources of optimization, Function-Preserving Transformations,
Common sub expressions, Copy propagations. (Cont…)
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-37
Dead –Code Elimination, Loop Optimizations, Code motion, Induction
Variables and Reduction in Strength.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-38
Optimization of basic Blocks, Loops in flow graph, Introduction to Global
data flow analysis.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-39
Code improving transformations, Dealing with Aliases, Data flow analysis of
structured flow graphs, Efficient data flow algorithm.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman

Lecture-40
A Tool for data flow analysis, Estimation of types, symbolic debugging of optimized
code.
Ref: Principle of Compiler Design, A.V.Aho, Rabi Sethi, J.D.Ullman
Module -I
Introduction to Compiling:
1.1 INTRODUCTION OF LANGUAGE PROCESSING SYSTEM

Fig 1.1: Language Processing System

Preprocessor

A preprocessor produce input to compilers. They may perform the following functions.

1. Macro processing: A preprocessor may allow a user to define macros that are short hands for
longer constructs.
2. File inclusion: A preprocessor may include header files into the program text.
3. Rational preprocessor: these preprocessors augment older languages with more modern flow-of-
control and data structuring facilities.
4. Language Extensions: These preprocessor attempts to add capabilities to the language by certain
amounts to build-in macro

COMPILER

Compiler is a translator program that translates a program written in (HLL) the source program and
translate it into an equivalent program in (MLL) the target program. As an important part of a
compiler is error showing to the programmer.

Fig 1.2: Structure of Compiler