OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
99 bool is_one_byte() const { return IsOneByteBits::decode(bit_field_); } | 99 bool is_one_byte() const { return IsOneByteBits::decode(bit_field_); } |
100 | 100 |
101 bool IsOneByteEqualTo(const char* data) const; | 101 bool IsOneByteEqualTo(const char* data) const; |
102 uint16_t FirstCharacter() const { | 102 uint16_t FirstCharacter() const { |
103 if (is_one_byte()) return literal_bytes_[0]; | 103 if (is_one_byte()) return literal_bytes_[0]; |
104 const uint16_t* c = | 104 const uint16_t* c = |
105 reinterpret_cast<const uint16_t*>(literal_bytes_.start()); | 105 reinterpret_cast<const uint16_t*>(literal_bytes_.start()); |
106 return *c; | 106 return *c; |
107 } | 107 } |
108 | 108 |
| 109 static bool Compare(void* a, void* b); |
| 110 |
109 // For storing AstRawStrings in a hash map. | 111 // For storing AstRawStrings in a hash map. |
110 uint32_t hash() const { | 112 uint32_t hash() const { |
111 return hash_; | 113 return hash_; |
112 } | 114 } |
113 | 115 |
114 private: | 116 private: |
115 friend class AstRawStringInternalizationKey; | 117 friend class AstRawStringInternalizationKey; |
116 friend class AstStringConstants; | 118 friend class AstStringConstants; |
117 friend class AstValueFactory; | 119 friend class AstValueFactory; |
118 | 120 |
(...skipping 210 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
329 F(this_function, ".this_function") \ | 331 F(this_function, ".this_function") \ |
330 F(throw, "throw") \ | 332 F(throw, "throw") \ |
331 F(undefined, "undefined") \ | 333 F(undefined, "undefined") \ |
332 F(use_asm, "use asm") \ | 334 F(use_asm, "use asm") \ |
333 F(use_strict, "use strict") \ | 335 F(use_strict, "use strict") \ |
334 F(value, "value") | 336 F(value, "value") |
335 | 337 |
336 class AstStringConstants final { | 338 class AstStringConstants final { |
337 public: | 339 public: |
338 AstStringConstants(Isolate* isolate, uint32_t hash_seed) | 340 AstStringConstants(Isolate* isolate, uint32_t hash_seed) |
339 : zone_(isolate->allocator(), ZONE_NAME), hash_seed_(hash_seed) { | 341 : zone_(isolate->allocator(), ZONE_NAME), |
| 342 string_table_(AstRawString::Compare), |
| 343 hash_seed_(hash_seed) { |
340 DCHECK(ThreadId::Current().Equals(isolate->thread_id())); | 344 DCHECK(ThreadId::Current().Equals(isolate->thread_id())); |
341 #define F(name, str) \ | 345 #define F(name, str) \ |
342 { \ | 346 { \ |
343 const char* data = str; \ | 347 const char* data = str; \ |
344 Vector<const uint8_t> literal(reinterpret_cast<const uint8_t*>(data), \ | 348 Vector<const uint8_t> literal(reinterpret_cast<const uint8_t*>(data), \ |
345 static_cast<int>(strlen(data))); \ | 349 static_cast<int>(strlen(data))); \ |
346 uint32_t hash = StringHasher::HashSequentialString<uint8_t>( \ | 350 uint32_t hash = StringHasher::HashSequentialString<uint8_t>( \ |
347 literal.start(), literal.length(), hash_seed_); \ | 351 literal.start(), literal.length(), hash_seed_); \ |
348 name##_string_ = new (&zone_) AstRawString(true, literal, hash); \ | 352 name##_string_ = new (&zone_) AstRawString(true, literal, hash); \ |
349 /* The Handle returned by the factory is located on the roots */ \ | 353 /* The Handle returned by the factory is located on the roots */ \ |
350 /* array, not on the temporary HandleScope, so this is safe. */ \ | 354 /* array, not on the temporary HandleScope, so this is safe. */ \ |
351 name##_string_->set_string(isolate->factory()->name##_string()); \ | 355 name##_string_->set_string(isolate->factory()->name##_string()); \ |
| 356 base::HashMap::Entry* entry = \ |
| 357 string_table_.InsertNew(name##_string_, name##_string_->hash()); \ |
| 358 DCHECK(entry->value == nullptr); \ |
| 359 entry->value = reinterpret_cast<void*>(1); \ |
352 } | 360 } |
353 STRING_CONSTANTS(F) | 361 STRING_CONSTANTS(F) |
354 #undef F | 362 #undef F |
355 } | 363 } |
356 | 364 |
357 #define F(name, str) \ | 365 #define F(name, str) \ |
358 AstRawString* name##_string() { return name##_string_; } | 366 const AstRawString* name##_string() const { return name##_string_; } |
359 STRING_CONSTANTS(F) | 367 STRING_CONSTANTS(F) |
360 #undef F | 368 #undef F |
361 | 369 |
362 uint32_t hash_seed() const { return hash_seed_; } | 370 uint32_t hash_seed() const { return hash_seed_; } |
| 371 const base::CustomMatcherHashMap* string_table() const { |
| 372 return &string_table_; |
| 373 } |
363 | 374 |
364 private: | 375 private: |
365 Zone zone_; | 376 Zone zone_; |
| 377 base::CustomMatcherHashMap string_table_; |
366 uint32_t hash_seed_; | 378 uint32_t hash_seed_; |
367 | 379 |
368 #define F(name, str) AstRawString* name##_string_; | 380 #define F(name, str) AstRawString* name##_string_; |
369 STRING_CONSTANTS(F) | 381 STRING_CONSTANTS(F) |
370 #undef F | 382 #undef F |
371 | 383 |
372 DISALLOW_COPY_AND_ASSIGN(AstStringConstants); | 384 DISALLOW_COPY_AND_ASSIGN(AstStringConstants); |
373 }; | 385 }; |
374 | 386 |
375 #define OTHER_CONSTANTS(F) \ | 387 #define OTHER_CONSTANTS(F) \ |
376 F(true_value) \ | 388 F(true_value) \ |
377 F(false_value) \ | 389 F(false_value) \ |
378 F(null_value) \ | 390 F(null_value) \ |
379 F(undefined_value) \ | 391 F(undefined_value) \ |
380 F(the_hole_value) | 392 F(the_hole_value) |
381 | 393 |
382 class AstValueFactory { | 394 class AstValueFactory { |
383 public: | 395 public: |
384 AstValueFactory(Zone* zone, AstStringConstants* string_constants, | 396 AstValueFactory(Zone* zone, const AstStringConstants* string_constants, |
385 uint32_t hash_seed) | 397 uint32_t hash_seed) |
386 : string_table_(AstRawStringCompare), | 398 : string_table_(string_constants->string_table()), |
387 values_(nullptr), | 399 values_(nullptr), |
388 strings_(nullptr), | 400 strings_(nullptr), |
389 strings_end_(&strings_), | 401 strings_end_(&strings_), |
390 string_constants_(string_constants), | 402 string_constants_(string_constants), |
391 zone_(zone), | 403 zone_(zone), |
392 hash_seed_(hash_seed) { | 404 hash_seed_(hash_seed) { |
393 #define F(name) name##_ = nullptr; | 405 #define F(name) name##_ = nullptr; |
394 OTHER_CONSTANTS(F) | 406 OTHER_CONSTANTS(F) |
395 #undef F | 407 #undef F |
396 DCHECK_EQ(hash_seed, string_constants->hash_seed()); | 408 DCHECK_EQ(hash_seed, string_constants->hash_seed()); |
397 std::fill(smis_, smis_ + arraysize(smis_), nullptr); | 409 std::fill(smis_, smis_ + arraysize(smis_), nullptr); |
398 std::fill(one_character_strings_, | 410 std::fill(one_character_strings_, |
399 one_character_strings_ + arraysize(one_character_strings_), | 411 one_character_strings_ + arraysize(one_character_strings_), |
400 nullptr); | 412 nullptr); |
401 InitializeStringConstants(); | |
402 } | 413 } |
403 | 414 |
404 Zone* zone() const { return zone_; } | 415 Zone* zone() const { return zone_; } |
405 | 416 |
406 const AstRawString* GetOneByteString(Vector<const uint8_t> literal) { | 417 const AstRawString* GetOneByteString(Vector<const uint8_t> literal) { |
407 return GetOneByteStringInternal(literal); | 418 return GetOneByteStringInternal(literal); |
408 } | 419 } |
409 const AstRawString* GetOneByteString(const char* string) { | 420 const AstRawString* GetOneByteString(const char* string) { |
410 return GetOneByteString(Vector<const uint8_t>( | 421 return GetOneByteString(Vector<const uint8_t>( |
411 reinterpret_cast<const uint8_t*>(string), StrLength(string))); | 422 reinterpret_cast<const uint8_t*>(string), StrLength(string))); |
(...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
455 void ResetStrings() { | 466 void ResetStrings() { |
456 strings_ = nullptr; | 467 strings_ = nullptr; |
457 strings_end_ = &strings_; | 468 strings_end_ = &strings_; |
458 } | 469 } |
459 V8_EXPORT_PRIVATE AstRawString* GetOneByteStringInternal( | 470 V8_EXPORT_PRIVATE AstRawString* GetOneByteStringInternal( |
460 Vector<const uint8_t> literal); | 471 Vector<const uint8_t> literal); |
461 AstRawString* GetTwoByteStringInternal(Vector<const uint16_t> literal); | 472 AstRawString* GetTwoByteStringInternal(Vector<const uint16_t> literal); |
462 AstRawString* GetString(uint32_t hash, bool is_one_byte, | 473 AstRawString* GetString(uint32_t hash, bool is_one_byte, |
463 Vector<const byte> literal_bytes); | 474 Vector<const byte> literal_bytes); |
464 | 475 |
465 void InitializeStringConstants() { | |
466 #define F(name, str) \ | |
467 AstRawString* raw_string_##name = string_constants_->name##_string(); \ | |
468 base::HashMap::Entry* entry_##name = string_table_.LookupOrInsert( \ | |
469 raw_string_##name, raw_string_##name->hash()); \ | |
470 DCHECK(entry_##name->value == nullptr); \ | |
471 entry_##name->value = reinterpret_cast<void*>(1); | |
472 STRING_CONSTANTS(F) | |
473 #undef F | |
474 } | |
475 | |
476 static bool AstRawStringCompare(void* a, void* b); | |
477 | |
478 // All strings are copied here, one after another (no NULLs inbetween). | 476 // All strings are copied here, one after another (no NULLs inbetween). |
479 base::CustomMatcherHashMap string_table_; | 477 base::CustomMatcherHashMap string_table_; |
480 // For keeping track of all AstValues and AstRawStrings we've created (so that | 478 // For keeping track of all AstValues and AstRawStrings we've created (so that |
481 // they can be internalized later). | 479 // they can be internalized later). |
482 AstValue* values_; | 480 AstValue* values_; |
483 | 481 |
484 // We need to keep track of strings_ in order since cons strings require their | 482 // We need to keep track of strings_ in order since cons strings require their |
485 // members to be internalized first. | 483 // members to be internalized first. |
486 AstString* strings_; | 484 AstString* strings_; |
487 AstString** strings_end_; | 485 AstString** strings_end_; |
488 | 486 |
489 // Holds constant string values which are shared across the isolate. | 487 // Holds constant string values which are shared across the isolate. |
490 AstStringConstants* string_constants_; | 488 const AstStringConstants* string_constants_; |
491 | 489 |
492 // Caches for faster access: small numbers, one character lowercase strings | 490 // Caches for faster access: small numbers, one character lowercase strings |
493 // (for minified code). | 491 // (for minified code). |
494 AstValue* smis_[kMaxCachedSmi + 1]; | 492 AstValue* smis_[kMaxCachedSmi + 1]; |
495 AstRawString* one_character_strings_[26]; | 493 AstRawString* one_character_strings_[26]; |
496 | 494 |
497 Zone* zone_; | 495 Zone* zone_; |
498 | 496 |
499 uint32_t hash_seed_; | 497 uint32_t hash_seed_; |
500 | 498 |
501 #define F(name) AstValue* name##_; | 499 #define F(name) AstValue* name##_; |
502 OTHER_CONSTANTS(F) | 500 OTHER_CONSTANTS(F) |
503 #undef F | 501 #undef F |
504 }; | 502 }; |
505 } // namespace internal | 503 } // namespace internal |
506 } // namespace v8 | 504 } // namespace v8 |
507 | 505 |
508 #undef STRING_CONSTANTS | 506 #undef STRING_CONSTANTS |
509 #undef OTHER_CONSTANTS | 507 #undef OTHER_CONSTANTS |
510 | 508 |
511 #endif // V8_AST_AST_VALUE_FACTORY_H_ | 509 #endif // V8_AST_AST_VALUE_FACTORY_H_ |
OLD | NEW |