|
|
@ -199,73 +199,69 @@ public class FlowBlock { |
|
|
|
ConditionalBlock cb = (ConditionalBlock) jump.prev.outer; |
|
|
|
ConditionalBlock cb = (ConditionalBlock) jump.prev.outer; |
|
|
|
Expression instr = cb.getInstruction(); |
|
|
|
Expression instr = cb.getInstruction(); |
|
|
|
|
|
|
|
|
|
|
|
/* If this is the first instruction of a while and the |
|
|
|
// if (cb.outer instanceof LoopBlock
|
|
|
|
* condition of the while is true, use the condition |
|
|
|
// || (cb.outer instanceof SequentialBlock
|
|
|
|
* as while condition. |
|
|
|
// && cb.outer.getSubBlocks()[0] == cb
|
|
|
|
*/ |
|
|
|
// && cb.outer.outer instanceof LoopBlock)) {
|
|
|
|
if (cb.outer instanceof LoopBlock |
|
|
|
|
|
|
|
|| (cb.outer instanceof SequentialBlock |
|
|
|
// LoopBlock loopBlock = (cb.outer instanceof LoopBlock) ?
|
|
|
|
&& cb.outer.getSubBlocks()[0] == cb |
|
|
|
// (LoopBlock) cb.outer : (LoopBlock) cb.outer.outer;
|
|
|
|
&& cb.outer.outer instanceof LoopBlock)) { |
|
|
|
|
|
|
|
|
|
|
|
// if (loopBlock.getCondition() == LoopBlock.TRUE &&
|
|
|
|
LoopBlock loopBlock = (cb.outer instanceof LoopBlock) ? |
|
|
|
// loopBlock.getType() != LoopBlock.DOWHILE &&
|
|
|
|
(LoopBlock) cb.outer : (LoopBlock) cb.outer.outer; |
|
|
|
// (loopBlock.jumpMayBeChanged()
|
|
|
|
|
|
|
|
// || loopBlock.getNextFlowBlock() == succ)) {
|
|
|
|
if (loopBlock.getCondition() == LoopBlock.TRUE && |
|
|
|
|
|
|
|
loopBlock.getType() != LoopBlock.DOWHILE && |
|
|
|
// if (loopBlock.jump == null) {
|
|
|
|
(loopBlock.jumpMayBeChanged() |
|
|
|
// /* consider this jump again */
|
|
|
|
|| loopBlock.getNextFlowBlock() == succ)) { |
|
|
|
// loopBlock.moveJump(jump);
|
|
|
|
|
|
|
|
// jumps = jump;
|
|
|
|
if (loopBlock.jump == null) { |
|
|
|
// } else
|
|
|
|
/* consider this jump again */ |
|
|
|
// jump.prev.removeJump();
|
|
|
|
loopBlock.moveJump(jump); |
|
|
|
|
|
|
|
jumps = jump; |
|
|
|
// loopBlock.setCondition(instr.negate());
|
|
|
|
} else |
|
|
|
// loopBlock.moveDefinitions(cb, null);
|
|
|
|
jump.prev.removeJump(); |
|
|
|
// cb.removeBlock();
|
|
|
|
|
|
|
|
// continue;
|
|
|
|
loopBlock.setCondition(instr.negate()); |
|
|
|
// }
|
|
|
|
loopBlock.moveDefinitions(cb, null); |
|
|
|
|
|
|
|
cb.removeBlock(); |
|
|
|
// } else if (cb.outer instanceof SequentialBlock
|
|
|
|
continue; |
|
|
|
// && cb.outer.getSubBlocks()[1] == cb) {
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
// /* And now for do/while loops, where the jump is
|
|
|
|
} else if (cb.outer instanceof SequentialBlock |
|
|
|
// * at the end of the loop.
|
|
|
|
&& cb.outer.getSubBlocks()[1] == cb) { |
|
|
|
// */
|
|
|
|
|
|
|
|
|
|
|
|
/* And now for do/while loops, where the jump is |
|
|
|
// /* First find the beginning of the loop */
|
|
|
|
* at the end of the loop. |
|
|
|
// StructuredBlock sb = cb.outer.outer;
|
|
|
|
*/ |
|
|
|
// while (sb instanceof SequentialBlock) {
|
|
|
|
|
|
|
|
// sb = sb.outer;
|
|
|
|
/* First find the beginning of the loop */ |
|
|
|
// }
|
|
|
|
StructuredBlock sb = cb.outer.outer; |
|
|
|
// /* sb is now the first and cb is the last
|
|
|
|
while (sb instanceof SequentialBlock) { |
|
|
|
// * instruction in the current block.
|
|
|
|
sb = sb.outer; |
|
|
|
// */
|
|
|
|
} |
|
|
|
// if (sb instanceof LoopBlock) {
|
|
|
|
/* sb is now the first and cb is the last |
|
|
|
// LoopBlock loopBlock = (LoopBlock) sb;
|
|
|
|
* instruction in the current block. |
|
|
|
// if (loopBlock.getCondition() == LoopBlock.TRUE &&
|
|
|
|
*/ |
|
|
|
// loopBlock.getType() == LoopBlock.WHILE &&
|
|
|
|
if (sb instanceof LoopBlock) { |
|
|
|
// (loopBlock.jumpMayBeChanged()
|
|
|
|
LoopBlock loopBlock = (LoopBlock) sb; |
|
|
|
// || loopBlock.getNextFlowBlock() == succ)) {
|
|
|
|
if (loopBlock.getCondition() == LoopBlock.TRUE && |
|
|
|
|
|
|
|
loopBlock.getType() == LoopBlock.WHILE && |
|
|
|
// if (loopBlock.jump == null) {
|
|
|
|
(loopBlock.jumpMayBeChanged() |
|
|
|
// /* consider this jump again */
|
|
|
|
|| loopBlock.getNextFlowBlock() == succ)) { |
|
|
|
// loopBlock.moveJump(jump);
|
|
|
|
|
|
|
|
// jumps = jump;
|
|
|
|
if (loopBlock.jump == null) { |
|
|
|
// } else
|
|
|
|
/* consider this jump again */ |
|
|
|
// jump.prev.removeJump();
|
|
|
|
loopBlock.moveJump(jump); |
|
|
|
|
|
|
|
jumps = jump; |
|
|
|
// loopBlock.setType(LoopBlock.DOWHILE);
|
|
|
|
} else |
|
|
|
// loopBlock.setCondition(instr.negate());
|
|
|
|
jump.prev.removeJump(); |
|
|
|
// loopBlock.moveDefinitions(cb, null);
|
|
|
|
|
|
|
|
// cb.removeBlock();
|
|
|
|
loopBlock.setType(LoopBlock.DOWHILE); |
|
|
|
// continue;
|
|
|
|
loopBlock.setCondition(instr.negate()); |
|
|
|
// }
|
|
|
|
loopBlock.moveDefinitions(cb, null); |
|
|
|
// }
|
|
|
|
cb.removeBlock(); |
|
|
|
// }
|
|
|
|
continue; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/* replace all conditional jumps to the successor, which |
|
|
|
/* replace all conditional jumps to the successor, which |
|
|
|
* are followed by a block which has the end of the block |
|
|
|
* are followed by a block which has the end of the block |
|
|
@ -599,6 +595,30 @@ public class FlowBlock { |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* This is a special T1 transformation, that does also succeed, if |
|
|
|
|
|
|
|
* the jumps in the flow block are not yet resolved. But it has |
|
|
|
|
|
|
|
* a special precondition: The succ must be a simple instruction block, |
|
|
|
|
|
|
|
* mustn't have another predecessor and all structured blocks in this |
|
|
|
|
|
|
|
* flow block must be simple instruction blocks. |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
public void doSequentialT1(StructuredBlock succ, int length) { |
|
|
|
|
|
|
|
VariableSet succIn = new VariableSet(); |
|
|
|
|
|
|
|
succ.fillInGenSet(succIn, this.gen); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
succIn.merge(lastModified.jump.gen); |
|
|
|
|
|
|
|
succIn.subtract(lastModified.jump.kill); |
|
|
|
|
|
|
|
succ.jump.gen.mergeGenKill(lastModified.jump.gen, succ.jump.kill); |
|
|
|
|
|
|
|
succ.jump.kill.add(lastModified.jump.kill); |
|
|
|
|
|
|
|
this.in.unionExact(succIn); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
lastModified.removeJump(); |
|
|
|
|
|
|
|
lastModified = lastModified.appendBlock(succ); |
|
|
|
|
|
|
|
this.length += length; |
|
|
|
|
|
|
|
doTransformations(); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
/** |
|
|
|
/** |
|
|
|
* Do a T1 transformation with succ if possible. It is possible, |
|
|
|
* Do a T1 transformation with succ if possible. It is possible, |
|
|
|
* iff succ has exactly this block as predecessor. |
|
|
|
* iff succ has exactly this block as predecessor. |
|
|
@ -619,19 +639,25 @@ public class FlowBlock { |
|
|
|
|
|
|
|
|
|
|
|
/* Update the in/out-Vectors now */ |
|
|
|
/* Update the in/out-Vectors now */ |
|
|
|
updateInOut(succ, jumps); |
|
|
|
updateInOut(succ, jumps); |
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("before Optimize: "+this); |
|
|
|
|
|
|
|
|
|
|
|
/* Try to eliminate as many jumps as possible. |
|
|
|
/* Try to eliminate as many jumps as possible. |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
jumps = optimizeJumps(jumps, succ); |
|
|
|
jumps = optimizeJumps(jumps, succ); |
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("before Remaining: "+this); |
|
|
|
resolveRemaining(jumps); |
|
|
|
resolveRemaining(jumps); |
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("after Optimize: "+this); |
|
|
|
|
|
|
|
|
|
|
|
/* Now unify the blocks. |
|
|
|
/* Now unify the blocks. |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
lastModified.appendBlock(succ.block); |
|
|
|
lastModified = lastModified.appendBlock(succ.block); |
|
|
|
mergeSuccessors(succ); |
|
|
|
mergeSuccessors(succ); |
|
|
|
|
|
|
|
|
|
|
|
/* Set last modified to the new correct value. */ |
|
|
|
/* This will also set last modified to the new correct value. */ |
|
|
|
lastModified = succ.lastModified; |
|
|
|
doTransformations(); |
|
|
|
|
|
|
|
|
|
|
|
/* Set addr+length to correct value. */ |
|
|
|
/* Set addr+length to correct value. */ |
|
|
|
if (succ.addr < addr) |
|
|
|
if (succ.addr < addr) |
|
|
@ -643,6 +669,44 @@ public class FlowBlock { |
|
|
|
return true; |
|
|
|
return true; |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* Find the exit condition of a for/while block. The loop block |
|
|
|
|
|
|
|
* mustn't have an exit condition yet. |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
public void mergeCondition() { |
|
|
|
|
|
|
|
/* If the first instruction of a while is a conditional |
|
|
|
|
|
|
|
* block, which jumps to the next address use the condition |
|
|
|
|
|
|
|
* as while condition. |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
LoopBlock loopBlock = (LoopBlock) lastModified; |
|
|
|
|
|
|
|
int loopType = loopBlock.getType(); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ConditionalBlock cb = null; |
|
|
|
|
|
|
|
if (loopBlock.bodyBlock instanceof ConditionalBlock) |
|
|
|
|
|
|
|
cb = (ConditionalBlock) loopBlock.bodyBlock; |
|
|
|
|
|
|
|
else if (loopBlock.bodyBlock instanceof SequentialBlock |
|
|
|
|
|
|
|
&& loopBlock.bodyBlock.getSubBlocks()[0] |
|
|
|
|
|
|
|
instanceof ConditionalBlock) |
|
|
|
|
|
|
|
cb = (ConditionalBlock) loopBlock.bodyBlock.getSubBlocks()[0]; |
|
|
|
|
|
|
|
else if (loopBlock.bodyBlock instanceof SequentialBlock |
|
|
|
|
|
|
|
&& loopType == LoopBlock.WHILE) { |
|
|
|
|
|
|
|
loopType = LoopBlock.DOWHILE; |
|
|
|
|
|
|
|
SequentialBlock sequBlock = (SequentialBlock) loopBlock.bodyBlock; |
|
|
|
|
|
|
|
while (sequBlock.subBlocks[1] instanceof SequentialBlock) |
|
|
|
|
|
|
|
sequBlock = (SequentialBlock) sequBlock.subBlocks[1]; |
|
|
|
|
|
|
|
if (sequBlock.subBlocks[1] instanceof ConditionalBlock) |
|
|
|
|
|
|
|
cb = (ConditionalBlock) sequBlock.subBlocks[1]; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (cb != null |
|
|
|
|
|
|
|
&& cb.trueBlock.jump.destination.addr == addr + length) { |
|
|
|
|
|
|
|
loopBlock.moveJump(cb.trueBlock.jump); |
|
|
|
|
|
|
|
loopBlock.setCondition(cb.getInstruction().negate()); |
|
|
|
|
|
|
|
loopBlock.setType(loopType); |
|
|
|
|
|
|
|
loopBlock.moveDefinitions(cb, null); |
|
|
|
|
|
|
|
cb.removeBlock(); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
public boolean doT2(int start, int end) { |
|
|
|
public boolean doT2(int start, int end) { |
|
|
|
/* If there are no jumps to the beginning of this flow block |
|
|
|
/* If there are no jumps to the beginning of this flow block |
|
|
@ -800,6 +864,7 @@ public class FlowBlock { |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
predecessors.removeElement(this); |
|
|
|
predecessors.removeElement(this); |
|
|
|
lastModified = block; |
|
|
|
lastModified = block; |
|
|
|
|
|
|
|
mergeCondition(); |
|
|
|
|
|
|
|
|
|
|
|
/* T2 analysis succeeded */ |
|
|
|
/* T2 analysis succeeded */ |
|
|
|
checkConsistent(); |
|
|
|
checkConsistent(); |
|
|
@ -881,20 +946,20 @@ public class FlowBlock { |
|
|
|
checkConsistent(); |
|
|
|
checkConsistent(); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
public void doTransformations() { |
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("before Transformation: "+this); |
|
|
|
|
|
|
|
|
|
|
|
static Transformation[] exprTrafos = { |
|
|
|
while (lastModified instanceof SequentialBlock) { |
|
|
|
new RemoveEmpty(), |
|
|
|
if (!lastModified.getSubBlocks()[0].doTransformations()) |
|
|
|
new CreateExpression(), |
|
|
|
lastModified = lastModified.getSubBlocks()[1]; |
|
|
|
new CreatePrePostIncExpression(), |
|
|
|
} |
|
|
|
new CreateAssignExpression(), |
|
|
|
while (lastModified.doTransformations()) |
|
|
|
new CreateNewConstructor(), |
|
|
|
/* empty */; |
|
|
|
new CombineIfGotoExpressions(), |
|
|
|
|
|
|
|
new CreateIfThenElseOperator(), |
|
|
|
|
|
|
|
new CreateConstantArray(), |
|
|
|
|
|
|
|
new CreateForInitializer(), |
|
|
|
|
|
|
|
new CompleteSynchronized(), |
|
|
|
|
|
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("after Transformation: "+this); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
/** |
|
|
|
/** |
|
|
|
* Search for an apropriate successor. |
|
|
|
* Search for an apropriate successor. |
|
|
@ -944,21 +1009,12 @@ public class FlowBlock { |
|
|
|
|
|
|
|
|
|
|
|
while (true) { |
|
|
|
while (true) { |
|
|
|
|
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
if (lastModified instanceof SwitchBlock) { |
|
|
|
System.err.println("before Transformation: "+this); |
|
|
|
/* analyze the switch first. |
|
|
|
|
|
|
|
*/ |
|
|
|
/* First do some non flow transformations. */ |
|
|
|
analyzeSwitch(start, end); |
|
|
|
int i=0; |
|
|
|
|
|
|
|
while (i < exprTrafos.length) { |
|
|
|
|
|
|
|
if (exprTrafos[i].transform(this)) |
|
|
|
|
|
|
|
i = 0; |
|
|
|
|
|
|
|
else |
|
|
|
|
|
|
|
i++; |
|
|
|
|
|
|
|
checkConsistent(); |
|
|
|
|
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
if (Decompiler.isFlowDebugging) |
|
|
|
|
|
|
|
System.err.println("after Transformation: "+this); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (doT2(start, end)) { |
|
|
|
if (doT2(start, end)) { |
|
|
|
|
|
|
|
|
|
|
@ -989,20 +1045,6 @@ public class FlowBlock { |
|
|
|
+ addr + " - " + (addr+length)); |
|
|
|
+ addr + " - " + (addr+length)); |
|
|
|
return changed; |
|
|
|
return changed; |
|
|
|
} else { |
|
|
|
} else { |
|
|
|
if (succ.block instanceof SwitchBlock) { |
|
|
|
|
|
|
|
/* analyze succ, the new region is the |
|
|
|
|
|
|
|
* continuous region of |
|
|
|
|
|
|
|
* [start,end) \cap \compl [addr, addr+length) |
|
|
|
|
|
|
|
* where succ.addr lies in. |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
int newStart = (succ.addr > addr) |
|
|
|
|
|
|
|
? addr+length : start; |
|
|
|
|
|
|
|
int newEnd = (succ.addr > addr) |
|
|
|
|
|
|
|
? end : addr; |
|
|
|
|
|
|
|
if (succ.analyzeSwitch(newStart, newEnd)) |
|
|
|
|
|
|
|
break; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
if ((succ.addr == addr+length |
|
|
|
if ((succ.addr == addr+length |
|
|
|
|| succ.addr+succ.length == addr) |
|
|
|
|| succ.addr+succ.length == addr) |
|
|
|
/* Only do T1 transformation if the blocks are |
|
|
|
/* Only do T1 transformation if the blocks are |
|
|
@ -1058,14 +1100,14 @@ public class FlowBlock { |
|
|
|
* regions. Only blocks whose address lies in the given address |
|
|
|
* regions. Only blocks whose address lies in the given address |
|
|
|
* range are considered and it is taken care of, that the switch |
|
|
|
* range are considered and it is taken care of, that the switch |
|
|
|
* is never leaved. <p> |
|
|
|
* is never leaved. <p> |
|
|
|
* The current flow block must contain the switch block as main |
|
|
|
* The current flow block must contain the switch block as lastModified |
|
|
|
* block. |
|
|
|
|
|
|
|
* @param start the start of the address range. |
|
|
|
* @param start the start of the address range. |
|
|
|
* @param end the end of the address range. |
|
|
|
* @param end the end of the address range. |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
public boolean analyzeSwitch(int start, int end) { |
|
|
|
public boolean analyzeSwitch(int start, int end) { |
|
|
|
SwitchBlock switchBlock = (SwitchBlock) block; |
|
|
|
SwitchBlock switchBlock = (SwitchBlock) lastModified; |
|
|
|
boolean changed = false; |
|
|
|
boolean changed = false; |
|
|
|
|
|
|
|
|
|
|
|
int last = -1; |
|
|
|
int last = -1; |
|
|
|
FlowBlock lastFlow = null; |
|
|
|
FlowBlock lastFlow = null; |
|
|
|
for (int i=0; i < switchBlock.caseBlocks.length; i++) { |
|
|
|
for (int i=0; i < switchBlock.caseBlocks.length; i++) { |
|
|
@ -1165,8 +1207,10 @@ public class FlowBlock { |
|
|
|
jump.destination = END_OF_METHOD; |
|
|
|
jump.destination = END_OF_METHOD; |
|
|
|
else |
|
|
|
else |
|
|
|
jump.destination = instr[jump.destAddr]; |
|
|
|
jump.destination = instr[jump.destAddr]; |
|
|
|
|
|
|
|
if (jump.destination == null) |
|
|
|
|
|
|
|
throw new AssertError("Missing dest: "+jump.destAddr); |
|
|
|
|
|
|
|
addSuccessor(jump); |
|
|
|
} |
|
|
|
} |
|
|
|
addSuccessor(jump); |
|
|
|
|
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|