soot.jimple.spark.ondemand.pautil.OTFMethodSCCManager Maven / Gradle / Ivy
package soot.jimple.spark.ondemand.pautil;
/*-
* #%L
* Soot - a J*va Optimization Framework
* %%
* Copyright (C) 2007 Manu Sridharan
* %%
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as
* published by the Free Software Foundation, either version 2.1 of the
* License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Lesser Public License for more details.
*
* You should have received a copy of the GNU General Lesser Public
* License along with this program. If not, see
* .
* #L%
*/
import java.util.Set;
import soot.Scene;
import soot.SootMethod;
import soot.jimple.spark.ondemand.genericutil.DisjointSets;
public final class OTFMethodSCCManager {
private DisjointSets disj;
public OTFMethodSCCManager() {
int size = Scene.v().getMethodNumberer().size();
disj = new DisjointSets(size + 1);
}
public boolean inSameSCC(SootMethod m1, SootMethod m2) {
return disj.find(m1.getNumber()) == disj.find(m2.getNumber());
}
public void makeSameSCC(Set methods) {
SootMethod prevMethod = null;
for (SootMethod method : methods) {
if (prevMethod != null) {
int prevMethodRep = disj.find(prevMethod.getNumber());
int methodRep = disj.find(method.getNumber());
if (prevMethodRep != methodRep) {
disj.union(prevMethodRep, methodRep);
}
}
prevMethod = method;
}
}
}