Scribd
Upload
41 views1 page

Mid-Ii: Kondabheemanapally (Vill), Devarakonda-508248

The document discusses compiler optimization techniques including: 1) A DAG is a directed acyclic graph that can be constructed to represent the data and control dependencies between blocks in a program. 2) A basic block is a sequence of instructions with a single entry and exit point, and a flow graph models the control flow between these blocks. 3) Common subexpression elimination, copy propagation, dead-code elimination, and constant folding are compiler optimization techniques aimed at improving efficiency. 4) Code motion, induction variable elimination, and reduction in strength are additional compiler optimizations that modify code to improve performance.

Uploaded by

LaxmiPrasad Koncha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
41 views1 page

Mid-Ii: Kondabheemanapally (Vill), Devarakonda-508248

The document discusses compiler optimization techniques including: 1) A DAG is a directed acyclic graph that can be constructed to represent the data and control dependencies between blocks in a program. 2) A basic block is a sequence of instructions with a single entry and exit point, and a flow graph models the control flow between these blocks. 3) Common subexpression elimination, copy propagation, dead-code elimination, and constant folding are compiler optimization techniques aimed at improving efficiency. 4) Code motion, induction variable elimination, and reduction in strength are additional compiler optimizations that modify code to improve performance.

Uploaded by

LaxmiPrasad Koncha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

KHADER MEMORIAL COLLEGE ENGINEERING &TECHNOLOGY Kondabheemanapally (vill), Devarakonda-508248

MID-II
BRANCH: III/II CSE Sub: CD

1. What is a DAG? Construct the DAG for the following block D: =B*C E: =A+B B: =B+C A: =E-D

2. What is a Basic Block&Flow Graph? 3. Expalion about a)Common subexpression elimination b)Copy Propagation c)Dead-Code Elimination d)Constatnt Folding

4. Explain about

a)Code Motion b)Induction variable elimination c) Reducion in strengh

You might also like