1 // Copyright 2014 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
7 #include "src/arguments.h"
8 #include "src/base/bits.h"
9 #include "src/bootstrapper.h"
10 #include "src/codegen.h"
11 #include "src/runtime/runtime-utils.h"
14 #ifndef _STLP_VENDOR_CSTD
15 // STLPort doesn't import fpclassify and isless into the std namespace.
16 using std::fpclassify;
23 RUNTIME_FUNCTION(Runtime_NumberToRadixString) {
24 HandleScope scope(isolate);
25 DCHECK(args.length() == 2);
26 CONVERT_SMI_ARG_CHECKED(radix, 1);
27 RUNTIME_ASSERT(2 <= radix && radix <= 36);
29 // Fast case where the result is a one character string.
30 if (args[0]->IsSmi()) {
31 int value = args.smi_at(0);
32 if (value >= 0 && value < radix) {
33 // Character array used for conversion.
34 static const char kCharTable[] = "0123456789abcdefghijklmnopqrstuvwxyz";
35 return *isolate->factory()->LookupSingleCharacterStringFromCode(
41 CONVERT_DOUBLE_ARG_CHECKED(value, 0);
42 if (std::isnan(value)) {
43 return isolate->heap()->nan_string();
45 if (std::isinf(value)) {
47 return isolate->heap()->minus_infinity_string();
49 return isolate->heap()->infinity_string();
51 char* str = DoubleToRadixCString(value, radix);
52 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(str);
58 RUNTIME_FUNCTION(Runtime_NumberToFixed) {
59 HandleScope scope(isolate);
60 DCHECK(args.length() == 2);
62 CONVERT_DOUBLE_ARG_CHECKED(value, 0);
63 CONVERT_DOUBLE_ARG_CHECKED(f_number, 1);
64 int f = FastD2IChecked(f_number);
65 // See DoubleToFixedCString for these constants:
66 RUNTIME_ASSERT(f >= 0 && f <= 20);
67 RUNTIME_ASSERT(!Double(value).IsSpecial());
68 char* str = DoubleToFixedCString(value, f);
69 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(str);
75 RUNTIME_FUNCTION(Runtime_NumberToExponential) {
76 HandleScope scope(isolate);
77 DCHECK(args.length() == 2);
79 CONVERT_DOUBLE_ARG_CHECKED(value, 0);
80 CONVERT_DOUBLE_ARG_CHECKED(f_number, 1);
81 int f = FastD2IChecked(f_number);
82 RUNTIME_ASSERT(f >= -1 && f <= 20);
83 RUNTIME_ASSERT(!Double(value).IsSpecial());
84 char* str = DoubleToExponentialCString(value, f);
85 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(str);
91 RUNTIME_FUNCTION(Runtime_NumberToPrecision) {
92 HandleScope scope(isolate);
93 DCHECK(args.length() == 2);
95 CONVERT_DOUBLE_ARG_CHECKED(value, 0);
96 CONVERT_DOUBLE_ARG_CHECKED(f_number, 1);
97 int f = FastD2IChecked(f_number);
98 RUNTIME_ASSERT(f >= 1 && f <= 21);
99 RUNTIME_ASSERT(!Double(value).IsSpecial());
100 char* str = DoubleToPrecisionCString(value, f);
101 Handle<String> result = isolate->factory()->NewStringFromAsciiChecked(str);
107 RUNTIME_FUNCTION(Runtime_IsValidSmi) {
108 SealHandleScope shs(isolate);
109 DCHECK(args.length() == 1);
111 CONVERT_NUMBER_CHECKED(int32_t, number, Int32, args[0]);
112 return isolate->heap()->ToBoolean(Smi::IsValid(number));
116 static bool AreDigits(const uint8_t* s, int from, int to) {
117 for (int i = from; i < to; i++) {
118 if (s[i] < '0' || s[i] > '9') return false;
125 static int ParseDecimalInteger(const uint8_t* s, int from, int to) {
126 DCHECK(to - from < 10); // Overflow is not possible.
128 int d = s[from] - '0';
130 for (int i = from + 1; i < to; i++) {
131 d = 10 * d + (s[i] - '0');
138 RUNTIME_FUNCTION(Runtime_StringToNumber) {
139 HandleScope handle_scope(isolate);
140 DCHECK(args.length() == 1);
141 CONVERT_ARG_HANDLE_CHECKED(String, subject, 0);
142 subject = String::Flatten(subject);
144 // Fast case: short integer or some sorts of junk values.
145 if (subject->IsSeqOneByteString()) {
146 int len = subject->length();
147 if (len == 0) return Smi::FromInt(0);
149 DisallowHeapAllocation no_gc;
150 uint8_t const* data = Handle<SeqOneByteString>::cast(subject)->GetChars();
151 bool minus = (data[0] == '-');
152 int start_pos = (minus ? 1 : 0);
154 if (start_pos == len) {
155 return isolate->heap()->nan_value();
156 } else if (data[start_pos] > '9') {
157 // Fast check for a junk value. A valid string may start from a
158 // whitespace, a sign ('+' or '-'), the decimal point, a decimal digit
159 // or the 'I' character ('Infinity'). All of that have codes not greater
160 // than '9' except 'I' and .
161 if (data[start_pos] != 'I' && data[start_pos] != 0xa0) {
162 return isolate->heap()->nan_value();
164 } else if (len - start_pos < 10 && AreDigits(data, start_pos, len)) {
165 // The maximal/minimal smi has 10 digits. If the string has less digits
166 // we know it will fit into the smi-data type.
167 int d = ParseDecimalInteger(data, start_pos, len);
169 if (d == 0) return isolate->heap()->minus_zero_value();
171 } else if (!subject->HasHashCode() && len <= String::kMaxArrayIndexSize &&
172 (len == 1 || data[0] != '0')) {
173 // String hash is not calculated yet but all the data are present.
174 // Update the hash field to speed up sequential convertions.
175 uint32_t hash = StringHasher::MakeArrayIndexHash(d, len);
177 subject->Hash(); // Force hash calculation.
178 DCHECK_EQ(static_cast<int>(subject->hash_field()),
179 static_cast<int>(hash));
181 subject->set_hash_field(hash);
183 return Smi::FromInt(d);
188 int flags = ALLOW_HEX;
189 if (FLAG_harmony_numeric_literals) {
190 // The current spec draft has not updated "ToNumber Applied to the String
191 // Type", https://bugs.ecmascript.org/show_bug.cgi?id=1584
192 flags |= ALLOW_OCTAL | ALLOW_BINARY;
195 return *isolate->factory()->NewNumber(
196 StringToDouble(isolate->unicode_cache(), subject, flags));
200 RUNTIME_FUNCTION(Runtime_StringParseInt) {
201 HandleScope handle_scope(isolate);
202 DCHECK(args.length() == 2);
203 CONVERT_ARG_HANDLE_CHECKED(String, subject, 0);
204 CONVERT_NUMBER_CHECKED(int, radix, Int32, args[1]);
205 RUNTIME_ASSERT(radix == 0 || (2 <= radix && radix <= 36));
207 subject = String::Flatten(subject);
211 DisallowHeapAllocation no_gc;
212 String::FlatContent flat = subject->GetFlatContent();
214 // ECMA-262 section 15.1.2.3, empty string is NaN
215 if (flat.IsOneByte()) {
217 StringToInt(isolate->unicode_cache(), flat.ToOneByteVector(), radix);
219 value = StringToInt(isolate->unicode_cache(), flat.ToUC16Vector(), radix);
223 return *isolate->factory()->NewNumber(value);
227 RUNTIME_FUNCTION(Runtime_StringParseFloat) {
228 HandleScope shs(isolate);
229 DCHECK(args.length() == 1);
230 CONVERT_ARG_HANDLE_CHECKED(String, subject, 0);
233 StringToDouble(isolate->unicode_cache(), subject, ALLOW_TRAILING_JUNK,
234 std::numeric_limits<double>::quiet_NaN());
236 return *isolate->factory()->NewNumber(value);
240 RUNTIME_FUNCTION(Runtime_NumberToStringRT) {
241 HandleScope scope(isolate);
242 DCHECK(args.length() == 1);
243 CONVERT_NUMBER_ARG_HANDLE_CHECKED(number, 0);
245 return *isolate->factory()->NumberToString(number);
249 RUNTIME_FUNCTION(Runtime_NumberToStringSkipCache) {
250 HandleScope scope(isolate);
251 DCHECK(args.length() == 1);
252 CONVERT_NUMBER_ARG_HANDLE_CHECKED(number, 0);
254 return *isolate->factory()->NumberToString(number, false);
258 RUNTIME_FUNCTION(Runtime_NumberToInteger) {
259 HandleScope scope(isolate);
260 DCHECK(args.length() == 1);
262 CONVERT_DOUBLE_ARG_CHECKED(number, 0);
263 return *isolate->factory()->NewNumber(DoubleToInteger(number));
267 RUNTIME_FUNCTION(Runtime_NumberToIntegerMapMinusZero) {
268 HandleScope scope(isolate);
269 DCHECK(args.length() == 1);
271 CONVERT_DOUBLE_ARG_CHECKED(number, 0);
272 double double_value = DoubleToInteger(number);
273 // Map both -0 and +0 to +0.
274 if (double_value == 0) double_value = 0;
276 return *isolate->factory()->NewNumber(double_value);
280 RUNTIME_FUNCTION(Runtime_NumberToJSUint32) {
281 HandleScope scope(isolate);
282 DCHECK(args.length() == 1);
284 CONVERT_NUMBER_CHECKED(int32_t, number, Uint32, args[0]);
285 return *isolate->factory()->NewNumberFromUint(number);
289 RUNTIME_FUNCTION(Runtime_NumberToJSInt32) {
290 HandleScope scope(isolate);
291 DCHECK(args.length() == 1);
293 CONVERT_DOUBLE_ARG_CHECKED(number, 0);
294 return *isolate->factory()->NewNumberFromInt(DoubleToInt32(number));
298 // Converts a Number to a Smi, if possible. Returns NaN if the number is not
300 RUNTIME_FUNCTION(Runtime_NumberToSmi) {
301 SealHandleScope shs(isolate);
302 DCHECK(args.length() == 1);
303 CONVERT_ARG_CHECKED(Object, obj, 0);
307 if (obj->IsHeapNumber()) {
308 double value = HeapNumber::cast(obj)->value();
309 int int_value = FastD2I(value);
310 if (value == FastI2D(int_value) && Smi::IsValid(int_value)) {
311 return Smi::FromInt(int_value);
314 return isolate->heap()->nan_value();
318 RUNTIME_FUNCTION(Runtime_NumberAdd) {
319 HandleScope scope(isolate);
320 DCHECK(args.length() == 2);
322 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
323 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
324 return *isolate->factory()->NewNumber(x + y);
328 RUNTIME_FUNCTION(Runtime_NumberSub) {
329 HandleScope scope(isolate);
330 DCHECK(args.length() == 2);
332 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
333 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
334 return *isolate->factory()->NewNumber(x - y);
338 RUNTIME_FUNCTION(Runtime_NumberMul) {
339 HandleScope scope(isolate);
340 DCHECK(args.length() == 2);
342 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
343 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
344 return *isolate->factory()->NewNumber(x * y);
348 RUNTIME_FUNCTION(Runtime_NumberUnaryMinus) {
349 HandleScope scope(isolate);
350 DCHECK(args.length() == 1);
352 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
353 return *isolate->factory()->NewNumber(-x);
357 RUNTIME_FUNCTION(Runtime_NumberDiv) {
358 HandleScope scope(isolate);
359 DCHECK(args.length() == 2);
361 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
362 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
363 return *isolate->factory()->NewNumber(x / y);
367 RUNTIME_FUNCTION(Runtime_NumberMod) {
368 HandleScope scope(isolate);
369 DCHECK(args.length() == 2);
371 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
372 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
373 return *isolate->factory()->NewNumber(modulo(x, y));
377 RUNTIME_FUNCTION(Runtime_NumberImul) {
378 HandleScope scope(isolate);
379 DCHECK(args.length() == 2);
381 // We rely on implementation-defined behavior below, but at least not on
382 // undefined behavior.
383 CONVERT_NUMBER_CHECKED(uint32_t, x, Int32, args[0]);
384 CONVERT_NUMBER_CHECKED(uint32_t, y, Int32, args[1]);
385 int32_t product = static_cast<int32_t>(x * y);
386 return *isolate->factory()->NewNumberFromInt(product);
390 RUNTIME_FUNCTION(Runtime_NumberOr) {
391 HandleScope scope(isolate);
392 DCHECK(args.length() == 2);
394 CONVERT_NUMBER_CHECKED(int32_t, x, Int32, args[0]);
395 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
396 return *isolate->factory()->NewNumberFromInt(x | y);
400 RUNTIME_FUNCTION(Runtime_NumberAnd) {
401 HandleScope scope(isolate);
402 DCHECK(args.length() == 2);
404 CONVERT_NUMBER_CHECKED(int32_t, x, Int32, args[0]);
405 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
406 return *isolate->factory()->NewNumberFromInt(x & y);
410 RUNTIME_FUNCTION(Runtime_NumberXor) {
411 HandleScope scope(isolate);
412 DCHECK(args.length() == 2);
414 CONVERT_NUMBER_CHECKED(int32_t, x, Int32, args[0]);
415 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
416 return *isolate->factory()->NewNumberFromInt(x ^ y);
420 RUNTIME_FUNCTION(Runtime_NumberShl) {
421 HandleScope scope(isolate);
422 DCHECK(args.length() == 2);
424 CONVERT_NUMBER_CHECKED(int32_t, x, Int32, args[0]);
425 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
426 return *isolate->factory()->NewNumberFromInt(x << (y & 0x1f));
430 RUNTIME_FUNCTION(Runtime_NumberShr) {
431 HandleScope scope(isolate);
432 DCHECK(args.length() == 2);
434 CONVERT_NUMBER_CHECKED(uint32_t, x, Uint32, args[0]);
435 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
436 return *isolate->factory()->NewNumberFromUint(x >> (y & 0x1f));
440 RUNTIME_FUNCTION(Runtime_NumberSar) {
441 HandleScope scope(isolate);
442 DCHECK(args.length() == 2);
444 CONVERT_NUMBER_CHECKED(int32_t, x, Int32, args[0]);
445 CONVERT_NUMBER_CHECKED(int32_t, y, Int32, args[1]);
446 return *isolate->factory()->NewNumberFromInt(
447 ArithmeticShiftRight(x, y & 0x1f));
451 RUNTIME_FUNCTION(Runtime_NumberEquals) {
452 SealHandleScope shs(isolate);
453 DCHECK(args.length() == 2);
455 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
456 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
457 if (std::isnan(x)) return Smi::FromInt(NOT_EQUAL);
458 if (std::isnan(y)) return Smi::FromInt(NOT_EQUAL);
459 if (x == y) return Smi::FromInt(EQUAL);
461 if ((fpclassify(x) == FP_ZERO) && (fpclassify(y) == FP_ZERO)) {
462 result = Smi::FromInt(EQUAL);
464 result = Smi::FromInt(NOT_EQUAL);
470 RUNTIME_FUNCTION(Runtime_NumberCompare) {
471 SealHandleScope shs(isolate);
472 DCHECK(args.length() == 3);
474 CONVERT_DOUBLE_ARG_CHECKED(x, 0);
475 CONVERT_DOUBLE_ARG_CHECKED(y, 1);
476 CONVERT_ARG_HANDLE_CHECKED(Object, uncomparable_result, 2)
477 if (std::isnan(x) || std::isnan(y)) return *uncomparable_result;
478 if (x == y) return Smi::FromInt(EQUAL);
479 if (isless(x, y)) return Smi::FromInt(LESS);
480 return Smi::FromInt(GREATER);
484 // Compare two Smis as if they were converted to strings and then
485 // compared lexicographically.
486 RUNTIME_FUNCTION(Runtime_SmiLexicographicCompare) {
487 SealHandleScope shs(isolate);
488 DCHECK(args.length() == 2);
489 CONVERT_SMI_ARG_CHECKED(x_value, 0);
490 CONVERT_SMI_ARG_CHECKED(y_value, 1);
492 // If the integers are equal so are the string representations.
493 if (x_value == y_value) return Smi::FromInt(EQUAL);
495 // If one of the integers is zero the normal integer order is the
496 // same as the lexicographic order of the string representations.
497 if (x_value == 0 || y_value == 0)
498 return Smi::FromInt(x_value < y_value ? LESS : GREATER);
500 // If only one of the integers is negative the negative number is
501 // smallest because the char code of '-' is less than the char code
502 // of any digit. Otherwise, we make both values positive.
504 // Use unsigned values otherwise the logic is incorrect for -MIN_INT on
505 // architectures using 32-bit Smis.
506 uint32_t x_scaled = x_value;
507 uint32_t y_scaled = y_value;
508 if (x_value < 0 || y_value < 0) {
509 if (y_value >= 0) return Smi::FromInt(LESS);
510 if (x_value >= 0) return Smi::FromInt(GREATER);
515 static const uint32_t kPowersOf10[] = {
517 10 * 1000, 100 * 1000, 1000 * 1000, 10 * 1000 * 1000,
518 100 * 1000 * 1000, 1000 * 1000 * 1000};
520 // If the integers have the same number of decimal digits they can be
521 // compared directly as the numeric order is the same as the
522 // lexicographic order. If one integer has fewer digits, it is scaled
523 // by some power of 10 to have the same number of digits as the longer
524 // integer. If the scaled integers are equal it means the shorter
525 // integer comes first in the lexicographic order.
527 // From http://graphics.stanford.edu/~seander/bithacks.html#IntegerLog10
528 int x_log2 = 31 - base::bits::CountLeadingZeros32(x_scaled);
529 int x_log10 = ((x_log2 + 1) * 1233) >> 12;
530 x_log10 -= x_scaled < kPowersOf10[x_log10];
532 int y_log2 = 31 - base::bits::CountLeadingZeros32(y_scaled);
533 int y_log10 = ((y_log2 + 1) * 1233) >> 12;
534 y_log10 -= y_scaled < kPowersOf10[y_log10];
538 if (x_log10 < y_log10) {
539 // X has fewer digits. We would like to simply scale up X but that
540 // might overflow, e.g when comparing 9 with 1_000_000_000, 9 would
541 // be scaled up to 9_000_000_000. So we scale up by the next
542 // smallest power and scale down Y to drop one digit. It is OK to
543 // drop one digit from the longer integer since the final digit is
544 // past the length of the shorter integer.
545 x_scaled *= kPowersOf10[y_log10 - x_log10 - 1];
548 } else if (y_log10 < x_log10) {
549 y_scaled *= kPowersOf10[x_log10 - y_log10 - 1];
554 if (x_scaled < y_scaled) return Smi::FromInt(LESS);
555 if (x_scaled > y_scaled) return Smi::FromInt(GREATER);
556 return Smi::FromInt(tie);
560 RUNTIME_FUNCTION(Runtime_GetRootNaN) {
561 SealHandleScope shs(isolate);
562 DCHECK(args.length() == 0);
563 RUNTIME_ASSERT(isolate->bootstrapper()->IsActive());
564 return isolate->heap()->nan_value();
568 RUNTIME_FUNCTION(Runtime_MaxSmi) {
569 SealHandleScope shs(isolate);
570 DCHECK(args.length() == 0);
571 return Smi::FromInt(Smi::kMaxValue);
575 RUNTIME_FUNCTION(RuntimeReference_NumberToString) {
576 SealHandleScope shs(isolate);
577 return __RT_impl_Runtime_NumberToStringRT(args, isolate);
581 RUNTIME_FUNCTION(RuntimeReference_IsSmi) {
582 SealHandleScope shs(isolate);
583 DCHECK(args.length() == 1);
584 CONVERT_ARG_CHECKED(Object, obj, 0);
585 return isolate->heap()->ToBoolean(obj->IsSmi());
589 RUNTIME_FUNCTION(RuntimeReference_IsNonNegativeSmi) {
590 SealHandleScope shs(isolate);
591 DCHECK(args.length() == 1);
592 CONVERT_ARG_CHECKED(Object, obj, 0);
593 return isolate->heap()->ToBoolean(obj->IsSmi() &&
594 Smi::cast(obj)->value() >= 0);
597 } // namespace v8::internal