| OLD | NEW |
| 1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 3399 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3410 | 3410 |
| 3411 __ mov(eax, FieldOperand(eax, String::kHashFieldOffset)); | 3411 __ mov(eax, FieldOperand(eax, String::kHashFieldOffset)); |
| 3412 __ IndexFromHash(eax, eax); | 3412 __ IndexFromHash(eax, eax); |
| 3413 | 3413 |
| 3414 context()->Plug(eax); | 3414 context()->Plug(eax); |
| 3415 } | 3415 } |
| 3416 | 3416 |
| 3417 | 3417 |
| 3418 void FullCodeGenerator::EmitFastAsciiArrayJoin(ZoneList<Expression*>* args) { | 3418 void FullCodeGenerator::EmitFastAsciiArrayJoin(ZoneList<Expression*>* args) { |
| 3419 Label bailout, done, one_char_separator, long_separator, | 3419 Label bailout, done, one_char_separator, long_separator, |
| 3420 non_trivial_array, not_size_one_array, loop, loop_condition, | 3420 non_trivial_array, not_size_one_array, loop, |
| 3421 loop_1, loop_1_condition, loop_2, loop_2_entry, loop_3, loop_3_entry; | 3421 loop_1, loop_1_condition, loop_2, loop_2_entry, loop_3, loop_3_entry; |
| 3422 | 3422 |
| 3423 ASSERT(args->length() == 2); | 3423 ASSERT(args->length() == 2); |
| 3424 // We will leave the separator on the stack until the end of the function. | 3424 // We will leave the separator on the stack until the end of the function. |
| 3425 VisitForStackValue(args->at(1)); | 3425 VisitForStackValue(args->at(1)); |
| 3426 // Load this to eax (= array) | 3426 // Load this to eax (= array) |
| 3427 VisitForAccumulatorValue(args->at(0)); | 3427 VisitForAccumulatorValue(args->at(0)); |
| 3428 // All aliases of the same register have disjoint lifetimes. | 3428 // All aliases of the same register have disjoint lifetimes. |
| 3429 Register array = eax; | 3429 Register array = eax; |
| 3430 Register elements = no_reg; // Will be eax. | 3430 Register elements = no_reg; // Will be eax. |
| (...skipping 21 matching lines...) Expand all Loading... |
| 3452 __ CmpObjectType(array, JS_ARRAY_TYPE, scratch); | 3452 __ CmpObjectType(array, JS_ARRAY_TYPE, scratch); |
| 3453 __ j(not_equal, &bailout); | 3453 __ j(not_equal, &bailout); |
| 3454 | 3454 |
| 3455 // Check that the array has fast elements. | 3455 // Check that the array has fast elements. |
| 3456 __ test_b(FieldOperand(scratch, Map::kBitField2Offset), | 3456 __ test_b(FieldOperand(scratch, Map::kBitField2Offset), |
| 3457 1 << Map::kHasFastElements); | 3457 1 << Map::kHasFastElements); |
| 3458 __ j(zero, &bailout); | 3458 __ j(zero, &bailout); |
| 3459 | 3459 |
| 3460 // If the array has length zero, return the empty string. | 3460 // If the array has length zero, return the empty string. |
| 3461 __ mov(array_length, FieldOperand(array, JSArray::kLengthOffset)); | 3461 __ mov(array_length, FieldOperand(array, JSArray::kLengthOffset)); |
| 3462 __ sar(array_length, 1); | 3462 __ SmiUntag(array_length); |
| 3463 __ j(not_zero, &non_trivial_array); | 3463 __ j(not_zero, &non_trivial_array); |
| 3464 __ mov(result_operand, Factory::empty_string()); | 3464 __ mov(result_operand, Factory::empty_string()); |
| 3465 __ jmp(&done); | 3465 __ jmp(&done); |
| 3466 | 3466 |
| 3467 // Save the array length. | 3467 // Save the array length. |
| 3468 __ bind(&non_trivial_array); | 3468 __ bind(&non_trivial_array); |
| 3469 __ mov(array_length_operand, array_length); | 3469 __ mov(array_length_operand, array_length); |
| 3470 | 3470 |
| 3471 // Save the FixedArray containing array's elements. | 3471 // Save the FixedArray containing array's elements. |
| 3472 // End of array's live range. | 3472 // End of array's live range. |
| 3473 elements = array; | 3473 elements = array; |
| 3474 __ mov(elements, FieldOperand(array, JSArray::kElementsOffset)); | 3474 __ mov(elements, FieldOperand(array, JSArray::kElementsOffset)); |
| 3475 array = no_reg; | 3475 array = no_reg; |
| 3476 | 3476 |
| 3477 | 3477 |
| 3478 // Check that all array elements are sequential ASCII strings, and | 3478 // Check that all array elements are sequential ASCII strings, and |
| 3479 // accumulate the sum of their lengths, as a smi-encoded value. | 3479 // accumulate the sum of their lengths, as a smi-encoded value. |
| 3480 __ Set(index, Immediate(0)); | 3480 __ Set(index, Immediate(0)); |
| 3481 __ Set(string_length, Immediate(0)); | 3481 __ Set(string_length, Immediate(0)); |
| 3482 // Loop condition: while (index < length). | 3482 // Loop condition: while (index < length). |
| 3483 // Live loop registers: index, array_length, string, | 3483 // Live loop registers: index, array_length, string, |
| 3484 // scratch, string_length, elements. | 3484 // scratch, string_length, elements. |
| 3485 __ jmp(&loop_condition); | 3485 if (FLAG_debug_code) { |
| 3486 __ cmp(index, Operand(array_length)); |
| 3487 __ Assert(less, "No empty arrays here in EmitFastAsciiArrayJoin"); |
| 3488 } |
| 3486 __ bind(&loop); | 3489 __ bind(&loop); |
| 3487 __ cmp(index, Operand(array_length)); | 3490 __ mov(string, FieldOperand(elements, |
| 3488 __ j(greater_equal, &done); | 3491 index, |
| 3489 | 3492 times_pointer_size, |
| 3490 __ mov(string, FieldOperand(elements, index, | 3493 FixedArray::kHeaderSize)); |
| 3491 times_pointer_size, | |
| 3492 FixedArray::kHeaderSize)); | |
| 3493 __ test(string, Immediate(kSmiTagMask)); | 3494 __ test(string, Immediate(kSmiTagMask)); |
| 3494 __ j(zero, &bailout); | 3495 __ j(zero, &bailout); |
| 3495 __ mov(scratch, FieldOperand(string, HeapObject::kMapOffset)); | 3496 __ mov(scratch, FieldOperand(string, HeapObject::kMapOffset)); |
| 3496 __ movzx_b(scratch, FieldOperand(scratch, Map::kInstanceTypeOffset)); | 3497 __ movzx_b(scratch, FieldOperand(scratch, Map::kInstanceTypeOffset)); |
| 3497 __ and_(scratch, Immediate( | 3498 __ and_(scratch, Immediate( |
| 3498 kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask)); | 3499 kIsNotStringMask | kStringEncodingMask | kStringRepresentationMask)); |
| 3499 __ cmp(scratch, kStringTag | kAsciiStringTag | kSeqStringTag); | 3500 __ cmp(scratch, kStringTag | kAsciiStringTag | kSeqStringTag); |
| 3500 __ j(not_equal, &bailout); | 3501 __ j(not_equal, &bailout); |
| 3501 __ add(string_length, | 3502 __ add(string_length, |
| 3502 FieldOperand(string, SeqAsciiString::kLengthOffset)); | 3503 FieldOperand(string, SeqAsciiString::kLengthOffset)); |
| 3503 __ j(overflow, &bailout); | 3504 __ j(overflow, &bailout); |
| 3504 __ add(Operand(index), Immediate(1)); | 3505 __ add(Operand(index), Immediate(1)); |
| 3505 __ bind(&loop_condition); | |
| 3506 __ cmp(index, Operand(array_length)); | 3506 __ cmp(index, Operand(array_length)); |
| 3507 __ j(less, &loop); | 3507 __ j(less, &loop); |
| 3508 | 3508 |
| 3509 // If array_length is 1, return elements[0], a string. | 3509 // If array_length is 1, return elements[0], a string. |
| 3510 __ cmp(array_length, 1); | 3510 __ cmp(array_length, 1); |
| 3511 __ j(not_equal, ¬_size_one_array); | 3511 __ j(not_equal, ¬_size_one_array); |
| 3512 __ mov(scratch, FieldOperand(elements, FixedArray::kHeaderSize)); | 3512 __ mov(scratch, FieldOperand(elements, FixedArray::kHeaderSize)); |
| 3513 __ mov(result_operand, scratch); | 3513 __ mov(result_operand, scratch); |
| 3514 __ jmp(&done); | 3514 __ jmp(&done); |
| 3515 | 3515 |
| (...skipping 919 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4435 // And return. | 4435 // And return. |
| 4436 __ ret(0); | 4436 __ ret(0); |
| 4437 } | 4437 } |
| 4438 | 4438 |
| 4439 | 4439 |
| 4440 #undef __ | 4440 #undef __ |
| 4441 | 4441 |
| 4442 } } // namespace v8::internal | 4442 } } // namespace v8::internal |
| 4443 | 4443 |
| 4444 #endif // V8_TARGET_ARCH_IA32 | 4444 #endif // V8_TARGET_ARCH_IA32 |
| OLD | NEW |