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

Side by Side Diff: src/json-stringifier.h

Issue 206383002: Revert "Throw exception on invalid string length instead of OOM." (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Created 6 years, 9 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/isolate.cc ('k') | src/parser.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 33 matching lines...) Expand 10 before | Expand all | Expand 10 after
44 INLINE(static MaybeObject* StringifyString(Isolate* isolate, 44 INLINE(static MaybeObject* StringifyString(Isolate* isolate,
45 Handle<String> object)); 45 Handle<String> object));
46 46
47 private: 47 private:
48 static const int kInitialPartLength = 32; 48 static const int kInitialPartLength = 32;
49 static const int kMaxPartLength = 16 * 1024; 49 static const int kMaxPartLength = 16 * 1024;
50 static const int kPartLengthGrowthFactor = 2; 50 static const int kPartLengthGrowthFactor = 2;
51 51
52 enum Result { UNCHANGED, SUCCESS, EXCEPTION, CIRCULAR, STACK_OVERFLOW }; 52 enum Result { UNCHANGED, SUCCESS, EXCEPTION, CIRCULAR, STACK_OVERFLOW };
53 53
54 void Accumulate();
55
56 void Extend(); 54 void Extend();
57 55
58 void ChangeEncoding(); 56 void ChangeEncoding();
59 57
60 INLINE(void ShrinkCurrentPart()); 58 INLINE(void ShrinkCurrentPart());
61 59
62 template <bool is_ascii, typename Char> 60 template <bool is_ascii, typename Char>
63 INLINE(void Append_(Char c)); 61 INLINE(void Append_(Char c));
64 62
65 template <bool is_ascii, typename Char> 63 template <bool is_ascii, typename Char>
(...skipping 107 matching lines...) Expand 10 before | Expand all | Expand 10 after
173 Factory* factory_; 171 Factory* factory_;
174 // We use a value wrapper for the string accumulator to keep the 172 // We use a value wrapper for the string accumulator to keep the
175 // (indirect) handle to it in the outermost handle scope. 173 // (indirect) handle to it in the outermost handle scope.
176 Handle<JSValue> accumulator_store_; 174 Handle<JSValue> accumulator_store_;
177 Handle<String> current_part_; 175 Handle<String> current_part_;
178 Handle<String> tojson_string_; 176 Handle<String> tojson_string_;
179 Handle<JSArray> stack_; 177 Handle<JSArray> stack_;
180 int current_index_; 178 int current_index_;
181 int part_length_; 179 int part_length_;
182 bool is_ascii_; 180 bool is_ascii_;
183 bool overflowed_;
184 181
185 static const int kJsonEscapeTableEntrySize = 8; 182 static const int kJsonEscapeTableEntrySize = 8;
186 static const char* const JsonEscapeTable; 183 static const char* const JsonEscapeTable;
187 }; 184 };
188 185
189 186
190 // Translation table to escape ASCII characters. 187 // Translation table to escape ASCII characters.
191 // Table entries start at a multiple of 8 and are null-terminated. 188 // Table entries start at a multiple of 8 and are null-terminated.
192 const char* const BasicJsonStringifier::JsonEscapeTable = 189 const char* const BasicJsonStringifier::JsonEscapeTable =
193 "\\u0000\0 \\u0001\0 \\u0002\0 \\u0003\0 " 190 "\\u0000\0 \\u0001\0 \\u0002\0 \\u0003\0 "
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after
250 "\344\0 \345\0 \346\0 \347\0 " 247 "\344\0 \345\0 \346\0 \347\0 "
251 "\350\0 \351\0 \352\0 \353\0 " 248 "\350\0 \351\0 \352\0 \353\0 "
252 "\354\0 \355\0 \356\0 \357\0 " 249 "\354\0 \355\0 \356\0 \357\0 "
253 "\360\0 \361\0 \362\0 \363\0 " 250 "\360\0 \361\0 \362\0 \363\0 "
254 "\364\0 \365\0 \366\0 \367\0 " 251 "\364\0 \365\0 \366\0 \367\0 "
255 "\370\0 \371\0 \372\0 \373\0 " 252 "\370\0 \371\0 \372\0 \373\0 "
256 "\374\0 \375\0 \376\0 \377\0 "; 253 "\374\0 \375\0 \376\0 \377\0 ";
257 254
258 255
259 BasicJsonStringifier::BasicJsonStringifier(Isolate* isolate) 256 BasicJsonStringifier::BasicJsonStringifier(Isolate* isolate)
260 : isolate_(isolate), 257 : isolate_(isolate), current_index_(0), is_ascii_(true) {
261 current_index_(0),
262 is_ascii_(true),
263 overflowed_(false) {
264 factory_ = isolate_->factory(); 258 factory_ = isolate_->factory();
265 accumulator_store_ = Handle<JSValue>::cast( 259 accumulator_store_ = Handle<JSValue>::cast(
266 factory_->ToObject(factory_->empty_string())); 260 factory_->ToObject(factory_->empty_string()));
267 part_length_ = kInitialPartLength; 261 part_length_ = kInitialPartLength;
268 current_part_ = factory_->NewRawOneByteString(part_length_); 262 current_part_ = factory_->NewRawOneByteString(part_length_);
269 tojson_string_ = factory_->toJSON_string(); 263 tojson_string_ = factory_->toJSON_string();
270 stack_ = factory_->NewJSArray(8); 264 stack_ = factory_->NewJSArray(8);
271 } 265 }
272 266
273 267
274 MaybeObject* BasicJsonStringifier::Stringify(Handle<Object> object) { 268 MaybeObject* BasicJsonStringifier::Stringify(Handle<Object> object) {
275 switch (SerializeObject(object)) { 269 switch (SerializeObject(object)) {
276 case UNCHANGED: 270 case UNCHANGED:
277 return isolate_->heap()->undefined_value(); 271 return isolate_->heap()->undefined_value();
278 case SUCCESS: { 272 case SUCCESS:
279 ShrinkCurrentPart(); 273 ShrinkCurrentPart();
280 Accumulate(); 274 return *factory_->NewConsString(accumulator(), current_part_);
281 if (overflowed_) return isolate_->ThrowInvalidStringLength();
282 return *accumulator();
283 }
284 case CIRCULAR: 275 case CIRCULAR:
285 return isolate_->Throw(*factory_->NewTypeError( 276 return isolate_->Throw(*factory_->NewTypeError(
286 "circular_structure", HandleVector<Object>(NULL, 0))); 277 "circular_structure", HandleVector<Object>(NULL, 0)));
287 case STACK_OVERFLOW: 278 case STACK_OVERFLOW:
288 return isolate_->StackOverflow(); 279 return isolate_->StackOverflow();
289 default: 280 default:
290 return Failure::Exception(); 281 return Failure::Exception();
291 } 282 }
292 } 283 }
293 284
(...skipping 194 matching lines...) Expand 10 before | Expand all | Expand 10 after
488 SerializeDeferredKey(deferred_comma, key); 479 SerializeDeferredKey(deferred_comma, key);
489 } 480 }
490 481
491 Handle<String> result_string = Handle<String>::cast(result); 482 Handle<String> result_string = Handle<String>::cast(result);
492 // Shrink current part, attach it to the accumulator, also attach the result 483 // Shrink current part, attach it to the accumulator, also attach the result
493 // string to the accumulator, and allocate a new part. 484 // string to the accumulator, and allocate a new part.
494 ShrinkCurrentPart(); // Shrink. 485 ShrinkCurrentPart(); // Shrink.
495 part_length_ = kInitialPartLength; // Allocate conservatively. 486 part_length_ = kInitialPartLength; // Allocate conservatively.
496 Extend(); // Attach current part and allocate new part. 487 Extend(); // Attach current part and allocate new part.
497 // Attach result string to the accumulator. 488 // Attach result string to the accumulator.
498 Handle<String> cons = factory_->NewConsString(accumulator(), result_string); 489 set_accumulator(factory_->NewConsString(accumulator(), result_string));
499 RETURN_IF_EMPTY_HANDLE_VALUE(isolate_, cons, EXCEPTION);
500 set_accumulator(cons);
501 return SUCCESS; 490 return SUCCESS;
502 } 491 }
503 492
504 493
505 BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSValue( 494 BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSValue(
506 Handle<JSValue> object) { 495 Handle<JSValue> object) {
507 bool has_exception = false; 496 bool has_exception = false;
508 String* class_name = object->class_name(); 497 String* class_name = object->class_name();
509 if (class_name == isolate_->heap()->String_string()) { 498 if (class_name == isolate_->heap()->String_string()) {
510 Handle<Object> value = 499 Handle<Object> value =
(...skipping 201 matching lines...) Expand 10 before | Expand all | Expand 10 after
712 } 701 }
713 702
714 703
715 void BasicJsonStringifier::ShrinkCurrentPart() { 704 void BasicJsonStringifier::ShrinkCurrentPart() {
716 ASSERT(current_index_ < part_length_); 705 ASSERT(current_index_ < part_length_);
717 current_part_ = SeqString::Truncate(Handle<SeqString>::cast(current_part_), 706 current_part_ = SeqString::Truncate(Handle<SeqString>::cast(current_part_),
718 current_index_); 707 current_index_);
719 } 708 }
720 709
721 710
722 void BasicJsonStringifier::Accumulate() {
723 if (accumulator()->length() + current_part_->length() > String::kMaxLength) {
724 // Screw it. Simply set the flag and carry on. Throw exception at the end.
725 // We most likely will trigger a real OOM before even reaching this point.
726 set_accumulator(factory_->empty_string());
727 overflowed_ = true;
728 } else {
729 set_accumulator(factory_->NewConsString(accumulator(), current_part_));
730 }
731 }
732
733
734 void BasicJsonStringifier::Extend() { 711 void BasicJsonStringifier::Extend() {
735 Accumulate(); 712 set_accumulator(factory_->NewConsString(accumulator(), current_part_));
736 if (part_length_ <= kMaxPartLength / kPartLengthGrowthFactor) { 713 if (part_length_ <= kMaxPartLength / kPartLengthGrowthFactor) {
737 part_length_ *= kPartLengthGrowthFactor; 714 part_length_ *= kPartLengthGrowthFactor;
738 } 715 }
739 if (is_ascii_) { 716 if (is_ascii_) {
740 current_part_ = factory_->NewRawOneByteString(part_length_); 717 current_part_ = factory_->NewRawOneByteString(part_length_);
741 } else { 718 } else {
742 current_part_ = factory_->NewRawTwoByteString(part_length_); 719 current_part_ = factory_->NewRawTwoByteString(part_length_);
743 } 720 }
744 current_index_ = 0; 721 current_index_ = 0;
745 } 722 }
746 723
747 724
748 void BasicJsonStringifier::ChangeEncoding() { 725 void BasicJsonStringifier::ChangeEncoding() {
749 ShrinkCurrentPart(); 726 ShrinkCurrentPart();
750 Accumulate(); 727 set_accumulator(factory_->NewConsString(accumulator(), current_part_));
751 current_part_ = factory_->NewRawTwoByteString(part_length_); 728 current_part_ = factory_->NewRawTwoByteString(part_length_);
752 current_index_ = 0; 729 current_index_ = 0;
753 is_ascii_ = false; 730 is_ascii_ = false;
754 } 731 }
755 732
756 733
757 template <typename SrcChar, typename DestChar> 734 template <typename SrcChar, typename DestChar>
758 int BasicJsonStringifier::SerializeStringUnchecked_(const SrcChar* src, 735 int BasicJsonStringifier::SerializeStringUnchecked_(const SrcChar* src,
759 DestChar* dest, 736 DestChar* dest,
760 int length) { 737 int length) {
(...skipping 109 matching lines...) Expand 10 before | Expand all | Expand 10 after
870 SerializeString_<false, uint8_t>(object); 847 SerializeString_<false, uint8_t>(object);
871 } else { 848 } else {
872 SerializeString_<false, uc16>(object); 849 SerializeString_<false, uc16>(object);
873 } 850 }
874 } 851 }
875 } 852 }
876 853
877 } } // namespace v8::internal 854 } } // namespace v8::internal
878 855
879 #endif // V8_JSON_STRINGIFIER_H_ 856 #endif // V8_JSON_STRINGIFIER_H_
OLDNEW
« no previous file with comments | « src/isolate.cc ('k') | src/parser.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698