1674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen/*** 2674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ASM: a very small and fast Java bytecode manipulation framework 3674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * Copyright (c) 2000-2007 INRIA, France Telecom 4674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * All rights reserved. 5674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 6674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * Redistribution and use in source and binary forms, with or without 7674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * modification, are permitted provided that the following conditions 8674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * are met: 9674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 1. Redistributions of source code must retain the above copyright 10674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * notice, this list of conditions and the following disclaimer. 11674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 2. Redistributions in binary form must reproduce the above copyright 12674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * notice, this list of conditions and the following disclaimer in the 13674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * documentation and/or other materials provided with the distribution. 14674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 3. Neither the name of the copyright holders nor the names of its 15674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * contributors may be used to endorse or promote products derived from 16674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * this software without specific prior written permission. 17674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 18674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 19674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 20674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 21674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE 22674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 23674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 24674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 25674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 26674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 27674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF 28674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * THE POSSIBILITY OF SUCH DAMAGE. 29674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen */ 30674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenpackage org.mockito.asm.tree.analysis; 31674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 32674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.ArrayList; 33674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.List; 34674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 35674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport org.mockito.asm.tree.JumpInsnNode; 36674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport org.mockito.asm.tree.LabelNode; 37674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 38674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen/** 39674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * A method subroutine (corresponds to a JSR instruction). 40674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 41674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * @author Eric Bruneton 42674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen */ 43674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenclass Subroutine { 44674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 45674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen LabelNode start; 46674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 47674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen boolean[] access; 48674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 49674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen List callers; 50674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 51674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen private Subroutine() { 52674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 53674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 54674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Subroutine( 55674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen final LabelNode start, 56674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen final int maxLocals, 57674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen final JumpInsnNode caller) 58674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen { 59674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen this.start = start; 60674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen this.access = new boolean[maxLocals]; 61674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen this.callers = new ArrayList(); 62674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen callers.add(caller); 63674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 64674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 65674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public Subroutine copy() { 66674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Subroutine result = new Subroutine(); 67674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen result.start = start; 68674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen result.access = new boolean[access.length]; 69674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen System.arraycopy(access, 0, result.access, 0, access.length); 70674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen result.callers = new ArrayList(callers); 71674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return result; 72674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 73674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 74674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public boolean merge(final Subroutine subroutine) throws AnalyzerException { 75674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen boolean changes = false; 76674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen for (int i = 0; i < access.length; ++i) { 77674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (subroutine.access[i] && !access[i]) { 78674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen access[i] = true; 79674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen changes = true; 80674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 81674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 82674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (subroutine.start == start) { 83674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen for (int i = 0; i < subroutine.callers.size(); ++i) { 84674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Object caller = subroutine.callers.get(i); 85674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (!callers.contains(caller)) { 86674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen callers.add(caller); 87674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen changes = true; 88674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 89674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 90674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 91674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return changes; 92674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 93674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen}