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}