1 // Copyright 2011 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are
4 // met:
5 //
6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided
11 // with the distribution.
12 // * Neither the name of Google Inc. nor the names of its
13 // contributors may be used to endorse or promote products derived
14 // from this software without specific prior written permission.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28 #include <stdarg.h>
29 #include "../include/v8stdint.h"
30 #include "checks.h"
31 #include "platform.h"
32 #include "utils.h"
33
34 namespace v8 {
35 namespace internal {
36
37
SimpleStringBuilder(int size)38 SimpleStringBuilder::SimpleStringBuilder(int size) {
39 buffer_ = Vector<char>::New(size);
40 position_ = 0;
41 }
42
43
AddString(const char * s)44 void SimpleStringBuilder::AddString(const char* s) {
45 AddSubstring(s, StrLength(s));
46 }
47
48
AddSubstring(const char * s,int n)49 void SimpleStringBuilder::AddSubstring(const char* s, int n) {
50 ASSERT(!is_finalized() && position_ + n <= buffer_.length());
51 ASSERT(static_cast<size_t>(n) <= strlen(s));
52 OS::MemCopy(&buffer_[position_], s, n * kCharSize);
53 position_ += n;
54 }
55
56
AddPadding(char c,int count)57 void SimpleStringBuilder::AddPadding(char c, int count) {
58 for (int i = 0; i < count; i++) {
59 AddCharacter(c);
60 }
61 }
62
63
AddDecimalInteger(int32_t value)64 void SimpleStringBuilder::AddDecimalInteger(int32_t value) {
65 uint32_t number = static_cast<uint32_t>(value);
66 if (value < 0) {
67 AddCharacter('-');
68 number = static_cast<uint32_t>(-value);
69 }
70 int digits = 1;
71 for (uint32_t factor = 10; digits < 10; digits++, factor *= 10) {
72 if (factor > number) break;
73 }
74 position_ += digits;
75 for (int i = 1; i <= digits; i++) {
76 buffer_[position_ - i] = '0' + static_cast<char>(number % 10);
77 number /= 10;
78 }
79 }
80
81
Finalize()82 char* SimpleStringBuilder::Finalize() {
83 ASSERT(!is_finalized() && position_ <= buffer_.length());
84 // If there is no space for null termination, overwrite last character.
85 if (position_ == buffer_.length()) {
86 position_--;
87 // Print ellipsis.
88 for (int i = 3; i > 0 && position_ > i; --i) buffer_[position_ - i] = '.';
89 }
90 buffer_[position_] = '\0';
91 // Make sure nobody managed to add a 0-character to the
92 // buffer while building the string.
93 ASSERT(strlen(buffer_.start()) == static_cast<size_t>(position_));
94 position_ = -1;
95 ASSERT(is_finalized());
96 return buffer_.start();
97 }
98
99
DivMagicNumberFor(int32_t divisor)100 const DivMagicNumbers DivMagicNumberFor(int32_t divisor) {
101 switch (divisor) {
102 case 3: return DivMagicNumberFor3;
103 case 5: return DivMagicNumberFor5;
104 case 7: return DivMagicNumberFor7;
105 case 9: return DivMagicNumberFor9;
106 case 11: return DivMagicNumberFor11;
107 case 25: return DivMagicNumberFor25;
108 case 125: return DivMagicNumberFor125;
109 case 625: return DivMagicNumberFor625;
110 default: return InvalidDivMagicNumber;
111 }
112 }
113
114 } } // namespace v8::internal
115