src/share/vm/asm/assembler.cpp

Tue, 05 Apr 2011 14:12:31 -0700

author
trims
date
Tue, 05 Apr 2011 14:12:31 -0700
changeset 2708
1d1603768966
parent 2508
b92c45f2bc75
child 3395
40c2484c09e1
permissions
-rw-r--r--

7010070: Update all 2010 Oracle-changed OpenJDK files to have the proper copyright dates - second pass
Summary: Update the copyright to be 2010 on all changed files in OpenJDK
Reviewed-by: ohair

duke@435 1 /*
trims@2708 2 * Copyright (c) 1997, 2011, 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
stefank@2314 25 #include "precompiled.hpp"
stefank@2314 26 #include "asm/assembler.hpp"
stefank@2314 27 #include "asm/assembler.inline.hpp"
stefank@2314 28 #include "asm/codeBuffer.hpp"
stefank@2314 29 #include "runtime/icache.hpp"
stefank@2314 30 #include "runtime/os.hpp"
stefank@2314 31 #ifdef TARGET_ARCH_x86
stefank@2314 32 # include "assembler_x86.inline.hpp"
stefank@2314 33 #endif
stefank@2314 34 #ifdef TARGET_ARCH_sparc
stefank@2314 35 # include "assembler_sparc.inline.hpp"
stefank@2314 36 #endif
stefank@2314 37 #ifdef TARGET_ARCH_zero
stefank@2314 38 # include "assembler_zero.inline.hpp"
stefank@2314 39 #endif
bobv@2508 40 #ifdef TARGET_ARCH_arm
bobv@2508 41 # include "assembler_arm.inline.hpp"
bobv@2508 42 #endif
bobv@2508 43 #ifdef TARGET_ARCH_ppc
bobv@2508 44 # include "assembler_ppc.inline.hpp"
bobv@2508 45 #endif
duke@435 46
duke@435 47
duke@435 48 // Implementation of AbstractAssembler
duke@435 49 //
duke@435 50 // The AbstractAssembler is generating code into a CodeBuffer. To make code generation faster,
duke@435 51 // the assembler keeps a copy of the code buffers boundaries & modifies them when
duke@435 52 // emitting bytes rather than using the code buffers accessor functions all the time.
twisti@1040 53 // The code buffer is updated via set_code_end(...) after emitting a whole instruction.
duke@435 54
duke@435 55 AbstractAssembler::AbstractAssembler(CodeBuffer* code) {
duke@435 56 if (code == NULL) return;
duke@435 57 CodeSection* cs = code->insts();
duke@435 58 cs->clear_mark(); // new assembler kills old mark
duke@435 59 _code_section = cs;
duke@435 60 _code_begin = cs->start();
duke@435 61 _code_limit = cs->limit();
duke@435 62 _code_pos = cs->end();
duke@435 63 _oop_recorder= code->oop_recorder();
duke@435 64 if (_code_begin == NULL) {
jcoomes@1845 65 vm_exit_out_of_memory(0, err_msg("CodeCache: no room for %s",
jcoomes@1845 66 code->name()));
duke@435 67 }
duke@435 68 }
duke@435 69
duke@435 70 void AbstractAssembler::set_code_section(CodeSection* cs) {
duke@435 71 assert(cs->outer() == code_section()->outer(), "sanity");
duke@435 72 assert(cs->is_allocated(), "need to pre-allocate this section");
duke@435 73 cs->clear_mark(); // new assembly into this section kills old mark
duke@435 74 _code_section = cs;
duke@435 75 _code_begin = cs->start();
duke@435 76 _code_limit = cs->limit();
duke@435 77 _code_pos = cs->end();
duke@435 78 }
duke@435 79
duke@435 80 // Inform CodeBuffer that incoming code and relocation will be for stubs
duke@435 81 address AbstractAssembler::start_a_stub(int required_space) {
duke@435 82 CodeBuffer* cb = code();
duke@435 83 CodeSection* cs = cb->stubs();
duke@435 84 assert(_code_section == cb->insts(), "not in insts?");
duke@435 85 sync();
duke@435 86 if (cs->maybe_expand_to_ensure_remaining(required_space)
duke@435 87 && cb->blob() == NULL) {
duke@435 88 return NULL;
duke@435 89 }
duke@435 90 set_code_section(cs);
duke@435 91 return pc();
duke@435 92 }
duke@435 93
duke@435 94 // Inform CodeBuffer that incoming code and relocation will be code
duke@435 95 // Should not be called if start_a_stub() returned NULL
duke@435 96 void AbstractAssembler::end_a_stub() {
duke@435 97 assert(_code_section == code()->stubs(), "not in stubs?");
duke@435 98 sync();
duke@435 99 set_code_section(code()->insts());
duke@435 100 }
duke@435 101
duke@435 102 // Inform CodeBuffer that incoming code and relocation will be for stubs
duke@435 103 address AbstractAssembler::start_a_const(int required_space, int required_align) {
duke@435 104 CodeBuffer* cb = code();
duke@435 105 CodeSection* cs = cb->consts();
duke@435 106 assert(_code_section == cb->insts(), "not in insts?");
duke@435 107 sync();
duke@435 108 address end = cs->end();
duke@435 109 int pad = -(intptr_t)end & (required_align-1);
duke@435 110 if (cs->maybe_expand_to_ensure_remaining(pad + required_space)) {
duke@435 111 if (cb->blob() == NULL) return NULL;
duke@435 112 end = cs->end(); // refresh pointer
duke@435 113 }
duke@435 114 if (pad > 0) {
duke@435 115 while (--pad >= 0) { *end++ = 0; }
duke@435 116 cs->set_end(end);
duke@435 117 }
duke@435 118 set_code_section(cs);
duke@435 119 return end;
duke@435 120 }
duke@435 121
duke@435 122 // Inform CodeBuffer that incoming code and relocation will be code
duke@435 123 // Should not be called if start_a_const() returned NULL
duke@435 124 void AbstractAssembler::end_a_const() {
duke@435 125 assert(_code_section == code()->consts(), "not in consts?");
duke@435 126 sync();
duke@435 127 set_code_section(code()->insts());
duke@435 128 }
duke@435 129
duke@435 130
duke@435 131 void AbstractAssembler::flush() {
duke@435 132 sync();
duke@435 133 ICache::invalidate_range(addr_at(0), offset());
duke@435 134 }
duke@435 135
duke@435 136
duke@435 137 void AbstractAssembler::a_byte(int x) {
duke@435 138 emit_byte(x);
duke@435 139 }
duke@435 140
duke@435 141
duke@435 142 void AbstractAssembler::a_long(jint x) {
duke@435 143 emit_long(x);
duke@435 144 }
duke@435 145
duke@435 146 // Labels refer to positions in the (to be) generated code. There are bound
duke@435 147 // and unbound
duke@435 148 //
duke@435 149 // Bound labels refer to known positions in the already generated code.
duke@435 150 // offset() is the position the label refers to.
duke@435 151 //
duke@435 152 // Unbound labels refer to unknown positions in the code to be generated; it
duke@435 153 // may contain a list of unresolved displacements that refer to it
duke@435 154 #ifndef PRODUCT
duke@435 155 void AbstractAssembler::print(Label& L) {
duke@435 156 if (L.is_bound()) {
duke@435 157 tty->print_cr("bound label to %d|%d", L.loc_pos(), L.loc_sect());
duke@435 158 } else if (L.is_unbound()) {
duke@435 159 L.print_instructions((MacroAssembler*)this);
duke@435 160 } else {
duke@435 161 tty->print_cr("label in inconsistent state (loc = %d)", L.loc());
duke@435 162 }
duke@435 163 }
duke@435 164 #endif // PRODUCT
duke@435 165
duke@435 166
duke@435 167 void AbstractAssembler::bind(Label& L) {
duke@435 168 if (L.is_bound()) {
duke@435 169 // Assembler can bind a label more than once to the same place.
duke@435 170 guarantee(L.loc() == locator(), "attempt to redefine label");
duke@435 171 return;
duke@435 172 }
duke@435 173 L.bind_loc(locator());
duke@435 174 L.patch_instructions((MacroAssembler*)this);
duke@435 175 }
duke@435 176
duke@435 177 void AbstractAssembler::generate_stack_overflow_check( int frame_size_in_bytes) {
duke@435 178 if (UseStackBanging) {
duke@435 179 // Each code entry causes one stack bang n pages down the stack where n
duke@435 180 // is configurable by StackBangPages. The setting depends on the maximum
duke@435 181 // depth of VM call stack or native before going back into java code,
duke@435 182 // since only java code can raise a stack overflow exception using the
duke@435 183 // stack banging mechanism. The VM and native code does not detect stack
duke@435 184 // overflow.
duke@435 185 // The code in JavaCalls::call() checks that there is at least n pages
duke@435 186 // available, so all entry code needs to do is bang once for the end of
duke@435 187 // this shadow zone.
duke@435 188 // The entry code may need to bang additional pages if the framesize
duke@435 189 // is greater than a page.
duke@435 190
duke@435 191 const int page_size = os::vm_page_size();
duke@435 192 int bang_end = StackShadowPages*page_size;
duke@435 193
duke@435 194 // This is how far the previous frame's stack banging extended.
duke@435 195 const int bang_end_safe = bang_end;
duke@435 196
duke@435 197 if (frame_size_in_bytes > page_size) {
duke@435 198 bang_end += frame_size_in_bytes;
duke@435 199 }
duke@435 200
duke@435 201 int bang_offset = bang_end_safe;
duke@435 202 while (bang_offset <= bang_end) {
duke@435 203 // Need at least one stack bang at end of shadow zone.
duke@435 204 bang_stack_with_offset(bang_offset);
duke@435 205 bang_offset += page_size;
duke@435 206 }
duke@435 207 } // end (UseStackBanging)
duke@435 208 }
duke@435 209
duke@435 210 void Label::add_patch_at(CodeBuffer* cb, int branch_loc) {
duke@435 211 assert(_loc == -1, "Label is unbound");
duke@435 212 if (_patch_index < PatchCacheSize) {
duke@435 213 _patches[_patch_index] = branch_loc;
duke@435 214 } else {
duke@435 215 if (_patch_overflow == NULL) {
duke@435 216 _patch_overflow = cb->create_patch_overflow();
duke@435 217 }
duke@435 218 _patch_overflow->push(branch_loc);
duke@435 219 }
duke@435 220 ++_patch_index;
duke@435 221 }
duke@435 222
duke@435 223 void Label::patch_instructions(MacroAssembler* masm) {
duke@435 224 assert(is_bound(), "Label is bound");
duke@435 225 CodeBuffer* cb = masm->code();
duke@435 226 int target_sect = CodeBuffer::locator_sect(loc());
duke@435 227 address target = cb->locator_address(loc());
duke@435 228 while (_patch_index > 0) {
duke@435 229 --_patch_index;
duke@435 230 int branch_loc;
duke@435 231 if (_patch_index >= PatchCacheSize) {
duke@435 232 branch_loc = _patch_overflow->pop();
duke@435 233 } else {
duke@435 234 branch_loc = _patches[_patch_index];
duke@435 235 }
duke@435 236 int branch_sect = CodeBuffer::locator_sect(branch_loc);
duke@435 237 address branch = cb->locator_address(branch_loc);
duke@435 238 if (branch_sect == CodeBuffer::SECT_CONSTS) {
duke@435 239 // The thing to patch is a constant word.
duke@435 240 *(address*)branch = target;
duke@435 241 continue;
duke@435 242 }
duke@435 243
duke@435 244 #ifdef ASSERT
duke@435 245 // Cross-section branches only work if the
duke@435 246 // intermediate section boundaries are frozen.
duke@435 247 if (target_sect != branch_sect) {
duke@435 248 for (int n = MIN2(target_sect, branch_sect),
duke@435 249 nlimit = (target_sect + branch_sect) - n;
duke@435 250 n < nlimit; n++) {
duke@435 251 CodeSection* cs = cb->code_section(n);
duke@435 252 assert(cs->is_frozen(), "cross-section branch needs stable offsets");
duke@435 253 }
duke@435 254 }
duke@435 255 #endif //ASSERT
duke@435 256
duke@435 257 // Push the target offset into the branch instruction.
duke@435 258 masm->pd_patch_instruction(branch, target);
duke@435 259 }
duke@435 260 }
duke@435 261
jrose@1057 262 struct DelayedConstant {
jrose@1057 263 typedef void (*value_fn_t)();
jrose@1057 264 BasicType type;
jrose@1057 265 intptr_t value;
jrose@1057 266 value_fn_t value_fn;
jrose@1057 267 // This limit of 20 is generous for initial uses.
jrose@1057 268 // The limit needs to be large enough to store the field offsets
jrose@1057 269 // into classes which do not have statically fixed layouts.
jrose@1057 270 // (Initial use is for method handle object offsets.)
jrose@1057 271 // Look for uses of "delayed_value" in the source code
jrose@1057 272 // and make sure this number is generous enough to handle all of them.
jrose@1057 273 enum { DC_LIMIT = 20 };
jrose@1057 274 static DelayedConstant delayed_constants[DC_LIMIT];
jrose@1057 275 static DelayedConstant* add(BasicType type, value_fn_t value_fn);
jrose@1057 276 bool match(BasicType t, value_fn_t cfn) {
jrose@1057 277 return type == t && value_fn == cfn;
jrose@1057 278 }
jrose@1057 279 static void update_all();
jrose@1057 280 };
jrose@1057 281
jrose@1057 282 DelayedConstant DelayedConstant::delayed_constants[DC_LIMIT];
jrose@1057 283 // Default C structure initialization rules have the following effect here:
jrose@1057 284 // = { { (BasicType)0, (intptr_t)NULL }, ... };
jrose@1057 285
jrose@1057 286 DelayedConstant* DelayedConstant::add(BasicType type,
jrose@1057 287 DelayedConstant::value_fn_t cfn) {
jrose@1057 288 for (int i = 0; i < DC_LIMIT; i++) {
jrose@1057 289 DelayedConstant* dcon = &delayed_constants[i];
jrose@1057 290 if (dcon->match(type, cfn))
jrose@1057 291 return dcon;
jrose@1057 292 if (dcon->value_fn == NULL) {
jrose@1057 293 // (cmpxchg not because this is multi-threaded but because I'm paranoid)
jrose@1057 294 if (Atomic::cmpxchg_ptr(CAST_FROM_FN_PTR(void*, cfn), &dcon->value_fn, NULL) == NULL) {
jrose@1057 295 dcon->type = type;
jrose@1057 296 return dcon;
jrose@1057 297 }
jrose@1057 298 }
jrose@1057 299 }
jrose@1057 300 // If this assert is hit (in pre-integration testing!) then re-evaluate
jrose@1057 301 // the comment on the definition of DC_LIMIT.
jrose@1057 302 guarantee(false, "too many delayed constants");
jrose@1057 303 return NULL;
jrose@1057 304 }
jrose@1057 305
jrose@1057 306 void DelayedConstant::update_all() {
jrose@1057 307 for (int i = 0; i < DC_LIMIT; i++) {
jrose@1057 308 DelayedConstant* dcon = &delayed_constants[i];
jrose@1057 309 if (dcon->value_fn != NULL && dcon->value == 0) {
jrose@1057 310 typedef int (*int_fn_t)();
jrose@1057 311 typedef address (*address_fn_t)();
jrose@1057 312 switch (dcon->type) {
jrose@1057 313 case T_INT: dcon->value = (intptr_t) ((int_fn_t) dcon->value_fn)(); break;
jrose@1057 314 case T_ADDRESS: dcon->value = (intptr_t) ((address_fn_t)dcon->value_fn)(); break;
jrose@1057 315 }
jrose@1057 316 }
jrose@1057 317 }
jrose@1057 318 }
jrose@1057 319
jrose@1057 320 intptr_t* AbstractAssembler::delayed_value_addr(int(*value_fn)()) {
jrose@1057 321 DelayedConstant* dcon = DelayedConstant::add(T_INT, (DelayedConstant::value_fn_t) value_fn);
jrose@1057 322 return &dcon->value;
jrose@1057 323 }
jrose@1057 324 intptr_t* AbstractAssembler::delayed_value_addr(address(*value_fn)()) {
jrose@1057 325 DelayedConstant* dcon = DelayedConstant::add(T_ADDRESS, (DelayedConstant::value_fn_t) value_fn);
jrose@1057 326 return &dcon->value;
jrose@1057 327 }
jrose@1057 328 void AbstractAssembler::update_delayed_values() {
jrose@1057 329 DelayedConstant::update_all();
jrose@1057 330 }
jrose@1057 331
jrose@1057 332
jrose@1057 333
duke@435 334
duke@435 335 void AbstractAssembler::block_comment(const char* comment) {
duke@435 336 if (sect() == CodeBuffer::SECT_INSTS) {
duke@435 337 code_section()->outer()->block_comment(offset(), comment);
duke@435 338 }
duke@435 339 }
duke@435 340
coleenp@672 341 bool MacroAssembler::needs_explicit_null_check(intptr_t offset) {
coleenp@672 342 // Exception handler checks the nmethod's implicit null checks table
coleenp@672 343 // only when this method returns false.
kvn@1077 344 #ifdef _LP64
kvn@1077 345 if (UseCompressedOops && Universe::narrow_oop_base() != NULL) {
kvn@1077 346 assert (Universe::heap() != NULL, "java heap should be initialized");
coleenp@672 347 // The first page after heap_base is unmapped and
coleenp@672 348 // the 'offset' is equal to [heap_base + offset] for
coleenp@672 349 // narrow oop implicit null checks.
kvn@1077 350 uintptr_t base = (uintptr_t)Universe::narrow_oop_base();
kvn@1077 351 if ((uintptr_t)offset >= base) {
coleenp@672 352 // Normalize offset for the next check.
kvn@1077 353 offset = (intptr_t)(pointer_delta((void*)offset, (void*)base, 1));
coleenp@672 354 }
coleenp@672 355 }
kvn@1077 356 #endif
coleenp@672 357 return offset < 0 || os::vm_page_size() <= offset;
coleenp@672 358 }
duke@435 359
duke@435 360 #ifndef PRODUCT
duke@435 361 void Label::print_instructions(MacroAssembler* masm) const {
duke@435 362 CodeBuffer* cb = masm->code();
duke@435 363 for (int i = 0; i < _patch_index; ++i) {
duke@435 364 int branch_loc;
duke@435 365 if (i >= PatchCacheSize) {
duke@435 366 branch_loc = _patch_overflow->at(i - PatchCacheSize);
duke@435 367 } else {
duke@435 368 branch_loc = _patches[i];
duke@435 369 }
duke@435 370 int branch_pos = CodeBuffer::locator_pos(branch_loc);
duke@435 371 int branch_sect = CodeBuffer::locator_sect(branch_loc);
duke@435 372 address branch = cb->locator_address(branch_loc);
duke@435 373 tty->print_cr("unbound label");
duke@435 374 tty->print("@ %d|%d ", branch_pos, branch_sect);
duke@435 375 if (branch_sect == CodeBuffer::SECT_CONSTS) {
duke@435 376 tty->print_cr(PTR_FORMAT, *(address*)branch);
duke@435 377 continue;
duke@435 378 }
duke@435 379 masm->pd_print_patched_instruction(branch);
duke@435 380 tty->cr();
duke@435 381 }
duke@435 382 }
duke@435 383 #endif // ndef PRODUCT

mercurial