From: Haruaki Tamada Date: Thu, 1 Mar 2012 10:12:41 +0000 (+0900) Subject: cflib は plugins プロジェクトから，Stigmata直下のプロジェクトに移行したため，このリポジトリからは削除した． X-Git-Url: http://git.sourceforge.jp/view?p=stigmata%2Fstigmata-plugins.git;a=commitdiff_plain;h=0f81aaf05ae75d6fd2840cedfe1a4dcee010ae1a;ds=sidebyside cflib は plugins プロジェクトから，Stigmata直下のプロジェクトに移行したため，このリポジトリからは削除した． k-gram based birthmark と operand stack behavior birthmark を追加した． wsp も asm 4.0 向けに修正した． --- diff --git a/.gitignore b/.gitignore index b60de5b..9174f4d 100644 --- a/.gitignore +++ b/.gitignore @@ -1 +1,8 @@ -**/target +*~ +.DS_Store +._* +target +.classpath +.settings +.project +.djunitplugin diff --git a/cflib/pom.xml b/cflib/pom.xml deleted file mode 100644 index fc1aa28..0000000 --- a/cflib/pom.xml +++ /dev/null @@ -1,64 +0,0 @@ - - - 4.0.0 - - plugins - jp.sourceforge.stigmata - 1.0 - - jp.sourceforge.stigmata.plugins - cflib - 1.0.0 - cflib - http://stigmata.sourceforge.jp/stigmata/plugins/cflib/ - - - - jp.sourceforge - stigmata - 2.0.0 - provided - - - asm - asm-all - 3.1 - compile - - - junit - junit - 4.8.1 - test - - - - - - - maven-release-plugin - - svn+ssh://tama3@svn.sourceforge.jp/svnroot/stigmata/plugins/trunk/cflib/ - - - - - org.apache.maven.plugins - maven-dependency-plugin - - - copy-dependencies - compile - - copy-dependencies - - - ${project.build.directory} - runtime - - - - - - - diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BasicBlock.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BasicBlock.java deleted file mode 100644 index 228336b..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BasicBlock.java +++ /dev/null @@ -1,124 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -import java.util.ArrayList; -import java.util.Collections; -import java.util.HashSet; -import java.util.Iterator; -import java.util.List; -import java.util.Set; - -import org.objectweb.asm.Label; -import org.objectweb.asm.Opcodes; -import org.objectweb.asm.tree.AbstractInsnNode; -import org.objectweb.asm.tree.InsnNode; - -/** - * åºæ¬ãããã¯ãè¡¨ãã¯ã©ã¹ï¼ - * - * @author tamada - */ -public class BasicBlock { - private Set nexts = new HashSet(); - private List opcodes = new ArrayList(); - private Set prevs = new HashSet(); - Set exceptionFlows = new HashSet(); - - BasicBlock(){ - } - - public BasicBlock(InsnNode[] nodeArray){ - for(InsnNode node: nodeArray){ - addNode(node); - } - } - - void addNode(AbstractInsnNode node){ - OpcodeManager manager = OpcodeManager.getInstance(); - Opcode opcode = manager.getOpcode(node); - if(opcode != null){ - addNode(opcode); - } - } - - void addNode(Opcode opcode){ - opcodes.add(opcode); - } - - public Opcode getOpcode(int index){ - return opcodes.get(index); - } - - public int getSize(){ - return opcodes.size(); - } - - public Label[] getTargets(){ - Set targets = new HashSet(); - for(Opcode opcode: opcodes){ - if(opcode.getCategory() != Opcode.Category.TARGETER){ - Label[] labels = opcode.getLabels(); - for(Label label: labels){ - targets.add(label); - } - } - } - for(Label label: exceptionFlows){ - targets.add(label); - } - - return targets.toArray(new Label[targets.size()]); - } - - public boolean hasLabel(Label label){ - boolean flag = false; - for(Opcode opcode: opcodes){ - if(flag || opcode.hasLabel(label)){ - flag = true; - } - } - return flag; - } - - public boolean isEmpty(){ - return opcodes.size() == 0; - } - - public Iterator nextIterator(){ - return Collections.unmodifiableSet(nexts).iterator(); - } - - public Iterator previousIterator(){ - return Collections.unmodifiableSet(prevs).iterator(); - } - - public void setNext(BasicBlock block){ - block.prevs.add(this); - nexts.add(block); - } - - public void setPrev(BasicBlock block){ - block.nexts.add(this); - prevs.add(block); - } - - public String toString(){ - StringBuilder sb = new StringBuilder("---- block ----"); - String ln = System.getProperty("line.separator"); - for(Opcode opcode: opcodes){ - sb.append(ln).append(opcode); - } - sb.append(ln).append("Targeter: "); - for(Label label: getTargets()){ - sb.append(label).append(", "); - } - return new String(sb); - } - - public boolean isFlowNext(){ - Opcode opcode = getOpcode(getSize() - 1); - int op = opcode.getOpcode(); - - return op != Opcodes.GOTO && op != Opcodes.RETURN - && op != Opcodes.RET && op != Opcodes.ATHROW; - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BirthmarkElementBuilder.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BirthmarkElementBuilder.java deleted file mode 100644 index 8a6c598..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/BirthmarkElementBuilder.java +++ /dev/null @@ -1,21 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.util.List; - -import jp.sourceforge.stigmata.BirthmarkContext; -import jp.sourceforge.stigmata.BirthmarkElement; - -/** - * - * - * @author tamada - * @version $Revision$ - */ -public interface BirthmarkElementBuilder { - public BirthmarkElement[] buildElements(List opcodes, BirthmarkContext context); -} - diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraph.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraph.java deleted file mode 100644 index d2be811..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraph.java +++ /dev/null @@ -1,221 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -import java.util.ArrayList; -import java.util.HashSet; -import java.util.Iterator; -import java.util.List; -import java.util.Set; - -import org.objectweb.asm.Label; -import org.objectweb.asm.Opcodes; -import org.objectweb.asm.tree.AbstractInsnNode; -import org.objectweb.asm.tree.JumpInsnNode; -import org.objectweb.asm.tree.LabelNode; -import org.objectweb.asm.tree.LookupSwitchInsnNode; -import org.objectweb.asm.tree.MethodNode; -import org.objectweb.asm.tree.TableSwitchInsnNode; -import org.objectweb.asm.tree.TryCatchBlockNode; - -/** - * ã³ã³ããã¼ã«ããã¼ãè¡¨ãã¯ã©ã¹ï¼ - * @author tamada - */ -public class ControlFlowGraph { - private BasicBlock[] blocks; - private boolean includeException; - private MethodNode method; - private String name; - - public ControlFlowGraph(String name, MethodNode node){ - this(name, node, false); - } - - public ControlFlowGraph(String name, MethodNode node, boolean includeException){ - this.includeException = includeException; - this.name = name; - this.method = node; - parse(method); - } - - private void buildExceptionFlow(AbstractInsnNode inst, Set exceptionFlows, TryCatchBlockNode[] tryCatches){ - if(inst.getType() == AbstractInsnNode.LABEL){ - Label label = ((LabelNode)inst).getLabel(); - - for(TryCatchBlockNode node: tryCatches){ - if(node.start.getLabel() == label){ - exceptionFlows.add(node.handler.getLabel()); - } - else if(node.end.getLabel() == label){ - exceptionFlows.remove(node.handler.getLabel()); - } - } - } - } - - /** - * TryCatchãããã¯ã®ä¸è¦§ãè¿ãã¾ãï¼ - * Try Catchãããã¯ãå«ã¾ãã¦ããªãå ´åãï¼ - * {@link isIncludingExceptionFlow}ãfalseãè¿ãå ´åã¯é·ã0ã®éåãè¿ãã¾ãï¼ - * @param node - * @return - */ - private TryCatchBlockNode[] buildTryCatchBlockNode(MethodNode node){ - TryCatchBlockNode[] nodes = new TryCatchBlockNode[0]; - if(isIncludingExceptionFlow()){ - nodes = new TryCatchBlockNode[node.tryCatchBlocks.size()]; - for(int i = 0; i < nodes.length; i++){ - nodes[i] = (TryCatchBlockNode)node.tryCatchBlocks.get(i); - } - } - return nodes; - } - - private Set collectLabels(MethodNode node){ - Set jumpTarget = new HashSet(); - int size = node.instructions.size(); - for(int i = 0; i < size; i++){ - AbstractInsnNode inst = node.instructions.get(i); - switch(inst.getType()){ - case AbstractInsnNode.JUMP_INSN: - { - JumpInsnNode jump = (JumpInsnNode)inst; - jumpTarget.add(jump.label); - break; - } - case AbstractInsnNode.LOOKUPSWITCH_INSN: - { - LookupSwitchInsnNode lookup = (LookupSwitchInsnNode)inst; - jumpTarget.add(lookup.dflt); - for(Object label: lookup.labels){ - jumpTarget.add((LabelNode)label); - } - break; - } - case AbstractInsnNode.TABLESWITCH_INSN: - { - TableSwitchInsnNode lookup = (TableSwitchInsnNode)inst; - jumpTarget.add(lookup.dflt); - for(Object label: lookup.labels){ - jumpTarget.add((LabelNode)label); - } - break; - } - } - } - if(isIncludingExceptionFlow()){ - for(Object object: node.tryCatchBlocks){ - jumpTarget.add(((TryCatchBlockNode)object).handler); - } - } - return jumpTarget; - } - - public int getBasicBlockSize(){ - return blocks.length; - } - - public int[][] getGraphMatrix(){ - int[][] matrix = new int[blocks.length][blocks.length]; - - for(int i = 0; i < blocks.length; i++){ - for(int j = 0; j < blocks.length; j++){ - int nextValue = 0; - for(Iterator iter = blocks[i].nextIterator(); iter.hasNext(); ){ - BasicBlock nextBlock = iter.next(); - if(nextBlock == blocks[j]){ - nextValue = 1; - break; - } - } - matrix[i][j] = nextValue; - } - } - - return matrix; - } - - public String getName(){ - return name; - } - - public boolean isIncludingExceptionFlow(){ - return includeException; - } - - private BasicBlock[] joinBasicBlocks(BasicBlock[] blocks){ - for(int i = 0; i < blocks.length; i++){ - Label[] labels = blocks[i].getTargets(); - for(int j = 0; j < labels.length; j++){ - for(int k = 0; k < blocks.length; k++){ - if(i != k && blocks[k].hasLabel(labels[j])){ - blocks[i].setNext(blocks[k]); - break; - } - } - } - if((i + 1) < blocks.length && blocks[i].isFlowNext()){ - blocks[i].setNext(blocks[i + 1]); - } - } - - return blocks; - } - - private void parse(MethodNode node){ - Set jumpTarget = collectLabels(node); - BasicBlock[] blocks = separateBasicBlock(node, jumpTarget); - this.blocks = joinBasicBlocks(blocks); - } - - private BasicBlock[] separateBasicBlock(MethodNode node, Set jumpTarget){ - int size = node.instructions.size(); - - List blockList = new ArrayList(); - Set exceptionFlows = new HashSet(); - TryCatchBlockNode[] tryCatchBlocks = buildTryCatchBlockNode(node); - - BasicBlock block = new BasicBlock(); - for(int i = 0; i < size; i++){ - AbstractInsnNode inst = node.instructions.get(i); - block.exceptionFlows.addAll(exceptionFlows); - - if(jumpTarget.contains(inst)){ - if(!block.isEmpty()){ - blockList.add(block); - block = new BasicBlock(); - block.exceptionFlows.addAll(exceptionFlows); - } - } - block.addNode(inst); - buildExceptionFlow(inst, exceptionFlows, tryCatchBlocks); - if(inst.getType() == AbstractInsnNode.JUMP_INSN - || inst.getType() == AbstractInsnNode.TABLESWITCH_INSN - || inst.getType() == AbstractInsnNode.LOOKUPSWITCH_INSN - || inst.getOpcode() == Opcodes.RETURN - || inst.getOpcode() == Opcodes.ATHROW - || inst.getOpcode() == Opcodes.RET){ - if(!block.isEmpty()){ - blockList.add(block); - BasicBlock block2 = new BasicBlock(); - if(inst.getOpcode() != Opcodes.GOTO && inst.getOpcode() != Opcodes.JSR){ - block2.setPrev(block); - } - block = block2; - block.exceptionFlows.addAll(exceptionFlows); - } - } - } - if(!block.isEmpty()){ - blockList.add(block); - } - return blockList.toArray(new BasicBlock[blockList.size()]); - } - - public void setIncludingExceptionFlow(boolean includeException){ - boolean oldvalue = this.includeException; - this.includeException = includeException; - if(oldvalue != includeException){ - parse(method); - } - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphExtractVisitor.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphExtractVisitor.java deleted file mode 100644 index 2057dd4..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphExtractVisitor.java +++ /dev/null @@ -1,54 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -import java.util.Iterator; -import java.util.LinkedHashMap; -import java.util.Map; - -import jp.sourceforge.stigmata.Birthmark; -import jp.sourceforge.stigmata.BirthmarkContext; - -import org.objectweb.asm.ClassVisitor; -import org.objectweb.asm.MethodVisitor; -import org.objectweb.asm.tree.MethodNode; - -/** - * - * - * @author tamada - */ -public class ControlFlowGraphExtractVisitor extends BirthmarkExtractVisitor{ - private Map opcodesMap = new LinkedHashMap(); - - public ControlFlowGraphExtractVisitor(ClassVisitor visitor, Birthmark birthmark, BirthmarkContext context){ - super(visitor, birthmark, context); - } - - /** - * ãã¹ãã®ããã®ã³ã³ã¹ãã©ã¯ã¿ï¼ - * @param visitor - */ - ControlFlowGraphExtractVisitor(ClassVisitor visitor){ - super(visitor, null, null); - } - - public Iterator getMethodNames(){ - return opcodesMap.keySet().iterator(); - } - - public ControlFlowGraph getGraph(String name){ - return buildControlFlow(name, opcodesMap.get(name)); - } - - @Override - public MethodVisitor visitMethod(int access, String name, String descriptor, String signature, String[] exceptions){ - MethodNode node = new MethodNode(access, name, descriptor, signature, exceptions); - - opcodesMap.put(name + descriptor, node); - - return node; - } - - private ControlFlowGraph buildControlFlow(String methodName, MethodNode node){ - return new ControlFlowGraph(methodName, node); - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/LabelOpcode.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/LabelOpcode.java deleted file mode 100644 index bb9adcb..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/LabelOpcode.java +++ /dev/null @@ -1,35 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import org.objectweb.asm.Label; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public class LabelOpcode extends Opcode{ - private static final long serialVersionUID = -346783431316464L; - - public LabelOpcode(Label label){ - super(-1, "targeter", 0, 0, Category.TARGETER); - super.addLabel(label); - } - - @Override - public final void addLabel(Label label){ - throw new NoSuchMethodError("illegal method call"); - } - - @Override - public final void setLabels(Label[] label){ - throw new NoSuchMethodError("illegal method call"); - } - - public Label getLabel(){ - return getLabel(0); - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/Opcode.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/Opcode.java deleted file mode 100644 index 94d5982..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/Opcode.java +++ /dev/null @@ -1,124 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -import java.io.Serializable; -import java.util.ArrayList; -import java.util.Collections; -import java.util.Iterator; -import java.util.List; - -import org.objectweb.asm.Label; - -/** - * - * @author Haruaki Tamada - */ -public class Opcode implements Serializable, Iterable{ - private static final long serialVersionUID = -2349834745416345564L; - - public static enum Category{ - NORMAL, BRANCH, OBJECT, INVOKE, TARGETER, - }; - private int opcode; - private String name; - private int argumentCount; - private int act; - private Category category; - private List labels = new ArrayList(); - - public Opcode(Opcode opcode){ - this(opcode.getOpcode(), opcode.getName(), opcode.getArgumentCount(), opcode.getAct(), opcode.getCategory()); - } - - public Opcode(int opcode, String name, int argumentCount, int act, String category){ - this(opcode, name, argumentCount, act, Category.valueOf(category)); - } - - public Opcode(int opcode, String name, int argumentCount, int act, Category category){ - this.opcode = opcode; - this.name = name; - this.argumentCount = argumentCount; - this.act = act; - this.category = category; - } - - public final int getOpcode(){ - return opcode; - } - - public final String getName(){ - return name; - } - - public int getArgumentCount(){ - return argumentCount; - } - - public void addLabel(Label label){ - if(label == null){ - throw new NullPointerException(); - } - if(!(category == Category.TARGETER && labels.size() == 0) - && category != Category.BRANCH){ - throw new IllegalStateException("this method allows only branch category"); - } - labels.add(label); - } - - public void setLabels(Label[] labelArray){ - if(labelArray == null){ - throw new NullPointerException(); - } - if(category != Category.BRANCH){ - throw new IllegalStateException("this method allows only branch category"); - } - labels.clear(); - for(Label label: labelArray){ - if(label == null){ - throw new NullPointerException(); - } - labels.add(label); - } - } - - public boolean hasLabel(Label label){ - return labels.contains(label); - } - - public Label getLabel(int index){ - return labels.get(index); - } - - public synchronized Label[] getLabels(){ - return labels.toArray(new Label[labels.size()]); - } - - public Iterator iterator(){ - return Collections.unmodifiableList(labels).iterator(); - } - - public void setAct(int act){ - if(category != Category.OBJECT && category != Category.INVOKE){ - throw new IllegalStateException("setAct can be called only object and invoke category."); - } - this.act = act; - } - - public int getAct(){ - return act; - } - - public Category getCategory(){ - return category; - } - - public String toString(){ - StringBuilder sb = new StringBuilder(); - sb.append(String.format("%d:%s:%d(%s)", getOpcode(), getName(), getAct(), getCategory())); - - if(getCategory() == Category.BRANCH || getCategory() == Category.TARGETER){ - sb.append(labels); - } - - return new String(sb); - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractListener.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractListener.java deleted file mode 100644 index be945ef..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractListener.java +++ /dev/null @@ -1,16 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.util.List; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public interface OpcodeExtractListener{ - public void opcodesExtracted(List opcodes); -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractMethodVisitor.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractMethodVisitor.java deleted file mode 100644 index 7e7254b..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractMethodVisitor.java +++ /dev/null @@ -1,170 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.util.ArrayList; -import java.util.List; - -import org.objectweb.asm.Label; -import org.objectweb.asm.MethodAdapter; -import org.objectweb.asm.MethodVisitor; -import org.objectweb.asm.Opcodes; -import org.objectweb.asm.Type; - -/** - * - * @author Haruaki TAMADA - * @version $Revision$ - */ -public class OpcodeExtractMethodVisitor extends MethodAdapter{ - private List opcodes; - private OpcodeManager manager = OpcodeManager.getInstance(); - private List listeners = new ArrayList(); - - public OpcodeExtractMethodVisitor(MethodVisitor visitor){ - this(visitor, new ArrayList()); - } - - public OpcodeExtractMethodVisitor(MethodVisitor visitor, List opcodes){ - super(visitor); - this.opcodes = opcodes; - } - - public void addOpcodeExtractListener(OpcodeExtractListener listener){ - listeners.add(listener); - } - - public void removeOpcodeExtractListener(OpcodeExtractListener listener){ - listeners.add(listener); - } - - @Override - public void visitFieldInsn(int opcode, String owner, String name, String desc){ - Opcode o = new Opcode(manager.getOpcode(opcode)); - int size = Type.getType(desc).getSize(); - switch(opcode){ - case Opcodes.PUTFIELD: - size = -1 - size; - break; - case Opcodes.PUTSTATIC: - size = 0 - size; - break; - case Opcodes.GETFIELD: - size = -1 + size; - break; - case Opcodes.GETSTATIC: - size = 0 + size; - break; - } - o.setAct(size); - opcodes.add(o); - super.visitFieldInsn(opcode, owner, name, desc); - } - - @Override - public void visitIincInsn(int var, int increment){ - opcodes.add(manager.getOpcode(Opcodes.IINC)); - super.visitIincInsn(var, increment); - } - - @Override - public void visitInsn(int opcode){ - opcodes.add(manager.getOpcode(opcode)); - super.visitInsn(opcode); - } - - @Override - public void visitLabel(Label label){ - opcodes.add(new LabelOpcode(label)); - } - - @Override - public void visitIntInsn(int opcode, int operand){ - opcodes.add(manager.getOpcode(opcode)); - super.visitIntInsn(opcode, operand); - } - - @Override - public void visitJumpInsn(int opcode, Label label){ - Opcode o = new Opcode(manager.getOpcode(opcode)); - o.addLabel(label); - opcodes.add(o); - super.visitJumpInsn(opcode, label); - } - - @Override - public void visitLdcInsn(Object value){ - opcodes.add(manager.getOpcode(Opcodes.LDC)); - super.visitLdcInsn(value); - } - - @Override - public void visitTableSwitchInsn(int min, int max, Label defaultLabel, Label[] labels){ - Opcode tableSwitch = new Opcode(manager.getOpcode(Opcodes.TABLESWITCH)); - tableSwitch.setLabels(labels); - tableSwitch.addLabel(defaultLabel); - - opcodes.add(tableSwitch); - super.visitTableSwitchInsn(min, max, defaultLabel, labels); - } - - @Override - public void visitLookupSwitchInsn(Label defaultHandle, int[] keys, Label[] labels){ - Opcode lookupSwitch = new Opcode(manager.getOpcode(Opcodes.LOOKUPSWITCH)); - lookupSwitch.setLabels(labels); - lookupSwitch.addLabel(defaultHandle); - - opcodes.add(lookupSwitch); - super.visitLookupSwitchInsn(defaultHandle, keys, labels); - } - - @Override - public void visitMethodInsn(int opcode, String owner, String name, String desc){ - Opcode methodOpcode = new Opcode(manager.getOpcode(opcode)); - Type[] types = Type.getArgumentTypes(desc); - int argumentSize = 0; - for(Type type: types) argumentSize = type.getSize(); - int size = Type.getReturnType(desc).getSize(); - switch(opcode){ - case Opcodes.INVOKESTATIC: - size = size - argumentSize; - break; - case Opcodes.INVOKEINTERFACE: - case Opcodes.INVOKESPECIAL: - case Opcodes.INVOKEVIRTUAL: - size = size - argumentSize - 1; - break; - } - methodOpcode.setAct(size); - - opcodes.add(methodOpcode); - super.visitMethodInsn(opcode, owner, name, desc); - } - - @Override - public void visitMultiANewArrayInsn(String desc, int dims){ - opcodes.add(manager.getOpcode(Opcodes.MULTIANEWARRAY)); - super.visitMultiANewArrayInsn(desc, dims); - } - - @Override - public void visitTypeInsn(int opcode, String desc){ - opcodes.add(manager.getOpcode(opcode)); - super.visitTypeInsn(opcode, desc); - } - - @Override - public void visitVarInsn(int opcode, int var){ - opcodes.add(manager.getOpcode(opcode)); - super.visitVarInsn(opcode, var); - } - - @Override - public void visitEnd(){ - for(OpcodeExtractListener listener: listeners){ - listener.opcodesExtracted(opcodes); - } - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractVisitor.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractVisitor.java deleted file mode 100644 index 7d7a272..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeExtractVisitor.java +++ /dev/null @@ -1,46 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.util.ArrayList; -import java.util.List; - -import jp.sourceforge.stigmata.Birthmark; -import jp.sourceforge.stigmata.BirthmarkContext; -import jp.sourceforge.stigmata.BirthmarkElement; - -import org.objectweb.asm.ClassVisitor; -import org.objectweb.asm.MethodVisitor; - -/** - * - * - * @author tamada - * @version $Revision$ - */ -public class OpcodeExtractVisitor extends BirthmarkExtractVisitor{ - private List opcodeList = new ArrayList(); - private BirthmarkElementBuilder builder; - - public OpcodeExtractVisitor(ClassVisitor visitor, Birthmark birthmark, BirthmarkContext context, BirthmarkElementBuilder builder){ - super(visitor, birthmark, context); - this.builder = builder; - } - - public void visitEnd(){ - BirthmarkElement[] elements = builder.buildElements(opcodeList, getContext()); - for(BirthmarkElement element: elements){ - addElement(element); - } - } - - @Override - public MethodVisitor visitMethod(int arg0, String arg1, String arg2, String arg3, String[] arg4){ - MethodVisitor visitor = super.visitMethod(arg0, arg1, arg2, arg3, arg4); - OpcodeExtractMethodVisitor opcodeVisitor = new OpcodeExtractMethodVisitor(visitor, opcodeList); - - return opcodeVisitor; - } -} diff --git a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeManager.java b/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeManager.java deleted file mode 100644 index c8dd884..0000000 --- a/cflib/src/main/java/jp/sourceforge/stigmata/birthmarks/OpcodeManager.java +++ /dev/null @@ -1,171 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.io.BufferedReader; -import java.io.InputStreamReader; -import java.net.URL; -import java.util.ArrayList; -import java.util.HashMap; -import java.util.List; -import java.util.Map; - -import jp.sourceforge.talisman.csvio.CsvLine; -import jp.sourceforge.talisman.csvio.CsvParser; - -import org.objectweb.asm.Label; -import org.objectweb.asm.Opcodes; -import org.objectweb.asm.Type; -import org.objectweb.asm.tree.AbstractInsnNode; -import org.objectweb.asm.tree.FieldInsnNode; -import org.objectweb.asm.tree.JumpInsnNode; -import org.objectweb.asm.tree.LabelNode; -import org.objectweb.asm.tree.LookupSwitchInsnNode; -import org.objectweb.asm.tree.MethodInsnNode; -import org.objectweb.asm.tree.TableSwitchInsnNode; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public class OpcodeManager{ - private Map opcodeMap = new HashMap(); - private static OpcodeManager manager = new OpcodeManager(); - - /** - * private constructor for singleton pattern. - */ - private OpcodeManager(){ - try{ - URL location = OpcodeManager.class.getResource("/META-INF/bytecode.def"); - BufferedReader in = new BufferedReader(new InputStreamReader(location.openStream())); - CsvParser parser = new CsvParser(in); - while(parser.hasNext()){ - CsvLine line = parser.next(); - String[] values = line.getValues(); - if(values.length == 5){ - Opcode def = new Opcode( - Integer.parseInt(values[0]), values[1], - Integer.parseInt(values[2]), - Integer.parseInt(values[3]), values[4] - ); - opcodeMap.put(def.getOpcode(), def); - } - } - } catch(Exception e){ - throw new InternalError(e.getMessage()); - } - } - - public static OpcodeManager getInstance(){ - return manager; - } - - public Opcode getOpcode(int opcode){ - return opcodeMap.get(opcode); - } - - private Map labelMap = new HashMap(); - - public Opcode getOpcode(AbstractInsnNode node){ - Opcode opcode = getOpcode(node.getOpcode()); - if(opcode == null && node instanceof LabelNode){ - opcode = labelMap.get(node); - if(opcode == null){ - opcode = new LabelOpcode(((LabelNode)node).getLabel()); - labelMap.put((LabelNode)node, (LabelOpcode)opcode); - } - } - if(opcode != null){ - switch(opcode.getCategory()){ - case BRANCH: - opcode = constructBranchOpcode(opcode, node); - break; - case INVOKE: - opcode = constructMethodOpcode(opcode, node); - break; - case OBJECT: - opcode = constructObjectOpcode(opcode, node); - break; - case NORMAL: // Not needs conversion. - case TARGETER: // Already convert above. - default: - break; - } - } - - return opcode; - } - - private Opcode constructMethodOpcode(Opcode o, AbstractInsnNode node){ - Opcode methodOpcode = new Opcode(o); - MethodInsnNode methodNode = (MethodInsnNode)node; - Type[] types = Type.getArgumentTypes(methodNode.desc); - int argumentSize = 0; - for(Type type: types) argumentSize = type.getSize(); - int size = Type.getReturnType(methodNode.desc).getSize(); - switch(o.getOpcode()){ - case Opcodes.INVOKESTATIC: - size = size - argumentSize; - break; - case Opcodes.INVOKEINTERFACE: - case Opcodes.INVOKESPECIAL: - case Opcodes.INVOKEVIRTUAL: - size = size - argumentSize - 1; - break; - } - methodOpcode.setAct(size); - - return methodOpcode; - } - - private Opcode constructObjectOpcode(Opcode o, AbstractInsnNode node){ - Opcode opcode = new Opcode(o); - FieldInsnNode field = (FieldInsnNode)node; - - int size = Type.getType(field.desc).getSize(); - switch(opcode.getOpcode()){ - case Opcodes.PUTFIELD: - size = -1 - size; - break; - case Opcodes.PUTSTATIC: - size = 0 - size; - break; - case Opcodes.GETFIELD: - size = -1 + size; - break; - case Opcodes.GETSTATIC: - size = 0 + size; - break; - } - opcode.setAct(size); - return opcode; - } - - private Opcode constructBranchOpcode(Opcode defaultOpcode, AbstractInsnNode node){ - Opcode opcode = new Opcode(defaultOpcode); - if(node instanceof TableSwitchInsnNode){ - TableSwitchInsnNode table = (TableSwitchInsnNode)node; - List labels = new ArrayList(); - labels.add(table.dflt.getLabel()); - for(Object o: table.labels){ - labels.add(((LabelNode)o).getLabel()); - } - } - else if(node instanceof LookupSwitchInsnNode){ - LookupSwitchInsnNode lookup = (LookupSwitchInsnNode)node; - List labels = new ArrayList(); - labels.add(lookup.dflt.getLabel()); - for(Object o: lookup.labels){ - labels.add(((LabelNode)o).getLabel()); - } - } - else{ - opcode.addLabel(((JumpInsnNode)node).label.getLabel()); - } - return opcode; - } -} diff --git a/cflib/src/main/resources/META-INF/bytecode.def b/cflib/src/main/resources/META-INF/bytecode.def deleted file mode 100644 index a12af8c..0000000 --- a/cflib/src/main/resources/META-INF/bytecode.def +++ /dev/null @@ -1,256 +0,0 @@ -0,nop,0,0,NORMAL -1,aconst_null,0,1,NORMAL -2,iconst_m1,0,1,NORMAL -3,iconst_0,0,1,NORMAL -4,iconst_1,0,1,NORMAL -5,iconst_2,0,1,NORMAL -6,iconst_3,0,1,NORMAL -7,iconst_4,0,1,NORMAL -8,iconst_5,0,1,NORMAL -9,lconst_0,0,2,NORMAL -10,lconst_1,0,2,NORMAL -11,fconst_0,0,1,NORMAL -12,fconst_1,0,1,NORMAL -13,fconst_2,0,1,NORMAL -14,dconst_0,0,2,NORMAL -15,dconst_1,0,2,NORMAL -16,bipush,1,1,NORMAL -17,sipush,2,1,NORMAL -18,ldc,1,1,NORMAL -19,ldc_w,2,1,NORMAL -20,ldc2_w,2,2,NORMAL -21,iload,1,1,NORMAL -22,lload,1,2,NORMAL -23,fload,1,1,NORMAL -24,dload,1,2,NORMAL -25,aload,1,1,NORMAL -26,iload_0,0,1,NORMAL -27,iload_1,0,1,NORMAL -28,iload_2,0,1,NORMAL -29,iload_3,0,1,NORMAL -30,lload_0,0,2,NORMAL -31,lload_1,0,2,NORMAL -32,lload_2,0,2,NORMAL -33,lload_3,0,2,NORMAL -34,fload_0,0,1,NORMAL -35,fload_1,0,1,NORMAL -36,fload_2,0,1,NORMAL -37,fload_3,0,1,NORMAL -38,dload_0,0,2,NORMAL -39,dload_1,0,2,NORMAL -40,dload_2,0,2,NORMAL -41,dload_3,0,2,NORMAL -42,aload_0,0,1,NORMAL -43,aload_1,0,1,NORMAL -44,aload_2,0,1,NORMAL -45,aload_3,0,1,NORMAL -46,iaload,0,-1,NORMAL -47,laload,0,0,NORMAL -48,faload,0,-1,NORMAL -49,daload,0,0,NORMAL -50,aaload,0,-1,NORMAL -51,baload,0,-1,NORMAL -52,caload,0,-1,NORMAL -53,saload,0,-1,NORMAL -54,istore,1,-1,NORMAL -55,lstore,1,-2,NORMAL -56,fstore,1,-1,NORMAL -57,dstore,1,-2,NORMAL -58,astore,1,-1,NORMAL -59,istore_0,0,-1,NORMAL -60,istore_1,0,-1,NORMAL -61,istore_2,0,-1,NORMAL -62,istore_3,0,-1,NORMAL -63,lstore_0,0,-2,NORMAL -64,lstore_1,0,-2,NORMAL -65,lstore_2,0,-2,NORMAL -66,lstore_3,0,-2,NORMAL -67,fstore_0,0,-1,NORMAL -68,fstore_1,0,-1,NORMAL -69,fstore_2,0,-1,NORMAL -70,fstore_3,0,-1,NORMAL -71,dstore_0,0,-2,NORMAL -72,dstore_1,0,-2,NORMAL -73,dstore_2,0,-2,NORMAL -74,dstore_3,0,-2,NORMAL -75,astore_0,0,-1,NORMAL -76,astore_1,0,-1,NORMAL -77,astore_2,0,-1,NORMAL -78,astore_3,0,-1,NORMAL -79,iastore,0,-3,NORMAL -80,lastore,0,-3,NORMAL -81,fastore,0,-3,NORMAL -82,dastore,0,-3,NORMAL -83,aastore,0,-3,NORMAL -84,bastore,0,-3,NORMAL -85,castore,0,-3,NORMAL -86,sastore,0,-3,NORMAL -87,pop,0,-1,NORMAL -88,pop2,0,-2,NORMAL -89,dup,0,1,NORMAL -90,dup_x1,0,1,NORMAL -91,dup_x2,0,1,NORMAL -92,dup2,0,2,NORMAL -93,dup2_x1,0,2,NORMAL -94,dup2_x2,0,2,NORMAL -95,swap,0,0,NORMAL -96,iadd,0,-1,NORMAL -97,ladd,0,-2,NORMAL -98,fadd,0,-1,NORMAL -99,dadd,0,-2,NORMAL -100,isub,0,-1,NORMAL -101,lsub,0,-2,NORMAL -102,fsub,0,-1,NORMAL -103,dsub,0,-2,NORMAL -104,imul,0,-1,NORMAL -105,lmul,0,-2,NORMAL -106,fmul,0,-1,NORMAL -107,dmul,0,-2,NORMAL -108,idiv,0,-1,NORMAL -109,ldiv,0,-2,NORMAL -110,fdiv,0,-1,NORMAL -111,ddiv,0,-2,NORMAL -112,irem,0,-1,NORMAL -113,lrem,0,-2,NORMAL -114,frem,0,-1,NORMAL -115,drem,0,-2,NORMAL -116,ineg,0,0,NORMAL -117,lneg,0,0,NORMAL -118,fneg,0,0,NORMAL -119,dneg,0,0,NORMAL -120,ishl,0,-1,NORMAL -121,lshl,0,-1,NORMAL -122,ishr,0,-1,NORMAL -123,lshr,0,-1,NORMAL -124,iushr,0,-1,NORMAL -125,lushr,0,-2,NORMAL -126,iand,0,-1,NORMAL -127,land,0,-2,NORMAL -128,ior,0,-1,NORMAL -129,lor,0,-2,NORMAL -130,ixor,0,-1,NORMAL -131,lxor,0,-2,NORMAL -132,iinc,2,0,NORMAL -133,i2l,0,1,NORMAL -134,i2f,0,0,NORMAL -135,i2d,0,1,NORMAL -136,l2i,0,-1,NORMAL -137,l2f,0,-1,NORMAL -138,l2d,0,0,NORMAL -139,f2i,0,0,NORMAL -140,f2l,0,1,NORMAL -141,f2d,0,1,NORMAL -142,d2i,0,-1,NORMAL -143,d2l,0,0,NORMAL -144,d2f,0,-1,NORMAL -145,i2b,0,0,NORMAL -146,i2c,0,0,NORMAL -147,i2s,0,0,NORMAL -148,lcmp,0,-3,NORMAL -149,fcmpl,0,-1,NORMAL -150,fcmpg,0,-1,NORMAL -151,dcmpl,0,-3,NORMAL -152,dcmpg,0,-3,NORMAL -153,ifeq,2,-1,BRANCH -154,ifne,2,-1,BRANCH -155,iflt,2,-1,BRANCH -156,ifge,2,-1,BRANCH -157,ifgt,2,-1,BRANCH -158,ifle,2,-1,BRANCH -159,if_icmpeq,2,-2,BRANCH -160,if_icmpne,2,-2,BRANCH -161,if_icmplt,2,-2,BRANCH -162,if_icmpge,2,-2,BRANCH -163,if_icmpgt,2,-2,BRANCH -164,if_icmple,2,-2,BRANCH -165,if_acmpeq,2,-2,BRANCH -166,if_acmpne,2,-2,BRANCH -167,goto,2,-1,BRANCH -168,jsr,2,-1,BRANCH -169,ret,1,0,NORMAL -170,tableswitch,-1,-1,BRANCH -171,lookupswitch,-1,-1,BRANCH -172,ireturn,0,-1,NORMAL -173,lreturn,0,-2,NORMAL -174,freturn,0,-1,NORMAL -175,dreturn,0,-2,NORMAL -176,areturn,0,-1,NORMAL -177,return,0,0,NORMAL -178,getstatic,2,0,OBJECT -179,putstatic,2,0,OBJECT -180,getfield,2,0,OBJECT -181,putfield,2,0,OBJECT -182,invokevirtual,2,0,INVOKE -183,invokespecial,2,0,INVOKE -184,invokestatic,2,0,INVOKE -185,invokeinterface,2,0,INVOKE -186,__unused,0 -187,new,2,1,NORMAL -188,newarray,1,0,NORMAL -189,anewarray,2,0,NORMAL -190,arraylength,0,0,NORMAL -191,athrow,0,-1,NORMAL -192,checkcast,2,0,NORMAL -193,instanceof,2,0,NORMAL -194,monitorenter,0,-1,NORMAL -195,monitorexit,0,-1,NORMAL -196,wide,-1,0,NORMAL -197,multianewarray,3,-1,NORMAL -198,ifnull,2,-1,BRANCH -199,ifnonnull,2,-1,BRANCH -200,goto_w,4,-1,BRANCH -201,jsr_w,4,-1,BRANCH -202,breakpoint,0 -203,ldc_quick,1 -204,__unused,0 -205,ldc2_w_quick,2 -206,getfield_quick,2 -207,putfield_quick,2 -208,getfield2_quick,2 -209,putfield2_quick,2 -210,__unused,0 -211,putstatic_quick,2 -212,getstatic2_quick,2 -213,putstatic2_quick,2 -214,invokevirtual_quick,2 -215,invokenonvirtual_quick,2 -216,invokesuper_quick,2 -217,invokestatic_quick,2 -218,invokeinterface_quick,2 -219,invokevirtualobject_quick,2 -220,__unused,0 -221,new_quick,2 -222,anewarray_quick,2 -223,multianewarray_quick,3 -224,checkcast_quick,2 -225,instanceof_quick,2 -226,invokevirtual_quick_w,4 -227,getfield_quick_w,4 -228,putfield_quick_w,4 -229,__unused,0 -230,__unused,0 -231,__unused,0 -232,__unused,0 -233,__unused,0 -234,__unused,0 -235,__unused,0 -236,__unused,0 -237,__unused,0 -238,__unused,0 -239,__unused,0 -240,__unused,0 -241,__unused,0 -242,__unused,0 -243,__unused,0 -244,__unused,0 -245,__unused,0 -246,__unused,0 -247,__unused,0 -248,__unused,0 -249,__unused,0 -250,__unused,0 -251,__unused,0 -252,__unused,0 -253,__unused,0 -254,impdep1,0 -255,impdep2,0 diff --git a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphTest.java b/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphTest.java deleted file mode 100644 index 532764c..0000000 --- a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/ControlFlowGraphTest.java +++ /dev/null @@ -1,207 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -import java.util.Iterator; - -import junit.framework.Assert; - -import org.junit.Before; -import org.junit.Test; -import org.objectweb.asm.ClassReader; -import org.objectweb.asm.ClassWriter; - -public class ControlFlowGraphTest { - private ControlFlowGraphExtractVisitor cfVisitor; - private ControlFlowGraphExtractVisitor cfVisitor2; - - @Before - public void setUp() throws Exception{ - ClassReader reader1 = new ClassReader(getClass().getResource("/resources/MyServer.class").openStream()); - cfVisitor = new ControlFlowGraphExtractVisitor(new ClassWriter(0)); - reader1.accept(cfVisitor, 0); - - ClassReader reader2 = new ClassReader(getClass().getResource("/resources/MyServer2.class").openStream()); - cfVisitor2 = new ControlFlowGraphExtractVisitor(new ClassWriter(0)); - reader2.accept(cfVisitor2, 0); - } - - @Test - public void testBasic() throws Exception{ - Iterator iterator = cfVisitor.getMethodNames(); - - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals("(I)V", iterator.next()); - Assert.assertFalse(iterator.hasNext()); - - ControlFlowGraph graph = cfVisitor.getGraph("(I)V"); - Assert.assertEquals(6, graph.getBasicBlockSize()); - graph.setIncludingExceptionFlow(true); - - Assert.assertEquals(6, graph.getBasicBlockSize()); - } - - @Test - public void testGraph() throws Exception{ - int[][] graph = cfVisitor.getGraph("(I)V").getGraphMatrix(); - - Assert.assertEquals(6, graph.length); - - Assert.assertEquals(0, graph[0][0]); - Assert.assertEquals(1, graph[0][1]); - Assert.assertEquals(1, graph[0][2]); - Assert.assertEquals(0, graph[0][3]); - Assert.assertEquals(0, graph[0][4]); - Assert.assertEquals(0, graph[0][5]); - - Assert.assertEquals(0, graph[1][0]); - Assert.assertEquals(0, graph[1][1]); - Assert.assertEquals(0, graph[1][2]); - Assert.assertEquals(1, graph[1][3]); - Assert.assertEquals(0, graph[1][4]); - Assert.assertEquals(0, graph[1][5]); - - Assert.assertEquals(0, graph[2][0]); - Assert.assertEquals(0, graph[2][1]); - Assert.assertEquals(0, graph[2][2]); - Assert.assertEquals(1, graph[2][3]); - Assert.assertEquals(0, graph[2][4]); - Assert.assertEquals(0, graph[2][5]); - - Assert.assertEquals(0, graph[3][0]); - Assert.assertEquals(0, graph[3][1]); - Assert.assertEquals(0, graph[3][2]); - Assert.assertEquals(0, graph[3][3]); - Assert.assertEquals(0, graph[3][4]); - Assert.assertEquals(1, graph[3][5]); - - Assert.assertEquals(0, graph[4][0]); - Assert.assertEquals(0, graph[4][1]); - Assert.assertEquals(0, graph[4][2]); - Assert.assertEquals(0, graph[4][3]); - Assert.assertEquals(0, graph[4][4]); - Assert.assertEquals(1, graph[4][5]); - - Assert.assertEquals(0, graph[5][0]); - Assert.assertEquals(0, graph[5][1]); - Assert.assertEquals(0, graph[5][2]); - Assert.assertEquals(0, graph[5][3]); - Assert.assertEquals(0, graph[5][4]); - Assert.assertEquals(0, graph[5][5]); - } - - @Test - public void testExceptionGraph() throws Exception{ - ControlFlowGraph cfgraph = cfVisitor.getGraph("(I)V"); - cfgraph.setIncludingExceptionFlow(true); - int[][] graph = cfgraph.getGraphMatrix(); - - Assert.assertEquals(6, graph.length); - - Assert.assertEquals(0, graph[0][0]); - Assert.assertEquals(1, graph[0][1]); - Assert.assertEquals(1, graph[0][2]); - Assert.assertEquals(0, graph[0][3]); - Assert.assertEquals(1, graph[0][4]); - Assert.assertEquals(0, graph[0][5]); - - Assert.assertEquals(0, graph[1][0]); - Assert.assertEquals(0, graph[1][1]); - Assert.assertEquals(0, graph[1][2]); - Assert.assertEquals(1, graph[1][3]); - Assert.assertEquals(1, graph[1][4]); - Assert.assertEquals(0, graph[1][5]); - - Assert.assertEquals(0, graph[2][0]); - Assert.assertEquals(0, graph[2][1]); - Assert.assertEquals(0, graph[2][2]); - Assert.assertEquals(1, graph[2][3]); - Assert.assertEquals(1, graph[2][4]); - Assert.assertEquals(0, graph[2][5]); - - Assert.assertEquals(0, graph[3][0]); - Assert.assertEquals(0, graph[3][1]); - Assert.assertEquals(0, graph[3][2]); - Assert.assertEquals(0, graph[3][3]); - Assert.assertEquals(1, graph[3][4]); - Assert.assertEquals(1, graph[3][5]); - - Assert.assertEquals(0, graph[4][0]); - Assert.assertEquals(0, graph[4][1]); - Assert.assertEquals(0, graph[4][2]); - Assert.assertEquals(0, graph[4][3]); - Assert.assertEquals(0, graph[4][4]); - Assert.assertEquals(1, graph[4][5]); - - Assert.assertEquals(0, graph[5][0]); - Assert.assertEquals(0, graph[5][1]); - Assert.assertEquals(0, graph[5][2]); - Assert.assertEquals(0, graph[5][3]); - Assert.assertEquals(0, graph[5][4]); - Assert.assertEquals(0, graph[5][5]); - } - - @Test - public void testBasic2() throws Exception{ - Iterator iterator = cfVisitor2.getMethodNames(); - - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals("(I)V", iterator.next()); - Assert.assertFalse(iterator.hasNext()); - - ControlFlowGraph graph = cfVisitor2.getGraph("(I)V"); - - Assert.assertEquals(6, graph.getBasicBlockSize()); - - // graph.setIncludingExceptionFlow(true); - // Assert.assertEquals(6, graph.getBasicBlockSize()); - } - - @Test - public void testGraph2() throws Exception{ - ControlFlowGraph graph = cfVisitor2.getGraph("(I)V"); - int[][] graphMatrix = graph.getGraphMatrix(); - - Assert.assertEquals(6, graphMatrix.length); - - Assert.assertEquals(0, graphMatrix[0][0]); - Assert.assertEquals(1, graphMatrix[0][1]); - Assert.assertEquals(1, graphMatrix[0][2]); - Assert.assertEquals(0, graphMatrix[0][3]); - Assert.assertEquals(0, graphMatrix[0][4]); - Assert.assertEquals(0, graphMatrix[0][5]); - - Assert.assertEquals(0, graphMatrix[1][0]); - Assert.assertEquals(0, graphMatrix[1][1]); - Assert.assertEquals(0, graphMatrix[1][2]); - Assert.assertEquals(1, graphMatrix[1][3]); - Assert.assertEquals(0, graphMatrix[1][4]); - Assert.assertEquals(0, graphMatrix[1][5]); - - Assert.assertEquals(0, graphMatrix[2][0]); - Assert.assertEquals(0, graphMatrix[2][1]); - Assert.assertEquals(0, graphMatrix[2][2]); - Assert.assertEquals(1, graphMatrix[2][3]); - Assert.assertEquals(0, graphMatrix[2][4]); - Assert.assertEquals(0, graphMatrix[2][5]); - - Assert.assertEquals(0, graphMatrix[3][0]); - Assert.assertEquals(0, graphMatrix[3][1]); - Assert.assertEquals(0, graphMatrix[3][2]); - Assert.assertEquals(0, graphMatrix[3][3]); - Assert.assertEquals(0, graphMatrix[3][4]); - Assert.assertEquals(1, graphMatrix[3][5]); - - Assert.assertEquals(0, graphMatrix[4][0]); - Assert.assertEquals(0, graphMatrix[4][1]); - Assert.assertEquals(0, graphMatrix[4][2]); - Assert.assertEquals(0, graphMatrix[4][3]); - Assert.assertEquals(0, graphMatrix[4][4]); - Assert.assertEquals(1, graphMatrix[4][5]); - - Assert.assertEquals(0, graphMatrix[5][0]); - Assert.assertEquals(0, graphMatrix[5][1]); - Assert.assertEquals(0, graphMatrix[5][2]); - Assert.assertEquals(0, graphMatrix[5][3]); - Assert.assertEquals(0, graphMatrix[5][4]); - Assert.assertEquals(0, graphMatrix[5][5]); - } -} diff --git a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/LabelOpcodeTest.java b/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/LabelOpcodeTest.java deleted file mode 100644 index fbdeffc..0000000 --- a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/LabelOpcodeTest.java +++ /dev/null @@ -1,34 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import org.junit.Assert; -import org.junit.Before; -import org.junit.Test; -import org.objectweb.asm.Label; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public class LabelOpcodeTest{ - private LabelOpcode opcode; - private Label label; - - @Before - public void setup(){ - label = new Label(); - opcode = new LabelOpcode(label); - } - - @Test - public void testBasic(){ - Assert.assertEquals(Opcode.Category.TARGETER, opcode.getCategory()); - Assert.assertEquals(-1, opcode.getOpcode()); - Assert.assertEquals("targeter", opcode.getName()); - Assert.assertEquals(label, opcode.getLabel()); - } -} diff --git a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeManagerTest.java b/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeManagerTest.java deleted file mode 100644 index ec807de..0000000 --- a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeManagerTest.java +++ /dev/null @@ -1,25 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import org.junit.Assert; -import org.junit.Test; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public class OpcodeManagerTest{ - @Test - public void testBasic(){ - Assert.assertNotNull(OpcodeManager.getInstance()); - - Opcode opcode = OpcodeManager.getInstance().getOpcode(182); - - Assert.assertEquals(182, opcode.getOpcode()); - Assert.assertEquals("invokevirtual", opcode.getName()); - } -} diff --git a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeTest.java b/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeTest.java deleted file mode 100644 index e88e6bf..0000000 --- a/cflib/src/test/java/jp/sourceforge/stigmata/birthmarks/OpcodeTest.java +++ /dev/null @@ -1,141 +0,0 @@ -package jp.sourceforge.stigmata.birthmarks; - -/* - * $Id$ - */ - -import java.util.Iterator; - -import org.junit.Assert; -import org.junit.Before; -import org.junit.Test; -import org.objectweb.asm.Label; - -/** - * - * @author Haruaki Tamada - * @version $Revision$ - */ -public class OpcodeTest{ - private Opcode opcode; - - @Before - public void setup(){ - opcode = new Opcode(26, "iload_0", 0, 1, Opcode.Category.NORMAL); - } - - @Test - public void testBasic(){ - Assert.assertEquals(26, opcode.getOpcode()); - Assert.assertEquals("iload_0", opcode.getName()); - Assert.assertEquals(0, opcode.getArgumentCount()); - Assert.assertEquals(1, opcode.getAct()); - Assert.assertEquals(Opcode.Category.NORMAL, opcode.getCategory()); - } - - @Test - public void testSelfConstructor(){ - Opcode o = new Opcode(opcode); - Assert.assertEquals(26, o.getOpcode()); - Assert.assertEquals("iload_0", o.getName()); - Assert.assertEquals(0, o.getArgumentCount()); - Assert.assertEquals(1, o.getAct()); - Assert.assertEquals(Opcode.Category.NORMAL, o.getCategory()); - } - - @Test(expected=IllegalStateException.class) - public void testSetActThrowException(){ - opcode.setAct(1); - } - - @Test(expected=IllegalStateException.class) - public void testAddLabelThrowException(){ - opcode.addLabel(new Label()); - } - - @Test(expected=NullPointerException.class) - public void testAddLabelNullPointer(){ - opcode.addLabel(null); - } - - @Test(expected=IllegalStateException.class) - public void testSetLabelsThrowException(){ - opcode.setLabels(new Label[] { new Label() }); - } - - @Test(expected=NullPointerException.class) - public void testSetLabelsNullPointer1(){ - opcode.setLabels(null); - } - - @Test - public void testAddLabel(){ - opcode = new Opcode(154, "ifne", 2, -1, "BRANCH"); - Label label1 = new Label(); - Label label2 = new Label(); - Label label3 = new Label(); - - opcode.addLabel(label1); - opcode.addLabel(label2); - opcode.addLabel(label3); - - Assert.assertEquals(label1, opcode.getLabel(0)); - Assert.assertEquals(label2, opcode.getLabel(1)); - Assert.assertEquals(label3, opcode.getLabel(2)); - - Iterator iterator = opcode.iterator(); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label1, iterator.next()); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label2, iterator.next()); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label3, iterator.next()); - Assert.assertFalse(iterator.hasNext()); - } - - @Test - public void testSetLabels(){ - opcode = new Opcode(154, "ifne", 2, -1, "BRANCH"); - Label label1 = new Label(); - Label label2 = new Label(); - Label label3 = new Label(); - - opcode.addLabel(label1); - opcode.setLabels(new Label[] { label1, label2, label3, }); - - Assert.assertEquals(label1, opcode.getLabel(0)); - Assert.assertEquals(label2, opcode.getLabel(1)); - Assert.assertEquals(label3, opcode.getLabel(2)); - - Iterator iterator = opcode.iterator(); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label1, iterator.next()); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label2, iterator.next()); - Assert.assertTrue(iterator.hasNext()); - Assert.assertEquals(label3, iterator.next()); - Assert.assertFalse(iterator.hasNext()); - } - - @Test(expected=NullPointerException.class) - public void testSetLabelsThrownNullPointerException(){ - opcode = new Opcode(154, "ifne", 2, -1, "BRANCH"); - - opcode.setLabels(new Label[] { null, }); - } - - /** - * this test will be thrown IllegalStateException. - * Because, IllegalStateException is checked before null check of array elements. - */ - @Test(expected=IllegalStateException.class) - public void testSetLabelsNullPointer2(){ - opcode.setLabels(new Label[] { null, }); - } - - @Test - public void testSetAct() throws Exception{ - opcode = new Opcode(182, "invokevirtual", 2, 0, "INVOKE"); - opcode.setAct(4); - } -} diff --git a/cflib/src/test/resources/resources/MyServer.class b/cflib/src/test/resources/resources/MyServer.class deleted file mode 100644 index 2b04744..0000000 Binary files a/cflib/src/test/resources/resources/MyServer.class and /dev/null differ diff --git a/cflib/src/test/resources/resources/MyServer2.class b/cflib/src/test/resources/resources/MyServer2.class deleted file mode 100644 index 68ae778..0000000 Binary files a/cflib/src/test/resources/resources/MyServer2.class and /dev/null differ diff --git a/cflib/src/test/resources/resources/MyServer2.java b/cflib/src/test/resources/resources/MyServer2.java deleted file mode 100644 index 35e6c56..0000000 --- a/cflib/src/test/resources/resources/MyServer2.java +++ /dev/null @@ -1,20 +0,0 @@ -import java.io.*; -import java.net.*; - -public class MyServer2{ - private int port; - private ServerSocket server; - - public MyServer2(int defaultPort){ - try{ - if(defaultPort > 0){ - port = defaultPort; - server = new ServerSocket(port); - } - else{ - server = new ServerSocket(); - } - } catch(IOException e){ - } - } -} diff --git a/cflib/src/test/resources/resources/MyServerBuilder.java b/cflib/src/test/resources/resources/MyServerBuilder.java deleted file mode 100644 index 6110168..0000000 --- a/cflib/src/test/resources/resources/MyServerBuilder.java +++ /dev/null @@ -1,76 +0,0 @@ -import java.io.*; -import org.objectweb.asm.*; -import org.objectweb.asm.tree.*; - -/** - * ä»¥ä¸ã®åç¨¿ã«ããã¯ã©ã¹ãã¡ã¤ã«ãä½æããããã®ã¯ã©ã¹ï¼ - * ASMãä½¿ã£ã¦ãã¤ãã³ã¼ããç´æ¥çæãã¦ããï¼ - *

Heewan Park, Hyun-il Lim, Seokwoo Choi, Taisook Han, ``Detecting Common Modules in Java Packages Based on Static Object Trace Birthmark,'' The Computer Journal (Advance Access), Nov 5 2009, doi:10.1093/comjnl/bxp095

- */ -public class MyServerBuilder{ - public MyServerBuilder(){ - } - - public void write(OutputStream out) throws Exception{ - ClassWriter writer = new ClassWriter(ClassWriter.COMPUTE_MAXS | ClassWriter.COMPUTE_FRAMES); - - writer.visit(50, Opcodes.ACC_PUBLIC, "MyServer", null, "java/lang/Object", null); - FieldVisitor fv1 = writer.visitField(Opcodes.ACC_PRIVATE, "Port", "I", null, 9999); - fv1.visitEnd(); - FieldVisitor fv2 = writer.visitField(Opcodes.ACC_PRIVATE, "Sock", "Ljava/net/ServerSocket;", null, null); - fv2.visitEnd(); - MethodVisitor mv = writer.visitMethod(Opcodes.ACC_PUBLIC, "", "(I)V", null, null); - - Label label1 = new Label(); - Label label2 = new Label(); - Label label3 = new Label(); - Label startTry = new Label(); - Label catchLabel = new Label(); - mv.visitCode(); - mv.visitVarInsn(Opcodes.ALOAD, 0); - mv.visitMethodInsn(Opcodes.INVOKESPECIAL, "java/lang/Object", "", "()V"); - mv.visitVarInsn(Opcodes.ALOAD, 0); - mv.visitIntInsn(Opcodes.SIPUSH, 9999); - mv.visitFieldInsn(Opcodes.PUTFIELD, "MyServer", "Port", "I"); - mv.visitLabel(startTry); - mv.visitVarInsn(Opcodes.ILOAD, 1); - mv.visitJumpInsn(Opcodes.IFLE, label1); - mv.visitVarInsn(Opcodes.ALOAD, 0); - mv.visitVarInsn(Opcodes.ILOAD, 1); - mv.visitFieldInsn(Opcodes.PUTFIELD, "MyServer", "Port", "I"); - mv.visitVarInsn(Opcodes.ALOAD, 0); - mv.visitTypeInsn(Opcodes.NEW, "java/net/ServerSocket"); - mv.visitInsn(Opcodes.DUP); - mv.visitVarInsn(Opcodes.ILOAD, 1); - mv.visitMethodInsn(Opcodes.INVOKESPECIAL, "java/net/ServerSocket", "", "(I)V"); - mv.visitFieldInsn(Opcodes.PUTFIELD, "MyServer", "Sock", "Ljava/net/ServerSocket;"); - mv.visitJumpInsn(Opcodes.GOTO, label2); - mv.visitLabel(label1); - mv.visitVarInsn(Opcodes.ALOAD, 0); - mv.visitTypeInsn(Opcodes.NEW, "java/net/ServerSocket"); - mv.visitInsn(Opcodes.DUP); - mv.visitMethodInsn(Opcodes.INVOKESPECIAL, "java/net/ServerSocket", "", "()V"); - mv.visitFieldInsn(Opcodes.PUTFIELD, "MyServer", "Sock", "Ljava/net/ServerSocket;"); - mv.visitLabel(label2); - mv.visitJumpInsn(Opcodes.GOTO, label3); - mv.visitLabel(catchLabel); - mv.visitVarInsn(Opcodes.ASTORE, 2); - mv.visitLabel(label3); - mv.visitInsn(Opcodes.RETURN); - mv.visitTryCatchBlock(startTry, label2, catchLabel, "java/io/IOException"); - mv.visitEnd(); - writer.visitEnd(); - - out.write(writer.toByteArray()); - } - - public static void main(String[] args) throws Exception{ - MyServerBuilder builder = new MyServerBuilder(); - - OutputStream out = new FileOutputStream(args[0]); - builder.write(out); - out.close(); - } -} \ No newline at end of file diff --git a/kgram/pom.xml b/kgram/pom.xml new file mode 100644 index 0000000..9289f9b --- /dev/null +++ b/kgram/pom.xml @@ -0,0 +1,16 @@ + + + + jp.sourceforge.stigmata + stigmata-plugins + 4.0-SNAPSHOT + + + 4.0.0 + jp.sourceforge.stigmata.plugins + kgram + k-gram based birthmark + 1.0.0-SNAPSHOT + jar + http://stigmata.sourceforge.jp/plugins/kgram/ + diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGram.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGram.java new file mode 100644 index 0000000..7fc6df7 --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGram.java @@ -0,0 +1,155 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import java.io.Serializable; +import java.lang.reflect.Array; +import java.util.Arrays; + +/** + * This class represents k-gram of the some sequence. + * + * @author Haruaki TAMADA + */ +public class KGram implements Serializable{ + private static final long serialVersionUID = 273465874532523L; + // private List list = new ArrayList(); + private int maxLength = 4; + private T[] values; + + /** + * constructor. + * @param kvalue the number of elements of this object. + */ + public KGram(int kvalue){ + setKValue(kvalue); + } + + /** + * sets k-value. + * @param kvalue the number of elements of this object. + */ + public void setKValue(int kvalue){ + this.maxLength = kvalue; + } + + /** + * returns k-value which is the number of elements. + * @return the number of elements. + */ + public int getKValue(){ + return maxLength; + } + + /** + * returns string representation of this object. + */ + @Override + public String toString(){ + StringBuffer buffer = new StringBuffer("{ "); + for(int i = 0; i < maxLength; i++){ + if(i != 0) buffer.append(", "); + buffer.append(get(i)); + } + buffer.append(" }"); + return new String(buffer); + } + + /** + * sets the given value to kgram element at given index. + * @param index index. + * @param value value. + */ + @SuppressWarnings("unchecked") + public void set(int index, T value){ + if(index < 0 || index >= maxLength){ + throw new ArrayIndexOutOfBoundsException( + "expected 0-" + (maxLength - 1) + ": " + index + ); + } + if(value == null){ + throw new NullPointerException("null value"); + } + if(values == null){ + values = (T[])Array.newInstance(value.getClass(), getKValue()); + } + values[index] = value; + } + + /** + * returns an object of given index. + */ + public T get(int index){ + T returnValue = null; + if(index < 0 || index >= maxLength){ + throw new ArrayIndexOutOfBoundsException( + "expected 0-" + (maxLength - 1) + ": " + index + ); + } + if(values != null){ + returnValue = values[index]; + } + + return returnValue; + } + + /** + * adds value at last index. + * + * this object is called with given 2 when following situation, + *

{ 1, 3, null, null } -> { 1, 2, 3, null } and return 2
+ *
{ 1, null, 3, null } -> { 1, 2, 3, null } and return 1
+ *
{ 1, 2, 3, 4 } -> { 1, 2, 3, 4 } and return -1
+ *

+ * + * @param value value for addition. + * @return added index. + */ + public int add(T value){ + int index = -1; + for(int i = 0; i < values.length; i++){ + if(values[i] == null){ + index = i; + values[i] = value; + break; + } + } + return index; + } + + /** + * returns an array of elements this object has. + * @return + */ + @SuppressWarnings("unchecked") + public T[] toArray(){ + if(values == null){ + throw new IllegalStateException("this object has no elements."); + } + T[] newarray = (T[])Array.newInstance( + values[0].getClass(), getKValue() + ); + System.arraycopy(values, 0, newarray, 0, getKValue()); + return newarray; + } + + @Override + public boolean equals(Object o){ + if(o instanceof KGram){ + KGram kgram = (KGram)o; + boolean flag = getKValue() == kgram.getKValue(); + for(int i = 0; !flag && i < maxLength; i++){ + if(!get(i).equals(kgram.get(i))){ + flag = false; + break; + } + } + return flag; + } + return false; + } + + @Override + public int hashCode(){ + return Arrays.hashCode(values); + } +} diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkElement.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkElement.java new file mode 100644 index 0000000..f04dc7a --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkElement.java @@ -0,0 +1,32 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import jp.sourceforge.stigmata.BirthmarkElement; + +/** + * + * @author Haruaki TAMADA + */ +public class KGramBasedBirthmarkElement extends BirthmarkElement{ + private static final long serialVersionUID = 28546543857543634L; + + private KGram kgram; + + public KGramBasedBirthmarkElement(KGram kgram){ + super(kgram.toString()); + this.kgram = kgram; + } + + @Override + @SuppressWarnings("rawtypes") + public boolean equals(Object o){ + return o instanceof KGramBasedBirthmarkElement && + kgram.equals(((KGramBasedBirthmarkElement)o).kgram); + } + + @Override + public int hashCode(){ + int v = kgram.hashCode(); + + return (v & 0xff << 24) | (v >> 8); + } +} diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractVisitor.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractVisitor.java new file mode 100644 index 0000000..3f9b649 --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractVisitor.java @@ -0,0 +1,57 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import java.util.ArrayList; +import java.util.List; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkContext; +import jp.sourceforge.stigmata.birthmarks.BirthmarkExtractVisitor; + +import org.objectweb.asm.ClassVisitor; +import org.objectweb.asm.MethodVisitor; + +/** + * + * @author Haruaki TAMADA + */ +public class KGramBasedBirthmarkExtractVisitor extends BirthmarkExtractVisitor{ + private int kvalue; + private List opcodes = new ArrayList(); + + public KGramBasedBirthmarkExtractVisitor(ClassVisitor visitor, + Birthmark birthmark, BirthmarkContext context){ + super(visitor, birthmark, context); + } + + public int getKValue(){ + return kvalue; + } + + public void setKValue(int kvalue){ + this.kvalue = kvalue; + } + + @Override + public void visitEnd(){ + KGramBuilder builder = KGramBuilder.getInstance(); + KGram[] kgrams = builder.buildKGram( + opcodes, getKValue() + ); + + for(KGram kgram: kgrams){ + addElement(new KGramBasedBirthmarkElement(kgram)); + } + } + + @Override + public MethodVisitor visitMethod(int arg0, String arg1, String arg2, + String arg3, String[] arg4){ + MethodVisitor visitor = super.visitMethod( + arg0, arg1, arg2, arg3, arg4 + ); + MethodVisitor opcodeVisitor = + new OpcodeExtractionMethodVisitor(visitor, opcodes); + + return opcodeVisitor; + } +} diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractor.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractor.java new file mode 100644 index 0000000..6a0135a --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractor.java @@ -0,0 +1,67 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkContext; +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.ExtractionUnit; +import jp.sourceforge.stigmata.birthmarks.ASMBirthmarkExtractor; +import jp.sourceforge.stigmata.birthmarks.BirthmarkExtractVisitor; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +import org.objectweb.asm.ClassWriter; + +/** + * @author Haruaki TAMADA + */ +public class KGramBasedBirthmarkExtractor extends ASMBirthmarkExtractor{ + private int kvalue = 4; + + public KGramBasedBirthmarkExtractor(BirthmarkService spi){ + super(spi); + } + + public KGramBasedBirthmarkExtractor(){ + super(); + } + + public void setKValue(int kvalue){ + this.kvalue = kvalue; + } + + public int getKValue(){ + return kvalue; + } + + @Override + public BirthmarkExtractVisitor createExtractVisitor(ClassWriter writer, + Birthmark birthmark, BirthmarkContext context){ + KGramBasedBirthmarkExtractVisitor extractor = + new KGramBasedBirthmarkExtractVisitor(writer, birthmark, context); + extractor.setKValue(getKValue()); + return extractor; + } + + @Override + public ExtractionUnit[] getAcceptableUnits(){ + return new ExtractionUnit[] { + ExtractionUnit.CLASS, ExtractionUnit.PACKAGE, + ExtractionUnit.ARCHIVE, + }; + } + + + @Override + public BirthmarkElement buildElement(String value) { + value = value.trim(); + if(value.startsWith("{") && value.endsWith("}")){ + String[] param = + value.substring(1, value.length() - 1).split(", *"); + KGram kgram = new KGram(param.length); + for(int i = 0; i < param.length; i++){ + kgram.set(i, new Integer(param[i].trim())); + } + return new KGramBasedBirthmarkElement(kgram); + } + return null; + } +} diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractorService.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractorService.java new file mode 100644 index 0000000..21af194 --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkExtractorService.java @@ -0,0 +1,35 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import jp.sourceforge.stigmata.BirthmarkExtractor; +import jp.sourceforge.stigmata.spi.BirthmarkExtractorService; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +/** + * Birthmark Service Provider Interface. + * + * @author Haruaki TAMADA + */ +public class KGramBasedBirthmarkExtractorService + implements BirthmarkExtractorService{ + + /** + * returns a type of the birthmark this service provides. + */ + @Override + public String getType(){ + return "kgram"; + } + + /** + * returns a extractor for the birthmark of this service. + */ + @Override + public BirthmarkExtractor getExtractor(BirthmarkService service){ + return new KGramBasedBirthmarkExtractor(service); + } + + @Override + public String getDescription(){ + return "extract k-gram based birthmark"; + } +} \ No newline at end of file diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkService.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkService.java new file mode 100644 index 0000000..6726eeb --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBasedBirthmarkService.java @@ -0,0 +1,56 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import jp.sourceforge.stigmata.BirthmarkComparator; +import jp.sourceforge.stigmata.BirthmarkExtractor; +import jp.sourceforge.stigmata.BirthmarkPreprocessor; +import jp.sourceforge.stigmata.birthmarks.comparators.LogicalAndBirthmarkComparator; +import jp.sourceforge.stigmata.spi.BirthmarkService; + + +/** + * + * + * + * @author Haruaki TAMADA + */ +public class KGramBasedBirthmarkService implements BirthmarkService{ + private BirthmarkComparator comparator = + new LogicalAndBirthmarkComparator(this); + private BirthmarkExtractor extractor = + new KGramBasedBirthmarkExtractor(this); + + @Override + public String getType(){ + return "kgram"; + } + + @Override + public String getDescription(){ + return "k-gram based birthmark."; + } + + @Override + public BirthmarkExtractor getExtractor(){ + return extractor; + } + + @Override + public BirthmarkComparator getComparator(){ + return comparator; + } + + @Override + public boolean isExperimental(){ + return false; + } + + @Override + public boolean isUserDefined(){ + return false; + } + + @Override + public BirthmarkPreprocessor getPreprocessor(){ + return null; + } +} diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBuilder.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBuilder.java new file mode 100644 index 0000000..6db7de2 --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramBuilder.java @@ -0,0 +1,56 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import java.util.LinkedHashSet; +import java.util.List; +import java.util.Set; + +/** + * @author Haruaki Tamada + */ +public class KGramBuilder{ + private static final KGramBuilder builder = new KGramBuilder(); + + /** + * private constructor for singleton pattern. + */ + private KGramBuilder(){ + } + + public static KGramBuilder getInstance(){ + return builder; + } + + @SuppressWarnings("unchecked") + public KGram[] buildKGram(T[] values, int kvalue){ + Set> kgrams = new LinkedHashSet>(); + + if(values.length >= kvalue){ + int max = values.length - (kvalue - 1); + for(int i = 0; i < max; i++){ + KGram kgram = new KGram(kvalue); + for(int j = 0; j < kvalue; j++){ + kgram.set(j, values[i + j]); + } + kgrams.add(kgram); + } + } + return kgrams.toArray(new KGram[kgrams.size()]); + } + + @SuppressWarnings("unchecked") + public KGram[] buildKGram(List values, int kvalue){ + Set> kgrams = new LinkedHashSet>(); + + if(values.size() >= kvalue){ + int max = values.size() - (kvalue - 1); + for(int i = 0; i < max; i++){ + KGram kgram = new KGram(kvalue); + for(int j = 0; j < kvalue; j++){ + kgram.set(j, values.get(i + j)); + } + kgrams.add(kgram); + } + } + return kgrams.toArray(new KGram[kgrams.size()]); + } +} \ No newline at end of file diff --git a/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/OpcodeExtractionMethodVisitor.java b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/OpcodeExtractionMethodVisitor.java new file mode 100644 index 0000000..4409191 --- /dev/null +++ b/kgram/src/main/java/jp/sourceforge/stigmata/birthmarks/kgram/OpcodeExtractionMethodVisitor.java @@ -0,0 +1,97 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import java.util.List; + +import org.objectweb.asm.Label; +import org.objectweb.asm.MethodVisitor; +import org.objectweb.asm.Opcodes; + +/** + * + * @author Haruaki TAMADA + */ +public class OpcodeExtractionMethodVisitor extends MethodVisitor{ + private List opcodes; + + public OpcodeExtractionMethodVisitor(MethodVisitor visitor, + List opcodes){ + super(Opcodes.ASM4, visitor); + this.opcodes = opcodes; + } + + @Override + public void visitFieldInsn(int opcode, String owner, + String name, String desc){ + opcodes.add(opcode); + super.visitFieldInsn(opcode, owner, name, desc); + } + + @Override + public void visitIincInsn(int var, int increment){ + opcodes.add(Opcodes.IINC); + super.visitIincInsn(var, increment); + } + + @Override + public void visitInsn(int opcode){ + opcodes.add(opcode); + super.visitInsn(opcode); + } + + @Override + public void visitIntInsn(int opcode, int operand){ + opcodes.add(opcode); + super.visitIntInsn(opcode, operand); + } + + @Override + public void visitJumpInsn(int opcode, Label label){ + opcodes.add(opcode); + super.visitJumpInsn(opcode, label); + } + + @Override + public void visitLdcInsn(Object value){ + opcodes.add(Opcodes.LDC); + super.visitLdcInsn(value); + } + + @Override + public void visitLookupSwitchInsn(Label defaultHandle, int[] keys, + Label[] labels){ + opcodes.add(Opcodes.LOOKUPSWITCH); + super.visitLookupSwitchInsn(defaultHandle, keys, labels); + } + + @Override + public void visitMethodInsn(int opcode, String owner, + String name, String desc){ + opcodes.add(opcode); + super.visitMethodInsn(opcode, owner, name, desc); + } + + @Override + public void visitMultiANewArrayInsn(String desc, int dims){ + opcodes.add(Opcodes.MULTIANEWARRAY); + super.visitMultiANewArrayInsn(desc, dims); + } + + @Override + public void visitTableSwitchInsn(int min, int max, + Label defaultLabel, Label... labels){ + opcodes.add(Opcodes.TABLESWITCH); + super.visitTableSwitchInsn(min, max, defaultLabel, labels); + } + + @Override + public void visitTypeInsn(int opcode, String desc){ + opcodes.add(opcode); + super.visitTypeInsn(opcode, desc); + } + + @Override + public void visitVarInsn(int opcode, int var){ + opcodes.add(opcode); + super.visitVarInsn(opcode, var); + } +} diff --git a/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorService b/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorService new file mode 100644 index 0000000..b9cef72 --- /dev/null +++ b/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorService @@ -0,0 +1 @@ +jp.sourceforge.stigmata.birthmarks.kgram.KGramBasedBirthmarkExtractorService diff --git a/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService b/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService new file mode 100644 index 0000000..538ae22 --- /dev/null +++ b/kgram/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService @@ -0,0 +1 @@ +jp.sourceforge.stigmata.birthmarks.kgram.KGramBasedBirthmarkService diff --git a/kgram/src/test/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramTest.java b/kgram/src/test/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramTest.java new file mode 100644 index 0000000..b34ecb2 --- /dev/null +++ b/kgram/src/test/java/jp/sourceforge/stigmata/birthmarks/kgram/KGramTest.java @@ -0,0 +1,72 @@ +package jp.sourceforge.stigmata.birthmarks.kgram; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +/** + * + * @author Haruaki Tamada + */ +public class KGramTest{ + private String[] plainValues; + private String[] complexValues; + + @Before + public void buildKGrams(){ + plainValues = new String[] { "a", "b", "c", "d", "e", "f", "g", }; + complexValues = new String[] { "a", "b", "r", "a", "c", "a", "d", "a", "b", "r", "a", }; + } + + @Test + public void checkPlainKGram(){ + KGram[] kgrams = KGramBuilder.getInstance().buildKGram(plainValues, 4); + Assert.assertEquals(4, kgrams.length); + + Assert.assertEquals(4, kgrams[0].getKValue()); + Assert.assertEquals(4, kgrams[1].getKValue()); + Assert.assertEquals(4, kgrams[2].getKValue()); + Assert.assertEquals(4, kgrams[3].getKValue()); + + Assert.assertArrayEquals(new String[] { "a", "b", "c", "d", }, kgrams[0].toArray()); + Assert.assertArrayEquals(new String[] { "b", "c", "d", "e", }, kgrams[1].toArray()); + Assert.assertArrayEquals(new String[] { "c", "d", "e", "f", }, kgrams[2].toArray()); + Assert.assertArrayEquals(new String[] { "d", "e", "f", "g", }, kgrams[3].toArray()); + } + + @Test + public void checkPlainKGram2(){ + KGram[] kgrams = KGramBuilder.getInstance().buildKGram(plainValues, 3); + Assert.assertEquals(5, kgrams.length); + + Assert.assertEquals(3, kgrams[0].getKValue()); + Assert.assertEquals(3, kgrams[1].getKValue()); + Assert.assertEquals(3, kgrams[2].getKValue()); + Assert.assertEquals(3, kgrams[3].getKValue()); + Assert.assertEquals(3, kgrams[4].getKValue()); + + Assert.assertArrayEquals(new String[] { "a", "b", "c", }, kgrams[0].toArray()); + Assert.assertArrayEquals(new String[] { "b", "c", "d", }, kgrams[1].toArray()); + Assert.assertArrayEquals(new String[] { "c", "d", "e", }, kgrams[2].toArray()); + Assert.assertArrayEquals(new String[] { "d", "e", "f", }, kgrams[3].toArray()); + Assert.assertArrayEquals(new String[] { "e", "f", "g", }, kgrams[4].toArray()); + } + + @Test + public void checkComplexKGram(){ + KGram[] kgrams = KGramBuilder.getInstance().buildKGram(complexValues, 3); + + Assert.assertEquals(7, kgrams.length); + + Assert.assertArrayEquals(new String[] { "a", "b", "r", }, kgrams[0].toArray()); + Assert.assertArrayEquals(new String[] { "b", "r", "a", }, kgrams[1].toArray()); + Assert.assertArrayEquals(new String[] { "r", "a", "c", }, kgrams[2].toArray()); + Assert.assertArrayEquals(new String[] { "a", "c", "a", }, kgrams[3].toArray()); + Assert.assertArrayEquals(new String[] { "c", "a", "d", }, kgrams[4].toArray()); + Assert.assertArrayEquals(new String[] { "a", "d", "a", }, kgrams[5].toArray()); + Assert.assertArrayEquals(new String[] { "d", "a", "b", }, kgrams[6].toArray()); + // following kgram is appeared in above. + // assertEquals(new String[] { "a", "b", "r", }, kgrams[0].toArray()); + // assertEquals(new String[] { "b", "r", "a", }, kgrams[1].toArray()); + } +} diff --git a/kgram/src/test/resources/resources/HelloWorld.class b/kgram/src/test/resources/resources/HelloWorld.class new file mode 100644 index 0000000..4d05e76 Binary files /dev/null and b/kgram/src/test/resources/resources/HelloWorld.class differ diff --git a/kgram/src/test/resources/resources/HelloWorld.java b/kgram/src/test/resources/resources/HelloWorld.java new file mode 100644 index 0000000..672043a --- /dev/null +++ b/kgram/src/test/resources/resources/HelloWorld.java @@ -0,0 +1,6 @@ +public class HelloWorld{ + public static void main(String[] args){ + System.out.println("Hello World"); + } +} + diff --git a/osb/.gitignore b/osb/.gitignore new file mode 100644 index 0000000..f1ee8a8 --- /dev/null +++ b/osb/.gitignore @@ -0,0 +1,8 @@ +target +.DS_Store +.class +.classpath +.settings +.project +.djunitplugin +*~ diff --git a/osb/pom.xml b/osb/pom.xml new file mode 100644 index 0000000..e3c1bf6 --- /dev/null +++ b/osb/pom.xml @@ -0,0 +1,130 @@ + + + + stigmata-plugins + jp.sourceforge.stigmata + 4.0-SNAPSHOT + + + 4.0.0 + jp.sourceforge.stigmata.plugins + osb + Operand Stack Behaviors Birthmark + 1.0-SNAPSHOT + jar + http://stigmata.sourceforge.jp/plugins/osb/ + + + + The Apache License, Version 2 + http://www.apache.org/licenses/LICENSE-2.0.txt + repo + + + + + + iwama + Fumiya Iwama + Kyoto Sangyo University + + developer + + -9 + + + obatake + Ryota Obatake + Kyoto Sangyo University + + developer + + -9 + + + kataoka + Akinori Kataoka + Kyoto Sangyo University + + developer + + -9 + + + kitano + Takayuki Kitano + Kyoto Sangyo University + + developer + + -9 + + + + + + tamadalab-intra-repo + http://diamond.cse.kyoto-su.ac.jp/maven2 + + + + + + jp.sourceforge.stigmata + cflib + 2.0-SNAPSHOT + compile + + + + + + + org.apache.maven.plugins + maven-site-plugin + 3.0 + + ja + utf-8 + utf-8 + + + + + + + + + org.apache.maven.plugins + maven-javadoc-plugin + 2.7 + + utf-8 + utf-8 + utf-8 + + + + org.apache.maven.plugins + maven-surefire-report-plugin + 2.6 + + + org.codehaus.mojo + cobertura-maven-plugin + 2.4 + + + html + + + + + org.apache.maven.plugins + maven-checkstyle-plugin + 2.6 + + + + diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/CurrentDepth.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/CurrentDepth.java new file mode 100644 index 0000000..12fe4cf --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/CurrentDepth.java @@ -0,0 +1,34 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.cflib.Opcode; + +/** + * "opcode"ã¨"ãã®opcodeå®è¡æã®ãªãã©ã³ãã¹ã¿ãã¯ã®æ·±ã"ãå¯¾å¿ä»ãããã¯ã©ã¹ + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class CurrentDepth{ + private Opcode opcode; + private int depth; + + public CurrentDepth(int depth, Opcode opcode){ + this.depth = depth; + this.opcode = opcode; + } + + public int getDepth(){ + return depth; + } + + public Opcode getOpcode(){ + return opcode; + } + + @Override + public String toString(){ + return String.format(opcode.getName() + "(" + depth+ ")" );//åºåé¨åã«å½±é¿ + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculator.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculator.java new file mode 100644 index 0000000..f46770f --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculator.java @@ -0,0 +1,59 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +/** + * LCS (Longest Common Subsequence; æé·å±éé¨åå)ã®è¨ç®æ©ï¼ + * ä¸ããããå T ã®éå2ã¤ããæé·å±éé¨ååãè¦ã¤ãï¼é·ããè¿ãï¼ + * + * @author Haruaki Tamada + */ +public class LCSCalculator{ + /** + * elementA ã¨ elementB ã®æé·å±éé¨ååã®é·ããè¿ãï¼ + * éåã®è¦ç´ ã¯nullãè¨±å®¹ããï¼ä¸¡æ¹ã®è¦ç´ ãnullã®å ´åã¯ä¸è´ããã¨ã¿ãªãï¼ + * çä¸æ¹ã®è¦ç´ ã®ã¿ãnullã®å ´åã¯ï¼ä¸è´ããªãã¨ããï¼ + * @param elementA æé·å±éé¨ååã®é·ããè¨ç®ããéå1 + * @param elementB + * @return æé·å±éé¨ååã®é·ã + * @exception NullPointerException ä¸ããããéåã®ã©ã¡ããï¼ãããã¯ä¸¡æ¹ã null ã®å ´åï¼ + */ + public int calculate(T[] elementA, T[] elementB){ + if(elementA == null || elementB == null){ + throw new NullPointerException(); + } + int[][] table = new int[elementA.length + 1][elementB.length + 1]; + for(int i = 0; i <= elementA.length; i++){ + for(int j = 0; j <= elementB.length; j++){ + if(i == 0 || j == 0){ + table[i][j] = 0; + } + else if((elementA[i - 1] == null && elementB[j - 1] == null) || + elementA[i - 1] != null && elementA[i - 1].equals(elementB[j - 1])){ + table[i][j] = max(table[i - 1][j - 1] + 1, table[i - 1][j], table[i][j - 1]); + } + else{ + table[i][j] = max(table[i - 1][j - 1], table[i - 1][j], table[i][j - 1]); + } + } + } + return table[elementA.length][elementB.length]; + } + + /** + * ä¸ãããã3ã¤ã®æ´æ°å¤ã®ãã¡ï¼ä¸çªå¤§ããªå¤ãè¿ãï¼ + * å¨ã¦æ£ã®æ°ãä¸ãããããã®ã¨ããï¼ + */ + private int max(int value1, int value2, int value3){ + assert value1 >= 0; + assert value2 >= 0; + assert value3 >= 0; + + int max = value1; + if(max < value2){ + max = value2; + } + if(max < value3){ + max = value3; + } + return max; + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparator.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparator.java new file mode 100644 index 0000000..2e6790f --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparator.java @@ -0,0 +1,76 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkContext; +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.birthmarks.comparators.AbstractBirthmarkComparator; +import jp.sourceforge.stigmata.birthmarks.osb.hungarian.CostMatrix; +import jp.sourceforge.stigmata.birthmarks.osb.hungarian.HungarianMethod; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +/** + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkComparator extends AbstractBirthmarkComparator{ + public OperandStackBehaviorsBirthmarkComparator(BirthmarkService spi){ + super(spi); + } + + @Override + public double compare(Birthmark b1, Birthmark b2, BirthmarkContext context){ + BirthmarkElement[] elementsA = b1.getElements(); + BirthmarkElement[] elementsB = b2.getElements(); + + //ä¸¡æ¹0ã ã£ãã(çæ¹ã§ã0ã ã£ãããreturn0) + if(elementsA.length != 0 && elementsA.length != 0){ + double[][] sim = createMatrix(elementsA,elementsB); + // matchã«ã¯ãé¡ä¼¼åº¦ã®åè¨å¤ãæå¤§ã¨ãªãå¤ãå¥ã + double match = calculateMatch(sim); + // BehaviorSetã®Behaviorã®æ°ã®ãã¡ãå¤§ããæ¹ã max ã«ä»£å¥ + int max = Math.max(elementsA.length, elementsB.length); + + return match / max;//Similarityãè¿ã + } + else{ + return 0; + } + } + + public double compare(BirthmarkElement element1, BirthmarkElement element2){ + if(element1 instanceof OperandStackBehaviorsBirthmarkElement && + element2 instanceof OperandStackBehaviorsBirthmarkElement){ + return ((OperandStackBehaviorsBirthmarkElement)element1).getSimilarity( + (OperandStackBehaviorsBirthmarkElement)element2 + ); + } + throw new IllegalArgumentException("only OperandStackBehaviorBirthmarkElement"); + } + + protected double[][] createMatrix(BirthmarkElement[] elementsA, BirthmarkElement[] elementsB){ + double[][] matrix = new double[elementsA.length][elementsB.length];//simã¯å®æ°ã ããdouble + for(int i = 0; i < elementsA.length; i++){ + for(int j = 0; j < elementsB.length; j++){ + OperandStackBehaviorsBirthmarkElement osb1 = (OperandStackBehaviorsBirthmarkElement)elementsA[i]; + OperandStackBehaviorsBirthmarkElement osb2 = (OperandStackBehaviorsBirthmarkElement)elementsB[j]; + matrix[i][j] = osb1.getSimilarity(osb2); + } + } + return matrix; + } + + /** + * ãã³ã¬ãªã¢ã³æ³ãä½¿ãï¼é¡ä¼¼åº¦ãæ±ããï¼ + * @param matrixArray Birthmarkã®è¦ç´ éã®é¡ä¼¼åº¦ãã¾ã¨ãã2æ¬¡åéåï¼ + * @return é¡ä¼¼åº¦ã®åãæå¤§ã¨ãªãããçµã¿åãããå¤ï¼ + */ + protected double calculateMatch(double[][] matrixArray){ + CostMatrix matrix = new CostMatrix(matrixArray, true); + HungarianMethod method = new HungarianMethod(matrix); + + return method.solve(); + } +} \ No newline at end of file diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentCalculator.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentCalculator.java new file mode 100644 index 0000000..fac8427 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentCalculator.java @@ -0,0 +1,38 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkContext; +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +/** + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkContainmentCalculator extends OperandStackBehaviorsBirthmarkComparator{ + public OperandStackBehaviorsBirthmarkContainmentCalculator(BirthmarkService spi){ + super(spi); + } + + @Override + public double compare(Birthmark b1, Birthmark b2, BirthmarkContext context){ + BirthmarkElement[] elementsA = b1.getElements(); + BirthmarkElement[] elementsB = b2.getElements(); + + // çæ¹ã§ã0ã ã£ãããreturn0 + if(elementsA.length != 0 && elementsB.length != 0){ + double[][] sim = createMatrix(elementsA, elementsB); + // matchã«ã¯ãé¡ä¼¼åº¦ã®åè¨å¤ãæå¤§ã¨ãªãå¤ãå¥ã + double match = calculateMatch(sim); + // Similarityãè¿ã + return match / elementsA.length; + } + else{ + return 0; + } + + } +} \ No newline at end of file diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentService.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentService.java new file mode 100644 index 0000000..5801c11 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkContainmentService.java @@ -0,0 +1,55 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.BirthmarkComparator; +import jp.sourceforge.stigmata.BirthmarkExtractor; +import jp.sourceforge.stigmata.BirthmarkPreprocessor; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +/** + * Operand Stack Behaviors birthmark. + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkContainmentService implements BirthmarkService { + private BirthmarkExtractor extractor = + new OperandStackBehaviorsBirthmarkExtractor(this); + private BirthmarkComparator comparator = + new OperandStackBehaviorsBirthmarkContainmentCalculator(this); + + @Override + public String getDescription(){ + return "Operand stack behaviors birthmark (containment)"; + } + + @Override + public boolean isUserDefined(){ + return false; + } + @Override + public boolean isExperimental(){ + return false; + } + + @Override + public String getType(){ + return "osb_containment"; + } + + @Override + public BirthmarkComparator getComparator(){ + return comparator; + } + + @Override + public BirthmarkExtractor getExtractor(){ + return extractor; + } + + @Override + public BirthmarkPreprocessor getPreprocessor(){ + return null; + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElement.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElement.java new file mode 100644 index 0000000..5f808be --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElement.java @@ -0,0 +1,88 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import java.util.ArrayList; +import java.util.Collections; +import java.util.Iterator; +import java.util.List; + +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.cflib.Opcode; + +/** + * Operand Stack Behavior ãã¼ã¹ãã¼ã¯ã®è¦ç´ ãè¡¨ãã¯ã©ã¹ï¼ + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkElement extends BirthmarkElement implements Iterable{ + private static final long serialVersionUID = 7965456413167854L; + + private static String getStringRepresentation(Opcode[] opcodes){//åºåé¨å + StringBuilder builder = new StringBuilder(); + for(int i = 0; i < opcodes.length; i++){ + if(i != 0){ + builder.append(", "); + } + builder.append(opcodes[i].getOpcode()); + } + return new String(builder); + } + + private LCSCalculator calculator = new LCSCalculator(); + private transient Opcode.Category[] elements; + + private List list = new ArrayList(); + + public OperandStackBehaviorsBirthmarkElement(Opcode[] opcodes){ + super(getStringRepresentation(opcodes)); + for(Opcode opcode: opcodes){ + list.add(opcode); + } + elements = null; + } + + private Opcode.Category[] getCategories(){ + if(elements == null){ + Opcode.Category[] categories = new Opcode.Category[getLength()]; + + int index = 0; + for(Opcode opcode: this){ + categories[index] = opcode.getCategory(); + index++; + } + this.elements = categories; + } + return elements; + } + + public Opcode.Category getCategory(int index){ + return getOpcode(index).getCategory(); + } + + public int getLength(){ + return list.size(); + } + + public Opcode getOpcode(int index){ + return list.get(index); + } + + /** + * calculate similarity between two birthmark elements. + * + */ + public double getSimilarity(OperandStackBehaviorsBirthmarkElement element){ + Opcode.Category[] elementA = getCategories(); + Opcode.Category[] elementB = element.getCategories(); + + double lcs = calculator.calculate(elementA, elementB); + return lcs / (elementA.length + elementB.length - lcs); + } + + @Override + public Iterator iterator(){ + return Collections.unmodifiableList(list).iterator(); + } +} \ No newline at end of file diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractor.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractor.java new file mode 100644 index 0000000..d364747 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractor.java @@ -0,0 +1,122 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import java.util.ArrayList; +import java.util.HashMap; +import java.util.List; +import java.util.Map; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkContext; +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.ExtractionUnit; +import jp.sourceforge.stigmata.birthmarks.ASMBirthmarkExtractor; +import jp.sourceforge.stigmata.birthmarks.BirthmarkExtractVisitor; +import jp.sourceforge.stigmata.cflib.BirthmarkElementBuilder; +import jp.sourceforge.stigmata.cflib.LabelOpcode; +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeExtractVisitor; +import jp.sourceforge.stigmata.cflib.OpcodeManager; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +import org.objectweb.asm.ClassWriter; +import org.objectweb.asm.Label; + +/** + * Operand Stack Behavior ãæ½åºããããã®ã¯ã©ã¹ï¼ + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkExtractor extends ASMBirthmarkExtractor{ + + public OperandStackBehaviorsBirthmarkExtractor(BirthmarkService service){ + super(service); + } + + @Override + public BirthmarkExtractVisitor createExtractVisitor( + ClassWriter writer, Birthmark birthmark, + BirthmarkContext context){ + + return new OpcodeExtractVisitor(writer, birthmark, context, new OSBBirthmarkElementBuilder()); + } + + @Override + public ExtractionUnit[] getAcceptableUnits(){ + return new ExtractionUnit[] { + ExtractionUnit.CLASS, + }; + } + + private static class OSBBirthmarkElementBuilder implements BirthmarkElementBuilder{ + @Override + public BirthmarkElement[] buildElements(List opcodes, + BirthmarkContext context){ + List pattern = buildStackPattern(opcodes, context); + List elements = new ArrayList(); + + List subPattern = new ArrayList(); + for(CurrentDepth depth: pattern){ + subPattern.add(depth.getOpcode()); + if(depth.getDepth() == 0){//æ·±ãã0ã«ãªããã¨ã«ãbehaviorãåºåã + elements.add(new OperandStackBehaviorsBirthmarkElement( + subPattern.toArray(new Opcode[subPattern.size()]) + )); + subPattern.clear(); + } + } + + if(subPattern.size() != 0){//ããã§ç¡é§ãªç©ºç½ãé¤å» + elements.add(new OperandStackBehaviorsBirthmarkElement( + subPattern.toArray(new Opcode[subPattern.size()]) + )); + } + + return elements.toArray(new BirthmarkElement[elements.size()]); + } + + private List buildStackPattern(List opcodes, BirthmarkContext context){ + Map tableMap = new HashMap(); + List pattern = new ArrayList(); + + int currentDepth = 0; + Integer forwardedStatus = null; + for(Opcode opcode: opcodes){ + if(opcode.getCategory() == Opcode.Category.TARGETER){ + forwardedStatus = + tableMap.get(((LabelOpcode)opcode).getLabel()); + } + else{ + if(forwardedStatus == null){ + currentDepth += opcode.getAct(); + } + else{ + currentDepth = forwardedStatus + opcode.getAct(); + } + forwardedStatus = null; + + pattern.add(new CurrentDepth(currentDepth, opcode)); + if(opcode.getCategory() == Opcode.Category.BRANCH){ + for(Label label: opcode.getLabels()){ + tableMap.put(label, currentDepth); + } + } + } + } + return pattern; + } + } + + @Override + public BirthmarkElement buildElement(String value){ + OpcodeManager manager = OpcodeManager.getInstance(); + String[] elements = value.split(", "); + Opcode[] opcodes = new Opcode[elements.length]; + for(int i = 0; i < opcodes.length; i++){ + opcodes[i] = manager.getOpcode(Integer.parseInt(elements[i])); + } + return new OperandStackBehaviorsBirthmarkElement(opcodes); + }; +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkService.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkService.java new file mode 100644 index 0000000..bace6d0 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkService.java @@ -0,0 +1,55 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.BirthmarkComparator; +import jp.sourceforge.stigmata.BirthmarkExtractor; +import jp.sourceforge.stigmata.BirthmarkPreprocessor; +import jp.sourceforge.stigmata.spi.BirthmarkService; + +/** + * Operand Stack Behaviors birthmark. + * + * @author Fumiya Iwama + * @author Ryouta Obatake + * @author Akinori Kataoka + * @author Takayuki Kitano + */ +public class OperandStackBehaviorsBirthmarkService implements BirthmarkService{ + private BirthmarkExtractor extractor = + new OperandStackBehaviorsBirthmarkExtractor(this); + private BirthmarkComparator comparator = + new OperandStackBehaviorsBirthmarkComparator(this); + + @Override + public String getDescription(){ + return "Operand stack behaviors birthmark"; + } + + @Override + public boolean isUserDefined(){ + return false; + } + @Override + public boolean isExperimental(){ + return false; + } + + @Override + public String getType(){ + return "osb"; + } + + @Override + public BirthmarkComparator getComparator(){ + return comparator; + } + + @Override + public BirthmarkExtractor getExtractor(){ + return extractor; + } + + @Override + public BirthmarkPreprocessor getPreprocessor(){ + return null; + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Cell.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Cell.java new file mode 100644 index 0000000..2fae8c8 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Cell.java @@ -0,0 +1,73 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +/** + * ï¼æ¬¡åéåã®ç¹å®ã®ã»ã«ãè¡¨ãã¯ã©ã¹ï¼ + * ãã®ã¯ã©ã¹ã®ãªãã¸ã§ã¯ãã¯ï¼ã»ã«ã®è¡çªå·ï¼åçªå·ã¨ï¼ãã®å¤ãä¿æããï¼ + * + * @author Haruaki Tamada + */ +public class Cell{ + public static final class EmptyCell extends Cell{ + public EmptyCell(int i, int j){ + super(Double.NaN, i, j); + } + + public double getValue(){ + throw new IllegalStateException(); + } + + public boolean isAvailable(){ + return false; + } + + public String toString(){ + return String.format("(%d, %d): N/A", getX(), getY()); + } + }; + private int x, y; + private double value; + + /** + * å¤ã¨å ´æãæå®ãã¦ãªãã¸ã§ã¯ããä½æããï¼ + * @param value å¤ + * @param i è¡çªå· + * @param j åçªå· + */ + Cell(double value, int i, int j){ + this.x = i; + this.y = j; + this.value = value; + } + + public boolean isAvailable(){ + return true; + } + + /** + * å¤ãè¿ãï¼ + */ + public double getValue(){ + return value; + } + + /** + * è¡çªå·ãè¿ãï¼ + */ + public int getX(){ + return x; + } + + /** + * åçªå·ãè¿ãï¼ + */ + public int getY(){ + return y; + } + + /** + * ãã®ãªãã¸ã§ã¯ãã®æååè¡¨ç¾ãè¿ãï¼ + */ + public String toString(){ + return String.format("(%d, %d): %1.4g", getX(), getY(), getValue()); + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrix.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrix.java new file mode 100644 index 0000000..b3f9d27 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrix.java @@ -0,0 +1,197 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +/** + * ãã³ã¬ãªã¢ã³æ³ã«ããï¼æé©è§£ãè¦ã¤ããããã®ã³ã¹ãè¡åãè¡¨ãã¯ã©ã¹ï¼ + * + * @author tamada + */ +public class CostMatrix{ + private static final double THRESHOLD = 1E-6; + + private double[][] original; + private double[][] matrix; + private int size; + private boolean maxFlag; + + /** + * ä¸ããããï¼æ¬¡åéåã®æå°åã®çµã¿åãããæ±ããããã®ãªãã¸ã§ã¯ããä½æããï¼ + * @param initMatrix + */ + public CostMatrix(double[][] initMatrix){ + this(initMatrix, false); + } + + /** + * ä¸ããããï¼æ¬¡åéåã®æå°åãããã¯ï¼æå¤§åã®çµã¿åãããæ±ããããã®ãªãã¸ã§ã¯ããä½æããï¼ + * + * @param initMatrix + * @param maxFlag trueã®å ´åï¼æå¤§åãæ±ããï¼falseã®å ´åï¼æå°åãæ±ããï¼ + */ + public CostMatrix(double[][] initMatrix, boolean maxFlag){ + size = getSize(initMatrix); + initializeMatrix(size, initMatrix, maxFlag); + this.maxFlag = maxFlag; + + if(maxFlag){ + for(int i = 0; i < matrix.length; i++){ + for(int j = 0; j < matrix[i].length; j++){ + matrix[i][j] = 1d - matrix[i][j]; + } + } + } + } + + /** + * ãã®ãªãã¸ã§ã¯ããæã¤ï¼æ¬¡åéåã®çµã¿åããã®æå¤§åãæ±ããå ´åï¼trueãè¿ãï¼ + * æå°åãæ±ããå ´åï¼falseãè¿ãï¼ + * @return æå¤§åãæ±ããå ´åï¼trueãè¿ãï¼ + */ + public boolean isMax(){ + return maxFlag; + } + + /** + * ãã®ã³ã¹ãéåã®å¤§ãããè¿ãï¼ + * ããï¼ä¸ããããï¼æ¬¡åéåã®ç¸¦ã¨æ¨ªã®é·ããç°ãªã£ã¦ããã°ï¼ + * å¤§ããæ¹ã®å¤ãè¿ãï¼ + * @return ãã®ã³ã¹ãéåã®å¤§ãã + */ + public int getSize(){ + return size; + } + + /** + * ãã³ã¬ãªã¢ã³æ³ã®ã¹ããã2ã«ç¸å½ããï¼ + * ä¸ããããè¡åãæå°åããï¼ + * + * åè¡ã®è¦ç´ ããï¼ãã®è¡ã®æå°å¤ãå¼ãï¼ + * ãã®å¾ï¼ååã®åè¦ç´ ããï¼ãã®åã®æå°å¤ãå¼ãï¼ + */ + public void minimize(){ + for(int i = 0; i < matrix.length; i++){ + double min = 1; + for(int j = 0; j < matrix[i].length; j++){ + if(min > matrix[i][j]){ + min = matrix[i][j]; + } + } + for(int j = 0; j < matrix[i].length; j++){ + matrix[i][j] = matrix[i][j] - min; + } + } + + for(int i = 0; i < matrix[0].length; i++){ + double min = 1; + for(int j = 0; j < matrix.length; j++){ + if(min > matrix[j][i]){ + min = matrix[j][i]; + } + } + for(int j = 0; j < matrix.length; j++){ + matrix[j][i] = matrix[j][i] - min; + } + } + } + + /** + * ä¸ããããå ´æã®ã»ã«ãä½æãï¼è¿ãï¼ + */ + public Cell getCell(int i, int j){ + return new Cell(getValue(i, j), i, j); + } + + /** + * ä¸ããããå ´æã®ç¾å¨ã®å¤ãè¿ãï¼ + */ + public double getValue(int i, int j){ + return matrix[i][j]; + } + + public boolean isZero(int i, int j){ + return Math.abs(getValue(i, j)) < THRESHOLD; + } + + public boolean isValidOriginal(int i, int j){ + return i < original.length && j < original[0].length; + } + + /** + * ä¸ããããå ´æã®åã®å¤ãè¿ãï¼ + */ + public double getOriginal(int i, int j){ + return original[i][j]; + } + + /** + * æå®ãããå ´æã®å¤ãæå®ãããå¤ã«è¨å®ããï¼ + */ + public void setValue(double value, int i, int j){ + matrix[i][j] = value; + } + + /** + * ï¼æ¬¡åéåã®åæåãè¡ãï¼ + * ç¸¦ã¨æ¨ªã®é·ããç°ãªãå ´åï¼å¤§ããªæ¹ã«å¤§ãããæããï¼ + */ + private void initializeMatrix(int size, double[][] initMatrix, boolean maxFlag){ + matrix = new double[size][size]; + double initValue = 1d; + if(maxFlag){ + initValue = 0d; + } + for(int i = 0; i < matrix.length; i++){ + for(int j = 0; j < matrix[i].length; j++){ + matrix[i][j] = initValue; + } + } + + for(int i = 0; i < initMatrix.length; i++){ + System.arraycopy(initMatrix[i], 0, matrix[i], 0, initMatrix[i].length); + } + original = new double[initMatrix.length][initMatrix[0].length]; + for(int i = 0; i < initMatrix.length; i++){ + System.arraycopy(initMatrix[i], 0, original[i], 0, initMatrix[i].length); + } + } + + /** + * ï¼æ¬¡åéåã®å¤§ãããè¨ç®ãï¼è¿ãï¼ + * @param initMatrix + * @return + */ + private int getSize(double[][] initMatrix){ + int sizeX = initMatrix.length; + int sizeY = initMatrix[0].length; + int size = sizeX; + if(size < sizeY){ + size = sizeY; + } + return size; + } + + public synchronized String toString(boolean[] rows, boolean[] cols){ + StringBuilder sb = new StringBuilder(); + for(int i = 0; i < matrix.length; i++){ + for(int j = 0; j < matrix[i].length; j++){ + sb.append(String.format("%.3f ", matrix[i][j])); + } + sb.append(rows[i]); + sb.append(System.getProperty("line.separator")); + } + for(int j = 0; j < cols.length; j++){ + sb.append(String.format("%5s ", cols[j])); + } + return new String(sb); + } + + public synchronized String toString(){ + StringBuilder sb = new StringBuilder(); + for(int i = 0; i < matrix.length; i++){ + for(int j = 0; j < matrix[i].length; j++){ + sb.append(String.format("%.3f ", matrix[i][j])); + } + sb.append(System.getProperty("line.separator")); + } + return new String(sb); + } +} diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethod.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethod.java new file mode 100644 index 0000000..0ca16a5 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethod.java @@ -0,0 +1,305 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +import java.util.ArrayList; +import java.util.Collections; +import java.util.Comparator; +import java.util.List; + +/** + *

+ *

ä¸ãããã2æ¬¡åéåã®ååããï¼ãã®åã®æå°å¤ãå¼ãï¼
ä¸ãããã2æ¬¡åéåã®åè¡ããï¼ãã®è¡ã®æå°å¤ãå¼ãï¼
ããã§ãªãå ´åã¯ï¼0ã®çæä½æ¥ã¸ã¨ç§»ã + *
- 1åº¦ã«å¤ãã®0ãæ¶ããããç·ãå¥ããï¼
- ç·ã§æ¶ãããªãã£ãã»ã«ã®æå°å¤minãæ±ããï¼
- ç·ã§æ¶ãããªãã£ãå¨ã¦ã®ã»ã«ããï¼æ±ããæå°å¤minãæ¸ç®ããï¼
+ *

+ */ +public class HungarianMethod{ + private CostMatrix matrix; + private List solutions = new ArrayList(); + + public HungarianMethod(CostMatrix matrix){ + this.matrix = matrix; + } + + public synchronized Cell[] getSolutions(){ + Collections.sort(solutions, new Comparator(){ + @Override + public int compare(Cell arg0, Cell arg1){ + if(arg0.getX() < arg1.getX()){ + return -1; + } + else{ + return 1; + } + } + }); + return solutions.toArray(new Cell[solutions.size()]); + } + + public synchronized Line[] getLines(){ + boolean[][] linedMatrix = new boolean[matrix.getSize()][matrix.getSize()]; + List lines = getLines(matrix, linedMatrix); + + return lines.toArray(new Line[lines.size()]); + } + + /** + * ãã³ã¬ãªã¢ã³æ³ãè§£ãï¼ + * @return æå¤§åãããã¯æå°åï¼ + * @see CostMatrix#isMax + */ + public double solve(){ + // step.1 + matrix.minimize(); + + boolean[][] linedMatrix = new boolean[matrix.getSize()][matrix.getSize()]; + List lines = getLines(matrix, linedMatrix); + while(lines.size() < matrix.getSize()){ + moreMinimize(matrix, lines, linedMatrix); + resetBooleanMatrix(linedMatrix); + lines = getLines(matrix, linedMatrix); + } + double solution = parseSolutions(matrix, lines); + + return solution; + } + + private void resetBooleanMatrix(boolean[][] matrix){ + for(int i = 0; i < matrix.length; i++){ + for(int j = 0; j < matrix[i].length; j++){ + matrix[i][j] = false; + } + } + } + + private double parseSolutions(CostMatrix matrix, List lines){ + double solution = 0d; + + boolean[][] solutionMatrix = new boolean[matrix.getSize()][matrix.getSize()]; + solutions.clear(); + while(solutions.size() < matrix.getSize()){ + Cell cell = getSolution(matrix, solutionMatrix); + for(int i = 0; i < matrix.getSize(); i++){ + solutionMatrix[cell.getX()][i] = true; + solutionMatrix[i][cell.getY()] = true; + } + if(cell.isAvailable()){ + solution = solution + cell.getValue(); + } + solutions.add(cell); + } + for(int i = solutions.size() - 1; i >= 0; i--){ + if(!solutions.get(i).isAvailable()){ + solutions.remove(i); + } + } + return solution; + } + + private Cell getSolution(CostMatrix matrix, boolean[][] solutionMatrix){ + for(int i = 0; i < matrix.getSize(); i++){ + int count = 0; + int lastIndex = -1; + for(int j = 0; j < matrix.getSize(); j++){ + if(matrix.isZero(i, j) && !solutionMatrix[i][j]){ + count++; + lastIndex = j; + } + } + if(count == 1){ + Cell cell; + if(matrix.isValidOriginal(i, lastIndex)){ + cell = new Cell(matrix.getOriginal(i, lastIndex), i, lastIndex); + } + else{ + cell = new Cell.EmptyCell(i, lastIndex); + } + return cell; + } + } + for(int j = 0; j < matrix.getSize(); j++){ + int count = 0; + int lastIndex = -1; + for(int i = 0; i < matrix.getSize(); i++){ + if(matrix.isZero(i, j) && !solutionMatrix[i][j]){ + count++; + lastIndex = i; + } + } + if(count == 1){ + Cell cell; + if(matrix.isValidOriginal(lastIndex, j)){ + cell = new Cell(matrix.getOriginal(lastIndex, j), lastIndex, j); + } + else{ + cell = new Cell.EmptyCell(lastIndex, j); + } + return cell; + } + } + for(int i = 0; i < matrix.getSize(); i++){ + for(int j = 0; j < matrix.getSize(); j++){ + if(matrix.isZero(i, j) && !solutionMatrix[i][j]){ + Cell cell; + if(matrix.isValidOriginal(i, j)){ + cell = new Cell(matrix.getOriginal(i, j), i, j); + } + else{ + cell = new Cell.EmptyCell(i, j); + } + return cell; + } + } + } + return null; + } + + private List getLines(CostMatrix matrix, boolean[][] linedMatrix){ + List lines = new ArrayList(); + List candidate; + + while((candidate = getCandidateLines(matrix, linedMatrix)).size() > 0){ + Line line = candidate.get(candidate.size() - 1); + lineOut(matrix, linedMatrix, line); + lines.add(line); + } + return lines; + } + + /** + * å¯¾è±¡ã®ï¼æ¬¡åéåããï¼å¨ã¦ã®ç·ãåãåºãï¼ + * ãã ãï¼ç·ã«ã¯å¿ã0ãå«ã¿ï¼ãã®0ã¯æ¢ã«å¼ãããç·ã§é¸æããã¦ããªããã®ã¨ããï¼ + * ã¾ãï¼é¸æããç·ã¯ï¼ç·ã«å«ã¾ãã0ã®æ°ï¼äº¤å·®ããç·ã®æ°ã«ããã½ã¼ããããï¼ + */ + private List getCandidateLines(CostMatrix matrix, boolean[][] linedMatrix){ + List candidateLines = new ArrayList(); + for(int i = 0; i < matrix.getSize(); i++){ + int count = 0; + int crossCount = 0; + for(int j = 0; j < matrix.getSize(); j++){ + if(matrix.isZero(i, j) && !linedMatrix[i][j]){ + count++; + } + if(linedMatrix[i][j]){ + crossCount++; + } + } + if(count > 0){ + candidateLines.add(new Line(i, count, crossCount, Line.Direction.ROW)); + } + } + for(int j = 0; j < matrix.getSize(); j++){ + int count = 0; + int crossCount = 0; + for(int i = 0; i < matrix.getSize(); i++){ + if(matrix.isZero(i, j) && !linedMatrix[i][j]){ + count++; + } + if(linedMatrix[i][j]){ + crossCount++; + } + } + if(count > 0){ + candidateLines.add(new Line(j, count, crossCount, Line.Direction.COLUMN)); + } + } + Collections.sort(candidateLines); + + return candidateLines; + } + + private void lineOut(CostMatrix matrix, boolean[][] linedMatrix, Line line){ + if(line.getDirection() == Line.Direction.COLUMN){ + for(int i = 0; i < linedMatrix.length; i++){ + linedMatrix[i][line.getIndex()] = true; + } + } + else{ + for(int i = 0; i < linedMatrix[0].length; i++){ + linedMatrix[line.getIndex()][i] = true; + } + } + } + + private List getCrossedLineCell(CostMatrix matrix, List lines){ + List cross = new ArrayList(); + for(int i = 0; i < lines.size() - 1; i++){ + Line line1 = lines.get(i); + for(int j = 1; j < lines.size(); j++){ + Line line2 = lines.get(j); + if(line1.getDirection() != line2.getDirection()){ + int row = line1.getIndex(); + int column = line2.getIndex(); + if(line1.getDirection() == Line.Direction.COLUMN){ + row = line2.getIndex(); + column = line1.getIndex(); + } + cross.add(matrix.getCell(row, column)); + } + } + } + return cross; + } + + public synchronized void reduceMatrix(Line[] lineArray){ + List lines = new ArrayList(); + boolean[][] linedMatrix = new boolean[matrix.getSize()][matrix.getSize()]; + for(Line line: lineArray){ + lines.add(line); + for(int i = 0; i < linedMatrix.length; i++){ + if(line.getDirection() == Line.Direction.COLUMN){ + linedMatrix[i][line.getIndex()] = true; + } + else{ + linedMatrix[line.getIndex()][i] = true; + } + } + } + moreMinimize(matrix, lines, linedMatrix); + } + + /** + * ãã³ã¬ãªã¢ã³æ³ã®ã¹ããã3, 4ã«ç¸å½ããï¼ + * ç·ã®å¼ããã¦ããªãç®æããï¼æå°å¤ãå¼ãï¼ + */ + private void moreMinimize(CostMatrix matrix, List lines, boolean[][] linedMatrix){ + List cross = getCrossedLineCell(matrix, lines); + + // ç·ãå¼ããã¦ããªãé¨åããæå°å¤ãé¸æããï¼ + double min = 1; + for(int i = 0; i < matrix.getSize(); i++){ + for(int j = 0; j < matrix.getSize(); j++){ + if(!linedMatrix[i][j] && min > matrix.getValue(i, j)){ + min = matrix.getValue(i, j); + } + } + } + + // ç·ãå¼ããã¦ããªãç®æããï¼æ±ããæå°å¤ãæ¸ç®ããï¼ + for(int i = 0; i < matrix.getSize(); i++){ + for(int j = 0; j < matrix.getSize(); j++){ + if(!linedMatrix[i][j]){ + matrix.setValue(matrix.getValue(i, j) - min, i, j); + } + } + } + // ç·ãäº¤ãã£ã¦ããç®æã¯æ¸ç®ããå¤ãè¶³ãï¼ + for(Cell cell: cross){ + matrix.setValue( + matrix.getValue(cell.getX(), cell.getY()) + min, + cell.getX(), cell.getY() + ); + } + } +} \ No newline at end of file diff --git a/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Line.java b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Line.java new file mode 100644 index 0000000..f083731 --- /dev/null +++ b/osb/src/main/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/Line.java @@ -0,0 +1,83 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +/** + * ãã³ã¬ãªã¢ã³æ³ã§ï¼ï¼æ¬¡åéåã®ç¹å®åæã«å¼ãç·ãè¡¨ãã¯ã©ã¹ï¼ + * + * @author Haruaki Tamada + */ +public class Line implements Comparable{ + public static enum Direction{ + ROW, COLUMN; + }; + + private int index; + private int count; + private int crossCount; + private Direction direction = Direction.ROW; + + /** + * ãªãã¸ã§ã¯ããä½æããï¼ + * @param index è¡ãããã¯åã®çªå·ãè¡¨ãï¼ï¼ + * @param count ãã®è¡ãããã¯åã«å«ã¾ãã0ã®æ°ï¼ + * @param crossCount ãã®è¡ï¼ãããã¯åã«æ¢ã«å¼ããã¦ããç·ã®æ°ï¼ + * @param direction æ¹åï¼ + */ + public Line(int index, int count, int crossCount, Direction direction){ + this.index = index; + this.count = count; + this.crossCount = crossCount; + this.direction = direction; + } + + /** + * ä½ç½®ãè¿ãï¼è¡ãï¼åãã¯ï¼{@link #getDirection() getDirection()}ã¡ã½ããã§æ±ºå®ãããï¼ + */ + public int getIndex(){ + return index; + } + + /** + * 0ã®æ°ãè¿ãï¼ + */ + public int getCount(){ + return count; + } + + /** + * æ¹åãè¿ãï¼ + */ + public Direction getDirection(){ + return direction; + } + + /** + * ãã®ãªãã¸ã§ã¯ããæ¯è¼ããï¼ + * 0ã®æ°ã§æ¯è¼ããï¼ãã ãï¼0ã®æ°ãåæ°ã§ããã°ï¼äº¤ãã£ã¦ããç·ã®æ°ã§ãæ¯è¼ããï¼ + * 0ãå¤ãã»ã©ï¼ã¾ãï¼äº¤ãã£ã¦ããç·ãå¤ãã»ã©å¤§ããã¨ããï¼ + */ + @Override + public int compareTo(Line line){ + if(getCount() < line.getCount()){ + return -1; + } + else if(getCount() > line.getCount()){ + return 1; + } + else{ + if(crossCount < line.crossCount){ + return -1; + } + if(crossCount > line.crossCount){ + return 1; + } + return 0; + } + } + + /** + * ãã®ãªãã¸ã§ã¯ãã®æååè¡¨ç¾ãè¿ãï¼ + */ + public String toString(){ + return String.format("[index: %d, count: %d(%d) (%s)]", getIndex(), getCount(), crossCount, getDirection()); + } +} diff --git a/osb/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService b/osb/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService new file mode 100644 index 0000000..ae98172 --- /dev/null +++ b/osb/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService @@ -0,0 +1,2 @@ +jp.sourceforge.stigmata.birthmarks.osb.OperandStackBehaviorsBirthmarkContainmentService +jp.sourceforge.stigmata.birthmarks.osb.OperandStackBehaviorsBirthmarkService diff --git a/osb/src/site/apt/index.apt b/osb/src/site/apt/index.apt new file mode 100644 index 0000000..05f63fc --- /dev/null +++ b/osb/src/site/apt/index.apt @@ -0,0 +1,19 @@ + ---- + Introduction of OSB + ---- + Haruaki Tamada + ---- + 2011-02-28 + ---- + +OSB + + OSB (Operand Stack Behaviors) Birthmark is defined by Lim et. al. in following article. + + * Heewan Park, Hyun-il Lim, Seokwoo Choi and Taisook Han, ``A Static + Java Birthmark Based on Operand Stack Behaviors,'' In Proc. of 2008 + International Conference on Information Security and Assurance, + pp.133-136, April 2008. + + [] + diff --git a/osb/src/site/site.xml b/osb/src/site/site.xml new file mode 100644 index 0000000..e323a18 --- /dev/null +++ b/osb/src/site/site.xml @@ -0,0 +1,16 @@ + + + + + Operand Stack Behaviors Birthmark + http://stigmata.sourceforge.jp/plugins/osb/ + + + + + + + + + + diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculatorTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculatorTest.java new file mode 100644 index 0000000..4912048 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/LCSCalculatorTest.java @@ -0,0 +1,57 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class LCSCalculatorTest{ + private LCSCalculator calculator; + + @Before + public void setUp(){ + calculator = new LCSCalculator(); + } + + @Test + public void testBasic(){ + String[] elementA = new String[] { "load", "load", "add", "store", }; + String[] elementB = new String[] { "load", "load", "mul", "load", "sub", "store", }; + + Assert.assertEquals(3, calculator.calculate(elementA, elementB)); + Assert.assertEquals(3, calculator.calculate(elementB, elementA)); + } + + @Test + public void testNullElement(){ + String[] elementA = new String[] { "load", "load", "add", null, }; + String[] elementB = new String[] { "load", "load", "mul", "load", "sub", null, }; + + Assert.assertEquals(3, calculator.calculate(elementA, elementB)); + } + + @Test + public void testZeroLengthArray(){ + String[] elementB = new String[] { "load", "load", "mul", "load", "sub", "store", }; + + Assert.assertEquals(0, calculator.calculate(new String[0], elementB)); + } + + @Test(expected=NullPointerException.class) + public void testNullCheck1(){ + String[] elementB = new String[] { "load", "load", "mul", "load", "sub", "store", }; + + calculator.calculate(null, elementB); + } + + @Test(expected=NullPointerException.class) + public void testNullCheck2(){ + String[] elementA = new String[] { "load", "load", "add", "store", }; + + calculator.calculate(elementA, null); + } + + @Test(expected=NullPointerException.class) + public void testNullCheck3(){ + calculator.calculate(null, null); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparatorTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparatorTest.java new file mode 100644 index 0000000..701e6fc --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkComparatorTest.java @@ -0,0 +1,31 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkExtractionFailedException; +import junit.framework.Assert; + +import org.junit.Before; +import org.junit.Test; + +public class OperandStackBehaviorsBirthmarkComparatorTest{ + private OperandStackBehaviorsBirthmarkComparator comparator; + private OperandStackBehaviorsBirthmarkExtractor extractor; + + @Before + public void setUp(){ + OperandStackBehaviorsBirthmarkService service = new OperandStackBehaviorsBirthmarkService(); + comparator = (OperandStackBehaviorsBirthmarkComparator)service.getComparator(); + extractor = (OperandStackBehaviorsBirthmarkExtractor)service.getExtractor(); + } + + @Test + public void testBasic() throws BirthmarkExtractionFailedException{ + Birthmark birthmark1 = extractor.extract(getClass().getResourceAsStream("/resources/Sample1.class")); + Birthmark birthmark2 = extractor.extract(getClass().getResourceAsStream("/resources/Sample2.class")); + + Assert.assertEquals(7, birthmark1.getElementCount()); + Assert.assertEquals(8, birthmark2.getElementCount()); + + Assert.assertEquals(7d / 8, comparator.compare(birthmark1, birthmark2, null), 1E-6); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElementTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElementTest.java new file mode 100644 index 0000000..2c53211 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkElementTest.java @@ -0,0 +1,82 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import java.util.Iterator; + +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeManager; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class OperandStackBehaviorsBirthmarkElementTest{ + private OperandStackBehaviorsBirthmarkElement element; + + @Before + public void setUp(){ + OpcodeManager manager = OpcodeManager.getInstance(); + Opcode[] opcodes = new Opcode[4]; + opcodes[0] = manager.getOpcode(27); // iload_1 + opcodes[1] = manager.getOpcode(28); // iload_2 + opcodes[2] = manager.getOpcode(96); // iadd + opcodes[3] = manager.getOpcode(62); // istore_3 + + element = new OperandStackBehaviorsBirthmarkElement(opcodes); + } + + @Test + public void testSimilarity(){ + OpcodeManager manager = OpcodeManager.getInstance(); + OperandStackBehaviorsBirthmarkElement element2 = new OperandStackBehaviorsBirthmarkElement( + new Opcode[] { + manager.getOpcode(27), // iload_1 + manager.getOpcode(28), // iload_2 + manager.getOpcode(104), // imul + manager.getOpcode(29), // iload_3 + manager.getOpcode(100), // isub + manager.getOpcode(54), // istore + } + ); + + Assert.assertEquals(3d/7d, element.getSimilarity(element2), 1E-5); + Assert.assertEquals(3d/7d, element2.getSimilarity(element), 1E-5); + } + + @Test + public void testBasic(){ + Assert.assertEquals(4, element.getLength()); + Assert.assertEquals("27, 28, 96, 62", element.toString()); + } + + @Test + public void testCategoryCheck(){ + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); + Assert.assertEquals(Opcode.Category.ADD, element.getCategory(2)); + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(3)); + } + + @Test + public void testOpcodeCheck(){ + OpcodeManager manager = OpcodeManager.getInstance(); + Assert.assertEquals(manager.getOpcode(27), element.getOpcode(0)); + Assert.assertEquals(manager.getOpcode(28), element.getOpcode(1)); + Assert.assertEquals(manager.getOpcode(96), element.getOpcode(2)); + Assert.assertEquals(manager.getOpcode(62), element.getOpcode(3)); + } + + @Test + public void testOpcodeCheck2(){ + OpcodeManager manager = OpcodeManager.getInstance(); + Iterator iterator = element.iterator(); + Assert.assertTrue(iterator.hasNext()); + Assert.assertEquals(manager.getOpcode(27), iterator.next()); + Assert.assertTrue(iterator.hasNext()); + Assert.assertEquals(manager.getOpcode(28), iterator.next()); + Assert.assertTrue(iterator.hasNext()); + Assert.assertEquals(manager.getOpcode(96), iterator.next()); + Assert.assertTrue(iterator.hasNext()); + Assert.assertEquals(manager.getOpcode(62), iterator.next()); + Assert.assertFalse(iterator.hasNext()); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractorTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractorTest.java new file mode 100644 index 0000000..73d7034 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkExtractorTest.java @@ -0,0 +1,148 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import java.io.IOException; +import java.net.URL; + +import jp.sourceforge.stigmata.Birthmark; +import jp.sourceforge.stigmata.BirthmarkElement; +import jp.sourceforge.stigmata.BirthmarkExtractionFailedException; +import jp.sourceforge.stigmata.ExtractionUnit; +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeManager; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class OperandStackBehaviorsBirthmarkExtractorTest{ + private OperandStackBehaviorsBirthmarkExtractor extractor; + + @Before + public void setUp(){ + OperandStackBehaviorsBirthmarkService service = new OperandStackBehaviorsBirthmarkService(); + extractor = (OperandStackBehaviorsBirthmarkExtractor)service.getExtractor(); + } + + @Test + public void testBasic(){ + OperandStackBehaviorsBirthmarkElement element = + (OperandStackBehaviorsBirthmarkElement)extractor.buildElement("27, 28, 96, 62"); + + Assert.assertArrayEquals( + new ExtractionUnit[] { ExtractionUnit.CLASS, }, + extractor.getAcceptableUnits() + ); + + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); + Assert.assertEquals(Opcode.Category.ADD, element.getCategory(2)); + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(3)); + + OpcodeManager manager = OpcodeManager.getInstance(); + Assert.assertEquals(manager.getOpcode(27), element.getOpcode(0)); + Assert.assertEquals(manager.getOpcode(28), element.getOpcode(1)); + Assert.assertEquals(manager.getOpcode(96), element.getOpcode(2)); + Assert.assertEquals(manager.getOpcode(62), element.getOpcode(3)); + } + + @Test + public void testExtract1() throws BirthmarkExtractionFailedException, IOException{ + URL url = getClass().getResource("/resources/Sample1.class"); + Birthmark birthmark = extractor.extract(url.openStream()); + + Assert.assertEquals("osb", birthmark.getType()); + Assert.assertEquals(7, birthmark.getElementCount()); + + BirthmarkElement[] elements = birthmark.getElements(); + OperandStackBehaviorsBirthmarkElement element = (OperandStackBehaviorsBirthmarkElement)elements[0]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); // aload_0 + Assert.assertEquals(Opcode.Category.INVOKE, element.getCategory(1)); // invokespecial + + element = (OperandStackBehaviorsBirthmarkElement)elements[1]; + Assert.assertEquals(1, element.getLength()); + Assert.assertEquals(Opcode.Category.RETURN, element.getCategory(0)); // return + + element = (OperandStackBehaviorsBirthmarkElement)elements[2]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.CONSTANT, element.getCategory(0)); // iconst_2 + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(1)); // istore_1 + + element = (OperandStackBehaviorsBirthmarkElement)elements[3]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.CONSTANT, element.getCategory(0)); // iconst_4 + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(1)); // istore_2 + + element = (OperandStackBehaviorsBirthmarkElement)elements[4]; + Assert.assertEquals(4, element.getLength()); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); // iconst_4 + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); // iconst_4 + Assert.assertEquals(Opcode.Category.ADD, element.getCategory(2)); // iadd + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(3)); // istore_3 + + element = (OperandStackBehaviorsBirthmarkElement)elements[5]; + Assert.assertEquals(3, element.getLength()); + Assert.assertEquals(Opcode.Category.FIELD, element.getCategory(0)); // getstatic + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); // iload_3 + Assert.assertEquals(Opcode.Category.INVOKE, element.getCategory(2)); // invokevirtual + + element = (OperandStackBehaviorsBirthmarkElement)elements[6]; + Assert.assertEquals(1, element.getLength()); + Assert.assertEquals(Opcode.Category.RETURN, element.getCategory(0)); // return + } + + @Test + public void testExtract2() throws BirthmarkExtractionFailedException, IOException{ + URL url = getClass().getResource("/resources/Sample2.class"); + Birthmark birthmark = extractor.extract(url.openStream()); + + Assert.assertEquals("osb", birthmark.getType()); + Assert.assertEquals(8, birthmark.getElementCount()); + + BirthmarkElement[] elements = birthmark.getElements(); + OperandStackBehaviorsBirthmarkElement element = (OperandStackBehaviorsBirthmarkElement)elements[0]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); // aload_0 + Assert.assertEquals(Opcode.Category.INVOKE, element.getCategory(1)); // invokespecial + + element = (OperandStackBehaviorsBirthmarkElement)elements[1]; + Assert.assertEquals(1, element.getLength()); + Assert.assertEquals(Opcode.Category.RETURN, element.getCategory(0)); // return + + element = (OperandStackBehaviorsBirthmarkElement)elements[2]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.CONSTANT, element.getCategory(0)); // iconst_2 + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(1)); // istore_1 + + element = (OperandStackBehaviorsBirthmarkElement)elements[3]; + Assert.assertEquals(2, element.getLength()); + Assert.assertEquals(Opcode.Category.CONSTANT, element.getCategory(0)); // iconst_4 + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(1)); // istore_2 + + element = (OperandStackBehaviorsBirthmarkElement)elements[4]; + Assert.assertEquals(4, element.getLength()); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); // iconst_4 + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); // iconst_4 + Assert.assertEquals(Opcode.Category.ADD, element.getCategory(2)); // iadd + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(3)); // istore_3 + + element = (OperandStackBehaviorsBirthmarkElement)elements[5]; + Assert.assertEquals(6, element.getLength()); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(0)); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); + Assert.assertEquals(Opcode.Category.MULTIPLY, element.getCategory(2)); + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(3)); + Assert.assertEquals(Opcode.Category.SUBTRACT, element.getCategory(4)); + Assert.assertEquals(Opcode.Category.STORE, element.getCategory(5)); + + element = (OperandStackBehaviorsBirthmarkElement)elements[6]; + Assert.assertEquals(3, element.getLength()); + Assert.assertEquals(Opcode.Category.FIELD, element.getCategory(0)); // getstatic + Assert.assertEquals(Opcode.Category.LOAD, element.getCategory(1)); // iload_3 + Assert.assertEquals(Opcode.Category.INVOKE, element.getCategory(2)); // invokevirtual + + element = (OperandStackBehaviorsBirthmarkElement)elements[7]; + Assert.assertEquals(1, element.getLength()); + Assert.assertEquals(Opcode.Category.RETURN, element.getCategory(0)); // return + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkServiceTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkServiceTest.java new file mode 100644 index 0000000..4367457 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/OperandStackBehaviorsBirthmarkServiceTest.java @@ -0,0 +1,27 @@ +package jp.sourceforge.stigmata.birthmarks.osb; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class OperandStackBehaviorsBirthmarkServiceTest{ + private OperandStackBehaviorsBirthmarkService service; + + @Before + public void setUp(){ + service = new OperandStackBehaviorsBirthmarkService(); + } + + @Test + public void testBasic(){ + Assert.assertEquals("osb", service.getType()); + Assert.assertEquals("Operand stack behaviors birthmark", service.getDescription()); + Assert.assertNull(service.getPreprocessor()); + + Assert.assertEquals(OperandStackBehaviorsBirthmarkExtractor.class, service.getExtractor().getClass()); + Assert.assertEquals(OperandStackBehaviorsBirthmarkComparator.class, service.getComparator().getClass()); + + Assert.assertFalse(service.isExperimental()); + Assert.assertFalse(service.isUserDefined()); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CellTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CellTest.java new file mode 100644 index 0000000..7ded7b8 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CellTest.java @@ -0,0 +1,35 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +import org.junit.Assert; +import org.junit.Test; + +public class CellTest{ + @Test + public void testBasic(){ + Cell cell = new Cell(1.0d, 2, 3); + + Assert.assertEquals(1d, cell.getValue(), 1E-6); + Assert.assertEquals(true, cell.isAvailable()); + Assert.assertEquals(2, cell.getX()); + Assert.assertEquals(3, cell.getY()); + + Assert.assertEquals("(2, 3): 1.000", cell.toString()); + } + + @Test + public void testEmptyCell(){ + Cell cell = new Cell.EmptyCell(4, 5); + + Assert.assertEquals(false, cell.isAvailable()); + Assert.assertEquals(4, cell.getX()); + Assert.assertEquals(5, cell.getY()); + + Assert.assertEquals("(4, 5): N/A", cell.toString()); + } + + @Test(expected=IllegalStateException.class) + public void testIllegalStateException(){ + Cell cell = new Cell.EmptyCell(4, 5); + cell.getValue(); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrixTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrixTest.java new file mode 100644 index 0000000..514ab75 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/CostMatrixTest.java @@ -0,0 +1,93 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +import org.junit.Assert; +import org.junit.Test; + +public class CostMatrixTest{ + @Test + public void testUnequalsMatrix(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 1.0, 0.0, 0.0, }, + { 0.0, 0.8, 0.0, }, + { 0.0, 0.0, 0.6, }, + { 0.0, 0.2, 0.3, }, + }); + + Assert.assertEquals(4, matrix.getSize()); + Assert.assertEquals(1.0, matrix.getValue(0, 0), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(0, 1), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(0, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(0, 3), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(1, 0), 1E-3); + Assert.assertEquals(0.8, matrix.getValue(1, 1), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(1, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(1, 3), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(2, 0), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(2, 1), 1E-3); + Assert.assertEquals(0.6, matrix.getValue(2, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(2, 3), 1E-3); + Assert.assertEquals(0.0, matrix.getValue(3, 0), 1E-3); + Assert.assertEquals(0.2, matrix.getValue(3, 1), 1E-3); + Assert.assertEquals(0.3, matrix.getValue(3, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(3, 3), 1E-3); + } + + @Test + public void testUnequalsMatrixAndMax(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 1.0, 0.0, 0.0, }, + { 0.0, 0.8, 0.0, }, + { 0.0, 0.0, 0.6, }, + { 0.0, 0.2, 0.3, }, + }, true); + + Assert.assertEquals(4, matrix.getSize()); + Assert.assertEquals(0.0, matrix.getValue(0, 0), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(0, 1), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(0, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(0, 3), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(1, 0), 1E-3); + Assert.assertEquals(0.2, matrix.getValue(1, 1), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(1, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(1, 3), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(2, 0), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(2, 1), 1E-3); + Assert.assertEquals(0.4, matrix.getValue(2, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(2, 3), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(3, 0), 1E-3); + Assert.assertEquals(0.8, matrix.getValue(3, 1), 1E-3); + Assert.assertEquals(0.7, matrix.getValue(3, 2), 1E-3); + Assert.assertEquals(1.0, matrix.getValue(3, 3), 1E-3); + } + + @Test + public void testMinimize(){ + CostMatrix matrix = new CostMatrix(new double[][]{ + { 0.15, 0.06, 0.09, 0.08, }, + { 0.03, 0.13, 0.07, 0.06, }, + { 0.09, 0.10, 0.05, 0.11, }, + { 0.03, 0.05, 0.07, 0.11, }, + }); + Assert.assertEquals(4, matrix.getSize()); + matrix.minimize(); + Assert.assertEquals(0.09, matrix.getValue(0, 0), 1E-6); + Assert.assertEquals(0.0, matrix.getValue(0, 1), 1E-6); + Assert.assertEquals(0.03, matrix.getValue(0, 2), 1E-6); + Assert.assertEquals(0.0, matrix.getValue(0, 3), 1E-6); + + Assert.assertEquals(0.0, matrix.getValue(1, 0), 1E-6); + Assert.assertEquals(0.10, matrix.getValue(1, 1), 1E-6); + Assert.assertEquals(0.04, matrix.getValue(1, 2), 1E-6); + Assert.assertEquals(0.01, matrix.getValue(1, 3), 1E-6); + + Assert.assertEquals(0.04, matrix.getValue(2, 0), 1E-6); + Assert.assertEquals(0.05, matrix.getValue(2, 1), 1E-6); + Assert.assertEquals(0.00, matrix.getValue(2, 2), 1E-6); + Assert.assertEquals(0.04, matrix.getValue(2, 3), 1E-6); + + Assert.assertEquals(0.0, matrix.getValue(3, 0), 1E-6); + Assert.assertEquals(0.02, matrix.getValue(3, 1), 1E-6); + Assert.assertEquals(0.04, matrix.getValue(3, 2), 1E-6); + Assert.assertEquals(0.06, matrix.getValue(3, 3), 1E-6); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodSolutionTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodSolutionTest.java new file mode 100644 index 0000000..791b809 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodSolutionTest.java @@ -0,0 +1,134 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class HungarianMethodSolutionTest{ + @Before + public void setUp(){ + } + + @Test + public void testBasic(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.2, 0.2, 0.333, 0.1, }, + { 0.75, 0.75, 0.666, 0.2, }, + { 0.3, 0.3, 0.4, 0.15, }, + { 0.2, 0.2, 1, 0.2, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + + Assert.assertEquals(0.8, matrix.getValue(0, 0), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(0, 1), 1E-6); + Assert.assertEquals(0.667, matrix.getValue(0, 2), 1E-6); + Assert.assertEquals(0.9, matrix.getValue(0, 3), 1E-6); + Assert.assertEquals(0.25, matrix.getValue(1, 0), 1E-6); + Assert.assertEquals(0.25, matrix.getValue(1, 1), 1E-6); + Assert.assertEquals(0.334, matrix.getValue(1, 2), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(1, 3), 1E-6); + Assert.assertEquals(0.7, matrix.getValue(2, 0), 1E-6); + Assert.assertEquals(0.7, matrix.getValue(2, 1), 1E-6); + Assert.assertEquals(0.6, matrix.getValue(2, 2), 1E-6); + Assert.assertEquals(0.85, matrix.getValue(2, 3), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(3, 0), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(3, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(3, 2), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(3, 3), 1E-6); + + matrix.minimize(); + + Assert.assertEquals(0.133, matrix.getValue(0, 0), 1E-6); + Assert.assertEquals(0.133, matrix.getValue(0, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(0, 2), 1E-6); + Assert.assertEquals(0, matrix.getValue(0, 3), 1E-6); + Assert.assertEquals(0, matrix.getValue(1, 0), 1E-6); + Assert.assertEquals(0, matrix.getValue(1, 1), 1E-6); + Assert.assertEquals(0.084, matrix.getValue(1, 2), 1E-6); + Assert.assertEquals(0.317, matrix.getValue(1, 3), 1E-6); + Assert.assertEquals(0.1, matrix.getValue(2, 0), 1E-6); + Assert.assertEquals(0.1, matrix.getValue(2, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(2, 2), 1E-6); + Assert.assertEquals(0.017, matrix.getValue(2, 3), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(3, 0), 1E-6); + Assert.assertEquals(0.8, matrix.getValue(3, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(3, 2), 1E-6); + Assert.assertEquals(0.567, matrix.getValue(3, 3), 1E-6); + + Line[] lines1 = method.getLines(); + Assert.assertEquals(3, lines1.length); + + Assert.assertEquals(Line.Direction.COLUMN, lines1[0].getDirection()); + Assert.assertEquals(2, lines1[0].getIndex()); + Assert.assertEquals(3, lines1[0].getCount()); + Assert.assertEquals("[index: 2, count: 3(0) (COLUMN)]", lines1[0].toString()); + + Assert.assertEquals(Line.Direction.ROW, lines1[1].getDirection()); + Assert.assertEquals(1, lines1[1].getIndex()); + Assert.assertEquals(2, lines1[1].getCount()); + Assert.assertEquals("[index: 1, count: 2(1) (ROW)]", lines1[1].toString()); + + Assert.assertEquals(Line.Direction.COLUMN, lines1[2].getDirection()); + Assert.assertEquals(3, lines1[2].getIndex()); + Assert.assertEquals(1, lines1[2].getCount()); + Assert.assertEquals("[index: 3, count: 1(1) (COLUMN)]", lines1[2].toString()); + + method.reduceMatrix(lines1); + Assert.assertEquals(0.033, matrix.getValue(0, 0), 1E-6); + Assert.assertEquals(0.033, matrix.getValue(0, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(0, 2), 1E-6); + Assert.assertEquals(0, matrix.getValue(0, 3), 1E-6); + Assert.assertEquals(0, matrix.getValue(1, 0), 1E-6); + Assert.assertEquals(0, matrix.getValue(1, 1), 1E-6); + Assert.assertEquals(0.184, matrix.getValue(1, 2), 1E-6); + Assert.assertEquals(0.417, matrix.getValue(1, 3), 1E-6); + Assert.assertEquals(0, matrix.getValue(2, 0), 1E-6); + Assert.assertEquals(0, matrix.getValue(2, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(2, 2), 1E-6); + Assert.assertEquals(0.017, matrix.getValue(2, 3), 1E-6); + Assert.assertEquals(0.7, matrix.getValue(3, 0), 1E-6); + Assert.assertEquals(0.7, matrix.getValue(3, 1), 1E-6); + Assert.assertEquals(0, matrix.getValue(3, 2), 1E-6); + Assert.assertEquals(0.567, matrix.getValue(3, 3), 1E-6); + + Line[] lines2 = method.getLines(); + Assert.assertEquals(4, lines2.length); + + Assert.assertEquals(Line.Direction.COLUMN, lines2[0].getDirection()); + Assert.assertEquals(2, lines2[0].getIndex()); + Assert.assertEquals(3, lines2[0].getCount()); + + Assert.assertEquals(Line.Direction.ROW, lines2[1].getDirection()); + Assert.assertEquals(2, lines2[1].getIndex()); + Assert.assertEquals(2, lines2[1].getCount()); + + Assert.assertEquals(Line.Direction.ROW, lines2[2].getDirection()); + Assert.assertEquals(1, lines2[2].getIndex()); + Assert.assertEquals(2, lines2[2].getCount()); + + Assert.assertEquals(Line.Direction.COLUMN, lines2[3].getDirection()); + Assert.assertEquals(3, lines2[3].getIndex()); + Assert.assertEquals(1, lines2[3].getCount()); + + Assert.assertEquals(2.15, method.solve(), 1E-6); + + Cell[] cell = method.getSolutions(); + Assert.assertEquals(4, cell.length); + + Assert.assertEquals(0, cell[0].getX()); + Assert.assertEquals(3, cell[0].getY()); + Assert.assertEquals(0.1, cell[0].getValue(), 1E-6); + + Assert.assertEquals(1, cell[1].getX()); + Assert.assertEquals(0, cell[1].getY()); + Assert.assertEquals(0.75, cell[1].getValue(), 1E-6); + + Assert.assertEquals(2, cell[2].getX()); + Assert.assertEquals(1, cell[2].getY()); + Assert.assertEquals(0.3, cell[2].getValue(), 1E-6); + + Assert.assertEquals(3, cell[3].getX()); + Assert.assertEquals(2, cell[3].getY()); + Assert.assertEquals(1, cell[3].getValue(), 1E-6); + } +} diff --git a/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodTest.java b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodTest.java new file mode 100644 index 0000000..fb867d8 --- /dev/null +++ b/osb/src/test/java/jp/sourceforge/stigmata/birthmarks/osb/hungarian/HungarianMethodTest.java @@ -0,0 +1,214 @@ +package jp.sourceforge.stigmata.birthmarks.osb.hungarian; + +import org.junit.Assert; +import org.junit.Before; +import org.junit.Test; + +public class HungarianMethodTest{ + @Before + public void setUp(){ + } + + @Test + public void testBasic(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.2, 0.2, 0.333, 0.1, }, + { 0.75, 0.75, 0.666, 0.2, }, + { 0.3, 0.3, 0.4, 0.15, }, + { 0.2, 0.2, 1, 0.2, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + Assert.assertEquals(2.15, method.solve(), 1E-6); + } + + @Test + public void testBasic2(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.209595, 0.465415, 0.760024, 0.956651, 0.838918, 0.914212, 0.299751, }, + { 0.350187, 0.043090, 0.996489, 0.130135, 0.116187, 0.395586, 0.257572, }, + { 0.400339, 0.340549, 0.518255, 0.301846, 0.215443, 0.481817, 0.167668, }, + { 0.844414, 0.737599, 0.894256, 0.667530, 0.029905, 0.256991, 0.867919, }, + { 0.113587, 0.433392, 0.067705, 0.763238, 0.508876, 0.460116, 0.168199, }, + { 0.697585, 0.874909, 0.568728, 0.646872, 0.027345, 0.428272, 0.857028, }, + { 0.110312, 0.561466, 0.112358, 0.069674, 0.665109, 0.041041, 0.130386, }, + { 0.014101, 0.773713, 0.924393, 0.638526, 0.703886, 0.770603, 0.928259, }, + { 0.426957, 0.288075, 0.947143, 0.093035, 0.241806, 0.970468, 0.891780, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + Assert.assertEquals(6.236299, method.solve(), 1E-6); + } + + @Test + public void testBasic3(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.109821, 0.108200, 0.967758, 0.879690, 0.606278, 0.627169, 0.230391, }, + { 0.517603, 0.045502, 0.279343, 0.942029, 0.630428, 0.517259, 0.659899, }, + { 0.846279, 0.220084, 0.929258, 0.009920, 0.773227, 0.304251, 0.406748, }, + { 0.075661, 0.022613, 0.006470, 0.847046, 0.869278, 0.147251, 0.313651, }, + { 0.118903, 0.911011, 0.800919, 0.634199, 0.909296, 0.865808, 0.780742, }, + { 0.701107, 0.889183, 0.226646, 0.516193, 0.681720, 0.694964, 0.842307, }, + { 0.035120, 0.579560, 0.203825, 0.639133, 0.871800, 0.143418, 0.718832, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + Assert.assertEquals(6.099167, method.solve(), 1E-6); + } + + @Test + public void testBasic4(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.2, 0.3, 0.5, 0.2, 0.6, }, + { 0.4, 0.6, 0.6, 0.6, 0.7, }, + { 0.4, 0.4, 0.7, 0.3, 0.4, }, + { 0.3, 0.6, 0.4, 0.5, 0.5, }, + { 0.4, 0.2, 0.7, 0.4, 0.4, }, + }, false); + HungarianMethod method = new HungarianMethod(matrix); + double value = method.solve(); + Cell[] solution = method.getSolutions(); + Assert.assertEquals(5, solution.length); + + Assert.assertEquals(0, solution[0].getX()); + Assert.assertEquals(3, solution[0].getY()); + Assert.assertEquals(0.2, solution[0].getValue(), 1E-6); + + Assert.assertEquals(1, solution[1].getX()); + Assert.assertEquals(0, solution[1].getY()); + Assert.assertEquals(0.4, solution[1].getValue(), 1E-6); + + Assert.assertEquals(2, solution[2].getX()); + Assert.assertEquals(4, solution[2].getY()); + Assert.assertEquals(0.4, solution[2].getValue(), 1E-6); + + Assert.assertEquals(3, solution[3].getX()); + Assert.assertEquals(2, solution[3].getY()); + Assert.assertEquals(0.4, solution[3].getValue(), 1E-6); + + Assert.assertEquals(4, solution[4].getX()); + Assert.assertEquals(1, solution[4].getY()); + Assert.assertEquals(0.2, solution[4].getValue(), 1E-6); + + Assert.assertEquals(1.6, value, 1E-6); + } + + @Test + public void testBasic5(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.2, 0.3, 0.4, 0.3, 0.6, }, + { 0.4, 0.6, 0.5, 0.6, 0.7, }, + { 0.4, 0.4, 0.6, 0.3, 0.4, }, + { 0.4, 0.6, 0.3, 0.5, 0.5, }, + { 0.4, 0.2, 0.6, 0.4, 0.4, }, + }, false); + HungarianMethod method = new HungarianMethod(matrix); + double value = method.solve(); + Cell[] solution = method.getSolutions(); + Assert.assertEquals(5, solution.length); + + Assert.assertEquals(0, solution[0].getX()); + Assert.assertEquals(3, solution[0].getY()); + Assert.assertEquals(0.3, solution[0].getValue(), 1E-6); + + Assert.assertEquals(1, solution[1].getX()); + Assert.assertEquals(0, solution[1].getY()); + Assert.assertEquals(0.4, solution[1].getValue(), 1E-6); + + Assert.assertEquals(2, solution[2].getX()); + Assert.assertEquals(4, solution[2].getY()); + Assert.assertEquals(0.4, solution[2].getValue(), 1E-6); + + Assert.assertEquals(3, solution[3].getX()); + Assert.assertEquals(2, solution[3].getY()); + Assert.assertEquals(0.3, solution[3].getValue(), 1E-6); + + Assert.assertEquals(4, solution[4].getX()); + Assert.assertEquals(1, solution[4].getY()); + Assert.assertEquals(0.2, solution[4].getValue(), 1E-6); + + Assert.assertEquals(1.6, value, 1E-6); + } + + @Test + public void testBasic6(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 0.8, 0.9, 0.3, 0.8, }, + { 0.6, 0.8, 0.6, 0.2, }, + { 0.7, 0.7, 0.9, 0.6, }, + { 0.2, 0.5, 0.8, 0.4, }, + { 0.4, 0.6, 0.2, 0.7, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + double value = method.solve(); + Cell[] solutions = method.getSolutions(); + + Assert.assertEquals(3.2, value, 1E-6); + Assert.assertEquals(4, solutions.length); + + Assert.assertEquals(0, solutions[0].getX()); + Assert.assertEquals(0, solutions[0].getY()); + Assert.assertEquals(0.8, solutions[0].getValue(), 1E-6); + + Assert.assertEquals(1, solutions[1].getX()); + Assert.assertEquals(1, solutions[1].getY()); + Assert.assertEquals(0.8, solutions[1].getValue(), 1E-6); + + Assert.assertEquals(2, solutions[2].getX()); + Assert.assertEquals(2, solutions[2].getY()); + Assert.assertEquals(0.9, solutions[2].getValue(), 1E-6); + + Assert.assertEquals(4, solutions[3].getX()); + Assert.assertEquals(3, solutions[3].getY()); + Assert.assertEquals(0.7, solutions[3].getValue(), 1E-6); + } + + @Test + public void testBasic7(){ + CostMatrix matrix = new CostMatrix(new double[][]{ + { 1.0, 0.0, 0.2, 0.0, 0.33, 0.2, 0.1, 0.08, 0.2, 0.2, 0.0, 0.2, 0.2, 0.2, 0.2, 0.14, 0.14, 0.11, 0.2, 0.25, 0.09, 0.2, 0.0, 0.0, 0.25, 0.0, }, + { 0.0, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.33, }, + { 0.2, 0.0, 1.0, 0.17, 0.0, 0.0, 0.44, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.17, 0.27, 0.0, 0.0, 0.2, 0.0, 0.0, }, + { 0.0, 0.0, 0.17, 1.0, 0.0, 0.17, 0.2, 0.07, 0.17, 0.17, 0.0, 0.17, 0.17, 0.17, 0.17, 0.13, 0.13, 0.1, 0.17, 0.2, 0.08, 0.17, 0.0, 0.25, 0.2, 0.0, }, + { 0.33, 0.0, 0.0, 0.0, 1.0, 0.2, 0.1, 0.08, 0.2, 0.2, 0.0, 0.2, 0.2, 0.2, 0.2, 0.14, 0.14, 0.11, 0.2, 0.25, 0.09, 0.2, 0.0, 0.0, 0.25, 0.0, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 1.0, 0.18, 0.23, 1.0, 0.6, 0.0, 0.6, 0.6, 0.6, 0.6, 0.43, 0.43, 0.33, 0.6, 0.4, 0.17, 0.33, 0.0, 0.0, 0.4, 0.17, }, + { 0.1, 0.0, 0.44, 0.2, 0.1, 0.18, 1.0, 0.24, 0.18, 0.18, 0.0, 0.18, 0.18, 0.18, 0.18, 0.25, 0.25, 0.31, 0.18, 0.33, 0.73, 0.18, 0.0, 0.1, 0.33, 0.09, }, + { 0.08, 0.0, 0.0, 0.07, 0.08, 0.23, 0.24, 1.0, 0.23, 0.33, 0.0, 0.33, 0.33, 0.33, 0.33, 0.5, 0.5, 0.67, 0.33, 0.15, 0.29, 0.23, 0.0, 0.08, 0.15, 0.15, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 1.0, 0.18, 0.23, 1.0, 0.6, 0.0, 0.6, 0.6, 0.6, 0.6, 0.43, 0.43, 0.33, 0.6, 0.4, 0.17, 0.33, 0.0, 0.0, 0.4, 0.17, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1.0, 0.0, 0.0, 0.0, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.14, 0.0, 0.0, 0.13, 0.14, 0.43, 0.25, 0.5, 0.43, 0.67, 0.0, 0.67, 0.67, 0.67, 0.67, 1.0, 1.0, 0.75, 0.67, 0.29, 0.23, 0.43, 0.0, 0.14, 0.29, 0.29, }, + { 0.14, 0.0, 0.0, 0.13, 0.14, 0.43, 0.25, 0.5, 0.43, 0.67, 0.0, 0.67, 0.67, 0.67, 0.67, 1.0, 1.0, 0.75, 0.67, 0.29, 0.23, 0.43, 0.0, 0.14, 0.29, 0.29, }, + { 0.11, 0.0, 0.0, 0.1, 0.11, 0.33, 0.31, 0.67, 0.33, 0.5, 0.0, 0.5, 0.5, 0.5, 0.5, 0.75, 0.75, 1.0, 0.5, 0.22, 0.29, 0.33, 0.0, 0.11, 0.22, 0.22, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.6, 0.18, 0.33, 0.6, 1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.67, 0.67, 0.5, 1.0, 0.4, 0.17, 0.6, 0.0, 0.0, 0.4, 0.17, }, + { 0.25, 0.0, 0.17, 0.2, 0.25, 0.4, 0.33, 0.15, 0.4, 0.4, 0.0, 0.4, 0.4, 0.4, 0.4, 0.29, 0.29, 0.22, 0.4, 1.0, 0.18, 0.4, 0.0, 0.25, 0.2, 0.2, }, + { 0.09, 0.0, 0.27, 0.08, 0.09, 0.17, 0.73, 0.29, 0.17, 0.17, 0.0, 0.17, 0.17, 0.17, 0.17, 0.23, 0.23, 0.29, 0.17, 0.18, 1.0, 0.17, 0.0, 0.09, 0.3, 0.18, }, + { 0.2, 0.0, 0.0, 0.17, 0.2, 0.33, 0.18, 0.23, 0.33, 0.6, 0.0, 0.6, 0.6, 0.6, 0.6, 0.43, 0.43, 0.33, 0.6, 0.4, 0.17, 1.0, 0.0, 0.0, 0.17, 0.17, }, + { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1.0, 0.0, 0.0, 0.0, }, + { 0.0, 0.0, 0.2, 0.25, 0.0, 0.0, 0.1, 0.08, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.14, 0.14, 0.11, 0.0, 0.25, 0.09, 0.0, 0.0, 1.0, 0.0, 0.25, }, + { 0.25, 0.0, 0.0, 0.2, 0.25, 0.4, 0.33, 0.15, 0.4, 0.4, 0.0, 0.4, 0.4, 0.4, 0.4, 0.29, 0.29, 0.22, 0.4, 0.2, 0.3, 0.17, 0.0, 0.0, 1.0, 0.2, }, + { 0.0, 0.33, 0.0, 0.0, 0.0, 0.17, 0.09, 0.15, 0.17, 0.17, 0.0, 0.17, 0.17, 0.17, 0.17, 0.29, 0.29, 0.22, 0.17, 0.2, 0.18, 0.17, 0.0, 0.25, 0.2, 1.0, }, + }, true); + HungarianMethod method = new HungarianMethod(matrix); + double value = method.solve(); + Assert.assertEquals(26, value, 1E-6); + } + + @Test + public void testBasic8(){ + CostMatrix matrix = new CostMatrix(new double[][] { + { 1.0000, 0.0000, 0.0000, 0.0000, 0.2000, 0.1429, 0.6667, 0.0000, }, + { 0.0000, 1.0000, 0.0000, 0.0000, 0.0000, 0.0000, 0.0000, 1.0000, }, + { 0.0000, 0.0000, 1.0000, 1.0000, 0.2000, 0.1429, 0.0000, 0.0000, }, + { 0.0000, 0.0000, 1.0000, 1.0000, 0.2000, 0.1429, 0.0000, 0.0000, }, + { 0.2000, 0.0000, 0.2000, 0.2000, 1.0000, 0.4286, 0.1667, 0.0000, }, + { 0.6667, 0.0000, 0.0000, 0.0000, 0.1667, 0.1250, 1.0000, 0.0000, }, + { 0.0000, 1.0000, 0.0000, 0.0000, 0.0000, 0.0000, 0.0000, 1.0000, }, + }, true); + + HungarianMethod method = new HungarianMethod(matrix); + double value = method.solve(); + Assert.assertEquals(7, value, 1E-6); + } +} diff --git a/osb/src/test/resources/resources/Sample1.class b/osb/src/test/resources/resources/Sample1.class new file mode 100644 index 0000000..b7dbd6d Binary files /dev/null and b/osb/src/test/resources/resources/Sample1.class differ diff --git a/osb/src/test/resources/resources/Sample1.java b/osb/src/test/resources/resources/Sample1.java new file mode 100644 index 0000000..8c5421f --- /dev/null +++ b/osb/src/test/resources/resources/Sample1.java @@ -0,0 +1,8 @@ +public class Sample1{ + public void run(){ + int x = 2; + int y = 4; + int a = x + y; + System.out.println(a); + } +} \ No newline at end of file diff --git a/osb/src/test/resources/resources/Sample2.class b/osb/src/test/resources/resources/Sample2.class new file mode 100644 index 0000000..17facda Binary files /dev/null and b/osb/src/test/resources/resources/Sample2.class differ diff --git a/osb/src/test/resources/resources/Sample2.java b/osb/src/test/resources/resources/Sample2.java new file mode 100644 index 0000000..40130e4 --- /dev/null +++ b/osb/src/test/resources/resources/Sample2.java @@ -0,0 +1,10 @@ +public class Sample2{ + public void run(){ + int a = 10; + int b = 20; + + int c = a + b; + int answer = a * b - c; + System.out.println(answer); + } +} \ No newline at end of file diff --git a/pom.xml b/pom.xml index dbd2ad4..e4ba126 100644 --- a/pom.xml +++ b/pom.xml @@ -1,196 +1,36 @@ - - + + 4.0.0 + + + jp.sourceforge + stigmata + 4.0-SNAPSHOT + + jp.sourceforge.stigmata - plugins + stigmata-plugins + 4.0-SNAPSHOT pom - 1.0 - Stigmata Plugin Project - Plugins of stigmata + + Stigmata Plugins http://stigmata.sourceforge.jp/plugins/ - 2008 + kgram wsp - sot - cflib - + osb - - sourceforge - http://sourceforge.jp/tracker/?group_id=3014 - - - - - tama3 - Haruaki TAMADA - tama3[ at ]users.sourceforge.jp - -9 - - - - - Stigmata Plugins Project - http://stigmata.sourceforge.jp/plugins/ - - - - - Apache License 2.0 - http://www.apache.org/licenses/LICENSE-2.0.txt - repo - - - - - - stigmata.sourceforge.jp - sourceforge repository for Maven2 - http://stigmata.sourceforge.jp/maven2 - - - - junit - junit - 4.3 - test + jp.sourceforge.stigmata + stigmata-core + 4.0-SNAPSHOT + provided - - - - shell.sourceforge.jp - shell sourceforge Maven2 Repository - scp://shell.sourceforge.jp/home/groups/s/st/stigmata/htdocs/maven2 - - - shell.sourceforge.jp - shell sourceforge Maven2 Repository - scp://shell.sourceforge.jp/home/groups/s/st/stigmata/htdocs/plugins/ - - - - - scm:svn:http://svn.sourceforge.jp/svnroot/stigmata/plugins/trunk/ - scm:svn:svn+ssh://tama3@svn.sourceforge.jp/svnroot/stigmata/plugins/trunk - http://svn.sourceforge.jp/svnroot/stigmata/plugins/trunk/ - - - - - - org.apache.maven.plugins - maven-compiler-plugin - - 1.6 - 1.6 - utf-8 - - - - org.apache.maven.plugins - maven-jar-plugin - - - - true - - - - - - - maven-site-plugin - - utf-8 - utf-8 - en - - - - - - maven-surefire-plugin - 2.3 - - - - org.apache.maven.plugins - maven-javadoc-plugin - - utf-8 - utf-8 - en - - - - - - - - - org.apache.maven.plugins - maven-project-info-reports-plugin - - - org.apache.maven.plugins - maven-javadoc-plugin - - en - - - - org.codehaus.mojo - cobertura-maven-plugin - - - maven-pmd-plugin - - true - utf-8 - 1.6 - - - - net.sf - stat-scm - - csvio-1.0.1 - /releases/ - - - - org.apache.maven.plugins - maven-jxr-plugin - - - org.apache.maven.plugins - maven-changes-plugin - - - - changes-report - - - - - - org.codehaus.mojo - findbugs-maven-plugin - - false - Normal - Default - - - - diff --git a/src/site/apt/create.apt b/src/site/apt/create.apt deleted file mode 100644 index ef23b5d..0000000 --- a/src/site/apt/create.apt +++ /dev/null @@ -1,29 +0,0 @@ - ---- - Create Stigmata Plugin - ---- - Haruaki Tamada - ---- - 2009-06-24 - ---- - -How to create Stigmata plugin - -*{BirthmarkService} - - At first, create concrete class of -{{{http://stigmata.sourceforge.jp/apidocs/jp/sourceforge/stigmata/spi/BirthmarkSpi.html}BirthmarkSpi}} -interface by extending -{{{http://stigmata.sourceforge.jp/apidocs/jp/sourceforge/stigmata/birthmarks/AbstractBirthmarkService.html}AbstractBirthmarkService}} -class. - ----- -public abstract class AbstractBirthmarkService implements BirthmarkSpi{ - public abstract BirthmarkComparator getComparator(); - - public abstract BirthmarkExtractor getExtractor(); - - public abstract String getType(); - - public abstract String getDefaultDescription(); -} ----- diff --git a/src/site/apt/download.apt b/src/site/apt/download.apt deleted file mode 100644 index 0045085..0000000 --- a/src/site/apt/download.apt +++ /dev/null @@ -1,61 +0,0 @@ - ---- - Download - ---- - Haruaki Tamada - ---- - 2009-06-23 - ---- - -Download - -*License - - Weight Stack Pattern Birthmark (Stigmata Plugin) - - Apache License 2.0 - - Copyright (C) 2006-2009 Haruaki TAMADA, Ph.D. - - Licensed under the Apache License, Version 2.0 (the "License"); you -may not use this file except in compliance with the License. You may -obtain a copy of the License at - - http://www.apache.org/licenses/LICENSE-2.0 - - Unless required by applicable law or agreed to in writing, software -distributed under the License is distributed on an "AS IS" BASIS, -WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or -implied. See the License for the specific language governing -permissions and limitations under the License. - -*Requirements - - *{{{http://stigmata.sourceforge.jp/}Stigmata}} Runtime and its dependencies. - - [] - -*Manually download - - We can download release build from {{{http://sourceforge.jp/}sourceforge.jp}}. - - {{{https://sourceforge.jp/projects/stigmata/releases/}Download}} - -*SCM - -**Subversion - - The source can be checked out anonymously from Subversion. - ----- -$ svn checkout http://svn.sourceforge.jp/svnroot/stigmata/plugins/trunk/wsp wsp ----- - -**Web access - - We can browse the source code from following link. - - {{http://sourceforge.jp/projects/stigmata/svn/view/plugins/trunk/wsp/}} - -*Online update - - See {{{install.html#Automatically install}Automatically install}}. \ No newline at end of file diff --git a/src/site/apt/index.apt b/src/site/apt/index.apt deleted file mode 100644 index 6bbf14e..0000000 --- a/src/site/apt/index.apt +++ /dev/null @@ -1,46 +0,0 @@ - ---- - Stigmata Plugins - ---- - Haruaki Tamada - ---- - 2009-04-24 - ---- - -Overview - - This product includes plugins of Stigmata. The plugin of Stigmata is -extract/compare birthmarks from Java class files directly. - - -Modules - -*wsp - - WSP (Weight Stack Pattern) based birthmark. This birthmark is defined -in following article. - - * Hyun-il Lim, Heewan Park, Seokwoo Choi, Taisook Han, ``Detecting - Theft of Java Applications via a Static Birthmark Based on Weighted - Stack Patterns,'' IEICE Transactions on Information and Systems, - Vol.E91-D No.9 pp.2323-2332, September 2008. - -*sapit - - Static API Trace birthmark. This birthmark is defined in following -article. (Not available yet) - - * Heewan Park, Seokwoo Choi, Hyun-il Lim, and Taisook Han, - ``Detecting Java Theft Based on Static API Trace Birthmark,'' In - Proc. of the 3rd International Workshop on Security (IWSEC2008), LNCS - 5312, pp.121-135, November 2008. - -*osb - - Operand Stack Behaviors based static birthmark. This birthmark is -defined in following article. (Not available yet) - - * Heewan Park, Hyun-il Lim, Seokwoo Choi, and Taisook Han, ``A Static - Java Birthmark Based on Operand Stack Behaviors,'' In - Proc. International Conference on Information Security and - Assurance (ICISA2008), IEEE Computer Society, pp.133--136, April - 2008 (Los Alamitos, CA, USA). diff --git a/src/site/apt/install.apt b/src/site/apt/install.apt deleted file mode 100644 index 6d3b77a..0000000 --- a/src/site/apt/install.apt +++ /dev/null @@ -1,34 +0,0 @@ - ---- - Install Stigmata Plugins - ---- - Haruaki Tamada - ---- - 2009-04-24 - ---- - -How to install Stigmata Plugin - -*{Manually install} - - At first, download a plugin jar file. Also, download dependencies of -the plugin jar file. - - Next, put downloaded jar files into <> folder in a settings -folder of Stigmata. Besides, the settings folder is opened by -selecting the menu item of Stigmata. - -*{Automatically install} - - Stigmata 2.1.0 or later can automatically download and install -plugins via internet. - - First, select ``Online update'' menu item in ``Plugins'' menu. - Then, a dialog will be shown. If updatable plugins are available, -these plugins are listed in the dialog by pressing ``Check update'' -button. - -[images/onlineupdate.png] Screen shot of online update. - - When plugins were listed, ``update'' button will be enabled. you can -press ``update'' button for updating plugins. - diff --git a/src/site/resources/images/logos/poweredbyasm.gif b/src/site/resources/images/logos/poweredbyasm.gif deleted file mode 100644 index 06a5c1e..0000000 Binary files a/src/site/resources/images/logos/poweredbyasm.gif and /dev/null differ diff --git a/src/site/resources/images/logos/stigmata_logo.png b/src/site/resources/images/logos/stigmata_logo.png deleted file mode 100644 index 662c2ee..0000000 Binary files a/src/site/resources/images/logos/stigmata_logo.png and /dev/null differ diff --git a/src/site/resources/images/logos/stigmata_plugins.png b/src/site/resources/images/logos/stigmata_plugins.png deleted file mode 100644 index 60bedc4..0000000 Binary files a/src/site/resources/images/logos/stigmata_plugins.png and /dev/null differ diff --git a/src/site/resources/images/logos/stigmata_plugins.psd b/src/site/resources/images/logos/stigmata_plugins.psd deleted file mode 100644 index 54848ff..0000000 Binary files a/src/site/resources/images/logos/stigmata_plugins.psd and /dev/null differ diff --git a/src/site/resources/images/onlineupdate.png b/src/site/resources/images/onlineupdate.png deleted file mode 100644 index 9d9b739..0000000 Binary files a/src/site/resources/images/onlineupdate.png and /dev/null differ diff --git a/src/site/site.xml b/src/site/site.xml deleted file mode 100644 index 5b363e1..0000000 --- a/src/site/site.xml +++ /dev/null @@ -1,55 +0,0 @@ - - - - - Stigmata - http://stigmata.sourceforge.jp - images/logos/stigmata_logo.png - Stigmata: Java birthmark toolkit - - - - Stigmata Plugins - http://stigmata.sourceforge.jp/plugins - images/logos/stigmata_plugins.png - Stigmata Plugins - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - diff --git a/wsp/pom.xml b/wsp/pom.xml index 81b9bbd..3df8e30 100644 --- a/wsp/pom.xml +++ b/wsp/pom.xml @@ -1,64 +1,35 @@ - + + + + 4.0.0 + - plugins jp.sourceforge.stigmata - 1.0 + stigmata-plugins + 4.0-SNAPSHOT - 4.0.0 jp.sourceforge.stigmata.plugins wsp - Weighted Stack Pattern Birthmark 1.0.1-SNAPSHOT + jar + + Weighted Stack Pattern Birthmark http://stigmata.sourceforge.jp/plugins/wsp/ - jp.sourceforge - stigmata - 2.0.0 - provided - - - asm - asm-all - 3.1 + jp.sourceforge.stigmata + cflib + 2.0-SNAPSHOT compile - jp.sourceforge.stigmata.plugins - cflib - 1.0.0 - compile + jp.sourceforge.stigmata + digger + 4.0-SNAPSHOT - - - - - maven-release-plugin - - svn+ssh://tama3@svn.sourceforge.jp/svnroot/stigmata/plugins/tags/wsp/ - - - - - org.apache.maven.plugins - maven-dependency-plugin - - - copy-dependencies - compile - - copy-dependencies - - - ${project.build.directory} - runtime - - - - - - diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepth.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepth.java index 7446b28..4825c8b 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepth.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepth.java @@ -1,13 +1,8 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - /** * * @author Haruaki Tamada - * @version $Revision$ */ public class CurrentDepth{ private WSPOpcode opcode; @@ -26,7 +21,11 @@ public class CurrentDepth{ return opcode; } + @Override public String toString(){ - return String.format("%d:%d:%d:%d", opcode.getOpcode(), depth, opcode.getWeight(), opcode.getAct()); + return String.format( + "%d:%d:%d:%d", opcode.getOpcode(), + depth, opcode.getWeight(), opcode.getAct() + ); } } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/OpcodeWeightCalculatePreprocessor.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/OpcodeWeightCalculatePreprocessor.java index 5eb3b99..c3c3d3f 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/OpcodeWeightCalculatePreprocessor.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/OpcodeWeightCalculatePreprocessor.java @@ -1,9 +1,5 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import java.io.IOException; import java.io.InputStream; import java.util.ArrayList; @@ -15,29 +11,31 @@ import java.util.Set; import jp.sourceforge.stigmata.BirthmarkContext; import jp.sourceforge.stigmata.birthmarks.AbstractBirthmarkPreprocessor; -import jp.sourceforge.stigmata.birthmarks.Opcode; -import jp.sourceforge.stigmata.birthmarks.OpcodeExtractMethodVisitor; +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeExtractMethodVisitor; import jp.sourceforge.stigmata.digger.ClassFileArchive; import jp.sourceforge.stigmata.digger.ClassFileEntry; -import jp.sourceforge.stigmata.spi.BirthmarkSpi; +import jp.sourceforge.stigmata.spi.BirthmarkService; -import org.objectweb.asm.ClassAdapter; import org.objectweb.asm.ClassReader; +import org.objectweb.asm.ClassVisitor; import org.objectweb.asm.ClassWriter; import org.objectweb.asm.MethodVisitor; +import org.objectweb.asm.Opcodes; /** * * @author Haruaki Tamada - * @version $Revision$ */ -public class OpcodeWeightCalculatePreprocessor extends AbstractBirthmarkPreprocessor{ - public OpcodeWeightCalculatePreprocessor(BirthmarkSpi spi){ +public class OpcodeWeightCalculatePreprocessor + extends AbstractBirthmarkPreprocessor{ + public OpcodeWeightCalculatePreprocessor(BirthmarkService spi){ super(spi); } @Override - public void preprocess(ClassFileArchive[] targets, BirthmarkContext context){ + public void preprocess(ClassFileArchive[] targets, + BirthmarkContext context){ Map targetMap = new HashMap(); int classCount = 0; @@ -60,7 +58,8 @@ public class OpcodeWeightCalculatePreprocessor extends AbstractBirthmarkPreproce context.putProperty("birthmarks.wsp.weights", weights); } - private int readOpcodes(ClassFileArchive archive, Map targetMap){ + private int readOpcodes(ClassFileArchive archive, + Map targetMap){ int count = 0; for(ClassFileEntry entry: archive){ count++; @@ -70,11 +69,16 @@ public class OpcodeWeightCalculatePreprocessor extends AbstractBirthmarkPreproce ClassReader reader = new ClassReader(in); ClassWriter writer = new ClassWriter(0); - ClassAdapter opcodeExtractVisitor = new ClassAdapter(writer){ + ClassVisitor opcodeExtractVisitor = new ClassVisitor(Opcodes.ASM4, writer){ @Override - public MethodVisitor visitMethod(int arg0, String arg1, String arg2, String arg3, String[] arg4){ + public MethodVisitor visitMethod( + int arg0, String arg1, String arg2, + String arg3, String[] arg4){ OpcodeExtractMethodVisitor visitor = - new OpcodeExtractMethodVisitor(super.visitMethod(arg0, arg1, arg2, arg3, arg4), opcodes); + new OpcodeExtractMethodVisitor( + super.visitMethod(arg0, arg1, arg2, arg3, arg4), + opcodes + ); return visitor; } }; diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkComparator.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkComparator.java index 787c248..ea9089b 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkComparator.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkComparator.java @@ -1,32 +1,30 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import jp.sourceforge.stigmata.Birthmark; import jp.sourceforge.stigmata.BirthmarkContext; import jp.sourceforge.stigmata.BirthmarkElement; import jp.sourceforge.stigmata.birthmarks.comparators.AbstractBirthmarkComparator; -import jp.sourceforge.stigmata.spi.BirthmarkSpi; +import jp.sourceforge.stigmata.spi.BirthmarkService; /** * * @author Haruaki Tamada - * @version $Revision$ */ -public class StackPatternBasedBirthmarkComparator extends AbstractBirthmarkComparator{ - public StackPatternBasedBirthmarkComparator(BirthmarkSpi spi){ +public class StackPatternBasedBirthmarkComparator + extends AbstractBirthmarkComparator{ + public StackPatternBasedBirthmarkComparator(BirthmarkService spi){ super(spi); } @Override - public double compare(Birthmark b1, Birthmark b2, BirthmarkContext context){ + public double compare(Birthmark b1, Birthmark b2, + BirthmarkContext context){ int[][] wcs = createMatrix(b1, b2); int weightOfWcs = new WeightCalculator().calculateWeight(wcs); int weightOfBirthmark1 = 0; for(BirthmarkElement element: b1){ - weightOfBirthmark1 += ((StackPatternBasedBirthmarkElement)element).getWeight(); + weightOfBirthmark1 += + ((StackPatternBasedBirthmarkElement)element).getWeight(); } return (double)weightOfWcs / (double)weightOfBirthmark1; @@ -39,8 +37,10 @@ public class StackPatternBasedBirthmarkComparator extends AbstractBirthmarkCompa int[][] matrix = new int[elementsA.length][elementsB.length]; for(int i = 0; i < elementsA.length; i++){ for(int j = 0; j < elementsB.length; j++){ - StackPatternBasedBirthmarkElement wsp1 = (StackPatternBasedBirthmarkElement)elementsA[i]; - StackPatternBasedBirthmarkElement wsp2 = (StackPatternBasedBirthmarkElement)elementsB[j]; + StackPatternBasedBirthmarkElement wsp1 = + (StackPatternBasedBirthmarkElement)elementsA[i]; + StackPatternBasedBirthmarkElement wsp2 = + (StackPatternBasedBirthmarkElement)elementsB[j]; matrix[i][j] = wsp1.getWeight(wsp2); } } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElement.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElement.java index 29c0d0e..fe6e34a 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElement.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElement.java @@ -1,24 +1,20 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; import jp.sourceforge.stigmata.BirthmarkElement; -import jp.sourceforge.stigmata.birthmarks.Opcode; -import jp.sourceforge.stigmata.birthmarks.OpcodeManager; +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeManager; /** * * @author Haruaki TAMADA - * @version $Revision$ */ -public class StackPatternBasedBirthmarkElement extends BirthmarkElement implements Iterable{ +public class StackPatternBasedBirthmarkElement + extends BirthmarkElement implements Iterable{ private static final long serialVersionUID = 7965456413167854L; private List list = new ArrayList(); @@ -41,8 +37,11 @@ public class StackPatternBasedBirthmarkElement extends BirthmarkElement implemen int weight = Integer.parseInt(depthStringArray[2]); int act = Integer.parseInt(depthStringArray[3]); - WSPOpcode o = new WSPOpcode(OpcodeManager.getInstance().getOpcode(opcode), weight); - if(o.getCategory() == Opcode.Category.OBJECT || o.getCategory() == Opcode.Category.INVOKE){ + WSPOpcode o = new WSPOpcode( + OpcodeManager.getInstance().getOpcode(opcode), weight + ); + if(o.getCategory() == Opcode.Category.FIELD + || o.getCategory() == Opcode.Category.INVOKE){ o.setAct(act); } list.add(new CurrentDepth(depth, o)); @@ -58,6 +57,7 @@ public class StackPatternBasedBirthmarkElement extends BirthmarkElement implemen return list.get(index); } + @Override public Iterator iterator(){ return Collections.unmodifiableList(list).iterator(); } @@ -70,11 +70,16 @@ public class StackPatternBasedBirthmarkElement extends BirthmarkElement implemen if(i == 0 || j == 0){ matrix[i][j] = 0; } - else if(element.getDepth(i - 1).getOpcode().getOpcode() == getDepth(j - 1).getOpcode().getOpcode()){ - matrix[i][j] = (int)(matrix[i - 1][j - 1] + getDepth(j - 1).getOpcode().getWeight()); + else if(element.getDepth(i - 1).getOpcode().getOpcode() + == getDepth(j - 1).getOpcode().getOpcode()){ + matrix[i][j] = (int)( + matrix[i - 1][j - 1] + + getDepth(j - 1).getOpcode().getWeight() + ); } else{ - matrix[i][j] = Math.max(matrix[i - 1][j], matrix[i][j - 1]); + matrix[i][j] = + Math.max(matrix[i - 1][j], matrix[i][j - 1]); } } } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkExtractor.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkExtractor.java index af08551..5e12f4b 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkExtractor.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkExtractor.java @@ -1,9 +1,5 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import java.util.ArrayList; import java.util.HashMap; import java.util.List; @@ -14,29 +10,34 @@ import jp.sourceforge.stigmata.BirthmarkContext; import jp.sourceforge.stigmata.BirthmarkElement; import jp.sourceforge.stigmata.ExtractionUnit; import jp.sourceforge.stigmata.birthmarks.ASMBirthmarkExtractor; -import jp.sourceforge.stigmata.birthmarks.BirthmarkElementBuilder; import jp.sourceforge.stigmata.birthmarks.BirthmarkExtractVisitor; -import jp.sourceforge.stigmata.birthmarks.LabelOpcode; -import jp.sourceforge.stigmata.birthmarks.Opcode; -import jp.sourceforge.stigmata.birthmarks.OpcodeExtractVisitor; -import jp.sourceforge.stigmata.spi.BirthmarkSpi; +import jp.sourceforge.stigmata.cflib.BirthmarkElementBuilder; +import jp.sourceforge.stigmata.cflib.LabelOpcode; +import jp.sourceforge.stigmata.cflib.Opcode; +import jp.sourceforge.stigmata.cflib.OpcodeExtractVisitor; +import jp.sourceforge.stigmata.spi.BirthmarkService; -import org.objectweb.asm.ClassVisitor; +import org.objectweb.asm.ClassWriter; import org.objectweb.asm.Label; /** * * @author Haruaki Tamada - * @version $Revision$ */ -public class StackPatternBasedBirthmarkExtractor extends ASMBirthmarkExtractor{ - public StackPatternBasedBirthmarkExtractor(BirthmarkSpi service){ +public class StackPatternBasedBirthmarkExtractor + extends ASMBirthmarkExtractor{ + public StackPatternBasedBirthmarkExtractor(BirthmarkService service){ super(service); } @Override - public BirthmarkExtractVisitor createExtractVisitor(ClassVisitor visitor, Birthmark birthmark, BirthmarkContext context){ - return new OpcodeExtractVisitor(visitor, birthmark, context, new WSPBirthmarkElementBuilder()); + public BirthmarkExtractVisitor createExtractVisitor( + ClassWriter writer, Birthmark birthmark, + BirthmarkContext context){ + + return new OpcodeExtractVisitor( + writer, birthmark, context, new WSPBirthmarkElementBuilder() + ); } @Override @@ -46,38 +47,59 @@ public class StackPatternBasedBirthmarkExtractor extends ASMBirthmarkExtractor{ }; } - private static class WSPBirthmarkElementBuilder implements BirthmarkElementBuilder{ - public BirthmarkElement[] buildElements(List opcodes, BirthmarkContext context){ + private static class WSPBirthmarkElementBuilder + implements BirthmarkElementBuilder{ + @Override + public BirthmarkElement[] buildElements(List opcodes, + BirthmarkContext context){ List pattern = buildStackPattern(opcodes, context); - List elements = new ArrayList(); + List elements = + new ArrayList(); List subPattern = new ArrayList(); for(CurrentDepth depth: pattern){ subPattern.add(depth); if(depth.getDepth() == 0){ - elements.add(new StackPatternBasedBirthmarkElement(subPattern.toArray(new CurrentDepth[subPattern.size()]))); + elements.add( + new StackPatternBasedBirthmarkElement( + subPattern.toArray( + new CurrentDepth[subPattern.size()] + ) + ) + ); subPattern.clear(); } } - elements.add(new StackPatternBasedBirthmarkElement(subPattern.toArray(new CurrentDepth[subPattern.size()]))); + elements.add( + new StackPatternBasedBirthmarkElement( + subPattern.toArray(new CurrentDepth[subPattern.size()]) + ) + ); return elements.toArray(new BirthmarkElement[elements.size()]); } @SuppressWarnings("unchecked") - private List buildStackPattern(List opcodes, BirthmarkContext context){ + private List buildStackPattern(List opcodes, + BirthmarkContext context){ Map tableMap = new HashMap(); List pattern = new ArrayList(); - Map weights = (Map)context.getProperty("birthmarks.wsp.weights"); + Map weights = + (Map)context.getProperty( + "birthmarks.wsp.weights" + ); int currentDepth = 0; Integer forwardedStatus = null; for(Opcode opcode: opcodes){ if(opcode.getCategory() == Opcode.Category.TARGETER){ - forwardedStatus = tableMap.get(((LabelOpcode)opcode).getLabel()); + forwardedStatus = + tableMap.get(((LabelOpcode)opcode).getLabel()); } else{ - WSPOpcode wspOpcode = new WSPOpcode(opcode, weights.get(opcode.getOpcode())); + WSPOpcode wspOpcode = new WSPOpcode( + opcode, weights.get(opcode.getOpcode()) + ); if(forwardedStatus == null){ currentDepth += opcode.getAct(); } @@ -96,5 +118,10 @@ public class StackPatternBasedBirthmarkExtractor extends ASMBirthmarkExtractor{ } return pattern; } + } + + @Override + public BirthmarkElement buildElement(String value){ + return new StackPatternBasedBirthmarkElement(value); }; } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkService.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkService.java index 60aeb1b..989ad45 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkService.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkService.java @@ -1,14 +1,9 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import jp.sourceforge.stigmata.BirthmarkComparator; -import jp.sourceforge.stigmata.BirthmarkElement; import jp.sourceforge.stigmata.BirthmarkExtractor; import jp.sourceforge.stigmata.BirthmarkPreprocessor; -import jp.sourceforge.stigmata.birthmarks.AbstractBirthmarkService; +import jp.sourceforge.stigmata.spi.BirthmarkService; /** * Weighted Stack Pattern based birthmark. @@ -20,20 +15,23 @@ import jp.sourceforge.stigmata.birthmarks.AbstractBirthmarkService; * Patterns,'' IEICE Transactions on Information and Systems, Vol.E91-D No.9 * pp.2323-2332, September 2008. *

Heewan Park, Hyun-il Lim, Seokwoo Choi and Taisook Han, ``A Static Java - * Birthmark Based on Operand Stack Behaviors,'' In Proc. of 2008 International - * Conference on Information Security and Assurance, pp.133-136, April 2008.

+ * Birthmark Based on Operand Stack Behaviors,'' In Proc. of 2008 + * International Conference on Information Security and Assurance, + * pp.133-136, April 2008. * * * @author Haruaki Tamada - * @version $Revision$ */ -public class StackPatternBasedBirthmarkService extends AbstractBirthmarkService{ - private BirthmarkPreprocessor preprocessor = new OpcodeWeightCalculatePreprocessor(this); - private BirthmarkExtractor extractor = new StackPatternBasedBirthmarkExtractor(this); - private BirthmarkComparator comparator = new StackPatternBasedBirthmarkComparator(this); +public class StackPatternBasedBirthmarkService implements BirthmarkService{ + private BirthmarkPreprocessor preprocessor = + new OpcodeWeightCalculatePreprocessor(this); + private BirthmarkExtractor extractor = + new StackPatternBasedBirthmarkExtractor(this); + private BirthmarkComparator comparator = + new StackPatternBasedBirthmarkComparator(this); @Override - public String getDefaultDescription(){ + public String getDescription(){ return "Weighted stack pattern based birthmark"; } @@ -42,9 +40,8 @@ public class StackPatternBasedBirthmarkService extends AbstractBirthmarkService{ return false; } - @Override public boolean isExperimental(){ - return true; + return false; } @Override @@ -66,14 +63,4 @@ public class StackPatternBasedBirthmarkService extends AbstractBirthmarkService{ public BirthmarkPreprocessor getPreprocessor(){ return preprocessor; } - - @Override - public BirthmarkElement buildBirthmarkElement(String value){ - return new StackPatternBasedBirthmarkElement(value); - } - - @Override - public String getDisplayType(){ - return "Weighted Stack Pattern Based Birthmark"; - } } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WSPOpcode.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WSPOpcode.java index 89886c4..b756c86 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WSPOpcode.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WSPOpcode.java @@ -1,27 +1,24 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - -import jp.sourceforge.stigmata.birthmarks.Opcode; +import jp.sourceforge.stigmata.cflib.Opcode; /** * * - * @author tamada - * @version $Revision$ + * @author Haruaki Tamada */ public class WSPOpcode extends Opcode { private static final long serialVersionUID = 31469629831901737L; private int weight; - public WSPOpcode(int opcode, String name, int argumentCount, int act, Category category) { + public WSPOpcode(int opcode, String name, int argumentCount, + int act, Category category) { super(opcode, name, argumentCount, act, category); } - public WSPOpcode(int opcode, String name, int argumentCount, int act, String category) { + public WSPOpcode(int opcode, String name, int argumentCount, + int act, String category) { super(opcode, name, argumentCount, act, category); } @@ -29,7 +26,8 @@ public class WSPOpcode extends Opcode { super(opcode); } - public WSPOpcode(int opcode, String name, int argumentCount, int act, Category category, int weight){ + public WSPOpcode(int opcode, String name, int argumentCount, + int act, Category category, int weight){ this(opcode, name, argumentCount, act, category); setWeight(weight); @@ -49,7 +47,11 @@ public class WSPOpcode extends Opcode { return weight; } + @Override public String toString(){ - return String.format("%d:%s:%d:%f(%s)", getOpcode(), getName(), getWeight(), getAct(), getCategory()); + return String.format( + "%d:%s:%d:%f(%s)", getOpcode(), getName(), + getWeight(), getAct(), getCategory() + ); } } diff --git a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculator.java b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculator.java index 97bdba4..08dfcae 100644 --- a/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculator.java +++ b/wsp/src/main/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculator.java @@ -1,7 +1,11 @@ package jp.sourceforge.stigmata.birthmarks.wsp; +/** + * Weight ãè¨ç®ããããã®ã¯ã©ã¹ï¼ + * + * @author Haruaki Tamada + */ public class WeightCalculator{ - public int calculateWeight(int[][] wcs){ int weight = 0; boolean[][] availableFlag = new boolean[wcs.length][wcs[0].length]; diff --git a/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkComparatorSpi b/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkComparatorService similarity index 100% rename from wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkComparatorSpi rename to wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkComparatorService diff --git a/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorSpi b/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorService similarity index 100% rename from wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorSpi rename to wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkExtractorService diff --git a/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkSpi b/wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService similarity index 100% rename from wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkSpi rename to wsp/src/main/resources/META-INF/services/jp.sourceforge.stigmata.spi.BirthmarkService diff --git a/wsp/src/site/site.xml b/wsp/src/site/site.xml index 11685c7..923be66 100644 --- a/wsp/src/site/site.xml +++ b/wsp/src/site/site.xml @@ -8,7 +8,7 @@ - + diff --git a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepthTest.java b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepthTest.java index 0977418..563918c 100644 --- a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepthTest.java +++ b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/CurrentDepthTest.java @@ -1,10 +1,6 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - -import jp.sourceforge.stigmata.birthmarks.Opcode; +import jp.sourceforge.stigmata.cflib.Opcode; import org.junit.Assert; import org.junit.Before; @@ -21,7 +17,7 @@ public class CurrentDepthTest{ @Before public void setup(){ - opcode = new WSPOpcode(4, "iconst_1", 0, 1, Opcode.Category.NORMAL); + opcode = new WSPOpcode(4, "iconst_1", 0, 1, Opcode.Category.CONSTANT); depth = new CurrentDepth(3, opcode); } diff --git a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElementTest.java b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElementTest.java index 061baca..fd454cc 100644 --- a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElementTest.java +++ b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/StackPatternBasedBirthmarkElementTest.java @@ -1,10 +1,6 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - -import jp.sourceforge.stigmata.birthmarks.Opcode; +import jp.sourceforge.stigmata.cflib.Opcode; import org.junit.Assert; import org.junit.Before; @@ -22,13 +18,13 @@ public class StackPatternBasedBirthmarkElementTest{ public void setup(){ CurrentDepth[] depthList = new CurrentDepth[7]; - depthList[0] = new CurrentDepth(1, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.NORMAL, 7)); - depthList[1] = new CurrentDepth(2, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.NORMAL, 7)); - depthList[2] = new CurrentDepth(3, new WSPOpcode( 4, "iconst_1", 0, 1, Opcode.Category.NORMAL, 1)); - depthList[3] = new CurrentDepth(2, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.NORMAL, 4)); + depthList[0] = new CurrentDepth(1, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.LOAD, 7)); + depthList[1] = new CurrentDepth(2, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.LOAD, 7)); + depthList[2] = new CurrentDepth(3, new WSPOpcode( 4, "iconst_1", 0, 1, Opcode.Category.CONSTANT, 1)); + depthList[3] = new CurrentDepth(2, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.SUBTRACT, 4)); depthList[4] = new CurrentDepth(2, new WSPOpcode(184, "invokestatic", 2, 0, Opcode.Category.INVOKE, 1)); - depthList[5] = new CurrentDepth(1, new WSPOpcode(104, "imul", 0, -1, Opcode.Category.NORMAL, 6)); - depthList[6] = new CurrentDepth(0, new WSPOpcode(172, "ireturn", 0, -1, Opcode.Category.NORMAL, 2)); + depthList[5] = new CurrentDepth(1, new WSPOpcode(104, "imul", 0, -1, Opcode.Category.MULTIPLY, 6)); + depthList[6] = new CurrentDepth(0, new WSPOpcode(172, "ireturn", 0, -1, Opcode.Category.RETURN, 2)); element = new StackPatternBasedBirthmarkElement(depthList); } @@ -66,16 +62,16 @@ public class StackPatternBasedBirthmarkElementTest{ @Test public void testCalculateWeightedCommonSubsequence(){ CurrentDepth[] depthList = new CurrentDepth[10]; - depthList[0] = new CurrentDepth(1, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.NORMAL, 7)); - depthList[1] = new CurrentDepth(2, new WSPOpcode( 4, "iconst_1", 0, 1, Opcode.Category.NORMAL, 1)); - depthList[2] = new CurrentDepth(1, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.NORMAL, 4)); + depthList[0] = new CurrentDepth(1, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.LOAD, 7)); + depthList[1] = new CurrentDepth(2, new WSPOpcode( 4, "iconst_1", 0, 1, Opcode.Category.CONSTANT, 1)); + depthList[2] = new CurrentDepth(1, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.SUBTRACT, 4)); depthList[3] = new CurrentDepth(1, new WSPOpcode(184, "invokestatic", 2, 0, Opcode.Category.INVOKE, 1)); - depthList[4] = new CurrentDepth(2, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.NORMAL, 7)); - depthList[5] = new CurrentDepth(3, new WSPOpcode( 5, "iconst_2", 0, 1, Opcode.Category.NORMAL, 1)); - depthList[6] = new CurrentDepth(2, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.NORMAL, 4)); + depthList[4] = new CurrentDepth(2, new WSPOpcode( 26, "iload_0", 0, 1, Opcode.Category.LOAD, 7)); + depthList[5] = new CurrentDepth(3, new WSPOpcode( 5, "iconst_2", 0, 1, Opcode.Category.CONSTANT, 1)); + depthList[6] = new CurrentDepth(2, new WSPOpcode(100, "isub", 0, -1, Opcode.Category.SUBTRACT, 4)); depthList[7] = new CurrentDepth(2, new WSPOpcode(184, "invokestatic", 2, 0, Opcode.Category.INVOKE, 1)); - depthList[8] = new CurrentDepth(1, new WSPOpcode( 96, "iadd", 0, -1, Opcode.Category.NORMAL, 3)); - depthList[9] = new CurrentDepth(0, new WSPOpcode(172, "ireturn", 0, -1, Opcode.Category.NORMAL, 2)); + depthList[8] = new CurrentDepth(1, new WSPOpcode( 96, "iadd", 0, -1, Opcode.Category.ADD, 3)); + depthList[9] = new CurrentDepth(0, new WSPOpcode(172, "ireturn", 0, -1, Opcode.Category.RETURN, 2)); StackPatternBasedBirthmarkElement pattern2 = new StackPatternBasedBirthmarkElement(depthList); Assert.assertEquals(21, element.getWeight(pattern2)); diff --git a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculatorTest.java b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculatorTest.java index 1f2f623..adc14a9 100644 --- a/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculatorTest.java +++ b/wsp/src/test/java/jp/sourceforge/stigmata/birthmarks/wsp/WeightCalculatorTest.java @@ -1,9 +1,5 @@ package jp.sourceforge.stigmata.birthmarks.wsp; -/* - * $Id$ - */ - import org.junit.Assert; import org.junit.Before; import org.junit.Test;