00001 package edu.ksu.cis.bandera.abstraction;
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036 import ca.mcgill.sable.soot.*;
00037 import ca.mcgill.sable.soot.grimp.*;
00038 import ca.mcgill.sable.soot.jimple.*;
00039 import java.util.*;
00040 import edu.ksu.cis.bandera.jext.*;
00041 import edu.ksu.cis.bandera.abstraction.typeinference.*;
00042 public class PredicateTransformer extends AbstractBanderaValueSwitch {
00043 private static Grimp grimp = Grimp.v();
00044 private boolean foundComplement;
00045
00046
00047
00048 private PredicateTransformer() {}
00049
00050
00051
00052
00053 public void caseComplementExpr(ComplementExpr expr) {
00054 foundComplement = !foundComplement;
00055 expr.getOp().apply(this);
00056 }
00057 public void caseEqExpr(EqExpr v) {
00058 if (foundComplement)
00059 setResult(grimp.newNeExpr(v.getOp1(), v.getOp2()));
00060 else
00061 defaultCase(v);
00062 }
00063 public void caseGeExpr(GeExpr v) {
00064 if (foundComplement)
00065 setResult(grimp.newLtExpr(v.getOp1(), v.getOp2()));
00066 else
00067 defaultCase(v);
00068 }
00069 public void caseGtExpr(GtExpr v) {
00070 if (foundComplement)
00071 setResult(grimp.newLeExpr(v.getOp1(), v.getOp2()));
00072 else
00073 defaultCase(v);
00074 }
00075 public void caseLeExpr(LeExpr v) {
00076 if (foundComplement)
00077 setResult(grimp.newGtExpr(v.getOp1(), v.getOp2()));
00078 else
00079 defaultCase(v);
00080 }
00081
00082
00083
00084
00085 public void caseLogicalAndExpr(LogicalAndExpr expr) {
00086 boolean foundComplement = this.foundComplement;
00087 expr.getOp1().apply(this);
00088 Value op1 = (Value) getResult();
00089 this.foundComplement = foundComplement;
00090 expr.getOp2().apply(this);
00091 Value op2 = (Value) getResult();
00092 if (foundComplement) {
00093 setResult(new LogicalOrExpr(op1, op2));
00094 } else {
00095 expr.setOp1(op1);
00096 expr.setOp2(op2);
00097 setResult(expr);
00098 }
00099 }
00100
00101
00102
00103
00104 public void caseLogicalOrExpr(LogicalOrExpr expr) {
00105 boolean foundComplement = this.foundComplement;
00106 expr.getOp1().apply(this);
00107 Value op1 = (Value) getResult();
00108 this.foundComplement = foundComplement;
00109 expr.getOp2().apply(this);
00110 Value op2 = (Value) getResult();
00111 if (foundComplement) {
00112 setResult(new LogicalAndExpr(op1, op2));
00113 } else {
00114 expr.setOp1(op1);
00115 expr.setOp2(op2);
00116 setResult(expr);
00117 }
00118 }
00119 public void caseLtExpr(LtExpr v) {
00120 if (foundComplement)
00121 setResult(grimp.newGeExpr(v.getOp1(), v.getOp2()));
00122 else
00123 defaultCase(v);
00124 }
00125 public void caseNeExpr(NeExpr v) {
00126 if (foundComplement)
00127 setResult(grimp.newEqExpr(v.getOp1(), v.getOp2()));
00128 else
00129 defaultCase(v);
00130 }
00131
00132
00133
00134
00135 public void defaultCase(Object o) {
00136 if (foundComplement)
00137 setResult(new ComplementExpr((Value) o));
00138 else
00139 setResult(o);
00140 }
00141
00142
00143
00144 public static Value negate(Value v) {
00145 return pushComplement(new ComplementExpr(v));
00146 }
00147
00148
00149
00150
00151 public static Value pushComplement(Value v) {
00152 PredicateTransformer pt = new PredicateTransformer();
00153 v.apply(pt);
00154 return (Value) pt.getResult();
00155 }
00156 }