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

479 lines
11 KiB
V
Raw Normal View History

// Copyright (c) 2019-2021 Alexander Medvednikov. All rights reserved.
2019-06-23 05:21:30 +03:00
// Use of this source code is governed by an MIT license
// that can be found in the LICENSE file.
2019-06-22 21:20:28 +03:00
module builtin
/*
// old function for reference
pub fn (nn int) str1() string {
mut n := nn
2019-06-22 21:20:28 +03:00
if n == 0 {
return '0'
}
max := 16
mut buf := vcalloc(max + 1)
2019-06-22 21:20:28 +03:00
mut len := 0
mut is_neg := false
2019-06-22 21:20:28 +03:00
if n < 0 {
n = -n
is_neg = true
}
// Fill the string from the end
for n > 0 {
d := n % 10
2020-02-08 00:10:48 +03:00
buf[max - len - 1] = d + int(`0`)
2019-06-22 21:20:28 +03:00
len++
n = n / 10
}
// Prepend - if it's negative
if is_neg {
buf[max - len - 1] = `-`
len++
}
2019-12-09 16:41:07 +03:00
buf[max] = `\0`
2019-06-22 21:20:28 +03:00
return tos(buf + max - len, len)
}
*/
/*
*
----- value to string functions -----
*/
/*
// old function for reference
pub fn ptr_str(ptr voidptr) string {
buf := malloc(sizeof(double) * 5 + 1) // TODO
C.sprintf((buf), '%p', ptr)
return tos(buf, vstrlen(buf))
}
*/
// ptr_str returns the address of `ptr` as a `string`.
pub fn ptr_str(ptr voidptr) string {
buf1 := u64(ptr).hex()
return buf1
}
const (
digit_pairs = '00102030405060708090011121314151617181910212223242526272829203132333435363738393041424344454647484940515253545556575859506162636465666768696071727374757677787970818283848586878889809192939495969798999'
)
// This implementation is the quickest with gcc -O2
// str_l returns the string representation of the integer `max`.
[inline]
fn (nn int) str_l(max int) string {
mut n := i64(nn)
mut d := 0
if n == 0 {
return '0'
}
mut buf := malloc(max + 1)
mut is_neg := false
if n < 0 {
n = -n
is_neg = true
}
mut index := max
unsafe {
buf[index--] = `\0`
}
for n > 0 {
n1 := int(n / 100)
d = ((int(n) - (n1 * 100)) << 1)
n = n1
unsafe {
buf[index--] = digit_pairs.str[d++]
buf[index--] = digit_pairs.str[d]
}
}
index++
// remove head zero
if d < 20 {
index++
}
// Prepend - if it's negative
if is_neg {
index--
unsafe {
buf[index] = `-`
}
}
unsafe {
C.memmove(buf, buf + index, (max - index) + 1)
return tos(buf, (max - index))
}
// return tos(buf + index, (max-index))
}
2019-06-22 21:20:28 +03:00
// str returns the value of the `i8` as a `string`.
// Example: assert i8(-2).str() == '-2'
2019-12-19 23:52:45 +03:00
pub fn (n i8) str() string {
return int(n).str_l(5)
2019-12-19 23:52:45 +03:00
}
// str returns the value of the `i16` as a `string`.
// Example: assert i16(-20).str() == '-20'
2019-12-19 23:52:45 +03:00
pub fn (n i16) str() string {
return int(n).str_l(7)
2019-12-19 23:52:45 +03:00
}
// str returns the value of the `u16` as a `string`.
// Example: assert u16(20).str() == '20'
2019-12-19 23:52:45 +03:00
pub fn (n u16) str() string {
return int(n).str_l(7)
}
// str returns the value of the `int` as a `string`.
// Example: assert int(-2020).str() == '-2020'
pub fn (n int) str() string {
return n.str_l(12)
2019-12-19 23:52:45 +03:00
}
2019-12-03 21:14:17 +03:00
// str returns the value of the `u32` as a `string`.
// Example: assert u32(20000).str() == '20000'
pub fn (nn u32) str() string {
2019-12-19 23:52:45 +03:00
mut n := nn
mut d := u32(0)
2020-02-08 00:10:48 +03:00
if n == 0 {
return '0'
}
max := 12
mut buf := malloc(max + 1)
mut index := max
unsafe {
buf[index--] = `\0`
}
2020-02-08 00:10:48 +03:00
for n > 0 {
n1 := n / u32(100)
d = ((n - (n1 * u32(100))) << u32(1))
n = n1
unsafe {
buf[index--] = digit_pairs[d++]
buf[index--] = digit_pairs[d]
}
2019-06-22 21:20:28 +03:00
}
index++
// remove head zero
if d < u32(20) {
index++
2019-06-22 21:20:28 +03:00
}
unsafe {
C.memmove(buf, buf + index, (max - index) + 1)
return tos(buf, (max - index))
}
// return tos(buf + index, (max-index))
2019-06-22 21:20:28 +03:00
}
2019-12-19 23:52:45 +03:00
// str returns the value of the `int_literal` as a `string`.
[inline]
pub fn (n int_literal) str() string {
return i64(n).str()
}
// str returns the value of the `i64` as a `string`.
// Example: assert i64(-200000).str() == '-200000'
pub fn (nn i64) str() string {
mut n := nn
mut d := i64(0)
2020-02-08 00:10:48 +03:00
if n == 0 {
2019-06-22 21:20:28 +03:00
return '0'
}
max := 20
mut buf := vcalloc(max + 1)
mut is_neg := false
2020-02-08 00:10:48 +03:00
if n < 0 {
2019-06-22 21:20:28 +03:00
n = -n
is_neg = true
}
mut index := max
unsafe {
buf[index--] = `\0`
}
2020-02-07 16:49:14 +03:00
for n > 0 {
n1 := n / i64(100)
d = ((n - (n1 * i64(100))) << i64(1))
n = n1
unsafe {
buf[index--] = digit_pairs[d++]
buf[index--] = digit_pairs[d]
}
}
index++
// remove head zero
if d < i64(20) {
index++
2019-06-22 21:20:28 +03:00
}
// Prepend - if it's negative
if is_neg {
index--
unsafe {
buf[index] = `-`
}
2019-06-22 21:20:28 +03:00
}
unsafe {
C.memmove(buf, buf + index, (max - index) + 1)
return tos(buf, (max - index))
}
// return tos(buf + index, (max-index))
2019-06-22 21:20:28 +03:00
}
// str returns the value of the `u64` as a `string`.
// Example: assert u64(2000000).str() == '2000000'
pub fn (nn u64) str() string {
2019-12-19 23:52:45 +03:00
mut n := nn
mut d := u64(0)
2020-02-07 16:49:14 +03:00
if n == 0 {
return '0'
}
max := 20
mut buf := vcalloc(max + 1)
mut index := max
unsafe {
buf[index--] = `\0`
}
2020-02-07 16:49:14 +03:00
for n > 0 {
n1 := n / 100
d = ((n - (n1 * 100)) << 1)
n = n1
unsafe {
buf[index--] = digit_pairs[d++]
buf[index--] = digit_pairs[d]
}
}
index++
// remove head zero
if d < 20 {
index++
}
unsafe {
C.memmove(buf, buf + index, (max - index) + 1)
return tos(buf, (max - index))
}
// return tos(buf + index, (max-index))
}
// str returns the value of the `bool` as a `string`.
// Example: assert (2 > 1).str() == 'true'
pub fn (b bool) str() string {
2019-06-22 21:20:28 +03:00
if b {
return 'true'
}
return 'false'
}
// ----- value to hex string functions -----
/*
//old function for reference
pub fn (n int) hex1() string {
2019-12-19 23:52:45 +03:00
len := if n >= 0 { n.str().len + 3 } else { 11 }
hex := malloc(len) // 0x + \n
2020-02-07 16:49:14 +03:00
count := C.sprintf((hex), '0x%x', n)
2019-07-01 18:00:09 +03:00
return tos(hex, count)
2019-06-22 21:20:28 +03:00
}
*/
// u64_to_hex converts the number `nn` to a (zero padded if necessary) hexadecimal `string`.
[inline]
fn u64_to_hex(nn u64, len byte) string {
mut n := nn
mut buf := [256]byte{}
buf[len] = `\0`
mut i := 0
for i = len - 1; i >= 0; i-- {
d := byte(n & 0xF)
x := if d < 10 { d + `0` } else { d + 87 }
buf[i] = x
n = n >> 4
}
return string{
str: memdup(buf, len + 1)
len: len
2020-04-02 18:16:17 +03:00
}
}
2020-04-02 18:16:17 +03:00
// u64_to_hex_no_leading_zeros converts the number `nn` to hexadecimal `string`.
[inline]
fn u64_to_hex_no_leading_zeros(nn u64, len byte) string {
2020-04-02 18:16:17 +03:00
mut n := nn
mut buf := [256]byte{}
buf[len] = `\0`
mut i := 0
for i = len - 1; i >= 0; i-- {
d := byte(n & 0xF)
x := if d < 10 { d + `0` } else { d + 87 }
buf[i] = x
2020-04-02 18:16:17 +03:00
n = n >> 4
if n == 0 {
break
}
2020-04-02 18:16:17 +03:00
}
res_len := len - i
return string{
str: memdup(&buf[i], res_len + 1)
len: res_len
}
}
2020-04-02 18:16:17 +03:00
// hex returns the value of the `byte` as a hexadecimal `string`.
// Note that the output is zero padded for values below 16.
// Example: assert byte(2).hex() == '02'
// Example: assert byte(15).hex() == '0f'
// Example: assert byte(255).hex() == 'ff'
pub fn (nn byte) hex() string {
if nn == 0 {
return '00'
}
return u64_to_hex(nn, 2)
2020-04-02 18:16:17 +03:00
}
// hex returns the value of the `i8` as a hexadecimal `string`.
// Note that the output is zero padded for values below 16.
// Example: assert i8(8).hex() == '08'
// Example: assert i8(10).hex() == '0a'
// Example: assert i8(15).hex() == '0f'
2020-04-02 18:16:17 +03:00
pub fn (nn i8) hex() string {
return byte(nn).hex()
}
// hex returns the value of the `u16` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert u16(2).hex() == '2'
// Example: assert u16(200).hex() == 'c8'
2020-04-02 18:16:17 +03:00
pub fn (nn u16) hex() string {
if nn == 0 {
return '0'
}
return u64_to_hex_no_leading_zeros(nn, 4)
2020-04-02 18:16:17 +03:00
}
// hex returns the value of the `i16` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert i16(2).hex() == '2'
// Example: assert i16(200).hex() == 'c8'
2020-04-02 18:16:17 +03:00
pub fn (nn i16) hex() string {
return u16(nn).hex()
}
// hex returns the value of the `u32` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert u32(2).hex() == '2'
// Example: assert u32(200).hex() == 'c8'
2020-04-02 18:16:17 +03:00
pub fn (nn u32) hex() string {
if nn == 0 {
return '0'
}
return u64_to_hex_no_leading_zeros(nn, 8)
2019-06-22 21:20:28 +03:00
}
// hex returns the value of the `int` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert int(2).hex() == '2'
// Example: assert int(200).hex() == 'c8'
2020-04-02 18:16:17 +03:00
pub fn (nn int) hex() string {
return u32(nn).hex()
}
// hex2 returns the value of the `int` as a `0x`-prefixed hexadecimal `string`.
// Note that the output after `0x` is ***not*** zero padded.
// Example: assert int(8).hex2() == '0x8'
// Example: assert int(15).hex2() == '0xf'
// Example: assert int(18).hex2() == '0x12'
2020-06-18 15:14:09 +03:00
pub fn (n int) hex2() string {
return '0x' + n.hex()
}
// hex returns the value of the `u64` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert u64(2).hex() == '2'
// Example: assert u64(2000).hex() == '7d0'
pub fn (nn u64) hex() string {
2020-04-02 18:16:17 +03:00
if nn == 0 {
return '0'
}
return u64_to_hex_no_leading_zeros(nn, 16)
}
// hex returns the value of the `i64` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
// Example: assert i64(2).hex() == '2'
// Example: assert i64(-200).hex() == 'ffffffffffffff38'
// Example: assert i64(2021).hex() == '7e5'
pub fn (nn i64) hex() string {
2020-04-02 18:16:17 +03:00
return u64(nn).hex()
}
// hex returns the value of the `int_literal` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
pub fn (nn int_literal) hex() string {
return u64(nn).hex()
}
// hex returns the value of the `voidptr` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
pub fn (nn voidptr) str() string {
return u64(nn).hex()
}
// hex returns the value of the `byteptr` as a hexadecimal `string`.
// Note that the output is ***not*** zero padded.
pub fn (nn byteptr) str() string {
return u64(nn).hex()
}
/*
pub fn (nn byte) hex_full() string { return u64_to_hex(nn, 2) }
pub fn (nn i8) hex_full() string { return u64_to_hex(byte(nn), 2) }
pub fn (nn u16) hex_full() string { return u64_to_hex(nn, 4) }
pub fn (nn i16) hex_full() string { return u64_to_hex(u16(nn), 4) }
pub fn (nn u32) hex_full() string { return u64_to_hex(nn, 8) }
pub fn (nn int) hex_full() string { return u64_to_hex(u32(nn), 8) }
*/
// hex_full returns the value of the `u64` as a *full* 16-digit hexadecimal `string`.
// Example: assert u64(2).hex_full() == '0000000000000002'
// Example: assert u64(255).hex_full() == '00000000000000ff'
pub fn (nn u64) hex_full() string {
return u64_to_hex(nn, 16)
}
/*
pub fn (nn i64) hex_full() string { return u64_to_hex(u64(nn), 16) }
pub fn (nn int_literal) hex_full() string { return u64_to_hex(nn, 16) }
pub fn (nn voidptr) hex_full() string { return u64_to_hex(nn, 16) }
pub fn (nn byteptr) hex_full() string { return u64_to_hex(nn, 16) }
*/
// str returns the contents of `byte` as a zero terminated `string`.
// Example: assert byte(111).str() == '111'
2020-08-27 07:46:18 +03:00
pub fn (b byte) str() string {
2021-01-05 21:26:48 +03:00
return int(b).str_l(7)
2020-08-26 07:50:32 +03:00
}
// ascii_str returns the contents of `byte` as a zero terminated ASCII `string` character.
// Example: assert byte(97).ascii_str() == 'a'
2021-01-05 20:59:51 +03:00
pub fn (b byte) ascii_str() string {
mut str := string{
str: malloc(2)
len: 1
}
unsafe {
str.str[0] = b
str.str[1] = `\0`
}
// println(str)
return str
}
// str_escaped returns the contents of `byte` as an escaped `string`.
// Example: assert byte(0).str_escaped() == r'`\0`'
pub fn (b byte) str_escaped() string {
str := match b {
0 { r'`\0`' }
7 { r'`\a`' }
8 { r'`\b`' }
9 { r'`\t`' }
10 { r'`\n`' }
11 { r'`\v`' }
12 { r'`\f`' }
13 { r'`\r`' }
2021-01-05 20:59:51 +03:00
32...126 { b.ascii_str() }
else { '0x' + b.hex() }
}
return str
}