1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/*
2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project
3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project *
4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License");
5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License.
6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at
7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project *
8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project *      http://www.apache.org/licenses/LICENSE-2.0
9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project *
10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software
11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS,
12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and
14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License.
15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */
16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectpackage com.android.dx.rop.code;
18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.util.FixedSizeList;
20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/**
22f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * List of {@link Insn} instances.
23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */
24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectpublic final class InsnList
25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        extends FixedSizeList {
26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
2799409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * Constructs an instance. All indices initially contain {@code null}.
28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     *
29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * @param size the size of the list
30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public InsnList(int size) {
32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        super(size);
33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * Gets the element at the given index. It is an error to call
37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * this with the index for an element which was never set; if you
3899409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * do that, this will throw {@code NullPointerException}.
39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     *
4099409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @param n {@code >= 0, < size();} which index
4199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @return {@code non-null;} element at that index
42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public Insn get(int n) {
44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        return (Insn) get0(n);
45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
46f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
47f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
48f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * Sets the instruction at the given index.
49f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     *
5099409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @param n {@code >= 0, < size();} which index
5199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @param insn {@code non-null;} the instruction to set at {@code n}
52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public void set(int n, Insn insn) {
54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        set0(n, insn);
55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * Gets the last instruction. This is just a convenient shorthand for
5999409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * {@code get(size() - 1)}.
60de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro     *
6199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @return {@code non-null;} the last instruction
62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public Insn getLast() {
64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        return get(size() - 1);
65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
66f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * Visits each instruction in the list, in order.
69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     *
7099409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @param visitor {@code non-null;} visitor to use
71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
72f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public void forEach(Insn.Visitor visitor) {
73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        int sz = size();
74f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
75f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        for (int i = 0; i < sz; i++) {
76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            get(i).accept(visitor);
77f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        }
78f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
80f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
8199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * Compares the contents of this {@code InsnList} with another.
82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * The blocks must have the same number of insns, and each Insn must
8399409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * also return true to {@code Insn.contentEquals()}.
84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     *
85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * @param b to compare
86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * @return true in the case described above.
87f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public boolean contentEquals(InsnList b) {
89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        if (b == null) return false;
90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        int sz = size();
92f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        if (sz != b.size()) return false;
94de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro
95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        for (int i = 0; i < sz; i++) {
96f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            if (!get(i).contentEquals(b.get(i))) {
97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project                return false;
98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            }
99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        }
100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        return true;
102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    /**
105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * Returns an instance that is identical to this one, except that
106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * the registers in each instruction are offset by the given
107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * amount. Mutability of the result is inherited from the
108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * original.
109de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro     *
110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     * @param delta the amount to offset register numbers by
11199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project     * @return {@code non-null;} an appropriately-constructed instance
112f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project     */
113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    public InsnList withRegisterOffset(int delta) {
114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        int sz = size();
115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        InsnList result = new InsnList(sz);
116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        for (int i = 0; i < sz; i++) {
118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            Insn one = (Insn) get0(i);
119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            if (one != null) {
120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project                result.set0(i, one.withRegisterOffset(delta));
121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            }
122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        }
123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        if (isImmutable()) {
125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project            result.setImmutable();
126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        }
127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project
128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project        return result;
129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project    }
130f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project}
131