2012-01-11 11:38:02 +08:00
|
|
|
|
/*
|
|
|
|
|
Copyright (C) 2011-2012 de4dot@gmail.com
|
|
|
|
|
|
|
|
|
|
This file is part of de4dot.
|
|
|
|
|
|
|
|
|
|
de4dot is free software: you can redistribute it and/or modify
|
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
|
|
de4dot is distributed in the hope that it will be useful,
|
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
|
along with de4dot. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
*/
|
|
|
|
|
|
2012-04-30 04:22:43 +08:00
|
|
|
|
using System.Collections.Generic;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
using dot10.DotNet;
|
|
|
|
|
using dot10.DotNet.Emit;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-01-11 11:38:02 +08:00
|
|
|
|
namespace de4dot.blocks.cflow {
|
2012-04-30 04:22:43 +08:00
|
|
|
|
public abstract class MethodCallInlinerBase : IBlocksDeobfuscator {
|
2012-01-11 11:38:02 +08:00
|
|
|
|
// We can't catch all infinite loops, so inline methods at most this many times
|
|
|
|
|
const int MAX_ITERATIONS = 10;
|
|
|
|
|
|
|
|
|
|
protected Blocks blocks;
|
|
|
|
|
protected Block block;
|
|
|
|
|
int iteration;
|
|
|
|
|
|
2012-05-03 11:34:12 +08:00
|
|
|
|
public bool ExecuteOnNoChange { get; set; }
|
|
|
|
|
|
2012-04-30 04:22:43 +08:00
|
|
|
|
public void deobfuscateBegin(Blocks blocks) {
|
2012-01-11 11:38:02 +08:00
|
|
|
|
this.blocks = blocks;
|
2012-04-30 04:22:43 +08:00
|
|
|
|
iteration = 0;
|
2012-01-11 11:38:02 +08:00
|
|
|
|
}
|
|
|
|
|
|
2012-04-30 04:22:43 +08:00
|
|
|
|
public bool deobfuscate(List<Block> allBlocks) {
|
2012-01-11 11:38:02 +08:00
|
|
|
|
if (iteration++ >= MAX_ITERATIONS)
|
|
|
|
|
return false;
|
|
|
|
|
|
2012-04-30 04:22:43 +08:00
|
|
|
|
bool changed = false;
|
|
|
|
|
foreach (var block in allBlocks) {
|
|
|
|
|
this.block = block;
|
|
|
|
|
changed |= deobfuscateInternal();
|
|
|
|
|
}
|
|
|
|
|
return changed;
|
2012-01-11 11:38:02 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
protected abstract bool deobfuscateInternal();
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-05-02 16:45:18 +08:00
|
|
|
|
protected class InstructionPatcher {
|
|
|
|
|
readonly int patchIndex;
|
|
|
|
|
public readonly int afterIndex;
|
|
|
|
|
public readonly Instruction lastInstr;
|
|
|
|
|
readonly Instr clonedInstr;
|
|
|
|
|
public InstructionPatcher(int patchIndex, int afterIndex, Instruction lastInstr) {
|
|
|
|
|
this.patchIndex = patchIndex;
|
|
|
|
|
this.afterIndex = afterIndex;
|
|
|
|
|
this.lastInstr = lastInstr;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
this.clonedInstr = new Instr(lastInstr.Clone());
|
2012-05-02 16:45:18 +08:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
public void patch(Block block) {
|
|
|
|
|
block.Instructions[patchIndex] = clonedInstr;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool inlineLoadMethod(int patchIndex, MethodDef methodToInline, Instruction loadInstr, int instrIndex) {
|
2012-05-02 16:45:18 +08:00
|
|
|
|
if (!isReturn(methodToInline, instrIndex))
|
2012-01-22 02:55:37 +08:00
|
|
|
|
return false;
|
|
|
|
|
|
|
|
|
|
int methodArgsCount = DotNetUtils.getArgsCount(methodToInline);
|
|
|
|
|
for (int i = 0; i < methodArgsCount; i++)
|
|
|
|
|
block.insert(patchIndex++, Instruction.Create(OpCodes.Pop));
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
block.Instructions[patchIndex] = new Instr(loadInstr.Clone());
|
2012-01-22 02:55:37 +08:00
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool inlineOtherMethod(int patchIndex, MethodDef methodToInline, Instruction instr, int instrIndex) {
|
2012-07-07 13:11:32 +08:00
|
|
|
|
return inlineOtherMethod(patchIndex, methodToInline, instr, instrIndex, 0);
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool inlineOtherMethod(int patchIndex, MethodDef methodToInline, Instruction instr, int instrIndex, int popLastArgs) {
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return patchMethod(methodToInline, tryInlineOtherMethod(patchIndex, methodToInline, instr, instrIndex, popLastArgs));
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool patchMethod(MethodDef methodToInline, InstructionPatcher patcher) {
|
2012-05-02 16:45:18 +08:00
|
|
|
|
if (patcher == null)
|
|
|
|
|
return false;
|
|
|
|
|
|
|
|
|
|
if (!isReturn(methodToInline, patcher.afterIndex))
|
|
|
|
|
return false;
|
|
|
|
|
|
|
|
|
|
patcher.patch(block);
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected InstructionPatcher tryInlineOtherMethod(int patchIndex, MethodDef methodToInline, Instruction instr, int instrIndex) {
|
2012-07-07 13:11:32 +08:00
|
|
|
|
return tryInlineOtherMethod(patchIndex, methodToInline, instr, instrIndex, 0);
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected InstructionPatcher tryInlineOtherMethod(int patchIndex, MethodDef methodToInline, Instruction instr, int instrIndex, int popLastArgs) {
|
2012-01-22 02:55:37 +08:00
|
|
|
|
int loadIndex = 0;
|
|
|
|
|
int methodArgsCount = DotNetUtils.getArgsCount(methodToInline);
|
|
|
|
|
bool foundLdarga = false;
|
|
|
|
|
while (instr != null && loadIndex < methodArgsCount) {
|
|
|
|
|
bool isLdarg = true;
|
|
|
|
|
switch (instr.OpCode.Code) {
|
|
|
|
|
case Code.Ldarg:
|
|
|
|
|
case Code.Ldarg_S:
|
|
|
|
|
case Code.Ldarg_0:
|
|
|
|
|
case Code.Ldarg_1:
|
|
|
|
|
case Code.Ldarg_2:
|
|
|
|
|
case Code.Ldarg_3:
|
|
|
|
|
break;
|
|
|
|
|
case Code.Ldarga:
|
|
|
|
|
case Code.Ldarga_S:
|
|
|
|
|
foundLdarga = true;
|
|
|
|
|
break;
|
|
|
|
|
default:
|
|
|
|
|
isLdarg = false;
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
if (!isLdarg)
|
|
|
|
|
break;
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
if (instr.GetParameterIndex() != loadIndex)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
loadIndex++;
|
2012-11-06 22:58:55 +08:00
|
|
|
|
instr = DotNetUtils.getInstruction(methodToInline.Body.Instructions, ref instrIndex);
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
if (instr == null || loadIndex != methodArgsCount - popLastArgs)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
|
|
|
|
if (instr.OpCode.Code == Code.Call || instr.OpCode.Code == Code.Callvirt) {
|
|
|
|
|
if (foundLdarga)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
var callInstr = instr;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
var calledMethod = callInstr.Operand as IMethod;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
if (calledMethod == null)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
if (!isCompatibleType(-1, calledMethod.MethodSig.RetType, methodToInline.MethodSig.RetType))
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-02-03 21:21:58 +08:00
|
|
|
|
if (!checkSameMethods(calledMethod, methodToInline, popLastArgs))
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return new InstructionPatcher(patchIndex, instrIndex, callInstr);
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
else if (instr.OpCode.Code == Code.Newobj) {
|
|
|
|
|
if (foundLdarga)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
var newobjInstr = instr;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
var ctor = newobjInstr.Operand as IMethod;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
if (ctor == null)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
if (!isCompatibleType(-1, ctor.DeclaringType, methodToInline.MethodSig.RetType))
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
var methodArgs = methodToInline.Parameters;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
var calledMethodArgs = DotNetUtils.getArgs(ctor);
|
2012-11-07 12:17:45 +08:00
|
|
|
|
if (methodArgs.Count - popLastArgs != calledMethodArgs.Count)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
for (int i = 1; i < calledMethodArgs.Count; i++) {
|
2012-11-07 12:17:45 +08:00
|
|
|
|
if (!isCompatibleType(i, calledMethodArgs[i], methodArgs[i].Type))
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return new InstructionPatcher(patchIndex, instrIndex, newobjInstr);
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
else if (instr.OpCode.Code == Code.Ldfld || instr.OpCode.Code == Code.Ldflda ||
|
|
|
|
|
instr.OpCode.Code == Code.Ldftn || instr.OpCode.Code == Code.Ldvirtftn) {
|
|
|
|
|
var ldInstr = instr;
|
|
|
|
|
if (methodArgsCount != 1)
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
|
|
|
|
|
|
|
|
|
return new InstructionPatcher(patchIndex, instrIndex, ldInstr);
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return null;
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected virtual bool isReturn(MethodDef methodToInline, int instrIndex) {
|
2012-11-06 22:58:55 +08:00
|
|
|
|
var instr = DotNetUtils.getInstruction(methodToInline.Body.Instructions, ref instrIndex);
|
2012-05-02 16:45:18 +08:00
|
|
|
|
return instr != null && instr.OpCode.Code == Code.Ret;
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool checkSameMethods(IMethod method, MethodDef methodToInline) {
|
2012-07-07 13:11:32 +08:00
|
|
|
|
return checkSameMethods(method, methodToInline, 0);
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected bool checkSameMethods(IMethod method, MethodDef methodToInline, int ignoreLastMethodToInlineArgs) {
|
|
|
|
|
var methodToInlineArgs = methodToInline.Parameters;
|
2012-02-03 21:21:58 +08:00
|
|
|
|
var methodArgs = DotNetUtils.getArgs(method);
|
2012-11-01 23:42:02 +08:00
|
|
|
|
bool hasImplicitThis = method.MethodSig.ImplicitThis;
|
2012-11-02 14:36:02 +08:00
|
|
|
|
if (methodToInlineArgs.Count - ignoreLastMethodToInlineArgs != methodArgs.Count)
|
2012-02-03 21:21:58 +08:00
|
|
|
|
return false;
|
|
|
|
|
for (int i = 0; i < methodArgs.Count; i++) {
|
|
|
|
|
var methodArg = methodArgs[i];
|
2012-11-01 01:52:50 +08:00
|
|
|
|
var methodToInlineArg = methodToInlineArgs[i].Type;
|
2012-02-03 21:21:58 +08:00
|
|
|
|
if (!isCompatibleType(i, methodArg, methodToInlineArg)) {
|
2012-11-01 01:52:50 +08:00
|
|
|
|
if (i != 0 || !hasImplicitThis)
|
2012-02-03 21:21:58 +08:00
|
|
|
|
return false;
|
|
|
|
|
if (!isCompatibleValueThisPtr(methodArg, methodToInlineArg))
|
|
|
|
|
return false;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
protected virtual bool isCompatibleType(int paramIndex, IType origType, IType newType) {
|
|
|
|
|
return new SigComparer().Equals(origType, newType);
|
2012-01-22 02:55:37 +08:00
|
|
|
|
}
|
2012-01-25 19:19:45 +08:00
|
|
|
|
|
2012-11-01 01:52:50 +08:00
|
|
|
|
static bool isCompatibleValueThisPtr(IType origType, IType newType) {
|
|
|
|
|
var newByRef = newType as ByRefSig;
|
2012-01-25 19:19:45 +08:00
|
|
|
|
if (newByRef == null)
|
|
|
|
|
return false;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
if (!isValueType(newByRef.Next) || !isValueType(origType))
|
2012-01-25 19:19:45 +08:00
|
|
|
|
return false;
|
2012-11-01 01:52:50 +08:00
|
|
|
|
return new SigComparer().Equals(origType, newByRef.Next);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
protected static bool isValueType(IType type) {
|
2012-11-04 19:54:05 +08:00
|
|
|
|
return type != null && type.IsValueType;
|
2012-01-25 19:19:45 +08:00
|
|
|
|
}
|
2012-01-11 11:38:02 +08:00
|
|
|
|
}
|
|
|
|
|
}
|