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 5444 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5455 | 5455 |
5456 | 5456 |
5457 void StringCharAtGenerator::GenerateSlow( | 5457 void StringCharAtGenerator::GenerateSlow( |
5458 MacroAssembler* masm, | 5458 MacroAssembler* masm, |
5459 const RuntimeCallHelper& call_helper) { | 5459 const RuntimeCallHelper& call_helper) { |
5460 char_code_at_generator_.GenerateSlow(masm, call_helper); | 5460 char_code_at_generator_.GenerateSlow(masm, call_helper); |
5461 char_from_code_generator_.GenerateSlow(masm, call_helper); | 5461 char_from_code_generator_.GenerateSlow(masm, call_helper); |
5462 } | 5462 } |
5463 | 5463 |
5464 | 5464 |
5465 class StringHelper : public AllStatic { | |
5466 public: | |
5467 // Generate code for copying characters using a simple loop. This should only | |
5468 // be used in places where the number of characters is small and the | |
5469 // additional setup and checking in GenerateCopyCharactersLong adds too much | |
5470 // overhead. Copying of overlapping regions is not supported. | |
5471 // Dest register ends at the position after the last character written. | |
5472 static void GenerateCopyCharacters(MacroAssembler* masm, | |
5473 Register dest, | |
5474 Register src, | |
5475 Register count, | |
5476 Register scratch, | |
5477 bool ascii); | |
5478 | |
5479 // Generate code for copying a large number of characters. This function | |
5480 // is allowed to spend extra time setting up conditions to make copying | |
5481 // faster. Copying of overlapping regions is not supported. | |
5482 // Dest register ends at the position after the last character written. | |
5483 static void GenerateCopyCharactersLong(MacroAssembler* masm, | |
5484 Register dest, | |
5485 Register src, | |
5486 Register count, | |
5487 Register scratch1, | |
5488 Register scratch2, | |
5489 Register scratch3, | |
5490 Register scratch4, | |
5491 Register scratch5, | |
5492 int flags); | |
5493 | |
5494 | |
5495 // Probe the symbol table for a two character string. If the string is | |
5496 // not found by probing a jump to the label not_found is performed. This jump | |
5497 // does not guarantee that the string is not in the symbol table. If the | |
5498 // string is found the code falls through with the string in register r0. | |
5499 // Contents of both c1 and c2 registers are modified. At the exit c1 is | |
5500 // guaranteed to contain halfword with low and high bytes equal to | |
5501 // initial contents of c1 and c2 respectively. | |
5502 static void GenerateTwoCharacterSymbolTableProbe(MacroAssembler* masm, | |
5503 Register c1, | |
5504 Register c2, | |
5505 Register scratch1, | |
5506 Register scratch2, | |
5507 Register scratch3, | |
5508 Register scratch4, | |
5509 Register scratch5, | |
5510 Label* not_found); | |
5511 | |
5512 // Generate string hash. | |
5513 static void GenerateHashInit(MacroAssembler* masm, | |
5514 Register hash, | |
5515 Register character); | |
5516 | |
5517 static void GenerateHashAddCharacter(MacroAssembler* masm, | |
5518 Register hash, | |
5519 Register character); | |
5520 | |
5521 static void GenerateHashGetHash(MacroAssembler* masm, | |
5522 Register hash); | |
5523 | |
5524 private: | |
5525 DISALLOW_IMPLICIT_CONSTRUCTORS(StringHelper); | |
5526 }; | |
5527 | |
5528 | |
5529 void StringHelper::GenerateCopyCharacters(MacroAssembler* masm, | 5465 void StringHelper::GenerateCopyCharacters(MacroAssembler* masm, |
5530 Register dest, | 5466 Register dest, |
5531 Register src, | 5467 Register src, |
5532 Register count, | 5468 Register count, |
5533 Register scratch, | 5469 Register scratch, |
5534 bool ascii) { | 5470 bool ascii) { |
5535 Label loop; | 5471 Label loop; |
5536 Label done; | 5472 Label done; |
5537 // This loop just copies one character at a time, as it is only used for | 5473 // This loop just copies one character at a time, as it is only used for |
5538 // very short strings. | 5474 // very short strings. |
(...skipping 273 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5812 } | 5748 } |
5813 | 5749 |
5814 | 5750 |
5815 void StringHelper::GenerateHashInit(MacroAssembler* masm, | 5751 void StringHelper::GenerateHashInit(MacroAssembler* masm, |
5816 Register hash, | 5752 Register hash, |
5817 Register character) { | 5753 Register character) { |
5818 // hash = character + (character << 10); | 5754 // hash = character + (character << 10); |
5819 __ sll(hash, character, 10); | 5755 __ sll(hash, character, 10); |
5820 __ addu(hash, hash, character); | 5756 __ addu(hash, hash, character); |
5821 // hash ^= hash >> 6; | 5757 // hash ^= hash >> 6; |
5822 __ sra(at, hash, 6); | 5758 __ srl(at, hash, 6); |
5823 __ xor_(hash, hash, at); | 5759 __ xor_(hash, hash, at); |
5824 } | 5760 } |
5825 | 5761 |
5826 | 5762 |
5827 void StringHelper::GenerateHashAddCharacter(MacroAssembler* masm, | 5763 void StringHelper::GenerateHashAddCharacter(MacroAssembler* masm, |
5828 Register hash, | 5764 Register hash, |
5829 Register character) { | 5765 Register character) { |
5830 // hash += character; | 5766 // hash += character; |
5831 __ addu(hash, hash, character); | 5767 __ addu(hash, hash, character); |
5832 // hash += hash << 10; | 5768 // hash += hash << 10; |
5833 __ sll(at, hash, 10); | 5769 __ sll(at, hash, 10); |
5834 __ addu(hash, hash, at); | 5770 __ addu(hash, hash, at); |
5835 // hash ^= hash >> 6; | 5771 // hash ^= hash >> 6; |
5836 __ sra(at, hash, 6); | 5772 __ srl(at, hash, 6); |
5837 __ xor_(hash, hash, at); | 5773 __ xor_(hash, hash, at); |
5838 } | 5774 } |
5839 | 5775 |
5840 | 5776 |
5841 void StringHelper::GenerateHashGetHash(MacroAssembler* masm, | 5777 void StringHelper::GenerateHashGetHash(MacroAssembler* masm, |
5842 Register hash) { | 5778 Register hash) { |
5843 // hash += hash << 3; | 5779 // hash += hash << 3; |
5844 __ sll(at, hash, 3); | 5780 __ sll(at, hash, 3); |
5845 __ addu(hash, hash, at); | 5781 __ addu(hash, hash, at); |
5846 // hash ^= hash >> 11; | 5782 // hash ^= hash >> 11; |
5847 __ sra(at, hash, 11); | 5783 __ srl(at, hash, 11); |
5848 __ xor_(hash, hash, at); | 5784 __ xor_(hash, hash, at); |
5849 // hash += hash << 15; | 5785 // hash += hash << 15; |
5850 __ sll(at, hash, 15); | 5786 __ sll(at, hash, 15); |
5851 __ addu(hash, hash, at); | 5787 __ addu(hash, hash, at); |
5852 | 5788 |
| 5789 uint32_t kHashShiftCutOffMask = (1 << (32 - String::kHashShift)) - 1; |
| 5790 __ li(at, Operand(kHashShiftCutOffMask)); |
| 5791 __ and_(hash, hash, at); |
| 5792 |
5853 // if (hash == 0) hash = 27; | 5793 // if (hash == 0) hash = 27; |
5854 __ ori(at, zero_reg, 27); | 5794 __ ori(at, zero_reg, 27); |
5855 __ movz(hash, at, hash); | 5795 __ movz(hash, at, hash); |
5856 } | 5796 } |
5857 | 5797 |
5858 | 5798 |
5859 void SubStringStub::Generate(MacroAssembler* masm) { | 5799 void SubStringStub::Generate(MacroAssembler* masm) { |
5860 Label sub_string_runtime; | 5800 Label sub_string_runtime; |
5861 // Stack frame on entry. | 5801 // Stack frame on entry. |
5862 // ra: return address | 5802 // ra: return address |
(...skipping 1596 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7459 | 7399 |
7460 // Fall through when we need to inform the incremental marker. | 7400 // Fall through when we need to inform the incremental marker. |
7461 } | 7401 } |
7462 | 7402 |
7463 | 7403 |
7464 #undef __ | 7404 #undef __ |
7465 | 7405 |
7466 } } // namespace v8::internal | 7406 } } // namespace v8::internal |
7467 | 7407 |
7468 #endif // V8_TARGET_ARCH_MIPS | 7408 #endif // V8_TARGET_ARCH_MIPS |
OLD | NEW |