Sat, 01 Dec 2007 00:00:00 +0000
Initial load
duke@435 | 1 | /* |
duke@435 | 2 | * Copyright 2000-2007 Sun Microsystems, Inc. All Rights Reserved. |
duke@435 | 3 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
duke@435 | 4 | * |
duke@435 | 5 | * This code is free software; you can redistribute it and/or modify it |
duke@435 | 6 | * under the terms of the GNU General Public License version 2 only, as |
duke@435 | 7 | * published by the Free Software Foundation. |
duke@435 | 8 | * |
duke@435 | 9 | * This code is distributed in the hope that it will be useful, but WITHOUT |
duke@435 | 10 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
duke@435 | 11 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
duke@435 | 12 | * version 2 for more details (a copy is included in the LICENSE file that |
duke@435 | 13 | * accompanied this code). |
duke@435 | 14 | * |
duke@435 | 15 | * You should have received a copy of the GNU General Public License version |
duke@435 | 16 | * 2 along with this work; if not, write to the Free Software Foundation, |
duke@435 | 17 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
duke@435 | 18 | * |
duke@435 | 19 | * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, |
duke@435 | 20 | * CA 95054 USA or visit www.sun.com if you need additional information or |
duke@435 | 21 | * have any questions. |
duke@435 | 22 | * |
duke@435 | 23 | */ |
duke@435 | 24 | |
duke@435 | 25 | #include "incls/_precompiled.incl" |
duke@435 | 26 | #include "incls/_ciTypeFlow.cpp.incl" |
duke@435 | 27 | |
duke@435 | 28 | // ciTypeFlow::JsrSet |
duke@435 | 29 | // |
duke@435 | 30 | // A JsrSet represents some set of JsrRecords. This class |
duke@435 | 31 | // is used to record a set of all jsr routines which we permit |
duke@435 | 32 | // execution to return (ret) from. |
duke@435 | 33 | // |
duke@435 | 34 | // During abstract interpretation, JsrSets are used to determine |
duke@435 | 35 | // whether two paths which reach a given block are unique, and |
duke@435 | 36 | // should be cloned apart, or are compatible, and should merge |
duke@435 | 37 | // together. |
duke@435 | 38 | |
duke@435 | 39 | // ------------------------------------------------------------------ |
duke@435 | 40 | // ciTypeFlow::JsrSet::JsrSet |
duke@435 | 41 | ciTypeFlow::JsrSet::JsrSet(Arena* arena, int default_len) { |
duke@435 | 42 | if (arena != NULL) { |
duke@435 | 43 | // Allocate growable array in Arena. |
duke@435 | 44 | _set = new (arena) GrowableArray<JsrRecord*>(arena, default_len, 0, NULL); |
duke@435 | 45 | } else { |
duke@435 | 46 | // Allocate growable array in current ResourceArea. |
duke@435 | 47 | _set = new GrowableArray<JsrRecord*>(4, 0, NULL, false); |
duke@435 | 48 | } |
duke@435 | 49 | } |
duke@435 | 50 | |
duke@435 | 51 | // ------------------------------------------------------------------ |
duke@435 | 52 | // ciTypeFlow::JsrSet::copy_into |
duke@435 | 53 | void ciTypeFlow::JsrSet::copy_into(JsrSet* jsrs) { |
duke@435 | 54 | int len = size(); |
duke@435 | 55 | jsrs->_set->clear(); |
duke@435 | 56 | for (int i = 0; i < len; i++) { |
duke@435 | 57 | jsrs->_set->append(_set->at(i)); |
duke@435 | 58 | } |
duke@435 | 59 | } |
duke@435 | 60 | |
duke@435 | 61 | // ------------------------------------------------------------------ |
duke@435 | 62 | // ciTypeFlow::JsrSet::is_compatible_with |
duke@435 | 63 | // |
duke@435 | 64 | // !!!! MISGIVINGS ABOUT THIS... disregard |
duke@435 | 65 | // |
duke@435 | 66 | // Is this JsrSet compatible with some other JsrSet? |
duke@435 | 67 | // |
duke@435 | 68 | // In set-theoretic terms, a JsrSet can be viewed as a partial function |
duke@435 | 69 | // from entry addresses to return addresses. Two JsrSets A and B are |
duke@435 | 70 | // compatible iff |
duke@435 | 71 | // |
duke@435 | 72 | // For any x, |
duke@435 | 73 | // A(x) defined and B(x) defined implies A(x) == B(x) |
duke@435 | 74 | // |
duke@435 | 75 | // Less formally, two JsrSets are compatible when they have identical |
duke@435 | 76 | // return addresses for any entry addresses they share in common. |
duke@435 | 77 | bool ciTypeFlow::JsrSet::is_compatible_with(JsrSet* other) { |
duke@435 | 78 | // Walk through both sets in parallel. If the same entry address |
duke@435 | 79 | // appears in both sets, then the return address must match for |
duke@435 | 80 | // the sets to be compatible. |
duke@435 | 81 | int size1 = size(); |
duke@435 | 82 | int size2 = other->size(); |
duke@435 | 83 | |
duke@435 | 84 | // Special case. If nothing is on the jsr stack, then there can |
duke@435 | 85 | // be no ret. |
duke@435 | 86 | if (size2 == 0) { |
duke@435 | 87 | return true; |
duke@435 | 88 | } else if (size1 != size2) { |
duke@435 | 89 | return false; |
duke@435 | 90 | } else { |
duke@435 | 91 | for (int i = 0; i < size1; i++) { |
duke@435 | 92 | JsrRecord* record1 = record_at(i); |
duke@435 | 93 | JsrRecord* record2 = other->record_at(i); |
duke@435 | 94 | if (record1->entry_address() != record2->entry_address() || |
duke@435 | 95 | record1->return_address() != record2->return_address()) { |
duke@435 | 96 | return false; |
duke@435 | 97 | } |
duke@435 | 98 | } |
duke@435 | 99 | return true; |
duke@435 | 100 | } |
duke@435 | 101 | |
duke@435 | 102 | #if 0 |
duke@435 | 103 | int pos1 = 0; |
duke@435 | 104 | int pos2 = 0; |
duke@435 | 105 | int size1 = size(); |
duke@435 | 106 | int size2 = other->size(); |
duke@435 | 107 | while (pos1 < size1 && pos2 < size2) { |
duke@435 | 108 | JsrRecord* record1 = record_at(pos1); |
duke@435 | 109 | JsrRecord* record2 = other->record_at(pos2); |
duke@435 | 110 | int entry1 = record1->entry_address(); |
duke@435 | 111 | int entry2 = record2->entry_address(); |
duke@435 | 112 | if (entry1 < entry2) { |
duke@435 | 113 | pos1++; |
duke@435 | 114 | } else if (entry1 > entry2) { |
duke@435 | 115 | pos2++; |
duke@435 | 116 | } else { |
duke@435 | 117 | if (record1->return_address() == record2->return_address()) { |
duke@435 | 118 | pos1++; |
duke@435 | 119 | pos2++; |
duke@435 | 120 | } else { |
duke@435 | 121 | // These two JsrSets are incompatible. |
duke@435 | 122 | return false; |
duke@435 | 123 | } |
duke@435 | 124 | } |
duke@435 | 125 | } |
duke@435 | 126 | // The two JsrSets agree. |
duke@435 | 127 | return true; |
duke@435 | 128 | #endif |
duke@435 | 129 | } |
duke@435 | 130 | |
duke@435 | 131 | // ------------------------------------------------------------------ |
duke@435 | 132 | // ciTypeFlow::JsrSet::insert_jsr_record |
duke@435 | 133 | // |
duke@435 | 134 | // Insert the given JsrRecord into the JsrSet, maintaining the order |
duke@435 | 135 | // of the set and replacing any element with the same entry address. |
duke@435 | 136 | void ciTypeFlow::JsrSet::insert_jsr_record(JsrRecord* record) { |
duke@435 | 137 | int len = size(); |
duke@435 | 138 | int entry = record->entry_address(); |
duke@435 | 139 | int pos = 0; |
duke@435 | 140 | for ( ; pos < len; pos++) { |
duke@435 | 141 | JsrRecord* current = record_at(pos); |
duke@435 | 142 | if (entry == current->entry_address()) { |
duke@435 | 143 | // Stomp over this entry. |
duke@435 | 144 | _set->at_put(pos, record); |
duke@435 | 145 | assert(size() == len, "must be same size"); |
duke@435 | 146 | return; |
duke@435 | 147 | } else if (entry < current->entry_address()) { |
duke@435 | 148 | break; |
duke@435 | 149 | } |
duke@435 | 150 | } |
duke@435 | 151 | |
duke@435 | 152 | // Insert the record into the list. |
duke@435 | 153 | JsrRecord* swap = record; |
duke@435 | 154 | JsrRecord* temp = NULL; |
duke@435 | 155 | for ( ; pos < len; pos++) { |
duke@435 | 156 | temp = _set->at(pos); |
duke@435 | 157 | _set->at_put(pos, swap); |
duke@435 | 158 | swap = temp; |
duke@435 | 159 | } |
duke@435 | 160 | _set->append(swap); |
duke@435 | 161 | assert(size() == len+1, "must be larger"); |
duke@435 | 162 | } |
duke@435 | 163 | |
duke@435 | 164 | // ------------------------------------------------------------------ |
duke@435 | 165 | // ciTypeFlow::JsrSet::remove_jsr_record |
duke@435 | 166 | // |
duke@435 | 167 | // Remove the JsrRecord with the given return address from the JsrSet. |
duke@435 | 168 | void ciTypeFlow::JsrSet::remove_jsr_record(int return_address) { |
duke@435 | 169 | int len = size(); |
duke@435 | 170 | for (int i = 0; i < len; i++) { |
duke@435 | 171 | if (record_at(i)->return_address() == return_address) { |
duke@435 | 172 | // We have found the proper entry. Remove it from the |
duke@435 | 173 | // JsrSet and exit. |
duke@435 | 174 | for (int j = i+1; j < len ; j++) { |
duke@435 | 175 | _set->at_put(j-1, _set->at(j)); |
duke@435 | 176 | } |
duke@435 | 177 | _set->trunc_to(len-1); |
duke@435 | 178 | assert(size() == len-1, "must be smaller"); |
duke@435 | 179 | return; |
duke@435 | 180 | } |
duke@435 | 181 | } |
duke@435 | 182 | assert(false, "verify: returning from invalid subroutine"); |
duke@435 | 183 | } |
duke@435 | 184 | |
duke@435 | 185 | // ------------------------------------------------------------------ |
duke@435 | 186 | // ciTypeFlow::JsrSet::apply_control |
duke@435 | 187 | // |
duke@435 | 188 | // Apply the effect of a control-flow bytecode on the JsrSet. The |
duke@435 | 189 | // only bytecodes that modify the JsrSet are jsr and ret. |
duke@435 | 190 | void ciTypeFlow::JsrSet::apply_control(ciTypeFlow* analyzer, |
duke@435 | 191 | ciBytecodeStream* str, |
duke@435 | 192 | ciTypeFlow::StateVector* state) { |
duke@435 | 193 | Bytecodes::Code code = str->cur_bc(); |
duke@435 | 194 | if (code == Bytecodes::_jsr) { |
duke@435 | 195 | JsrRecord* record = |
duke@435 | 196 | analyzer->make_jsr_record(str->get_dest(), str->next_bci()); |
duke@435 | 197 | insert_jsr_record(record); |
duke@435 | 198 | } else if (code == Bytecodes::_jsr_w) { |
duke@435 | 199 | JsrRecord* record = |
duke@435 | 200 | analyzer->make_jsr_record(str->get_far_dest(), str->next_bci()); |
duke@435 | 201 | insert_jsr_record(record); |
duke@435 | 202 | } else if (code == Bytecodes::_ret) { |
duke@435 | 203 | Cell local = state->local(str->get_index()); |
duke@435 | 204 | ciType* return_address = state->type_at(local); |
duke@435 | 205 | assert(return_address->is_return_address(), "verify: wrong type"); |
duke@435 | 206 | if (size() == 0) { |
duke@435 | 207 | // Ret-state underflow: Hit a ret w/o any previous jsrs. Bail out. |
duke@435 | 208 | // This can happen when a loop is inside a finally clause (4614060). |
duke@435 | 209 | analyzer->record_failure("OSR in finally clause"); |
duke@435 | 210 | return; |
duke@435 | 211 | } |
duke@435 | 212 | remove_jsr_record(return_address->as_return_address()->bci()); |
duke@435 | 213 | } |
duke@435 | 214 | } |
duke@435 | 215 | |
duke@435 | 216 | #ifndef PRODUCT |
duke@435 | 217 | // ------------------------------------------------------------------ |
duke@435 | 218 | // ciTypeFlow::JsrSet::print_on |
duke@435 | 219 | void ciTypeFlow::JsrSet::print_on(outputStream* st) const { |
duke@435 | 220 | st->print("{ "); |
duke@435 | 221 | int num_elements = size(); |
duke@435 | 222 | if (num_elements > 0) { |
duke@435 | 223 | int i = 0; |
duke@435 | 224 | for( ; i < num_elements - 1; i++) { |
duke@435 | 225 | _set->at(i)->print_on(st); |
duke@435 | 226 | st->print(", "); |
duke@435 | 227 | } |
duke@435 | 228 | _set->at(i)->print_on(st); |
duke@435 | 229 | st->print(" "); |
duke@435 | 230 | } |
duke@435 | 231 | st->print("}"); |
duke@435 | 232 | } |
duke@435 | 233 | #endif |
duke@435 | 234 | |
duke@435 | 235 | // ciTypeFlow::StateVector |
duke@435 | 236 | // |
duke@435 | 237 | // A StateVector summarizes the type information at some point in |
duke@435 | 238 | // the program. |
duke@435 | 239 | |
duke@435 | 240 | // ------------------------------------------------------------------ |
duke@435 | 241 | // ciTypeFlow::StateVector::type_meet |
duke@435 | 242 | // |
duke@435 | 243 | // Meet two types. |
duke@435 | 244 | // |
duke@435 | 245 | // The semi-lattice of types use by this analysis are modeled on those |
duke@435 | 246 | // of the verifier. The lattice is as follows: |
duke@435 | 247 | // |
duke@435 | 248 | // top_type() >= all non-extremal types >= bottom_type |
duke@435 | 249 | // and |
duke@435 | 250 | // Every primitive type is comparable only with itself. The meet of |
duke@435 | 251 | // reference types is determined by their kind: instance class, |
duke@435 | 252 | // interface, or array class. The meet of two types of the same |
duke@435 | 253 | // kind is their least common ancestor. The meet of two types of |
duke@435 | 254 | // different kinds is always java.lang.Object. |
duke@435 | 255 | ciType* ciTypeFlow::StateVector::type_meet_internal(ciType* t1, ciType* t2, ciTypeFlow* analyzer) { |
duke@435 | 256 | assert(t1 != t2, "checked in caller"); |
duke@435 | 257 | if (t1->equals(top_type())) { |
duke@435 | 258 | return t2; |
duke@435 | 259 | } else if (t2->equals(top_type())) { |
duke@435 | 260 | return t1; |
duke@435 | 261 | } else if (t1->is_primitive_type() || t2->is_primitive_type()) { |
duke@435 | 262 | // Special case null_type. null_type meet any reference type T |
duke@435 | 263 | // is T. null_type meet null_type is null_type. |
duke@435 | 264 | if (t1->equals(null_type())) { |
duke@435 | 265 | if (!t2->is_primitive_type() || t2->equals(null_type())) { |
duke@435 | 266 | return t2; |
duke@435 | 267 | } |
duke@435 | 268 | } else if (t2->equals(null_type())) { |
duke@435 | 269 | if (!t1->is_primitive_type()) { |
duke@435 | 270 | return t1; |
duke@435 | 271 | } |
duke@435 | 272 | } |
duke@435 | 273 | |
duke@435 | 274 | // At least one of the two types is a non-top primitive type. |
duke@435 | 275 | // The other type is not equal to it. Fall to bottom. |
duke@435 | 276 | return bottom_type(); |
duke@435 | 277 | } else { |
duke@435 | 278 | // Both types are non-top non-primitive types. That is, |
duke@435 | 279 | // both types are either instanceKlasses or arrayKlasses. |
duke@435 | 280 | ciKlass* object_klass = analyzer->env()->Object_klass(); |
duke@435 | 281 | ciKlass* k1 = t1->as_klass(); |
duke@435 | 282 | ciKlass* k2 = t2->as_klass(); |
duke@435 | 283 | if (k1->equals(object_klass) || k2->equals(object_klass)) { |
duke@435 | 284 | return object_klass; |
duke@435 | 285 | } else if (!k1->is_loaded() || !k2->is_loaded()) { |
duke@435 | 286 | // Unloaded classes fall to java.lang.Object at a merge. |
duke@435 | 287 | return object_klass; |
duke@435 | 288 | } else if (k1->is_interface() != k2->is_interface()) { |
duke@435 | 289 | // When an interface meets a non-interface, we get Object; |
duke@435 | 290 | // This is what the verifier does. |
duke@435 | 291 | return object_klass; |
duke@435 | 292 | } else if (k1->is_array_klass() || k2->is_array_klass()) { |
duke@435 | 293 | // When an array meets a non-array, we get Object. |
duke@435 | 294 | // When objArray meets typeArray, we also get Object. |
duke@435 | 295 | // And when typeArray meets different typeArray, we again get Object. |
duke@435 | 296 | // But when objArray meets objArray, we look carefully at element types. |
duke@435 | 297 | if (k1->is_obj_array_klass() && k2->is_obj_array_klass()) { |
duke@435 | 298 | // Meet the element types, then construct the corresponding array type. |
duke@435 | 299 | ciKlass* elem1 = k1->as_obj_array_klass()->element_klass(); |
duke@435 | 300 | ciKlass* elem2 = k2->as_obj_array_klass()->element_klass(); |
duke@435 | 301 | ciKlass* elem = type_meet_internal(elem1, elem2, analyzer)->as_klass(); |
duke@435 | 302 | // Do an easy shortcut if one type is a super of the other. |
duke@435 | 303 | if (elem == elem1) { |
duke@435 | 304 | assert(k1 == ciObjArrayKlass::make(elem), "shortcut is OK"); |
duke@435 | 305 | return k1; |
duke@435 | 306 | } else if (elem == elem2) { |
duke@435 | 307 | assert(k2 == ciObjArrayKlass::make(elem), "shortcut is OK"); |
duke@435 | 308 | return k2; |
duke@435 | 309 | } else { |
duke@435 | 310 | return ciObjArrayKlass::make(elem); |
duke@435 | 311 | } |
duke@435 | 312 | } else { |
duke@435 | 313 | return object_klass; |
duke@435 | 314 | } |
duke@435 | 315 | } else { |
duke@435 | 316 | // Must be two plain old instance klasses. |
duke@435 | 317 | assert(k1->is_instance_klass(), "previous cases handle non-instances"); |
duke@435 | 318 | assert(k2->is_instance_klass(), "previous cases handle non-instances"); |
duke@435 | 319 | return k1->least_common_ancestor(k2); |
duke@435 | 320 | } |
duke@435 | 321 | } |
duke@435 | 322 | } |
duke@435 | 323 | |
duke@435 | 324 | |
duke@435 | 325 | // ------------------------------------------------------------------ |
duke@435 | 326 | // ciTypeFlow::StateVector::StateVector |
duke@435 | 327 | // |
duke@435 | 328 | // Build a new state vector |
duke@435 | 329 | ciTypeFlow::StateVector::StateVector(ciTypeFlow* analyzer) { |
duke@435 | 330 | _outer = analyzer; |
duke@435 | 331 | _stack_size = -1; |
duke@435 | 332 | _monitor_count = -1; |
duke@435 | 333 | // Allocate the _types array |
duke@435 | 334 | int max_cells = analyzer->max_cells(); |
duke@435 | 335 | _types = (ciType**)analyzer->arena()->Amalloc(sizeof(ciType*) * max_cells); |
duke@435 | 336 | for (int i=0; i<max_cells; i++) { |
duke@435 | 337 | _types[i] = top_type(); |
duke@435 | 338 | } |
duke@435 | 339 | _trap_bci = -1; |
duke@435 | 340 | _trap_index = 0; |
duke@435 | 341 | } |
duke@435 | 342 | |
duke@435 | 343 | // ------------------------------------------------------------------ |
duke@435 | 344 | // ciTypeFlow::get_start_state |
duke@435 | 345 | // |
duke@435 | 346 | // Set this vector to the method entry state. |
duke@435 | 347 | const ciTypeFlow::StateVector* ciTypeFlow::get_start_state() { |
duke@435 | 348 | StateVector* state = new StateVector(this); |
duke@435 | 349 | if (is_osr_flow()) { |
duke@435 | 350 | ciTypeFlow* non_osr_flow = method()->get_flow_analysis(); |
duke@435 | 351 | if (non_osr_flow->failing()) { |
duke@435 | 352 | record_failure(non_osr_flow->failure_reason()); |
duke@435 | 353 | return NULL; |
duke@435 | 354 | } |
duke@435 | 355 | JsrSet* jsrs = new JsrSet(NULL, 16); |
duke@435 | 356 | Block* non_osr_block = non_osr_flow->existing_block_at(start_bci(), jsrs); |
duke@435 | 357 | if (non_osr_block == NULL) { |
duke@435 | 358 | record_failure("cannot reach OSR point"); |
duke@435 | 359 | return NULL; |
duke@435 | 360 | } |
duke@435 | 361 | // load up the non-OSR state at this point |
duke@435 | 362 | non_osr_block->copy_state_into(state); |
duke@435 | 363 | int non_osr_start = non_osr_block->start(); |
duke@435 | 364 | if (non_osr_start != start_bci()) { |
duke@435 | 365 | // must flow forward from it |
duke@435 | 366 | if (CITraceTypeFlow) { |
duke@435 | 367 | tty->print_cr(">> Interpreting pre-OSR block %d:", non_osr_start); |
duke@435 | 368 | } |
duke@435 | 369 | Block* block = block_at(non_osr_start, jsrs); |
duke@435 | 370 | assert(block->limit() == start_bci(), "must flow forward to start"); |
duke@435 | 371 | flow_block(block, state, jsrs); |
duke@435 | 372 | } |
duke@435 | 373 | return state; |
duke@435 | 374 | // Note: The code below would be an incorrect for an OSR flow, |
duke@435 | 375 | // even if it were possible for an OSR entry point to be at bci zero. |
duke@435 | 376 | } |
duke@435 | 377 | // "Push" the method signature into the first few locals. |
duke@435 | 378 | state->set_stack_size(-max_locals()); |
duke@435 | 379 | if (!method()->is_static()) { |
duke@435 | 380 | state->push(method()->holder()); |
duke@435 | 381 | assert(state->tos() == state->local(0), ""); |
duke@435 | 382 | } |
duke@435 | 383 | for (ciSignatureStream str(method()->signature()); |
duke@435 | 384 | !str.at_return_type(); |
duke@435 | 385 | str.next()) { |
duke@435 | 386 | state->push_translate(str.type()); |
duke@435 | 387 | } |
duke@435 | 388 | // Set the rest of the locals to bottom. |
duke@435 | 389 | Cell cell = state->next_cell(state->tos()); |
duke@435 | 390 | state->set_stack_size(0); |
duke@435 | 391 | int limit = state->limit_cell(); |
duke@435 | 392 | for (; cell < limit; cell = state->next_cell(cell)) { |
duke@435 | 393 | state->set_type_at(cell, state->bottom_type()); |
duke@435 | 394 | } |
duke@435 | 395 | // Lock an object, if necessary. |
duke@435 | 396 | state->set_monitor_count(method()->is_synchronized() ? 1 : 0); |
duke@435 | 397 | return state; |
duke@435 | 398 | } |
duke@435 | 399 | |
duke@435 | 400 | // ------------------------------------------------------------------ |
duke@435 | 401 | // ciTypeFlow::StateVector::copy_into |
duke@435 | 402 | // |
duke@435 | 403 | // Copy our value into some other StateVector |
duke@435 | 404 | void ciTypeFlow::StateVector::copy_into(ciTypeFlow::StateVector* copy) |
duke@435 | 405 | const { |
duke@435 | 406 | copy->set_stack_size(stack_size()); |
duke@435 | 407 | copy->set_monitor_count(monitor_count()); |
duke@435 | 408 | Cell limit = limit_cell(); |
duke@435 | 409 | for (Cell c = start_cell(); c < limit; c = next_cell(c)) { |
duke@435 | 410 | copy->set_type_at(c, type_at(c)); |
duke@435 | 411 | } |
duke@435 | 412 | } |
duke@435 | 413 | |
duke@435 | 414 | // ------------------------------------------------------------------ |
duke@435 | 415 | // ciTypeFlow::StateVector::meet |
duke@435 | 416 | // |
duke@435 | 417 | // Meets this StateVector with another, destructively modifying this |
duke@435 | 418 | // one. Returns true if any modification takes place. |
duke@435 | 419 | bool ciTypeFlow::StateVector::meet(const ciTypeFlow::StateVector* incoming) { |
duke@435 | 420 | if (monitor_count() == -1) { |
duke@435 | 421 | set_monitor_count(incoming->monitor_count()); |
duke@435 | 422 | } |
duke@435 | 423 | assert(monitor_count() == incoming->monitor_count(), "monitors must match"); |
duke@435 | 424 | |
duke@435 | 425 | if (stack_size() == -1) { |
duke@435 | 426 | set_stack_size(incoming->stack_size()); |
duke@435 | 427 | Cell limit = limit_cell(); |
duke@435 | 428 | #ifdef ASSERT |
duke@435 | 429 | { for (Cell c = start_cell(); c < limit; c = next_cell(c)) { |
duke@435 | 430 | assert(type_at(c) == top_type(), ""); |
duke@435 | 431 | } } |
duke@435 | 432 | #endif |
duke@435 | 433 | // Make a simple copy of the incoming state. |
duke@435 | 434 | for (Cell c = start_cell(); c < limit; c = next_cell(c)) { |
duke@435 | 435 | set_type_at(c, incoming->type_at(c)); |
duke@435 | 436 | } |
duke@435 | 437 | return true; // it is always different the first time |
duke@435 | 438 | } |
duke@435 | 439 | #ifdef ASSERT |
duke@435 | 440 | if (stack_size() != incoming->stack_size()) { |
duke@435 | 441 | _outer->method()->print_codes(); |
duke@435 | 442 | tty->print_cr("!!!! Stack size conflict"); |
duke@435 | 443 | tty->print_cr("Current state:"); |
duke@435 | 444 | print_on(tty); |
duke@435 | 445 | tty->print_cr("Incoming state:"); |
duke@435 | 446 | ((StateVector*)incoming)->print_on(tty); |
duke@435 | 447 | } |
duke@435 | 448 | #endif |
duke@435 | 449 | assert(stack_size() == incoming->stack_size(), "sanity"); |
duke@435 | 450 | |
duke@435 | 451 | bool different = false; |
duke@435 | 452 | Cell limit = limit_cell(); |
duke@435 | 453 | for (Cell c = start_cell(); c < limit; c = next_cell(c)) { |
duke@435 | 454 | ciType* t1 = type_at(c); |
duke@435 | 455 | ciType* t2 = incoming->type_at(c); |
duke@435 | 456 | if (!t1->equals(t2)) { |
duke@435 | 457 | ciType* new_type = type_meet(t1, t2); |
duke@435 | 458 | if (!t1->equals(new_type)) { |
duke@435 | 459 | set_type_at(c, new_type); |
duke@435 | 460 | different = true; |
duke@435 | 461 | } |
duke@435 | 462 | } |
duke@435 | 463 | } |
duke@435 | 464 | return different; |
duke@435 | 465 | } |
duke@435 | 466 | |
duke@435 | 467 | // ------------------------------------------------------------------ |
duke@435 | 468 | // ciTypeFlow::StateVector::meet_exception |
duke@435 | 469 | // |
duke@435 | 470 | // Meets this StateVector with another, destructively modifying this |
duke@435 | 471 | // one. The incoming state is coming via an exception. Returns true |
duke@435 | 472 | // if any modification takes place. |
duke@435 | 473 | bool ciTypeFlow::StateVector::meet_exception(ciInstanceKlass* exc, |
duke@435 | 474 | const ciTypeFlow::StateVector* incoming) { |
duke@435 | 475 | if (monitor_count() == -1) { |
duke@435 | 476 | set_monitor_count(incoming->monitor_count()); |
duke@435 | 477 | } |
duke@435 | 478 | assert(monitor_count() == incoming->monitor_count(), "monitors must match"); |
duke@435 | 479 | |
duke@435 | 480 | if (stack_size() == -1) { |
duke@435 | 481 | set_stack_size(1); |
duke@435 | 482 | } |
duke@435 | 483 | |
duke@435 | 484 | assert(stack_size() == 1, "must have one-element stack"); |
duke@435 | 485 | |
duke@435 | 486 | bool different = false; |
duke@435 | 487 | |
duke@435 | 488 | // Meet locals from incoming array. |
duke@435 | 489 | Cell limit = local(_outer->max_locals()-1); |
duke@435 | 490 | for (Cell c = start_cell(); c <= limit; c = next_cell(c)) { |
duke@435 | 491 | ciType* t1 = type_at(c); |
duke@435 | 492 | ciType* t2 = incoming->type_at(c); |
duke@435 | 493 | if (!t1->equals(t2)) { |
duke@435 | 494 | ciType* new_type = type_meet(t1, t2); |
duke@435 | 495 | if (!t1->equals(new_type)) { |
duke@435 | 496 | set_type_at(c, new_type); |
duke@435 | 497 | different = true; |
duke@435 | 498 | } |
duke@435 | 499 | } |
duke@435 | 500 | } |
duke@435 | 501 | |
duke@435 | 502 | // Handle stack separately. When an exception occurs, the |
duke@435 | 503 | // only stack entry is the exception instance. |
duke@435 | 504 | ciType* tos_type = type_at_tos(); |
duke@435 | 505 | if (!tos_type->equals(exc)) { |
duke@435 | 506 | ciType* new_type = type_meet(tos_type, exc); |
duke@435 | 507 | if (!tos_type->equals(new_type)) { |
duke@435 | 508 | set_type_at_tos(new_type); |
duke@435 | 509 | different = true; |
duke@435 | 510 | } |
duke@435 | 511 | } |
duke@435 | 512 | |
duke@435 | 513 | return different; |
duke@435 | 514 | } |
duke@435 | 515 | |
duke@435 | 516 | // ------------------------------------------------------------------ |
duke@435 | 517 | // ciTypeFlow::StateVector::push_translate |
duke@435 | 518 | void ciTypeFlow::StateVector::push_translate(ciType* type) { |
duke@435 | 519 | BasicType basic_type = type->basic_type(); |
duke@435 | 520 | if (basic_type == T_BOOLEAN || basic_type == T_CHAR || |
duke@435 | 521 | basic_type == T_BYTE || basic_type == T_SHORT) { |
duke@435 | 522 | push_int(); |
duke@435 | 523 | } else { |
duke@435 | 524 | push(type); |
duke@435 | 525 | if (type->is_two_word()) { |
duke@435 | 526 | push(half_type(type)); |
duke@435 | 527 | } |
duke@435 | 528 | } |
duke@435 | 529 | } |
duke@435 | 530 | |
duke@435 | 531 | // ------------------------------------------------------------------ |
duke@435 | 532 | // ciTypeFlow::StateVector::do_aaload |
duke@435 | 533 | void ciTypeFlow::StateVector::do_aaload(ciBytecodeStream* str) { |
duke@435 | 534 | pop_int(); |
duke@435 | 535 | ciObjArrayKlass* array_klass = pop_objArray(); |
duke@435 | 536 | if (array_klass == NULL) { |
duke@435 | 537 | // Did aaload on a null reference; push a null and ignore the exception. |
duke@435 | 538 | // This instruction will never continue normally. All we have to do |
duke@435 | 539 | // is report a value that will meet correctly with any downstream |
duke@435 | 540 | // reference types on paths that will truly be executed. This null type |
duke@435 | 541 | // meets with any reference type to yield that same reference type. |
duke@435 | 542 | // (The compiler will generate an unconditonal exception here.) |
duke@435 | 543 | push(null_type()); |
duke@435 | 544 | return; |
duke@435 | 545 | } |
duke@435 | 546 | if (!array_klass->is_loaded()) { |
duke@435 | 547 | // Only fails for some -Xcomp runs |
duke@435 | 548 | trap(str, array_klass, |
duke@435 | 549 | Deoptimization::make_trap_request |
duke@435 | 550 | (Deoptimization::Reason_unloaded, |
duke@435 | 551 | Deoptimization::Action_reinterpret)); |
duke@435 | 552 | return; |
duke@435 | 553 | } |
duke@435 | 554 | ciKlass* element_klass = array_klass->element_klass(); |
duke@435 | 555 | if (!element_klass->is_loaded() && element_klass->is_instance_klass()) { |
duke@435 | 556 | Untested("unloaded array element class in ciTypeFlow"); |
duke@435 | 557 | trap(str, element_klass, |
duke@435 | 558 | Deoptimization::make_trap_request |
duke@435 | 559 | (Deoptimization::Reason_unloaded, |
duke@435 | 560 | Deoptimization::Action_reinterpret)); |
duke@435 | 561 | } else { |
duke@435 | 562 | push_object(element_klass); |
duke@435 | 563 | } |
duke@435 | 564 | } |
duke@435 | 565 | |
duke@435 | 566 | |
duke@435 | 567 | // ------------------------------------------------------------------ |
duke@435 | 568 | // ciTypeFlow::StateVector::do_checkcast |
duke@435 | 569 | void ciTypeFlow::StateVector::do_checkcast(ciBytecodeStream* str) { |
duke@435 | 570 | bool will_link; |
duke@435 | 571 | ciKlass* klass = str->get_klass(will_link); |
duke@435 | 572 | if (!will_link) { |
duke@435 | 573 | // VM's interpreter will not load 'klass' if object is NULL. |
duke@435 | 574 | // Type flow after this block may still be needed in two situations: |
duke@435 | 575 | // 1) C2 uses do_null_assert() and continues compilation for later blocks |
duke@435 | 576 | // 2) C2 does an OSR compile in a later block (see bug 4778368). |
duke@435 | 577 | pop_object(); |
duke@435 | 578 | do_null_assert(klass); |
duke@435 | 579 | } else { |
duke@435 | 580 | pop_object(); |
duke@435 | 581 | push_object(klass); |
duke@435 | 582 | } |
duke@435 | 583 | } |
duke@435 | 584 | |
duke@435 | 585 | // ------------------------------------------------------------------ |
duke@435 | 586 | // ciTypeFlow::StateVector::do_getfield |
duke@435 | 587 | void ciTypeFlow::StateVector::do_getfield(ciBytecodeStream* str) { |
duke@435 | 588 | // could add assert here for type of object. |
duke@435 | 589 | pop_object(); |
duke@435 | 590 | do_getstatic(str); |
duke@435 | 591 | } |
duke@435 | 592 | |
duke@435 | 593 | // ------------------------------------------------------------------ |
duke@435 | 594 | // ciTypeFlow::StateVector::do_getstatic |
duke@435 | 595 | void ciTypeFlow::StateVector::do_getstatic(ciBytecodeStream* str) { |
duke@435 | 596 | bool will_link; |
duke@435 | 597 | ciField* field = str->get_field(will_link); |
duke@435 | 598 | if (!will_link) { |
duke@435 | 599 | trap(str, field->holder(), str->get_field_holder_index()); |
duke@435 | 600 | } else { |
duke@435 | 601 | ciType* field_type = field->type(); |
duke@435 | 602 | if (!field_type->is_loaded()) { |
duke@435 | 603 | // Normally, we need the field's type to be loaded if we are to |
duke@435 | 604 | // do anything interesting with its value. |
duke@435 | 605 | // We used to do this: trap(str, str->get_field_signature_index()); |
duke@435 | 606 | // |
duke@435 | 607 | // There is one good reason not to trap here. Execution can |
duke@435 | 608 | // get past this "getfield" or "getstatic" if the value of |
duke@435 | 609 | // the field is null. As long as the value is null, the class |
duke@435 | 610 | // does not need to be loaded! The compiler must assume that |
duke@435 | 611 | // the value of the unloaded class reference is null; if the code |
duke@435 | 612 | // ever sees a non-null value, loading has occurred. |
duke@435 | 613 | // |
duke@435 | 614 | // This actually happens often enough to be annoying. If the |
duke@435 | 615 | // compiler throws an uncommon trap at this bytecode, you can |
duke@435 | 616 | // get an endless loop of recompilations, when all the code |
duke@435 | 617 | // needs to do is load a series of null values. Also, a trap |
duke@435 | 618 | // here can make an OSR entry point unreachable, triggering the |
duke@435 | 619 | // assert on non_osr_block in ciTypeFlow::get_start_state. |
duke@435 | 620 | // (See bug 4379915.) |
duke@435 | 621 | do_null_assert(field_type->as_klass()); |
duke@435 | 622 | } else { |
duke@435 | 623 | push_translate(field_type); |
duke@435 | 624 | } |
duke@435 | 625 | } |
duke@435 | 626 | } |
duke@435 | 627 | |
duke@435 | 628 | // ------------------------------------------------------------------ |
duke@435 | 629 | // ciTypeFlow::StateVector::do_invoke |
duke@435 | 630 | void ciTypeFlow::StateVector::do_invoke(ciBytecodeStream* str, |
duke@435 | 631 | bool has_receiver) { |
duke@435 | 632 | bool will_link; |
duke@435 | 633 | ciMethod* method = str->get_method(will_link); |
duke@435 | 634 | if (!will_link) { |
duke@435 | 635 | // We weren't able to find the method. |
duke@435 | 636 | ciKlass* unloaded_holder = method->holder(); |
duke@435 | 637 | trap(str, unloaded_holder, str->get_method_holder_index()); |
duke@435 | 638 | } else { |
duke@435 | 639 | ciSignature* signature = method->signature(); |
duke@435 | 640 | ciSignatureStream sigstr(signature); |
duke@435 | 641 | int arg_size = signature->size(); |
duke@435 | 642 | int stack_base = stack_size() - arg_size; |
duke@435 | 643 | int i = 0; |
duke@435 | 644 | for( ; !sigstr.at_return_type(); sigstr.next()) { |
duke@435 | 645 | ciType* type = sigstr.type(); |
duke@435 | 646 | ciType* stack_type = type_at(stack(stack_base + i++)); |
duke@435 | 647 | // Do I want to check this type? |
duke@435 | 648 | // assert(stack_type->is_subtype_of(type), "bad type for field value"); |
duke@435 | 649 | if (type->is_two_word()) { |
duke@435 | 650 | ciType* stack_type2 = type_at(stack(stack_base + i++)); |
duke@435 | 651 | assert(stack_type2->equals(half_type(type)), "must be 2nd half"); |
duke@435 | 652 | } |
duke@435 | 653 | } |
duke@435 | 654 | assert(arg_size == i, "must match"); |
duke@435 | 655 | for (int j = 0; j < arg_size; j++) { |
duke@435 | 656 | pop(); |
duke@435 | 657 | } |
duke@435 | 658 | if (has_receiver) { |
duke@435 | 659 | // Check this? |
duke@435 | 660 | pop_object(); |
duke@435 | 661 | } |
duke@435 | 662 | assert(!sigstr.is_done(), "must have return type"); |
duke@435 | 663 | ciType* return_type = sigstr.type(); |
duke@435 | 664 | if (!return_type->is_void()) { |
duke@435 | 665 | if (!return_type->is_loaded()) { |
duke@435 | 666 | // As in do_getstatic(), generally speaking, we need the return type to |
duke@435 | 667 | // be loaded if we are to do anything interesting with its value. |
duke@435 | 668 | // We used to do this: trap(str, str->get_method_signature_index()); |
duke@435 | 669 | // |
duke@435 | 670 | // We do not trap here since execution can get past this invoke if |
duke@435 | 671 | // the return value is null. As long as the value is null, the class |
duke@435 | 672 | // does not need to be loaded! The compiler must assume that |
duke@435 | 673 | // the value of the unloaded class reference is null; if the code |
duke@435 | 674 | // ever sees a non-null value, loading has occurred. |
duke@435 | 675 | // |
duke@435 | 676 | // See do_getstatic() for similar explanation, as well as bug 4684993. |
duke@435 | 677 | do_null_assert(return_type->as_klass()); |
duke@435 | 678 | } else { |
duke@435 | 679 | push_translate(return_type); |
duke@435 | 680 | } |
duke@435 | 681 | } |
duke@435 | 682 | } |
duke@435 | 683 | } |
duke@435 | 684 | |
duke@435 | 685 | // ------------------------------------------------------------------ |
duke@435 | 686 | // ciTypeFlow::StateVector::do_jsr |
duke@435 | 687 | void ciTypeFlow::StateVector::do_jsr(ciBytecodeStream* str) { |
duke@435 | 688 | push(ciReturnAddress::make(str->next_bci())); |
duke@435 | 689 | } |
duke@435 | 690 | |
duke@435 | 691 | // ------------------------------------------------------------------ |
duke@435 | 692 | // ciTypeFlow::StateVector::do_ldc |
duke@435 | 693 | void ciTypeFlow::StateVector::do_ldc(ciBytecodeStream* str) { |
duke@435 | 694 | ciConstant con = str->get_constant(); |
duke@435 | 695 | BasicType basic_type = con.basic_type(); |
duke@435 | 696 | if (basic_type == T_ILLEGAL) { |
duke@435 | 697 | // OutOfMemoryError in the CI while loading constant |
duke@435 | 698 | push_null(); |
duke@435 | 699 | outer()->record_failure("ldc did not link"); |
duke@435 | 700 | return; |
duke@435 | 701 | } |
duke@435 | 702 | if (basic_type == T_OBJECT || basic_type == T_ARRAY) { |
duke@435 | 703 | ciObject* obj = con.as_object(); |
duke@435 | 704 | if (obj->is_null_object()) { |
duke@435 | 705 | push_null(); |
duke@435 | 706 | } else if (obj->is_klass()) { |
duke@435 | 707 | // The type of ldc <class> is java.lang.Class |
duke@435 | 708 | push_object(outer()->env()->Class_klass()); |
duke@435 | 709 | } else { |
duke@435 | 710 | push_object(obj->klass()); |
duke@435 | 711 | } |
duke@435 | 712 | } else { |
duke@435 | 713 | push_translate(ciType::make(basic_type)); |
duke@435 | 714 | } |
duke@435 | 715 | } |
duke@435 | 716 | |
duke@435 | 717 | // ------------------------------------------------------------------ |
duke@435 | 718 | // ciTypeFlow::StateVector::do_multianewarray |
duke@435 | 719 | void ciTypeFlow::StateVector::do_multianewarray(ciBytecodeStream* str) { |
duke@435 | 720 | int dimensions = str->get_dimensions(); |
duke@435 | 721 | bool will_link; |
duke@435 | 722 | ciArrayKlass* array_klass = str->get_klass(will_link)->as_array_klass(); |
duke@435 | 723 | if (!will_link) { |
duke@435 | 724 | trap(str, array_klass, str->get_klass_index()); |
duke@435 | 725 | } else { |
duke@435 | 726 | for (int i = 0; i < dimensions; i++) { |
duke@435 | 727 | pop_int(); |
duke@435 | 728 | } |
duke@435 | 729 | push_object(array_klass); |
duke@435 | 730 | } |
duke@435 | 731 | } |
duke@435 | 732 | |
duke@435 | 733 | // ------------------------------------------------------------------ |
duke@435 | 734 | // ciTypeFlow::StateVector::do_new |
duke@435 | 735 | void ciTypeFlow::StateVector::do_new(ciBytecodeStream* str) { |
duke@435 | 736 | bool will_link; |
duke@435 | 737 | ciKlass* klass = str->get_klass(will_link); |
duke@435 | 738 | if (!will_link) { |
duke@435 | 739 | trap(str, klass, str->get_klass_index()); |
duke@435 | 740 | } else { |
duke@435 | 741 | push_object(klass); |
duke@435 | 742 | } |
duke@435 | 743 | } |
duke@435 | 744 | |
duke@435 | 745 | // ------------------------------------------------------------------ |
duke@435 | 746 | // ciTypeFlow::StateVector::do_newarray |
duke@435 | 747 | void ciTypeFlow::StateVector::do_newarray(ciBytecodeStream* str) { |
duke@435 | 748 | pop_int(); |
duke@435 | 749 | ciKlass* klass = ciTypeArrayKlass::make((BasicType)str->get_index()); |
duke@435 | 750 | push_object(klass); |
duke@435 | 751 | } |
duke@435 | 752 | |
duke@435 | 753 | // ------------------------------------------------------------------ |
duke@435 | 754 | // ciTypeFlow::StateVector::do_putfield |
duke@435 | 755 | void ciTypeFlow::StateVector::do_putfield(ciBytecodeStream* str) { |
duke@435 | 756 | do_putstatic(str); |
duke@435 | 757 | if (_trap_bci != -1) return; // unloaded field holder, etc. |
duke@435 | 758 | // could add assert here for type of object. |
duke@435 | 759 | pop_object(); |
duke@435 | 760 | } |
duke@435 | 761 | |
duke@435 | 762 | // ------------------------------------------------------------------ |
duke@435 | 763 | // ciTypeFlow::StateVector::do_putstatic |
duke@435 | 764 | void ciTypeFlow::StateVector::do_putstatic(ciBytecodeStream* str) { |
duke@435 | 765 | bool will_link; |
duke@435 | 766 | ciField* field = str->get_field(will_link); |
duke@435 | 767 | if (!will_link) { |
duke@435 | 768 | trap(str, field->holder(), str->get_field_holder_index()); |
duke@435 | 769 | } else { |
duke@435 | 770 | ciType* field_type = field->type(); |
duke@435 | 771 | ciType* type = pop_value(); |
duke@435 | 772 | // Do I want to check this type? |
duke@435 | 773 | // assert(type->is_subtype_of(field_type), "bad type for field value"); |
duke@435 | 774 | if (field_type->is_two_word()) { |
duke@435 | 775 | ciType* type2 = pop_value(); |
duke@435 | 776 | assert(type2->is_two_word(), "must be 2nd half"); |
duke@435 | 777 | assert(type == half_type(type2), "must be 2nd half"); |
duke@435 | 778 | } |
duke@435 | 779 | } |
duke@435 | 780 | } |
duke@435 | 781 | |
duke@435 | 782 | // ------------------------------------------------------------------ |
duke@435 | 783 | // ciTypeFlow::StateVector::do_ret |
duke@435 | 784 | void ciTypeFlow::StateVector::do_ret(ciBytecodeStream* str) { |
duke@435 | 785 | Cell index = local(str->get_index()); |
duke@435 | 786 | |
duke@435 | 787 | ciType* address = type_at(index); |
duke@435 | 788 | assert(address->is_return_address(), "bad return address"); |
duke@435 | 789 | set_type_at(index, bottom_type()); |
duke@435 | 790 | } |
duke@435 | 791 | |
duke@435 | 792 | // ------------------------------------------------------------------ |
duke@435 | 793 | // ciTypeFlow::StateVector::trap |
duke@435 | 794 | // |
duke@435 | 795 | // Stop interpretation of this path with a trap. |
duke@435 | 796 | void ciTypeFlow::StateVector::trap(ciBytecodeStream* str, ciKlass* klass, int index) { |
duke@435 | 797 | _trap_bci = str->cur_bci(); |
duke@435 | 798 | _trap_index = index; |
duke@435 | 799 | |
duke@435 | 800 | // Log information about this trap: |
duke@435 | 801 | CompileLog* log = outer()->env()->log(); |
duke@435 | 802 | if (log != NULL) { |
duke@435 | 803 | int mid = log->identify(outer()->method()); |
duke@435 | 804 | int kid = (klass == NULL)? -1: log->identify(klass); |
duke@435 | 805 | log->begin_elem("uncommon_trap method='%d' bci='%d'", mid, str->cur_bci()); |
duke@435 | 806 | char buf[100]; |
duke@435 | 807 | log->print(" %s", Deoptimization::format_trap_request(buf, sizeof(buf), |
duke@435 | 808 | index)); |
duke@435 | 809 | if (kid >= 0) |
duke@435 | 810 | log->print(" klass='%d'", kid); |
duke@435 | 811 | log->end_elem(); |
duke@435 | 812 | } |
duke@435 | 813 | } |
duke@435 | 814 | |
duke@435 | 815 | // ------------------------------------------------------------------ |
duke@435 | 816 | // ciTypeFlow::StateVector::do_null_assert |
duke@435 | 817 | // Corresponds to graphKit::do_null_assert. |
duke@435 | 818 | void ciTypeFlow::StateVector::do_null_assert(ciKlass* unloaded_klass) { |
duke@435 | 819 | if (unloaded_klass->is_loaded()) { |
duke@435 | 820 | // We failed to link, but we can still compute with this class, |
duke@435 | 821 | // since it is loaded somewhere. The compiler will uncommon_trap |
duke@435 | 822 | // if the object is not null, but the typeflow pass can not assume |
duke@435 | 823 | // that the object will be null, otherwise it may incorrectly tell |
duke@435 | 824 | // the parser that an object is known to be null. 4761344, 4807707 |
duke@435 | 825 | push_object(unloaded_klass); |
duke@435 | 826 | } else { |
duke@435 | 827 | // The class is not loaded anywhere. It is safe to model the |
duke@435 | 828 | // null in the typestates, because we can compile in a null check |
duke@435 | 829 | // which will deoptimize us if someone manages to load the |
duke@435 | 830 | // class later. |
duke@435 | 831 | push_null(); |
duke@435 | 832 | } |
duke@435 | 833 | } |
duke@435 | 834 | |
duke@435 | 835 | |
duke@435 | 836 | // ------------------------------------------------------------------ |
duke@435 | 837 | // ciTypeFlow::StateVector::apply_one_bytecode |
duke@435 | 838 | // |
duke@435 | 839 | // Apply the effect of one bytecode to this StateVector |
duke@435 | 840 | bool ciTypeFlow::StateVector::apply_one_bytecode(ciBytecodeStream* str) { |
duke@435 | 841 | _trap_bci = -1; |
duke@435 | 842 | _trap_index = 0; |
duke@435 | 843 | |
duke@435 | 844 | if (CITraceTypeFlow) { |
duke@435 | 845 | tty->print_cr(">> Interpreting bytecode %d:%s", str->cur_bci(), |
duke@435 | 846 | Bytecodes::name(str->cur_bc())); |
duke@435 | 847 | } |
duke@435 | 848 | |
duke@435 | 849 | switch(str->cur_bc()) { |
duke@435 | 850 | case Bytecodes::_aaload: do_aaload(str); break; |
duke@435 | 851 | |
duke@435 | 852 | case Bytecodes::_aastore: |
duke@435 | 853 | { |
duke@435 | 854 | pop_object(); |
duke@435 | 855 | pop_int(); |
duke@435 | 856 | pop_objArray(); |
duke@435 | 857 | break; |
duke@435 | 858 | } |
duke@435 | 859 | case Bytecodes::_aconst_null: |
duke@435 | 860 | { |
duke@435 | 861 | push_null(); |
duke@435 | 862 | break; |
duke@435 | 863 | } |
duke@435 | 864 | case Bytecodes::_aload: load_local_object(str->get_index()); break; |
duke@435 | 865 | case Bytecodes::_aload_0: load_local_object(0); break; |
duke@435 | 866 | case Bytecodes::_aload_1: load_local_object(1); break; |
duke@435 | 867 | case Bytecodes::_aload_2: load_local_object(2); break; |
duke@435 | 868 | case Bytecodes::_aload_3: load_local_object(3); break; |
duke@435 | 869 | |
duke@435 | 870 | case Bytecodes::_anewarray: |
duke@435 | 871 | { |
duke@435 | 872 | pop_int(); |
duke@435 | 873 | bool will_link; |
duke@435 | 874 | ciKlass* element_klass = str->get_klass(will_link); |
duke@435 | 875 | if (!will_link) { |
duke@435 | 876 | trap(str, element_klass, str->get_klass_index()); |
duke@435 | 877 | } else { |
duke@435 | 878 | push_object(ciObjArrayKlass::make(element_klass)); |
duke@435 | 879 | } |
duke@435 | 880 | break; |
duke@435 | 881 | } |
duke@435 | 882 | case Bytecodes::_areturn: |
duke@435 | 883 | case Bytecodes::_ifnonnull: |
duke@435 | 884 | case Bytecodes::_ifnull: |
duke@435 | 885 | { |
duke@435 | 886 | pop_object(); |
duke@435 | 887 | break; |
duke@435 | 888 | } |
duke@435 | 889 | case Bytecodes::_monitorenter: |
duke@435 | 890 | { |
duke@435 | 891 | pop_object(); |
duke@435 | 892 | set_monitor_count(monitor_count() + 1); |
duke@435 | 893 | break; |
duke@435 | 894 | } |
duke@435 | 895 | case Bytecodes::_monitorexit: |
duke@435 | 896 | { |
duke@435 | 897 | pop_object(); |
duke@435 | 898 | assert(monitor_count() > 0, "must be a monitor to exit from"); |
duke@435 | 899 | set_monitor_count(monitor_count() - 1); |
duke@435 | 900 | break; |
duke@435 | 901 | } |
duke@435 | 902 | case Bytecodes::_arraylength: |
duke@435 | 903 | { |
duke@435 | 904 | pop_array(); |
duke@435 | 905 | push_int(); |
duke@435 | 906 | break; |
duke@435 | 907 | } |
duke@435 | 908 | case Bytecodes::_astore: store_local_object(str->get_index()); break; |
duke@435 | 909 | case Bytecodes::_astore_0: store_local_object(0); break; |
duke@435 | 910 | case Bytecodes::_astore_1: store_local_object(1); break; |
duke@435 | 911 | case Bytecodes::_astore_2: store_local_object(2); break; |
duke@435 | 912 | case Bytecodes::_astore_3: store_local_object(3); break; |
duke@435 | 913 | |
duke@435 | 914 | case Bytecodes::_athrow: |
duke@435 | 915 | { |
duke@435 | 916 | NEEDS_CLEANUP; |
duke@435 | 917 | pop_object(); |
duke@435 | 918 | break; |
duke@435 | 919 | } |
duke@435 | 920 | case Bytecodes::_baload: |
duke@435 | 921 | case Bytecodes::_caload: |
duke@435 | 922 | case Bytecodes::_iaload: |
duke@435 | 923 | case Bytecodes::_saload: |
duke@435 | 924 | { |
duke@435 | 925 | pop_int(); |
duke@435 | 926 | ciTypeArrayKlass* array_klass = pop_typeArray(); |
duke@435 | 927 | // Put assert here for right type? |
duke@435 | 928 | push_int(); |
duke@435 | 929 | break; |
duke@435 | 930 | } |
duke@435 | 931 | case Bytecodes::_bastore: |
duke@435 | 932 | case Bytecodes::_castore: |
duke@435 | 933 | case Bytecodes::_iastore: |
duke@435 | 934 | case Bytecodes::_sastore: |
duke@435 | 935 | { |
duke@435 | 936 | pop_int(); |
duke@435 | 937 | pop_int(); |
duke@435 | 938 | pop_typeArray(); |
duke@435 | 939 | // assert here? |
duke@435 | 940 | break; |
duke@435 | 941 | } |
duke@435 | 942 | case Bytecodes::_bipush: |
duke@435 | 943 | case Bytecodes::_iconst_m1: |
duke@435 | 944 | case Bytecodes::_iconst_0: |
duke@435 | 945 | case Bytecodes::_iconst_1: |
duke@435 | 946 | case Bytecodes::_iconst_2: |
duke@435 | 947 | case Bytecodes::_iconst_3: |
duke@435 | 948 | case Bytecodes::_iconst_4: |
duke@435 | 949 | case Bytecodes::_iconst_5: |
duke@435 | 950 | case Bytecodes::_sipush: |
duke@435 | 951 | { |
duke@435 | 952 | push_int(); |
duke@435 | 953 | break; |
duke@435 | 954 | } |
duke@435 | 955 | case Bytecodes::_checkcast: do_checkcast(str); break; |
duke@435 | 956 | |
duke@435 | 957 | case Bytecodes::_d2f: |
duke@435 | 958 | { |
duke@435 | 959 | pop_double(); |
duke@435 | 960 | push_float(); |
duke@435 | 961 | break; |
duke@435 | 962 | } |
duke@435 | 963 | case Bytecodes::_d2i: |
duke@435 | 964 | { |
duke@435 | 965 | pop_double(); |
duke@435 | 966 | push_int(); |
duke@435 | 967 | break; |
duke@435 | 968 | } |
duke@435 | 969 | case Bytecodes::_d2l: |
duke@435 | 970 | { |
duke@435 | 971 | pop_double(); |
duke@435 | 972 | push_long(); |
duke@435 | 973 | break; |
duke@435 | 974 | } |
duke@435 | 975 | case Bytecodes::_dadd: |
duke@435 | 976 | case Bytecodes::_ddiv: |
duke@435 | 977 | case Bytecodes::_dmul: |
duke@435 | 978 | case Bytecodes::_drem: |
duke@435 | 979 | case Bytecodes::_dsub: |
duke@435 | 980 | { |
duke@435 | 981 | pop_double(); |
duke@435 | 982 | pop_double(); |
duke@435 | 983 | push_double(); |
duke@435 | 984 | break; |
duke@435 | 985 | } |
duke@435 | 986 | case Bytecodes::_daload: |
duke@435 | 987 | { |
duke@435 | 988 | pop_int(); |
duke@435 | 989 | ciTypeArrayKlass* array_klass = pop_typeArray(); |
duke@435 | 990 | // Put assert here for right type? |
duke@435 | 991 | push_double(); |
duke@435 | 992 | break; |
duke@435 | 993 | } |
duke@435 | 994 | case Bytecodes::_dastore: |
duke@435 | 995 | { |
duke@435 | 996 | pop_double(); |
duke@435 | 997 | pop_int(); |
duke@435 | 998 | pop_typeArray(); |
duke@435 | 999 | // assert here? |
duke@435 | 1000 | break; |
duke@435 | 1001 | } |
duke@435 | 1002 | case Bytecodes::_dcmpg: |
duke@435 | 1003 | case Bytecodes::_dcmpl: |
duke@435 | 1004 | { |
duke@435 | 1005 | pop_double(); |
duke@435 | 1006 | pop_double(); |
duke@435 | 1007 | push_int(); |
duke@435 | 1008 | break; |
duke@435 | 1009 | } |
duke@435 | 1010 | case Bytecodes::_dconst_0: |
duke@435 | 1011 | case Bytecodes::_dconst_1: |
duke@435 | 1012 | { |
duke@435 | 1013 | push_double(); |
duke@435 | 1014 | break; |
duke@435 | 1015 | } |
duke@435 | 1016 | case Bytecodes::_dload: load_local_double(str->get_index()); break; |
duke@435 | 1017 | case Bytecodes::_dload_0: load_local_double(0); break; |
duke@435 | 1018 | case Bytecodes::_dload_1: load_local_double(1); break; |
duke@435 | 1019 | case Bytecodes::_dload_2: load_local_double(2); break; |
duke@435 | 1020 | case Bytecodes::_dload_3: load_local_double(3); break; |
duke@435 | 1021 | |
duke@435 | 1022 | case Bytecodes::_dneg: |
duke@435 | 1023 | { |
duke@435 | 1024 | pop_double(); |
duke@435 | 1025 | push_double(); |
duke@435 | 1026 | break; |
duke@435 | 1027 | } |
duke@435 | 1028 | case Bytecodes::_dreturn: |
duke@435 | 1029 | { |
duke@435 | 1030 | pop_double(); |
duke@435 | 1031 | break; |
duke@435 | 1032 | } |
duke@435 | 1033 | case Bytecodes::_dstore: store_local_double(str->get_index()); break; |
duke@435 | 1034 | case Bytecodes::_dstore_0: store_local_double(0); break; |
duke@435 | 1035 | case Bytecodes::_dstore_1: store_local_double(1); break; |
duke@435 | 1036 | case Bytecodes::_dstore_2: store_local_double(2); break; |
duke@435 | 1037 | case Bytecodes::_dstore_3: store_local_double(3); break; |
duke@435 | 1038 | |
duke@435 | 1039 | case Bytecodes::_dup: |
duke@435 | 1040 | { |
duke@435 | 1041 | push(type_at_tos()); |
duke@435 | 1042 | break; |
duke@435 | 1043 | } |
duke@435 | 1044 | case Bytecodes::_dup_x1: |
duke@435 | 1045 | { |
duke@435 | 1046 | ciType* value1 = pop_value(); |
duke@435 | 1047 | ciType* value2 = pop_value(); |
duke@435 | 1048 | push(value1); |
duke@435 | 1049 | push(value2); |
duke@435 | 1050 | push(value1); |
duke@435 | 1051 | break; |
duke@435 | 1052 | } |
duke@435 | 1053 | case Bytecodes::_dup_x2: |
duke@435 | 1054 | { |
duke@435 | 1055 | ciType* value1 = pop_value(); |
duke@435 | 1056 | ciType* value2 = pop_value(); |
duke@435 | 1057 | ciType* value3 = pop_value(); |
duke@435 | 1058 | push(value1); |
duke@435 | 1059 | push(value3); |
duke@435 | 1060 | push(value2); |
duke@435 | 1061 | push(value1); |
duke@435 | 1062 | break; |
duke@435 | 1063 | } |
duke@435 | 1064 | case Bytecodes::_dup2: |
duke@435 | 1065 | { |
duke@435 | 1066 | ciType* value1 = pop_value(); |
duke@435 | 1067 | ciType* value2 = pop_value(); |
duke@435 | 1068 | push(value2); |
duke@435 | 1069 | push(value1); |
duke@435 | 1070 | push(value2); |
duke@435 | 1071 | push(value1); |
duke@435 | 1072 | break; |
duke@435 | 1073 | } |
duke@435 | 1074 | case Bytecodes::_dup2_x1: |
duke@435 | 1075 | { |
duke@435 | 1076 | ciType* value1 = pop_value(); |
duke@435 | 1077 | ciType* value2 = pop_value(); |
duke@435 | 1078 | ciType* value3 = pop_value(); |
duke@435 | 1079 | push(value2); |
duke@435 | 1080 | push(value1); |
duke@435 | 1081 | push(value3); |
duke@435 | 1082 | push(value2); |
duke@435 | 1083 | push(value1); |
duke@435 | 1084 | break; |
duke@435 | 1085 | } |
duke@435 | 1086 | case Bytecodes::_dup2_x2: |
duke@435 | 1087 | { |
duke@435 | 1088 | ciType* value1 = pop_value(); |
duke@435 | 1089 | ciType* value2 = pop_value(); |
duke@435 | 1090 | ciType* value3 = pop_value(); |
duke@435 | 1091 | ciType* value4 = pop_value(); |
duke@435 | 1092 | push(value2); |
duke@435 | 1093 | push(value1); |
duke@435 | 1094 | push(value4); |
duke@435 | 1095 | push(value3); |
duke@435 | 1096 | push(value2); |
duke@435 | 1097 | push(value1); |
duke@435 | 1098 | break; |
duke@435 | 1099 | } |
duke@435 | 1100 | case Bytecodes::_f2d: |
duke@435 | 1101 | { |
duke@435 | 1102 | pop_float(); |
duke@435 | 1103 | push_double(); |
duke@435 | 1104 | break; |
duke@435 | 1105 | } |
duke@435 | 1106 | case Bytecodes::_f2i: |
duke@435 | 1107 | { |
duke@435 | 1108 | pop_float(); |
duke@435 | 1109 | push_int(); |
duke@435 | 1110 | break; |
duke@435 | 1111 | } |
duke@435 | 1112 | case Bytecodes::_f2l: |
duke@435 | 1113 | { |
duke@435 | 1114 | pop_float(); |
duke@435 | 1115 | push_long(); |
duke@435 | 1116 | break; |
duke@435 | 1117 | } |
duke@435 | 1118 | case Bytecodes::_fadd: |
duke@435 | 1119 | case Bytecodes::_fdiv: |
duke@435 | 1120 | case Bytecodes::_fmul: |
duke@435 | 1121 | case Bytecodes::_frem: |
duke@435 | 1122 | case Bytecodes::_fsub: |
duke@435 | 1123 | { |
duke@435 | 1124 | pop_float(); |
duke@435 | 1125 | pop_float(); |
duke@435 | 1126 | push_float(); |
duke@435 | 1127 | break; |
duke@435 | 1128 | } |
duke@435 | 1129 | case Bytecodes::_faload: |
duke@435 | 1130 | { |
duke@435 | 1131 | pop_int(); |
duke@435 | 1132 | ciTypeArrayKlass* array_klass = pop_typeArray(); |
duke@435 | 1133 | // Put assert here. |
duke@435 | 1134 | push_float(); |
duke@435 | 1135 | break; |
duke@435 | 1136 | } |
duke@435 | 1137 | case Bytecodes::_fastore: |
duke@435 | 1138 | { |
duke@435 | 1139 | pop_float(); |
duke@435 | 1140 | pop_int(); |
duke@435 | 1141 | ciTypeArrayKlass* array_klass = pop_typeArray(); |
duke@435 | 1142 | // Put assert here. |
duke@435 | 1143 | break; |
duke@435 | 1144 | } |
duke@435 | 1145 | case Bytecodes::_fcmpg: |
duke@435 | 1146 | case Bytecodes::_fcmpl: |
duke@435 | 1147 | { |
duke@435 | 1148 | pop_float(); |
duke@435 | 1149 | pop_float(); |
duke@435 | 1150 | push_int(); |
duke@435 | 1151 | break; |
duke@435 | 1152 | } |
duke@435 | 1153 | case Bytecodes::_fconst_0: |
duke@435 | 1154 | case Bytecodes::_fconst_1: |
duke@435 | 1155 | case Bytecodes::_fconst_2: |
duke@435 | 1156 | { |
duke@435 | 1157 | push_float(); |
duke@435 | 1158 | break; |
duke@435 | 1159 | } |
duke@435 | 1160 | case Bytecodes::_fload: load_local_float(str->get_index()); break; |
duke@435 | 1161 | case Bytecodes::_fload_0: load_local_float(0); break; |
duke@435 | 1162 | case Bytecodes::_fload_1: load_local_float(1); break; |
duke@435 | 1163 | case Bytecodes::_fload_2: load_local_float(2); break; |
duke@435 | 1164 | case Bytecodes::_fload_3: load_local_float(3); break; |
duke@435 | 1165 | |
duke@435 | 1166 | case Bytecodes::_fneg: |
duke@435 | 1167 | { |
duke@435 | 1168 | pop_float(); |
duke@435 | 1169 | push_float(); |
duke@435 | 1170 | break; |
duke@435 | 1171 | } |
duke@435 | 1172 | case Bytecodes::_freturn: |
duke@435 | 1173 | { |
duke@435 | 1174 | pop_float(); |
duke@435 | 1175 | break; |
duke@435 | 1176 | } |
duke@435 | 1177 | case Bytecodes::_fstore: store_local_float(str->get_index()); break; |
duke@435 | 1178 | case Bytecodes::_fstore_0: store_local_float(0); break; |
duke@435 | 1179 | case Bytecodes::_fstore_1: store_local_float(1); break; |
duke@435 | 1180 | case Bytecodes::_fstore_2: store_local_float(2); break; |
duke@435 | 1181 | case Bytecodes::_fstore_3: store_local_float(3); break; |
duke@435 | 1182 | |
duke@435 | 1183 | case Bytecodes::_getfield: do_getfield(str); break; |
duke@435 | 1184 | case Bytecodes::_getstatic: do_getstatic(str); break; |
duke@435 | 1185 | |
duke@435 | 1186 | case Bytecodes::_goto: |
duke@435 | 1187 | case Bytecodes::_goto_w: |
duke@435 | 1188 | case Bytecodes::_nop: |
duke@435 | 1189 | case Bytecodes::_return: |
duke@435 | 1190 | { |
duke@435 | 1191 | // do nothing. |
duke@435 | 1192 | break; |
duke@435 | 1193 | } |
duke@435 | 1194 | case Bytecodes::_i2b: |
duke@435 | 1195 | case Bytecodes::_i2c: |
duke@435 | 1196 | case Bytecodes::_i2s: |
duke@435 | 1197 | case Bytecodes::_ineg: |
duke@435 | 1198 | { |
duke@435 | 1199 | pop_int(); |
duke@435 | 1200 | push_int(); |
duke@435 | 1201 | break; |
duke@435 | 1202 | } |
duke@435 | 1203 | case Bytecodes::_i2d: |
duke@435 | 1204 | { |
duke@435 | 1205 | pop_int(); |
duke@435 | 1206 | push_double(); |
duke@435 | 1207 | break; |
duke@435 | 1208 | } |
duke@435 | 1209 | case Bytecodes::_i2f: |
duke@435 | 1210 | { |
duke@435 | 1211 | pop_int(); |
duke@435 | 1212 | push_float(); |
duke@435 | 1213 | break; |
duke@435 | 1214 | } |
duke@435 | 1215 | case Bytecodes::_i2l: |
duke@435 | 1216 | { |
duke@435 | 1217 | pop_int(); |
duke@435 | 1218 | push_long(); |
duke@435 | 1219 | break; |
duke@435 | 1220 | } |
duke@435 | 1221 | case Bytecodes::_iadd: |
duke@435 | 1222 | case Bytecodes::_iand: |
duke@435 | 1223 | case Bytecodes::_idiv: |
duke@435 | 1224 | case Bytecodes::_imul: |
duke@435 | 1225 | case Bytecodes::_ior: |
duke@435 | 1226 | case Bytecodes::_irem: |
duke@435 | 1227 | case Bytecodes::_ishl: |
duke@435 | 1228 | case Bytecodes::_ishr: |
duke@435 | 1229 | case Bytecodes::_isub: |
duke@435 | 1230 | case Bytecodes::_iushr: |
duke@435 | 1231 | case Bytecodes::_ixor: |
duke@435 | 1232 | { |
duke@435 | 1233 | pop_int(); |
duke@435 | 1234 | pop_int(); |
duke@435 | 1235 | push_int(); |
duke@435 | 1236 | break; |
duke@435 | 1237 | } |
duke@435 | 1238 | case Bytecodes::_if_acmpeq: |
duke@435 | 1239 | case Bytecodes::_if_acmpne: |
duke@435 | 1240 | { |
duke@435 | 1241 | pop_object(); |
duke@435 | 1242 | pop_object(); |
duke@435 | 1243 | break; |
duke@435 | 1244 | } |
duke@435 | 1245 | case Bytecodes::_if_icmpeq: |
duke@435 | 1246 | case Bytecodes::_if_icmpge: |
duke@435 | 1247 | case Bytecodes::_if_icmpgt: |
duke@435 | 1248 | case Bytecodes::_if_icmple: |
duke@435 | 1249 | case Bytecodes::_if_icmplt: |
duke@435 | 1250 | case Bytecodes::_if_icmpne: |
duke@435 | 1251 | { |
duke@435 | 1252 | pop_int(); |
duke@435 | 1253 | pop_int(); |
duke@435 | 1254 | break; |
duke@435 | 1255 | } |
duke@435 | 1256 | case Bytecodes::_ifeq: |
duke@435 | 1257 | case Bytecodes::_ifle: |
duke@435 | 1258 | case Bytecodes::_iflt: |
duke@435 | 1259 | case Bytecodes::_ifge: |
duke@435 | 1260 | case Bytecodes::_ifgt: |
duke@435 | 1261 | case Bytecodes::_ifne: |
duke@435 | 1262 | case Bytecodes::_ireturn: |
duke@435 | 1263 | case Bytecodes::_lookupswitch: |
duke@435 | 1264 | case Bytecodes::_tableswitch: |
duke@435 | 1265 | { |
duke@435 | 1266 | pop_int(); |
duke@435 | 1267 | break; |
duke@435 | 1268 | } |
duke@435 | 1269 | case Bytecodes::_iinc: |
duke@435 | 1270 | { |
duke@435 | 1271 | check_int(local(str->get_index())); |
duke@435 | 1272 | break; |
duke@435 | 1273 | } |
duke@435 | 1274 | case Bytecodes::_iload: load_local_int(str->get_index()); break; |
duke@435 | 1275 | case Bytecodes::_iload_0: load_local_int(0); break; |
duke@435 | 1276 | case Bytecodes::_iload_1: load_local_int(1); break; |
duke@435 | 1277 | case Bytecodes::_iload_2: load_local_int(2); break; |
duke@435 | 1278 | case Bytecodes::_iload_3: load_local_int(3); break; |
duke@435 | 1279 | |
duke@435 | 1280 | case Bytecodes::_instanceof: |
duke@435 | 1281 | { |
duke@435 | 1282 | // Check for uncommon trap: |
duke@435 | 1283 | do_checkcast(str); |
duke@435 | 1284 | pop_object(); |
duke@435 | 1285 | push_int(); |
duke@435 | 1286 | break; |
duke@435 | 1287 | } |
duke@435 | 1288 | case Bytecodes::_invokeinterface: do_invoke(str, true); break; |
duke@435 | 1289 | case Bytecodes::_invokespecial: do_invoke(str, true); break; |
duke@435 | 1290 | case Bytecodes::_invokestatic: do_invoke(str, false); break; |
duke@435 | 1291 | |
duke@435 | 1292 | case Bytecodes::_invokevirtual: do_invoke(str, true); break; |
duke@435 | 1293 | |
duke@435 | 1294 | case Bytecodes::_istore: store_local_int(str->get_index()); break; |
duke@435 | 1295 | case Bytecodes::_istore_0: store_local_int(0); break; |
duke@435 | 1296 | case Bytecodes::_istore_1: store_local_int(1); break; |
duke@435 | 1297 | case Bytecodes::_istore_2: store_local_int(2); break; |
duke@435 | 1298 | case Bytecodes::_istore_3: store_local_int(3); break; |
duke@435 | 1299 | |
duke@435 | 1300 | case Bytecodes::_jsr: |
duke@435 | 1301 | case Bytecodes::_jsr_w: do_jsr(str); break; |
duke@435 | 1302 | |
duke@435 | 1303 | case Bytecodes::_l2d: |
duke@435 | 1304 | { |
duke@435 | 1305 | pop_long(); |
duke@435 | 1306 | push_double(); |
duke@435 | 1307 | break; |
duke@435 | 1308 | } |
duke@435 | 1309 | case Bytecodes::_l2f: |
duke@435 | 1310 | { |
duke@435 | 1311 | pop_long(); |
duke@435 | 1312 | push_float(); |
duke@435 | 1313 | break; |
duke@435 | 1314 | } |
duke@435 | 1315 | case Bytecodes::_l2i: |
duke@435 | 1316 | { |
duke@435 | 1317 | pop_long(); |
duke@435 | 1318 | push_int(); |
duke@435 | 1319 | break; |
duke@435 | 1320 | } |
duke@435 | 1321 | case Bytecodes::_ladd: |
duke@435 | 1322 | case Bytecodes::_land: |
duke@435 | 1323 | case Bytecodes::_ldiv: |
duke@435 | 1324 | case Bytecodes::_lmul: |
duke@435 | 1325 | case Bytecodes::_lor: |
duke@435 | 1326 | case Bytecodes::_lrem: |
duke@435 | 1327 | case Bytecodes::_lsub: |
duke@435 | 1328 | case Bytecodes::_lxor: |
duke@435 | 1329 | { |
duke@435 | 1330 | pop_long(); |
duke@435 | 1331 | pop_long(); |
duke@435 | 1332 | push_long(); |
duke@435 | 1333 | break; |
duke@435 | 1334 | } |
duke@435 | 1335 | case Bytecodes::_laload: |
duke@435 | 1336 | { |
duke@435 | 1337 | pop_int(); |
duke@435 | 1338 | ciTypeArrayKlass* array_klass = pop_typeArray(); |
duke@435 | 1339 | // Put assert here for right type? |
duke@435 | 1340 | push_long(); |
duke@435 | 1341 | break; |
duke@435 | 1342 | } |
duke@435 | 1343 | case Bytecodes::_lastore: |
duke@435 | 1344 | { |
duke@435 | 1345 | pop_long(); |
duke@435 | 1346 | pop_int(); |
duke@435 | 1347 | pop_typeArray(); |
duke@435 | 1348 | // assert here? |
duke@435 | 1349 | break; |
duke@435 | 1350 | } |
duke@435 | 1351 | case Bytecodes::_lcmp: |
duke@435 | 1352 | { |
duke@435 | 1353 | pop_long(); |
duke@435 | 1354 | pop_long(); |
duke@435 | 1355 | push_int(); |
duke@435 | 1356 | break; |
duke@435 | 1357 | } |
duke@435 | 1358 | case Bytecodes::_lconst_0: |
duke@435 | 1359 | case Bytecodes::_lconst_1: |
duke@435 | 1360 | { |
duke@435 | 1361 | push_long(); |
duke@435 | 1362 | break; |
duke@435 | 1363 | } |
duke@435 | 1364 | case Bytecodes::_ldc: |
duke@435 | 1365 | case Bytecodes::_ldc_w: |
duke@435 | 1366 | case Bytecodes::_ldc2_w: |
duke@435 | 1367 | { |
duke@435 | 1368 | do_ldc(str); |
duke@435 | 1369 | break; |
duke@435 | 1370 | } |
duke@435 | 1371 | |
duke@435 | 1372 | case Bytecodes::_lload: load_local_long(str->get_index()); break; |
duke@435 | 1373 | case Bytecodes::_lload_0: load_local_long(0); break; |
duke@435 | 1374 | case Bytecodes::_lload_1: load_local_long(1); break; |
duke@435 | 1375 | case Bytecodes::_lload_2: load_local_long(2); break; |
duke@435 | 1376 | case Bytecodes::_lload_3: load_local_long(3); break; |
duke@435 | 1377 | |
duke@435 | 1378 | case Bytecodes::_lneg: |
duke@435 | 1379 | { |
duke@435 | 1380 | pop_long(); |
duke@435 | 1381 | push_long(); |
duke@435 | 1382 | break; |
duke@435 | 1383 | } |
duke@435 | 1384 | case Bytecodes::_lreturn: |
duke@435 | 1385 | { |
duke@435 | 1386 | pop_long(); |
duke@435 | 1387 | break; |
duke@435 | 1388 | } |
duke@435 | 1389 | case Bytecodes::_lshl: |
duke@435 | 1390 | case Bytecodes::_lshr: |
duke@435 | 1391 | case Bytecodes::_lushr: |
duke@435 | 1392 | { |
duke@435 | 1393 | pop_int(); |
duke@435 | 1394 | pop_long(); |
duke@435 | 1395 | push_long(); |
duke@435 | 1396 | break; |
duke@435 | 1397 | } |
duke@435 | 1398 | case Bytecodes::_lstore: store_local_long(str->get_index()); break; |
duke@435 | 1399 | case Bytecodes::_lstore_0: store_local_long(0); break; |
duke@435 | 1400 | case Bytecodes::_lstore_1: store_local_long(1); break; |
duke@435 | 1401 | case Bytecodes::_lstore_2: store_local_long(2); break; |
duke@435 | 1402 | case Bytecodes::_lstore_3: store_local_long(3); break; |
duke@435 | 1403 | |
duke@435 | 1404 | case Bytecodes::_multianewarray: do_multianewarray(str); break; |
duke@435 | 1405 | |
duke@435 | 1406 | case Bytecodes::_new: do_new(str); break; |
duke@435 | 1407 | |
duke@435 | 1408 | case Bytecodes::_newarray: do_newarray(str); break; |
duke@435 | 1409 | |
duke@435 | 1410 | case Bytecodes::_pop: |
duke@435 | 1411 | { |
duke@435 | 1412 | pop(); |
duke@435 | 1413 | break; |
duke@435 | 1414 | } |
duke@435 | 1415 | case Bytecodes::_pop2: |
duke@435 | 1416 | { |
duke@435 | 1417 | pop(); |
duke@435 | 1418 | pop(); |
duke@435 | 1419 | break; |
duke@435 | 1420 | } |
duke@435 | 1421 | |
duke@435 | 1422 | case Bytecodes::_putfield: do_putfield(str); break; |
duke@435 | 1423 | case Bytecodes::_putstatic: do_putstatic(str); break; |
duke@435 | 1424 | |
duke@435 | 1425 | case Bytecodes::_ret: do_ret(str); break; |
duke@435 | 1426 | |
duke@435 | 1427 | case Bytecodes::_swap: |
duke@435 | 1428 | { |
duke@435 | 1429 | ciType* value1 = pop_value(); |
duke@435 | 1430 | ciType* value2 = pop_value(); |
duke@435 | 1431 | push(value1); |
duke@435 | 1432 | push(value2); |
duke@435 | 1433 | break; |
duke@435 | 1434 | } |
duke@435 | 1435 | case Bytecodes::_wide: |
duke@435 | 1436 | default: |
duke@435 | 1437 | { |
duke@435 | 1438 | // The iterator should skip this. |
duke@435 | 1439 | ShouldNotReachHere(); |
duke@435 | 1440 | break; |
duke@435 | 1441 | } |
duke@435 | 1442 | } |
duke@435 | 1443 | |
duke@435 | 1444 | if (CITraceTypeFlow) { |
duke@435 | 1445 | print_on(tty); |
duke@435 | 1446 | } |
duke@435 | 1447 | |
duke@435 | 1448 | return (_trap_bci != -1); |
duke@435 | 1449 | } |
duke@435 | 1450 | |
duke@435 | 1451 | #ifndef PRODUCT |
duke@435 | 1452 | // ------------------------------------------------------------------ |
duke@435 | 1453 | // ciTypeFlow::StateVector::print_cell_on |
duke@435 | 1454 | void ciTypeFlow::StateVector::print_cell_on(outputStream* st, Cell c) const { |
duke@435 | 1455 | ciType* type = type_at(c); |
duke@435 | 1456 | if (type == top_type()) { |
duke@435 | 1457 | st->print("top"); |
duke@435 | 1458 | } else if (type == bottom_type()) { |
duke@435 | 1459 | st->print("bottom"); |
duke@435 | 1460 | } else if (type == null_type()) { |
duke@435 | 1461 | st->print("null"); |
duke@435 | 1462 | } else if (type == long2_type()) { |
duke@435 | 1463 | st->print("long2"); |
duke@435 | 1464 | } else if (type == double2_type()) { |
duke@435 | 1465 | st->print("double2"); |
duke@435 | 1466 | } else if (is_int(type)) { |
duke@435 | 1467 | st->print("int"); |
duke@435 | 1468 | } else if (is_long(type)) { |
duke@435 | 1469 | st->print("long"); |
duke@435 | 1470 | } else if (is_float(type)) { |
duke@435 | 1471 | st->print("float"); |
duke@435 | 1472 | } else if (is_double(type)) { |
duke@435 | 1473 | st->print("double"); |
duke@435 | 1474 | } else if (type->is_return_address()) { |
duke@435 | 1475 | st->print("address(%d)", type->as_return_address()->bci()); |
duke@435 | 1476 | } else { |
duke@435 | 1477 | if (type->is_klass()) { |
duke@435 | 1478 | type->as_klass()->name()->print_symbol_on(st); |
duke@435 | 1479 | } else { |
duke@435 | 1480 | st->print("UNEXPECTED TYPE"); |
duke@435 | 1481 | type->print(); |
duke@435 | 1482 | } |
duke@435 | 1483 | } |
duke@435 | 1484 | } |
duke@435 | 1485 | |
duke@435 | 1486 | // ------------------------------------------------------------------ |
duke@435 | 1487 | // ciTypeFlow::StateVector::print_on |
duke@435 | 1488 | void ciTypeFlow::StateVector::print_on(outputStream* st) const { |
duke@435 | 1489 | int num_locals = _outer->max_locals(); |
duke@435 | 1490 | int num_stack = stack_size(); |
duke@435 | 1491 | int num_monitors = monitor_count(); |
duke@435 | 1492 | st->print_cr(" State : locals %d, stack %d, monitors %d", num_locals, num_stack, num_monitors); |
duke@435 | 1493 | if (num_stack >= 0) { |
duke@435 | 1494 | int i; |
duke@435 | 1495 | for (i = 0; i < num_locals; i++) { |
duke@435 | 1496 | st->print(" local %2d : ", i); |
duke@435 | 1497 | print_cell_on(st, local(i)); |
duke@435 | 1498 | st->cr(); |
duke@435 | 1499 | } |
duke@435 | 1500 | for (i = 0; i < num_stack; i++) { |
duke@435 | 1501 | st->print(" stack %2d : ", i); |
duke@435 | 1502 | print_cell_on(st, stack(i)); |
duke@435 | 1503 | st->cr(); |
duke@435 | 1504 | } |
duke@435 | 1505 | } |
duke@435 | 1506 | } |
duke@435 | 1507 | #endif |
duke@435 | 1508 | |
duke@435 | 1509 | // ciTypeFlow::Block |
duke@435 | 1510 | // |
duke@435 | 1511 | // A basic block. |
duke@435 | 1512 | |
duke@435 | 1513 | // ------------------------------------------------------------------ |
duke@435 | 1514 | // ciTypeFlow::Block::Block |
duke@435 | 1515 | ciTypeFlow::Block::Block(ciTypeFlow* outer, |
duke@435 | 1516 | ciBlock *ciblk, |
duke@435 | 1517 | ciTypeFlow::JsrSet* jsrs) { |
duke@435 | 1518 | _ciblock = ciblk; |
duke@435 | 1519 | _exceptions = NULL; |
duke@435 | 1520 | _exc_klasses = NULL; |
duke@435 | 1521 | _successors = NULL; |
duke@435 | 1522 | _state = new (outer->arena()) StateVector(outer); |
duke@435 | 1523 | JsrSet* new_jsrs = |
duke@435 | 1524 | new (outer->arena()) JsrSet(outer->arena(), jsrs->size()); |
duke@435 | 1525 | jsrs->copy_into(new_jsrs); |
duke@435 | 1526 | _jsrs = new_jsrs; |
duke@435 | 1527 | _next = NULL; |
duke@435 | 1528 | _on_work_list = false; |
duke@435 | 1529 | _pre_order = -1; assert(!has_pre_order(), ""); |
duke@435 | 1530 | _private_copy = false; |
duke@435 | 1531 | _trap_bci = -1; |
duke@435 | 1532 | _trap_index = 0; |
duke@435 | 1533 | |
duke@435 | 1534 | if (CITraceTypeFlow) { |
duke@435 | 1535 | tty->print_cr(">> Created new block"); |
duke@435 | 1536 | print_on(tty); |
duke@435 | 1537 | } |
duke@435 | 1538 | |
duke@435 | 1539 | assert(this->outer() == outer, "outer link set up"); |
duke@435 | 1540 | assert(!outer->have_block_count(), "must not have mapped blocks yet"); |
duke@435 | 1541 | } |
duke@435 | 1542 | |
duke@435 | 1543 | // ------------------------------------------------------------------ |
duke@435 | 1544 | // ciTypeFlow::Block::clone_loop_head |
duke@435 | 1545 | // |
duke@435 | 1546 | ciTypeFlow::Block* |
duke@435 | 1547 | ciTypeFlow::Block::clone_loop_head(ciTypeFlow* analyzer, |
duke@435 | 1548 | int branch_bci, |
duke@435 | 1549 | ciTypeFlow::Block* target, |
duke@435 | 1550 | ciTypeFlow::JsrSet* jsrs) { |
duke@435 | 1551 | // Loop optimizations are not performed on Tier1 compiles. Do nothing. |
duke@435 | 1552 | if (analyzer->env()->comp_level() < CompLevel_full_optimization) { |
duke@435 | 1553 | return target; |
duke@435 | 1554 | } |
duke@435 | 1555 | |
duke@435 | 1556 | // The current block ends with a branch. |
duke@435 | 1557 | // |
duke@435 | 1558 | // If the target block appears to be the test-clause of a for loop, and |
duke@435 | 1559 | // it is not too large, and it has not yet been cloned, clone it. |
duke@435 | 1560 | // The pre-existing copy becomes the private clone used only by |
duke@435 | 1561 | // the initial iteration of the loop. (We know we are simulating |
duke@435 | 1562 | // the initial iteration right now, since we have never calculated |
duke@435 | 1563 | // successors before for this block.) |
duke@435 | 1564 | |
duke@435 | 1565 | if (branch_bci <= start() |
duke@435 | 1566 | && (target->limit() - target->start()) <= CICloneLoopTestLimit |
duke@435 | 1567 | && target->private_copy_count() == 0) { |
duke@435 | 1568 | // Setting the private_copy bit ensures that the target block cannot be |
duke@435 | 1569 | // reached by any other paths, such as fall-in from the loop body. |
duke@435 | 1570 | // The private copy will be accessible only on successor lists |
duke@435 | 1571 | // created up to this point. |
duke@435 | 1572 | target->set_private_copy(true); |
duke@435 | 1573 | if (CITraceTypeFlow) { |
duke@435 | 1574 | tty->print(">> Cloning a test-clause block "); |
duke@435 | 1575 | print_value_on(tty); |
duke@435 | 1576 | tty->cr(); |
duke@435 | 1577 | } |
duke@435 | 1578 | // If the target is the current block, then later on a new copy of the |
duke@435 | 1579 | // target block will be created when its bytecodes are reached by |
duke@435 | 1580 | // an alternate path. (This is the case for loops with the loop |
duke@435 | 1581 | // head at the bci-wise bottom of the loop, as with pre-1.4.2 javac.) |
duke@435 | 1582 | // |
duke@435 | 1583 | // Otherwise, duplicate the target block now and use it immediately. |
duke@435 | 1584 | // (The case for loops with the loop head at the bci-wise top of the |
duke@435 | 1585 | // loop, as with 1.4.2 javac.) |
duke@435 | 1586 | // |
duke@435 | 1587 | // In either case, the new copy of the block will remain public. |
duke@435 | 1588 | if (target != this) { |
duke@435 | 1589 | target = analyzer->block_at(branch_bci, jsrs); |
duke@435 | 1590 | } |
duke@435 | 1591 | } |
duke@435 | 1592 | return target; |
duke@435 | 1593 | } |
duke@435 | 1594 | |
duke@435 | 1595 | // ------------------------------------------------------------------ |
duke@435 | 1596 | // ciTypeFlow::Block::successors |
duke@435 | 1597 | // |
duke@435 | 1598 | // Get the successors for this Block. |
duke@435 | 1599 | GrowableArray<ciTypeFlow::Block*>* |
duke@435 | 1600 | ciTypeFlow::Block::successors(ciBytecodeStream* str, |
duke@435 | 1601 | ciTypeFlow::StateVector* state, |
duke@435 | 1602 | ciTypeFlow::JsrSet* jsrs) { |
duke@435 | 1603 | if (_successors == NULL) { |
duke@435 | 1604 | if (CITraceTypeFlow) { |
duke@435 | 1605 | tty->print(">> Computing successors for block "); |
duke@435 | 1606 | print_value_on(tty); |
duke@435 | 1607 | tty->cr(); |
duke@435 | 1608 | } |
duke@435 | 1609 | |
duke@435 | 1610 | ciTypeFlow* analyzer = outer(); |
duke@435 | 1611 | Arena* arena = analyzer->arena(); |
duke@435 | 1612 | Block* block = NULL; |
duke@435 | 1613 | bool has_successor = !has_trap() && |
duke@435 | 1614 | (control() != ciBlock::fall_through_bci || limit() < analyzer->code_size()); |
duke@435 | 1615 | if (!has_successor) { |
duke@435 | 1616 | _successors = |
duke@435 | 1617 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1618 | // No successors |
duke@435 | 1619 | } else if (control() == ciBlock::fall_through_bci) { |
duke@435 | 1620 | assert(str->cur_bci() == limit(), "bad block end"); |
duke@435 | 1621 | // This block simply falls through to the next. |
duke@435 | 1622 | _successors = |
duke@435 | 1623 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1624 | |
duke@435 | 1625 | Block* block = analyzer->block_at(limit(), _jsrs); |
duke@435 | 1626 | assert(_successors->length() == FALL_THROUGH, ""); |
duke@435 | 1627 | _successors->append(block); |
duke@435 | 1628 | } else { |
duke@435 | 1629 | int current_bci = str->cur_bci(); |
duke@435 | 1630 | int next_bci = str->next_bci(); |
duke@435 | 1631 | int branch_bci = -1; |
duke@435 | 1632 | Block* target = NULL; |
duke@435 | 1633 | assert(str->next_bci() == limit(), "bad block end"); |
duke@435 | 1634 | // This block is not a simple fall-though. Interpret |
duke@435 | 1635 | // the current bytecode to find our successors. |
duke@435 | 1636 | switch (str->cur_bc()) { |
duke@435 | 1637 | case Bytecodes::_ifeq: case Bytecodes::_ifne: |
duke@435 | 1638 | case Bytecodes::_iflt: case Bytecodes::_ifge: |
duke@435 | 1639 | case Bytecodes::_ifgt: case Bytecodes::_ifle: |
duke@435 | 1640 | case Bytecodes::_if_icmpeq: case Bytecodes::_if_icmpne: |
duke@435 | 1641 | case Bytecodes::_if_icmplt: case Bytecodes::_if_icmpge: |
duke@435 | 1642 | case Bytecodes::_if_icmpgt: case Bytecodes::_if_icmple: |
duke@435 | 1643 | case Bytecodes::_if_acmpeq: case Bytecodes::_if_acmpne: |
duke@435 | 1644 | case Bytecodes::_ifnull: case Bytecodes::_ifnonnull: |
duke@435 | 1645 | // Our successors are the branch target and the next bci. |
duke@435 | 1646 | branch_bci = str->get_dest(); |
duke@435 | 1647 | clone_loop_head(analyzer, branch_bci, this, jsrs); |
duke@435 | 1648 | _successors = |
duke@435 | 1649 | new (arena) GrowableArray<Block*>(arena, 2, 0, NULL); |
duke@435 | 1650 | assert(_successors->length() == IF_NOT_TAKEN, ""); |
duke@435 | 1651 | _successors->append(analyzer->block_at(next_bci, jsrs)); |
duke@435 | 1652 | assert(_successors->length() == IF_TAKEN, ""); |
duke@435 | 1653 | _successors->append(analyzer->block_at(branch_bci, jsrs)); |
duke@435 | 1654 | break; |
duke@435 | 1655 | |
duke@435 | 1656 | case Bytecodes::_goto: |
duke@435 | 1657 | branch_bci = str->get_dest(); |
duke@435 | 1658 | _successors = |
duke@435 | 1659 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1660 | assert(_successors->length() == GOTO_TARGET, ""); |
duke@435 | 1661 | target = analyzer->block_at(branch_bci, jsrs); |
duke@435 | 1662 | // If the target block has not been visited yet, and looks like |
duke@435 | 1663 | // a two-way branch, attempt to clone it if it is a loop head. |
duke@435 | 1664 | if (target->_successors != NULL |
duke@435 | 1665 | && target->_successors->length() == (IF_TAKEN + 1)) { |
duke@435 | 1666 | target = clone_loop_head(analyzer, branch_bci, target, jsrs); |
duke@435 | 1667 | } |
duke@435 | 1668 | _successors->append(target); |
duke@435 | 1669 | break; |
duke@435 | 1670 | |
duke@435 | 1671 | case Bytecodes::_jsr: |
duke@435 | 1672 | branch_bci = str->get_dest(); |
duke@435 | 1673 | _successors = |
duke@435 | 1674 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1675 | assert(_successors->length() == GOTO_TARGET, ""); |
duke@435 | 1676 | _successors->append(analyzer->block_at(branch_bci, jsrs)); |
duke@435 | 1677 | break; |
duke@435 | 1678 | |
duke@435 | 1679 | case Bytecodes::_goto_w: |
duke@435 | 1680 | case Bytecodes::_jsr_w: |
duke@435 | 1681 | _successors = |
duke@435 | 1682 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1683 | assert(_successors->length() == GOTO_TARGET, ""); |
duke@435 | 1684 | _successors->append(analyzer->block_at(str->get_far_dest(), jsrs)); |
duke@435 | 1685 | break; |
duke@435 | 1686 | |
duke@435 | 1687 | case Bytecodes::_tableswitch: { |
duke@435 | 1688 | Bytecode_tableswitch *tableswitch = |
duke@435 | 1689 | Bytecode_tableswitch_at(str->cur_bcp()); |
duke@435 | 1690 | |
duke@435 | 1691 | int len = tableswitch->length(); |
duke@435 | 1692 | _successors = |
duke@435 | 1693 | new (arena) GrowableArray<Block*>(arena, len+1, 0, NULL); |
duke@435 | 1694 | int bci = current_bci + tableswitch->default_offset(); |
duke@435 | 1695 | Block* block = analyzer->block_at(bci, jsrs); |
duke@435 | 1696 | assert(_successors->length() == SWITCH_DEFAULT, ""); |
duke@435 | 1697 | _successors->append(block); |
duke@435 | 1698 | while (--len >= 0) { |
duke@435 | 1699 | int bci = current_bci + tableswitch->dest_offset_at(len); |
duke@435 | 1700 | block = analyzer->block_at(bci, jsrs); |
duke@435 | 1701 | assert(_successors->length() >= SWITCH_CASES, ""); |
duke@435 | 1702 | _successors->append_if_missing(block); |
duke@435 | 1703 | } |
duke@435 | 1704 | break; |
duke@435 | 1705 | } |
duke@435 | 1706 | |
duke@435 | 1707 | case Bytecodes::_lookupswitch: { |
duke@435 | 1708 | Bytecode_lookupswitch *lookupswitch = |
duke@435 | 1709 | Bytecode_lookupswitch_at(str->cur_bcp()); |
duke@435 | 1710 | |
duke@435 | 1711 | int npairs = lookupswitch->number_of_pairs(); |
duke@435 | 1712 | _successors = |
duke@435 | 1713 | new (arena) GrowableArray<Block*>(arena, npairs+1, 0, NULL); |
duke@435 | 1714 | int bci = current_bci + lookupswitch->default_offset(); |
duke@435 | 1715 | Block* block = analyzer->block_at(bci, jsrs); |
duke@435 | 1716 | assert(_successors->length() == SWITCH_DEFAULT, ""); |
duke@435 | 1717 | _successors->append(block); |
duke@435 | 1718 | while(--npairs >= 0) { |
duke@435 | 1719 | LookupswitchPair *pair = lookupswitch->pair_at(npairs); |
duke@435 | 1720 | int bci = current_bci + pair->offset(); |
duke@435 | 1721 | Block* block = analyzer->block_at(bci, jsrs); |
duke@435 | 1722 | assert(_successors->length() >= SWITCH_CASES, ""); |
duke@435 | 1723 | _successors->append_if_missing(block); |
duke@435 | 1724 | } |
duke@435 | 1725 | break; |
duke@435 | 1726 | } |
duke@435 | 1727 | |
duke@435 | 1728 | case Bytecodes::_athrow: case Bytecodes::_ireturn: |
duke@435 | 1729 | case Bytecodes::_lreturn: case Bytecodes::_freturn: |
duke@435 | 1730 | case Bytecodes::_dreturn: case Bytecodes::_areturn: |
duke@435 | 1731 | case Bytecodes::_return: |
duke@435 | 1732 | _successors = |
duke@435 | 1733 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1734 | // No successors |
duke@435 | 1735 | break; |
duke@435 | 1736 | |
duke@435 | 1737 | case Bytecodes::_ret: { |
duke@435 | 1738 | _successors = |
duke@435 | 1739 | new (arena) GrowableArray<Block*>(arena, 1, 0, NULL); |
duke@435 | 1740 | |
duke@435 | 1741 | Cell local = state->local(str->get_index()); |
duke@435 | 1742 | ciType* return_address = state->type_at(local); |
duke@435 | 1743 | assert(return_address->is_return_address(), "verify: wrong type"); |
duke@435 | 1744 | int bci = return_address->as_return_address()->bci(); |
duke@435 | 1745 | assert(_successors->length() == GOTO_TARGET, ""); |
duke@435 | 1746 | _successors->append(analyzer->block_at(bci, jsrs)); |
duke@435 | 1747 | break; |
duke@435 | 1748 | } |
duke@435 | 1749 | |
duke@435 | 1750 | case Bytecodes::_wide: |
duke@435 | 1751 | default: |
duke@435 | 1752 | ShouldNotReachHere(); |
duke@435 | 1753 | break; |
duke@435 | 1754 | } |
duke@435 | 1755 | } |
duke@435 | 1756 | } |
duke@435 | 1757 | return _successors; |
duke@435 | 1758 | } |
duke@435 | 1759 | |
duke@435 | 1760 | // ------------------------------------------------------------------ |
duke@435 | 1761 | // ciTypeFlow::Block:compute_exceptions |
duke@435 | 1762 | // |
duke@435 | 1763 | // Compute the exceptional successors and types for this Block. |
duke@435 | 1764 | void ciTypeFlow::Block::compute_exceptions() { |
duke@435 | 1765 | assert(_exceptions == NULL && _exc_klasses == NULL, "repeat"); |
duke@435 | 1766 | |
duke@435 | 1767 | if (CITraceTypeFlow) { |
duke@435 | 1768 | tty->print(">> Computing exceptions for block "); |
duke@435 | 1769 | print_value_on(tty); |
duke@435 | 1770 | tty->cr(); |
duke@435 | 1771 | } |
duke@435 | 1772 | |
duke@435 | 1773 | ciTypeFlow* analyzer = outer(); |
duke@435 | 1774 | Arena* arena = analyzer->arena(); |
duke@435 | 1775 | |
duke@435 | 1776 | // Any bci in the block will do. |
duke@435 | 1777 | ciExceptionHandlerStream str(analyzer->method(), start()); |
duke@435 | 1778 | |
duke@435 | 1779 | // Allocate our growable arrays. |
duke@435 | 1780 | int exc_count = str.count(); |
duke@435 | 1781 | _exceptions = new (arena) GrowableArray<Block*>(arena, exc_count, 0, NULL); |
duke@435 | 1782 | _exc_klasses = new (arena) GrowableArray<ciInstanceKlass*>(arena, exc_count, |
duke@435 | 1783 | 0, NULL); |
duke@435 | 1784 | |
duke@435 | 1785 | for ( ; !str.is_done(); str.next()) { |
duke@435 | 1786 | ciExceptionHandler* handler = str.handler(); |
duke@435 | 1787 | int bci = handler->handler_bci(); |
duke@435 | 1788 | ciInstanceKlass* klass = NULL; |
duke@435 | 1789 | if (bci == -1) { |
duke@435 | 1790 | // There is no catch all. It is possible to exit the method. |
duke@435 | 1791 | break; |
duke@435 | 1792 | } |
duke@435 | 1793 | if (handler->is_catch_all()) { |
duke@435 | 1794 | klass = analyzer->env()->Throwable_klass(); |
duke@435 | 1795 | } else { |
duke@435 | 1796 | klass = handler->catch_klass(); |
duke@435 | 1797 | } |
duke@435 | 1798 | _exceptions->append(analyzer->block_at(bci, _jsrs)); |
duke@435 | 1799 | _exc_klasses->append(klass); |
duke@435 | 1800 | } |
duke@435 | 1801 | } |
duke@435 | 1802 | |
duke@435 | 1803 | // ------------------------------------------------------------------ |
duke@435 | 1804 | // ciTypeFlow::Block::is_simpler_than |
duke@435 | 1805 | // |
duke@435 | 1806 | // A relation used to order our work list. We work on a block earlier |
duke@435 | 1807 | // if it has a smaller jsr stack or it occurs earlier in the program |
duke@435 | 1808 | // text. |
duke@435 | 1809 | // |
duke@435 | 1810 | // Note: maybe we should redo this functionality to make blocks |
duke@435 | 1811 | // which correspond to exceptions lower priority. |
duke@435 | 1812 | bool ciTypeFlow::Block::is_simpler_than(ciTypeFlow::Block* other) { |
duke@435 | 1813 | if (other == NULL) { |
duke@435 | 1814 | return true; |
duke@435 | 1815 | } else { |
duke@435 | 1816 | int size1 = _jsrs->size(); |
duke@435 | 1817 | int size2 = other->_jsrs->size(); |
duke@435 | 1818 | if (size1 < size2) { |
duke@435 | 1819 | return true; |
duke@435 | 1820 | } else if (size2 < size1) { |
duke@435 | 1821 | return false; |
duke@435 | 1822 | } else { |
duke@435 | 1823 | #if 0 |
duke@435 | 1824 | if (size1 > 0) { |
duke@435 | 1825 | int r1 = _jsrs->record_at(0)->return_address(); |
duke@435 | 1826 | int r2 = _jsrs->record_at(0)->return_address(); |
duke@435 | 1827 | if (r1 < r2) { |
duke@435 | 1828 | return true; |
duke@435 | 1829 | } else if (r2 < r1) { |
duke@435 | 1830 | return false; |
duke@435 | 1831 | } else { |
duke@435 | 1832 | int e1 = _jsrs->record_at(0)->return_address(); |
duke@435 | 1833 | int e2 = _jsrs->record_at(0)->return_address(); |
duke@435 | 1834 | if (e1 < e2) { |
duke@435 | 1835 | return true; |
duke@435 | 1836 | } else if (e2 < e1) { |
duke@435 | 1837 | return false; |
duke@435 | 1838 | } |
duke@435 | 1839 | } |
duke@435 | 1840 | } |
duke@435 | 1841 | #endif |
duke@435 | 1842 | return (start() <= other->start()); |
duke@435 | 1843 | } |
duke@435 | 1844 | } |
duke@435 | 1845 | } |
duke@435 | 1846 | |
duke@435 | 1847 | // ------------------------------------------------------------------ |
duke@435 | 1848 | // ciTypeFlow::Block::set_private_copy |
duke@435 | 1849 | // Use this only to make a pre-existing public block into a private copy. |
duke@435 | 1850 | void ciTypeFlow::Block::set_private_copy(bool z) { |
duke@435 | 1851 | assert(z || (z == is_private_copy()), "cannot make a private copy public"); |
duke@435 | 1852 | _private_copy = z; |
duke@435 | 1853 | } |
duke@435 | 1854 | |
duke@435 | 1855 | #ifndef PRODUCT |
duke@435 | 1856 | // ------------------------------------------------------------------ |
duke@435 | 1857 | // ciTypeFlow::Block::print_value_on |
duke@435 | 1858 | void ciTypeFlow::Block::print_value_on(outputStream* st) const { |
duke@435 | 1859 | if (has_pre_order()) st->print("#%-2d ", pre_order()); |
duke@435 | 1860 | st->print("[%d - %d)", start(), limit()); |
duke@435 | 1861 | if (_jsrs->size() > 0) { st->print("/"); _jsrs->print_on(st); } |
duke@435 | 1862 | if (is_private_copy()) st->print("/private_copy"); |
duke@435 | 1863 | } |
duke@435 | 1864 | |
duke@435 | 1865 | // ------------------------------------------------------------------ |
duke@435 | 1866 | // ciTypeFlow::Block::print_on |
duke@435 | 1867 | void ciTypeFlow::Block::print_on(outputStream* st) const { |
duke@435 | 1868 | if ((Verbose || WizardMode)) { |
duke@435 | 1869 | outer()->method()->print_codes_on(start(), limit(), st); |
duke@435 | 1870 | } |
duke@435 | 1871 | st->print_cr(" ==================================================== "); |
duke@435 | 1872 | st->print (" "); |
duke@435 | 1873 | print_value_on(st); |
duke@435 | 1874 | st->cr(); |
duke@435 | 1875 | _state->print_on(st); |
duke@435 | 1876 | if (_successors == NULL) { |
duke@435 | 1877 | st->print_cr(" No successor information"); |
duke@435 | 1878 | } else { |
duke@435 | 1879 | int num_successors = _successors->length(); |
duke@435 | 1880 | st->print_cr(" Successors : %d", num_successors); |
duke@435 | 1881 | for (int i = 0; i < num_successors; i++) { |
duke@435 | 1882 | Block* successor = _successors->at(i); |
duke@435 | 1883 | st->print(" "); |
duke@435 | 1884 | successor->print_value_on(st); |
duke@435 | 1885 | st->cr(); |
duke@435 | 1886 | } |
duke@435 | 1887 | } |
duke@435 | 1888 | if (_exceptions == NULL) { |
duke@435 | 1889 | st->print_cr(" No exception information"); |
duke@435 | 1890 | } else { |
duke@435 | 1891 | int num_exceptions = _exceptions->length(); |
duke@435 | 1892 | st->print_cr(" Exceptions : %d", num_exceptions); |
duke@435 | 1893 | for (int i = 0; i < num_exceptions; i++) { |
duke@435 | 1894 | Block* exc_succ = _exceptions->at(i); |
duke@435 | 1895 | ciInstanceKlass* exc_klass = _exc_klasses->at(i); |
duke@435 | 1896 | st->print(" "); |
duke@435 | 1897 | exc_succ->print_value_on(st); |
duke@435 | 1898 | st->print(" -- "); |
duke@435 | 1899 | exc_klass->name()->print_symbol_on(st); |
duke@435 | 1900 | st->cr(); |
duke@435 | 1901 | } |
duke@435 | 1902 | } |
duke@435 | 1903 | if (has_trap()) { |
duke@435 | 1904 | st->print_cr(" Traps on %d with trap index %d", trap_bci(), trap_index()); |
duke@435 | 1905 | } |
duke@435 | 1906 | st->print_cr(" ==================================================== "); |
duke@435 | 1907 | } |
duke@435 | 1908 | #endif |
duke@435 | 1909 | |
duke@435 | 1910 | // ciTypeFlow |
duke@435 | 1911 | // |
duke@435 | 1912 | // This is a pass over the bytecodes which computes the following: |
duke@435 | 1913 | // basic block structure |
duke@435 | 1914 | // interpreter type-states (a la the verifier) |
duke@435 | 1915 | |
duke@435 | 1916 | // ------------------------------------------------------------------ |
duke@435 | 1917 | // ciTypeFlow::ciTypeFlow |
duke@435 | 1918 | ciTypeFlow::ciTypeFlow(ciEnv* env, ciMethod* method, int osr_bci) { |
duke@435 | 1919 | _env = env; |
duke@435 | 1920 | _method = method; |
duke@435 | 1921 | _methodBlocks = method->get_method_blocks(); |
duke@435 | 1922 | _max_locals = method->max_locals(); |
duke@435 | 1923 | _max_stack = method->max_stack(); |
duke@435 | 1924 | _code_size = method->code_size(); |
duke@435 | 1925 | _osr_bci = osr_bci; |
duke@435 | 1926 | _failure_reason = NULL; |
duke@435 | 1927 | assert(start_bci() >= 0 && start_bci() < code_size() , "correct osr_bci argument"); |
duke@435 | 1928 | |
duke@435 | 1929 | _work_list = NULL; |
duke@435 | 1930 | _next_pre_order = 0; |
duke@435 | 1931 | |
duke@435 | 1932 | _ciblock_count = _methodBlocks->num_blocks(); |
duke@435 | 1933 | _idx_to_blocklist = NEW_ARENA_ARRAY(arena(), GrowableArray<Block*>*, _ciblock_count); |
duke@435 | 1934 | for (int i = 0; i < _ciblock_count; i++) { |
duke@435 | 1935 | _idx_to_blocklist[i] = NULL; |
duke@435 | 1936 | } |
duke@435 | 1937 | _block_map = NULL; // until all blocks are seen |
duke@435 | 1938 | _jsr_count = 0; |
duke@435 | 1939 | _jsr_records = NULL; |
duke@435 | 1940 | } |
duke@435 | 1941 | |
duke@435 | 1942 | // ------------------------------------------------------------------ |
duke@435 | 1943 | // ciTypeFlow::work_list_next |
duke@435 | 1944 | // |
duke@435 | 1945 | // Get the next basic block from our work list. |
duke@435 | 1946 | ciTypeFlow::Block* ciTypeFlow::work_list_next() { |
duke@435 | 1947 | assert(!work_list_empty(), "work list must not be empty"); |
duke@435 | 1948 | Block* next_block = _work_list; |
duke@435 | 1949 | _work_list = next_block->next(); |
duke@435 | 1950 | next_block->set_next(NULL); |
duke@435 | 1951 | next_block->set_on_work_list(false); |
duke@435 | 1952 | if (!next_block->has_pre_order()) { |
duke@435 | 1953 | // Assign "pre_order" as each new block is taken from the work list. |
duke@435 | 1954 | // This number may be used by following phases to order block visits. |
duke@435 | 1955 | assert(!have_block_count(), "must not have mapped blocks yet") |
duke@435 | 1956 | next_block->set_pre_order(_next_pre_order++); |
duke@435 | 1957 | } |
duke@435 | 1958 | return next_block; |
duke@435 | 1959 | } |
duke@435 | 1960 | |
duke@435 | 1961 | // ------------------------------------------------------------------ |
duke@435 | 1962 | // ciTypeFlow::add_to_work_list |
duke@435 | 1963 | // |
duke@435 | 1964 | // Add a basic block to our work list. |
duke@435 | 1965 | void ciTypeFlow::add_to_work_list(ciTypeFlow::Block* block) { |
duke@435 | 1966 | assert(!block->is_on_work_list(), "must not already be on work list"); |
duke@435 | 1967 | |
duke@435 | 1968 | if (CITraceTypeFlow) { |
duke@435 | 1969 | tty->print(">> Adding block%s ", block->has_pre_order() ? " (again)" : ""); |
duke@435 | 1970 | block->print_value_on(tty); |
duke@435 | 1971 | tty->print_cr(" to the work list : "); |
duke@435 | 1972 | } |
duke@435 | 1973 | |
duke@435 | 1974 | block->set_on_work_list(true); |
duke@435 | 1975 | if (block->is_simpler_than(_work_list)) { |
duke@435 | 1976 | block->set_next(_work_list); |
duke@435 | 1977 | _work_list = block; |
duke@435 | 1978 | } else { |
duke@435 | 1979 | Block *temp = _work_list; |
duke@435 | 1980 | while (!block->is_simpler_than(temp->next())) { |
duke@435 | 1981 | if (CITraceTypeFlow) { |
duke@435 | 1982 | tty->print("."); |
duke@435 | 1983 | } |
duke@435 | 1984 | temp = temp->next(); |
duke@435 | 1985 | } |
duke@435 | 1986 | block->set_next(temp->next()); |
duke@435 | 1987 | temp->set_next(block); |
duke@435 | 1988 | } |
duke@435 | 1989 | if (CITraceTypeFlow) { |
duke@435 | 1990 | tty->cr(); |
duke@435 | 1991 | } |
duke@435 | 1992 | } |
duke@435 | 1993 | |
duke@435 | 1994 | // ------------------------------------------------------------------ |
duke@435 | 1995 | // ciTypeFlow::block_at |
duke@435 | 1996 | // |
duke@435 | 1997 | // Return the block beginning at bci which has a JsrSet compatible |
duke@435 | 1998 | // with jsrs. |
duke@435 | 1999 | ciTypeFlow::Block* ciTypeFlow::block_at(int bci, ciTypeFlow::JsrSet* jsrs, CreateOption option) { |
duke@435 | 2000 | // First find the right ciBlock. |
duke@435 | 2001 | if (CITraceTypeFlow) { |
duke@435 | 2002 | tty->print(">> Requesting block for %d/", bci); |
duke@435 | 2003 | jsrs->print_on(tty); |
duke@435 | 2004 | tty->cr(); |
duke@435 | 2005 | } |
duke@435 | 2006 | |
duke@435 | 2007 | ciBlock* ciblk = _methodBlocks->block_containing(bci); |
duke@435 | 2008 | assert(ciblk->start_bci() == bci, "bad ciBlock boundaries"); |
duke@435 | 2009 | Block* block = get_block_for(ciblk->index(), jsrs, option); |
duke@435 | 2010 | |
duke@435 | 2011 | assert(block == NULL? (option == no_create): block->is_private_copy() == (option == create_private_copy), "create option consistent with result"); |
duke@435 | 2012 | |
duke@435 | 2013 | if (CITraceTypeFlow) { |
duke@435 | 2014 | if (block != NULL) { |
duke@435 | 2015 | tty->print(">> Found block "); |
duke@435 | 2016 | block->print_value_on(tty); |
duke@435 | 2017 | tty->cr(); |
duke@435 | 2018 | } else { |
duke@435 | 2019 | tty->print_cr(">> No such block."); |
duke@435 | 2020 | } |
duke@435 | 2021 | } |
duke@435 | 2022 | |
duke@435 | 2023 | return block; |
duke@435 | 2024 | } |
duke@435 | 2025 | |
duke@435 | 2026 | // ------------------------------------------------------------------ |
duke@435 | 2027 | // ciTypeFlow::make_jsr_record |
duke@435 | 2028 | // |
duke@435 | 2029 | // Make a JsrRecord for a given (entry, return) pair, if such a record |
duke@435 | 2030 | // does not already exist. |
duke@435 | 2031 | ciTypeFlow::JsrRecord* ciTypeFlow::make_jsr_record(int entry_address, |
duke@435 | 2032 | int return_address) { |
duke@435 | 2033 | if (_jsr_records == NULL) { |
duke@435 | 2034 | _jsr_records = new (arena()) GrowableArray<JsrRecord*>(arena(), |
duke@435 | 2035 | _jsr_count, |
duke@435 | 2036 | 0, |
duke@435 | 2037 | NULL); |
duke@435 | 2038 | } |
duke@435 | 2039 | JsrRecord* record = NULL; |
duke@435 | 2040 | int len = _jsr_records->length(); |
duke@435 | 2041 | for (int i = 0; i < len; i++) { |
duke@435 | 2042 | JsrRecord* record = _jsr_records->at(i); |
duke@435 | 2043 | if (record->entry_address() == entry_address && |
duke@435 | 2044 | record->return_address() == return_address) { |
duke@435 | 2045 | return record; |
duke@435 | 2046 | } |
duke@435 | 2047 | } |
duke@435 | 2048 | |
duke@435 | 2049 | record = new (arena()) JsrRecord(entry_address, return_address); |
duke@435 | 2050 | _jsr_records->append(record); |
duke@435 | 2051 | return record; |
duke@435 | 2052 | } |
duke@435 | 2053 | |
duke@435 | 2054 | // ------------------------------------------------------------------ |
duke@435 | 2055 | // ciTypeFlow::flow_exceptions |
duke@435 | 2056 | // |
duke@435 | 2057 | // Merge the current state into all exceptional successors at the |
duke@435 | 2058 | // current point in the code. |
duke@435 | 2059 | void ciTypeFlow::flow_exceptions(GrowableArray<ciTypeFlow::Block*>* exceptions, |
duke@435 | 2060 | GrowableArray<ciInstanceKlass*>* exc_klasses, |
duke@435 | 2061 | ciTypeFlow::StateVector* state) { |
duke@435 | 2062 | int len = exceptions->length(); |
duke@435 | 2063 | assert(exc_klasses->length() == len, "must have same length"); |
duke@435 | 2064 | for (int i = 0; i < len; i++) { |
duke@435 | 2065 | Block* block = exceptions->at(i); |
duke@435 | 2066 | ciInstanceKlass* exception_klass = exc_klasses->at(i); |
duke@435 | 2067 | |
duke@435 | 2068 | if (!exception_klass->is_loaded()) { |
duke@435 | 2069 | // Do not compile any code for unloaded exception types. |
duke@435 | 2070 | // Following compiler passes are responsible for doing this also. |
duke@435 | 2071 | continue; |
duke@435 | 2072 | } |
duke@435 | 2073 | |
duke@435 | 2074 | if (block->meet_exception(exception_klass, state)) { |
duke@435 | 2075 | // Block was modified. Add it to the work list. |
duke@435 | 2076 | if (!block->is_on_work_list()) { |
duke@435 | 2077 | add_to_work_list(block); |
duke@435 | 2078 | } |
duke@435 | 2079 | } |
duke@435 | 2080 | } |
duke@435 | 2081 | } |
duke@435 | 2082 | |
duke@435 | 2083 | // ------------------------------------------------------------------ |
duke@435 | 2084 | // ciTypeFlow::flow_successors |
duke@435 | 2085 | // |
duke@435 | 2086 | // Merge the current state into all successors at the current point |
duke@435 | 2087 | // in the code. |
duke@435 | 2088 | void ciTypeFlow::flow_successors(GrowableArray<ciTypeFlow::Block*>* successors, |
duke@435 | 2089 | ciTypeFlow::StateVector* state) { |
duke@435 | 2090 | int len = successors->length(); |
duke@435 | 2091 | for (int i = 0; i < len; i++) { |
duke@435 | 2092 | Block* block = successors->at(i); |
duke@435 | 2093 | if (block->meet(state)) { |
duke@435 | 2094 | // Block was modified. Add it to the work list. |
duke@435 | 2095 | if (!block->is_on_work_list()) { |
duke@435 | 2096 | add_to_work_list(block); |
duke@435 | 2097 | } |
duke@435 | 2098 | } |
duke@435 | 2099 | } |
duke@435 | 2100 | } |
duke@435 | 2101 | |
duke@435 | 2102 | // ------------------------------------------------------------------ |
duke@435 | 2103 | // ciTypeFlow::can_trap |
duke@435 | 2104 | // |
duke@435 | 2105 | // Tells if a given instruction is able to generate an exception edge. |
duke@435 | 2106 | bool ciTypeFlow::can_trap(ciBytecodeStream& str) { |
duke@435 | 2107 | // Cf. GenerateOopMap::do_exception_edge. |
duke@435 | 2108 | if (!Bytecodes::can_trap(str.cur_bc())) return false; |
duke@435 | 2109 | |
duke@435 | 2110 | switch (str.cur_bc()) { |
duke@435 | 2111 | case Bytecodes::_ldc: |
duke@435 | 2112 | case Bytecodes::_ldc_w: |
duke@435 | 2113 | case Bytecodes::_ldc2_w: |
duke@435 | 2114 | case Bytecodes::_aload_0: |
duke@435 | 2115 | // These bytecodes can trap for rewriting. We need to assume that |
duke@435 | 2116 | // they do not throw exceptions to make the monitor analysis work. |
duke@435 | 2117 | return false; |
duke@435 | 2118 | |
duke@435 | 2119 | case Bytecodes::_ireturn: |
duke@435 | 2120 | case Bytecodes::_lreturn: |
duke@435 | 2121 | case Bytecodes::_freturn: |
duke@435 | 2122 | case Bytecodes::_dreturn: |
duke@435 | 2123 | case Bytecodes::_areturn: |
duke@435 | 2124 | case Bytecodes::_return: |
duke@435 | 2125 | // We can assume the monitor stack is empty in this analysis. |
duke@435 | 2126 | return false; |
duke@435 | 2127 | |
duke@435 | 2128 | case Bytecodes::_monitorexit: |
duke@435 | 2129 | // We can assume monitors are matched in this analysis. |
duke@435 | 2130 | return false; |
duke@435 | 2131 | } |
duke@435 | 2132 | |
duke@435 | 2133 | return true; |
duke@435 | 2134 | } |
duke@435 | 2135 | |
duke@435 | 2136 | |
duke@435 | 2137 | // ------------------------------------------------------------------ |
duke@435 | 2138 | // ciTypeFlow::flow_block |
duke@435 | 2139 | // |
duke@435 | 2140 | // Interpret the effects of the bytecodes on the incoming state |
duke@435 | 2141 | // vector of a basic block. Push the changed state to succeeding |
duke@435 | 2142 | // basic blocks. |
duke@435 | 2143 | void ciTypeFlow::flow_block(ciTypeFlow::Block* block, |
duke@435 | 2144 | ciTypeFlow::StateVector* state, |
duke@435 | 2145 | ciTypeFlow::JsrSet* jsrs) { |
duke@435 | 2146 | if (CITraceTypeFlow) { |
duke@435 | 2147 | tty->print("\n>> ANALYZING BLOCK : "); |
duke@435 | 2148 | tty->cr(); |
duke@435 | 2149 | block->print_on(tty); |
duke@435 | 2150 | } |
duke@435 | 2151 | assert(block->has_pre_order(), "pre-order is assigned before 1st flow"); |
duke@435 | 2152 | |
duke@435 | 2153 | int start = block->start(); |
duke@435 | 2154 | int limit = block->limit(); |
duke@435 | 2155 | int control = block->control(); |
duke@435 | 2156 | if (control != ciBlock::fall_through_bci) { |
duke@435 | 2157 | limit = control; |
duke@435 | 2158 | } |
duke@435 | 2159 | |
duke@435 | 2160 | // Grab the state from the current block. |
duke@435 | 2161 | block->copy_state_into(state); |
duke@435 | 2162 | |
duke@435 | 2163 | GrowableArray<Block*>* exceptions = block->exceptions(); |
duke@435 | 2164 | GrowableArray<ciInstanceKlass*>* exc_klasses = block->exc_klasses(); |
duke@435 | 2165 | bool has_exceptions = exceptions->length() > 0; |
duke@435 | 2166 | |
duke@435 | 2167 | ciBytecodeStream str(method()); |
duke@435 | 2168 | str.reset_to_bci(start); |
duke@435 | 2169 | Bytecodes::Code code; |
duke@435 | 2170 | while ((code = str.next()) != ciBytecodeStream::EOBC() && |
duke@435 | 2171 | str.cur_bci() < limit) { |
duke@435 | 2172 | // Check for exceptional control flow from this point. |
duke@435 | 2173 | if (has_exceptions && can_trap(str)) { |
duke@435 | 2174 | flow_exceptions(exceptions, exc_klasses, state); |
duke@435 | 2175 | } |
duke@435 | 2176 | // Apply the effects of the current bytecode to our state. |
duke@435 | 2177 | bool res = state->apply_one_bytecode(&str); |
duke@435 | 2178 | |
duke@435 | 2179 | // Watch for bailouts. |
duke@435 | 2180 | if (failing()) return; |
duke@435 | 2181 | |
duke@435 | 2182 | if (res) { |
duke@435 | 2183 | |
duke@435 | 2184 | // We have encountered a trap. Record it in this block. |
duke@435 | 2185 | block->set_trap(state->trap_bci(), state->trap_index()); |
duke@435 | 2186 | |
duke@435 | 2187 | if (CITraceTypeFlow) { |
duke@435 | 2188 | tty->print_cr(">> Found trap"); |
duke@435 | 2189 | block->print_on(tty); |
duke@435 | 2190 | } |
duke@435 | 2191 | |
duke@435 | 2192 | // Record (no) successors. |
duke@435 | 2193 | block->successors(&str, state, jsrs); |
duke@435 | 2194 | |
duke@435 | 2195 | // Discontinue interpretation of this Block. |
duke@435 | 2196 | return; |
duke@435 | 2197 | } |
duke@435 | 2198 | } |
duke@435 | 2199 | |
duke@435 | 2200 | GrowableArray<Block*>* successors = NULL; |
duke@435 | 2201 | if (control != ciBlock::fall_through_bci) { |
duke@435 | 2202 | // Check for exceptional control flow from this point. |
duke@435 | 2203 | if (has_exceptions && can_trap(str)) { |
duke@435 | 2204 | flow_exceptions(exceptions, exc_klasses, state); |
duke@435 | 2205 | } |
duke@435 | 2206 | |
duke@435 | 2207 | // Fix the JsrSet to reflect effect of the bytecode. |
duke@435 | 2208 | block->copy_jsrs_into(jsrs); |
duke@435 | 2209 | jsrs->apply_control(this, &str, state); |
duke@435 | 2210 | |
duke@435 | 2211 | // Find successor edges based on old state and new JsrSet. |
duke@435 | 2212 | successors = block->successors(&str, state, jsrs); |
duke@435 | 2213 | |
duke@435 | 2214 | // Apply the control changes to the state. |
duke@435 | 2215 | state->apply_one_bytecode(&str); |
duke@435 | 2216 | } else { |
duke@435 | 2217 | // Fall through control |
duke@435 | 2218 | successors = block->successors(&str, NULL, NULL); |
duke@435 | 2219 | } |
duke@435 | 2220 | |
duke@435 | 2221 | // Pass our state to successors. |
duke@435 | 2222 | flow_successors(successors, state); |
duke@435 | 2223 | } |
duke@435 | 2224 | |
duke@435 | 2225 | // ------------------------------------------------------------------ |
duke@435 | 2226 | // ciTypeFlow::flow_types |
duke@435 | 2227 | // |
duke@435 | 2228 | // Perform the type flow analysis, creating and cloning Blocks as |
duke@435 | 2229 | // necessary. |
duke@435 | 2230 | void ciTypeFlow::flow_types() { |
duke@435 | 2231 | ResourceMark rm; |
duke@435 | 2232 | StateVector* temp_vector = new StateVector(this); |
duke@435 | 2233 | JsrSet* temp_set = new JsrSet(NULL, 16); |
duke@435 | 2234 | |
duke@435 | 2235 | // Create the method entry block. |
duke@435 | 2236 | Block* block = block_at(start_bci(), temp_set); |
duke@435 | 2237 | block->set_pre_order(_next_pre_order++); |
duke@435 | 2238 | assert(block->is_start(), "start block must have order #0"); |
duke@435 | 2239 | |
duke@435 | 2240 | // Load the initial state into it. |
duke@435 | 2241 | const StateVector* start_state = get_start_state(); |
duke@435 | 2242 | if (failing()) return; |
duke@435 | 2243 | block->meet(start_state); |
duke@435 | 2244 | add_to_work_list(block); |
duke@435 | 2245 | |
duke@435 | 2246 | // Trickle away. |
duke@435 | 2247 | while (!work_list_empty()) { |
duke@435 | 2248 | Block* block = work_list_next(); |
duke@435 | 2249 | flow_block(block, temp_vector, temp_set); |
duke@435 | 2250 | |
duke@435 | 2251 | |
duke@435 | 2252 | // NodeCountCutoff is the number of nodes at which the parser |
duke@435 | 2253 | // will bail out. Probably if we already have lots of BBs, |
duke@435 | 2254 | // the parser will generate at least twice that many nodes and bail out. |
duke@435 | 2255 | // Therefore, this is a conservatively large limit at which to |
duke@435 | 2256 | // bail out in the pre-parse typeflow pass. |
duke@435 | 2257 | int block_limit = MaxNodeLimit / 2; |
duke@435 | 2258 | |
duke@435 | 2259 | if (_next_pre_order >= block_limit) { |
duke@435 | 2260 | // Too many basic blocks. Bail out. |
duke@435 | 2261 | // |
duke@435 | 2262 | // This can happen when try/finally constructs are nested to depth N, |
duke@435 | 2263 | // and there is O(2**N) cloning of jsr bodies. See bug 4697245! |
duke@435 | 2264 | record_failure("too many basic blocks"); |
duke@435 | 2265 | return; |
duke@435 | 2266 | } |
duke@435 | 2267 | |
duke@435 | 2268 | // Watch for bailouts. |
duke@435 | 2269 | if (failing()) return; |
duke@435 | 2270 | } |
duke@435 | 2271 | } |
duke@435 | 2272 | |
duke@435 | 2273 | // ------------------------------------------------------------------ |
duke@435 | 2274 | // ciTypeFlow::map_blocks |
duke@435 | 2275 | // |
duke@435 | 2276 | // Create the block map, which indexes blocks in pre_order. |
duke@435 | 2277 | void ciTypeFlow::map_blocks() { |
duke@435 | 2278 | assert(_block_map == NULL, "single initialization"); |
duke@435 | 2279 | int pre_order_limit = _next_pre_order; |
duke@435 | 2280 | _block_map = NEW_ARENA_ARRAY(arena(), Block*, pre_order_limit); |
duke@435 | 2281 | assert(pre_order_limit == block_count(), ""); |
duke@435 | 2282 | int po; |
duke@435 | 2283 | for (po = 0; po < pre_order_limit; po++) { |
duke@435 | 2284 | debug_only(_block_map[po] = NULL); |
duke@435 | 2285 | } |
duke@435 | 2286 | ciMethodBlocks *mblks = _methodBlocks; |
duke@435 | 2287 | ciBlock* current = NULL; |
duke@435 | 2288 | int limit_bci = code_size(); |
duke@435 | 2289 | for (int bci = 0; bci < limit_bci; bci++) { |
duke@435 | 2290 | ciBlock* ciblk = mblks->block_containing(bci); |
duke@435 | 2291 | if (ciblk != NULL && ciblk != current) { |
duke@435 | 2292 | current = ciblk; |
duke@435 | 2293 | int curidx = ciblk->index(); |
duke@435 | 2294 | int block_count = (_idx_to_blocklist[curidx] == NULL) ? 0 : _idx_to_blocklist[curidx]->length(); |
duke@435 | 2295 | for (int i = 0; i < block_count; i++) { |
duke@435 | 2296 | Block* block = _idx_to_blocklist[curidx]->at(i); |
duke@435 | 2297 | if (!block->has_pre_order()) continue; |
duke@435 | 2298 | int po = block->pre_order(); |
duke@435 | 2299 | assert(_block_map[po] == NULL, "unique ref to block"); |
duke@435 | 2300 | assert(0 <= po && po < pre_order_limit, ""); |
duke@435 | 2301 | _block_map[po] = block; |
duke@435 | 2302 | } |
duke@435 | 2303 | } |
duke@435 | 2304 | } |
duke@435 | 2305 | for (po = 0; po < pre_order_limit; po++) { |
duke@435 | 2306 | assert(_block_map[po] != NULL, "must not drop any blocks"); |
duke@435 | 2307 | Block* block = _block_map[po]; |
duke@435 | 2308 | // Remove dead blocks from successor lists: |
duke@435 | 2309 | for (int e = 0; e <= 1; e++) { |
duke@435 | 2310 | GrowableArray<Block*>* l = e? block->exceptions(): block->successors(); |
duke@435 | 2311 | for (int i = 0; i < l->length(); i++) { |
duke@435 | 2312 | Block* s = l->at(i); |
duke@435 | 2313 | if (!s->has_pre_order()) { |
duke@435 | 2314 | if (CITraceTypeFlow) { |
duke@435 | 2315 | tty->print("Removing dead %s successor of #%d: ", (e? "exceptional": "normal"), block->pre_order()); |
duke@435 | 2316 | s->print_value_on(tty); |
duke@435 | 2317 | tty->cr(); |
duke@435 | 2318 | } |
duke@435 | 2319 | l->remove(s); |
duke@435 | 2320 | --i; |
duke@435 | 2321 | } |
duke@435 | 2322 | } |
duke@435 | 2323 | } |
duke@435 | 2324 | } |
duke@435 | 2325 | } |
duke@435 | 2326 | |
duke@435 | 2327 | // ------------------------------------------------------------------ |
duke@435 | 2328 | // ciTypeFlow::get_block_for |
duke@435 | 2329 | // |
duke@435 | 2330 | // Find a block with this ciBlock which has a compatible JsrSet. |
duke@435 | 2331 | // If no such block exists, create it, unless the option is no_create. |
duke@435 | 2332 | // If the option is create_private_copy, always create a fresh private copy. |
duke@435 | 2333 | ciTypeFlow::Block* ciTypeFlow::get_block_for(int ciBlockIndex, ciTypeFlow::JsrSet* jsrs, CreateOption option) { |
duke@435 | 2334 | Arena* a = arena(); |
duke@435 | 2335 | GrowableArray<Block*>* blocks = _idx_to_blocklist[ciBlockIndex]; |
duke@435 | 2336 | if (blocks == NULL) { |
duke@435 | 2337 | // Query only? |
duke@435 | 2338 | if (option == no_create) return NULL; |
duke@435 | 2339 | |
duke@435 | 2340 | // Allocate the growable array. |
duke@435 | 2341 | blocks = new (a) GrowableArray<Block*>(a, 4, 0, NULL); |
duke@435 | 2342 | _idx_to_blocklist[ciBlockIndex] = blocks; |
duke@435 | 2343 | } |
duke@435 | 2344 | |
duke@435 | 2345 | if (option != create_private_copy) { |
duke@435 | 2346 | int len = blocks->length(); |
duke@435 | 2347 | for (int i = 0; i < len; i++) { |
duke@435 | 2348 | Block* block = blocks->at(i); |
duke@435 | 2349 | if (!block->is_private_copy() && block->is_compatible_with(jsrs)) { |
duke@435 | 2350 | return block; |
duke@435 | 2351 | } |
duke@435 | 2352 | } |
duke@435 | 2353 | } |
duke@435 | 2354 | |
duke@435 | 2355 | // Query only? |
duke@435 | 2356 | if (option == no_create) return NULL; |
duke@435 | 2357 | |
duke@435 | 2358 | // We did not find a compatible block. Create one. |
duke@435 | 2359 | Block* new_block = new (a) Block(this, _methodBlocks->block(ciBlockIndex), jsrs); |
duke@435 | 2360 | if (option == create_private_copy) new_block->set_private_copy(true); |
duke@435 | 2361 | blocks->append(new_block); |
duke@435 | 2362 | return new_block; |
duke@435 | 2363 | } |
duke@435 | 2364 | |
duke@435 | 2365 | // ------------------------------------------------------------------ |
duke@435 | 2366 | // ciTypeFlow::private_copy_count |
duke@435 | 2367 | // |
duke@435 | 2368 | int ciTypeFlow::private_copy_count(int ciBlockIndex, ciTypeFlow::JsrSet* jsrs) const { |
duke@435 | 2369 | GrowableArray<Block*>* blocks = _idx_to_blocklist[ciBlockIndex]; |
duke@435 | 2370 | |
duke@435 | 2371 | if (blocks == NULL) { |
duke@435 | 2372 | return 0; |
duke@435 | 2373 | } |
duke@435 | 2374 | |
duke@435 | 2375 | int count = 0; |
duke@435 | 2376 | int len = blocks->length(); |
duke@435 | 2377 | for (int i = 0; i < len; i++) { |
duke@435 | 2378 | Block* block = blocks->at(i); |
duke@435 | 2379 | if (block->is_private_copy() && block->is_compatible_with(jsrs)) { |
duke@435 | 2380 | count++; |
duke@435 | 2381 | } |
duke@435 | 2382 | } |
duke@435 | 2383 | |
duke@435 | 2384 | return count; |
duke@435 | 2385 | } |
duke@435 | 2386 | |
duke@435 | 2387 | // ------------------------------------------------------------------ |
duke@435 | 2388 | // ciTypeFlow::do_flow |
duke@435 | 2389 | // |
duke@435 | 2390 | // Perform type inference flow analysis. |
duke@435 | 2391 | void ciTypeFlow::do_flow() { |
duke@435 | 2392 | if (CITraceTypeFlow) { |
duke@435 | 2393 | tty->print_cr("\nPerforming flow analysis on method"); |
duke@435 | 2394 | method()->print(); |
duke@435 | 2395 | if (is_osr_flow()) tty->print(" at OSR bci %d", start_bci()); |
duke@435 | 2396 | tty->cr(); |
duke@435 | 2397 | method()->print_codes(); |
duke@435 | 2398 | } |
duke@435 | 2399 | if (CITraceTypeFlow) { |
duke@435 | 2400 | tty->print_cr("Initial CI Blocks"); |
duke@435 | 2401 | print_on(tty); |
duke@435 | 2402 | } |
duke@435 | 2403 | flow_types(); |
duke@435 | 2404 | // Watch for bailouts. |
duke@435 | 2405 | if (failing()) { |
duke@435 | 2406 | return; |
duke@435 | 2407 | } |
duke@435 | 2408 | if (CIPrintTypeFlow || CITraceTypeFlow) { |
duke@435 | 2409 | print_on(tty); |
duke@435 | 2410 | } |
duke@435 | 2411 | map_blocks(); |
duke@435 | 2412 | } |
duke@435 | 2413 | |
duke@435 | 2414 | // ------------------------------------------------------------------ |
duke@435 | 2415 | // ciTypeFlow::record_failure() |
duke@435 | 2416 | // The ciTypeFlow object keeps track of failure reasons separately from the ciEnv. |
duke@435 | 2417 | // This is required because there is not a 1-1 relation between the ciEnv and |
duke@435 | 2418 | // the TypeFlow passes within a compilation task. For example, if the compiler |
duke@435 | 2419 | // is considering inlining a method, it will request a TypeFlow. If that fails, |
duke@435 | 2420 | // the compilation as a whole may continue without the inlining. Some TypeFlow |
duke@435 | 2421 | // requests are not optional; if they fail the requestor is responsible for |
duke@435 | 2422 | // copying the failure reason up to the ciEnv. (See Parse::Parse.) |
duke@435 | 2423 | void ciTypeFlow::record_failure(const char* reason) { |
duke@435 | 2424 | if (env()->log() != NULL) { |
duke@435 | 2425 | env()->log()->elem("failure reason='%s' phase='typeflow'", reason); |
duke@435 | 2426 | } |
duke@435 | 2427 | if (_failure_reason == NULL) { |
duke@435 | 2428 | // Record the first failure reason. |
duke@435 | 2429 | _failure_reason = reason; |
duke@435 | 2430 | } |
duke@435 | 2431 | } |
duke@435 | 2432 | |
duke@435 | 2433 | #ifndef PRODUCT |
duke@435 | 2434 | // ------------------------------------------------------------------ |
duke@435 | 2435 | // ciTypeFlow::print_on |
duke@435 | 2436 | void ciTypeFlow::print_on(outputStream* st) const { |
duke@435 | 2437 | // Walk through CI blocks |
duke@435 | 2438 | st->print_cr("********************************************************"); |
duke@435 | 2439 | st->print ("TypeFlow for "); |
duke@435 | 2440 | method()->name()->print_symbol_on(st); |
duke@435 | 2441 | int limit_bci = code_size(); |
duke@435 | 2442 | st->print_cr(" %d bytes", limit_bci); |
duke@435 | 2443 | ciMethodBlocks *mblks = _methodBlocks; |
duke@435 | 2444 | ciBlock* current = NULL; |
duke@435 | 2445 | for (int bci = 0; bci < limit_bci; bci++) { |
duke@435 | 2446 | ciBlock* blk = mblks->block_containing(bci); |
duke@435 | 2447 | if (blk != NULL && blk != current) { |
duke@435 | 2448 | current = blk; |
duke@435 | 2449 | current->print_on(st); |
duke@435 | 2450 | |
duke@435 | 2451 | GrowableArray<Block*>* blocks = _idx_to_blocklist[blk->index()]; |
duke@435 | 2452 | int num_blocks = (blocks == NULL) ? 0 : blocks->length(); |
duke@435 | 2453 | |
duke@435 | 2454 | if (num_blocks == 0) { |
duke@435 | 2455 | st->print_cr(" No Blocks"); |
duke@435 | 2456 | } else { |
duke@435 | 2457 | for (int i = 0; i < num_blocks; i++) { |
duke@435 | 2458 | Block* block = blocks->at(i); |
duke@435 | 2459 | block->print_on(st); |
duke@435 | 2460 | } |
duke@435 | 2461 | } |
duke@435 | 2462 | st->print_cr("--------------------------------------------------------"); |
duke@435 | 2463 | st->cr(); |
duke@435 | 2464 | } |
duke@435 | 2465 | } |
duke@435 | 2466 | st->print_cr("********************************************************"); |
duke@435 | 2467 | st->cr(); |
duke@435 | 2468 | } |
duke@435 | 2469 | #endif |