blob: 7b02c47f6a0feeec3e960ebc29967274e58eb14d [file] [log] [blame]
ager@chromium.orga9aa5fa2011-04-13 08:46:07 +00001// Copyright 2011 the V8 project authors. All rights reserved.
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +00002// 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#ifndef V8_CONVERSIONS_H_
29#define V8_CONVERSIONS_H_
30
jkummerow@chromium.orgddda9e82011-07-06 11:27:02 +000031#include <limits>
32
ager@chromium.orga9aa5fa2011-04-13 08:46:07 +000033#include "scanner-base.h"
34
kasperl@chromium.org71affb52009-05-26 05:44:31 +000035namespace v8 {
36namespace internal {
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +000037
jkummerow@chromium.orgddda9e82011-07-06 11:27:02 +000038// Maximum number of significant digits in decimal representation.
39// The longest possible double in decimal representation is
40// (2^53 - 1) * 2 ^ -1074 that is (2 ^ 53 - 1) * 5 ^ 1074 / 10 ^ 1074
41// (768 digits). If we parse a number whose first digits are equal to a
42// mean of 2 adjacent doubles (that could have up to 769 digits) the result
43// must be rounded to the bigger one unless the tail consists of zeros, so
44// we don't need to preserve all the digits.
45const int kMaxSignificantDigits = 772;
46
jkummerow@chromium.orgddda9e82011-07-06 11:27:02 +000047
48static bool isDigit(int x, int radix) {
49 return (x >= '0' && x <= '9' && x < '0' + radix)
50 || (radix > 10 && x >= 'a' && x < 'a' + radix - 10)
51 || (radix > 10 && x >= 'A' && x < 'A' + radix - 10);
52}
53
54
55static double SignedZero(bool negative) {
56 return negative ? -0.0 : 0.0;
57}
58
ager@chromium.org3811b432009-10-28 14:53:37 +000059
ager@chromium.orgce5e87b2010-03-10 10:24:18 +000060// The fast double-to-(unsigned-)int conversion routine does not guarantee
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +000061// rounding towards zero.
62// The result is unspecified if x is infinite or NaN, or if the rounded
63// integer value is outside the range of type int.
kmillikin@chromium.org5d8f0e62010-03-24 08:21:20 +000064static inline int FastD2I(double x) {
65 // The static_cast convertion from double to int used to be slow, but
66 // as new benchmarks show, now it is much faster than lrint().
67 return static_cast<int>(x);
68}
69
ager@chromium.orgce5e87b2010-03-10 10:24:18 +000070static inline unsigned int FastD2UI(double x);
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +000071
72
73static inline double FastI2D(int x) {
74 // There is no rounding involved in converting an integer to a
75 // double, so this code should compile to a few instructions without
76 // any FPU pipeline stalls.
77 return static_cast<double>(x);
78}
79
80
81static inline double FastUI2D(unsigned x) {
82 // There is no rounding involved in converting an unsigned integer to a
83 // double, so this code should compile to a few instructions without
84 // any FPU pipeline stalls.
85 return static_cast<double>(x);
86}
87
88
89// This function should match the exact semantics of ECMA-262 9.4.
90static inline double DoubleToInteger(double x);
91
92
93// This function should match the exact semantics of ECMA-262 9.5.
94static inline int32_t DoubleToInt32(double x);
95
96
97// This function should match the exact semantics of ECMA-262 9.6.
98static inline uint32_t DoubleToUint32(double x) {
99 return static_cast<uint32_t>(DoubleToInt32(x));
100}
101
102
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +0000103// Enumeration for allowing octals and ignoring junk when converting
104// strings to numbers.
105enum ConversionFlags {
106 NO_FLAGS = 0,
107 ALLOW_HEX = 1,
108 ALLOW_OCTALS = 2,
109 ALLOW_TRAILING_JUNK = 4
110};
111
112
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +0000113// Converts a string into a double value according to ECMA-262 9.3.1
ager@chromium.orga9aa5fa2011-04-13 08:46:07 +0000114double StringToDouble(UnicodeCache* unicode_cache,
ager@chromium.orga9aa5fa2011-04-13 08:46:07 +0000115 Vector<const char> str,
ricow@chromium.org65fae842010-08-25 15:26:24 +0000116 int flags,
117 double empty_string_val = 0);
danno@chromium.org40cb8782011-05-25 07:58:50 +0000118double StringToDouble(UnicodeCache* unicode_cache,
119 Vector<const uc16> str,
120 int flags,
121 double empty_string_val = 0);
ricow@chromium.org65fae842010-08-25 15:26:24 +0000122// This version expects a zero-terminated character array.
ager@chromium.orga9aa5fa2011-04-13 08:46:07 +0000123double StringToDouble(UnicodeCache* unicode_cache,
124 const char* str,
125 int flags,
126 double empty_string_val = 0);
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +0000127
christian.plesner.hansen43d26ec2008-07-03 15:10:15 +0000128// Converts a double to a string value according to ECMA-262 9.8.1.
129// The buffer should be large enough for any floating point number.
130// 100 characters is enough.
131const char* DoubleToCString(double value, Vector<char> buffer);
132
133// Convert an int to a null-terminated string. The returned string is
134// located inside the buffer, but not necessarily at the start.
135const char* IntToCString(int n, Vector<char> buffer);
136
137// Additional number to string conversions for the number type.
138// The caller is responsible for calling free on the returned pointer.
139char* DoubleToFixedCString(double value, int f);
140char* DoubleToExponentialCString(double value, int f);
141char* DoubleToPrecisionCString(double value, int f);
142char* DoubleToRadixCString(double value, int radix);
143
144} } // namespace v8::internal
145
146#endif // V8_CONVERSIONS_H_