Thu, 07 Oct 2010 21:40:55 -0700
6980792: Crash "exception happened outside interpreter, nmethods and vtable stubs (1)"
Reviewed-by: kvn
duke@435 | 1 | /* |
trims@1907 | 2 | * Copyright (c) 1998, 2010, Oracle and/or its affiliates. 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 | * |
trims@1907 | 19 | * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
trims@1907 | 20 | * or visit www.oracle.com if you need additional information or have any |
trims@1907 | 21 | * questions. |
duke@435 | 22 | * |
duke@435 | 23 | */ |
duke@435 | 24 | |
duke@435 | 25 | #include "incls/_precompiled.incl" |
duke@435 | 26 | #include "incls/_parse2.cpp.incl" |
duke@435 | 27 | |
duke@435 | 28 | extern int explicit_null_checks_inserted, |
duke@435 | 29 | explicit_null_checks_elided; |
duke@435 | 30 | |
duke@435 | 31 | //---------------------------------array_load---------------------------------- |
duke@435 | 32 | void Parse::array_load(BasicType elem_type) { |
duke@435 | 33 | const Type* elem = Type::TOP; |
duke@435 | 34 | Node* adr = array_addressing(elem_type, 0, &elem); |
twisti@1040 | 35 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 36 | _sp -= 2; // Pop array and index |
duke@435 | 37 | const TypeAryPtr* adr_type = TypeAryPtr::get_array_body_type(elem_type); |
duke@435 | 38 | Node* ld = make_load(control(), adr, elem, elem_type, adr_type); |
duke@435 | 39 | push(ld); |
duke@435 | 40 | } |
duke@435 | 41 | |
duke@435 | 42 | |
duke@435 | 43 | //--------------------------------array_store---------------------------------- |
duke@435 | 44 | void Parse::array_store(BasicType elem_type) { |
duke@435 | 45 | Node* adr = array_addressing(elem_type, 1); |
twisti@1040 | 46 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 47 | Node* val = pop(); |
duke@435 | 48 | _sp -= 2; // Pop array and index |
duke@435 | 49 | const TypeAryPtr* adr_type = TypeAryPtr::get_array_body_type(elem_type); |
duke@435 | 50 | store_to_memory(control(), adr, val, elem_type, adr_type); |
duke@435 | 51 | } |
duke@435 | 52 | |
duke@435 | 53 | |
duke@435 | 54 | //------------------------------array_addressing------------------------------- |
duke@435 | 55 | // Pull array and index from the stack. Compute pointer-to-element. |
duke@435 | 56 | Node* Parse::array_addressing(BasicType type, int vals, const Type* *result2) { |
duke@435 | 57 | Node *idx = peek(0+vals); // Get from stack without popping |
duke@435 | 58 | Node *ary = peek(1+vals); // in case of exception |
duke@435 | 59 | |
duke@435 | 60 | // Null check the array base, with correct stack contents |
duke@435 | 61 | ary = do_null_check(ary, T_ARRAY); |
duke@435 | 62 | // Compile-time detect of null-exception? |
duke@435 | 63 | if (stopped()) return top(); |
duke@435 | 64 | |
duke@435 | 65 | const TypeAryPtr* arytype = _gvn.type(ary)->is_aryptr(); |
duke@435 | 66 | const TypeInt* sizetype = arytype->size(); |
duke@435 | 67 | const Type* elemtype = arytype->elem(); |
duke@435 | 68 | |
duke@435 | 69 | if (UseUniqueSubclasses && result2 != NULL) { |
kvn@656 | 70 | const Type* el = elemtype->make_ptr(); |
kvn@656 | 71 | if (el && el->isa_instptr()) { |
kvn@656 | 72 | const TypeInstPtr* toop = el->is_instptr(); |
duke@435 | 73 | if (toop->klass()->as_instance_klass()->unique_concrete_subklass()) { |
duke@435 | 74 | // If we load from "AbstractClass[]" we must see "ConcreteSubClass". |
duke@435 | 75 | const Type* subklass = Type::get_const_type(toop->klass()); |
coleenp@548 | 76 | elemtype = subklass->join(el); |
duke@435 | 77 | } |
duke@435 | 78 | } |
duke@435 | 79 | } |
duke@435 | 80 | |
duke@435 | 81 | // Check for big class initializers with all constant offsets |
duke@435 | 82 | // feeding into a known-size array. |
duke@435 | 83 | const TypeInt* idxtype = _gvn.type(idx)->is_int(); |
duke@435 | 84 | // See if the highest idx value is less than the lowest array bound, |
duke@435 | 85 | // and if the idx value cannot be negative: |
duke@435 | 86 | bool need_range_check = true; |
duke@435 | 87 | if (idxtype->_hi < sizetype->_lo && idxtype->_lo >= 0) { |
duke@435 | 88 | need_range_check = false; |
duke@435 | 89 | if (C->log() != NULL) C->log()->elem("observe that='!need_range_check'"); |
duke@435 | 90 | } |
duke@435 | 91 | |
duke@435 | 92 | if (!arytype->klass()->is_loaded()) { |
duke@435 | 93 | // Only fails for some -Xcomp runs |
duke@435 | 94 | // The class is unloaded. We have to run this bytecode in the interpreter. |
duke@435 | 95 | uncommon_trap(Deoptimization::Reason_unloaded, |
duke@435 | 96 | Deoptimization::Action_reinterpret, |
duke@435 | 97 | arytype->klass(), "!loaded array"); |
duke@435 | 98 | return top(); |
duke@435 | 99 | } |
duke@435 | 100 | |
duke@435 | 101 | // Do the range check |
duke@435 | 102 | if (GenerateRangeChecks && need_range_check) { |
rasbold@564 | 103 | Node* tst; |
rasbold@564 | 104 | if (sizetype->_hi <= 0) { |
rasbold@801 | 105 | // The greatest array bound is negative, so we can conclude that we're |
rasbold@564 | 106 | // compiling unreachable code, but the unsigned compare trick used below |
rasbold@564 | 107 | // only works with non-negative lengths. Instead, hack "tst" to be zero so |
rasbold@564 | 108 | // the uncommon_trap path will always be taken. |
rasbold@564 | 109 | tst = _gvn.intcon(0); |
rasbold@564 | 110 | } else { |
rasbold@801 | 111 | // Range is constant in array-oop, so we can use the original state of mem |
rasbold@801 | 112 | Node* len = load_array_length(ary); |
rasbold@801 | 113 | |
rasbold@564 | 114 | // Test length vs index (standard trick using unsigned compare) |
rasbold@564 | 115 | Node* chk = _gvn.transform( new (C, 3) CmpUNode(idx, len) ); |
rasbold@564 | 116 | BoolTest::mask btest = BoolTest::lt; |
rasbold@564 | 117 | tst = _gvn.transform( new (C, 2) BoolNode(chk, btest) ); |
rasbold@564 | 118 | } |
duke@435 | 119 | // Branch to failure if out of bounds |
duke@435 | 120 | { BuildCutout unless(this, tst, PROB_MAX); |
duke@435 | 121 | if (C->allow_range_check_smearing()) { |
duke@435 | 122 | // Do not use builtin_throw, since range checks are sometimes |
duke@435 | 123 | // made more stringent by an optimistic transformation. |
duke@435 | 124 | // This creates "tentative" range checks at this point, |
duke@435 | 125 | // which are not guaranteed to throw exceptions. |
duke@435 | 126 | // See IfNode::Ideal, is_range_check, adjust_check. |
duke@435 | 127 | uncommon_trap(Deoptimization::Reason_range_check, |
duke@435 | 128 | Deoptimization::Action_make_not_entrant, |
duke@435 | 129 | NULL, "range_check"); |
duke@435 | 130 | } else { |
duke@435 | 131 | // If we have already recompiled with the range-check-widening |
duke@435 | 132 | // heroic optimization turned off, then we must really be throwing |
duke@435 | 133 | // range check exceptions. |
duke@435 | 134 | builtin_throw(Deoptimization::Reason_range_check, idx); |
duke@435 | 135 | } |
duke@435 | 136 | } |
duke@435 | 137 | } |
duke@435 | 138 | // Check for always knowing you are throwing a range-check exception |
duke@435 | 139 | if (stopped()) return top(); |
duke@435 | 140 | |
rasbold@801 | 141 | Node* ptr = array_element_address(ary, idx, type, sizetype); |
duke@435 | 142 | |
duke@435 | 143 | if (result2 != NULL) *result2 = elemtype; |
rasbold@801 | 144 | |
rasbold@801 | 145 | assert(ptr != top(), "top should go hand-in-hand with stopped"); |
rasbold@801 | 146 | |
duke@435 | 147 | return ptr; |
duke@435 | 148 | } |
duke@435 | 149 | |
duke@435 | 150 | |
duke@435 | 151 | // returns IfNode |
duke@435 | 152 | IfNode* Parse::jump_if_fork_int(Node* a, Node* b, BoolTest::mask mask) { |
duke@435 | 153 | Node *cmp = _gvn.transform( new (C, 3) CmpINode( a, b)); // two cases: shiftcount > 32 and shiftcount <= 32 |
duke@435 | 154 | Node *tst = _gvn.transform( new (C, 2) BoolNode( cmp, mask)); |
duke@435 | 155 | IfNode *iff = create_and_map_if( control(), tst, ((mask == BoolTest::eq) ? PROB_STATIC_INFREQUENT : PROB_FAIR), COUNT_UNKNOWN ); |
duke@435 | 156 | return iff; |
duke@435 | 157 | } |
duke@435 | 158 | |
duke@435 | 159 | // return Region node |
duke@435 | 160 | Node* Parse::jump_if_join(Node* iffalse, Node* iftrue) { |
duke@435 | 161 | Node *region = new (C, 3) RegionNode(3); // 2 results |
duke@435 | 162 | record_for_igvn(region); |
duke@435 | 163 | region->init_req(1, iffalse); |
duke@435 | 164 | region->init_req(2, iftrue ); |
duke@435 | 165 | _gvn.set_type(region, Type::CONTROL); |
duke@435 | 166 | region = _gvn.transform(region); |
duke@435 | 167 | set_control (region); |
duke@435 | 168 | return region; |
duke@435 | 169 | } |
duke@435 | 170 | |
duke@435 | 171 | |
duke@435 | 172 | //------------------------------helper for tableswitch------------------------- |
duke@435 | 173 | void Parse::jump_if_true_fork(IfNode *iff, int dest_bci_if_true, int prof_table_index) { |
duke@435 | 174 | // True branch, use existing map info |
duke@435 | 175 | { PreserveJVMState pjvms(this); |
duke@435 | 176 | Node *iftrue = _gvn.transform( new (C, 1) IfTrueNode (iff) ); |
duke@435 | 177 | set_control( iftrue ); |
duke@435 | 178 | profile_switch_case(prof_table_index); |
duke@435 | 179 | merge_new_path(dest_bci_if_true); |
duke@435 | 180 | } |
duke@435 | 181 | |
duke@435 | 182 | // False branch |
duke@435 | 183 | Node *iffalse = _gvn.transform( new (C, 1) IfFalseNode(iff) ); |
duke@435 | 184 | set_control( iffalse ); |
duke@435 | 185 | } |
duke@435 | 186 | |
duke@435 | 187 | void Parse::jump_if_false_fork(IfNode *iff, int dest_bci_if_true, int prof_table_index) { |
duke@435 | 188 | // True branch, use existing map info |
duke@435 | 189 | { PreserveJVMState pjvms(this); |
duke@435 | 190 | Node *iffalse = _gvn.transform( new (C, 1) IfFalseNode (iff) ); |
duke@435 | 191 | set_control( iffalse ); |
duke@435 | 192 | profile_switch_case(prof_table_index); |
duke@435 | 193 | merge_new_path(dest_bci_if_true); |
duke@435 | 194 | } |
duke@435 | 195 | |
duke@435 | 196 | // False branch |
duke@435 | 197 | Node *iftrue = _gvn.transform( new (C, 1) IfTrueNode(iff) ); |
duke@435 | 198 | set_control( iftrue ); |
duke@435 | 199 | } |
duke@435 | 200 | |
duke@435 | 201 | void Parse::jump_if_always_fork(int dest_bci, int prof_table_index) { |
duke@435 | 202 | // False branch, use existing map and control() |
duke@435 | 203 | profile_switch_case(prof_table_index); |
duke@435 | 204 | merge_new_path(dest_bci); |
duke@435 | 205 | } |
duke@435 | 206 | |
duke@435 | 207 | |
duke@435 | 208 | extern "C" { |
duke@435 | 209 | static int jint_cmp(const void *i, const void *j) { |
duke@435 | 210 | int a = *(jint *)i; |
duke@435 | 211 | int b = *(jint *)j; |
duke@435 | 212 | return a > b ? 1 : a < b ? -1 : 0; |
duke@435 | 213 | } |
duke@435 | 214 | } |
duke@435 | 215 | |
duke@435 | 216 | |
duke@435 | 217 | // Default value for methodData switch indexing. Must be a negative value to avoid |
duke@435 | 218 | // conflict with any legal switch index. |
duke@435 | 219 | #define NullTableIndex -1 |
duke@435 | 220 | |
duke@435 | 221 | class SwitchRange : public StackObj { |
duke@435 | 222 | // a range of integers coupled with a bci destination |
duke@435 | 223 | jint _lo; // inclusive lower limit |
duke@435 | 224 | jint _hi; // inclusive upper limit |
duke@435 | 225 | int _dest; |
duke@435 | 226 | int _table_index; // index into method data table |
duke@435 | 227 | |
duke@435 | 228 | public: |
duke@435 | 229 | jint lo() const { return _lo; } |
duke@435 | 230 | jint hi() const { return _hi; } |
duke@435 | 231 | int dest() const { return _dest; } |
duke@435 | 232 | int table_index() const { return _table_index; } |
duke@435 | 233 | bool is_singleton() const { return _lo == _hi; } |
duke@435 | 234 | |
duke@435 | 235 | void setRange(jint lo, jint hi, int dest, int table_index) { |
duke@435 | 236 | assert(lo <= hi, "must be a non-empty range"); |
duke@435 | 237 | _lo = lo, _hi = hi; _dest = dest; _table_index = table_index; |
duke@435 | 238 | } |
duke@435 | 239 | bool adjoinRange(jint lo, jint hi, int dest, int table_index) { |
duke@435 | 240 | assert(lo <= hi, "must be a non-empty range"); |
duke@435 | 241 | if (lo == _hi+1 && dest == _dest && table_index == _table_index) { |
duke@435 | 242 | _hi = hi; |
duke@435 | 243 | return true; |
duke@435 | 244 | } |
duke@435 | 245 | return false; |
duke@435 | 246 | } |
duke@435 | 247 | |
duke@435 | 248 | void set (jint value, int dest, int table_index) { |
duke@435 | 249 | setRange(value, value, dest, table_index); |
duke@435 | 250 | } |
duke@435 | 251 | bool adjoin(jint value, int dest, int table_index) { |
duke@435 | 252 | return adjoinRange(value, value, dest, table_index); |
duke@435 | 253 | } |
duke@435 | 254 | |
duke@435 | 255 | void print(ciEnv* env) { |
duke@435 | 256 | if (is_singleton()) |
duke@435 | 257 | tty->print(" {%d}=>%d", lo(), dest()); |
duke@435 | 258 | else if (lo() == min_jint) |
duke@435 | 259 | tty->print(" {..%d}=>%d", hi(), dest()); |
duke@435 | 260 | else if (hi() == max_jint) |
duke@435 | 261 | tty->print(" {%d..}=>%d", lo(), dest()); |
duke@435 | 262 | else |
duke@435 | 263 | tty->print(" {%d..%d}=>%d", lo(), hi(), dest()); |
duke@435 | 264 | } |
duke@435 | 265 | }; |
duke@435 | 266 | |
duke@435 | 267 | |
duke@435 | 268 | //-------------------------------do_tableswitch-------------------------------- |
duke@435 | 269 | void Parse::do_tableswitch() { |
duke@435 | 270 | Node* lookup = pop(); |
duke@435 | 271 | |
duke@435 | 272 | // Get information about tableswitch |
duke@435 | 273 | int default_dest = iter().get_dest_table(0); |
duke@435 | 274 | int lo_index = iter().get_int_table(1); |
duke@435 | 275 | int hi_index = iter().get_int_table(2); |
duke@435 | 276 | int len = hi_index - lo_index + 1; |
duke@435 | 277 | |
duke@435 | 278 | if (len < 1) { |
duke@435 | 279 | // If this is a backward branch, add safepoint |
duke@435 | 280 | maybe_add_safepoint(default_dest); |
cfang@1607 | 281 | if (should_add_predicate(default_dest)){ |
cfang@1607 | 282 | _sp += 1; // set original stack for use by uncommon_trap |
cfang@1607 | 283 | add_predicate(); |
cfang@1607 | 284 | _sp -= 1; |
cfang@1607 | 285 | } |
duke@435 | 286 | merge(default_dest); |
duke@435 | 287 | return; |
duke@435 | 288 | } |
duke@435 | 289 | |
duke@435 | 290 | // generate decision tree, using trichotomy when possible |
duke@435 | 291 | int rnum = len+2; |
duke@435 | 292 | bool makes_backward_branch = false; |
duke@435 | 293 | SwitchRange* ranges = NEW_RESOURCE_ARRAY(SwitchRange, rnum); |
duke@435 | 294 | int rp = -1; |
duke@435 | 295 | if (lo_index != min_jint) { |
duke@435 | 296 | ranges[++rp].setRange(min_jint, lo_index-1, default_dest, NullTableIndex); |
duke@435 | 297 | } |
duke@435 | 298 | for (int j = 0; j < len; j++) { |
duke@435 | 299 | jint match_int = lo_index+j; |
duke@435 | 300 | int dest = iter().get_dest_table(j+3); |
duke@435 | 301 | makes_backward_branch |= (dest <= bci()); |
duke@435 | 302 | int table_index = method_data_update() ? j : NullTableIndex; |
duke@435 | 303 | if (rp < 0 || !ranges[rp].adjoin(match_int, dest, table_index)) { |
duke@435 | 304 | ranges[++rp].set(match_int, dest, table_index); |
duke@435 | 305 | } |
duke@435 | 306 | } |
duke@435 | 307 | jint highest = lo_index+(len-1); |
duke@435 | 308 | assert(ranges[rp].hi() == highest, ""); |
duke@435 | 309 | if (highest != max_jint |
duke@435 | 310 | && !ranges[rp].adjoinRange(highest+1, max_jint, default_dest, NullTableIndex)) { |
duke@435 | 311 | ranges[++rp].setRange(highest+1, max_jint, default_dest, NullTableIndex); |
duke@435 | 312 | } |
duke@435 | 313 | assert(rp < len+2, "not too many ranges"); |
duke@435 | 314 | |
duke@435 | 315 | // Safepoint in case if backward branch observed |
duke@435 | 316 | if( makes_backward_branch && UseLoopSafepoints ) |
duke@435 | 317 | add_safepoint(); |
duke@435 | 318 | |
duke@435 | 319 | jump_switch_ranges(lookup, &ranges[0], &ranges[rp]); |
duke@435 | 320 | } |
duke@435 | 321 | |
duke@435 | 322 | |
duke@435 | 323 | //------------------------------do_lookupswitch-------------------------------- |
duke@435 | 324 | void Parse::do_lookupswitch() { |
duke@435 | 325 | Node *lookup = pop(); // lookup value |
duke@435 | 326 | // Get information about lookupswitch |
duke@435 | 327 | int default_dest = iter().get_dest_table(0); |
duke@435 | 328 | int len = iter().get_int_table(1); |
duke@435 | 329 | |
duke@435 | 330 | if (len < 1) { // If this is a backward branch, add safepoint |
duke@435 | 331 | maybe_add_safepoint(default_dest); |
cfang@1607 | 332 | if (should_add_predicate(default_dest)){ |
cfang@1607 | 333 | _sp += 1; // set original stack for use by uncommon_trap |
cfang@1607 | 334 | add_predicate(); |
cfang@1607 | 335 | _sp -= 1; |
cfang@1607 | 336 | } |
duke@435 | 337 | merge(default_dest); |
duke@435 | 338 | return; |
duke@435 | 339 | } |
duke@435 | 340 | |
duke@435 | 341 | // generate decision tree, using trichotomy when possible |
duke@435 | 342 | jint* table = NEW_RESOURCE_ARRAY(jint, len*2); |
duke@435 | 343 | { |
duke@435 | 344 | for( int j = 0; j < len; j++ ) { |
duke@435 | 345 | table[j+j+0] = iter().get_int_table(2+j+j); |
duke@435 | 346 | table[j+j+1] = iter().get_dest_table(2+j+j+1); |
duke@435 | 347 | } |
duke@435 | 348 | qsort( table, len, 2*sizeof(table[0]), jint_cmp ); |
duke@435 | 349 | } |
duke@435 | 350 | |
duke@435 | 351 | int rnum = len*2+1; |
duke@435 | 352 | bool makes_backward_branch = false; |
duke@435 | 353 | SwitchRange* ranges = NEW_RESOURCE_ARRAY(SwitchRange, rnum); |
duke@435 | 354 | int rp = -1; |
duke@435 | 355 | for( int j = 0; j < len; j++ ) { |
duke@435 | 356 | jint match_int = table[j+j+0]; |
duke@435 | 357 | int dest = table[j+j+1]; |
duke@435 | 358 | int next_lo = rp < 0 ? min_jint : ranges[rp].hi()+1; |
duke@435 | 359 | int table_index = method_data_update() ? j : NullTableIndex; |
duke@435 | 360 | makes_backward_branch |= (dest <= bci()); |
duke@435 | 361 | if( match_int != next_lo ) { |
duke@435 | 362 | ranges[++rp].setRange(next_lo, match_int-1, default_dest, NullTableIndex); |
duke@435 | 363 | } |
duke@435 | 364 | if( rp < 0 || !ranges[rp].adjoin(match_int, dest, table_index) ) { |
duke@435 | 365 | ranges[++rp].set(match_int, dest, table_index); |
duke@435 | 366 | } |
duke@435 | 367 | } |
duke@435 | 368 | jint highest = table[2*(len-1)]; |
duke@435 | 369 | assert(ranges[rp].hi() == highest, ""); |
duke@435 | 370 | if( highest != max_jint |
duke@435 | 371 | && !ranges[rp].adjoinRange(highest+1, max_jint, default_dest, NullTableIndex) ) { |
duke@435 | 372 | ranges[++rp].setRange(highest+1, max_jint, default_dest, NullTableIndex); |
duke@435 | 373 | } |
duke@435 | 374 | assert(rp < rnum, "not too many ranges"); |
duke@435 | 375 | |
duke@435 | 376 | // Safepoint in case backward branch observed |
duke@435 | 377 | if( makes_backward_branch && UseLoopSafepoints ) |
duke@435 | 378 | add_safepoint(); |
duke@435 | 379 | |
duke@435 | 380 | jump_switch_ranges(lookup, &ranges[0], &ranges[rp]); |
duke@435 | 381 | } |
duke@435 | 382 | |
duke@435 | 383 | //----------------------------create_jump_tables------------------------------- |
duke@435 | 384 | bool Parse::create_jump_tables(Node* key_val, SwitchRange* lo, SwitchRange* hi) { |
duke@435 | 385 | // Are jumptables enabled |
duke@435 | 386 | if (!UseJumpTables) return false; |
duke@435 | 387 | |
duke@435 | 388 | // Are jumptables supported |
duke@435 | 389 | if (!Matcher::has_match_rule(Op_Jump)) return false; |
duke@435 | 390 | |
duke@435 | 391 | // Don't make jump table if profiling |
duke@435 | 392 | if (method_data_update()) return false; |
duke@435 | 393 | |
duke@435 | 394 | // Decide if a guard is needed to lop off big ranges at either (or |
duke@435 | 395 | // both) end(s) of the input set. We'll call this the default target |
duke@435 | 396 | // even though we can't be sure that it is the true "default". |
duke@435 | 397 | |
duke@435 | 398 | bool needs_guard = false; |
duke@435 | 399 | int default_dest; |
duke@435 | 400 | int64 total_outlier_size = 0; |
duke@435 | 401 | int64 hi_size = ((int64)hi->hi()) - ((int64)hi->lo()) + 1; |
duke@435 | 402 | int64 lo_size = ((int64)lo->hi()) - ((int64)lo->lo()) + 1; |
duke@435 | 403 | |
duke@435 | 404 | if (lo->dest() == hi->dest()) { |
duke@435 | 405 | total_outlier_size = hi_size + lo_size; |
duke@435 | 406 | default_dest = lo->dest(); |
duke@435 | 407 | } else if (lo_size > hi_size) { |
duke@435 | 408 | total_outlier_size = lo_size; |
duke@435 | 409 | default_dest = lo->dest(); |
duke@435 | 410 | } else { |
duke@435 | 411 | total_outlier_size = hi_size; |
duke@435 | 412 | default_dest = hi->dest(); |
duke@435 | 413 | } |
duke@435 | 414 | |
duke@435 | 415 | // If a guard test will eliminate very sparse end ranges, then |
duke@435 | 416 | // it is worth the cost of an extra jump. |
duke@435 | 417 | if (total_outlier_size > (MaxJumpTableSparseness * 4)) { |
duke@435 | 418 | needs_guard = true; |
duke@435 | 419 | if (default_dest == lo->dest()) lo++; |
duke@435 | 420 | if (default_dest == hi->dest()) hi--; |
duke@435 | 421 | } |
duke@435 | 422 | |
duke@435 | 423 | // Find the total number of cases and ranges |
duke@435 | 424 | int64 num_cases = ((int64)hi->hi()) - ((int64)lo->lo()) + 1; |
duke@435 | 425 | int num_range = hi - lo + 1; |
duke@435 | 426 | |
duke@435 | 427 | // Don't create table if: too large, too small, or too sparse. |
duke@435 | 428 | if (num_cases < MinJumpTableSize || num_cases > MaxJumpTableSize) |
duke@435 | 429 | return false; |
duke@435 | 430 | if (num_cases > (MaxJumpTableSparseness * num_range)) |
duke@435 | 431 | return false; |
duke@435 | 432 | |
duke@435 | 433 | // Normalize table lookups to zero |
duke@435 | 434 | int lowval = lo->lo(); |
duke@435 | 435 | key_val = _gvn.transform( new (C, 3) SubINode(key_val, _gvn.intcon(lowval)) ); |
duke@435 | 436 | |
duke@435 | 437 | // Generate a guard to protect against input keyvals that aren't |
duke@435 | 438 | // in the switch domain. |
duke@435 | 439 | if (needs_guard) { |
duke@435 | 440 | Node* size = _gvn.intcon(num_cases); |
duke@435 | 441 | Node* cmp = _gvn.transform( new (C, 3) CmpUNode(key_val, size) ); |
duke@435 | 442 | Node* tst = _gvn.transform( new (C, 2) BoolNode(cmp, BoolTest::ge) ); |
duke@435 | 443 | IfNode* iff = create_and_map_if( control(), tst, PROB_FAIR, COUNT_UNKNOWN); |
duke@435 | 444 | jump_if_true_fork(iff, default_dest, NullTableIndex); |
duke@435 | 445 | } |
duke@435 | 446 | |
duke@435 | 447 | // Create an ideal node JumpTable that has projections |
duke@435 | 448 | // of all possible ranges for a switch statement |
duke@435 | 449 | // The key_val input must be converted to a pointer offset and scaled. |
duke@435 | 450 | // Compare Parse::array_addressing above. |
duke@435 | 451 | #ifdef _LP64 |
duke@435 | 452 | // Clean the 32-bit int into a real 64-bit offset. |
duke@435 | 453 | // Otherwise, the jint value 0 might turn into an offset of 0x0800000000. |
duke@435 | 454 | const TypeLong* lkeytype = TypeLong::make(CONST64(0), num_cases-1, Type::WidenMin); |
duke@435 | 455 | key_val = _gvn.transform( new (C, 2) ConvI2LNode(key_val, lkeytype) ); |
duke@435 | 456 | #endif |
duke@435 | 457 | // Shift the value by wordsize so we have an index into the table, rather |
duke@435 | 458 | // than a switch value |
duke@435 | 459 | Node *shiftWord = _gvn.MakeConX(wordSize); |
duke@435 | 460 | key_val = _gvn.transform( new (C, 3) MulXNode( key_val, shiftWord)); |
duke@435 | 461 | |
duke@435 | 462 | // Create the JumpNode |
duke@435 | 463 | Node* jtn = _gvn.transform( new (C, 2) JumpNode(control(), key_val, num_cases) ); |
duke@435 | 464 | |
duke@435 | 465 | // These are the switch destinations hanging off the jumpnode |
duke@435 | 466 | int i = 0; |
duke@435 | 467 | for (SwitchRange* r = lo; r <= hi; r++) { |
duke@435 | 468 | for (int j = r->lo(); j <= r->hi(); j++, i++) { |
duke@435 | 469 | Node* input = _gvn.transform(new (C, 1) JumpProjNode(jtn, i, r->dest(), j - lowval)); |
duke@435 | 470 | { |
duke@435 | 471 | PreserveJVMState pjvms(this); |
duke@435 | 472 | set_control(input); |
duke@435 | 473 | jump_if_always_fork(r->dest(), r->table_index()); |
duke@435 | 474 | } |
duke@435 | 475 | } |
duke@435 | 476 | } |
duke@435 | 477 | assert(i == num_cases, "miscount of cases"); |
duke@435 | 478 | stop_and_kill_map(); // no more uses for this JVMS |
duke@435 | 479 | return true; |
duke@435 | 480 | } |
duke@435 | 481 | |
duke@435 | 482 | //----------------------------jump_switch_ranges------------------------------- |
duke@435 | 483 | void Parse::jump_switch_ranges(Node* key_val, SwitchRange *lo, SwitchRange *hi, int switch_depth) { |
duke@435 | 484 | Block* switch_block = block(); |
duke@435 | 485 | |
duke@435 | 486 | if (switch_depth == 0) { |
duke@435 | 487 | // Do special processing for the top-level call. |
duke@435 | 488 | assert(lo->lo() == min_jint, "initial range must exhaust Type::INT"); |
duke@435 | 489 | assert(hi->hi() == max_jint, "initial range must exhaust Type::INT"); |
duke@435 | 490 | |
duke@435 | 491 | // Decrement pred-numbers for the unique set of nodes. |
duke@435 | 492 | #ifdef ASSERT |
duke@435 | 493 | // Ensure that the block's successors are a (duplicate-free) set. |
duke@435 | 494 | int successors_counted = 0; // block occurrences in [hi..lo] |
duke@435 | 495 | int unique_successors = switch_block->num_successors(); |
duke@435 | 496 | for (int i = 0; i < unique_successors; i++) { |
duke@435 | 497 | Block* target = switch_block->successor_at(i); |
duke@435 | 498 | |
duke@435 | 499 | // Check that the set of successors is the same in both places. |
duke@435 | 500 | int successors_found = 0; |
duke@435 | 501 | for (SwitchRange* p = lo; p <= hi; p++) { |
duke@435 | 502 | if (p->dest() == target->start()) successors_found++; |
duke@435 | 503 | } |
duke@435 | 504 | assert(successors_found > 0, "successor must be known"); |
duke@435 | 505 | successors_counted += successors_found; |
duke@435 | 506 | } |
duke@435 | 507 | assert(successors_counted == (hi-lo)+1, "no unexpected successors"); |
duke@435 | 508 | #endif |
duke@435 | 509 | |
duke@435 | 510 | // Maybe prune the inputs, based on the type of key_val. |
duke@435 | 511 | jint min_val = min_jint; |
duke@435 | 512 | jint max_val = max_jint; |
duke@435 | 513 | const TypeInt* ti = key_val->bottom_type()->isa_int(); |
duke@435 | 514 | if (ti != NULL) { |
duke@435 | 515 | min_val = ti->_lo; |
duke@435 | 516 | max_val = ti->_hi; |
duke@435 | 517 | assert(min_val <= max_val, "invalid int type"); |
duke@435 | 518 | } |
duke@435 | 519 | while (lo->hi() < min_val) lo++; |
duke@435 | 520 | if (lo->lo() < min_val) lo->setRange(min_val, lo->hi(), lo->dest(), lo->table_index()); |
duke@435 | 521 | while (hi->lo() > max_val) hi--; |
duke@435 | 522 | if (hi->hi() > max_val) hi->setRange(hi->lo(), max_val, hi->dest(), hi->table_index()); |
duke@435 | 523 | } |
duke@435 | 524 | |
duke@435 | 525 | #ifndef PRODUCT |
duke@435 | 526 | if (switch_depth == 0) { |
duke@435 | 527 | _max_switch_depth = 0; |
duke@435 | 528 | _est_switch_depth = log2_intptr((hi-lo+1)-1)+1; |
duke@435 | 529 | } |
duke@435 | 530 | #endif |
duke@435 | 531 | |
duke@435 | 532 | assert(lo <= hi, "must be a non-empty set of ranges"); |
duke@435 | 533 | if (lo == hi) { |
duke@435 | 534 | jump_if_always_fork(lo->dest(), lo->table_index()); |
duke@435 | 535 | } else { |
duke@435 | 536 | assert(lo->hi() == (lo+1)->lo()-1, "contiguous ranges"); |
duke@435 | 537 | assert(hi->lo() == (hi-1)->hi()+1, "contiguous ranges"); |
duke@435 | 538 | |
duke@435 | 539 | if (create_jump_tables(key_val, lo, hi)) return; |
duke@435 | 540 | |
duke@435 | 541 | int nr = hi - lo + 1; |
duke@435 | 542 | |
duke@435 | 543 | SwitchRange* mid = lo + nr/2; |
duke@435 | 544 | // if there is an easy choice, pivot at a singleton: |
duke@435 | 545 | if (nr > 3 && !mid->is_singleton() && (mid-1)->is_singleton()) mid--; |
duke@435 | 546 | |
duke@435 | 547 | assert(lo < mid && mid <= hi, "good pivot choice"); |
duke@435 | 548 | assert(nr != 2 || mid == hi, "should pick higher of 2"); |
duke@435 | 549 | assert(nr != 3 || mid == hi-1, "should pick middle of 3"); |
duke@435 | 550 | |
duke@435 | 551 | Node *test_val = _gvn.intcon(mid->lo()); |
duke@435 | 552 | |
duke@435 | 553 | if (mid->is_singleton()) { |
duke@435 | 554 | IfNode *iff_ne = jump_if_fork_int(key_val, test_val, BoolTest::ne); |
duke@435 | 555 | jump_if_false_fork(iff_ne, mid->dest(), mid->table_index()); |
duke@435 | 556 | |
duke@435 | 557 | // Special Case: If there are exactly three ranges, and the high |
duke@435 | 558 | // and low range each go to the same place, omit the "gt" test, |
duke@435 | 559 | // since it will not discriminate anything. |
duke@435 | 560 | bool eq_test_only = (hi == lo+2 && hi->dest() == lo->dest()); |
duke@435 | 561 | if (eq_test_only) { |
duke@435 | 562 | assert(mid == hi-1, ""); |
duke@435 | 563 | } |
duke@435 | 564 | |
duke@435 | 565 | // if there is a higher range, test for it and process it: |
duke@435 | 566 | if (mid < hi && !eq_test_only) { |
duke@435 | 567 | // two comparisons of same values--should enable 1 test for 2 branches |
duke@435 | 568 | // Use BoolTest::le instead of BoolTest::gt |
duke@435 | 569 | IfNode *iff_le = jump_if_fork_int(key_val, test_val, BoolTest::le); |
duke@435 | 570 | Node *iftrue = _gvn.transform( new (C, 1) IfTrueNode(iff_le) ); |
duke@435 | 571 | Node *iffalse = _gvn.transform( new (C, 1) IfFalseNode(iff_le) ); |
duke@435 | 572 | { PreserveJVMState pjvms(this); |
duke@435 | 573 | set_control(iffalse); |
duke@435 | 574 | jump_switch_ranges(key_val, mid+1, hi, switch_depth+1); |
duke@435 | 575 | } |
duke@435 | 576 | set_control(iftrue); |
duke@435 | 577 | } |
duke@435 | 578 | |
duke@435 | 579 | } else { |
duke@435 | 580 | // mid is a range, not a singleton, so treat mid..hi as a unit |
duke@435 | 581 | IfNode *iff_ge = jump_if_fork_int(key_val, test_val, BoolTest::ge); |
duke@435 | 582 | |
duke@435 | 583 | // if there is a higher range, test for it and process it: |
duke@435 | 584 | if (mid == hi) { |
duke@435 | 585 | jump_if_true_fork(iff_ge, mid->dest(), mid->table_index()); |
duke@435 | 586 | } else { |
duke@435 | 587 | Node *iftrue = _gvn.transform( new (C, 1) IfTrueNode(iff_ge) ); |
duke@435 | 588 | Node *iffalse = _gvn.transform( new (C, 1) IfFalseNode(iff_ge) ); |
duke@435 | 589 | { PreserveJVMState pjvms(this); |
duke@435 | 590 | set_control(iftrue); |
duke@435 | 591 | jump_switch_ranges(key_val, mid, hi, switch_depth+1); |
duke@435 | 592 | } |
duke@435 | 593 | set_control(iffalse); |
duke@435 | 594 | } |
duke@435 | 595 | } |
duke@435 | 596 | |
duke@435 | 597 | // in any case, process the lower range |
duke@435 | 598 | jump_switch_ranges(key_val, lo, mid-1, switch_depth+1); |
duke@435 | 599 | } |
duke@435 | 600 | |
duke@435 | 601 | // Decrease pred_count for each successor after all is done. |
duke@435 | 602 | if (switch_depth == 0) { |
duke@435 | 603 | int unique_successors = switch_block->num_successors(); |
duke@435 | 604 | for (int i = 0; i < unique_successors; i++) { |
duke@435 | 605 | Block* target = switch_block->successor_at(i); |
duke@435 | 606 | // Throw away the pre-allocated path for each unique successor. |
duke@435 | 607 | target->next_path_num(); |
duke@435 | 608 | } |
duke@435 | 609 | } |
duke@435 | 610 | |
duke@435 | 611 | #ifndef PRODUCT |
duke@435 | 612 | _max_switch_depth = MAX2(switch_depth, _max_switch_depth); |
duke@435 | 613 | if (TraceOptoParse && Verbose && WizardMode && switch_depth == 0) { |
duke@435 | 614 | SwitchRange* r; |
duke@435 | 615 | int nsing = 0; |
duke@435 | 616 | for( r = lo; r <= hi; r++ ) { |
duke@435 | 617 | if( r->is_singleton() ) nsing++; |
duke@435 | 618 | } |
duke@435 | 619 | tty->print(">>> "); |
duke@435 | 620 | _method->print_short_name(); |
duke@435 | 621 | tty->print_cr(" switch decision tree"); |
duke@435 | 622 | tty->print_cr(" %d ranges (%d singletons), max_depth=%d, est_depth=%d", |
duke@435 | 623 | hi-lo+1, nsing, _max_switch_depth, _est_switch_depth); |
duke@435 | 624 | if (_max_switch_depth > _est_switch_depth) { |
duke@435 | 625 | tty->print_cr("******** BAD SWITCH DEPTH ********"); |
duke@435 | 626 | } |
duke@435 | 627 | tty->print(" "); |
duke@435 | 628 | for( r = lo; r <= hi; r++ ) { |
duke@435 | 629 | r->print(env()); |
duke@435 | 630 | } |
duke@435 | 631 | tty->print_cr(""); |
duke@435 | 632 | } |
duke@435 | 633 | #endif |
duke@435 | 634 | } |
duke@435 | 635 | |
duke@435 | 636 | void Parse::modf() { |
duke@435 | 637 | Node *f2 = pop(); |
duke@435 | 638 | Node *f1 = pop(); |
duke@435 | 639 | Node* c = make_runtime_call(RC_LEAF, OptoRuntime::modf_Type(), |
duke@435 | 640 | CAST_FROM_FN_PTR(address, SharedRuntime::frem), |
duke@435 | 641 | "frem", NULL, //no memory effects |
duke@435 | 642 | f1, f2); |
duke@435 | 643 | Node* res = _gvn.transform(new (C, 1) ProjNode(c, TypeFunc::Parms + 0)); |
duke@435 | 644 | |
duke@435 | 645 | push(res); |
duke@435 | 646 | } |
duke@435 | 647 | |
duke@435 | 648 | void Parse::modd() { |
duke@435 | 649 | Node *d2 = pop_pair(); |
duke@435 | 650 | Node *d1 = pop_pair(); |
duke@435 | 651 | Node* c = make_runtime_call(RC_LEAF, OptoRuntime::Math_DD_D_Type(), |
duke@435 | 652 | CAST_FROM_FN_PTR(address, SharedRuntime::drem), |
duke@435 | 653 | "drem", NULL, //no memory effects |
duke@435 | 654 | d1, top(), d2, top()); |
duke@435 | 655 | Node* res_d = _gvn.transform(new (C, 1) ProjNode(c, TypeFunc::Parms + 0)); |
duke@435 | 656 | |
duke@435 | 657 | #ifdef ASSERT |
duke@435 | 658 | Node* res_top = _gvn.transform(new (C, 1) ProjNode(c, TypeFunc::Parms + 1)); |
duke@435 | 659 | assert(res_top == top(), "second value must be top"); |
duke@435 | 660 | #endif |
duke@435 | 661 | |
duke@435 | 662 | push_pair(res_d); |
duke@435 | 663 | } |
duke@435 | 664 | |
duke@435 | 665 | void Parse::l2f() { |
duke@435 | 666 | Node* f2 = pop(); |
duke@435 | 667 | Node* f1 = pop(); |
duke@435 | 668 | Node* c = make_runtime_call(RC_LEAF, OptoRuntime::l2f_Type(), |
duke@435 | 669 | CAST_FROM_FN_PTR(address, SharedRuntime::l2f), |
duke@435 | 670 | "l2f", NULL, //no memory effects |
duke@435 | 671 | f1, f2); |
duke@435 | 672 | Node* res = _gvn.transform(new (C, 1) ProjNode(c, TypeFunc::Parms + 0)); |
duke@435 | 673 | |
duke@435 | 674 | push(res); |
duke@435 | 675 | } |
duke@435 | 676 | |
duke@435 | 677 | void Parse::do_irem() { |
duke@435 | 678 | // Must keep both values on the expression-stack during null-check |
duke@435 | 679 | do_null_check(peek(), T_INT); |
duke@435 | 680 | // Compile-time detect of null-exception? |
duke@435 | 681 | if (stopped()) return; |
duke@435 | 682 | |
duke@435 | 683 | Node* b = pop(); |
duke@435 | 684 | Node* a = pop(); |
duke@435 | 685 | |
duke@435 | 686 | const Type *t = _gvn.type(b); |
duke@435 | 687 | if (t != Type::TOP) { |
duke@435 | 688 | const TypeInt *ti = t->is_int(); |
duke@435 | 689 | if (ti->is_con()) { |
duke@435 | 690 | int divisor = ti->get_con(); |
duke@435 | 691 | // check for positive power of 2 |
duke@435 | 692 | if (divisor > 0 && |
duke@435 | 693 | (divisor & ~(divisor-1)) == divisor) { |
duke@435 | 694 | // yes ! |
duke@435 | 695 | Node *mask = _gvn.intcon((divisor - 1)); |
duke@435 | 696 | // Sigh, must handle negative dividends |
duke@435 | 697 | Node *zero = _gvn.intcon(0); |
duke@435 | 698 | IfNode *ifff = jump_if_fork_int(a, zero, BoolTest::lt); |
duke@435 | 699 | Node *iff = _gvn.transform( new (C, 1) IfFalseNode(ifff) ); |
duke@435 | 700 | Node *ift = _gvn.transform( new (C, 1) IfTrueNode (ifff) ); |
duke@435 | 701 | Node *reg = jump_if_join(ift, iff); |
duke@435 | 702 | Node *phi = PhiNode::make(reg, NULL, TypeInt::INT); |
duke@435 | 703 | // Negative path; negate/and/negate |
duke@435 | 704 | Node *neg = _gvn.transform( new (C, 3) SubINode(zero, a) ); |
duke@435 | 705 | Node *andn= _gvn.transform( new (C, 3) AndINode(neg, mask) ); |
duke@435 | 706 | Node *negn= _gvn.transform( new (C, 3) SubINode(zero, andn) ); |
duke@435 | 707 | phi->init_req(1, negn); |
duke@435 | 708 | // Fast positive case |
duke@435 | 709 | Node *andx = _gvn.transform( new (C, 3) AndINode(a, mask) ); |
duke@435 | 710 | phi->init_req(2, andx); |
duke@435 | 711 | // Push the merge |
duke@435 | 712 | push( _gvn.transform(phi) ); |
duke@435 | 713 | return; |
duke@435 | 714 | } |
duke@435 | 715 | } |
duke@435 | 716 | } |
duke@435 | 717 | // Default case |
duke@435 | 718 | push( _gvn.transform( new (C, 3) ModINode(control(),a,b) ) ); |
duke@435 | 719 | } |
duke@435 | 720 | |
duke@435 | 721 | // Handle jsr and jsr_w bytecode |
duke@435 | 722 | void Parse::do_jsr() { |
duke@435 | 723 | assert(bc() == Bytecodes::_jsr || bc() == Bytecodes::_jsr_w, "wrong bytecode"); |
duke@435 | 724 | |
duke@435 | 725 | // Store information about current state, tagged with new _jsr_bci |
duke@435 | 726 | int return_bci = iter().next_bci(); |
duke@435 | 727 | int jsr_bci = (bc() == Bytecodes::_jsr) ? iter().get_dest() : iter().get_far_dest(); |
duke@435 | 728 | |
duke@435 | 729 | // Update method data |
duke@435 | 730 | profile_taken_branch(jsr_bci); |
duke@435 | 731 | |
duke@435 | 732 | // The way we do things now, there is only one successor block |
duke@435 | 733 | // for the jsr, because the target code is cloned by ciTypeFlow. |
duke@435 | 734 | Block* target = successor_for_bci(jsr_bci); |
duke@435 | 735 | |
duke@435 | 736 | // What got pushed? |
duke@435 | 737 | const Type* ret_addr = target->peek(); |
duke@435 | 738 | assert(ret_addr->singleton(), "must be a constant (cloned jsr body)"); |
duke@435 | 739 | |
duke@435 | 740 | // Effect on jsr on stack |
duke@435 | 741 | push(_gvn.makecon(ret_addr)); |
duke@435 | 742 | |
duke@435 | 743 | // Flow to the jsr. |
cfang@1607 | 744 | if (should_add_predicate(jsr_bci)){ |
cfang@1607 | 745 | add_predicate(); |
cfang@1607 | 746 | } |
duke@435 | 747 | merge(jsr_bci); |
duke@435 | 748 | } |
duke@435 | 749 | |
duke@435 | 750 | // Handle ret bytecode |
duke@435 | 751 | void Parse::do_ret() { |
duke@435 | 752 | // Find to whom we return. |
duke@435 | 753 | #if 0 // %%%% MAKE THIS WORK |
duke@435 | 754 | Node* con = local(); |
duke@435 | 755 | const TypePtr* tp = con->bottom_type()->isa_ptr(); |
duke@435 | 756 | assert(tp && tp->singleton(), ""); |
duke@435 | 757 | int return_bci = (int) tp->get_con(); |
duke@435 | 758 | merge(return_bci); |
duke@435 | 759 | #else |
duke@435 | 760 | assert(block()->num_successors() == 1, "a ret can only go one place now"); |
duke@435 | 761 | Block* target = block()->successor_at(0); |
duke@435 | 762 | assert(!target->is_ready(), "our arrival must be expected"); |
duke@435 | 763 | profile_ret(target->flow()->start()); |
duke@435 | 764 | int pnum = target->next_path_num(); |
duke@435 | 765 | merge_common(target, pnum); |
duke@435 | 766 | #endif |
duke@435 | 767 | } |
duke@435 | 768 | |
duke@435 | 769 | //--------------------------dynamic_branch_prediction-------------------------- |
duke@435 | 770 | // Try to gather dynamic branch prediction behavior. Return a probability |
duke@435 | 771 | // of the branch being taken and set the "cnt" field. Returns a -1.0 |
duke@435 | 772 | // if we need to use static prediction for some reason. |
duke@435 | 773 | float Parse::dynamic_branch_prediction(float &cnt) { |
duke@435 | 774 | ResourceMark rm; |
duke@435 | 775 | |
duke@435 | 776 | cnt = COUNT_UNKNOWN; |
duke@435 | 777 | |
duke@435 | 778 | // Use MethodData information if it is available |
duke@435 | 779 | // FIXME: free the ProfileData structure |
duke@435 | 780 | ciMethodData* methodData = method()->method_data(); |
duke@435 | 781 | if (!methodData->is_mature()) return PROB_UNKNOWN; |
duke@435 | 782 | ciProfileData* data = methodData->bci_to_data(bci()); |
duke@435 | 783 | if (!data->is_JumpData()) return PROB_UNKNOWN; |
duke@435 | 784 | |
duke@435 | 785 | // get taken and not taken values |
duke@435 | 786 | int taken = data->as_JumpData()->taken(); |
duke@435 | 787 | int not_taken = 0; |
duke@435 | 788 | if (data->is_BranchData()) { |
duke@435 | 789 | not_taken = data->as_BranchData()->not_taken(); |
duke@435 | 790 | } |
duke@435 | 791 | |
duke@435 | 792 | // scale the counts to be commensurate with invocation counts: |
duke@435 | 793 | taken = method()->scale_count(taken); |
duke@435 | 794 | not_taken = method()->scale_count(not_taken); |
duke@435 | 795 | |
duke@435 | 796 | // Give up if too few counts to be meaningful |
duke@435 | 797 | if (taken + not_taken < 40) { |
duke@435 | 798 | if (C->log() != NULL) { |
duke@435 | 799 | C->log()->elem("branch target_bci='%d' taken='%d' not_taken='%d'", iter().get_dest(), taken, not_taken); |
duke@435 | 800 | } |
duke@435 | 801 | return PROB_UNKNOWN; |
duke@435 | 802 | } |
duke@435 | 803 | |
duke@435 | 804 | // Compute frequency that we arrive here |
duke@435 | 805 | int sum = taken + not_taken; |
duke@435 | 806 | // Adjust, if this block is a cloned private block but the |
duke@435 | 807 | // Jump counts are shared. Taken the private counts for |
duke@435 | 808 | // just this path instead of the shared counts. |
duke@435 | 809 | if( block()->count() > 0 ) |
duke@435 | 810 | sum = block()->count(); |
duke@435 | 811 | cnt = (float)sum / (float)FreqCountInvocations; |
duke@435 | 812 | |
duke@435 | 813 | // Pin probability to sane limits |
duke@435 | 814 | float prob; |
duke@435 | 815 | if( !taken ) |
duke@435 | 816 | prob = (0+PROB_MIN) / 2; |
duke@435 | 817 | else if( !not_taken ) |
duke@435 | 818 | prob = (1+PROB_MAX) / 2; |
duke@435 | 819 | else { // Compute probability of true path |
duke@435 | 820 | prob = (float)taken / (float)(taken + not_taken); |
duke@435 | 821 | if (prob > PROB_MAX) prob = PROB_MAX; |
duke@435 | 822 | if (prob < PROB_MIN) prob = PROB_MIN; |
duke@435 | 823 | } |
duke@435 | 824 | |
duke@435 | 825 | assert((cnt > 0.0f) && (prob > 0.0f), |
duke@435 | 826 | "Bad frequency assignment in if"); |
duke@435 | 827 | |
duke@435 | 828 | if (C->log() != NULL) { |
duke@435 | 829 | const char* prob_str = NULL; |
duke@435 | 830 | if (prob >= PROB_MAX) prob_str = (prob == PROB_MAX) ? "max" : "always"; |
duke@435 | 831 | if (prob <= PROB_MIN) prob_str = (prob == PROB_MIN) ? "min" : "never"; |
duke@435 | 832 | char prob_str_buf[30]; |
duke@435 | 833 | if (prob_str == NULL) { |
duke@435 | 834 | sprintf(prob_str_buf, "%g", prob); |
duke@435 | 835 | prob_str = prob_str_buf; |
duke@435 | 836 | } |
duke@435 | 837 | C->log()->elem("branch target_bci='%d' taken='%d' not_taken='%d' cnt='%g' prob='%s'", |
duke@435 | 838 | iter().get_dest(), taken, not_taken, cnt, prob_str); |
duke@435 | 839 | } |
duke@435 | 840 | return prob; |
duke@435 | 841 | } |
duke@435 | 842 | |
duke@435 | 843 | //-----------------------------branch_prediction------------------------------- |
duke@435 | 844 | float Parse::branch_prediction(float& cnt, |
duke@435 | 845 | BoolTest::mask btest, |
duke@435 | 846 | int target_bci) { |
duke@435 | 847 | float prob = dynamic_branch_prediction(cnt); |
duke@435 | 848 | // If prob is unknown, switch to static prediction |
duke@435 | 849 | if (prob != PROB_UNKNOWN) return prob; |
duke@435 | 850 | |
duke@435 | 851 | prob = PROB_FAIR; // Set default value |
duke@435 | 852 | if (btest == BoolTest::eq) // Exactly equal test? |
duke@435 | 853 | prob = PROB_STATIC_INFREQUENT; // Assume its relatively infrequent |
duke@435 | 854 | else if (btest == BoolTest::ne) |
duke@435 | 855 | prob = PROB_STATIC_FREQUENT; // Assume its relatively frequent |
duke@435 | 856 | |
duke@435 | 857 | // If this is a conditional test guarding a backwards branch, |
duke@435 | 858 | // assume its a loop-back edge. Make it a likely taken branch. |
duke@435 | 859 | if (target_bci < bci()) { |
duke@435 | 860 | if (is_osr_parse()) { // Could be a hot OSR'd loop; force deopt |
duke@435 | 861 | // Since it's an OSR, we probably have profile data, but since |
duke@435 | 862 | // branch_prediction returned PROB_UNKNOWN, the counts are too small. |
duke@435 | 863 | // Let's make a special check here for completely zero counts. |
duke@435 | 864 | ciMethodData* methodData = method()->method_data(); |
duke@435 | 865 | if (!methodData->is_empty()) { |
duke@435 | 866 | ciProfileData* data = methodData->bci_to_data(bci()); |
duke@435 | 867 | // Only stop for truly zero counts, which mean an unknown part |
duke@435 | 868 | // of the OSR-ed method, and we want to deopt to gather more stats. |
duke@435 | 869 | // If you have ANY counts, then this loop is simply 'cold' relative |
duke@435 | 870 | // to the OSR loop. |
duke@435 | 871 | if (data->as_BranchData()->taken() + |
duke@435 | 872 | data->as_BranchData()->not_taken() == 0 ) { |
duke@435 | 873 | // This is the only way to return PROB_UNKNOWN: |
duke@435 | 874 | return PROB_UNKNOWN; |
duke@435 | 875 | } |
duke@435 | 876 | } |
duke@435 | 877 | } |
duke@435 | 878 | prob = PROB_STATIC_FREQUENT; // Likely to take backwards branch |
duke@435 | 879 | } |
duke@435 | 880 | |
duke@435 | 881 | assert(prob != PROB_UNKNOWN, "must have some guess at this point"); |
duke@435 | 882 | return prob; |
duke@435 | 883 | } |
duke@435 | 884 | |
duke@435 | 885 | // The magic constants are chosen so as to match the output of |
duke@435 | 886 | // branch_prediction() when the profile reports a zero taken count. |
duke@435 | 887 | // It is important to distinguish zero counts unambiguously, because |
duke@435 | 888 | // some branches (e.g., _213_javac.Assembler.eliminate) validly produce |
duke@435 | 889 | // very small but nonzero probabilities, which if confused with zero |
duke@435 | 890 | // counts would keep the program recompiling indefinitely. |
duke@435 | 891 | bool Parse::seems_never_taken(float prob) { |
duke@435 | 892 | return prob < PROB_MIN; |
duke@435 | 893 | } |
duke@435 | 894 | |
jrose@2101 | 895 | // True if the comparison seems to be the kind that will not change its |
jrose@2101 | 896 | // statistics from true to false. See comments in adjust_map_after_if. |
jrose@2101 | 897 | // This question is only asked along paths which are already |
jrose@2101 | 898 | // classifed as untaken (by seems_never_taken), so really, |
jrose@2101 | 899 | // if a path is never taken, its controlling comparison is |
jrose@2101 | 900 | // already acting in a stable fashion. If the comparison |
jrose@2101 | 901 | // seems stable, we will put an expensive uncommon trap |
jrose@2101 | 902 | // on the untaken path. To be conservative, and to allow |
jrose@2101 | 903 | // partially executed counted loops to be compiled fully, |
jrose@2101 | 904 | // we will plant uncommon traps only after pointer comparisons. |
jrose@2101 | 905 | bool Parse::seems_stable_comparison(BoolTest::mask btest, Node* cmp) { |
jrose@2101 | 906 | for (int depth = 4; depth > 0; depth--) { |
jrose@2101 | 907 | // The following switch can find CmpP here over half the time for |
jrose@2101 | 908 | // dynamic language code rich with type tests. |
jrose@2101 | 909 | // Code using counted loops or array manipulations (typical |
jrose@2101 | 910 | // of benchmarks) will have many (>80%) CmpI instructions. |
jrose@2101 | 911 | switch (cmp->Opcode()) { |
jrose@2101 | 912 | case Op_CmpP: |
jrose@2101 | 913 | // A never-taken null check looks like CmpP/BoolTest::eq. |
jrose@2101 | 914 | // These certainly should be closed off as uncommon traps. |
jrose@2101 | 915 | if (btest == BoolTest::eq) |
jrose@2101 | 916 | return true; |
jrose@2101 | 917 | // A never-failed type check looks like CmpP/BoolTest::ne. |
jrose@2101 | 918 | // Let's put traps on those, too, so that we don't have to compile |
jrose@2101 | 919 | // unused paths with indeterminate dynamic type information. |
jrose@2101 | 920 | if (ProfileDynamicTypes) |
jrose@2101 | 921 | return true; |
jrose@2101 | 922 | return false; |
jrose@2101 | 923 | |
jrose@2101 | 924 | case Op_CmpI: |
jrose@2101 | 925 | // A small minority (< 10%) of CmpP are masked as CmpI, |
jrose@2101 | 926 | // as if by boolean conversion ((p == q? 1: 0) != 0). |
jrose@2101 | 927 | // Detect that here, even if it hasn't optimized away yet. |
jrose@2101 | 928 | // Specifically, this covers the 'instanceof' operator. |
jrose@2101 | 929 | if (btest == BoolTest::ne || btest == BoolTest::eq) { |
jrose@2101 | 930 | if (_gvn.type(cmp->in(2))->singleton() && |
jrose@2101 | 931 | cmp->in(1)->is_Phi()) { |
jrose@2101 | 932 | PhiNode* phi = cmp->in(1)->as_Phi(); |
jrose@2101 | 933 | int true_path = phi->is_diamond_phi(); |
jrose@2101 | 934 | if (true_path > 0 && |
jrose@2101 | 935 | _gvn.type(phi->in(1))->singleton() && |
jrose@2101 | 936 | _gvn.type(phi->in(2))->singleton()) { |
jrose@2101 | 937 | // phi->region->if_proj->ifnode->bool->cmp |
jrose@2101 | 938 | BoolNode* bol = phi->in(0)->in(1)->in(0)->in(1)->as_Bool(); |
jrose@2101 | 939 | btest = bol->_test._test; |
jrose@2101 | 940 | cmp = bol->in(1); |
jrose@2101 | 941 | continue; |
jrose@2101 | 942 | } |
jrose@2101 | 943 | } |
jrose@2101 | 944 | } |
jrose@2101 | 945 | return false; |
jrose@2101 | 946 | } |
jrose@2101 | 947 | } |
jrose@2101 | 948 | return false; |
jrose@2101 | 949 | } |
jrose@2101 | 950 | |
rasbold@681 | 951 | //-------------------------------repush_if_args-------------------------------- |
rasbold@681 | 952 | // Push arguments of an "if" bytecode back onto the stack by adjusting _sp. |
cfang@1607 | 953 | inline int Parse::repush_if_args() { |
duke@435 | 954 | #ifndef PRODUCT |
duke@435 | 955 | if (PrintOpto && WizardMode) { |
duke@435 | 956 | tty->print("defending against excessive implicit null exceptions on %s @%d in ", |
duke@435 | 957 | Bytecodes::name(iter().cur_bc()), iter().cur_bci()); |
duke@435 | 958 | method()->print_name(); tty->cr(); |
duke@435 | 959 | } |
duke@435 | 960 | #endif |
duke@435 | 961 | int bc_depth = - Bytecodes::depth(iter().cur_bc()); |
duke@435 | 962 | assert(bc_depth == 1 || bc_depth == 2, "only two kinds of branches"); |
duke@435 | 963 | DEBUG_ONLY(sync_jvms()); // argument(n) requires a synced jvms |
duke@435 | 964 | assert(argument(0) != NULL, "must exist"); |
duke@435 | 965 | assert(bc_depth == 1 || argument(1) != NULL, "two must exist"); |
duke@435 | 966 | _sp += bc_depth; |
cfang@1607 | 967 | return bc_depth; |
duke@435 | 968 | } |
duke@435 | 969 | |
duke@435 | 970 | //----------------------------------do_ifnull---------------------------------- |
rasbold@683 | 971 | void Parse::do_ifnull(BoolTest::mask btest, Node *c) { |
duke@435 | 972 | int target_bci = iter().get_dest(); |
duke@435 | 973 | |
never@452 | 974 | Block* branch_block = successor_for_bci(target_bci); |
never@452 | 975 | Block* next_block = successor_for_bci(iter().next_bci()); |
never@452 | 976 | |
duke@435 | 977 | float cnt; |
duke@435 | 978 | float prob = branch_prediction(cnt, btest, target_bci); |
duke@435 | 979 | if (prob == PROB_UNKNOWN) { |
duke@435 | 980 | // (An earlier version of do_ifnull omitted this trap for OSR methods.) |
duke@435 | 981 | #ifndef PRODUCT |
duke@435 | 982 | if (PrintOpto && Verbose) |
rasbold@683 | 983 | tty->print_cr("Never-taken edge stops compilation at bci %d",bci()); |
duke@435 | 984 | #endif |
rasbold@683 | 985 | repush_if_args(); // to gather stats on loop |
duke@435 | 986 | // We need to mark this branch as taken so that if we recompile we will |
duke@435 | 987 | // see that it is possible. In the tiered system the interpreter doesn't |
duke@435 | 988 | // do profiling and by the time we get to the lower tier from the interpreter |
duke@435 | 989 | // the path may be cold again. Make sure it doesn't look untaken |
duke@435 | 990 | profile_taken_branch(target_bci, !ProfileInterpreter); |
duke@435 | 991 | uncommon_trap(Deoptimization::Reason_unreached, |
duke@435 | 992 | Deoptimization::Action_reinterpret, |
duke@435 | 993 | NULL, "cold"); |
never@452 | 994 | if (EliminateAutoBox) { |
never@452 | 995 | // Mark the successor blocks as parsed |
never@452 | 996 | branch_block->next_path_num(); |
never@452 | 997 | next_block->next_path_num(); |
never@452 | 998 | } |
duke@435 | 999 | return; |
duke@435 | 1000 | } |
duke@435 | 1001 | |
duke@435 | 1002 | explicit_null_checks_inserted++; |
duke@435 | 1003 | |
duke@435 | 1004 | // Generate real control flow |
duke@435 | 1005 | Node *tst = _gvn.transform( new (C, 2) BoolNode( c, btest ) ); |
duke@435 | 1006 | |
duke@435 | 1007 | // Sanity check the probability value |
duke@435 | 1008 | assert(prob > 0.0f,"Bad probability in Parser"); |
duke@435 | 1009 | // Need xform to put node in hash table |
duke@435 | 1010 | IfNode *iff = create_and_xform_if( control(), tst, prob, cnt ); |
duke@435 | 1011 | assert(iff->_prob > 0.0f,"Optimizer made bad probability in parser"); |
duke@435 | 1012 | // True branch |
duke@435 | 1013 | { PreserveJVMState pjvms(this); |
duke@435 | 1014 | Node* iftrue = _gvn.transform( new (C, 1) IfTrueNode (iff) ); |
duke@435 | 1015 | set_control(iftrue); |
duke@435 | 1016 | |
duke@435 | 1017 | if (stopped()) { // Path is dead? |
duke@435 | 1018 | explicit_null_checks_elided++; |
never@452 | 1019 | if (EliminateAutoBox) { |
never@452 | 1020 | // Mark the successor block as parsed |
never@452 | 1021 | branch_block->next_path_num(); |
never@452 | 1022 | } |
duke@435 | 1023 | } else { // Path is live. |
duke@435 | 1024 | // Update method data |
duke@435 | 1025 | profile_taken_branch(target_bci); |
duke@435 | 1026 | adjust_map_after_if(btest, c, prob, branch_block, next_block); |
cfang@1607 | 1027 | if (!stopped()) { |
cfang@1607 | 1028 | if (should_add_predicate(target_bci)){ // add a predicate if it branches to a loop |
cfang@1607 | 1029 | int nargs = repush_if_args(); // set original stack for uncommon_trap |
cfang@1607 | 1030 | add_predicate(); |
cfang@1607 | 1031 | _sp -= nargs; |
cfang@1607 | 1032 | } |
duke@435 | 1033 | merge(target_bci); |
cfang@1607 | 1034 | } |
duke@435 | 1035 | } |
duke@435 | 1036 | } |
duke@435 | 1037 | |
duke@435 | 1038 | // False branch |
duke@435 | 1039 | Node* iffalse = _gvn.transform( new (C, 1) IfFalseNode(iff) ); |
duke@435 | 1040 | set_control(iffalse); |
duke@435 | 1041 | |
duke@435 | 1042 | if (stopped()) { // Path is dead? |
duke@435 | 1043 | explicit_null_checks_elided++; |
never@452 | 1044 | if (EliminateAutoBox) { |
never@452 | 1045 | // Mark the successor block as parsed |
never@452 | 1046 | next_block->next_path_num(); |
never@452 | 1047 | } |
duke@435 | 1048 | } else { // Path is live. |
duke@435 | 1049 | // Update method data |
duke@435 | 1050 | profile_not_taken_branch(); |
duke@435 | 1051 | adjust_map_after_if(BoolTest(btest).negate(), c, 1.0-prob, |
duke@435 | 1052 | next_block, branch_block); |
duke@435 | 1053 | } |
duke@435 | 1054 | } |
duke@435 | 1055 | |
duke@435 | 1056 | //------------------------------------do_if------------------------------------ |
duke@435 | 1057 | void Parse::do_if(BoolTest::mask btest, Node* c) { |
duke@435 | 1058 | int target_bci = iter().get_dest(); |
duke@435 | 1059 | |
never@452 | 1060 | Block* branch_block = successor_for_bci(target_bci); |
never@452 | 1061 | Block* next_block = successor_for_bci(iter().next_bci()); |
never@452 | 1062 | |
duke@435 | 1063 | float cnt; |
duke@435 | 1064 | float prob = branch_prediction(cnt, btest, target_bci); |
duke@435 | 1065 | float untaken_prob = 1.0 - prob; |
duke@435 | 1066 | |
duke@435 | 1067 | if (prob == PROB_UNKNOWN) { |
duke@435 | 1068 | #ifndef PRODUCT |
duke@435 | 1069 | if (PrintOpto && Verbose) |
rasbold@683 | 1070 | tty->print_cr("Never-taken edge stops compilation at bci %d",bci()); |
duke@435 | 1071 | #endif |
duke@435 | 1072 | repush_if_args(); // to gather stats on loop |
duke@435 | 1073 | // We need to mark this branch as taken so that if we recompile we will |
duke@435 | 1074 | // see that it is possible. In the tiered system the interpreter doesn't |
duke@435 | 1075 | // do profiling and by the time we get to the lower tier from the interpreter |
duke@435 | 1076 | // the path may be cold again. Make sure it doesn't look untaken |
duke@435 | 1077 | profile_taken_branch(target_bci, !ProfileInterpreter); |
duke@435 | 1078 | uncommon_trap(Deoptimization::Reason_unreached, |
duke@435 | 1079 | Deoptimization::Action_reinterpret, |
duke@435 | 1080 | NULL, "cold"); |
never@452 | 1081 | if (EliminateAutoBox) { |
never@452 | 1082 | // Mark the successor blocks as parsed |
never@452 | 1083 | branch_block->next_path_num(); |
never@452 | 1084 | next_block->next_path_num(); |
never@452 | 1085 | } |
duke@435 | 1086 | return; |
duke@435 | 1087 | } |
duke@435 | 1088 | |
duke@435 | 1089 | // Sanity check the probability value |
duke@435 | 1090 | assert(0.0f < prob && prob < 1.0f,"Bad probability in Parser"); |
duke@435 | 1091 | |
duke@435 | 1092 | bool taken_if_true = true; |
duke@435 | 1093 | // Convert BoolTest to canonical form: |
duke@435 | 1094 | if (!BoolTest(btest).is_canonical()) { |
duke@435 | 1095 | btest = BoolTest(btest).negate(); |
duke@435 | 1096 | taken_if_true = false; |
duke@435 | 1097 | // prob is NOT updated here; it remains the probability of the taken |
duke@435 | 1098 | // path (as opposed to the prob of the path guarded by an 'IfTrueNode'). |
duke@435 | 1099 | } |
duke@435 | 1100 | assert(btest != BoolTest::eq, "!= is the only canonical exact test"); |
duke@435 | 1101 | |
duke@435 | 1102 | Node* tst0 = new (C, 2) BoolNode(c, btest); |
duke@435 | 1103 | Node* tst = _gvn.transform(tst0); |
duke@435 | 1104 | BoolTest::mask taken_btest = BoolTest::illegal; |
duke@435 | 1105 | BoolTest::mask untaken_btest = BoolTest::illegal; |
kvn@472 | 1106 | |
kvn@472 | 1107 | if (tst->is_Bool()) { |
kvn@472 | 1108 | // Refresh c from the transformed bool node, since it may be |
kvn@472 | 1109 | // simpler than the original c. Also re-canonicalize btest. |
kvn@472 | 1110 | // This wins when (Bool ne (Conv2B p) 0) => (Bool ne (CmpP p NULL)). |
kvn@472 | 1111 | // That can arise from statements like: if (x instanceof C) ... |
kvn@472 | 1112 | if (tst != tst0) { |
kvn@472 | 1113 | // Canonicalize one more time since transform can change it. |
kvn@472 | 1114 | btest = tst->as_Bool()->_test._test; |
kvn@472 | 1115 | if (!BoolTest(btest).is_canonical()) { |
kvn@472 | 1116 | // Reverse edges one more time... |
kvn@472 | 1117 | tst = _gvn.transform( tst->as_Bool()->negate(&_gvn) ); |
kvn@472 | 1118 | btest = tst->as_Bool()->_test._test; |
kvn@472 | 1119 | assert(BoolTest(btest).is_canonical(), "sanity"); |
kvn@472 | 1120 | taken_if_true = !taken_if_true; |
kvn@472 | 1121 | } |
kvn@472 | 1122 | c = tst->in(1); |
kvn@472 | 1123 | } |
kvn@472 | 1124 | BoolTest::mask neg_btest = BoolTest(btest).negate(); |
kvn@472 | 1125 | taken_btest = taken_if_true ? btest : neg_btest; |
kvn@472 | 1126 | untaken_btest = taken_if_true ? neg_btest : btest; |
duke@435 | 1127 | } |
duke@435 | 1128 | |
duke@435 | 1129 | // Generate real control flow |
duke@435 | 1130 | float true_prob = (taken_if_true ? prob : untaken_prob); |
duke@435 | 1131 | IfNode* iff = create_and_map_if(control(), tst, true_prob, cnt); |
duke@435 | 1132 | assert(iff->_prob > 0.0f,"Optimizer made bad probability in parser"); |
duke@435 | 1133 | Node* taken_branch = new (C, 1) IfTrueNode(iff); |
duke@435 | 1134 | Node* untaken_branch = new (C, 1) IfFalseNode(iff); |
duke@435 | 1135 | if (!taken_if_true) { // Finish conversion to canonical form |
duke@435 | 1136 | Node* tmp = taken_branch; |
duke@435 | 1137 | taken_branch = untaken_branch; |
duke@435 | 1138 | untaken_branch = tmp; |
duke@435 | 1139 | } |
duke@435 | 1140 | |
duke@435 | 1141 | // Branch is taken: |
duke@435 | 1142 | { PreserveJVMState pjvms(this); |
duke@435 | 1143 | taken_branch = _gvn.transform(taken_branch); |
duke@435 | 1144 | set_control(taken_branch); |
duke@435 | 1145 | |
never@452 | 1146 | if (stopped()) { |
never@452 | 1147 | if (EliminateAutoBox) { |
never@452 | 1148 | // Mark the successor block as parsed |
never@452 | 1149 | branch_block->next_path_num(); |
never@452 | 1150 | } |
never@452 | 1151 | } else { |
duke@435 | 1152 | // Update method data |
duke@435 | 1153 | profile_taken_branch(target_bci); |
duke@435 | 1154 | adjust_map_after_if(taken_btest, c, prob, branch_block, next_block); |
cfang@1607 | 1155 | if (!stopped()) { |
cfang@1607 | 1156 | if (should_add_predicate(target_bci)){ // add a predicate if it branches to a loop |
cfang@1607 | 1157 | int nargs = repush_if_args(); // set original stack for the uncommon_trap |
cfang@1607 | 1158 | add_predicate(); |
cfang@1607 | 1159 | _sp -= nargs; |
cfang@1607 | 1160 | } |
duke@435 | 1161 | merge(target_bci); |
cfang@1607 | 1162 | } |
duke@435 | 1163 | } |
duke@435 | 1164 | } |
duke@435 | 1165 | |
duke@435 | 1166 | untaken_branch = _gvn.transform(untaken_branch); |
duke@435 | 1167 | set_control(untaken_branch); |
duke@435 | 1168 | |
duke@435 | 1169 | // Branch not taken. |
never@452 | 1170 | if (stopped()) { |
never@452 | 1171 | if (EliminateAutoBox) { |
never@452 | 1172 | // Mark the successor block as parsed |
never@452 | 1173 | next_block->next_path_num(); |
never@452 | 1174 | } |
never@452 | 1175 | } else { |
duke@435 | 1176 | // Update method data |
duke@435 | 1177 | profile_not_taken_branch(); |
duke@435 | 1178 | adjust_map_after_if(untaken_btest, c, untaken_prob, |
duke@435 | 1179 | next_block, branch_block); |
duke@435 | 1180 | } |
duke@435 | 1181 | } |
duke@435 | 1182 | |
duke@435 | 1183 | //----------------------------adjust_map_after_if------------------------------ |
duke@435 | 1184 | // Adjust the JVM state to reflect the result of taking this path. |
duke@435 | 1185 | // Basically, it means inspecting the CmpNode controlling this |
duke@435 | 1186 | // branch, seeing how it constrains a tested value, and then |
duke@435 | 1187 | // deciding if it's worth our while to encode this constraint |
duke@435 | 1188 | // as graph nodes in the current abstract interpretation map. |
duke@435 | 1189 | void Parse::adjust_map_after_if(BoolTest::mask btest, Node* c, float prob, |
duke@435 | 1190 | Block* path, Block* other_path) { |
duke@435 | 1191 | if (stopped() || !c->is_Cmp() || btest == BoolTest::illegal) |
duke@435 | 1192 | return; // nothing to do |
duke@435 | 1193 | |
duke@435 | 1194 | bool is_fallthrough = (path == successor_for_bci(iter().next_bci())); |
duke@435 | 1195 | |
jrose@2101 | 1196 | if (seems_never_taken(prob) && seems_stable_comparison(btest, c)) { |
duke@435 | 1197 | // If this might possibly turn into an implicit null check, |
duke@435 | 1198 | // and the null has never yet been seen, we need to generate |
duke@435 | 1199 | // an uncommon trap, so as to recompile instead of suffering |
duke@435 | 1200 | // with very slow branches. (We'll get the slow branches if |
duke@435 | 1201 | // the program ever changes phase and starts seeing nulls here.) |
duke@435 | 1202 | // |
jrose@2101 | 1203 | // We do not inspect for a null constant, since a node may |
duke@435 | 1204 | // optimize to 'null' later on. |
jrose@2101 | 1205 | // |
jrose@2101 | 1206 | // Null checks, and other tests which expect inequality, |
jrose@2101 | 1207 | // show btest == BoolTest::eq along the non-taken branch. |
jrose@2101 | 1208 | // On the other hand, type tests, must-be-null tests, |
jrose@2101 | 1209 | // and other tests which expect pointer equality, |
jrose@2101 | 1210 | // show btest == BoolTest::ne along the non-taken branch. |
jrose@2101 | 1211 | // We prune both types of branches if they look unused. |
duke@435 | 1212 | repush_if_args(); |
duke@435 | 1213 | // We need to mark this branch as taken so that if we recompile we will |
duke@435 | 1214 | // see that it is possible. In the tiered system the interpreter doesn't |
duke@435 | 1215 | // do profiling and by the time we get to the lower tier from the interpreter |
duke@435 | 1216 | // the path may be cold again. Make sure it doesn't look untaken |
duke@435 | 1217 | if (is_fallthrough) { |
duke@435 | 1218 | profile_not_taken_branch(!ProfileInterpreter); |
duke@435 | 1219 | } else { |
duke@435 | 1220 | profile_taken_branch(iter().get_dest(), !ProfileInterpreter); |
duke@435 | 1221 | } |
duke@435 | 1222 | uncommon_trap(Deoptimization::Reason_unreached, |
duke@435 | 1223 | Deoptimization::Action_reinterpret, |
duke@435 | 1224 | NULL, |
duke@435 | 1225 | (is_fallthrough ? "taken always" : "taken never")); |
duke@435 | 1226 | return; |
duke@435 | 1227 | } |
duke@435 | 1228 | |
duke@435 | 1229 | Node* val = c->in(1); |
duke@435 | 1230 | Node* con = c->in(2); |
duke@435 | 1231 | const Type* tcon = _gvn.type(con); |
duke@435 | 1232 | const Type* tval = _gvn.type(val); |
duke@435 | 1233 | bool have_con = tcon->singleton(); |
duke@435 | 1234 | if (tval->singleton()) { |
duke@435 | 1235 | if (!have_con) { |
duke@435 | 1236 | // Swap, so constant is in con. |
duke@435 | 1237 | con = val; |
duke@435 | 1238 | tcon = tval; |
duke@435 | 1239 | val = c->in(2); |
duke@435 | 1240 | tval = _gvn.type(val); |
duke@435 | 1241 | btest = BoolTest(btest).commute(); |
duke@435 | 1242 | have_con = true; |
duke@435 | 1243 | } else { |
duke@435 | 1244 | // Do we have two constants? Then leave well enough alone. |
duke@435 | 1245 | have_con = false; |
duke@435 | 1246 | } |
duke@435 | 1247 | } |
duke@435 | 1248 | if (!have_con) // remaining adjustments need a con |
duke@435 | 1249 | return; |
duke@435 | 1250 | |
duke@435 | 1251 | |
duke@435 | 1252 | int val_in_map = map()->find_edge(val); |
duke@435 | 1253 | if (val_in_map < 0) return; // replace_in_map would be useless |
duke@435 | 1254 | { |
duke@435 | 1255 | JVMState* jvms = this->jvms(); |
duke@435 | 1256 | if (!(jvms->is_loc(val_in_map) || |
duke@435 | 1257 | jvms->is_stk(val_in_map))) |
duke@435 | 1258 | return; // again, it would be useless |
duke@435 | 1259 | } |
duke@435 | 1260 | |
duke@435 | 1261 | // Check for a comparison to a constant, and "know" that the compared |
duke@435 | 1262 | // value is constrained on this path. |
duke@435 | 1263 | assert(tcon->singleton(), ""); |
duke@435 | 1264 | ConstraintCastNode* ccast = NULL; |
duke@435 | 1265 | Node* cast = NULL; |
duke@435 | 1266 | |
duke@435 | 1267 | switch (btest) { |
duke@435 | 1268 | case BoolTest::eq: // Constant test? |
duke@435 | 1269 | { |
duke@435 | 1270 | const Type* tboth = tcon->join(tval); |
duke@435 | 1271 | if (tboth == tval) break; // Nothing to gain. |
duke@435 | 1272 | if (tcon->isa_int()) { |
duke@435 | 1273 | ccast = new (C, 2) CastIINode(val, tboth); |
duke@435 | 1274 | } else if (tcon == TypePtr::NULL_PTR) { |
duke@435 | 1275 | // Cast to null, but keep the pointer identity temporarily live. |
duke@435 | 1276 | ccast = new (C, 2) CastPPNode(val, tboth); |
duke@435 | 1277 | } else { |
duke@435 | 1278 | const TypeF* tf = tcon->isa_float_constant(); |
duke@435 | 1279 | const TypeD* td = tcon->isa_double_constant(); |
duke@435 | 1280 | // Exclude tests vs float/double 0 as these could be |
duke@435 | 1281 | // either +0 or -0. Just because you are equal to +0 |
duke@435 | 1282 | // doesn't mean you ARE +0! |
duke@435 | 1283 | if ((!tf || tf->_f != 0.0) && |
duke@435 | 1284 | (!td || td->_d != 0.0)) |
duke@435 | 1285 | cast = con; // Replace non-constant val by con. |
duke@435 | 1286 | } |
duke@435 | 1287 | } |
duke@435 | 1288 | break; |
duke@435 | 1289 | |
duke@435 | 1290 | case BoolTest::ne: |
duke@435 | 1291 | if (tcon == TypePtr::NULL_PTR) { |
duke@435 | 1292 | cast = cast_not_null(val, false); |
duke@435 | 1293 | } |
duke@435 | 1294 | break; |
duke@435 | 1295 | |
duke@435 | 1296 | default: |
duke@435 | 1297 | // (At this point we could record int range types with CastII.) |
duke@435 | 1298 | break; |
duke@435 | 1299 | } |
duke@435 | 1300 | |
duke@435 | 1301 | if (ccast != NULL) { |
duke@435 | 1302 | const Type* tcc = ccast->as_Type()->type(); |
duke@435 | 1303 | assert(tcc != tval && tcc->higher_equal(tval), "must improve"); |
duke@435 | 1304 | // Delay transform() call to allow recovery of pre-cast value |
duke@435 | 1305 | // at the control merge. |
duke@435 | 1306 | ccast->set_req(0, control()); |
duke@435 | 1307 | _gvn.set_type_bottom(ccast); |
duke@435 | 1308 | record_for_igvn(ccast); |
duke@435 | 1309 | cast = ccast; |
duke@435 | 1310 | } |
duke@435 | 1311 | |
duke@435 | 1312 | if (cast != NULL) { // Here's the payoff. |
duke@435 | 1313 | replace_in_map(val, cast); |
duke@435 | 1314 | } |
duke@435 | 1315 | } |
duke@435 | 1316 | |
duke@435 | 1317 | |
duke@435 | 1318 | //------------------------------do_one_bytecode-------------------------------- |
duke@435 | 1319 | // Parse this bytecode, and alter the Parsers JVM->Node mapping |
duke@435 | 1320 | void Parse::do_one_bytecode() { |
duke@435 | 1321 | Node *a, *b, *c, *d; // Handy temps |
duke@435 | 1322 | BoolTest::mask btest; |
duke@435 | 1323 | int i; |
duke@435 | 1324 | |
duke@435 | 1325 | assert(!has_exceptions(), "bytecode entry state must be clear of throws"); |
duke@435 | 1326 | |
duke@435 | 1327 | if (C->check_node_count(NodeLimitFudgeFactor * 5, |
duke@435 | 1328 | "out of nodes parsing method")) { |
duke@435 | 1329 | return; |
duke@435 | 1330 | } |
duke@435 | 1331 | |
duke@435 | 1332 | #ifdef ASSERT |
duke@435 | 1333 | // for setting breakpoints |
duke@435 | 1334 | if (TraceOptoParse) { |
duke@435 | 1335 | tty->print(" @"); |
duke@435 | 1336 | dump_bci(bci()); |
duke@435 | 1337 | } |
duke@435 | 1338 | #endif |
duke@435 | 1339 | |
duke@435 | 1340 | switch (bc()) { |
duke@435 | 1341 | case Bytecodes::_nop: |
duke@435 | 1342 | // do nothing |
duke@435 | 1343 | break; |
duke@435 | 1344 | case Bytecodes::_lconst_0: |
duke@435 | 1345 | push_pair(longcon(0)); |
duke@435 | 1346 | break; |
duke@435 | 1347 | |
duke@435 | 1348 | case Bytecodes::_lconst_1: |
duke@435 | 1349 | push_pair(longcon(1)); |
duke@435 | 1350 | break; |
duke@435 | 1351 | |
duke@435 | 1352 | case Bytecodes::_fconst_0: |
duke@435 | 1353 | push(zerocon(T_FLOAT)); |
duke@435 | 1354 | break; |
duke@435 | 1355 | |
duke@435 | 1356 | case Bytecodes::_fconst_1: |
duke@435 | 1357 | push(makecon(TypeF::ONE)); |
duke@435 | 1358 | break; |
duke@435 | 1359 | |
duke@435 | 1360 | case Bytecodes::_fconst_2: |
duke@435 | 1361 | push(makecon(TypeF::make(2.0f))); |
duke@435 | 1362 | break; |
duke@435 | 1363 | |
duke@435 | 1364 | case Bytecodes::_dconst_0: |
duke@435 | 1365 | push_pair(zerocon(T_DOUBLE)); |
duke@435 | 1366 | break; |
duke@435 | 1367 | |
duke@435 | 1368 | case Bytecodes::_dconst_1: |
duke@435 | 1369 | push_pair(makecon(TypeD::ONE)); |
duke@435 | 1370 | break; |
duke@435 | 1371 | |
duke@435 | 1372 | case Bytecodes::_iconst_m1:push(intcon(-1)); break; |
duke@435 | 1373 | case Bytecodes::_iconst_0: push(intcon( 0)); break; |
duke@435 | 1374 | case Bytecodes::_iconst_1: push(intcon( 1)); break; |
duke@435 | 1375 | case Bytecodes::_iconst_2: push(intcon( 2)); break; |
duke@435 | 1376 | case Bytecodes::_iconst_3: push(intcon( 3)); break; |
duke@435 | 1377 | case Bytecodes::_iconst_4: push(intcon( 4)); break; |
duke@435 | 1378 | case Bytecodes::_iconst_5: push(intcon( 5)); break; |
jrose@1920 | 1379 | case Bytecodes::_bipush: push(intcon(iter().get_constant_u1())); break; |
jrose@1920 | 1380 | case Bytecodes::_sipush: push(intcon(iter().get_constant_u2())); break; |
duke@435 | 1381 | case Bytecodes::_aconst_null: push(null()); break; |
duke@435 | 1382 | case Bytecodes::_ldc: |
duke@435 | 1383 | case Bytecodes::_ldc_w: |
duke@435 | 1384 | case Bytecodes::_ldc2_w: |
duke@435 | 1385 | // If the constant is unresolved, run this BC once in the interpreter. |
jrose@1957 | 1386 | { |
duke@435 | 1387 | ciConstant constant = iter().get_constant(); |
jrose@1957 | 1388 | if (constant.basic_type() == T_OBJECT && |
jrose@1957 | 1389 | !constant.as_object()->is_loaded()) { |
jrose@1957 | 1390 | int index = iter().get_constant_pool_index(); |
jrose@1957 | 1391 | constantTag tag = iter().get_constant_pool_tag(index); |
jrose@1957 | 1392 | uncommon_trap(Deoptimization::make_trap_request |
jrose@1957 | 1393 | (Deoptimization::Reason_unloaded, |
jrose@1957 | 1394 | Deoptimization::Action_reinterpret, |
jrose@1957 | 1395 | index), |
jrose@1957 | 1396 | NULL, tag.internal_name()); |
jrose@1957 | 1397 | break; |
duke@435 | 1398 | } |
jrose@1957 | 1399 | assert(constant.basic_type() != T_OBJECT || !constant.as_object()->is_klass(), |
jrose@1957 | 1400 | "must be java_mirror of klass"); |
jrose@1424 | 1401 | bool pushed = push_constant(constant, true); |
jrose@1424 | 1402 | guarantee(pushed, "must be possible to push this constant"); |
duke@435 | 1403 | } |
duke@435 | 1404 | |
duke@435 | 1405 | break; |
duke@435 | 1406 | |
duke@435 | 1407 | case Bytecodes::_aload_0: |
duke@435 | 1408 | push( local(0) ); |
duke@435 | 1409 | break; |
duke@435 | 1410 | case Bytecodes::_aload_1: |
duke@435 | 1411 | push( local(1) ); |
duke@435 | 1412 | break; |
duke@435 | 1413 | case Bytecodes::_aload_2: |
duke@435 | 1414 | push( local(2) ); |
duke@435 | 1415 | break; |
duke@435 | 1416 | case Bytecodes::_aload_3: |
duke@435 | 1417 | push( local(3) ); |
duke@435 | 1418 | break; |
duke@435 | 1419 | case Bytecodes::_aload: |
duke@435 | 1420 | push( local(iter().get_index()) ); |
duke@435 | 1421 | break; |
duke@435 | 1422 | |
duke@435 | 1423 | case Bytecodes::_fload_0: |
duke@435 | 1424 | case Bytecodes::_iload_0: |
duke@435 | 1425 | push( local(0) ); |
duke@435 | 1426 | break; |
duke@435 | 1427 | case Bytecodes::_fload_1: |
duke@435 | 1428 | case Bytecodes::_iload_1: |
duke@435 | 1429 | push( local(1) ); |
duke@435 | 1430 | break; |
duke@435 | 1431 | case Bytecodes::_fload_2: |
duke@435 | 1432 | case Bytecodes::_iload_2: |
duke@435 | 1433 | push( local(2) ); |
duke@435 | 1434 | break; |
duke@435 | 1435 | case Bytecodes::_fload_3: |
duke@435 | 1436 | case Bytecodes::_iload_3: |
duke@435 | 1437 | push( local(3) ); |
duke@435 | 1438 | break; |
duke@435 | 1439 | case Bytecodes::_fload: |
duke@435 | 1440 | case Bytecodes::_iload: |
duke@435 | 1441 | push( local(iter().get_index()) ); |
duke@435 | 1442 | break; |
duke@435 | 1443 | case Bytecodes::_lload_0: |
duke@435 | 1444 | push_pair_local( 0 ); |
duke@435 | 1445 | break; |
duke@435 | 1446 | case Bytecodes::_lload_1: |
duke@435 | 1447 | push_pair_local( 1 ); |
duke@435 | 1448 | break; |
duke@435 | 1449 | case Bytecodes::_lload_2: |
duke@435 | 1450 | push_pair_local( 2 ); |
duke@435 | 1451 | break; |
duke@435 | 1452 | case Bytecodes::_lload_3: |
duke@435 | 1453 | push_pair_local( 3 ); |
duke@435 | 1454 | break; |
duke@435 | 1455 | case Bytecodes::_lload: |
duke@435 | 1456 | push_pair_local( iter().get_index() ); |
duke@435 | 1457 | break; |
duke@435 | 1458 | |
duke@435 | 1459 | case Bytecodes::_dload_0: |
duke@435 | 1460 | push_pair_local(0); |
duke@435 | 1461 | break; |
duke@435 | 1462 | case Bytecodes::_dload_1: |
duke@435 | 1463 | push_pair_local(1); |
duke@435 | 1464 | break; |
duke@435 | 1465 | case Bytecodes::_dload_2: |
duke@435 | 1466 | push_pair_local(2); |
duke@435 | 1467 | break; |
duke@435 | 1468 | case Bytecodes::_dload_3: |
duke@435 | 1469 | push_pair_local(3); |
duke@435 | 1470 | break; |
duke@435 | 1471 | case Bytecodes::_dload: |
duke@435 | 1472 | push_pair_local(iter().get_index()); |
duke@435 | 1473 | break; |
duke@435 | 1474 | case Bytecodes::_fstore_0: |
duke@435 | 1475 | case Bytecodes::_istore_0: |
duke@435 | 1476 | case Bytecodes::_astore_0: |
duke@435 | 1477 | set_local( 0, pop() ); |
duke@435 | 1478 | break; |
duke@435 | 1479 | case Bytecodes::_fstore_1: |
duke@435 | 1480 | case Bytecodes::_istore_1: |
duke@435 | 1481 | case Bytecodes::_astore_1: |
duke@435 | 1482 | set_local( 1, pop() ); |
duke@435 | 1483 | break; |
duke@435 | 1484 | case Bytecodes::_fstore_2: |
duke@435 | 1485 | case Bytecodes::_istore_2: |
duke@435 | 1486 | case Bytecodes::_astore_2: |
duke@435 | 1487 | set_local( 2, pop() ); |
duke@435 | 1488 | break; |
duke@435 | 1489 | case Bytecodes::_fstore_3: |
duke@435 | 1490 | case Bytecodes::_istore_3: |
duke@435 | 1491 | case Bytecodes::_astore_3: |
duke@435 | 1492 | set_local( 3, pop() ); |
duke@435 | 1493 | break; |
duke@435 | 1494 | case Bytecodes::_fstore: |
duke@435 | 1495 | case Bytecodes::_istore: |
duke@435 | 1496 | case Bytecodes::_astore: |
duke@435 | 1497 | set_local( iter().get_index(), pop() ); |
duke@435 | 1498 | break; |
duke@435 | 1499 | // long stores |
duke@435 | 1500 | case Bytecodes::_lstore_0: |
duke@435 | 1501 | set_pair_local( 0, pop_pair() ); |
duke@435 | 1502 | break; |
duke@435 | 1503 | case Bytecodes::_lstore_1: |
duke@435 | 1504 | set_pair_local( 1, pop_pair() ); |
duke@435 | 1505 | break; |
duke@435 | 1506 | case Bytecodes::_lstore_2: |
duke@435 | 1507 | set_pair_local( 2, pop_pair() ); |
duke@435 | 1508 | break; |
duke@435 | 1509 | case Bytecodes::_lstore_3: |
duke@435 | 1510 | set_pair_local( 3, pop_pair() ); |
duke@435 | 1511 | break; |
duke@435 | 1512 | case Bytecodes::_lstore: |
duke@435 | 1513 | set_pair_local( iter().get_index(), pop_pair() ); |
duke@435 | 1514 | break; |
duke@435 | 1515 | |
duke@435 | 1516 | // double stores |
duke@435 | 1517 | case Bytecodes::_dstore_0: |
duke@435 | 1518 | set_pair_local( 0, dstore_rounding(pop_pair()) ); |
duke@435 | 1519 | break; |
duke@435 | 1520 | case Bytecodes::_dstore_1: |
duke@435 | 1521 | set_pair_local( 1, dstore_rounding(pop_pair()) ); |
duke@435 | 1522 | break; |
duke@435 | 1523 | case Bytecodes::_dstore_2: |
duke@435 | 1524 | set_pair_local( 2, dstore_rounding(pop_pair()) ); |
duke@435 | 1525 | break; |
duke@435 | 1526 | case Bytecodes::_dstore_3: |
duke@435 | 1527 | set_pair_local( 3, dstore_rounding(pop_pair()) ); |
duke@435 | 1528 | break; |
duke@435 | 1529 | case Bytecodes::_dstore: |
duke@435 | 1530 | set_pair_local( iter().get_index(), dstore_rounding(pop_pair()) ); |
duke@435 | 1531 | break; |
duke@435 | 1532 | |
duke@435 | 1533 | case Bytecodes::_pop: _sp -= 1; break; |
duke@435 | 1534 | case Bytecodes::_pop2: _sp -= 2; break; |
duke@435 | 1535 | case Bytecodes::_swap: |
duke@435 | 1536 | a = pop(); |
duke@435 | 1537 | b = pop(); |
duke@435 | 1538 | push(a); |
duke@435 | 1539 | push(b); |
duke@435 | 1540 | break; |
duke@435 | 1541 | case Bytecodes::_dup: |
duke@435 | 1542 | a = pop(); |
duke@435 | 1543 | push(a); |
duke@435 | 1544 | push(a); |
duke@435 | 1545 | break; |
duke@435 | 1546 | case Bytecodes::_dup_x1: |
duke@435 | 1547 | a = pop(); |
duke@435 | 1548 | b = pop(); |
duke@435 | 1549 | push( a ); |
duke@435 | 1550 | push( b ); |
duke@435 | 1551 | push( a ); |
duke@435 | 1552 | break; |
duke@435 | 1553 | case Bytecodes::_dup_x2: |
duke@435 | 1554 | a = pop(); |
duke@435 | 1555 | b = pop(); |
duke@435 | 1556 | c = pop(); |
duke@435 | 1557 | push( a ); |
duke@435 | 1558 | push( c ); |
duke@435 | 1559 | push( b ); |
duke@435 | 1560 | push( a ); |
duke@435 | 1561 | break; |
duke@435 | 1562 | case Bytecodes::_dup2: |
duke@435 | 1563 | a = pop(); |
duke@435 | 1564 | b = pop(); |
duke@435 | 1565 | push( b ); |
duke@435 | 1566 | push( a ); |
duke@435 | 1567 | push( b ); |
duke@435 | 1568 | push( a ); |
duke@435 | 1569 | break; |
duke@435 | 1570 | |
duke@435 | 1571 | case Bytecodes::_dup2_x1: |
duke@435 | 1572 | // before: .. c, b, a |
duke@435 | 1573 | // after: .. b, a, c, b, a |
duke@435 | 1574 | // not tested |
duke@435 | 1575 | a = pop(); |
duke@435 | 1576 | b = pop(); |
duke@435 | 1577 | c = pop(); |
duke@435 | 1578 | push( b ); |
duke@435 | 1579 | push( a ); |
duke@435 | 1580 | push( c ); |
duke@435 | 1581 | push( b ); |
duke@435 | 1582 | push( a ); |
duke@435 | 1583 | break; |
duke@435 | 1584 | case Bytecodes::_dup2_x2: |
duke@435 | 1585 | // before: .. d, c, b, a |
duke@435 | 1586 | // after: .. b, a, d, c, b, a |
duke@435 | 1587 | // not tested |
duke@435 | 1588 | a = pop(); |
duke@435 | 1589 | b = pop(); |
duke@435 | 1590 | c = pop(); |
duke@435 | 1591 | d = pop(); |
duke@435 | 1592 | push( b ); |
duke@435 | 1593 | push( a ); |
duke@435 | 1594 | push( d ); |
duke@435 | 1595 | push( c ); |
duke@435 | 1596 | push( b ); |
duke@435 | 1597 | push( a ); |
duke@435 | 1598 | break; |
duke@435 | 1599 | |
duke@435 | 1600 | case Bytecodes::_arraylength: { |
duke@435 | 1601 | // Must do null-check with value on expression stack |
duke@435 | 1602 | Node *ary = do_null_check(peek(), T_ARRAY); |
duke@435 | 1603 | // Compile-time detect of null-exception? |
duke@435 | 1604 | if (stopped()) return; |
duke@435 | 1605 | a = pop(); |
duke@435 | 1606 | push(load_array_length(a)); |
duke@435 | 1607 | break; |
duke@435 | 1608 | } |
duke@435 | 1609 | |
duke@435 | 1610 | case Bytecodes::_baload: array_load(T_BYTE); break; |
duke@435 | 1611 | case Bytecodes::_caload: array_load(T_CHAR); break; |
duke@435 | 1612 | case Bytecodes::_iaload: array_load(T_INT); break; |
duke@435 | 1613 | case Bytecodes::_saload: array_load(T_SHORT); break; |
duke@435 | 1614 | case Bytecodes::_faload: array_load(T_FLOAT); break; |
duke@435 | 1615 | case Bytecodes::_aaload: array_load(T_OBJECT); break; |
duke@435 | 1616 | case Bytecodes::_laload: { |
duke@435 | 1617 | a = array_addressing(T_LONG, 0); |
twisti@1040 | 1618 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 1619 | _sp -= 2; // Pop array and index |
duke@435 | 1620 | push_pair( make_load(control(), a, TypeLong::LONG, T_LONG, TypeAryPtr::LONGS)); |
duke@435 | 1621 | break; |
duke@435 | 1622 | } |
duke@435 | 1623 | case Bytecodes::_daload: { |
duke@435 | 1624 | a = array_addressing(T_DOUBLE, 0); |
twisti@1040 | 1625 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 1626 | _sp -= 2; // Pop array and index |
duke@435 | 1627 | push_pair( make_load(control(), a, Type::DOUBLE, T_DOUBLE, TypeAryPtr::DOUBLES)); |
duke@435 | 1628 | break; |
duke@435 | 1629 | } |
duke@435 | 1630 | case Bytecodes::_bastore: array_store(T_BYTE); break; |
duke@435 | 1631 | case Bytecodes::_castore: array_store(T_CHAR); break; |
duke@435 | 1632 | case Bytecodes::_iastore: array_store(T_INT); break; |
duke@435 | 1633 | case Bytecodes::_sastore: array_store(T_SHORT); break; |
duke@435 | 1634 | case Bytecodes::_fastore: array_store(T_FLOAT); break; |
duke@435 | 1635 | case Bytecodes::_aastore: { |
duke@435 | 1636 | d = array_addressing(T_OBJECT, 1); |
twisti@1040 | 1637 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 1638 | array_store_check(); |
duke@435 | 1639 | c = pop(); // Oop to store |
duke@435 | 1640 | b = pop(); // index (already used) |
duke@435 | 1641 | a = pop(); // the array itself |
never@1262 | 1642 | const TypeOopPtr* elemtype = _gvn.type(a)->is_aryptr()->elem()->make_oopptr(); |
duke@435 | 1643 | const TypeAryPtr* adr_type = TypeAryPtr::OOPS; |
duke@435 | 1644 | Node* store = store_oop_to_array(control(), a, d, adr_type, c, elemtype, T_OBJECT); |
duke@435 | 1645 | break; |
duke@435 | 1646 | } |
duke@435 | 1647 | case Bytecodes::_lastore: { |
duke@435 | 1648 | a = array_addressing(T_LONG, 2); |
twisti@1040 | 1649 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 1650 | c = pop_pair(); |
duke@435 | 1651 | _sp -= 2; // Pop array and index |
duke@435 | 1652 | store_to_memory(control(), a, c, T_LONG, TypeAryPtr::LONGS); |
duke@435 | 1653 | break; |
duke@435 | 1654 | } |
duke@435 | 1655 | case Bytecodes::_dastore: { |
duke@435 | 1656 | a = array_addressing(T_DOUBLE, 2); |
twisti@1040 | 1657 | if (stopped()) return; // guaranteed null or range check |
duke@435 | 1658 | c = pop_pair(); |
duke@435 | 1659 | _sp -= 2; // Pop array and index |
duke@435 | 1660 | c = dstore_rounding(c); |
duke@435 | 1661 | store_to_memory(control(), a, c, T_DOUBLE, TypeAryPtr::DOUBLES); |
duke@435 | 1662 | break; |
duke@435 | 1663 | } |
duke@435 | 1664 | case Bytecodes::_getfield: |
duke@435 | 1665 | do_getfield(); |
duke@435 | 1666 | break; |
duke@435 | 1667 | |
duke@435 | 1668 | case Bytecodes::_getstatic: |
duke@435 | 1669 | do_getstatic(); |
duke@435 | 1670 | break; |
duke@435 | 1671 | |
duke@435 | 1672 | case Bytecodes::_putfield: |
duke@435 | 1673 | do_putfield(); |
duke@435 | 1674 | break; |
duke@435 | 1675 | |
duke@435 | 1676 | case Bytecodes::_putstatic: |
duke@435 | 1677 | do_putstatic(); |
duke@435 | 1678 | break; |
duke@435 | 1679 | |
duke@435 | 1680 | case Bytecodes::_irem: |
duke@435 | 1681 | do_irem(); |
duke@435 | 1682 | break; |
duke@435 | 1683 | case Bytecodes::_idiv: |
duke@435 | 1684 | // Must keep both values on the expression-stack during null-check |
duke@435 | 1685 | do_null_check(peek(), T_INT); |
duke@435 | 1686 | // Compile-time detect of null-exception? |
duke@435 | 1687 | if (stopped()) return; |
duke@435 | 1688 | b = pop(); |
duke@435 | 1689 | a = pop(); |
duke@435 | 1690 | push( _gvn.transform( new (C, 3) DivINode(control(),a,b) ) ); |
duke@435 | 1691 | break; |
duke@435 | 1692 | case Bytecodes::_imul: |
duke@435 | 1693 | b = pop(); a = pop(); |
duke@435 | 1694 | push( _gvn.transform( new (C, 3) MulINode(a,b) ) ); |
duke@435 | 1695 | break; |
duke@435 | 1696 | case Bytecodes::_iadd: |
duke@435 | 1697 | b = pop(); a = pop(); |
duke@435 | 1698 | push( _gvn.transform( new (C, 3) AddINode(a,b) ) ); |
duke@435 | 1699 | break; |
duke@435 | 1700 | case Bytecodes::_ineg: |
duke@435 | 1701 | a = pop(); |
duke@435 | 1702 | push( _gvn.transform( new (C, 3) SubINode(_gvn.intcon(0),a)) ); |
duke@435 | 1703 | break; |
duke@435 | 1704 | case Bytecodes::_isub: |
duke@435 | 1705 | b = pop(); a = pop(); |
duke@435 | 1706 | push( _gvn.transform( new (C, 3) SubINode(a,b) ) ); |
duke@435 | 1707 | break; |
duke@435 | 1708 | case Bytecodes::_iand: |
duke@435 | 1709 | b = pop(); a = pop(); |
duke@435 | 1710 | push( _gvn.transform( new (C, 3) AndINode(a,b) ) ); |
duke@435 | 1711 | break; |
duke@435 | 1712 | case Bytecodes::_ior: |
duke@435 | 1713 | b = pop(); a = pop(); |
duke@435 | 1714 | push( _gvn.transform( new (C, 3) OrINode(a,b) ) ); |
duke@435 | 1715 | break; |
duke@435 | 1716 | case Bytecodes::_ixor: |
duke@435 | 1717 | b = pop(); a = pop(); |
duke@435 | 1718 | push( _gvn.transform( new (C, 3) XorINode(a,b) ) ); |
duke@435 | 1719 | break; |
duke@435 | 1720 | case Bytecodes::_ishl: |
duke@435 | 1721 | b = pop(); a = pop(); |
duke@435 | 1722 | push( _gvn.transform( new (C, 3) LShiftINode(a,b) ) ); |
duke@435 | 1723 | break; |
duke@435 | 1724 | case Bytecodes::_ishr: |
duke@435 | 1725 | b = pop(); a = pop(); |
duke@435 | 1726 | push( _gvn.transform( new (C, 3) RShiftINode(a,b) ) ); |
duke@435 | 1727 | break; |
duke@435 | 1728 | case Bytecodes::_iushr: |
duke@435 | 1729 | b = pop(); a = pop(); |
duke@435 | 1730 | push( _gvn.transform( new (C, 3) URShiftINode(a,b) ) ); |
duke@435 | 1731 | break; |
duke@435 | 1732 | |
duke@435 | 1733 | case Bytecodes::_fneg: |
duke@435 | 1734 | a = pop(); |
duke@435 | 1735 | b = _gvn.transform(new (C, 2) NegFNode (a)); |
duke@435 | 1736 | push(b); |
duke@435 | 1737 | break; |
duke@435 | 1738 | |
duke@435 | 1739 | case Bytecodes::_fsub: |
duke@435 | 1740 | b = pop(); |
duke@435 | 1741 | a = pop(); |
duke@435 | 1742 | c = _gvn.transform( new (C, 3) SubFNode(a,b) ); |
duke@435 | 1743 | d = precision_rounding(c); |
duke@435 | 1744 | push( d ); |
duke@435 | 1745 | break; |
duke@435 | 1746 | |
duke@435 | 1747 | case Bytecodes::_fadd: |
duke@435 | 1748 | b = pop(); |
duke@435 | 1749 | a = pop(); |
duke@435 | 1750 | c = _gvn.transform( new (C, 3) AddFNode(a,b) ); |
duke@435 | 1751 | d = precision_rounding(c); |
duke@435 | 1752 | push( d ); |
duke@435 | 1753 | break; |
duke@435 | 1754 | |
duke@435 | 1755 | case Bytecodes::_fmul: |
duke@435 | 1756 | b = pop(); |
duke@435 | 1757 | a = pop(); |
duke@435 | 1758 | c = _gvn.transform( new (C, 3) MulFNode(a,b) ); |
duke@435 | 1759 | d = precision_rounding(c); |
duke@435 | 1760 | push( d ); |
duke@435 | 1761 | break; |
duke@435 | 1762 | |
duke@435 | 1763 | case Bytecodes::_fdiv: |
duke@435 | 1764 | b = pop(); |
duke@435 | 1765 | a = pop(); |
duke@435 | 1766 | c = _gvn.transform( new (C, 3) DivFNode(0,a,b) ); |
duke@435 | 1767 | d = precision_rounding(c); |
duke@435 | 1768 | push( d ); |
duke@435 | 1769 | break; |
duke@435 | 1770 | |
duke@435 | 1771 | case Bytecodes::_frem: |
duke@435 | 1772 | if (Matcher::has_match_rule(Op_ModF)) { |
duke@435 | 1773 | // Generate a ModF node. |
duke@435 | 1774 | b = pop(); |
duke@435 | 1775 | a = pop(); |
duke@435 | 1776 | c = _gvn.transform( new (C, 3) ModFNode(0,a,b) ); |
duke@435 | 1777 | d = precision_rounding(c); |
duke@435 | 1778 | push( d ); |
duke@435 | 1779 | } |
duke@435 | 1780 | else { |
duke@435 | 1781 | // Generate a call. |
duke@435 | 1782 | modf(); |
duke@435 | 1783 | } |
duke@435 | 1784 | break; |
duke@435 | 1785 | |
duke@435 | 1786 | case Bytecodes::_fcmpl: |
duke@435 | 1787 | b = pop(); |
duke@435 | 1788 | a = pop(); |
duke@435 | 1789 | c = _gvn.transform( new (C, 3) CmpF3Node( a, b)); |
duke@435 | 1790 | push(c); |
duke@435 | 1791 | break; |
duke@435 | 1792 | case Bytecodes::_fcmpg: |
duke@435 | 1793 | b = pop(); |
duke@435 | 1794 | a = pop(); |
duke@435 | 1795 | |
duke@435 | 1796 | // Same as fcmpl but need to flip the unordered case. Swap the inputs, |
duke@435 | 1797 | // which negates the result sign except for unordered. Flip the unordered |
duke@435 | 1798 | // as well by using CmpF3 which implements unordered-lesser instead of |
duke@435 | 1799 | // unordered-greater semantics. Finally, commute the result bits. Result |
duke@435 | 1800 | // is same as using a CmpF3Greater except we did it with CmpF3 alone. |
duke@435 | 1801 | c = _gvn.transform( new (C, 3) CmpF3Node( b, a)); |
duke@435 | 1802 | c = _gvn.transform( new (C, 3) SubINode(_gvn.intcon(0),c) ); |
duke@435 | 1803 | push(c); |
duke@435 | 1804 | break; |
duke@435 | 1805 | |
duke@435 | 1806 | case Bytecodes::_f2i: |
duke@435 | 1807 | a = pop(); |
duke@435 | 1808 | push(_gvn.transform(new (C, 2) ConvF2INode(a))); |
duke@435 | 1809 | break; |
duke@435 | 1810 | |
duke@435 | 1811 | case Bytecodes::_d2i: |
duke@435 | 1812 | a = pop_pair(); |
duke@435 | 1813 | b = _gvn.transform(new (C, 2) ConvD2INode(a)); |
duke@435 | 1814 | push( b ); |
duke@435 | 1815 | break; |
duke@435 | 1816 | |
duke@435 | 1817 | case Bytecodes::_f2d: |
duke@435 | 1818 | a = pop(); |
duke@435 | 1819 | b = _gvn.transform( new (C, 2) ConvF2DNode(a)); |
duke@435 | 1820 | push_pair( b ); |
duke@435 | 1821 | break; |
duke@435 | 1822 | |
duke@435 | 1823 | case Bytecodes::_d2f: |
duke@435 | 1824 | a = pop_pair(); |
duke@435 | 1825 | b = _gvn.transform( new (C, 2) ConvD2FNode(a)); |
duke@435 | 1826 | // This breaks _227_mtrt (speed & correctness) and _222_mpegaudio (speed) |
duke@435 | 1827 | //b = _gvn.transform(new (C, 2) RoundFloatNode(0, b) ); |
duke@435 | 1828 | push( b ); |
duke@435 | 1829 | break; |
duke@435 | 1830 | |
duke@435 | 1831 | case Bytecodes::_l2f: |
duke@435 | 1832 | if (Matcher::convL2FSupported()) { |
duke@435 | 1833 | a = pop_pair(); |
duke@435 | 1834 | b = _gvn.transform( new (C, 2) ConvL2FNode(a)); |
duke@435 | 1835 | // For i486.ad, FILD doesn't restrict precision to 24 or 53 bits. |
duke@435 | 1836 | // Rather than storing the result into an FP register then pushing |
duke@435 | 1837 | // out to memory to round, the machine instruction that implements |
duke@435 | 1838 | // ConvL2D is responsible for rounding. |
duke@435 | 1839 | // c = precision_rounding(b); |
duke@435 | 1840 | c = _gvn.transform(b); |
duke@435 | 1841 | push(c); |
duke@435 | 1842 | } else { |
duke@435 | 1843 | l2f(); |
duke@435 | 1844 | } |
duke@435 | 1845 | break; |
duke@435 | 1846 | |
duke@435 | 1847 | case Bytecodes::_l2d: |
duke@435 | 1848 | a = pop_pair(); |
duke@435 | 1849 | b = _gvn.transform( new (C, 2) ConvL2DNode(a)); |
duke@435 | 1850 | // For i486.ad, rounding is always necessary (see _l2f above). |
duke@435 | 1851 | // c = dprecision_rounding(b); |
duke@435 | 1852 | c = _gvn.transform(b); |
duke@435 | 1853 | push_pair(c); |
duke@435 | 1854 | break; |
duke@435 | 1855 | |
duke@435 | 1856 | case Bytecodes::_f2l: |
duke@435 | 1857 | a = pop(); |
duke@435 | 1858 | b = _gvn.transform( new (C, 2) ConvF2LNode(a)); |
duke@435 | 1859 | push_pair(b); |
duke@435 | 1860 | break; |
duke@435 | 1861 | |
duke@435 | 1862 | case Bytecodes::_d2l: |
duke@435 | 1863 | a = pop_pair(); |
duke@435 | 1864 | b = _gvn.transform( new (C, 2) ConvD2LNode(a)); |
duke@435 | 1865 | push_pair(b); |
duke@435 | 1866 | break; |
duke@435 | 1867 | |
duke@435 | 1868 | case Bytecodes::_dsub: |
duke@435 | 1869 | b = pop_pair(); |
duke@435 | 1870 | a = pop_pair(); |
duke@435 | 1871 | c = _gvn.transform( new (C, 3) SubDNode(a,b) ); |
duke@435 | 1872 | d = dprecision_rounding(c); |
duke@435 | 1873 | push_pair( d ); |
duke@435 | 1874 | break; |
duke@435 | 1875 | |
duke@435 | 1876 | case Bytecodes::_dadd: |
duke@435 | 1877 | b = pop_pair(); |
duke@435 | 1878 | a = pop_pair(); |
duke@435 | 1879 | c = _gvn.transform( new (C, 3) AddDNode(a,b) ); |
duke@435 | 1880 | d = dprecision_rounding(c); |
duke@435 | 1881 | push_pair( d ); |
duke@435 | 1882 | break; |
duke@435 | 1883 | |
duke@435 | 1884 | case Bytecodes::_dmul: |
duke@435 | 1885 | b = pop_pair(); |
duke@435 | 1886 | a = pop_pair(); |
duke@435 | 1887 | c = _gvn.transform( new (C, 3) MulDNode(a,b) ); |
duke@435 | 1888 | d = dprecision_rounding(c); |
duke@435 | 1889 | push_pair( d ); |
duke@435 | 1890 | break; |
duke@435 | 1891 | |
duke@435 | 1892 | case Bytecodes::_ddiv: |
duke@435 | 1893 | b = pop_pair(); |
duke@435 | 1894 | a = pop_pair(); |
duke@435 | 1895 | c = _gvn.transform( new (C, 3) DivDNode(0,a,b) ); |
duke@435 | 1896 | d = dprecision_rounding(c); |
duke@435 | 1897 | push_pair( d ); |
duke@435 | 1898 | break; |
duke@435 | 1899 | |
duke@435 | 1900 | case Bytecodes::_dneg: |
duke@435 | 1901 | a = pop_pair(); |
duke@435 | 1902 | b = _gvn.transform(new (C, 2) NegDNode (a)); |
duke@435 | 1903 | push_pair(b); |
duke@435 | 1904 | break; |
duke@435 | 1905 | |
duke@435 | 1906 | case Bytecodes::_drem: |
duke@435 | 1907 | if (Matcher::has_match_rule(Op_ModD)) { |
duke@435 | 1908 | // Generate a ModD node. |
duke@435 | 1909 | b = pop_pair(); |
duke@435 | 1910 | a = pop_pair(); |
duke@435 | 1911 | // a % b |
duke@435 | 1912 | |
duke@435 | 1913 | c = _gvn.transform( new (C, 3) ModDNode(0,a,b) ); |
duke@435 | 1914 | d = dprecision_rounding(c); |
duke@435 | 1915 | push_pair( d ); |
duke@435 | 1916 | } |
duke@435 | 1917 | else { |
duke@435 | 1918 | // Generate a call. |
duke@435 | 1919 | modd(); |
duke@435 | 1920 | } |
duke@435 | 1921 | break; |
duke@435 | 1922 | |
duke@435 | 1923 | case Bytecodes::_dcmpl: |
duke@435 | 1924 | b = pop_pair(); |
duke@435 | 1925 | a = pop_pair(); |
duke@435 | 1926 | c = _gvn.transform( new (C, 3) CmpD3Node( a, b)); |
duke@435 | 1927 | push(c); |
duke@435 | 1928 | break; |
duke@435 | 1929 | |
duke@435 | 1930 | case Bytecodes::_dcmpg: |
duke@435 | 1931 | b = pop_pair(); |
duke@435 | 1932 | a = pop_pair(); |
duke@435 | 1933 | // Same as dcmpl but need to flip the unordered case. |
duke@435 | 1934 | // Commute the inputs, which negates the result sign except for unordered. |
duke@435 | 1935 | // Flip the unordered as well by using CmpD3 which implements |
duke@435 | 1936 | // unordered-lesser instead of unordered-greater semantics. |
duke@435 | 1937 | // Finally, negate the result bits. Result is same as using a |
duke@435 | 1938 | // CmpD3Greater except we did it with CmpD3 alone. |
duke@435 | 1939 | c = _gvn.transform( new (C, 3) CmpD3Node( b, a)); |
duke@435 | 1940 | c = _gvn.transform( new (C, 3) SubINode(_gvn.intcon(0),c) ); |
duke@435 | 1941 | push(c); |
duke@435 | 1942 | break; |
duke@435 | 1943 | |
duke@435 | 1944 | |
duke@435 | 1945 | // Note for longs -> lo word is on TOS, hi word is on TOS - 1 |
duke@435 | 1946 | case Bytecodes::_land: |
duke@435 | 1947 | b = pop_pair(); |
duke@435 | 1948 | a = pop_pair(); |
duke@435 | 1949 | c = _gvn.transform( new (C, 3) AndLNode(a,b) ); |
duke@435 | 1950 | push_pair(c); |
duke@435 | 1951 | break; |
duke@435 | 1952 | case Bytecodes::_lor: |
duke@435 | 1953 | b = pop_pair(); |
duke@435 | 1954 | a = pop_pair(); |
duke@435 | 1955 | c = _gvn.transform( new (C, 3) OrLNode(a,b) ); |
duke@435 | 1956 | push_pair(c); |
duke@435 | 1957 | break; |
duke@435 | 1958 | case Bytecodes::_lxor: |
duke@435 | 1959 | b = pop_pair(); |
duke@435 | 1960 | a = pop_pair(); |
duke@435 | 1961 | c = _gvn.transform( new (C, 3) XorLNode(a,b) ); |
duke@435 | 1962 | push_pair(c); |
duke@435 | 1963 | break; |
duke@435 | 1964 | |
duke@435 | 1965 | case Bytecodes::_lshl: |
duke@435 | 1966 | b = pop(); // the shift count |
duke@435 | 1967 | a = pop_pair(); // value to be shifted |
duke@435 | 1968 | c = _gvn.transform( new (C, 3) LShiftLNode(a,b) ); |
duke@435 | 1969 | push_pair(c); |
duke@435 | 1970 | break; |
duke@435 | 1971 | case Bytecodes::_lshr: |
duke@435 | 1972 | b = pop(); // the shift count |
duke@435 | 1973 | a = pop_pair(); // value to be shifted |
duke@435 | 1974 | c = _gvn.transform( new (C, 3) RShiftLNode(a,b) ); |
duke@435 | 1975 | push_pair(c); |
duke@435 | 1976 | break; |
duke@435 | 1977 | case Bytecodes::_lushr: |
duke@435 | 1978 | b = pop(); // the shift count |
duke@435 | 1979 | a = pop_pair(); // value to be shifted |
duke@435 | 1980 | c = _gvn.transform( new (C, 3) URShiftLNode(a,b) ); |
duke@435 | 1981 | push_pair(c); |
duke@435 | 1982 | break; |
duke@435 | 1983 | case Bytecodes::_lmul: |
duke@435 | 1984 | b = pop_pair(); |
duke@435 | 1985 | a = pop_pair(); |
duke@435 | 1986 | c = _gvn.transform( new (C, 3) MulLNode(a,b) ); |
duke@435 | 1987 | push_pair(c); |
duke@435 | 1988 | break; |
duke@435 | 1989 | |
duke@435 | 1990 | case Bytecodes::_lrem: |
duke@435 | 1991 | // Must keep both values on the expression-stack during null-check |
duke@435 | 1992 | assert(peek(0) == top(), "long word order"); |
duke@435 | 1993 | do_null_check(peek(1), T_LONG); |
duke@435 | 1994 | // Compile-time detect of null-exception? |
duke@435 | 1995 | if (stopped()) return; |
duke@435 | 1996 | b = pop_pair(); |
duke@435 | 1997 | a = pop_pair(); |
duke@435 | 1998 | c = _gvn.transform( new (C, 3) ModLNode(control(),a,b) ); |
duke@435 | 1999 | push_pair(c); |
duke@435 | 2000 | break; |
duke@435 | 2001 | |
duke@435 | 2002 | case Bytecodes::_ldiv: |
duke@435 | 2003 | // Must keep both values on the expression-stack during null-check |
duke@435 | 2004 | assert(peek(0) == top(), "long word order"); |
duke@435 | 2005 | do_null_check(peek(1), T_LONG); |
duke@435 | 2006 | // Compile-time detect of null-exception? |
duke@435 | 2007 | if (stopped()) return; |
duke@435 | 2008 | b = pop_pair(); |
duke@435 | 2009 | a = pop_pair(); |
duke@435 | 2010 | c = _gvn.transform( new (C, 3) DivLNode(control(),a,b) ); |
duke@435 | 2011 | push_pair(c); |
duke@435 | 2012 | break; |
duke@435 | 2013 | |
duke@435 | 2014 | case Bytecodes::_ladd: |
duke@435 | 2015 | b = pop_pair(); |
duke@435 | 2016 | a = pop_pair(); |
duke@435 | 2017 | c = _gvn.transform( new (C, 3) AddLNode(a,b) ); |
duke@435 | 2018 | push_pair(c); |
duke@435 | 2019 | break; |
duke@435 | 2020 | case Bytecodes::_lsub: |
duke@435 | 2021 | b = pop_pair(); |
duke@435 | 2022 | a = pop_pair(); |
duke@435 | 2023 | c = _gvn.transform( new (C, 3) SubLNode(a,b) ); |
duke@435 | 2024 | push_pair(c); |
duke@435 | 2025 | break; |
duke@435 | 2026 | case Bytecodes::_lcmp: |
duke@435 | 2027 | // Safepoints are now inserted _before_ branches. The long-compare |
duke@435 | 2028 | // bytecode painfully produces a 3-way value (-1,0,+1) which requires a |
duke@435 | 2029 | // slew of control flow. These are usually followed by a CmpI vs zero and |
duke@435 | 2030 | // a branch; this pattern then optimizes to the obvious long-compare and |
duke@435 | 2031 | // branch. However, if the branch is backwards there's a Safepoint |
duke@435 | 2032 | // inserted. The inserted Safepoint captures the JVM state at the |
duke@435 | 2033 | // pre-branch point, i.e. it captures the 3-way value. Thus if a |
duke@435 | 2034 | // long-compare is used to control a loop the debug info will force |
duke@435 | 2035 | // computation of the 3-way value, even though the generated code uses a |
duke@435 | 2036 | // long-compare and branch. We try to rectify the situation by inserting |
duke@435 | 2037 | // a SafePoint here and have it dominate and kill the safepoint added at a |
duke@435 | 2038 | // following backwards branch. At this point the JVM state merely holds 2 |
duke@435 | 2039 | // longs but not the 3-way value. |
duke@435 | 2040 | if( UseLoopSafepoints ) { |
duke@435 | 2041 | switch( iter().next_bc() ) { |
duke@435 | 2042 | case Bytecodes::_ifgt: |
duke@435 | 2043 | case Bytecodes::_iflt: |
duke@435 | 2044 | case Bytecodes::_ifge: |
duke@435 | 2045 | case Bytecodes::_ifle: |
duke@435 | 2046 | case Bytecodes::_ifne: |
duke@435 | 2047 | case Bytecodes::_ifeq: |
duke@435 | 2048 | // If this is a backwards branch in the bytecodes, add Safepoint |
duke@435 | 2049 | maybe_add_safepoint(iter().next_get_dest()); |
duke@435 | 2050 | } |
duke@435 | 2051 | } |
duke@435 | 2052 | b = pop_pair(); |
duke@435 | 2053 | a = pop_pair(); |
duke@435 | 2054 | c = _gvn.transform( new (C, 3) CmpL3Node( a, b )); |
duke@435 | 2055 | push(c); |
duke@435 | 2056 | break; |
duke@435 | 2057 | |
duke@435 | 2058 | case Bytecodes::_lneg: |
duke@435 | 2059 | a = pop_pair(); |
duke@435 | 2060 | b = _gvn.transform( new (C, 3) SubLNode(longcon(0),a)); |
duke@435 | 2061 | push_pair(b); |
duke@435 | 2062 | break; |
duke@435 | 2063 | case Bytecodes::_l2i: |
duke@435 | 2064 | a = pop_pair(); |
duke@435 | 2065 | push( _gvn.transform( new (C, 2) ConvL2INode(a))); |
duke@435 | 2066 | break; |
duke@435 | 2067 | case Bytecodes::_i2l: |
duke@435 | 2068 | a = pop(); |
duke@435 | 2069 | b = _gvn.transform( new (C, 2) ConvI2LNode(a)); |
duke@435 | 2070 | push_pair(b); |
duke@435 | 2071 | break; |
duke@435 | 2072 | case Bytecodes::_i2b: |
duke@435 | 2073 | // Sign extend |
duke@435 | 2074 | a = pop(); |
duke@435 | 2075 | a = _gvn.transform( new (C, 3) LShiftINode(a,_gvn.intcon(24)) ); |
duke@435 | 2076 | a = _gvn.transform( new (C, 3) RShiftINode(a,_gvn.intcon(24)) ); |
duke@435 | 2077 | push( a ); |
duke@435 | 2078 | break; |
duke@435 | 2079 | case Bytecodes::_i2s: |
duke@435 | 2080 | a = pop(); |
duke@435 | 2081 | a = _gvn.transform( new (C, 3) LShiftINode(a,_gvn.intcon(16)) ); |
duke@435 | 2082 | a = _gvn.transform( new (C, 3) RShiftINode(a,_gvn.intcon(16)) ); |
duke@435 | 2083 | push( a ); |
duke@435 | 2084 | break; |
duke@435 | 2085 | case Bytecodes::_i2c: |
duke@435 | 2086 | a = pop(); |
duke@435 | 2087 | push( _gvn.transform( new (C, 3) AndINode(a,_gvn.intcon(0xFFFF)) ) ); |
duke@435 | 2088 | break; |
duke@435 | 2089 | |
duke@435 | 2090 | case Bytecodes::_i2f: |
duke@435 | 2091 | a = pop(); |
duke@435 | 2092 | b = _gvn.transform( new (C, 2) ConvI2FNode(a) ) ; |
duke@435 | 2093 | c = precision_rounding(b); |
duke@435 | 2094 | push (b); |
duke@435 | 2095 | break; |
duke@435 | 2096 | |
duke@435 | 2097 | case Bytecodes::_i2d: |
duke@435 | 2098 | a = pop(); |
duke@435 | 2099 | b = _gvn.transform( new (C, 2) ConvI2DNode(a)); |
duke@435 | 2100 | push_pair(b); |
duke@435 | 2101 | break; |
duke@435 | 2102 | |
duke@435 | 2103 | case Bytecodes::_iinc: // Increment local |
duke@435 | 2104 | i = iter().get_index(); // Get local index |
duke@435 | 2105 | set_local( i, _gvn.transform( new (C, 3) AddINode( _gvn.intcon(iter().get_iinc_con()), local(i) ) ) ); |
duke@435 | 2106 | break; |
duke@435 | 2107 | |
duke@435 | 2108 | // Exit points of synchronized methods must have an unlock node |
duke@435 | 2109 | case Bytecodes::_return: |
duke@435 | 2110 | return_current(NULL); |
duke@435 | 2111 | break; |
duke@435 | 2112 | |
duke@435 | 2113 | case Bytecodes::_ireturn: |
duke@435 | 2114 | case Bytecodes::_areturn: |
duke@435 | 2115 | case Bytecodes::_freturn: |
duke@435 | 2116 | return_current(pop()); |
duke@435 | 2117 | break; |
duke@435 | 2118 | case Bytecodes::_lreturn: |
duke@435 | 2119 | return_current(pop_pair()); |
duke@435 | 2120 | break; |
duke@435 | 2121 | case Bytecodes::_dreturn: |
duke@435 | 2122 | return_current(pop_pair()); |
duke@435 | 2123 | break; |
duke@435 | 2124 | |
duke@435 | 2125 | case Bytecodes::_athrow: |
duke@435 | 2126 | // null exception oop throws NULL pointer exception |
duke@435 | 2127 | do_null_check(peek(), T_OBJECT); |
duke@435 | 2128 | if (stopped()) return; |
duke@435 | 2129 | // Hook the thrown exception directly to subsequent handlers. |
duke@435 | 2130 | if (BailoutToInterpreterForThrows) { |
duke@435 | 2131 | // Keep method interpreted from now on. |
duke@435 | 2132 | uncommon_trap(Deoptimization::Reason_unhandled, |
duke@435 | 2133 | Deoptimization::Action_make_not_compilable); |
duke@435 | 2134 | return; |
duke@435 | 2135 | } |
dcubed@1648 | 2136 | if (env()->jvmti_can_post_on_exceptions()) { |
dcubed@1648 | 2137 | // check if we must post exception events, take uncommon trap if so (with must_throw = false) |
dcubed@1648 | 2138 | uncommon_trap_if_should_post_on_exceptions(Deoptimization::Reason_unhandled, false); |
dcubed@1648 | 2139 | } |
dcubed@1648 | 2140 | // Here if either can_post_on_exceptions or should_post_on_exceptions is false |
duke@435 | 2141 | add_exception_state(make_exception_state(peek())); |
duke@435 | 2142 | break; |
duke@435 | 2143 | |
duke@435 | 2144 | case Bytecodes::_goto: // fall through |
duke@435 | 2145 | case Bytecodes::_goto_w: { |
duke@435 | 2146 | int target_bci = (bc() == Bytecodes::_goto) ? iter().get_dest() : iter().get_far_dest(); |
duke@435 | 2147 | |
duke@435 | 2148 | // If this is a backwards branch in the bytecodes, add Safepoint |
duke@435 | 2149 | maybe_add_safepoint(target_bci); |
duke@435 | 2150 | |
duke@435 | 2151 | // Update method data |
duke@435 | 2152 | profile_taken_branch(target_bci); |
duke@435 | 2153 | |
cfang@1607 | 2154 | // Add loop predicate if it goes to a loop |
cfang@1607 | 2155 | if (should_add_predicate(target_bci)){ |
cfang@1607 | 2156 | add_predicate(); |
cfang@1607 | 2157 | } |
duke@435 | 2158 | // Merge the current control into the target basic block |
duke@435 | 2159 | merge(target_bci); |
duke@435 | 2160 | |
duke@435 | 2161 | // See if we can get some profile data and hand it off to the next block |
duke@435 | 2162 | Block *target_block = block()->successor_for_bci(target_bci); |
duke@435 | 2163 | if (target_block->pred_count() != 1) break; |
duke@435 | 2164 | ciMethodData* methodData = method()->method_data(); |
duke@435 | 2165 | if (!methodData->is_mature()) break; |
duke@435 | 2166 | ciProfileData* data = methodData->bci_to_data(bci()); |
duke@435 | 2167 | assert( data->is_JumpData(), "" ); |
duke@435 | 2168 | int taken = ((ciJumpData*)data)->taken(); |
duke@435 | 2169 | taken = method()->scale_count(taken); |
duke@435 | 2170 | target_block->set_count(taken); |
duke@435 | 2171 | break; |
duke@435 | 2172 | } |
duke@435 | 2173 | |
rasbold@683 | 2174 | case Bytecodes::_ifnull: btest = BoolTest::eq; goto handle_if_null; |
rasbold@683 | 2175 | case Bytecodes::_ifnonnull: btest = BoolTest::ne; goto handle_if_null; |
rasbold@683 | 2176 | handle_if_null: |
rasbold@689 | 2177 | // If this is a backwards branch in the bytecodes, add Safepoint |
rasbold@689 | 2178 | maybe_add_safepoint(iter().get_dest()); |
rasbold@683 | 2179 | a = null(); |
rasbold@683 | 2180 | b = pop(); |
rasbold@683 | 2181 | c = _gvn.transform( new (C, 3) CmpPNode(b, a) ); |
rasbold@683 | 2182 | do_ifnull(btest, c); |
duke@435 | 2183 | break; |
duke@435 | 2184 | |
duke@435 | 2185 | case Bytecodes::_if_acmpeq: btest = BoolTest::eq; goto handle_if_acmp; |
duke@435 | 2186 | case Bytecodes::_if_acmpne: btest = BoolTest::ne; goto handle_if_acmp; |
duke@435 | 2187 | handle_if_acmp: |
rasbold@689 | 2188 | // If this is a backwards branch in the bytecodes, add Safepoint |
rasbold@689 | 2189 | maybe_add_safepoint(iter().get_dest()); |
duke@435 | 2190 | a = pop(); |
duke@435 | 2191 | b = pop(); |
duke@435 | 2192 | c = _gvn.transform( new (C, 3) CmpPNode(b, a) ); |
duke@435 | 2193 | do_if(btest, c); |
duke@435 | 2194 | break; |
duke@435 | 2195 | |
duke@435 | 2196 | case Bytecodes::_ifeq: btest = BoolTest::eq; goto handle_ifxx; |
duke@435 | 2197 | case Bytecodes::_ifne: btest = BoolTest::ne; goto handle_ifxx; |
duke@435 | 2198 | case Bytecodes::_iflt: btest = BoolTest::lt; goto handle_ifxx; |
duke@435 | 2199 | case Bytecodes::_ifle: btest = BoolTest::le; goto handle_ifxx; |
duke@435 | 2200 | case Bytecodes::_ifgt: btest = BoolTest::gt; goto handle_ifxx; |
duke@435 | 2201 | case Bytecodes::_ifge: btest = BoolTest::ge; goto handle_ifxx; |
duke@435 | 2202 | handle_ifxx: |
rasbold@689 | 2203 | // If this is a backwards branch in the bytecodes, add Safepoint |
rasbold@689 | 2204 | maybe_add_safepoint(iter().get_dest()); |
duke@435 | 2205 | a = _gvn.intcon(0); |
duke@435 | 2206 | b = pop(); |
duke@435 | 2207 | c = _gvn.transform( new (C, 3) CmpINode(b, a) ); |
duke@435 | 2208 | do_if(btest, c); |
duke@435 | 2209 | break; |
duke@435 | 2210 | |
duke@435 | 2211 | case Bytecodes::_if_icmpeq: btest = BoolTest::eq; goto handle_if_icmp; |
duke@435 | 2212 | case Bytecodes::_if_icmpne: btest = BoolTest::ne; goto handle_if_icmp; |
duke@435 | 2213 | case Bytecodes::_if_icmplt: btest = BoolTest::lt; goto handle_if_icmp; |
duke@435 | 2214 | case Bytecodes::_if_icmple: btest = BoolTest::le; goto handle_if_icmp; |
duke@435 | 2215 | case Bytecodes::_if_icmpgt: btest = BoolTest::gt; goto handle_if_icmp; |
duke@435 | 2216 | case Bytecodes::_if_icmpge: btest = BoolTest::ge; goto handle_if_icmp; |
duke@435 | 2217 | handle_if_icmp: |
rasbold@689 | 2218 | // If this is a backwards branch in the bytecodes, add Safepoint |
rasbold@689 | 2219 | maybe_add_safepoint(iter().get_dest()); |
duke@435 | 2220 | a = pop(); |
duke@435 | 2221 | b = pop(); |
duke@435 | 2222 | c = _gvn.transform( new (C, 3) CmpINode( b, a ) ); |
duke@435 | 2223 | do_if(btest, c); |
duke@435 | 2224 | break; |
duke@435 | 2225 | |
duke@435 | 2226 | case Bytecodes::_tableswitch: |
duke@435 | 2227 | do_tableswitch(); |
duke@435 | 2228 | break; |
duke@435 | 2229 | |
duke@435 | 2230 | case Bytecodes::_lookupswitch: |
duke@435 | 2231 | do_lookupswitch(); |
duke@435 | 2232 | break; |
duke@435 | 2233 | |
duke@435 | 2234 | case Bytecodes::_invokestatic: |
jrose@1161 | 2235 | case Bytecodes::_invokedynamic: |
duke@435 | 2236 | case Bytecodes::_invokespecial: |
duke@435 | 2237 | case Bytecodes::_invokevirtual: |
duke@435 | 2238 | case Bytecodes::_invokeinterface: |
duke@435 | 2239 | do_call(); |
duke@435 | 2240 | break; |
duke@435 | 2241 | case Bytecodes::_checkcast: |
duke@435 | 2242 | do_checkcast(); |
duke@435 | 2243 | break; |
duke@435 | 2244 | case Bytecodes::_instanceof: |
duke@435 | 2245 | do_instanceof(); |
duke@435 | 2246 | break; |
duke@435 | 2247 | case Bytecodes::_anewarray: |
duke@435 | 2248 | do_anewarray(); |
duke@435 | 2249 | break; |
duke@435 | 2250 | case Bytecodes::_newarray: |
duke@435 | 2251 | do_newarray((BasicType)iter().get_index()); |
duke@435 | 2252 | break; |
duke@435 | 2253 | case Bytecodes::_multianewarray: |
duke@435 | 2254 | do_multianewarray(); |
duke@435 | 2255 | break; |
duke@435 | 2256 | case Bytecodes::_new: |
duke@435 | 2257 | do_new(); |
duke@435 | 2258 | break; |
duke@435 | 2259 | |
duke@435 | 2260 | case Bytecodes::_jsr: |
duke@435 | 2261 | case Bytecodes::_jsr_w: |
duke@435 | 2262 | do_jsr(); |
duke@435 | 2263 | break; |
duke@435 | 2264 | |
duke@435 | 2265 | case Bytecodes::_ret: |
duke@435 | 2266 | do_ret(); |
duke@435 | 2267 | break; |
duke@435 | 2268 | |
duke@435 | 2269 | |
duke@435 | 2270 | case Bytecodes::_monitorenter: |
duke@435 | 2271 | do_monitor_enter(); |
duke@435 | 2272 | break; |
duke@435 | 2273 | |
duke@435 | 2274 | case Bytecodes::_monitorexit: |
duke@435 | 2275 | do_monitor_exit(); |
duke@435 | 2276 | break; |
duke@435 | 2277 | |
duke@435 | 2278 | case Bytecodes::_breakpoint: |
duke@435 | 2279 | // Breakpoint set concurrently to compile |
duke@435 | 2280 | // %%% use an uncommon trap? |
duke@435 | 2281 | C->record_failure("breakpoint in method"); |
duke@435 | 2282 | return; |
duke@435 | 2283 | |
duke@435 | 2284 | default: |
duke@435 | 2285 | #ifndef PRODUCT |
duke@435 | 2286 | map()->dump(99); |
duke@435 | 2287 | #endif |
duke@435 | 2288 | tty->print("\nUnhandled bytecode %s\n", Bytecodes::name(bc()) ); |
duke@435 | 2289 | ShouldNotReachHere(); |
duke@435 | 2290 | } |
duke@435 | 2291 | |
duke@435 | 2292 | #ifndef PRODUCT |
duke@435 | 2293 | IdealGraphPrinter *printer = IdealGraphPrinter::printer(); |
duke@435 | 2294 | if(printer) { |
duke@435 | 2295 | char buffer[256]; |
duke@435 | 2296 | sprintf(buffer, "Bytecode %d: %s", bci(), Bytecodes::name(bc())); |
duke@435 | 2297 | bool old = printer->traverse_outs(); |
duke@435 | 2298 | printer->set_traverse_outs(true); |
never@657 | 2299 | printer->print_method(C, buffer, 4); |
duke@435 | 2300 | printer->set_traverse_outs(old); |
duke@435 | 2301 | } |
duke@435 | 2302 | #endif |
duke@435 | 2303 | } |