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 5040 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5051 __ ldr(result_, FieldMemOperand(object_, HeapObject::kMapOffset)); | 5051 __ ldr(result_, FieldMemOperand(object_, HeapObject::kMapOffset)); |
5052 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); | 5052 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); |
5053 // If the receiver is not a string trigger the non-string case. | 5053 // If the receiver is not a string trigger the non-string case. |
5054 __ tst(result_, Operand(kIsNotStringMask)); | 5054 __ tst(result_, Operand(kIsNotStringMask)); |
5055 __ b(ne, receiver_not_string_); | 5055 __ b(ne, receiver_not_string_); |
5056 | 5056 |
5057 // If the index is non-smi trigger the non-smi case. | 5057 // If the index is non-smi trigger the non-smi case. |
5058 __ JumpIfNotSmi(index_, &index_not_smi_); | 5058 __ JumpIfNotSmi(index_, &index_not_smi_); |
5059 | 5059 |
5060 // Put smi-tagged index into scratch register. | 5060 // Put smi-tagged index into scratch register. |
5061 __ mov(scratch_, index_); | |
5062 __ bind(&got_smi_index_); | 5061 __ bind(&got_smi_index_); |
5063 | 5062 |
5064 // Check for index out of range. | 5063 // Check for index out of range. |
5065 __ ldr(ip, FieldMemOperand(object_, String::kLengthOffset)); | 5064 __ ldr(ip, FieldMemOperand(object_, String::kLengthOffset)); |
5066 __ cmp(ip, Operand(scratch_)); | 5065 __ cmp(ip, Operand(index_)); |
5067 __ b(ls, index_out_of_range_); | 5066 __ b(ls, index_out_of_range_); |
5068 | 5067 |
5069 // We need special handling for non-flat strings. | 5068 // We need special handling for non-flat strings. |
5070 STATIC_ASSERT(kSeqStringTag == 0); | 5069 STATIC_ASSERT(kSeqStringTag == 0); |
5071 __ tst(result_, Operand(kStringRepresentationMask)); | 5070 __ tst(result_, Operand(kStringRepresentationMask)); |
5072 __ b(eq, &flat_string); | 5071 __ b(eq, &flat_string); |
5073 | 5072 |
5074 // Handle non-flat strings. | 5073 // Handle non-flat strings. |
5075 __ and_(result_, result_, Operand(kStringRepresentationMask)); | 5074 __ and_(result_, result_, Operand(kStringRepresentationMask)); |
5076 STATIC_ASSERT(kConsStringTag < kExternalStringTag); | 5075 STATIC_ASSERT(kConsStringTag < kExternalStringTag); |
5077 STATIC_ASSERT(kSlicedStringTag > kExternalStringTag); | 5076 STATIC_ASSERT(kSlicedStringTag > kExternalStringTag); |
5078 __ cmp(result_, Operand(kExternalStringTag)); | 5077 __ cmp(result_, Operand(kExternalStringTag)); |
5079 __ b(gt, &sliced_string); | 5078 __ b(gt, &sliced_string); |
5080 __ b(eq, &call_runtime_); | 5079 __ b(eq, &call_runtime_); |
5081 | 5080 |
5082 // ConsString. | 5081 // ConsString. |
5083 // Check whether the right hand side is the empty string (i.e. if | 5082 // Check whether the right hand side is the empty string (i.e. if |
5084 // this is really a flat string in a cons string). If that is not | 5083 // this is really a flat string in a cons string). If that is not |
5085 // the case we would rather go to the runtime system now to flatten | 5084 // the case we would rather go to the runtime system now to flatten |
5086 // the string. | 5085 // the string. |
5087 Label assure_seq_string; | 5086 Label assure_seq_string; |
5088 __ ldr(result_, FieldMemOperand(object_, ConsString::kSecondOffset)); | 5087 __ ldr(result_, FieldMemOperand(object_, ConsString::kSecondOffset)); |
5089 __ LoadRoot(ip, Heap::kEmptyStringRootIndex); | 5088 __ LoadRoot(ip, Heap::kEmptyStringRootIndex); |
5090 __ cmp(result_, Operand(ip)); | 5089 __ cmp(result_, Operand(ip)); |
5091 __ b(ne, &call_runtime_); | 5090 __ b(ne, &call_runtime_); |
5092 // Get the first of the two strings and load its instance type. | 5091 // Get the first of the two parts. |
5093 __ ldr(result_, FieldMemOperand(object_, ConsString::kFirstOffset)); | 5092 __ ldr(object_, FieldMemOperand(object_, ConsString::kFirstOffset)); |
5094 __ jmp(&assure_seq_string); | 5093 __ jmp(&assure_seq_string); |
5095 | 5094 |
5096 // SlicedString, unpack and add offset. | 5095 // SlicedString, unpack and add offset. |
5097 __ bind(&sliced_string); | 5096 __ bind(&sliced_string); |
5098 __ ldr(result_, FieldMemOperand(object_, SlicedString::kOffsetOffset)); | 5097 __ ldr(result_, FieldMemOperand(object_, SlicedString::kOffsetOffset)); |
5099 __ add(scratch_, scratch_, result_); | 5098 __ add(index_, index_, result_); |
5100 __ ldr(result_, FieldMemOperand(object_, SlicedString::kParentOffset)); | 5099 __ ldr(object_, FieldMemOperand(object_, SlicedString::kParentOffset)); |
5101 | 5100 |
5102 // Assure that we are dealing with a sequential string. Go to runtime if not. | 5101 // Assure that we are dealing with a sequential string. Go to runtime if not. |
5103 __ bind(&assure_seq_string); | 5102 __ bind(&assure_seq_string); |
5104 __ ldr(result_, FieldMemOperand(result_, HeapObject::kMapOffset)); | 5103 __ ldr(result_, FieldMemOperand(object_, HeapObject::kMapOffset)); |
5105 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); | 5104 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); |
5106 // Check that parent is not an external string. Go to runtime otherwise. | 5105 // Check that parent is not an external string. Go to runtime otherwise. |
| 5106 // Note that if the original string is a cons or slice with an external |
| 5107 // string as underlying string, we pass that unpacked underlying string with |
| 5108 // the updated index to the runtime function. |
5107 STATIC_ASSERT(kSeqStringTag == 0); | 5109 STATIC_ASSERT(kSeqStringTag == 0); |
5108 __ tst(result_, Operand(kStringRepresentationMask)); | 5110 __ tst(result_, Operand(kStringRepresentationMask)); |
5109 __ b(ne, &call_runtime_); | 5111 __ b(ne, &call_runtime_); |
5110 // Actually fetch the parent string if it is confirmed to be sequential. | |
5111 STATIC_ASSERT(SlicedString::kParentOffset == ConsString::kFirstOffset); | |
5112 __ ldr(object_, FieldMemOperand(object_, SlicedString::kParentOffset)); | |
5113 | 5112 |
5114 // Check for 1-byte or 2-byte string. | 5113 // Check for 1-byte or 2-byte string. |
5115 __ bind(&flat_string); | 5114 __ bind(&flat_string); |
5116 STATIC_ASSERT((kStringEncodingMask & kAsciiStringTag) != 0); | 5115 STATIC_ASSERT((kStringEncodingMask & kAsciiStringTag) != 0); |
5117 STATIC_ASSERT((kStringEncodingMask & kTwoByteStringTag) == 0); | 5116 STATIC_ASSERT((kStringEncodingMask & kTwoByteStringTag) == 0); |
5118 __ tst(result_, Operand(kStringEncodingMask)); | 5117 __ tst(result_, Operand(kStringEncodingMask)); |
5119 __ b(ne, &ascii_string); | 5118 __ b(ne, &ascii_string); |
5120 | 5119 |
5121 // 2-byte string. | 5120 // 2-byte string. |
5122 // Load the 2-byte character code into the result register. We can | 5121 // Load the 2-byte character code into the result register. We can |
5123 // add without shifting since the smi tag size is the log2 of the | 5122 // add without shifting since the smi tag size is the log2 of the |
5124 // number of bytes in a two-byte character. | 5123 // number of bytes in a two-byte character. |
5125 STATIC_ASSERT(kSmiTag == 0 && kSmiTagSize == 1 && kSmiShiftSize == 0); | 5124 STATIC_ASSERT(kSmiTag == 0 && kSmiTagSize == 1 && kSmiShiftSize == 0); |
5126 __ add(scratch_, object_, Operand(scratch_)); | 5125 __ add(index_, object_, Operand(index_)); |
5127 __ ldrh(result_, FieldMemOperand(scratch_, SeqTwoByteString::kHeaderSize)); | 5126 __ ldrh(result_, FieldMemOperand(index_, SeqTwoByteString::kHeaderSize)); |
5128 __ jmp(&got_char_code); | 5127 __ jmp(&got_char_code); |
5129 | 5128 |
5130 // ASCII string. | 5129 // ASCII string. |
5131 // Load the byte into the result register. | 5130 // Load the byte into the result register. |
5132 __ bind(&ascii_string); | 5131 __ bind(&ascii_string); |
5133 __ add(scratch_, object_, Operand(scratch_, LSR, kSmiTagSize)); | 5132 __ add(index_, object_, Operand(index_, LSR, kSmiTagSize)); |
5134 __ ldrb(result_, FieldMemOperand(scratch_, SeqAsciiString::kHeaderSize)); | 5133 __ ldrb(result_, FieldMemOperand(index_, SeqAsciiString::kHeaderSize)); |
5135 | 5134 |
5136 __ bind(&got_char_code); | 5135 __ bind(&got_char_code); |
5137 __ mov(result_, Operand(result_, LSL, kSmiTagSize)); | 5136 __ mov(result_, Operand(result_, LSL, kSmiTagSize)); |
5138 __ bind(&exit_); | 5137 __ bind(&exit_); |
5139 } | 5138 } |
5140 | 5139 |
5141 | 5140 |
5142 void StringCharCodeAtGenerator::GenerateSlow( | 5141 void StringCharCodeAtGenerator::GenerateSlow( |
5143 MacroAssembler* masm, | 5142 MacroAssembler* masm, |
5144 const RuntimeCallHelper& call_helper) { | 5143 const RuntimeCallHelper& call_helper) { |
5145 __ Abort("Unexpected fallthrough to CharCodeAt slow case"); | 5144 __ Abort("Unexpected fallthrough to CharCodeAt slow case"); |
5146 | 5145 |
5147 // Index is not a smi. | 5146 // Index is not a smi. |
5148 __ bind(&index_not_smi_); | 5147 __ bind(&index_not_smi_); |
5149 // If index is a heap number, try converting it to an integer. | 5148 // If index is a heap number, try converting it to an integer. |
5150 __ CheckMap(index_, | 5149 __ CheckMap(index_, |
5151 scratch_, | 5150 result_, |
5152 Heap::kHeapNumberMapRootIndex, | 5151 Heap::kHeapNumberMapRootIndex, |
5153 index_not_number_, | 5152 index_not_number_, |
5154 DONT_DO_SMI_CHECK); | 5153 DONT_DO_SMI_CHECK); |
5155 call_helper.BeforeCall(masm); | 5154 call_helper.BeforeCall(masm); |
5156 __ Push(object_, index_); | 5155 __ push(object_); |
5157 __ push(index_); // Consumed by runtime conversion function. | 5156 __ push(index_); // Consumed by runtime conversion function. |
5158 if (index_flags_ == STRING_INDEX_IS_NUMBER) { | 5157 if (index_flags_ == STRING_INDEX_IS_NUMBER) { |
5159 __ CallRuntime(Runtime::kNumberToIntegerMapMinusZero, 1); | 5158 __ CallRuntime(Runtime::kNumberToIntegerMapMinusZero, 1); |
5160 } else { | 5159 } else { |
5161 ASSERT(index_flags_ == STRING_INDEX_IS_ARRAY_INDEX); | 5160 ASSERT(index_flags_ == STRING_INDEX_IS_ARRAY_INDEX); |
5162 // NumberToSmi discards numbers that are not exact integers. | 5161 // NumberToSmi discards numbers that are not exact integers. |
5163 __ CallRuntime(Runtime::kNumberToSmi, 1); | 5162 __ CallRuntime(Runtime::kNumberToSmi, 1); |
5164 } | 5163 } |
5165 // Save the conversion result before the pop instructions below | 5164 // Save the conversion result before the pop instructions below |
5166 // have a chance to overwrite it. | 5165 // have a chance to overwrite it. |
5167 __ Move(scratch_, r0); | 5166 __ Move(index_, r0); |
5168 __ pop(index_); | |
5169 __ pop(object_); | 5167 __ pop(object_); |
5170 // Reload the instance type. | 5168 // Reload the instance type. |
5171 __ ldr(result_, FieldMemOperand(object_, HeapObject::kMapOffset)); | 5169 __ ldr(result_, FieldMemOperand(object_, HeapObject::kMapOffset)); |
5172 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); | 5170 __ ldrb(result_, FieldMemOperand(result_, Map::kInstanceTypeOffset)); |
5173 call_helper.AfterCall(masm); | 5171 call_helper.AfterCall(masm); |
5174 // If index is still not a smi, it must be out of range. | 5172 // If index is still not a smi, it must be out of range. |
5175 __ JumpIfNotSmi(scratch_, index_out_of_range_); | 5173 __ JumpIfNotSmi(index_, index_out_of_range_); |
5176 // Otherwise, return to the fast path. | 5174 // Otherwise, return to the fast path. |
5177 __ jmp(&got_smi_index_); | 5175 __ jmp(&got_smi_index_); |
5178 | 5176 |
5179 // Call runtime. We get here when the receiver is a string and the | 5177 // Call runtime. We get here when the receiver is a string and the |
5180 // index is a number, but the code of getting the actual character | 5178 // index is a number, but the code of getting the actual character |
5181 // is too complex (e.g., when the string needs to be flattened). | 5179 // is too complex (e.g., when the string needs to be flattened). |
5182 __ bind(&call_runtime_); | 5180 __ bind(&call_runtime_); |
5183 call_helper.BeforeCall(masm); | 5181 call_helper.BeforeCall(masm); |
5184 __ Push(object_, index_); | 5182 __ Push(object_, index_); |
5185 __ CallRuntime(Runtime::kStringCharCodeAt, 2); | 5183 __ CallRuntime(Runtime::kStringCharCodeAt, 2); |
(...skipping 1999 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7185 __ bind(&need_incremental); | 7183 __ bind(&need_incremental); |
7186 | 7184 |
7187 // Fall through when we need to inform the incremental marker. | 7185 // Fall through when we need to inform the incremental marker. |
7188 } | 7186 } |
7189 | 7187 |
7190 #undef __ | 7188 #undef __ |
7191 | 7189 |
7192 } } // namespace v8::internal | 7190 } } // namespace v8::internal |
7193 | 7191 |
7194 #endif // V8_TARGET_ARCH_ARM | 7192 #endif // V8_TARGET_ARCH_ARM |
OLD | NEW |