Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(125)

Side by Side Diff: src/full-codegen/x64/full-codegen-x64.cc

Issue 1708523002: [fullcodegen] Remove the hacky %_FastOneByteArrayJoin intrinsic. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 4 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/full-codegen/ppc/full-codegen-ppc.cc ('k') | src/full-codegen/x87/full-codegen-x87.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2012 the V8 project authors. All rights reserved. 1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #if V8_TARGET_ARCH_X64 5 #if V8_TARGET_ARCH_X64
6 6
7 #include "src/ast/scopes.h" 7 #include "src/ast/scopes.h"
8 #include "src/code-factory.h" 8 #include "src/code-factory.h"
9 #include "src/code-stubs.h" 9 #include "src/code-stubs.h"
10 #include "src/codegen.h" 10 #include "src/codegen.h"
(...skipping 3291 matching lines...) Expand 10 before | Expand all | Expand 10 after
3302 ZoneList<Expression*>* args = expr->arguments(); 3302 ZoneList<Expression*>* args = expr->arguments();
3303 DCHECK_EQ(1, args->length()); 3303 DCHECK_EQ(1, args->length());
3304 VisitForAccumulatorValue(args->at(0)); 3304 VisitForAccumulatorValue(args->at(0));
3305 __ AssertFunction(rax); 3305 __ AssertFunction(rax);
3306 __ movp(rax, FieldOperand(rax, HeapObject::kMapOffset)); 3306 __ movp(rax, FieldOperand(rax, HeapObject::kMapOffset));
3307 __ movp(rax, FieldOperand(rax, Map::kPrototypeOffset)); 3307 __ movp(rax, FieldOperand(rax, Map::kPrototypeOffset));
3308 context()->Plug(rax); 3308 context()->Plug(rax);
3309 } 3309 }
3310 3310
3311 3311
3312 void FullCodeGenerator::EmitFastOneByteArrayJoin(CallRuntime* expr) {
3313 Label bailout, return_result, done, one_char_separator, long_separator,
3314 non_trivial_array, not_size_one_array, loop,
3315 loop_1, loop_1_condition, loop_2, loop_2_entry, loop_3, loop_3_entry;
3316 ZoneList<Expression*>* args = expr->arguments();
3317 DCHECK(args->length() == 2);
3318 // We will leave the separator on the stack until the end of the function.
3319 VisitForStackValue(args->at(1));
3320 // Load this to rax (= array)
3321 VisitForAccumulatorValue(args->at(0));
3322 // All aliases of the same register have disjoint lifetimes.
3323 Register array = rax;
3324 Register elements = no_reg; // Will be rax.
3325
3326 Register index = rdx;
3327
3328 Register string_length = rcx;
3329
3330 Register string = rsi;
3331
3332 Register scratch = rbx;
3333
3334 Register array_length = rdi;
3335 Register result_pos = no_reg; // Will be rdi.
3336
3337 Operand separator_operand = Operand(rsp, 2 * kPointerSize);
3338 Operand result_operand = Operand(rsp, 1 * kPointerSize);
3339 Operand array_length_operand = Operand(rsp, 0 * kPointerSize);
3340 // Separator operand is already pushed. Make room for the two
3341 // other stack fields, and clear the direction flag in anticipation
3342 // of calling CopyBytes.
3343 __ subp(rsp, Immediate(2 * kPointerSize));
3344 __ cld();
3345 // Check that the array is a JSArray
3346 __ JumpIfSmi(array, &bailout);
3347 __ CmpObjectType(array, JS_ARRAY_TYPE, scratch);
3348 __ j(not_equal, &bailout);
3349
3350 // Check that the array has fast elements.
3351 __ CheckFastElements(scratch, &bailout);
3352
3353 // Array has fast elements, so its length must be a smi.
3354 // If the array has length zero, return the empty string.
3355 __ movp(array_length, FieldOperand(array, JSArray::kLengthOffset));
3356 __ SmiCompare(array_length, Smi::FromInt(0));
3357 __ j(not_zero, &non_trivial_array);
3358 __ LoadRoot(rax, Heap::kempty_stringRootIndex);
3359 __ jmp(&return_result);
3360
3361 // Save the array length on the stack.
3362 __ bind(&non_trivial_array);
3363 __ SmiToInteger32(array_length, array_length);
3364 __ movl(array_length_operand, array_length);
3365
3366 // Save the FixedArray containing array's elements.
3367 // End of array's live range.
3368 elements = array;
3369 __ movp(elements, FieldOperand(array, JSArray::kElementsOffset));
3370 array = no_reg;
3371
3372
3373 // Check that all array elements are sequential one-byte strings, and
3374 // accumulate the sum of their lengths, as a smi-encoded value.
3375 __ Set(index, 0);
3376 __ Set(string_length, 0);
3377 // Loop condition: while (index < array_length).
3378 // Live loop registers: index(int32), array_length(int32), string(String*),
3379 // scratch, string_length(int32), elements(FixedArray*).
3380 if (generate_debug_code_) {
3381 __ cmpp(index, array_length);
3382 __ Assert(below, kNoEmptyArraysHereInEmitFastOneByteArrayJoin);
3383 }
3384 __ bind(&loop);
3385 __ movp(string, FieldOperand(elements,
3386 index,
3387 times_pointer_size,
3388 FixedArray::kHeaderSize));
3389 __ JumpIfSmi(string, &bailout);
3390 __ movp(scratch, FieldOperand(string, HeapObject::kMapOffset));
3391 __ movzxbl(scratch, FieldOperand(scratch, Map::kInstanceTypeOffset));
3392 __ andb(scratch, Immediate(
3393 kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask));
3394 __ cmpb(scratch, Immediate(kStringTag | kOneByteStringTag | kSeqStringTag));
3395 __ j(not_equal, &bailout);
3396 __ AddSmiField(string_length,
3397 FieldOperand(string, SeqOneByteString::kLengthOffset));
3398 __ j(overflow, &bailout);
3399 __ incl(index);
3400 __ cmpl(index, array_length);
3401 __ j(less, &loop);
3402
3403 // Live registers:
3404 // string_length: Sum of string lengths.
3405 // elements: FixedArray of strings.
3406 // index: Array length.
3407 // array_length: Array length.
3408
3409 // If array_length is 1, return elements[0], a string.
3410 __ cmpl(array_length, Immediate(1));
3411 __ j(not_equal, &not_size_one_array);
3412 __ movp(rax, FieldOperand(elements, FixedArray::kHeaderSize));
3413 __ jmp(&return_result);
3414
3415 __ bind(&not_size_one_array);
3416
3417 // End of array_length live range.
3418 result_pos = array_length;
3419 array_length = no_reg;
3420
3421 // Live registers:
3422 // string_length: Sum of string lengths.
3423 // elements: FixedArray of strings.
3424 // index: Array length.
3425
3426 // Check that the separator is a sequential one-byte string.
3427 __ movp(string, separator_operand);
3428 __ JumpIfSmi(string, &bailout);
3429 __ movp(scratch, FieldOperand(string, HeapObject::kMapOffset));
3430 __ movzxbl(scratch, FieldOperand(scratch, Map::kInstanceTypeOffset));
3431 __ andb(scratch, Immediate(
3432 kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask));
3433 __ cmpb(scratch, Immediate(kStringTag | kOneByteStringTag | kSeqStringTag));
3434 __ j(not_equal, &bailout);
3435
3436 // Live registers:
3437 // string_length: Sum of string lengths.
3438 // elements: FixedArray of strings.
3439 // index: Array length.
3440 // string: Separator string.
3441
3442 // Add (separator length times (array_length - 1)) to string_length.
3443 __ SmiToInteger32(scratch,
3444 FieldOperand(string, SeqOneByteString::kLengthOffset));
3445 __ decl(index);
3446 __ imull(scratch, index);
3447 __ j(overflow, &bailout);
3448 __ addl(string_length, scratch);
3449 __ j(overflow, &bailout);
3450 __ jmp(&bailout);
3451
3452 // Bailout for large object allocations.
3453 __ cmpl(string_length, Immediate(Page::kMaxRegularHeapObjectSize));
3454 __ j(greater, &bailout);
3455
3456 // Live registers and stack values:
3457 // string_length: Total length of result string.
3458 // elements: FixedArray of strings.
3459 __ AllocateOneByteString(result_pos, string_length, scratch, index, string,
3460 &bailout);
3461 __ movp(result_operand, result_pos);
3462 __ leap(result_pos, FieldOperand(result_pos, SeqOneByteString::kHeaderSize));
3463
3464 __ movp(string, separator_operand);
3465 __ SmiCompare(FieldOperand(string, SeqOneByteString::kLengthOffset),
3466 Smi::FromInt(1));
3467 __ j(equal, &one_char_separator);
3468 __ j(greater, &long_separator);
3469
3470
3471 // Empty separator case:
3472 __ Set(index, 0);
3473 __ movl(scratch, array_length_operand);
3474 __ jmp(&loop_1_condition);
3475 // Loop condition: while (index < array_length).
3476 __ bind(&loop_1);
3477 // Each iteration of the loop concatenates one string to the result.
3478 // Live values in registers:
3479 // index: which element of the elements array we are adding to the result.
3480 // result_pos: the position to which we are currently copying characters.
3481 // elements: the FixedArray of strings we are joining.
3482 // scratch: array length.
3483
3484 // Get string = array[index].
3485 __ movp(string, FieldOperand(elements, index,
3486 times_pointer_size,
3487 FixedArray::kHeaderSize));
3488 __ SmiToInteger32(string_length,
3489 FieldOperand(string, String::kLengthOffset));
3490 __ leap(string,
3491 FieldOperand(string, SeqOneByteString::kHeaderSize));
3492 __ CopyBytes(result_pos, string, string_length);
3493 __ incl(index);
3494 __ bind(&loop_1_condition);
3495 __ cmpl(index, scratch);
3496 __ j(less, &loop_1); // Loop while (index < array_length).
3497 __ jmp(&done);
3498
3499 // Generic bailout code used from several places.
3500 __ bind(&bailout);
3501 __ LoadRoot(rax, Heap::kUndefinedValueRootIndex);
3502 __ jmp(&return_result);
3503
3504
3505 // One-character separator case
3506 __ bind(&one_char_separator);
3507 // Get the separator one-byte character value.
3508 // Register "string" holds the separator.
3509 __ movzxbl(scratch, FieldOperand(string, SeqOneByteString::kHeaderSize));
3510 __ Set(index, 0);
3511 // Jump into the loop after the code that copies the separator, so the first
3512 // element is not preceded by a separator
3513 __ jmp(&loop_2_entry);
3514 // Loop condition: while (index < length).
3515 __ bind(&loop_2);
3516 // Each iteration of the loop concatenates one string to the result.
3517 // Live values in registers:
3518 // elements: The FixedArray of strings we are joining.
3519 // index: which element of the elements array we are adding to the result.
3520 // result_pos: the position to which we are currently copying characters.
3521 // scratch: Separator character.
3522
3523 // Copy the separator character to the result.
3524 __ movb(Operand(result_pos, 0), scratch);
3525 __ incp(result_pos);
3526
3527 __ bind(&loop_2_entry);
3528 // Get string = array[index].
3529 __ movp(string, FieldOperand(elements, index,
3530 times_pointer_size,
3531 FixedArray::kHeaderSize));
3532 __ SmiToInteger32(string_length,
3533 FieldOperand(string, String::kLengthOffset));
3534 __ leap(string,
3535 FieldOperand(string, SeqOneByteString::kHeaderSize));
3536 __ CopyBytes(result_pos, string, string_length);
3537 __ incl(index);
3538 __ cmpl(index, array_length_operand);
3539 __ j(less, &loop_2); // End while (index < length).
3540 __ jmp(&done);
3541
3542
3543 // Long separator case (separator is more than one character).
3544 __ bind(&long_separator);
3545
3546 // Make elements point to end of elements array, and index
3547 // count from -array_length to zero, so we don't need to maintain
3548 // a loop limit.
3549 __ movl(index, array_length_operand);
3550 __ leap(elements, FieldOperand(elements, index, times_pointer_size,
3551 FixedArray::kHeaderSize));
3552 __ negq(index);
3553
3554 // Replace separator string with pointer to its first character, and
3555 // make scratch be its length.
3556 __ movp(string, separator_operand);
3557 __ SmiToInteger32(scratch,
3558 FieldOperand(string, String::kLengthOffset));
3559 __ leap(string,
3560 FieldOperand(string, SeqOneByteString::kHeaderSize));
3561 __ movp(separator_operand, string);
3562
3563 // Jump into the loop after the code that copies the separator, so the first
3564 // element is not preceded by a separator
3565 __ jmp(&loop_3_entry);
3566 // Loop condition: while (index < length).
3567 __ bind(&loop_3);
3568 // Each iteration of the loop concatenates one string to the result.
3569 // Live values in registers:
3570 // index: which element of the elements array we are adding to the result.
3571 // result_pos: the position to which we are currently copying characters.
3572 // scratch: Separator length.
3573 // separator_operand (rsp[0x10]): Address of first char of separator.
3574
3575 // Copy the separator to the result.
3576 __ movp(string, separator_operand);
3577 __ movl(string_length, scratch);
3578 __ CopyBytes(result_pos, string, string_length, 2);
3579
3580 __ bind(&loop_3_entry);
3581 // Get string = array[index].
3582 __ movp(string, Operand(elements, index, times_pointer_size, 0));
3583 __ SmiToInteger32(string_length,
3584 FieldOperand(string, String::kLengthOffset));
3585 __ leap(string,
3586 FieldOperand(string, SeqOneByteString::kHeaderSize));
3587 __ CopyBytes(result_pos, string, string_length);
3588 __ incq(index);
3589 __ j(not_equal, &loop_3); // Loop while (index < 0).
3590
3591 __ bind(&done);
3592 __ movp(rax, result_operand);
3593
3594 __ bind(&return_result);
3595 // Drop temp values from the stack, and restore context register.
3596 __ addp(rsp, Immediate(3 * kPointerSize));
3597 __ movp(rsi, Operand(rbp, StandardFrameConstants::kContextOffset));
3598 context()->Plug(rax);
3599 }
3600
3601
3602 void FullCodeGenerator::EmitDebugIsActive(CallRuntime* expr) { 3312 void FullCodeGenerator::EmitDebugIsActive(CallRuntime* expr) {
3603 DCHECK(expr->arguments()->length() == 0); 3313 DCHECK(expr->arguments()->length() == 0);
3604 ExternalReference debug_is_active = 3314 ExternalReference debug_is_active =
3605 ExternalReference::debug_is_active_address(isolate()); 3315 ExternalReference::debug_is_active_address(isolate());
3606 __ Move(kScratchRegister, debug_is_active); 3316 __ Move(kScratchRegister, debug_is_active);
3607 __ movzxbp(rax, Operand(kScratchRegister, 0)); 3317 __ movzxbp(rax, Operand(kScratchRegister, 0));
3608 __ Integer32ToSmi(rax, rax); 3318 __ Integer32ToSmi(rax, rax);
3609 context()->Plug(rax); 3319 context()->Plug(rax);
3610 } 3320 }
3611 3321
(...skipping 836 matching lines...) Expand 10 before | Expand all | Expand 10 after
4448 DCHECK_EQ(isolate->builtins()->OsrAfterStackCheck()->entry(), 4158 DCHECK_EQ(isolate->builtins()->OsrAfterStackCheck()->entry(),
4449 Assembler::target_address_at(call_target_address, 4159 Assembler::target_address_at(call_target_address,
4450 unoptimized_code)); 4160 unoptimized_code));
4451 return OSR_AFTER_STACK_CHECK; 4161 return OSR_AFTER_STACK_CHECK;
4452 } 4162 }
4453 4163
4454 } // namespace internal 4164 } // namespace internal
4455 } // namespace v8 4165 } // namespace v8
4456 4166
4457 #endif // V8_TARGET_ARCH_X64 4167 #endif // V8_TARGET_ARCH_X64
OLDNEW
« no previous file with comments | « src/full-codegen/ppc/full-codegen-ppc.cc ('k') | src/full-codegen/x87/full-codegen-x87.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698