KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > soot > jimple > toolkits > annotation > DominatorsTagger


1 /* Soot - a J*va Optimization Framework
2  * Copyright (C) 2003 Jennifer Lhotak
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with this library; if not, write to the
16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17  * Boston, MA 02111-1307, USA.
18  */
19
20 package soot.jimple.toolkits.annotation;
21 import soot.*;
22 import java.util.*;
23 import soot.toolkits.graph.*;
24 import soot.toolkits.scalar.*;
25 import soot.tagkit.*;
26 import soot.jimple.*;
27 import soot.options.*;
28 import soot.util.*;
29 import soot.jimple.toolkits.pointer.*;
30 import soot.jimple.toolkits.scalar.*;
31
32 /** A body transformer that records avail expression
33  * information in tags. - both pessimistic and optimistic options*/
34 public class DominatorsTagger extends BodyTransformer
35 {
36     public DominatorsTagger( Singletons.Global g ) {}
37     public static DominatorsTagger v() { return G.v().soot_jimple_toolkits_annotation_DominatorsTagger(); }
38
39     protected void internalTransform(
40             Body b, String JavaDoc phaseName, Map opts)
41     {
42
43        
44         DominatorAnalysis analysis = new DominatorAnalysis(new ExceptionalUnitGraph(b));
45         Iterator it = b.getUnits().iterator();
46         while (it.hasNext()){
47             Stmt s = (Stmt)it.next();
48             FlowSet dominators = (FlowSet)analysis.getFlowAfter(s);
49             Iterator dIt = dominators.iterator();
50             while (dIt.hasNext()){
51                 Stmt ds = (Stmt)dIt.next();
52                 String JavaDoc info = ds+" dominates "+s;
53                 s.addTag(new LinkTag(info, ds, b.getMethod().getDeclaringClass().getName(), "Dominators"));
54             }
55         }
56     }
57 }
58
59
60
Popular Tags