private int regionToDot(Region r, StringBuilder str, Map<Region, Integer> cache) {
if (cache.containsKey(r)) { // use same region again
return cache.get(r);
} else {
Triple<Region, Region, Region> triple = delegate.getIfThenElse(r);
// create node with label
String predName = regionMap.inverse().get(triple.getFirst());
nodeCounter += 1; // one more node is created
int predNum = nodeCounter;
str.append(predNum).append(" [label=\"").append(predName).append("\"];\n");
// create arrow for true branch
Region trueBranch = triple.getSecond();
int trueTarget = regionToDot(trueBranch, str, cache);
str.append(predNum).append(" -> ").append(trueTarget).append(" [style=filled];\n");
// create arrow for false branch
Region falseBranch = triple.getThird();
int falseTarget = regionToDot(falseBranch, str, cache);
str.append(predNum).append(" -> ").append(falseTarget).append(" [style=dotted];\n");
cache.put(r, predNum);
return predNum;
}
}
private void dumpRegion(Region r, Appendable out) throws IOException {
if (regionMap.containsValue(r)) {
out.append(regionMap.inverse().get(r));
} else if (r.isFalse()) {
out.append("FALSE");
} else if (r.isTrue()) {
out.append("TRUE");
} else {
Triple<Region, Region, Region> triple = delegate.getIfThenElse(r);
String predName = regionMap.inverse().get(triple.getFirst());
Region trueBranch = triple.getSecond();
Region falseBranch = triple.getThird();
if (trueBranch.isFalse()) {
assert !falseBranch.isFalse();
// only falseBranch is present
out.append("!").append(predName).append(" & ");
dumpRegion(falseBranch, out);
} else if (falseBranch.isFalse()) {
// only trueBranch is present
out.append(predName).append(" & ");
dumpRegion(trueBranch, out);
} else {
// both branches present
out.append("((").append(predName).append(" & ");
dumpRegion(trueBranch, out);
out.append(") | (").append("!").append(predName).append(" & ");
dumpRegion(falseBranch, out);
out.append("))");
}
}
}