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

Side by Side Diff: src/ia32/code-stubs-ia32.cc

Issue 17895002: The check for internalized strings relied on the fact that we had less (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: More comments Created 7 years, 5 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 | Annotate | Revision Log
« no previous file with comments | « src/arm/macro-assembler-arm.cc ('k') | src/ia32/ic-ia32.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 // 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 6835 matching lines...) Expand 10 before | Expand all | Expand 10 after
6846 STATIC_ASSERT(kSmiTag == 0); 6846 STATIC_ASSERT(kSmiTag == 0);
6847 __ and_(tmp1, right); 6847 __ and_(tmp1, right);
6848 __ JumpIfSmi(tmp1, &miss, Label::kNear); 6848 __ JumpIfSmi(tmp1, &miss, Label::kNear);
6849 6849
6850 // Check that both operands are internalized strings. 6850 // Check that both operands are internalized strings.
6851 __ mov(tmp1, FieldOperand(left, HeapObject::kMapOffset)); 6851 __ mov(tmp1, FieldOperand(left, HeapObject::kMapOffset));
6852 __ mov(tmp2, FieldOperand(right, HeapObject::kMapOffset)); 6852 __ mov(tmp2, FieldOperand(right, HeapObject::kMapOffset));
6853 __ movzx_b(tmp1, FieldOperand(tmp1, Map::kInstanceTypeOffset)); 6853 __ movzx_b(tmp1, FieldOperand(tmp1, Map::kInstanceTypeOffset));
6854 __ movzx_b(tmp2, FieldOperand(tmp2, Map::kInstanceTypeOffset)); 6854 __ movzx_b(tmp2, FieldOperand(tmp2, Map::kInstanceTypeOffset));
6855 STATIC_ASSERT(kInternalizedTag != 0); 6855 STATIC_ASSERT(kInternalizedTag != 0);
6856 __ and_(tmp1, tmp2); 6856 __ and_(tmp1, Immediate(kIsNotStringMask | kIsInternalizedMask));
6857 __ test(tmp1, Immediate(kIsInternalizedMask)); 6857 __ cmpb(tmp1, kInternalizedTag | kStringTag);
6858 __ j(zero, &miss, Label::kNear); 6858 __ j(not_equal, &miss, Label::kNear);
6859
6860 __ and_(tmp2, Immediate(kIsNotStringMask | kIsInternalizedMask));
6861 __ cmpb(tmp2, kInternalizedTag | kStringTag);
6862 __ j(not_equal, &miss, Label::kNear);
6859 6863
6860 // Internalized strings are compared by identity. 6864 // Internalized strings are compared by identity.
6861 Label done; 6865 Label done;
6862 __ cmp(left, right); 6866 __ cmp(left, right);
6863 // Make sure eax is non-zero. At this point input operands are 6867 // Make sure eax is non-zero. At this point input operands are
6864 // guaranteed to be non-zero. 6868 // guaranteed to be non-zero.
6865 ASSERT(right.is(eax)); 6869 ASSERT(right.is(eax));
6866 __ j(not_equal, &done, Label::kNear); 6870 __ j(not_equal, &done, Label::kNear);
6867 STATIC_ASSERT(EQUAL == 0); 6871 STATIC_ASSERT(EQUAL == 0);
6868 STATIC_ASSERT(kSmiTag == 0); 6872 STATIC_ASSERT(kSmiTag == 0);
(...skipping 24 matching lines...) Expand all
6893 __ JumpIfSmi(tmp1, &miss, Label::kNear); 6897 __ JumpIfSmi(tmp1, &miss, Label::kNear);
6894 6898
6895 // Check that both operands are unique names. This leaves the instance 6899 // Check that both operands are unique names. This leaves the instance
6896 // types loaded in tmp1 and tmp2. 6900 // types loaded in tmp1 and tmp2.
6897 STATIC_ASSERT(kInternalizedTag != 0); 6901 STATIC_ASSERT(kInternalizedTag != 0);
6898 __ mov(tmp1, FieldOperand(left, HeapObject::kMapOffset)); 6902 __ mov(tmp1, FieldOperand(left, HeapObject::kMapOffset));
6899 __ mov(tmp2, FieldOperand(right, HeapObject::kMapOffset)); 6903 __ mov(tmp2, FieldOperand(right, HeapObject::kMapOffset));
6900 __ movzx_b(tmp1, FieldOperand(tmp1, Map::kInstanceTypeOffset)); 6904 __ movzx_b(tmp1, FieldOperand(tmp1, Map::kInstanceTypeOffset));
6901 __ movzx_b(tmp2, FieldOperand(tmp2, Map::kInstanceTypeOffset)); 6905 __ movzx_b(tmp2, FieldOperand(tmp2, Map::kInstanceTypeOffset));
6902 6906
6903 Label succeed1; 6907 __ JumpIfNotUniqueName(tmp1, &miss, Label::kNear);
6904 __ test(tmp1, Immediate(kIsInternalizedMask)); 6908 __ JumpIfNotUniqueName(tmp2, &miss, Label::kNear);
6905 __ j(not_zero, &succeed1);
6906 __ cmpb(tmp1, static_cast<uint8_t>(SYMBOL_TYPE));
6907 __ j(not_equal, &miss);
6908 __ bind(&succeed1);
6909
6910 Label succeed2;
6911 __ test(tmp2, Immediate(kIsInternalizedMask));
6912 __ j(not_zero, &succeed2);
6913 __ cmpb(tmp2, static_cast<uint8_t>(SYMBOL_TYPE));
6914 __ j(not_equal, &miss);
6915 __ bind(&succeed2);
6916 6909
6917 // Unique names are compared by identity. 6910 // Unique names are compared by identity.
6918 Label done; 6911 Label done;
6919 __ cmp(left, right); 6912 __ cmp(left, right);
6920 // Make sure eax is non-zero. At this point input operands are 6913 // Make sure eax is non-zero. At this point input operands are
6921 // guaranteed to be non-zero. 6914 // guaranteed to be non-zero.
6922 ASSERT(right.is(eax)); 6915 ASSERT(right.is(eax));
6923 __ j(not_equal, &done, Label::kNear); 6916 __ j(not_equal, &done, Label::kNear);
6924 STATIC_ASSERT(EQUAL == 0); 6917 STATIC_ASSERT(EQUAL == 0);
6925 STATIC_ASSERT(kSmiTag == 0); 6918 STATIC_ASSERT(kSmiTag == 0);
(...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after
6970 STATIC_ASSERT(EQUAL == 0); 6963 STATIC_ASSERT(EQUAL == 0);
6971 STATIC_ASSERT(kSmiTag == 0); 6964 STATIC_ASSERT(kSmiTag == 0);
6972 __ Set(eax, Immediate(Smi::FromInt(EQUAL))); 6965 __ Set(eax, Immediate(Smi::FromInt(EQUAL)));
6973 __ ret(0); 6966 __ ret(0);
6974 6967
6975 // Handle not identical strings. 6968 // Handle not identical strings.
6976 __ bind(&not_same); 6969 __ bind(&not_same);
6977 6970
6978 // Check that both strings are internalized. If they are, we're done 6971 // Check that both strings are internalized. If they are, we're done
6979 // because we already know they are not identical. But in the case of 6972 // because we already know they are not identical. But in the case of
6980 // non-equality compare, we still need to determine the order. 6973 // non-equality compare, we still need to determine the order. We
6974 // also know they are both strings.
6981 if (equality) { 6975 if (equality) {
6982 Label do_compare; 6976 Label do_compare;
6983 STATIC_ASSERT(kInternalizedTag != 0); 6977 STATIC_ASSERT(kInternalizedTag != 0);
6984 __ and_(tmp1, tmp2); 6978 __ and_(tmp1, tmp2);
6985 __ test(tmp1, Immediate(kIsInternalizedMask)); 6979 __ test(tmp1, Immediate(kIsInternalizedMask));
6986 __ j(zero, &do_compare, Label::kNear); 6980 __ j(zero, &do_compare, Label::kNear);
6987 // Make sure eax is non-zero. At this point input operands are 6981 // Make sure eax is non-zero. At this point input operands are
6988 // guaranteed to be non-zero. 6982 // guaranteed to be non-zero.
6989 ASSERT(right.is(eax)); 6983 ASSERT(right.is(eax));
6990 __ ret(0); 6984 __ ret(0);
(...skipping 138 matching lines...) Expand 10 before | Expand all | Expand 10 after
7129 __ cmp(entity_name, Handle<Name>(name)); 7123 __ cmp(entity_name, Handle<Name>(name));
7130 __ j(equal, miss); 7124 __ j(equal, miss);
7131 7125
7132 Label good; 7126 Label good;
7133 // Check for the hole and skip. 7127 // Check for the hole and skip.
7134 __ cmp(entity_name, masm->isolate()->factory()->the_hole_value()); 7128 __ cmp(entity_name, masm->isolate()->factory()->the_hole_value());
7135 __ j(equal, &good, Label::kNear); 7129 __ j(equal, &good, Label::kNear);
7136 7130
7137 // Check if the entry name is not a unique name. 7131 // Check if the entry name is not a unique name.
7138 __ mov(entity_name, FieldOperand(entity_name, HeapObject::kMapOffset)); 7132 __ mov(entity_name, FieldOperand(entity_name, HeapObject::kMapOffset));
7139 __ test_b(FieldOperand(entity_name, Map::kInstanceTypeOffset), 7133 __ JumpIfNotUniqueName(FieldOperand(entity_name, Map::kInstanceTypeOffset),
7140 kIsInternalizedMask); 7134 miss);
7141 __ j(not_zero, &good);
7142 __ cmpb(FieldOperand(entity_name, Map::kInstanceTypeOffset),
7143 static_cast<uint8_t>(SYMBOL_TYPE));
7144 __ j(not_equal, miss);
7145 __ bind(&good); 7135 __ bind(&good);
7146 } 7136 }
7147 7137
7148 NameDictionaryLookupStub stub(properties, r0, r0, NEGATIVE_LOOKUP); 7138 NameDictionaryLookupStub stub(properties, r0, r0, NEGATIVE_LOOKUP);
7149 __ push(Immediate(Handle<Object>(name))); 7139 __ push(Immediate(Handle<Object>(name)));
7150 __ push(Immediate(name->Hash())); 7140 __ push(Immediate(name->Hash()));
7151 __ CallStub(&stub); 7141 __ CallStub(&stub);
7152 __ test(r0, r0); 7142 __ test(r0, r0);
7153 __ j(not_zero, miss); 7143 __ j(not_zero, miss);
7154 __ jmp(done); 7144 __ jmp(done);
(...skipping 112 matching lines...) Expand 10 before | Expand all | Expand 10 after
7267 // Stop if found the property. 7257 // Stop if found the property.
7268 __ cmp(scratch, Operand(esp, 3 * kPointerSize)); 7258 __ cmp(scratch, Operand(esp, 3 * kPointerSize));
7269 __ j(equal, &in_dictionary); 7259 __ j(equal, &in_dictionary);
7270 7260
7271 if (i != kTotalProbes - 1 && mode_ == NEGATIVE_LOOKUP) { 7261 if (i != kTotalProbes - 1 && mode_ == NEGATIVE_LOOKUP) {
7272 // If we hit a key that is not a unique name during negative 7262 // If we hit a key that is not a unique name during negative
7273 // lookup we have to bailout as this key might be equal to the 7263 // lookup we have to bailout as this key might be equal to the
7274 // key we are looking for. 7264 // key we are looking for.
7275 7265
7276 // Check if the entry name is not a unique name. 7266 // Check if the entry name is not a unique name.
7277 Label cont;
7278 __ mov(scratch, FieldOperand(scratch, HeapObject::kMapOffset)); 7267 __ mov(scratch, FieldOperand(scratch, HeapObject::kMapOffset));
7279 __ test_b(FieldOperand(scratch, Map::kInstanceTypeOffset), 7268 __ JumpIfNotUniqueName(FieldOperand(scratch, Map::kInstanceTypeOffset),
7280 kIsInternalizedMask); 7269 &maybe_in_dictionary);
7281 __ j(not_zero, &cont);
7282 __ cmpb(FieldOperand(scratch, Map::kInstanceTypeOffset),
7283 static_cast<uint8_t>(SYMBOL_TYPE));
7284 __ j(not_equal, &maybe_in_dictionary);
7285 __ bind(&cont);
7286 } 7270 }
7287 } 7271 }
7288 7272
7289 __ bind(&maybe_in_dictionary); 7273 __ bind(&maybe_in_dictionary);
7290 // If we are doing negative lookup then probing failure should be 7274 // If we are doing negative lookup then probing failure should be
7291 // treated as a lookup success. For positive lookup probing failure 7275 // treated as a lookup success. For positive lookup probing failure
7292 // should be treated as lookup failure. 7276 // should be treated as lookup failure.
7293 if (mode_ == POSITIVE_LOOKUP) { 7277 if (mode_ == POSITIVE_LOOKUP) {
7294 __ mov(result_, Immediate(0)); 7278 __ mov(result_, Immediate(0));
7295 __ Drop(1); 7279 __ Drop(1);
(...skipping 718 matching lines...) Expand 10 before | Expand all | Expand 10 after
8014 __ bind(&fast_elements_case); 7998 __ bind(&fast_elements_case);
8015 GenerateCase(masm, FAST_ELEMENTS); 7999 GenerateCase(masm, FAST_ELEMENTS);
8016 } 8000 }
8017 8001
8018 8002
8019 #undef __ 8003 #undef __
8020 8004
8021 } } // namespace v8::internal 8005 } } // namespace v8::internal
8022 8006
8023 #endif // V8_TARGET_ARCH_IA32 8007 #endif // V8_TARGET_ARCH_IA32
OLDNEW
« no previous file with comments | « src/arm/macro-assembler-arm.cc ('k') | src/ia32/ic-ia32.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698