use of net.runelite.asm.attributes.code.instructions.If in project runelite by runelite.
the class MenuActionDeobfuscator method run.
private void run(Method method) {
if (method.getCode() == null) {
return;
}
Execution execution = new Execution(method.getClassFile().getGroup());
execution.addMethod(method);
execution.noInvoke = true;
Multimap<Integer, Comparison> comps = HashMultimap.create();
execution.addExecutionVisitor((InstructionContext ictx) -> {
Instruction i = ictx.getInstruction();
Frame frame = ictx.getFrame();
if (i instanceof If) {
// constant
InstructionContext ctx1 = ictx.getPops().get(0).getPushed();
// lvt
InstructionContext ctx2 = ictx.getPops().get(1).getPushed();
if (ctx1.getInstruction() instanceof PushConstantInstruction && ctx2.getInstruction() instanceof LVTInstruction) {
Comparison comparison = new Comparison();
comparison.cmp = i;
comparison.ldc = ctx1.getInstruction();
comparison.lvt = (LVTInstruction) ctx2.getInstruction();
comps.put(comparison.lvt.getVariableIndex(), comparison);
}
}
});
execution.run();
for (int i : comps.keySet()) {
Collection<Comparison> get = comps.get(i);
long l = get.stream().filter(c -> c.cmp.getType() == IF_ICMPGE || c.cmp.getType() == IF_ICMPGT || c.cmp.getType() == IF_ICMPLE || c.cmp.getType() == IF_ICMPLT).count();
List<Comparison> eqcmp = get.stream().filter(c -> c.cmp.getType() == IF_ICMPEQ || c.cmp.getType() == IF_ICMPNE).collect(Collectors.toList());
if (get.size() > THRESHOLD_EQ && l <= THRESHOLD_LT) {
logger.info("Sorting {} comparisons in {}", eqcmp.size(), method);
insert(method, eqcmp);
}
}
}
use of net.runelite.asm.attributes.code.instructions.If in project runelite by runelite.
the class MenuActionDeobfuscator method insert.
private void insert(Method method, List<Comparison> comparisons) {
Instructions instructions = method.getCode().getInstructions();
List<Instruction> ins = instructions.getInstructions();
// replace all if(var == constant) with a jump to the false branch
// then, insert before the first jump the ifs to jump to the old
// true branch
//
// this is probably actually lookupswitch but it isn't mappable
// currently...
int min = -1;
for (Comparison comp : comparisons) {
if (min == -1) {
min = ins.indexOf(comp.lvt);
} else {
min = Math.min(min, ins.indexOf(comp.lvt));
}
if (comp.cmp.getType() == InstructionType.IF_ICMPEQ) {
If cmp = (If) comp.cmp;
// remove
instructions.remove(comp.ldc);
instructions.remove((Instruction) comp.lvt);
instructions.remove(comp.cmp);
comp.next = cmp.getJumps().get(0);
} else if (comp.cmp.getType() == InstructionType.IF_ICMPNE) {
// replace with goto dest
If cmp = (If) comp.cmp;
int idx = ins.indexOf(cmp);
assert idx != -1;
comp.next = instructions.createLabelFor(ins.get(idx + 1));
instructions.remove(comp.ldc);
instructions.remove((Instruction) comp.lvt);
instructions.replace(comp.cmp, new Goto(instructions, cmp.getJumps().get(0)));
} else {
throw new IllegalStateException();
}
}
assert min != -1;
// sort comparisons - but if they jump to the same address, they are equal..
List<Comparison> sortedComparisons = new ArrayList<>(comparisons);
Collections.sort(sortedComparisons, (c1, c2) -> compare(comparisons, c1, c2));
// reinsert jumps
for (int i = 0; i < sortedComparisons.size(); ++i) {
Comparison comp = sortedComparisons.get(i);
Instruction lvt = (Instruction) comp.lvt;
lvt.setInstructions(instructions);
comp.ldc.setInstructions(instructions);
instructions.addInstruction(min++, lvt);
instructions.addInstruction(min++, comp.ldc);
// use if_icmpeq if what follows also jumps to the same location
boolean multiple = i + 1 < sortedComparisons.size() && sortedComparisons.get(i + 1).next == comp.next;
if (multiple) {
instructions.addInstruction(min++, new IfICmpEq(instructions, comp.next));
} else {
// fernflower decompiles a series of if_icmpeq as chains of not equal expressions
Label label = instructions.createLabelFor(ins.get(min));
instructions.addInstruction(min++, new IfICmpNe(instructions, label));
instructions.addInstruction(min++, new Goto(instructions, comp.next));
// go past label
++min;
}
}
}
use of net.runelite.asm.attributes.code.instructions.If in project runelite by runelite.
the class ModArith method getInsInExpr.
private static List<InstructionContext> getInsInExpr(InstructionContext ctx, Set<Instruction> set, boolean imul) {
List<InstructionContext> l = new ArrayList<>();
if (ctx == null || set.contains(ctx.getInstruction())) {
return l;
}
set.add(ctx.getInstruction());
if (imul) {
if (!(ctx.getInstruction() instanceof IMul) & !(ctx.getInstruction() instanceof LMul)) {
l.add(ctx);
return l;
}
} else {
// invoke and array store pops are unrelated to each other
if (ctx.getInstruction() instanceof InvokeInstruction || ctx.getInstruction() instanceof ArrayStoreInstruction || ctx.getInstruction() instanceof ArrayLoad || ctx.getInstruction() instanceof If || ctx.getInstruction() instanceof If0 || ctx.getInstruction() instanceof LCmp || ctx.getInstruction() instanceof DivisionInstruction || ctx.getInstruction() instanceof IShR) {
return l;
}
l.add(ctx);
}
for (StackContext s : ctx.getPops()) {
l.addAll(getInsInExpr(s.getPushed(), set, imul));
}
for (StackContext s : ctx.getPushes()) {
for (InstructionContext i : s.getPopped()) {
l.addAll(getInsInExpr(i, set, imul));
}
}
return l;
}
use of net.runelite.asm.attributes.code.instructions.If in project runelite by runelite.
the class IllegalStateExceptions method processOne.
private void processOne(InstructionContext ic) {
Instruction ins = ic.getInstruction();
Instructions instructions = ins.getInstructions();
if (instructions == null)
return;
List<Instruction> ilist = instructions.getInstructions();
JumpingInstruction jumpIns = (JumpingInstruction) ins;
assert jumpIns.getJumps().size() == 1;
Instruction to = jumpIns.getJumps().get(0);
// remove stack of if.
if (ins instanceof If) {
ic.removeStack(1);
}
ic.removeStack(0);
int i = ilist.indexOf(ins);
assert i != -1;
// remove up to athrow
while (!(ins instanceof AThrow)) {
instructions.remove(ins);
// don't need to ++i because
ins = ilist.get(i);
}
// remove athrow
instructions.remove(ins);
// insert goto
assert ilist.contains(to);
Goto g = new Goto(instructions, instructions.createLabelFor(to));
ilist.add(i, g);
++count;
}
use of net.runelite.asm.attributes.code.instructions.If in project runelite by runelite.
the class PacketHandlerOrder method run.
@Override
public void run(ClassGroup group) {
// This is run on the deobfuscated jar, so there are no symbols yet...
// Find packetType and buffer classes
PacketTypeFinder ptf = new PacketTypeFinder(group);
ptf.find();
BufferFinder bf = new BufferFinder(group);
bf.find();
HandlerFinder hf = new HandlerFinder(group, ptf.getPacketType());
PacketHandlers handlers = hf.findHandlers();
logger.info("Found {} packet handlers", handlers.getHandlers().size());
for (PacketHandler handler : handlers.getHandlers()) {
Execution e = hf.getExecution();
e.reset();
e.staticStep = true;
e.step = false;
e.noInvoke = true;
// exception processing won't do non-local jumps, so
// depending on whether methods are inlined or not
// it may jump completely out of the handler into the
// catch all for all packet handling
// just disable exception execution
e.noExceptions = true;
assert e.frames.isEmpty();
Frame f = handler.jumpFrame.dup();
assert f.isExecuting();
f.getMethodCtx().reset();
e.clearExecutionVisitor();
e.addExecutionVisitor(ictx -> {
if (ictx.getInstruction() instanceof MappableInstruction) {
if (ictx.getInstruction().getType() != InstructionType.INVOKESTATIC) {
if (!handler.mappable.contains(ictx.getInstruction())) {
handler.mappable.add(ictx.getInstruction());
}
}
}
if (ictx.getInstruction().getType() == InstructionType.INVOKEVIRTUAL) {
InvokeInstruction ii = (InvokeInstruction) ictx.getInstruction();
// check if the invoke is on buffer/packetbuffer classes
boolean matches = ii.getMethods().stream().filter(m -> m.getDescriptor().size() == 0).map(method -> method.getClassFile()).anyMatch(cf -> cf == bf.getBuffer() || cf == bf.getPacketBuffer());
if (matches) {
Method method = ii.getMethods().get(0);
Signature signature = method.getDescriptor();
Type returnValue = signature.getReturnValue();
// buffer reference
assert ictx.getPops().size() == 1;
InstructionContext bufferCtx = ictx.getPops().get(0).getPushed();
if (bufferCtx.getInstruction().getType() != InstructionType.GETSTATIC) {
// sometimes buffer is passed to a function and then invoked.
return;
}
PacketRead packetRead = new PacketRead(returnValue, bufferCtx.getInstruction(), ictx);
if (!handler.reads.contains(packetRead)) {
handler.reads.add(packetRead);
}
}
}
if (ictx.getInstruction().getType() == InstructionType.INVOKEVIRTUAL || ictx.getInstruction().getType() == InstructionType.INVOKESPECIAL || ictx.getInstruction().getType() == InstructionType.INVOKEINTERFACE) {
InvokeInstruction ii = (InvokeInstruction) ictx.getInstruction();
// read methods are scrambled so cant count them
if (!handler.hasPacketRead(ictx.getInstruction())) {
handler.methodInvokes.addAll(ii.getMethods());
}
}
if (ictx.getInstruction() instanceof SetFieldInstruction) {
SetFieldInstruction sfi = (SetFieldInstruction) ictx.getInstruction();
Field field = sfi.getMyField();
if (field != null) {
handler.fieldWrite.add(field);
}
}
if (ictx.getInstruction() instanceof GetFieldInstruction) {
GetFieldInstruction gfi = (GetFieldInstruction) ictx.getInstruction();
Field field = gfi.getMyField();
if (field != null) {
handler.fieldRead.add(field);
}
}
if (ictx.getInstruction() instanceof LVTInstruction) {
LVTInstruction lvt = (LVTInstruction) ictx.getInstruction();
if (!lvt.store()) {
// get lvt access order
Frame frame = ictx.getFrame();
int order = frame.getNextOrder();
if (!handler.lvtOrder.containsKey(lvt.getVariableIndex())) {
handler.lvtOrder.put(lvt.getVariableIndex(), order);
}
}
}
if (ictx.getInstruction() instanceof PushConstantInstruction) {
PushConstantInstruction pci = (PushConstantInstruction) ictx.getInstruction();
handler.constants.add(pci.getConstant());
}
});
logger.debug("Beginning execution of opcode {}", handler.getOpcode());
e.run();
logger.info("Executed opcode {}: {} mappable instructions", handler.getOpcode(), handler.mappable.size());
handler.findReorderableReads();
}
List<PacketHandler> unsortedHandlers = new ArrayList<>(handlers.getHandlers());
List<PacketHandler> sortedHandlers = new ArrayList<>(handlers.getHandlers()).stream().sorted((PacketHandler p1, PacketHandler p2) -> {
int c = compareReads(p1.reads, p2.reads);
if (c != 0) {
return c;
}
if (p1.methodInvokes.size() != p2.methodInvokes.size()) {
return Integer.compare(p1.methodInvokes.size(), p2.methodInvokes.size());
}
if (p1.fieldRead.size() != p2.fieldRead.size()) {
return Integer.compare(p1.fieldRead.size(), p2.fieldRead.size());
}
if (p1.fieldWrite.size() != p2.fieldWrite.size()) {
return Integer.compare(p1.fieldWrite.size(), p2.fieldWrite.size());
}
int i = Integer.compare(p1.mappable.size(), p2.mappable.size());
if (i != 0) {
return i;
}
int s1 = hashConstants(p1.constants), s2 = hashConstants(p2.constants);
if (s1 != s2) {
return Integer.compare(s1, s2);
}
logger.warn("Unable to differentiate {} from {}", p1, p2);
return 0;
}).map(s -> s.clone()).collect(Collectors.toList());
assert sortedHandlers.size() == handlers.getHandlers().size();
for (PacketHandler handler : sortedHandlers) {
handler.sortedReads = new ArrayList<>(handler.reads);
Collections.sort(handler.sortedReads, (PacketRead p1, PacketRead p2) -> {
LVTInstruction l1 = (LVTInstruction) p1.getStore();
LVTInstruction l2 = (LVTInstruction) p2.getStore();
if (l1 == null && l2 == null) {
return 0;
}
if (l1 == null) {
return 1;
}
if (l2 == null) {
return -1;
}
if (l1.getVariableIndex() == l2.getVariableIndex()) {
return 0;
}
Integer i1 = handler.lvtOrder.get(l1.getVariableIndex());
Integer i2 = handler.lvtOrder.get(l2.getVariableIndex());
assert i1 != null;
assert i2 != null;
int i = Integer.compare(i1, i2);
if (i == 0) {
logger.warn("Cannot differentiate {} from {}", p1, p2);
}
return i;
});
Collections.reverse(handler.sortedReads);
}
ClassFile runeliteOpcodes = group.findClass(RUNELITE_OPCODES);
assert runeliteOpcodes != null : "Opcodes class must exist";
for (PacketHandler handler : sortedHandlers) {
logger.info("Handler {} mappable {} reads {} invokes {} freads {} fwrites {}", handler.getOpcode(), handler.mappable.size(), handler.reads.size(), handler.methodInvokes.size(), handler.fieldRead.size(), handler.fieldWrite.size());
final String fieldName = "PACKET_SERVER_" + handler.getOpcode();
// Add opcode fields
if (runeliteOpcodes.findField(fieldName) == null) {
Field opField = new Field(runeliteOpcodes, fieldName, Type.INT);
// ACC_FINAL causes javac to inline the fields, which prevents
// the mapper from doing field mapping
opField.setAccessFlags(ACC_PUBLIC | ACC_STATIC);
// setting a non-final static field value
// doesn't work with fernflower
opField.setValue(handler.getOpcode());
runeliteOpcodes.addField(opField);
// add initialization
Method clinit = runeliteOpcodes.findMethod("<clinit>");
assert clinit != null;
Instructions instructions = clinit.getCode().getInstructions();
instructions.addInstruction(0, new LDC(instructions, handler.getOpcode()));
instructions.addInstruction(1, new PutStatic(instructions, opField));
}
}
// Find unique methods
List<Method> methods = unsortedHandlers.stream().map(ph -> ph.getMethod()).distinct().collect(Collectors.toList());
for (Method m : methods) {
List<PacketHandler> unsortedMethodHandlers = unsortedHandlers.stream().filter(ph -> ph.getMethod() == m).collect(Collectors.toList());
List<PacketHandler> sortedMethodHandlers = sortedHandlers.stream().filter(ph -> ph.getMethod() == m).collect(Collectors.toList());
assert unsortedMethodHandlers.size() == sortedMethodHandlers.size();
for (int i = 0; i < sortedMethodHandlers.size(); ++i) {
PacketHandler unsorted = unsortedMethodHandlers.get(i);
PacketHandler sortedh = sortedMethodHandlers.get(i);
// Set opcode/jump from sorted -> unsorted
If jump = (If) unsorted.getJump();
PushConstantInstruction pci = (PushConstantInstruction) unsorted.getPush();
assert unsorted.getOpcode() == ((Number) pci.getConstant()).intValue();
Instructions instructions = unsorted.getMethod().getCode().getInstructions();
final String fieldName = "PACKET_SERVER_" + sortedh.getOpcode();
net.runelite.asm.pool.Field field = new net.runelite.asm.pool.Field(new net.runelite.asm.pool.Class(RUNELITE_OPCODES), fieldName, Type.INT);
instructions.replace(unsorted.getPush(), new GetStatic(instructions, field));
assert jump.getType() == InstructionType.IF_ICMPEQ || jump.getType() == InstructionType.IF_ICMPNE;
Label startLabel = instructions.createLabelFor(sortedh.getStart());
if (jump.getType() == InstructionType.IF_ICMPEQ) {
instructions.replace(jump, new IfICmpEq(instructions, startLabel));
} else if (jump.getType() == InstructionType.IF_ICMPNE) {
// insert a jump after to go to sortedh start
int idx = instructions.getInstructions().indexOf(jump);
assert idx != -1;
instructions.addInstruction(idx + 1, new Goto(instructions, startLabel));
} else {
throw new IllegalStateException();
}
}
}
insertSortedReads(group, sortedHandlers);
insertPacketLength(group, ptf);
}
Aggregations