Skip to content

Commit 1315d07

Browse files
authored
Merge pull request #943 from fyuac/develop
solve the bug in Tarjan's algorithm of Geom Points-to Analysis
2 parents a616e0e + a4b649c commit 1315d07

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

src/main/java/soot/jimple/spark/geom/geomPA/GeomPointsTo.java

+6-4
Original file line numberDiff line numberDiff line change
@@ -609,12 +609,14 @@ private void callGraphDFS(int s) {
609609

610610
while (p != null) {
611611
t = p.t;
612-
if (vis_cg[t] == 0) {
612+
613+
if (vis_cg[t] == 0){
613614
callGraphDFS(t);
615+
low_cg[s] = Math.min(low_cg[s], low_cg[t]);
616+
}else{
617+
low_cg[s] = Math.min(low_cg[s], vis_cg[t]);
614618
}
615-
if (low_cg[t] < low_cg[s]) {
616-
low_cg[s] = low_cg[t];
617-
}
619+
618620
p = p.next;
619621
}
620622

0 commit comments

Comments
 (0)