package optint

  1. Overview
  2. Docs

Source file optint_emul.ml

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
include Int32

external of_int32 : int32 -> t = "%identity"
external of_unsigned_int32 : int32 -> t = "%identity"
external to_int32 : t -> int32 = "%identity"
external to_unsigned_int32 : t -> int32 = "%identity"

let to_int64 = Int64.of_int32
let of_int64 = Int64.to_int32

let pp ppf (x:t) = Format.fprintf ppf "%ld" x

let without_bit_sign (x:int) = if x >= 0 then x else x land (lnot 0x40000000)

let invalid_arg fmt = Format.kasprintf invalid_arg fmt

(* XXX(dinosaure): the diff between [to_int] and [to_unsigned_int]
 * is about the sign-bit [0x40000000][int]/[0x80000000][int32].
 *
 * For [to_int], we ensure for a negative number that we use only
 * [0x3fffffff][int32] bits two most significant bits are set to [1].
 * In that case, it safes to cast the [int32] to and [int] (31 bits).
 *
 * For [to_unsigned_int], we don't want to interpret if the value is
 * negative or positive. However, if the number can be interpreted as a
 * negative nnumber, due to the two's complement layout, we are sure
 * to lost, at least, the most significant bit which is a part of unsigned
 * [int32]. So we are able to only accept "positive" numbers.
 *
 * NOTE: we trust on the two's complement! *)

let to_int x =
  let max_int = of_int Stdlib.max_int in
  if compare zero x <= 0 && compare x max_int <= 0
  then to_int x (* XXX(dinosaure): positive and can fit into a 31-bit integer. *)
  else if compare zero x > 0 && Int32.logand 0xC0000000l x = 0xC0000000l
  then let x = Int32.logand x 0x7fffffffl in to_int x
  else invalid_arg "Optint.to_int: %lx can not fit into a 31 bits integer" x

let to_unsigned_int x =
  let max_int = of_int Stdlib.max_int in
  if compare zero x <= 0 && compare x max_int <= 0
  then to_int x
  else invalid_arg "Optint.to_unsigned_int: %lx can not fit into a 31 bits unsigned integer" x

let of_int x =
  if x < 0
  then logor 0xC0000000l (of_int (without_bit_sign x))
  else of_int x

let of_unsigned_int x =
  if x < 0
  then logor 0x40000000l (of_int (without_bit_sign x))
  else of_int x

let encoded_size = 4

external set_32 : bytes -> int -> int32 -> unit = "%caml_bytes_set32u"
external get_32 : string -> int -> int32 = "%caml_string_get32"
external swap32 : int32 -> int32 = "%bswap_int32"

let encode buf ~off t =
  let t = to_int32 t in
  let t = if not Sys.big_endian then swap32 t else t in
  set_32 buf off t

let decode buf ~off =
  let t = get_32 buf off in
  let t = if not Sys.big_endian then swap32 t else t in
  of_int32 t

module Infix = struct
  let ( + ) a b = add a b
  let ( - ) a b = sub a b
  let ( * ) a b = mul a b
  let ( % ) a b = rem a b
  let ( / ) a b = div a b

  let ( land ) a b = logand a b
  let ( lor ) a b = logor a b
  let ( lsr ) a b = shift_right a b
  let ( lsl ) a b = shift_left a b

  let ( && ) = ( land )
  let ( || ) = ( lor )
  let ( >> ) = ( lsr )
  let ( << ) = ( lsl )

end