[Soot-list] Post Dominators

Silviu ANDRICA silviu.andrica at epfl.ch
Tue Jul 14 06:02:21 EDT 2009


Hello,
    I am trying to implement a graph analysis using 
MHGPostDominatorsFinder, but I have the impression that the 
post-dominator finder has a little bug.
The body of the method I am having problems with is
    /public void m()
    {
        Test r0;
        int i0;
        java.io.PrintStream $r1, $r2;

        r0 := @this: Test;
        i0 = 0;
        goto label1;

     label0:
        $r1 = <java.lang.System: java.io.PrintStream out>;
        virtualinvoke $r1.<java.io.PrintStream: void 
println(java.lang.String)>("Never gonna get out!");

     label1:
        i0 = i0 + -1;
        if i0 < 0 goto label0;

        $r2 = <java.lang.System: java.io.PrintStream out>;
        virtualinvoke $r2.<java.io.PrintStream: void 
println(java.lang.String)>("Impossible!");
        return;
    }
/Also, the CFG is attached as a PDF file.

The part of the code that is interesting is:
        /$r2 = <java.lang.System: java.io.PrintStream out>;
        virtualinvoke $r2.<java.io.PrintStream: void 
println(java.lang.String)>("Impossible!");
       return;

/TheMHGPostDominatorsFinder reports that /$r2 = <java.lang.System: 
java.io.PrintStream out>; /is post-dominated by/ itself /and/ return/./
/As far as I understand post-dominators, /virtualinvoke 
$r2.<java.io.PrintStream: void 
println(java.lang.String)>("Impossible!");// /should be part of the 
post-dominators of/ //$r2 = <java.lang.System: java.io.PrintStream out> 
/too,/ /or am I wrong?
Can someone shed light into this problem?

Best regards,
    Silviu/
/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.mcgill.ca/pipermail/soot-list/attachments/20090714/65934b40/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Test.m.pdf
Type: application/pdf
Size: 52029 bytes
Desc: not available
Url : http://mailman.cs.mcgill.ca/pipermail/soot-list/attachments/20090714/65934b40/attachment-0001.pdf 


More information about the Soot-list mailing list