Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / art / d16d76ac64b1b9ed17e9cc17a6afb85f16ce4b51 / . / compiler / dex / mir_dataflow.cc
blob: 6704112281c4466caa015d9ca72d27ab1fe8aaa8 [file] [log] [blame]
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#include "compiler_internals.h"
18#include "local_value_numbering.h"
Ian Rogers8d3a1172013-06-04 01:13:28 -0700[diff] [blame]19#include "dataflow_iterator-inl.h"
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]20
21namespace art {
22
23/*
24 * Main table containing data flow attributes for each bytecode. The
25 * first kNumPackedOpcodes entries are for Dalvik bytecode
26 * instructions, where extended opcode at the MIR level are appended
27 * afterwards.
28 *
29 * TODO - many optimization flags are incomplete - they will only limit the
30 * scope of optimizations but will not cause mis-optimizations.
31 */
buzbee1da1e2f2013-11-15 13:37:01 -0800[diff] [blame]32const uint64_t MIRGraph::oat_data_flow_attributes_[kMirOpLast] = {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]33 // 00 NOP
34 DF_NOP,
35
36 // 01 MOVE vA, vB
37 DF_DA | DF_UB | DF_IS_MOVE,
38
39 // 02 MOVE_FROM16 vAA, vBBBB
40 DF_DA | DF_UB | DF_IS_MOVE,
41
42 // 03 MOVE_16 vAAAA, vBBBB
43 DF_DA | DF_UB | DF_IS_MOVE,
44
45 // 04 MOVE_WIDE vA, vB
46 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_IS_MOVE,
47
48 // 05 MOVE_WIDE_FROM16 vAA, vBBBB
49 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_IS_MOVE,
50
51 // 06 MOVE_WIDE_16 vAAAA, vBBBB
52 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_IS_MOVE,
53
54 // 07 MOVE_OBJECT vA, vB
55 DF_DA | DF_UB | DF_NULL_TRANSFER_0 | DF_IS_MOVE | DF_REF_A | DF_REF_B,
56
57 // 08 MOVE_OBJECT_FROM16 vAA, vBBBB
58 DF_DA | DF_UB | DF_NULL_TRANSFER_0 | DF_IS_MOVE | DF_REF_A | DF_REF_B,
59
60 // 09 MOVE_OBJECT_16 vAAAA, vBBBB
61 DF_DA | DF_UB | DF_NULL_TRANSFER_0 | DF_IS_MOVE | DF_REF_A | DF_REF_B,
62
63 // 0A MOVE_RESULT vAA
64 DF_DA,
65
66 // 0B MOVE_RESULT_WIDE vAA
67 DF_DA | DF_A_WIDE,
68
69 // 0C MOVE_RESULT_OBJECT vAA
70 DF_DA | DF_REF_A,
71
72 // 0D MOVE_EXCEPTION vAA
Ian Rogersfa7809f2013-06-13 11:15:15 -0700[diff] [blame]73 DF_DA | DF_REF_A | DF_NON_NULL_DST,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]74
75 // 0E RETURN_VOID
76 DF_NOP,
77
78 // 0F RETURN vAA
79 DF_UA,
80
81 // 10 RETURN_WIDE vAA
82 DF_UA | DF_A_WIDE,
83
84 // 11 RETURN_OBJECT vAA
85 DF_UA | DF_REF_A,
86
87 // 12 CONST_4 vA, #+B
88 DF_DA | DF_SETS_CONST,
89
90 // 13 CONST_16 vAA, #+BBBB
91 DF_DA | DF_SETS_CONST,
92
93 // 14 CONST vAA, #+BBBBBBBB
94 DF_DA | DF_SETS_CONST,
95
96 // 15 CONST_HIGH16 VAA, #+BBBB0000
97 DF_DA | DF_SETS_CONST,
98
99 // 16 CONST_WIDE_16 vAA, #+BBBB
100 DF_DA | DF_A_WIDE | DF_SETS_CONST,
101
102 // 17 CONST_WIDE_32 vAA, #+BBBBBBBB
103 DF_DA | DF_A_WIDE | DF_SETS_CONST,
104
105 // 18 CONST_WIDE vAA, #+BBBBBBBBBBBBBBBB
106 DF_DA | DF_A_WIDE | DF_SETS_CONST,
107
108 // 19 CONST_WIDE_HIGH16 vAA, #+BBBB000000000000
109 DF_DA | DF_A_WIDE | DF_SETS_CONST,
110
111 // 1A CONST_STRING vAA, string@BBBB
Ian Rogersfa7809f2013-06-13 11:15:15 -0700[diff] [blame]112 DF_DA | DF_REF_A | DF_NON_NULL_DST,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]113
114 // 1B CONST_STRING_JUMBO vAA, string@BBBBBBBB
Ian Rogersfa7809f2013-06-13 11:15:15 -0700[diff] [blame]115 DF_DA | DF_REF_A | DF_NON_NULL_DST,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]116
117 // 1C CONST_CLASS vAA, type@BBBB
Ian Rogersfa7809f2013-06-13 11:15:15 -0700[diff] [blame]118 DF_DA | DF_REF_A | DF_NON_NULL_DST,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]119
120 // 1D MONITOR_ENTER vAA
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]121 DF_UA | DF_NULL_CHK_A | DF_REF_A,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]122
123 // 1E MONITOR_EXIT vAA
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]124 DF_UA | DF_NULL_CHK_A | DF_REF_A,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]125
126 // 1F CHK_CAST vAA, type@BBBB
127 DF_UA | DF_REF_A | DF_UMS,
128
129 // 20 INSTANCE_OF vA, vB, type@CCCC
130 DF_DA | DF_UB | DF_CORE_A | DF_REF_B | DF_UMS,
131
132 // 21 ARRAY_LENGTH vA, vB
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]133 DF_DA | DF_UB | DF_NULL_CHK_B | DF_CORE_A | DF_REF_B,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]134
135 // 22 NEW_INSTANCE vAA, type@BBBB
136 DF_DA | DF_NON_NULL_DST | DF_REF_A | DF_UMS,
137
138 // 23 NEW_ARRAY vA, vB, type@CCCC
139 DF_DA | DF_UB | DF_NON_NULL_DST | DF_REF_A | DF_CORE_B | DF_UMS,
140
141 // 24 FILLED_NEW_ARRAY {vD, vE, vF, vG, vA}
142 DF_FORMAT_35C | DF_NON_NULL_RET | DF_UMS,
143
144 // 25 FILLED_NEW_ARRAY_RANGE {vCCCC .. vNNNN}, type@BBBB
145 DF_FORMAT_3RC | DF_NON_NULL_RET | DF_UMS,
146
147 // 26 FILL_ARRAY_DATA vAA, +BBBBBBBB
148 DF_UA | DF_REF_A | DF_UMS,
149
150 // 27 THROW vAA
151 DF_UA | DF_REF_A | DF_UMS,
152
153 // 28 GOTO
154 DF_NOP,
155
156 // 29 GOTO_16
157 DF_NOP,
158
159 // 2A GOTO_32
160 DF_NOP,
161
162 // 2B PACKED_SWITCH vAA, +BBBBBBBB
163 DF_UA,
164
165 // 2C SPARSE_SWITCH vAA, +BBBBBBBB
166 DF_UA,
167
168 // 2D CMPL_FLOAT vAA, vBB, vCC
169 DF_DA | DF_UB | DF_UC | DF_FP_B | DF_FP_C | DF_CORE_A,
170
171 // 2E CMPG_FLOAT vAA, vBB, vCC
172 DF_DA | DF_UB | DF_UC | DF_FP_B | DF_FP_C | DF_CORE_A,
173
174 // 2F CMPL_DOUBLE vAA, vBB, vCC
175 DF_DA | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_B | DF_FP_C | DF_CORE_A,
176
177 // 30 CMPG_DOUBLE vAA, vBB, vCC
178 DF_DA | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_B | DF_FP_C | DF_CORE_A,
179
180 // 31 CMP_LONG vAA, vBB, vCC
181 DF_DA | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
182
183 // 32 IF_EQ vA, vB, +CCCC
184 DF_UA | DF_UB,
185
186 // 33 IF_NE vA, vB, +CCCC
187 DF_UA | DF_UB,
188
189 // 34 IF_LT vA, vB, +CCCC
190 DF_UA | DF_UB,
191
192 // 35 IF_GE vA, vB, +CCCC
193 DF_UA | DF_UB,
194
195 // 36 IF_GT vA, vB, +CCCC
196 DF_UA | DF_UB,
197
198 // 37 IF_LE vA, vB, +CCCC
199 DF_UA | DF_UB,
200
201 // 38 IF_EQZ vAA, +BBBB
202 DF_UA,
203
204 // 39 IF_NEZ vAA, +BBBB
205 DF_UA,
206
207 // 3A IF_LTZ vAA, +BBBB
208 DF_UA,
209
210 // 3B IF_GEZ vAA, +BBBB
211 DF_UA,
212
213 // 3C IF_GTZ vAA, +BBBB
214 DF_UA,
215
216 // 3D IF_LEZ vAA, +BBBB
217 DF_UA,
218
219 // 3E UNUSED_3E
220 DF_NOP,
221
222 // 3F UNUSED_3F
223 DF_NOP,
224
225 // 40 UNUSED_40
226 DF_NOP,
227
228 // 41 UNUSED_41
229 DF_NOP,
230
231 // 42 UNUSED_42
232 DF_NOP,
233
234 // 43 UNUSED_43
235 DF_NOP,
236
237 // 44 AGET vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]238 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]239
240 // 45 AGET_WIDE vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]241 DF_DA | DF_A_WIDE | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]242
243 // 46 AGET_OBJECT vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]244 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_A | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]245
246 // 47 AGET_BOOLEAN vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]247 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]248
249 // 48 AGET_BYTE vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]250 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]251
252 // 49 AGET_CHAR vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]253 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]254
255 // 4A AGET_SHORT vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]256 DF_DA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]257
258 // 4B APUT vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]259 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]260
261 // 4C APUT_WIDE vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]262 DF_UA | DF_A_WIDE | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]263
264 // 4D APUT_OBJECT vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]265 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_A | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]266
267 // 4E APUT_BOOLEAN vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]268 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]269
270 // 4F APUT_BYTE vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]271 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]272
273 // 50 APUT_CHAR vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]274 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]275
276 // 51 APUT_SHORT vAA, vBB, vCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]277 DF_UA | DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]278
279 // 52 IGET vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]280 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]281
282 // 53 IGET_WIDE vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]283 DF_DA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]284
285 // 54 IGET_OBJECT vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]286 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_A | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]287
288 // 55 IGET_BOOLEAN vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]289 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]290
291 // 56 IGET_BYTE vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]292 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]293
294 // 57 IGET_CHAR vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]295 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]296
297 // 58 IGET_SHORT vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]298 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]299
300 // 59 IPUT vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]301 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]302
303 // 5A IPUT_WIDE vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]304 DF_UA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]305
306 // 5B IPUT_OBJECT vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]307 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_A | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]308
309 // 5C IPUT_BOOLEAN vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]310 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]311
312 // 5D IPUT_BYTE vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]313 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]314
315 // 5E IPUT_CHAR vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]316 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]317
318 // 5F IPUT_SHORT vA, vB, field@CCCC
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]319 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]320
321 // 60 SGET vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]322 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]323
324 // 61 SGET_WIDE vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]325 DF_DA | DF_A_WIDE | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]326
327 // 62 SGET_OBJECT vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]328 DF_DA | DF_REF_A | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]329
330 // 63 SGET_BOOLEAN vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]331 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]332
333 // 64 SGET_BYTE vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]334 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]335
336 // 65 SGET_CHAR vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]337 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]338
339 // 66 SGET_SHORT vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]340 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]341
342 // 67 SPUT vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]343 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]344
345 // 68 SPUT_WIDE vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]346 DF_UA | DF_A_WIDE | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]347
348 // 69 SPUT_OBJECT vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]349 DF_UA | DF_REF_A | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]350
351 // 6A SPUT_BOOLEAN vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]352 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]353
354 // 6B SPUT_BYTE vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]355 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]356
357 // 6C SPUT_CHAR vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]358 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]359
360 // 6D SPUT_SHORT vAA, field@BBBB
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]361 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]362
363 // 6E INVOKE_VIRTUAL {vD, vE, vF, vG, vA}
364 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
365
366 // 6F INVOKE_SUPER {vD, vE, vF, vG, vA}
367 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
368
369 // 70 INVOKE_DIRECT {vD, vE, vF, vG, vA}
370 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
371
372 // 71 INVOKE_STATIC {vD, vE, vF, vG, vA}
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]373 DF_FORMAT_35C | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]374
375 // 72 INVOKE_INTERFACE {vD, vE, vF, vG, vA}
Sebastien Hertz67ce9b02013-07-11 14:31:18 +0200[diff] [blame]376 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]377
378 // 73 UNUSED_73
379 DF_NOP,
380
381 // 74 INVOKE_VIRTUAL_RANGE {vCCCC .. vNNNN}
382 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
383
384 // 75 INVOKE_SUPER_RANGE {vCCCC .. vNNNN}
385 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
386
387 // 76 INVOKE_DIRECT_RANGE {vCCCC .. vNNNN}
388 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
389
390 // 77 INVOKE_STATIC_RANGE {vCCCC .. vNNNN}
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]391 DF_FORMAT_3RC | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]392
393 // 78 INVOKE_INTERFACE_RANGE {vCCCC .. vNNNN}
Sebastien Hertz67ce9b02013-07-11 14:31:18 +0200[diff] [blame]394 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]395
396 // 79 UNUSED_79
397 DF_NOP,
398
399 // 7A UNUSED_7A
400 DF_NOP,
401
402 // 7B NEG_INT vA, vB
403 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
404
405 // 7C NOT_INT vA, vB
406 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
407
408 // 7D NEG_LONG vA, vB
409 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
410
411 // 7E NOT_LONG vA, vB
412 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
413
414 // 7F NEG_FLOAT vA, vB
415 DF_DA | DF_UB | DF_FP_A | DF_FP_B,
416
417 // 80 NEG_DOUBLE vA, vB
418 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
419
420 // 81 INT_TO_LONG vA, vB
421 DF_DA | DF_A_WIDE | DF_UB | DF_CORE_A | DF_CORE_B,
422
423 // 82 INT_TO_FLOAT vA, vB
424 DF_DA | DF_UB | DF_FP_A | DF_CORE_B,
425
426 // 83 INT_TO_DOUBLE vA, vB
427 DF_DA | DF_A_WIDE | DF_UB | DF_FP_A | DF_CORE_B,
428
429 // 84 LONG_TO_INT vA, vB
430 DF_DA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
431
432 // 85 LONG_TO_FLOAT vA, vB
433 DF_DA | DF_UB | DF_B_WIDE | DF_FP_A | DF_CORE_B,
434
435 // 86 LONG_TO_DOUBLE vA, vB
436 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_FP_A | DF_CORE_B,
437
438 // 87 FLOAT_TO_INT vA, vB
439 DF_DA | DF_UB | DF_FP_B | DF_CORE_A,
440
441 // 88 FLOAT_TO_LONG vA, vB
442 DF_DA | DF_A_WIDE | DF_UB | DF_FP_B | DF_CORE_A,
443
444 // 89 FLOAT_TO_DOUBLE vA, vB
445 DF_DA | DF_A_WIDE | DF_UB | DF_FP_A | DF_FP_B,
446
447 // 8A DOUBLE_TO_INT vA, vB
448 DF_DA | DF_UB | DF_B_WIDE | DF_FP_B | DF_CORE_A,
449
450 // 8B DOUBLE_TO_LONG vA, vB
451 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_FP_B | DF_CORE_A,
452
453 // 8C DOUBLE_TO_FLOAT vA, vB
454 DF_DA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
455
456 // 8D INT_TO_BYTE vA, vB
457 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
458
459 // 8E INT_TO_CHAR vA, vB
460 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
461
462 // 8F INT_TO_SHORT vA, vB
463 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
464
465 // 90 ADD_INT vAA, vBB, vCC
466 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
467
468 // 91 SUB_INT vAA, vBB, vCC
469 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
470
471 // 92 MUL_INT vAA, vBB, vCC
472 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
473
474 // 93 DIV_INT vAA, vBB, vCC
475 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
476
477 // 94 REM_INT vAA, vBB, vCC
478 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
479
480 // 95 AND_INT vAA, vBB, vCC
481 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
482
483 // 96 OR_INT vAA, vBB, vCC
484 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
485
486 // 97 XOR_INT vAA, vBB, vCC
487 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
488
489 // 98 SHL_INT vAA, vBB, vCC
490 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
491
492 // 99 SHR_INT vAA, vBB, vCC
493 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
494
495 // 9A USHR_INT vAA, vBB, vCC
496 DF_DA | DF_UB | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
497
498 // 9B ADD_LONG vAA, vBB, vCC
499 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
500
501 // 9C SUB_LONG vAA, vBB, vCC
502 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
503
504 // 9D MUL_LONG vAA, vBB, vCC
505 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
506
507 // 9E DIV_LONG vAA, vBB, vCC
508 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
509
510 // 9F REM_LONG vAA, vBB, vCC
511 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
512
513 // A0 AND_LONG vAA, vBB, vCC
514 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
515
516 // A1 OR_LONG vAA, vBB, vCC
517 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
518
519 // A2 XOR_LONG vAA, vBB, vCC
520 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_CORE_A | DF_CORE_B | DF_CORE_C,
521
522 // A3 SHL_LONG vAA, vBB, vCC
523 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
524
525 // A4 SHR_LONG vAA, vBB, vCC
526 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
527
528 // A5 USHR_LONG vAA, vBB, vCC
529 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_CORE_A | DF_CORE_B | DF_CORE_C,
530
531 // A6 ADD_FLOAT vAA, vBB, vCC
532 DF_DA | DF_UB | DF_UC | DF_FP_A | DF_FP_B | DF_FP_C,
533
534 // A7 SUB_FLOAT vAA, vBB, vCC
535 DF_DA | DF_UB | DF_UC | DF_FP_A | DF_FP_B | DF_FP_C,
536
537 // A8 MUL_FLOAT vAA, vBB, vCC
538 DF_DA | DF_UB | DF_UC | DF_FP_A | DF_FP_B | DF_FP_C,
539
540 // A9 DIV_FLOAT vAA, vBB, vCC
541 DF_DA | DF_UB | DF_UC | DF_FP_A | DF_FP_B | DF_FP_C,
542
543 // AA REM_FLOAT vAA, vBB, vCC
544 DF_DA | DF_UB | DF_UC | DF_FP_A | DF_FP_B | DF_FP_C,
545
546 // AB ADD_DOUBLE vAA, vBB, vCC
547 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_A | DF_FP_B | DF_FP_C,
548
549 // AC SUB_DOUBLE vAA, vBB, vCC
550 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_A | DF_FP_B | DF_FP_C,
551
552 // AD MUL_DOUBLE vAA, vBB, vCC
553 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_A | DF_FP_B | DF_FP_C,
554
555 // AE DIV_DOUBLE vAA, vBB, vCC
556 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_A | DF_FP_B | DF_FP_C,
557
558 // AF REM_DOUBLE vAA, vBB, vCC
559 DF_DA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_UC | DF_C_WIDE | DF_FP_A | DF_FP_B | DF_FP_C,
560
561 // B0 ADD_INT_2ADDR vA, vB
562 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
563
564 // B1 SUB_INT_2ADDR vA, vB
565 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
566
567 // B2 MUL_INT_2ADDR vA, vB
568 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
569
570 // B3 DIV_INT_2ADDR vA, vB
571 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
572
573 // B4 REM_INT_2ADDR vA, vB
574 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
575
576 // B5 AND_INT_2ADDR vA, vB
577 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
578
579 // B6 OR_INT_2ADDR vA, vB
580 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
581
582 // B7 XOR_INT_2ADDR vA, vB
583 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
584
585 // B8 SHL_INT_2ADDR vA, vB
586 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
587
588 // B9 SHR_INT_2ADDR vA, vB
589 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
590
591 // BA USHR_INT_2ADDR vA, vB
592 DF_DA | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
593
594 // BB ADD_LONG_2ADDR vA, vB
595 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
596
597 // BC SUB_LONG_2ADDR vA, vB
598 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
599
600 // BD MUL_LONG_2ADDR vA, vB
601 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
602
603 // BE DIV_LONG_2ADDR vA, vB
604 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
605
606 // BF REM_LONG_2ADDR vA, vB
607 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
608
609 // C0 AND_LONG_2ADDR vA, vB
610 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
611
612 // C1 OR_LONG_2ADDR vA, vB
613 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
614
615 // C2 XOR_LONG_2ADDR vA, vB
616 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
617
618 // C3 SHL_LONG_2ADDR vA, vB
619 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
620
621 // C4 SHR_LONG_2ADDR vA, vB
622 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
623
624 // C5 USHR_LONG_2ADDR vA, vB
625 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_CORE_A | DF_CORE_B,
626
627 // C6 ADD_FLOAT_2ADDR vA, vB
628 DF_DA | DF_UA | DF_UB | DF_FP_A | DF_FP_B,
629
630 // C7 SUB_FLOAT_2ADDR vA, vB
631 DF_DA | DF_UA | DF_UB | DF_FP_A | DF_FP_B,
632
633 // C8 MUL_FLOAT_2ADDR vA, vB
634 DF_DA | DF_UA | DF_UB | DF_FP_A | DF_FP_B,
635
636 // C9 DIV_FLOAT_2ADDR vA, vB
637 DF_DA | DF_UA | DF_UB | DF_FP_A | DF_FP_B,
638
639 // CA REM_FLOAT_2ADDR vA, vB
640 DF_DA | DF_UA | DF_UB | DF_FP_A | DF_FP_B,
641
642 // CB ADD_DOUBLE_2ADDR vA, vB
643 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
644
645 // CC SUB_DOUBLE_2ADDR vA, vB
646 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
647
648 // CD MUL_DOUBLE_2ADDR vA, vB
649 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
650
651 // CE DIV_DOUBLE_2ADDR vA, vB
652 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
653
654 // CF REM_DOUBLE_2ADDR vA, vB
655 DF_DA | DF_A_WIDE | DF_UA | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
656
657 // D0 ADD_INT_LIT16 vA, vB, #+CCCC
658 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
659
660 // D1 RSUB_INT vA, vB, #+CCCC
661 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
662
663 // D2 MUL_INT_LIT16 vA, vB, #+CCCC
664 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
665
666 // D3 DIV_INT_LIT16 vA, vB, #+CCCC
667 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
668
669 // D4 REM_INT_LIT16 vA, vB, #+CCCC
670 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
671
672 // D5 AND_INT_LIT16 vA, vB, #+CCCC
673 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
674
675 // D6 OR_INT_LIT16 vA, vB, #+CCCC
676 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
677
678 // D7 XOR_INT_LIT16 vA, vB, #+CCCC
679 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
680
681 // D8 ADD_INT_LIT8 vAA, vBB, #+CC
682 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
683
684 // D9 RSUB_INT_LIT8 vAA, vBB, #+CC
685 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
686
687 // DA MUL_INT_LIT8 vAA, vBB, #+CC
688 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
689
690 // DB DIV_INT_LIT8 vAA, vBB, #+CC
691 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
692
693 // DC REM_INT_LIT8 vAA, vBB, #+CC
694 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
695
696 // DD AND_INT_LIT8 vAA, vBB, #+CC
697 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
698
699 // DE OR_INT_LIT8 vAA, vBB, #+CC
700 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
701
702 // DF XOR_INT_LIT8 vAA, vBB, #+CC
703 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
704
705 // E0 SHL_INT_LIT8 vAA, vBB, #+CC
706 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
707
708 // E1 SHR_INT_LIT8 vAA, vBB, #+CC
709 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
710
711 // E2 USHR_INT_LIT8 vAA, vBB, #+CC
712 DF_DA | DF_UB | DF_CORE_A | DF_CORE_B,
713
714 // E3 IGET_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]715 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]716
717 // E4 IPUT_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]718 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]719
720 // E5 SGET_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]721 DF_DA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]722
723 // E6 SPUT_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]724 DF_UA | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]725
726 // E7 IGET_OBJECT_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]727 DF_DA | DF_UB | DF_NULL_CHK_B | DF_REF_A | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]728
729 // E8 IGET_WIDE_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]730 DF_DA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]731
732 // E9 IPUT_WIDE_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]733 DF_UA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]734
735 // EA SGET_WIDE_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]736 DF_DA | DF_A_WIDE | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]737
738 // EB SPUT_WIDE_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]739 DF_UA | DF_A_WIDE | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]740
741 // EC BREAKPOINT
742 DF_NOP,
743
744 // ED THROW_VERIFICATION_ERROR
745 DF_NOP | DF_UMS,
746
747 // EE EXECUTE_INLINE
748 DF_FORMAT_35C,
749
750 // EF EXECUTE_INLINE_RANGE
751 DF_FORMAT_3RC,
752
753 // F0 INVOKE_OBJECT_INIT_RANGE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]754 DF_NOP,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]755
756 // F1 RETURN_VOID_BARRIER
757 DF_NOP,
758
759 // F2 IGET_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]760 DF_DA | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]761
762 // F3 IGET_WIDE_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]763 DF_DA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]764
765 // F4 IGET_OBJECT_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]766 DF_DA | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]767
768 // F5 IPUT_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]769 DF_UA | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]770
771 // F6 IPUT_WIDE_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]772 DF_UA | DF_A_WIDE | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]773
774 // F7 IPUT_OBJECT_QUICK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]775 DF_UA | DF_UB | DF_NULL_CHK_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]776
777 // F8 INVOKE_VIRTUAL_QUICK
778 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
779
780 // F9 INVOKE_VIRTUAL_QUICK_RANGE
781 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
782
783 // FA INVOKE_SUPER_QUICK
784 DF_FORMAT_35C | DF_NULL_CHK_OUT0 | DF_UMS,
785
786 // FB INVOKE_SUPER_QUICK_RANGE
787 DF_FORMAT_3RC | DF_NULL_CHK_OUT0 | DF_UMS,
788
789 // FC IPUT_OBJECT_VOLATILE
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]790 DF_UA | DF_UB | DF_NULL_CHK_B | DF_REF_A | DF_REF_B | DF_IFIELD | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]791
792 // FD SGET_OBJECT_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]793 DF_DA | DF_REF_A | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]794
795 // FE SPUT_OBJECT_VOLATILE
Vladimir Marko66c6d7b2014-10-16 15:41:48 +0100[diff] [blame]796 DF_UA | DF_REF_A | DF_SFIELD | DF_CLINIT | DF_UMS,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]797
798 // FF UNUSED_FF
799 DF_NOP,
800
801 // Beginning of extended MIR opcodes
802 // 100 MIR_PHI
803 DF_DA | DF_NULL_TRANSFER_N,
804
805 // 101 MIR_COPY
806 DF_DA | DF_UB | DF_IS_MOVE,
807
808 // 102 MIR_FUSED_CMPL_FLOAT
809 DF_UA | DF_UB | DF_FP_A | DF_FP_B,
810
811 // 103 MIR_FUSED_CMPG_FLOAT
812 DF_UA | DF_UB | DF_FP_A | DF_FP_B,
813
814 // 104 MIR_FUSED_CMPL_DOUBLE
815 DF_UA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
816
817 // 105 MIR_FUSED_CMPG_DOUBLE
818 DF_UA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_FP_A | DF_FP_B,
819
820 // 106 MIR_FUSED_CMP_LONG
821 DF_UA | DF_A_WIDE | DF_UB | DF_B_WIDE | DF_CORE_A | DF_CORE_B,
822
823 // 107 MIR_NOP
824 DF_NOP,
825
826 // 108 MIR_NULL_CHECK
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]827 DF_UA | DF_REF_A | DF_NULL_CHK_A | DF_LVN,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]828
829 // 109 MIR_RANGE_CHECK
830 0,
831
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]832 // 10A MIR_DIV_ZERO_CHECK
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]833 0,
834
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]835 // 10B MIR_CHECK
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]836 0,
837
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]838 // 10C MIR_CHECKPART2
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]839 0,
840
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]841 // 10D MIR_SELECT
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]842 DF_DA | DF_UB,
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]843
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]844 // 10E MirOpConstVector
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]845 0,
846
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]847 // 10F MirOpMoveVector
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]848 0,
849
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]850 // 110 MirOpPackedMultiply
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]851 0,
852
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]853 // 111 MirOpPackedAddition
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]854 0,
855
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]856 // 112 MirOpPackedSubtract
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]857 0,
858
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]859 // 113 MirOpPackedShiftLeft
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]860 0,
861
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]862 // 114 MirOpPackedSignedShiftRight
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]863 0,
864
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]865 // 115 MirOpPackedUnsignedShiftRight
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]866 0,
867
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]868 // 116 MirOpPackedAnd
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]869 0,
870
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]871 // 117 MirOpPackedOr
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]872 0,
873
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]874 // 118 MirOpPackedXor
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]875 0,
876
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]877 // 119 MirOpPackedAddReduce
878 DF_FORMAT_EXTENDED,
879
880 // 11A MirOpPackedReduce
881 DF_FORMAT_EXTENDED,
882
883 // 11B MirOpPackedSet
884 DF_FORMAT_EXTENDED,
885
886 // 11C MirOpReserveVectorRegisters
Udayan Banerji60bfe7b2014-07-08 19:59:43 -0700[diff] [blame]887 0,
Jean Christophe Beylerb5bce7c2014-07-25 12:32:18 -0700[diff] [blame]888
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]889 // 11D MirOpReturnVectorRegisters
Jean Christophe Beylerb5bce7c2014-07-25 12:32:18 -0700[diff] [blame]890 0,
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]891
892 // 11E MirOpMemBarrier
893 0,
894
895 // 11F MirOpPackedArrayGet
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]896 DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]897
898 // 120 MirOpPackedArrayPut
Vladimir Marko7baa6f82014-10-09 18:01:24 +0100[diff] [blame]899 DF_UB | DF_UC | DF_NULL_CHK_B | DF_RANGE_CHK_C | DF_REF_B | DF_CORE_C | DF_LVN,
Ningsheng Jiana262f772014-11-25 16:48:07 +0800[diff] [blame]900
901 // 121 MirOpMaddInt
902 DF_FORMAT_EXTENDED,
903
904 // 122 MirOpMsubInt
905 DF_FORMAT_EXTENDED,
906
907 // 123 MirOpMaddLong
908 DF_FORMAT_EXTENDED,
909
910 // 124 MirOpMsubLong
911 DF_FORMAT_EXTENDED,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]912};
913
914/* Return the base virtual register for a SSA name */
Ian Rogers71fe2672013-03-19 20:45:02 -0700[diff] [blame]915int MIRGraph::SRegToVReg(int ssa_reg) const {
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]916 return ssa_base_vregs_[ssa_reg];
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]917}
918
919/* Any register that is used before being defined is considered live-in */
920void MIRGraph::HandleLiveInUse(ArenaBitVector* use_v, ArenaBitVector* def_v,
Ningsheng Jiana262f772014-11-25 16:48:07 +0800[diff] [blame]921 ArenaBitVector* live_in_v, int dalvik_reg_id) {
buzbee862a7602013-04-05 10:58:54 -0700[diff] [blame]922 use_v->SetBit(dalvik_reg_id);
923 if (!def_v->IsBitSet(dalvik_reg_id)) {
924 live_in_v->SetBit(dalvik_reg_id);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]925 }
926}
927
928/* Mark a reg as being defined */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]929void MIRGraph::HandleDef(ArenaBitVector* def_v, int dalvik_reg_id) {
buzbee862a7602013-04-05 10:58:54 -0700[diff] [blame]930 def_v->SetBit(dalvik_reg_id);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]931}
932
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]933void MIRGraph::HandleExtended(ArenaBitVector* use_v, ArenaBitVector* def_v,
Ningsheng Jiana262f772014-11-25 16:48:07 +0800[diff] [blame]934 ArenaBitVector* live_in_v,
935 const MIR::DecodedInstruction& d_insn) {
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]936 // For vector MIRs, vC contains type information
937 bool is_vector_type_wide = false;
938 int type_size = d_insn.vC >> 16;
939 if (type_size == k64 || type_size == kDouble) {
940 is_vector_type_wide = true;
941 }
942
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]943 switch (static_cast<int>(d_insn.opcode)) {
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]944 case kMirOpPackedAddReduce:
945 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vA);
946 if (is_vector_type_wide == true) {
947 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vA + 1);
948 }
949 HandleDef(def_v, d_insn.vA);
950 if (is_vector_type_wide == true) {
951 HandleDef(def_v, d_insn.vA + 1);
952 }
953 break;
954 case kMirOpPackedReduce:
955 HandleDef(def_v, d_insn.vA);
956 if (is_vector_type_wide == true) {
957 HandleDef(def_v, d_insn.vA + 1);
958 }
959 break;
960 case kMirOpPackedSet:
961 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vB);
962 if (is_vector_type_wide == true) {
963 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vB + 1);
964 }
965 break;
Ningsheng Jiana262f772014-11-25 16:48:07 +0800[diff] [blame]966 case kMirOpMaddInt:
967 case kMirOpMsubInt:
968 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vB);
969 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vC);
970 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.arg[0]);
971 HandleDef(def_v, d_insn.vA);
972 break;
973 case kMirOpMaddLong:
974 case kMirOpMsubLong:
975 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vB);
976 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vB + 1);
977 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vC);
978 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.vC + 1);
979 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.arg[0]);
980 HandleLiveInUse(use_v, def_v, live_in_v, d_insn.arg[0] + 1);
981 HandleDef(def_v, d_insn.vA);
982 HandleDef(def_v, d_insn.vA + 1);
983 break;
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]984 default:
985 LOG(ERROR) << "Unexpected Extended Opcode " << d_insn.opcode;
986 break;
987 }
988}
989
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]990/*
991 * Find out live-in variables for natural loops. Variables that are live-in in
992 * the main loop body are considered to be defined in the entry block.
993 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]994bool MIRGraph::FindLocalLiveIn(BasicBlock* bb) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]995 MIR* mir;
996 ArenaBitVector *use_v, *def_v, *live_in_v;
997
998 if (bb->data_flow_info == NULL) return false;
999
1000 use_v = bb->data_flow_info->use_v =
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1001 new (arena_) ArenaBitVector(arena_, GetNumOfCodeAndTempVRs(), false, kBitMapUse);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1002 def_v = bb->data_flow_info->def_v =
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1003 new (arena_) ArenaBitVector(arena_, GetNumOfCodeAndTempVRs(), false, kBitMapDef);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1004 live_in_v = bb->data_flow_info->live_in_v =
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1005 new (arena_) ArenaBitVector(arena_, GetNumOfCodeAndTempVRs(), false, kBitMapLiveIn);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1006
1007 for (mir = bb->first_mir_insn; mir != NULL; mir = mir->next) {
Jean Christophe Beylercc794c32014-05-02 09:34:13 -0700[diff] [blame]1008 uint64_t df_attributes = GetDataFlowAttributes(mir);
Ian Rogers29a26482014-05-02 15:27:29 -0700[diff] [blame]1009 MIR::DecodedInstruction* d_insn = &mir->dalvikInsn;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1010
1011 if (df_attributes & DF_HAS_USES) {
1012 if (df_attributes & DF_UA) {
1013 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vA);
1014 if (df_attributes & DF_A_WIDE) {
1015 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vA+1);
1016 }
1017 }
1018 if (df_attributes & DF_UB) {
1019 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vB);
1020 if (df_attributes & DF_B_WIDE) {
1021 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vB+1);
1022 }
1023 }
1024 if (df_attributes & DF_UC) {
1025 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vC);
1026 if (df_attributes & DF_C_WIDE) {
1027 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vC+1);
1028 }
1029 }
1030 }
1031 if (df_attributes & DF_FORMAT_35C) {
1032 for (unsigned int i = 0; i < d_insn->vA; i++) {
1033 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->arg[i]);
1034 }
1035 }
1036 if (df_attributes & DF_FORMAT_3RC) {
1037 for (unsigned int i = 0; i < d_insn->vA; i++) {
1038 HandleLiveInUse(use_v, def_v, live_in_v, d_insn->vC+i);
1039 }
1040 }
1041 if (df_attributes & DF_HAS_DEFS) {
1042 HandleDef(def_v, d_insn->vA);
1043 if (df_attributes & DF_A_WIDE) {
1044 HandleDef(def_v, d_insn->vA+1);
1045 }
1046 }
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]1047 if (df_attributes & DF_FORMAT_EXTENDED) {
1048 HandleExtended(use_v, def_v, live_in_v, mir->dalvikInsn);
1049 }
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1050 }
1051 return true;
1052}
1053
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1054int MIRGraph::AddNewSReg(int v_reg) {
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1055 int subscript = ++ssa_last_defs_[v_reg];
Mark Mendell0add77a2014-05-05 22:28:55 -0400[diff] [blame]1056 uint32_t ssa_reg = GetNumSSARegs();
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1057 SetNumSSARegs(ssa_reg + 1);
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1058 ssa_base_vregs_.push_back(v_reg);
1059 ssa_subscripts_.push_back(subscript);
1060 DCHECK_EQ(ssa_base_vregs_.size(), ssa_subscripts_.size());
Mark Mendell0add77a2014-05-05 22:28:55 -0400[diff] [blame]1061 // If we are expanding very late, update use counts too.
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1062 if (ssa_reg > 0 && use_counts_.size() == ssa_reg) {
Mark Mendell0add77a2014-05-05 22:28:55 -0400[diff] [blame]1063 // Need to expand the counts.
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1064 use_counts_.push_back(0);
1065 raw_use_counts_.push_back(0);
Mark Mendell0add77a2014-05-05 22:28:55 -0400[diff] [blame]1066 }
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1067 return ssa_reg;
1068}
1069
1070/* Find out the latest SSA register for a given Dalvik register */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1071void MIRGraph::HandleSSAUse(int* uses, int dalvik_reg, int reg_index) {
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1072 DCHECK((dalvik_reg >= 0) && (dalvik_reg < static_cast<int>(GetNumOfCodeAndTempVRs())));
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1073 uses[reg_index] = vreg_to_ssa_map_[dalvik_reg];
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1074}
1075
1076/* Setup a new SSA register for a given Dalvik register */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1077void MIRGraph::HandleSSADef(int* defs, int dalvik_reg, int reg_index) {
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1078 DCHECK((dalvik_reg >= 0) && (dalvik_reg < static_cast<int>(GetNumOfCodeAndTempVRs())));
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1079 int ssa_reg = AddNewSReg(dalvik_reg);
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1080 vreg_to_ssa_map_[dalvik_reg] = ssa_reg;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1081 defs[reg_index] = ssa_reg;
1082}
1083
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1084void MIRGraph::AllocateSSAUseData(MIR *mir, int num_uses) {
1085 mir->ssa_rep->num_uses = num_uses;
1086
1087 if (mir->ssa_rep->num_uses_allocated < num_uses) {
1088 mir->ssa_rep->uses = static_cast<int*>(arena_->Alloc(sizeof(int) * num_uses, kArenaAllocDFInfo));
1089 // NOTE: will be filled in during type & size inference pass
1090 mir->ssa_rep->fp_use = static_cast<bool*>(arena_->Alloc(sizeof(bool) * num_uses, kArenaAllocDFInfo));
1091 }
1092}
1093
1094void MIRGraph::AllocateSSADefData(MIR *mir, int num_defs) {
1095 mir->ssa_rep->num_defs = num_defs;
1096
1097 if (mir->ssa_rep->num_defs_allocated < num_defs) {
1098 mir->ssa_rep->defs = static_cast<int*>(arena_->Alloc(sizeof(int) * num_defs,
1099 kArenaAllocDFInfo));
1100 mir->ssa_rep->fp_def = static_cast<bool*>(arena_->Alloc(sizeof(bool) * num_defs,
1101 kArenaAllocDFInfo));
1102 }
1103}
1104
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1105/* Look up new SSA names for format_35c instructions */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1106void MIRGraph::DataFlowSSAFormat35C(MIR* mir) {
Ian Rogers29a26482014-05-02 15:27:29 -0700[diff] [blame]1107 MIR::DecodedInstruction* d_insn = &mir->dalvikInsn;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1108 int num_uses = d_insn->vA;
1109 int i;
1110
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1111 AllocateSSAUseData(mir, num_uses);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1112
1113 for (i = 0; i < num_uses; i++) {
1114 HandleSSAUse(mir->ssa_rep->uses, d_insn->arg[i], i);
1115 }
1116}
1117
1118/* Look up new SSA names for format_3rc instructions */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1119void MIRGraph::DataFlowSSAFormat3RC(MIR* mir) {
Ian Rogers29a26482014-05-02 15:27:29 -0700[diff] [blame]1120 MIR::DecodedInstruction* d_insn = &mir->dalvikInsn;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1121 int num_uses = d_insn->vA;
1122 int i;
1123
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1124 AllocateSSAUseData(mir, num_uses);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1125
1126 for (i = 0; i < num_uses; i++) {
1127 HandleSSAUse(mir->ssa_rep->uses, d_insn->vC+i, i);
1128 }
1129}
1130
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]1131void MIRGraph::DataFlowSSAFormatExtended(MIR* mir) {
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]1132 const MIR::DecodedInstruction& d_insn = mir->dalvikInsn;
1133 // For vector MIRs, vC contains type information
1134 bool is_vector_type_wide = false;
1135 int type_size = d_insn.vC >> 16;
1136 if (type_size == k64 || type_size == kDouble) {
1137 is_vector_type_wide = true;
1138 }
1139
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]1140 switch (static_cast<int>(mir->dalvikInsn.opcode)) {
Lupusoru, Razvan Ab3a84e22014-07-28 14:11:01 -0700[diff] [blame]1141 case kMirOpPackedAddReduce:
1142 // We have one use, plus one more for wide
1143 AllocateSSAUseData(mir, is_vector_type_wide ? 2 : 1);
1144 HandleSSAUse(mir->ssa_rep->uses, d_insn.vA, 0);
1145 if (is_vector_type_wide == true) {
1146 HandleSSAUse(mir->ssa_rep->uses, d_insn.vA + 1, 1);
1147 }
1148
1149 // We have a def, plus one more for wide
1150 AllocateSSADefData(mir, is_vector_type_wide ? 2 : 1);
1151 HandleSSADef(mir->ssa_rep->defs, d_insn.vA, 0);
1152 if (is_vector_type_wide == true) {
1153 HandleSSADef(mir->ssa_rep->defs, d_insn.vA + 1, 1);
1154 }
1155 break;
1156 case kMirOpPackedReduce:
1157 // We have a def, plus one more for wide
1158 AllocateSSADefData(mir, is_vector_type_wide ? 2 : 1);
1159 HandleSSADef(mir->ssa_rep->defs, d_insn.vA, 0);
1160 if (is_vector_type_wide == true) {
1161 HandleSSADef(mir->ssa_rep->defs, d_insn.vA + 1, 1);
1162 }
1163 break;
1164 case kMirOpPackedSet:
1165 // We have one use, plus one more for wide
1166 AllocateSSAUseData(mir, is_vector_type_wide ? 2 : 1);
1167 HandleSSAUse(mir->ssa_rep->uses, d_insn.vB, 0);
1168 if (is_vector_type_wide == true) {
1169 HandleSSAUse(mir->ssa_rep->uses, d_insn.vB + 1, 1);
1170 }
1171 break;
Ningsheng Jiana262f772014-11-25 16:48:07 +0800[diff] [blame]1172 case kMirOpMaddInt:
1173 case kMirOpMsubInt:
1174 AllocateSSAUseData(mir, 3);
1175 HandleSSAUse(mir->ssa_rep->uses, d_insn.vB, 0);
1176 HandleSSAUse(mir->ssa_rep->uses, d_insn.vC, 1);
1177 HandleSSAUse(mir->ssa_rep->uses, d_insn.arg[0], 2);
1178 AllocateSSADefData(mir, 1);
1179 HandleSSADef(mir->ssa_rep->defs, d_insn.vA, 0);
1180 break;
1181 case kMirOpMaddLong:
1182 case kMirOpMsubLong:
1183 AllocateSSAUseData(mir, 6);
1184 HandleSSAUse(mir->ssa_rep->uses, d_insn.vB, 0);
1185 HandleSSAUse(mir->ssa_rep->uses, d_insn.vB + 1, 1);
1186 HandleSSAUse(mir->ssa_rep->uses, d_insn.vC, 2);
1187 HandleSSAUse(mir->ssa_rep->uses, d_insn.vC + 1, 3);
1188 HandleSSAUse(mir->ssa_rep->uses, d_insn.arg[0], 4);
1189 HandleSSAUse(mir->ssa_rep->uses, d_insn.arg[0] + 1, 5);
1190 AllocateSSADefData(mir, 2);
1191 HandleSSADef(mir->ssa_rep->defs, d_insn.vA, 0);
1192 HandleSSADef(mir->ssa_rep->defs, d_insn.vA + 1, 1);
1193 break;
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]1194 default:
1195 LOG(ERROR) << "Missing case for extended MIR: " << mir->dalvikInsn.opcode;
1196 break;
1197 }
1198}
1199
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1200/* Entry function to convert a block into SSA representation */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1201bool MIRGraph::DoSSAConversion(BasicBlock* bb) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1202 MIR* mir;
1203
1204 if (bb->data_flow_info == NULL) return false;
1205
1206 for (mir = bb->first_mir_insn; mir != NULL; mir = mir->next) {
buzbee862a7602013-04-05 10:58:54 -0700[diff] [blame]1207 mir->ssa_rep =
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -0700[diff] [blame]1208 static_cast<struct SSARepresentation *>(arena_->Alloc(sizeof(SSARepresentation),
Vladimir Marko83cc7ae2014-02-12 18:02:05 +0000[diff] [blame]1209 kArenaAllocDFInfo));
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1210 memset(mir->ssa_rep, 0, sizeof(*mir->ssa_rep));
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1211
Jean Christophe Beylercc794c32014-05-02 09:34:13 -0700[diff] [blame]1212 uint64_t df_attributes = GetDataFlowAttributes(mir);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1213
1214 // If not a pseudo-op, note non-leaf or can throw
Jean Christophe Beyler2ab40eb2014-06-02 09:03:14 -0700[diff] [blame]1215 if (!MIR::DecodedInstruction::IsPseudoMirOp(mir->dalvikInsn.opcode)) {
Jean Christophe Beylerfb0ea2d2014-07-29 13:20:42 -0700[diff] [blame]1216 int flags = mir->dalvikInsn.FlagsOf();
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1217
Vladimir Markoff0ac472014-10-02 17:24:53 +0100[diff] [blame]1218 if ((flags & Instruction::kInvoke) != 0) {
buzbee1fd33462013-03-25 13:40:45 -0700[diff] [blame]1219 attributes_ &= ~METHOD_IS_LEAF;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1220 }
1221 }
1222
1223 int num_uses = 0;
1224
1225 if (df_attributes & DF_FORMAT_35C) {
1226 DataFlowSSAFormat35C(mir);
1227 continue;
1228 }
1229
1230 if (df_attributes & DF_FORMAT_3RC) {
1231 DataFlowSSAFormat3RC(mir);
1232 continue;
1233 }
1234
Udayan Banerjif2466a72014-07-09 19:14:53 -0700[diff] [blame]1235 if (df_attributes & DF_FORMAT_EXTENDED) {
1236 DataFlowSSAFormatExtended(mir);
1237 continue;
1238 }
1239
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1240 if (df_attributes & DF_HAS_USES) {
1241 if (df_attributes & DF_UA) {
1242 num_uses++;
1243 if (df_attributes & DF_A_WIDE) {
Brian Carlstrom38f85e42013-07-18 14:45:22 -0700[diff] [blame]1244 num_uses++;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1245 }
1246 }
1247 if (df_attributes & DF_UB) {
1248 num_uses++;
1249 if (df_attributes & DF_B_WIDE) {
Brian Carlstrom38f85e42013-07-18 14:45:22 -0700[diff] [blame]1250 num_uses++;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1251 }
1252 }
1253 if (df_attributes & DF_UC) {
1254 num_uses++;
1255 if (df_attributes & DF_C_WIDE) {
Brian Carlstrom38f85e42013-07-18 14:45:22 -0700[diff] [blame]1256 num_uses++;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1257 }
1258 }
1259 }
1260
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1261 AllocateSSAUseData(mir, num_uses);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1262
1263 int num_defs = 0;
1264
1265 if (df_attributes & DF_HAS_DEFS) {
1266 num_defs++;
1267 if (df_attributes & DF_A_WIDE) {
1268 num_defs++;
1269 }
1270 }
1271
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1272 AllocateSSADefData(mir, num_defs);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1273
Ian Rogers29a26482014-05-02 15:27:29 -0700[diff] [blame]1274 MIR::DecodedInstruction* d_insn = &mir->dalvikInsn;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1275
1276 if (df_attributes & DF_HAS_USES) {
1277 num_uses = 0;
1278 if (df_attributes & DF_UA) {
1279 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_A;
1280 HandleSSAUse(mir->ssa_rep->uses, d_insn->vA, num_uses++);
1281 if (df_attributes & DF_A_WIDE) {
1282 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_A;
1283 HandleSSAUse(mir->ssa_rep->uses, d_insn->vA+1, num_uses++);
1284 }
1285 }
1286 if (df_attributes & DF_UB) {
1287 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_B;
1288 HandleSSAUse(mir->ssa_rep->uses, d_insn->vB, num_uses++);
1289 if (df_attributes & DF_B_WIDE) {
1290 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_B;
1291 HandleSSAUse(mir->ssa_rep->uses, d_insn->vB+1, num_uses++);
1292 }
1293 }
1294 if (df_attributes & DF_UC) {
1295 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_C;
1296 HandleSSAUse(mir->ssa_rep->uses, d_insn->vC, num_uses++);
1297 if (df_attributes & DF_C_WIDE) {
1298 mir->ssa_rep->fp_use[num_uses] = df_attributes & DF_FP_C;
1299 HandleSSAUse(mir->ssa_rep->uses, d_insn->vC+1, num_uses++);
1300 }
1301 }
1302 }
1303 if (df_attributes & DF_HAS_DEFS) {
1304 mir->ssa_rep->fp_def[0] = df_attributes & DF_FP_A;
1305 HandleSSADef(mir->ssa_rep->defs, d_insn->vA, 0);
1306 if (df_attributes & DF_A_WIDE) {
1307 mir->ssa_rep->fp_def[1] = df_attributes & DF_FP_A;
1308 HandleSSADef(mir->ssa_rep->defs, d_insn->vA+1, 1);
1309 }
1310 }
1311 }
1312
buzbee1fd33462013-03-25 13:40:45 -0700[diff] [blame]1313 /*
1314 * Take a snapshot of Dalvik->SSA mapping at the end of each block. The
1315 * input to PHI nodes can be derived from the snapshot of all
1316 * predecessor blocks.
1317 */
Jean Christophe Beyler4896d7b2014-05-01 15:36:22 -0700[diff] [blame]1318 bb->data_flow_info->vreg_to_ssa_map_exit =
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1319 static_cast<int*>(arena_->Alloc(sizeof(int) * GetNumOfCodeAndTempVRs(),
Vladimir Marko83cc7ae2014-02-12 18:02:05 +0000[diff] [blame]1320 kArenaAllocDFInfo));
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1321
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1322 memcpy(bb->data_flow_info->vreg_to_ssa_map_exit, vreg_to_ssa_map_,
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1323 sizeof(int) * GetNumOfCodeAndTempVRs());
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1324 return true;
1325}
1326
Razvan A Lupusoru6f4dcae2014-09-29 11:59:12 -0700[diff] [blame]1327void MIRGraph::InitializeBasicBlockDataFlow() {
1328 /*
1329 * Allocate the BasicBlockDataFlow structure for the entry and code blocks.
1330 */
1331 for (BasicBlock* bb : block_list_) {
1332 if (bb->hidden == true) continue;
1333 if (bb->block_type == kDalvikByteCode ||
1334 bb->block_type == kEntryBlock ||
1335 bb->block_type == kExitBlock) {
1336 bb->data_flow_info =
1337 static_cast<BasicBlockDataFlow*>(arena_->Alloc(sizeof(BasicBlockDataFlow),
1338 kArenaAllocDFInfo));
1339 }
1340 }
1341}
1342
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1343/* Setup the basic data structures for SSA conversion */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1344void MIRGraph::CompilerInitializeSSAConversion() {
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1345 size_t num_reg = GetNumOfCodeAndTempVRs();
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1346
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1347 ssa_base_vregs_.clear();
1348 ssa_base_vregs_.reserve(num_reg + GetDefCount() + 128);
1349 ssa_subscripts_.clear();
1350 ssa_subscripts_.reserve(num_reg + GetDefCount() + 128);
1351
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1352 /*
1353 * Initial number of SSA registers is equal to the number of Dalvik
1354 * registers.
1355 */
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1356 SetNumSSARegs(num_reg);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1357
1358 /*
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1359 * Initialize the SSA2Dalvik map list. For the first num_reg elements,
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1360 * the subscript is 0 so we use the ENCODE_REG_SUB macro to encode the value
1361 * into "(0 << 16) | i"
1362 */
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1363 for (unsigned int i = 0; i < num_reg; i++) {
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1364 ssa_base_vregs_.push_back(i);
1365 ssa_subscripts_.push_back(0);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1366 }
1367
1368 /*
1369 * Initialize the DalvikToSSAMap map. There is one entry for each
1370 * Dalvik register, and the SSA names for those are the same.
1371 */
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1372 vreg_to_ssa_map_ =
1373 static_cast<int*>(arena_->Alloc(sizeof(int) * num_reg,
1374 kArenaAllocDFInfo));
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1375 /* Keep track of the higest def for each dalvik reg */
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1376 ssa_last_defs_ =
1377 static_cast<int*>(arena_->Alloc(sizeof(int) * num_reg,
1378 kArenaAllocDFInfo));
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1379
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1380 for (unsigned int i = 0; i < num_reg; i++) {
Vladimir Marko1c6ea442014-12-19 18:11:35 +0000[diff] [blame]1381 vreg_to_ssa_map_[i] = i;
1382 ssa_last_defs_[i] = 0;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1383 }
1384
Razvan A Lupusoruda7a69b2014-01-08 15:09:50 -0800[diff] [blame]1385 // Create a compiler temporary for Method*. This is done after SSA initialization.
Razvan A Lupusoru8d0d03e2014-06-06 17:04:52 -0700[diff] [blame]1386 CompilerTemp* method_temp = GetNewCompilerTemp(kCompilerTempSpecialMethodPtr, false);
1387 // The MIR graph keeps track of the sreg for method pointer specially, so record that now.
1388 method_sreg_ = method_temp->s_reg_low;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1389
Razvan A Lupusoru6f4dcae2014-09-29 11:59:12 -0700[diff] [blame]1390 InitializeBasicBlockDataFlow();
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1391}
1392
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1393/*
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1394 * Count uses, weighting by loop nesting depth. This code only
1395 * counts explicitly used s_regs. A later phase will add implicit
1396 * counts for things such as Method*, null-checked references, etc.
1397 */
Vladimir Marko8b858e12014-11-27 14:52:37 +0000[diff] [blame]1398void MIRGraph::CountUses(BasicBlock* bb) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1399 if (bb->block_type != kDalvikByteCode) {
Jean Christophe Beyler4e97c532014-01-07 10:07:18 -0800[diff] [blame]1400 return;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1401 }
buzbee1da1e2f2013-11-15 13:37:01 -0800[diff] [blame]1402 // Each level of nesting adds *100 to count, up to 3 levels deep.
1403 uint32_t depth = std::min(3U, static_cast<uint32_t>(bb->nesting_depth));
1404 uint32_t weight = std::max(1U, depth * 100);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1405 for (MIR* mir = bb->first_mir_insn; (mir != NULL); mir = mir->next) {
1406 if (mir->ssa_rep == NULL) {
1407 continue;
1408 }
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1409 for (int i = 0; i < mir->ssa_rep->num_uses; i++) {
1410 int s_reg = mir->ssa_rep->uses[i];
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1411 raw_use_counts_[s_reg] += 1u;
1412 use_counts_[s_reg] += weight;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1413 }
1414 if (!(cu_->disable_opt & (1 << kPromoteCompilerTemps))) {
Jean Christophe Beylercc794c32014-05-02 09:34:13 -0700[diff] [blame]1415 uint64_t df_attributes = GetDataFlowAttributes(mir);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1416 // Implicit use of Method* ? */
1417 if (df_attributes & DF_UMS) {
1418 /*
1419 * Some invokes will not use Method* - need to perform test similar
1420 * to that found in GenInvoke() to decide whether to count refs
buzbee1da1e2f2013-11-15 13:37:01 -0800[diff] [blame]1421 * for Method* on invoke-class opcodes. This is a relatively expensive
1422 * operation, so should only be done once.
1423 * TODO: refactor InvokeUsesMethodStar() to perform check at parse time,
1424 * and save results for both here and GenInvoke. For now, go ahead
1425 * and assume all invokes use method*.
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1426 */
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1427 raw_use_counts_[method_sreg_] += 1u;
1428 use_counts_[method_sreg_] += weight;
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1429 }
1430 }
1431 }
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1432}
1433
1434/* Verify if all the successor is connected with all the claimed predecessors */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1435bool MIRGraph::VerifyPredInfo(BasicBlock* bb) {
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1436 for (BasicBlockId pred_id : bb->predecessors) {
1437 BasicBlock* pred_bb = GetBasicBlock(pred_id);
1438 DCHECK(pred_bb != nullptr);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1439 bool found = false;
buzbee0d829482013-10-11 15:24:55 -0700[diff] [blame]1440 if (pred_bb->taken == bb->id) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1441 found = true;
buzbee0d829482013-10-11 15:24:55 -0700[diff] [blame]1442 } else if (pred_bb->fall_through == bb->id) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1443 found = true;
buzbee0d829482013-10-11 15:24:55 -0700[diff] [blame]1444 } else if (pred_bb->successor_block_list_type != kNotUsed) {
Vladimir Markoe39c54e2014-09-22 14:50:02 +0100[diff] [blame]1445 for (SuccessorBlockInfo* successor_block_info : pred_bb->successor_blocks) {
buzbee0d829482013-10-11 15:24:55 -0700[diff] [blame]1446 BasicBlockId succ_bb = successor_block_info->block;
1447 if (succ_bb == bb->id) {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1448 found = true;
1449 break;
1450 }
1451 }
1452 }
1453 if (found == false) {
1454 char block_name1[BLOCK_NAME_LEN], block_name2[BLOCK_NAME_LEN];
1455 GetBlockName(bb, block_name1);
1456 GetBlockName(pred_bb, block_name2);
1457 DumpCFG("/sdcard/cfg/", false);
Vladimir Marko312eb252014-10-07 15:01:57 +0100[diff] [blame]1458 LOG(FATAL) << "Successor " << block_name1 << " not found from "
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1459 << block_name2;
1460 }
1461 }
1462 return true;
1463}
1464
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700[diff] [blame]1465void MIRGraph::VerifyDataflow() {
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1466 /* Verify if all blocks are connected as claimed */
buzbee56c71782013-09-05 17:13:19 -0700[diff] [blame]1467 AllNodesIterator iter(this);
buzbee311ca162013-02-28 15:56:43 -0800[diff] [blame]1468 for (BasicBlock* bb = iter.Next(); bb != NULL; bb = iter.Next()) {
1469 VerifyPredInfo(bb);
1470 }
1471}
1472
1473} // namespace art