src/share/vm/shark/sharkState.cpp

Wed, 27 Apr 2016 01:25:04 +0800

author
aoqi
date
Wed, 27 Apr 2016 01:25:04 +0800
changeset 0
f90c822e73f8
child 6876
710a3c8b516e
permissions
-rw-r--r--

Initial load
http://hg.openjdk.java.net/jdk8u/jdk8u/hotspot/
changeset: 6782:28b50d07f6f8
tag: jdk8u25-b17

aoqi@0 1 /*
aoqi@0 2 * Copyright (c) 1999, 2012, Oracle and/or its affiliates. All rights reserved.
aoqi@0 3 * Copyright 2008, 2009 Red Hat, Inc.
aoqi@0 4 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
aoqi@0 5 *
aoqi@0 6 * This code is free software; you can redistribute it and/or modify it
aoqi@0 7 * under the terms of the GNU General Public License version 2 only, as
aoqi@0 8 * published by the Free Software Foundation.
aoqi@0 9 *
aoqi@0 10 * This code is distributed in the hope that it will be useful, but WITHOUT
aoqi@0 11 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
aoqi@0 12 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
aoqi@0 13 * version 2 for more details (a copy is included in the LICENSE file that
aoqi@0 14 * accompanied this code).
aoqi@0 15 *
aoqi@0 16 * You should have received a copy of the GNU General Public License version
aoqi@0 17 * 2 along with this work; if not, write to the Free Software Foundation,
aoqi@0 18 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
aoqi@0 19 *
aoqi@0 20 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
aoqi@0 21 * or visit www.oracle.com if you need additional information or have any
aoqi@0 22 * questions.
aoqi@0 23 *
aoqi@0 24 */
aoqi@0 25
aoqi@0 26 #include "precompiled.hpp"
aoqi@0 27 #include "ci/ciType.hpp"
aoqi@0 28 #include "ci/ciTypeFlow.hpp"
aoqi@0 29 #include "memory/allocation.hpp"
aoqi@0 30 #include "shark/sharkBuilder.hpp"
aoqi@0 31 #include "shark/sharkCacheDecache.hpp"
aoqi@0 32 #include "shark/sharkState.hpp"
aoqi@0 33 #include "shark/sharkTopLevelBlock.hpp"
aoqi@0 34 #include "shark/sharkType.hpp"
aoqi@0 35 #include "shark/sharkValue.hpp"
aoqi@0 36
aoqi@0 37 using namespace llvm;
aoqi@0 38
aoqi@0 39 void SharkState::initialize(const SharkState *state) {
aoqi@0 40 _locals = NEW_RESOURCE_ARRAY(SharkValue*, max_locals());
aoqi@0 41 _stack = NEW_RESOURCE_ARRAY(SharkValue*, max_stack());
aoqi@0 42
aoqi@0 43 NOT_PRODUCT(memset(_locals, 23, max_locals() * sizeof(SharkValue *)));
aoqi@0 44 NOT_PRODUCT(memset(_stack, 23, max_stack() * sizeof(SharkValue *)));
aoqi@0 45 _sp = _stack;
aoqi@0 46
aoqi@0 47 if (state) {
aoqi@0 48 for (int i = 0; i < max_locals(); i++) {
aoqi@0 49 SharkValue *value = state->local(i);
aoqi@0 50 if (value)
aoqi@0 51 value = value->clone();
aoqi@0 52 set_local(i, value);
aoqi@0 53 }
aoqi@0 54
aoqi@0 55 for (int i = state->stack_depth() - 1; i >= 0; i--) {
aoqi@0 56 SharkValue *value = state->stack(i);
aoqi@0 57 if (value)
aoqi@0 58 value = value->clone();
aoqi@0 59 push(value);
aoqi@0 60 }
aoqi@0 61 }
aoqi@0 62
aoqi@0 63 set_num_monitors(state ? state->num_monitors() : 0);
aoqi@0 64 }
aoqi@0 65
aoqi@0 66 bool SharkState::equal_to(SharkState *other) {
aoqi@0 67 if (target() != other->target())
aoqi@0 68 return false;
aoqi@0 69
aoqi@0 70 if (method() != other->method())
aoqi@0 71 return false;
aoqi@0 72
aoqi@0 73 if (oop_tmp() != other->oop_tmp())
aoqi@0 74 return false;
aoqi@0 75
aoqi@0 76 if (max_locals() != other->max_locals())
aoqi@0 77 return false;
aoqi@0 78
aoqi@0 79 if (stack_depth() != other->stack_depth())
aoqi@0 80 return false;
aoqi@0 81
aoqi@0 82 if (num_monitors() != other->num_monitors())
aoqi@0 83 return false;
aoqi@0 84
aoqi@0 85 if (has_safepointed() != other->has_safepointed())
aoqi@0 86 return false;
aoqi@0 87
aoqi@0 88 // Local variables
aoqi@0 89 for (int i = 0; i < max_locals(); i++) {
aoqi@0 90 SharkValue *value = local(i);
aoqi@0 91 SharkValue *other_value = other->local(i);
aoqi@0 92
aoqi@0 93 if (value == NULL) {
aoqi@0 94 if (other_value != NULL)
aoqi@0 95 return false;
aoqi@0 96 }
aoqi@0 97 else {
aoqi@0 98 if (other_value == NULL)
aoqi@0 99 return false;
aoqi@0 100
aoqi@0 101 if (!value->equal_to(other_value))
aoqi@0 102 return false;
aoqi@0 103 }
aoqi@0 104 }
aoqi@0 105
aoqi@0 106 // Expression stack
aoqi@0 107 for (int i = 0; i < stack_depth(); i++) {
aoqi@0 108 SharkValue *value = stack(i);
aoqi@0 109 SharkValue *other_value = other->stack(i);
aoqi@0 110
aoqi@0 111 if (value == NULL) {
aoqi@0 112 if (other_value != NULL)
aoqi@0 113 return false;
aoqi@0 114 }
aoqi@0 115 else {
aoqi@0 116 if (other_value == NULL)
aoqi@0 117 return false;
aoqi@0 118
aoqi@0 119 if (!value->equal_to(other_value))
aoqi@0 120 return false;
aoqi@0 121 }
aoqi@0 122 }
aoqi@0 123
aoqi@0 124 return true;
aoqi@0 125 }
aoqi@0 126
aoqi@0 127 void SharkState::merge(SharkState* other,
aoqi@0 128 BasicBlock* other_block,
aoqi@0 129 BasicBlock* this_block) {
aoqi@0 130 // Method
aoqi@0 131 Value *this_method = this->method();
aoqi@0 132 Value *other_method = other->method();
aoqi@0 133 if (this_method != other_method) {
aoqi@0 134 PHINode *phi = builder()->CreatePHI(SharkType::Method_type(), 0, "method");
aoqi@0 135 phi->addIncoming(this_method, this_block);
aoqi@0 136 phi->addIncoming(other_method, other_block);
aoqi@0 137 set_method(phi);
aoqi@0 138 }
aoqi@0 139
aoqi@0 140 // Temporary oop slot
aoqi@0 141 Value *this_oop_tmp = this->oop_tmp();
aoqi@0 142 Value *other_oop_tmp = other->oop_tmp();
aoqi@0 143 if (this_oop_tmp != other_oop_tmp) {
aoqi@0 144 assert(this_oop_tmp && other_oop_tmp, "can't merge NULL with non-NULL");
aoqi@0 145 PHINode *phi = builder()->CreatePHI(SharkType::oop_type(), 0, "oop_tmp");
aoqi@0 146 phi->addIncoming(this_oop_tmp, this_block);
aoqi@0 147 phi->addIncoming(other_oop_tmp, other_block);
aoqi@0 148 set_oop_tmp(phi);
aoqi@0 149 }
aoqi@0 150
aoqi@0 151 // Monitors
aoqi@0 152 assert(this->num_monitors() == other->num_monitors(), "should be");
aoqi@0 153
aoqi@0 154 // Local variables
aoqi@0 155 assert(this->max_locals() == other->max_locals(), "should be");
aoqi@0 156 for (int i = 0; i < max_locals(); i++) {
aoqi@0 157 SharkValue *this_value = this->local(i);
aoqi@0 158 SharkValue *other_value = other->local(i);
aoqi@0 159 assert((this_value == NULL) == (other_value == NULL), "should be");
aoqi@0 160 if (this_value != NULL) {
aoqi@0 161 char name[18];
aoqi@0 162 snprintf(name, sizeof(name), "local_%d_", i);
aoqi@0 163 set_local(i, this_value->merge(
aoqi@0 164 builder(), other_value, other_block, this_block, name));
aoqi@0 165 }
aoqi@0 166 }
aoqi@0 167
aoqi@0 168 // Expression stack
aoqi@0 169 assert(this->stack_depth() == other->stack_depth(), "should be");
aoqi@0 170 for (int i = 0; i < stack_depth(); i++) {
aoqi@0 171 SharkValue *this_value = this->stack(i);
aoqi@0 172 SharkValue *other_value = other->stack(i);
aoqi@0 173 assert((this_value == NULL) == (other_value == NULL), "should be");
aoqi@0 174 if (this_value != NULL) {
aoqi@0 175 char name[18];
aoqi@0 176 snprintf(name, sizeof(name), "stack_%d_", i);
aoqi@0 177 set_stack(i, this_value->merge(
aoqi@0 178 builder(), other_value, other_block, this_block, name));
aoqi@0 179 }
aoqi@0 180 }
aoqi@0 181
aoqi@0 182 // Safepointed status
aoqi@0 183 set_has_safepointed(this->has_safepointed() && other->has_safepointed());
aoqi@0 184 }
aoqi@0 185
aoqi@0 186 void SharkState::replace_all(SharkValue* old_value, SharkValue* new_value) {
aoqi@0 187 // Local variables
aoqi@0 188 for (int i = 0; i < max_locals(); i++) {
aoqi@0 189 if (local(i) == old_value)
aoqi@0 190 set_local(i, new_value);
aoqi@0 191 }
aoqi@0 192
aoqi@0 193 // Expression stack
aoqi@0 194 for (int i = 0; i < stack_depth(); i++) {
aoqi@0 195 if (stack(i) == old_value)
aoqi@0 196 set_stack(i, new_value);
aoqi@0 197 }
aoqi@0 198 }
aoqi@0 199
aoqi@0 200 SharkNormalEntryState::SharkNormalEntryState(SharkTopLevelBlock* block,
aoqi@0 201 Value* method)
aoqi@0 202 : SharkState(block) {
aoqi@0 203 assert(!block->stack_depth_at_entry(), "entry block shouldn't have stack");
aoqi@0 204
aoqi@0 205 // Local variables
aoqi@0 206 for (int i = 0; i < max_locals(); i++) {
aoqi@0 207 ciType *type = block->local_type_at_entry(i);
aoqi@0 208
aoqi@0 209 SharkValue *value = NULL;
aoqi@0 210 switch (type->basic_type()) {
aoqi@0 211 case T_INT:
aoqi@0 212 case T_LONG:
aoqi@0 213 case T_FLOAT:
aoqi@0 214 case T_DOUBLE:
aoqi@0 215 case T_OBJECT:
aoqi@0 216 case T_ARRAY:
aoqi@0 217 if (i >= arg_size()) {
aoqi@0 218 ShouldNotReachHere();
aoqi@0 219 }
aoqi@0 220 value = SharkValue::create_generic(type, NULL, i == 0 && !is_static());
aoqi@0 221 break;
aoqi@0 222
aoqi@0 223 case ciTypeFlow::StateVector::T_NULL:
aoqi@0 224 value = SharkValue::null();
aoqi@0 225 break;
aoqi@0 226
aoqi@0 227 case ciTypeFlow::StateVector::T_BOTTOM:
aoqi@0 228 break;
aoqi@0 229
aoqi@0 230 case ciTypeFlow::StateVector::T_LONG2:
aoqi@0 231 case ciTypeFlow::StateVector::T_DOUBLE2:
aoqi@0 232 break;
aoqi@0 233
aoqi@0 234 default:
aoqi@0 235 ShouldNotReachHere();
aoqi@0 236 }
aoqi@0 237 set_local(i, value);
aoqi@0 238 }
aoqi@0 239 SharkNormalEntryCacher(block->function(), method).scan(this);
aoqi@0 240 }
aoqi@0 241
aoqi@0 242 SharkOSREntryState::SharkOSREntryState(SharkTopLevelBlock* block,
aoqi@0 243 Value* method,
aoqi@0 244 Value* osr_buf)
aoqi@0 245 : SharkState(block) {
aoqi@0 246 assert(block->stack_depth_at_entry() == 0, "entry block shouldn't have stack");
aoqi@0 247 set_num_monitors(block->ciblock()->monitor_count());
aoqi@0 248
aoqi@0 249 // Local variables
aoqi@0 250 for (int i = 0; i < max_locals(); i++) {
aoqi@0 251 ciType *type = block->local_type_at_entry(i);
aoqi@0 252
aoqi@0 253 SharkValue *value = NULL;
aoqi@0 254 switch (type->basic_type()) {
aoqi@0 255 case T_INT:
aoqi@0 256 case T_LONG:
aoqi@0 257 case T_FLOAT:
aoqi@0 258 case T_DOUBLE:
aoqi@0 259 case T_OBJECT:
aoqi@0 260 case T_ARRAY:
aoqi@0 261 value = SharkValue::create_generic(type, NULL, false);
aoqi@0 262 break;
aoqi@0 263
aoqi@0 264 case ciTypeFlow::StateVector::T_NULL:
aoqi@0 265 value = SharkValue::null();
aoqi@0 266 break;
aoqi@0 267
aoqi@0 268 case ciTypeFlow::StateVector::T_BOTTOM:
aoqi@0 269 break;
aoqi@0 270
aoqi@0 271 case ciTypeFlow::StateVector::T_LONG2:
aoqi@0 272 case ciTypeFlow::StateVector::T_DOUBLE2:
aoqi@0 273 break;
aoqi@0 274
aoqi@0 275 default:
aoqi@0 276 ShouldNotReachHere();
aoqi@0 277 }
aoqi@0 278 set_local(i, value);
aoqi@0 279 }
aoqi@0 280 SharkOSREntryCacher(block->function(), method, osr_buf).scan(this);
aoqi@0 281 }
aoqi@0 282
aoqi@0 283 SharkPHIState::SharkPHIState(SharkTopLevelBlock* block)
aoqi@0 284 : SharkState(block), _block(block) {
aoqi@0 285 BasicBlock *saved_insert_point = builder()->GetInsertBlock();
aoqi@0 286 builder()->SetInsertPoint(block->entry_block());
aoqi@0 287 char name[18];
aoqi@0 288
aoqi@0 289 // Method
aoqi@0 290 set_method(builder()->CreatePHI(SharkType::Method_type(), 0, "method"));
aoqi@0 291
aoqi@0 292 // Local variables
aoqi@0 293 for (int i = 0; i < max_locals(); i++) {
aoqi@0 294 ciType *type = block->local_type_at_entry(i);
aoqi@0 295 if (type->basic_type() == (BasicType) ciTypeFlow::StateVector::T_NULL) {
aoqi@0 296 // XXX we could do all kinds of clever stuff here
aoqi@0 297 type = ciType::make(T_OBJECT); // XXX what about T_ARRAY?
aoqi@0 298 }
aoqi@0 299
aoqi@0 300 SharkValue *value = NULL;
aoqi@0 301 switch (type->basic_type()) {
aoqi@0 302 case T_INT:
aoqi@0 303 case T_LONG:
aoqi@0 304 case T_FLOAT:
aoqi@0 305 case T_DOUBLE:
aoqi@0 306 case T_OBJECT:
aoqi@0 307 case T_ARRAY:
aoqi@0 308 snprintf(name, sizeof(name), "local_%d_", i);
aoqi@0 309 value = SharkValue::create_phi(
aoqi@0 310 type, builder()->CreatePHI(SharkType::to_stackType(type), 0, name));
aoqi@0 311 break;
aoqi@0 312
aoqi@0 313 case T_ADDRESS:
aoqi@0 314 value = SharkValue::address_constant(type->as_return_address()->bci());
aoqi@0 315 break;
aoqi@0 316
aoqi@0 317 case ciTypeFlow::StateVector::T_BOTTOM:
aoqi@0 318 break;
aoqi@0 319
aoqi@0 320 case ciTypeFlow::StateVector::T_LONG2:
aoqi@0 321 case ciTypeFlow::StateVector::T_DOUBLE2:
aoqi@0 322 break;
aoqi@0 323
aoqi@0 324 default:
aoqi@0 325 ShouldNotReachHere();
aoqi@0 326 }
aoqi@0 327 set_local(i, value);
aoqi@0 328 }
aoqi@0 329
aoqi@0 330 // Expression stack
aoqi@0 331 for (int i = 0; i < block->stack_depth_at_entry(); i++) {
aoqi@0 332 ciType *type = block->stack_type_at_entry(i);
aoqi@0 333 if (type->basic_type() == (BasicType) ciTypeFlow::StateVector::T_NULL) {
aoqi@0 334 // XXX we could do all kinds of clever stuff here
aoqi@0 335 type = ciType::make(T_OBJECT); // XXX what about T_ARRAY?
aoqi@0 336 }
aoqi@0 337
aoqi@0 338 SharkValue *value = NULL;
aoqi@0 339 switch (type->basic_type()) {
aoqi@0 340 case T_INT:
aoqi@0 341 case T_LONG:
aoqi@0 342 case T_FLOAT:
aoqi@0 343 case T_DOUBLE:
aoqi@0 344 case T_OBJECT:
aoqi@0 345 case T_ARRAY:
aoqi@0 346 snprintf(name, sizeof(name), "stack_%d_", i);
aoqi@0 347 value = SharkValue::create_phi(
aoqi@0 348 type, builder()->CreatePHI(SharkType::to_stackType(type), 0, name));
aoqi@0 349 break;
aoqi@0 350
aoqi@0 351 case T_ADDRESS:
aoqi@0 352 value = SharkValue::address_constant(type->as_return_address()->bci());
aoqi@0 353 break;
aoqi@0 354
aoqi@0 355 case ciTypeFlow::StateVector::T_LONG2:
aoqi@0 356 case ciTypeFlow::StateVector::T_DOUBLE2:
aoqi@0 357 break;
aoqi@0 358
aoqi@0 359 default:
aoqi@0 360 ShouldNotReachHere();
aoqi@0 361 }
aoqi@0 362 push(value);
aoqi@0 363 }
aoqi@0 364
aoqi@0 365 // Monitors
aoqi@0 366 set_num_monitors(block->ciblock()->monitor_count());
aoqi@0 367
aoqi@0 368 builder()->SetInsertPoint(saved_insert_point);
aoqi@0 369 }
aoqi@0 370
aoqi@0 371 void SharkPHIState::add_incoming(SharkState* incoming_state) {
aoqi@0 372 BasicBlock *predecessor = builder()->GetInsertBlock();
aoqi@0 373
aoqi@0 374 // Method
aoqi@0 375 ((PHINode *) method())->addIncoming(incoming_state->method(), predecessor);
aoqi@0 376
aoqi@0 377 // Local variables
aoqi@0 378 for (int i = 0; i < max_locals(); i++) {
aoqi@0 379 if (local(i) != NULL)
aoqi@0 380 local(i)->addIncoming(incoming_state->local(i), predecessor);
aoqi@0 381 }
aoqi@0 382
aoqi@0 383 // Expression stack
aoqi@0 384 int stack_depth = block()->stack_depth_at_entry();
aoqi@0 385 assert(stack_depth == incoming_state->stack_depth(), "should be");
aoqi@0 386 for (int i = 0; i < stack_depth; i++) {
aoqi@0 387 assert((stack(i) == NULL) == (incoming_state->stack(i) == NULL), "oops");
aoqi@0 388 if (stack(i))
aoqi@0 389 stack(i)->addIncoming(incoming_state->stack(i), predecessor);
aoqi@0 390 }
aoqi@0 391
aoqi@0 392 // Monitors
aoqi@0 393 assert(num_monitors() == incoming_state->num_monitors(), "should be");
aoqi@0 394
aoqi@0 395 // Temporary oop slot
aoqi@0 396 assert(oop_tmp() == incoming_state->oop_tmp(), "should be");
aoqi@0 397 }

mercurial