1
0
mirror of https://github.com/vlang/v.git synced 2023-08-10 21:13:21 +03:00
v/vlib/strconv/f32_str.c.v

378 lines
9.5 KiB
V
Raw Normal View History

module strconv
2021-06-18 17:59:56 +03:00
/*=============================================================================
f32 to string
2022-01-04 12:21:08 +03:00
Copyright (c) 2019-2022 Dario Deledda. All rights reserved.
Use of this source code is governed by an MIT license
that can be found in the LICENSE file.
This file contains the f32 to string functions
These functions are based on the work of:
Publication:PLDI 2018: Proceedings of the 39th ACM SIGPLAN
Conference on Programming Language Design and ImplementationJune 2018
Pages 270282 https://doi.org/10.1145/3192366.3192369
inspired by the Go version here:
https://github.com/cespare/ryu/tree/ba56a33f39e3bbbfa409095d0f9ae168a595feea
=============================================================================*/
2020-02-25 13:12:37 +03:00
// pow of ten table used by n_digit reduction
2021-06-18 17:59:56 +03:00
const (
ten_pow_table_32 = [
u32(1),
u32(10),
u32(100),
u32(1000),
u32(10000),
u32(100000),
u32(1000000),
u32(10000000),
u32(100000000),
u32(1000000000),
u32(10000000000),
u32(100000000000),
]
)
//=============================================================================
// Conversion Functions
//=============================================================================
2021-06-18 17:59:56 +03:00
const (
mantbits32 = u32(23)
expbits32 = u32(8)
bias32 = 127 // f32 exponent bias
maxexp32 = 255
2020-02-25 13:12:37 +03:00
)
// max 46 char
// -3.40282346638528859811704183484516925440e+38
[direct_array_access]
2020-07-18 12:14:03 +03:00
pub fn (d Dec32) get_string_32(neg bool, i_n_digit int, i_pad_digit int) string {
2021-06-18 17:59:56 +03:00
n_digit := i_n_digit + 1
pad_digit := i_pad_digit + 1
mut out := d.m
// mut out_len := decimal_len_32(out)
mut out_len := dec_digits(out)
out_len_original := out_len
2020-02-25 13:12:37 +03:00
mut fw_zeros := 0
if pad_digit > out_len {
2021-06-18 17:59:56 +03:00
fw_zeros = pad_digit - out_len
}
2022-04-15 14:45:52 +03:00
mut buf := []u8{len: int(out_len + 5 + 1 + 1)} // sign + mant_len + . + e + e_sign + exp_len(2) + \0}
2020-02-25 13:12:37 +03:00
mut i := 0
if neg {
if buf.data != 0 {
// The buf.data != 0 check here, is needed for clean compilation
// with `-cc gcc -cstrict -prod`. Without it, gcc produces:
// error: potential null pointer dereference
buf[i] = `-`
}
2020-02-25 13:12:37 +03:00
i++
}
mut disp := 0
if out_len <= 1 {
disp = 1
}
if n_digit < out_len {
2021-06-18 17:59:56 +03:00
// println("orig: ${out_len_original}")
out += strconv.ten_pow_table_32[out_len - n_digit - 1] * 5 // round to up
out /= strconv.ten_pow_table_32[out_len - n_digit]
out_len = n_digit
}
2020-02-25 13:12:37 +03:00
y := i + out_len
mut x := 0
2021-06-18 17:59:56 +03:00
for x < (out_len - disp - 1) {
2022-04-15 14:45:52 +03:00
buf[y - x] = `0` + u8(out % 10)
out /= 10
2020-02-25 13:12:37 +03:00
i++
x++
}
// no decimal digits needed, end here
if i_n_digit == 0 {
unsafe {
2021-06-18 17:59:56 +03:00
buf[i] = 0
2022-04-15 14:45:52 +03:00
return tos(&u8(&buf[0]), i)
}
}
2020-02-25 13:12:37 +03:00
if out_len >= 1 {
buf[y - x] = `.`
x++
i++
}
2021-06-18 17:59:56 +03:00
if y - x >= 0 {
2022-04-15 14:45:52 +03:00
buf[y - x] = `0` + u8(out % 10)
2020-02-25 13:12:37 +03:00
i++
}
for fw_zeros > 0 {
buf[i] = `0`
i++
fw_zeros--
}
2021-06-18 17:59:56 +03:00
buf[i] = `e`
2020-02-25 13:12:37 +03:00
i++
mut exp := d.e + out_len_original - 1
2020-02-25 13:12:37 +03:00
if exp < 0 {
2021-06-18 17:59:56 +03:00
buf[i] = `-`
2020-02-25 13:12:37 +03:00
i++
exp = -exp
} else {
2021-06-18 17:59:56 +03:00
buf[i] = `+`
2020-02-25 13:12:37 +03:00
i++
}
// Always print two digits to match strconv's formatting.
d1 := exp % 10
d0 := exp / 10
2022-04-15 14:45:52 +03:00
buf[i] = `0` + u8(d0)
2020-02-25 13:12:37 +03:00
i++
2022-04-15 14:45:52 +03:00
buf[i] = `0` + u8(d1)
2020-02-25 13:12:37 +03:00
i++
2021-06-18 17:59:56 +03:00
buf[i] = 0
2020-02-25 13:12:37 +03:00
return unsafe {
2022-04-15 14:45:52 +03:00
tos(&u8(&buf[0]), i)
}
2020-02-25 13:12:37 +03:00
}
2021-06-18 17:59:56 +03:00
fn f32_to_decimal_exact_int(i_mant u32, exp u32) (Dec32, bool) {
2020-02-25 13:12:37 +03:00
mut d := Dec32{}
2021-06-18 17:59:56 +03:00
e := exp - strconv.bias32
if e > strconv.mantbits32 {
2020-02-25 13:12:37 +03:00
return d, false
}
2021-06-18 17:59:56 +03:00
shift := strconv.mantbits32 - e
2020-02-25 13:12:37 +03:00
mant := i_mant | 0x0080_0000 // implicit 1
2021-06-18 17:59:56 +03:00
// mant := i_mant | (1 << mantbits32) // implicit 1
2020-02-25 13:12:37 +03:00
d.m = mant >> shift
if (d.m << shift) != mant {
return d, false
}
for (d.m % 10) == 0 {
d.m /= 10
d.e++
}
return d, true
}
fn f32_to_decimal(mant u32, exp u32) Dec32 {
2020-02-25 13:12:37 +03:00
mut e2 := 0
mut m2 := u32(0)
if exp == 0 {
// We subtract 2 so that the bounds computation has
// 2 additional bits.
2021-06-18 17:59:56 +03:00
e2 = 1 - strconv.bias32 - int(strconv.mantbits32) - 2
2020-02-25 13:12:37 +03:00
m2 = mant
} else {
2021-06-18 17:59:56 +03:00
e2 = int(exp) - strconv.bias32 - int(strconv.mantbits32) - 2
m2 = (u32(1) << strconv.mantbits32) | mant
2020-02-25 13:12:37 +03:00
}
2021-06-18 17:59:56 +03:00
even := (m2 & 1) == 0
2020-02-25 13:12:37 +03:00
accept_bounds := even
// Step 2: Determine the interval of valid decimal representations.
2021-06-18 17:59:56 +03:00
mv := u32(4 * m2)
mp := u32(4 * m2 + 2)
2020-02-25 13:12:37 +03:00
mm_shift := bool_to_u32(mant != 0 || exp <= 1)
2021-06-18 17:59:56 +03:00
mm := u32(4 * m2 - 1 - mm_shift)
2020-02-25 13:12:37 +03:00
2021-06-18 17:59:56 +03:00
mut vr := u32(0)
mut vp := u32(0)
mut vm := u32(0)
mut e10 := 0
2020-02-25 13:12:37 +03:00
mut vm_is_trailing_zeros := false
mut vr_is_trailing_zeros := false
2022-04-15 14:45:52 +03:00
mut last_removed_digit := u8(0)
2020-02-25 13:12:37 +03:00
if e2 >= 0 {
q := log10_pow2(e2)
e10 = int(q)
k := pow5_inv_num_bits_32 + pow5_bits(int(q)) - 1
i := -e2 + int(q) + k
vr = mul_pow5_invdiv_pow2(mv, q, i)
vp = mul_pow5_invdiv_pow2(mp, q, i)
vm = mul_pow5_invdiv_pow2(mm, q, i)
2021-06-18 17:59:56 +03:00
if q != 0 && (vp - 1) / 10 <= vm / 10 {
2020-02-25 13:12:37 +03:00
// We need to know one removed digit even if we are not
// going to loop below. We could use q = X - 1 above,
// except that would require 33 bits for the result, and
// we've found that 32-bit arithmetic is faster even on
// 64-bit machines.
l := pow5_inv_num_bits_32 + pow5_bits(int(q - 1)) - 1
2022-04-15 14:45:52 +03:00
last_removed_digit = u8(mul_pow5_invdiv_pow2(mv, q - 1, -e2 + int(q - 1) + l) % 10)
2020-02-25 13:12:37 +03:00
}
if q <= 9 {
// The largest power of 5 that fits in 24 bits is 5^10,
// but q <= 9 seems to be safe as well. Only one of mp,
// mv, and mm can be a multiple of 5, if any.
if mv % 5 == 0 {
2020-02-25 13:12:37 +03:00
vr_is_trailing_zeros = multiple_of_power_of_five_32(mv, q)
} else if accept_bounds {
vm_is_trailing_zeros = multiple_of_power_of_five_32(mm, q)
} else if multiple_of_power_of_five_32(mp, q) {
vp--
}
}
} else {
q := log10_pow5(-e2)
e10 = int(q) + e2
i := -e2 - int(q)
k := pow5_bits(i) - pow5_num_bits_32
mut j := int(q) - k
vr = mul_pow5_div_pow2(mv, u32(i), j)
vp = mul_pow5_div_pow2(mp, u32(i), j)
vm = mul_pow5_div_pow2(mm, u32(i), j)
2021-06-18 17:59:56 +03:00
if q != 0 && ((vp - 1) / 10) <= vm / 10 {
2020-02-25 13:12:37 +03:00
j = int(q) - 1 - (pow5_bits(i + 1) - pow5_num_bits_32)
2022-04-15 14:45:52 +03:00
last_removed_digit = u8(mul_pow5_div_pow2(mv, u32(i + 1), j) % 10)
2020-02-25 13:12:37 +03:00
}
if q <= 1 {
// {vr,vp,vm} is trailing zeros if {mv,mp,mm} has at
// least q trailing 0 bits. mv = 4 * m2, so it always
// has at least two trailing 0 bits.
vr_is_trailing_zeros = true
if accept_bounds {
// mm = mv - 1 - mm_shift, so it has 1 trailing 0 bit
// if mm_shift == 1.
vm_is_trailing_zeros = mm_shift == 1
} else {
// mp = mv + 2, so it always has at least one
// trailing 0 bit.
vp--
}
} else if q < 31 {
vr_is_trailing_zeros = multiple_of_power_of_two_32(mv, q - 1)
}
}
// Step 4: Find the shortest decimal representation
// in the interval of valid representations.
mut removed := 0
2021-06-18 17:59:56 +03:00
mut out := u32(0)
2020-02-25 13:12:37 +03:00
if vm_is_trailing_zeros || vr_is_trailing_zeros {
// General case, which happens rarely (~4.0%).
2021-06-18 17:59:56 +03:00
for vp / 10 > vm / 10 {
2020-02-25 13:12:37 +03:00
vm_is_trailing_zeros = vm_is_trailing_zeros && (vm % 10) == 0
vr_is_trailing_zeros = vr_is_trailing_zeros && (last_removed_digit == 0)
2022-04-15 14:45:52 +03:00
last_removed_digit = u8(vr % 10)
2020-02-25 13:12:37 +03:00
vr /= 10
vp /= 10
vm /= 10
removed++
}
if vm_is_trailing_zeros {
2021-06-18 17:59:56 +03:00
for vm % 10 == 0 {
2020-02-25 13:12:37 +03:00
vr_is_trailing_zeros = vr_is_trailing_zeros && (last_removed_digit == 0)
2022-04-15 14:45:52 +03:00
last_removed_digit = u8(vr % 10)
2020-02-25 13:12:37 +03:00
vr /= 10
vp /= 10
vm /= 10
removed++
}
}
if vr_is_trailing_zeros && (last_removed_digit == 5) && (vr % 2) == 0 {
// Round even if the exact number is .....50..0.
last_removed_digit = 4
}
out = vr
// We need to take vr + 1 if vr is outside bounds
// or we need to round up.
if (vr == vm && (!accept_bounds || !vm_is_trailing_zeros)) || last_removed_digit >= 5 {
out++
}
} else {
// Specialized for the common case (~96.0%). Percentages below
// are relative to this. Loop iterations below (approximately):
// 0: 13.6%, 1: 70.7%, 2: 14.1%, 3: 1.39%, 4: 0.14%, 5+: 0.01%
2021-06-18 17:59:56 +03:00
for vp / 10 > vm / 10 {
2022-04-15 14:45:52 +03:00
last_removed_digit = u8(vr % 10)
2020-02-25 13:12:37 +03:00
vr /= 10
vp /= 10
vm /= 10
removed++
}
// We need to take vr + 1 if vr is outside bounds
// or we need to round up.
out = vr + bool_to_u32(vr == vm || last_removed_digit >= 5)
}
2021-06-18 17:59:56 +03:00
return Dec32{
m: out
e: e10 + removed
}
2020-02-25 13:12:37 +03:00
}
//=============================================================================
// String Functions
//=============================================================================
2020-02-25 13:12:37 +03:00
// f32_to_str return a string in scientific notation with max n_digit after the dot
pub fn f32_to_str(f f32, n_digit int) string {
mut u1 := Uf32{}
u1.f = f
2021-06-18 17:59:56 +03:00
u := unsafe { u1.u }
2020-02-25 13:12:37 +03:00
2021-06-18 17:59:56 +03:00
neg := (u >> (strconv.mantbits32 + strconv.expbits32)) != 0
mant := u & ((u32(1) << strconv.mantbits32) - u32(1))
exp := (u >> strconv.mantbits32) & ((u32(1) << strconv.expbits32) - u32(1))
2020-02-25 13:12:37 +03:00
2021-06-18 17:59:56 +03:00
// println("${neg} ${mant} e ${exp-bias32}")
2020-02-25 13:12:37 +03:00
// Exit early for easy cases.
2021-06-18 17:59:56 +03:00
if (exp == strconv.maxexp32) || (exp == 0 && mant == 0) {
2020-02-25 13:12:37 +03:00
return get_string_special(neg, exp == 0, mant == 0)
}
mut d, ok := f32_to_decimal_exact_int(mant, exp)
if !ok {
2021-06-18 17:59:56 +03:00
// println("with exp form")
2020-02-25 13:12:37 +03:00
d = f32_to_decimal(mant, exp)
}
2021-06-18 17:59:56 +03:00
// println("${d.m} ${d.e}")
return d.get_string_32(neg, n_digit, 0)
}
// f32_to_str return a string in scientific notation with max n_digit after the dot
pub fn f32_to_str_pad(f f32, n_digit int) string {
mut u1 := Uf32{}
u1.f = f
2021-06-18 17:59:56 +03:00
u := unsafe { u1.u }
2021-06-18 17:59:56 +03:00
neg := (u >> (strconv.mantbits32 + strconv.expbits32)) != 0
mant := u & ((u32(1) << strconv.mantbits32) - u32(1))
exp := (u >> strconv.mantbits32) & ((u32(1) << strconv.expbits32) - u32(1))
2021-06-18 17:59:56 +03:00
// println("${neg} ${mant} e ${exp-bias32}")
// Exit early for easy cases.
2021-06-18 17:59:56 +03:00
if (exp == strconv.maxexp32) || (exp == 0 && mant == 0) {
return get_string_special(neg, exp == 0, mant == 0)
}
mut d, ok := f32_to_decimal_exact_int(mant, exp)
if !ok {
2021-06-18 17:59:56 +03:00
// println("with exp form")
d = f32_to_decimal(mant, exp)
}
2021-06-18 17:59:56 +03:00
// println("${d.m} ${d.e}")
return d.get_string_32(neg, n_digit, n_digit)
2020-02-25 13:12:37 +03:00
}