Scribd Logo
Upload

Welcome to Scribd!

  • Assignment 5.2 Ans

    Uploaded by

    Sreekrishna M
    15 views1 page
    The document describes 4 examples of compiler optimizations: 1) Copy propagation and dead code elimination to replace x=z with y=4+z. 2) Constant folding to replace return 8 with return. 3) Constant folding and dead code elimination to replace x=3 and y=4+3 with y=7. 4) Common subexpression elimination.

    Original Description:

    1

    Original Title

    Assignment 5.2 ans

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes 4 examples of compiler optimizations: 1) Copy propagation and dead code elimination to replace x=z with y=4+z. 2) Constant folding to replace return 8 with return. 3) Constant folding and dead code elimination to replace x=3 and y=4+3 with y=7. 4) Common subexpression elimination.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    15 views1 page

    Assignment 5.2 Ans

    Uploaded by

    Sreekrishna M
    The document describes 4 examples of compiler optimizations: 1) Copy propagation and dead code elimination to replace x=z with y=4+z. 2) Constant folding to replace return 8 with return. 3) Constant folding and dead code elimination to replace x=3 and y=4+3 with y=7. 4) Common subexpression elimination.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    of 1

    Solution

    1.
    Copy Propagation
    x=z
    y=4+z
    Then, Dead Code elimination
    y=4+z

    2.
    Constant Folding
    void f()
    {
    return 8;
    }

    3.
    Constant Folding
    x=3
    y=4+3
    Constant Folding, Dead code elimination
    y=7

    4.
    Common Sub expression elimination

    You might also like