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
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
(* SPDX-License-Identifier: Apache-2.0 *)
(* Copyright 2017 WebAssembly Community Group participants *)
(* This file is originally from the WebAssembly reference interpreter available at https://github.com/WebAssembly/spec/tree/main/interpreter *)

(* SPDX-License-Identifier: AGPL-3.0-or-later *)
(* Copyright © 2021-2024 OCamlPro *)
(* Modified by the Owi programmers *)

module MInt32 = struct
  type t = int32

  let wrap_i64 x = Int64.to_int32 x

  let trunc_f32_s x =
    if Float32.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else
      let xf = Float32.to_float x in
      if
        let xf = Float64.of_float xf in
        let mif = Int32.(to_float min_int) in
        Float64.(ge xf (of_float ~-.mif)) || Float64.(lt xf (of_float mif))
      then raise @@ Types.Trap "integer overflow"
      else Int32.of_float xf

  let trunc_f32_u x =
    if Float32.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else
      let xf = Float32.to_float x in
      if
        let xf = Float64.of_float xf in
        Float64.(ge xf (of_float @@ (-.Int32.(to_float min_int) *. 2.0)))
        || Float64.(le xf (Float64.of_float ~-.1.0))
      then raise @@ Types.Trap "integer overflow"
      else Int64.(to_int32 (of_float xf))

  let trunc_f64_s x =
    if Float64.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      let mif = Int32.(to_float min_int) in
      Float64.(ge x (of_float @@ -.mif))
      || Float64.(le x (of_float @@ (mif -. 1.0)))
    then raise @@ Types.Trap "integer overflow"
    else Int32.of_float (Float64.to_float x)

  let trunc_f64_u x =
    if Float64.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      let mif = Int32.to_float Int32.min_int in
      Float64.(ge x (of_float @@ (-.mif *. 2.0)))
      || Float64.(le x (of_float ~-.1.0))
    then raise @@ Types.Trap "integer overflow"
    else Int64.(to_int32 (of_float (Float64.to_float x)))

  let trunc_sat_f32_s x =
    if Float32.ne x x then 0l
    else
      let xf = Float32.to_float x |> Float64.of_float in
      let mif = Int32.(to_float min_int) in
      if Float64.(lt xf (of_float mif)) then Int32.min_int
      else if Float64.(ge xf (of_float ~-.mif)) then Int32.max_int
      else Int32.of_float (Float64.to_float xf)

  let trunc_sat_f32_u x =
    if Float32.ne x x then 0l
    else
      let xf = Float32.to_float x |> Float64.of_float in
      if Float64.(le xf (of_float ~-.1.0)) then 0l
      else if Float64.(ge xf @@ of_float @@ (~-.Int32.(to_float min_int) *. 2.0))
      then -1l
      else Int64.(to_int32 @@ of_float (Float64.to_float xf))

  let trunc_sat_f64_s x =
    if Float64.ne x x then 0l
    else if Float64.(le x @@ of_float @@ Int32.(to_float min_int)) then
      Int32.min_int
    else if Float64.(ge x @@ of_float @@ ~-.Int32.(to_float min_int)) then
      Int32.max_int
    else Int32.of_float @@ Float64.to_float x

  let trunc_sat_f64_u x =
    if Float64.ne x x then 0l
    else if Float64.(le x @@ of_float ~-.1.0) then 0l
    else if Float64.(ge x @@ of_float @@ ~-.(Int32.(to_float min_int) *. 2.0))
    then -1l
    else Int64.(to_int32 (of_float @@ Float64.to_float x))

  let reinterpret_f32 = Float32.to_bits
end

module MInt64 = struct
  type t = int64

  let extend_i32_s x = Int64.of_int32 x

  let extend_i32_u x = Int64.logand (Int64.of_int32 x) 0x0000_0000_ffff_ffffL

  let trunc_f32_s x =
    if Float32.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      let mif = Int64.(to_float min_int) in
      Float32.(ge x @@ of_float @@ ~-.mif) || Float32.(lt x @@ of_float mif)
    then raise @@ Types.Trap "integer overflow"
    else Int64.of_float @@ Float32.to_float x

  let trunc_f32_u x =
    let mif = Int64.(to_float min_int) in
    if Float32.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      Float32.(ge x @@ of_float ~-.(mif *. 2.0))
      || Float32.(le x @@ of_float ~-.1.0)
    then raise @@ Types.Trap "integer overflow"
    else if Float32.(ge x @@ of_float ~-.mif) then
      Int64.(logxor (of_float (Float32.to_float x -. 0x1p63)) min_int)
    else Int64.of_float @@ Float32.to_float x

  let trunc_f64_s x =
    if Float64.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      let mif = Int64.(to_float min_int) in
      Float64.(ge x @@ of_float ~-.mif) || Float64.(lt x @@ of_float mif)
    then raise @@ Types.Trap "integer overflow"
    else Int64.of_float @@ Float64.to_float x

  let trunc_f64_u x =
    let mif = Int64.(to_float min_int) in
    if Float64.ne x x then raise @@ Types.Trap "invalid conversion to integer"
    else if
      Float64.(ge x @@ of_float (~-.mif *. 2.0))
      || Float64.(le x @@ of_float ~-.1.0)
    then raise @@ Types.Trap "integer overflow"
    else if Float64.(ge x @@ of_float ~-.mif) then
      Int64.(logxor (of_float (Float64.to_float x -. 0x1p63)) min_int)
    else Int64.of_float @@ Float64.to_float x

  let trunc_sat_f32_s x =
    if Float32.ne x x then 0L
    else
      let mif = Int64.(to_float min_int) in
      if Float32.(lt x @@ of_float mif) then Int64.min_int
      else if Float32.(ge x @@ of_float ~-.mif) then Int64.max_int
      else Int64.of_float (Float32.to_float x)

  let trunc_sat_f32_u x =
    if Float32.ne x x then 0L
    else
      let mif = Int64.(to_float min_int) in
      if Float32.(le x @@ of_float ~-.1.0) then 0L
      else if Float32.(ge x @@ of_float (~-.mif *. 2.0)) then -1L
      else if Float32.(ge x @@ of_float ~-.mif) then
        Int64.(
          logxor
            (of_float (Float32.to_float x -. 9223372036854775808.0))
            min_int )
      else Int64.of_float @@ Float32.to_float x

  let trunc_sat_f64_s x =
    if Float64.ne x x then 0L
    else
      let mif = Int64.(to_float min_int) in
      if Float64.(lt x @@ of_float mif) then Int64.min_int
      else if Float64.(ge x @@ of_float ~-.mif) then Int64.max_int
      else Int64.of_float @@ Float64.to_float x

  let trunc_sat_f64_u x =
    if Float64.ne x x then 0L
    else
      let mif = Int64.(to_float min_int) in
      if Float64.(le x @@ of_float ~-.1.0) then 0L
      else if Float64.(ge x @@ of_float @@ (~-.mif *. 2.0)) then -1L
      else if Float64.(ge x @@ of_float ~-.mif) then
        Int64.(
          logxor
            (of_float (Float64.to_float x -. 9223372036854775808.0))
            min_int )
      else Int64.of_float @@ Float64.to_float x

  let reinterpret_f64 = Float64.to_bits
end

module MFloat32 = struct
  type t = Float32.t

  let demote_f64 x =
    if Float64.eq x x then Float32.of_float @@ Float64.to_float x
    else
      let nan64bits = Float64.to_bits x in
      let sign_field =
        Int64.(shift_left (shift_right_logical nan64bits 63) 31)
      in
      let significand_field =
        Int64.(shift_right_logical (shift_left nan64bits 12) 41)
      in
      let fields = Int64.logor sign_field significand_field in
      let nan32bits = Int32.logor 0x7fc0_0000l (MInt32.wrap_i64 fields) in
      Float32.of_bits nan32bits

  let convert_i32_s x = Float32.of_float (Int32.to_float x)

  (*
   * Similar to convert_i64_u below, the high half of the i32 range are beyond
   * the range where f32 can represent odd numbers, though we do need to adjust
   * the least significant bit to round correctly.
   *)
  let convert_i32_u x =
    Float32.of_float
      Int32.(
        if Int32.ge x zero then to_float x
        else to_float (logor (shift_right_logical x 1) (logand x 1l)) *. 2.0 )

  (*
   * Values that are too large would get rounded when represented in f64,
   * but double rounding via i64->f64->f32 can produce inaccurate results.
   * Hence, for large values we shift right but make sure to accumulate the lost
   * bits in the least significant bit, such that rounding still is correct.
   *)
  let convert_i64_s (x : int64) =
    Float32.of_float
      Int64.(
        if Int64.lt (abs x) 0x10_0000_0000_0000L then to_float x
        else
          let r = if Int64.eq (logand x 0xfffL) 0L then 0L else 1L in
          to_float (logor (shift_right x 12) r) *. 0x1p12 )

  let convert_i64_u x =
    Float32.of_float
      Int64.(
        if Int64.lt_u x 0x10_0000_0000_0000L then to_float x
        else
          let r = if Int64.eq (logand x 0xfffL) 0L then 0L else 1L in
          to_float (logor (shift_right_logical x 12) r) *. 0x1p12 )

  let reinterpret_i32 = Float32.of_bits
end

module MFloat64 = struct
  type t = Float64.t

  let promote_f32 x =
    if Float32.eq x x then Float64.of_float @@ Float32.to_float x
    else
      let nan32bits = MInt64.extend_i32_u (Float32.to_bits x) in
      let sign_field =
        Int64.(shift_left (shift_right_logical nan32bits 31) 63)
      in
      let significand_field =
        Int64.(shift_right_logical (shift_left nan32bits 41) 12)
      in
      let fields = Int64.logor sign_field significand_field in
      let nan64bits = Int64.logor 0x7ff8_0000_0000_0000L fields in
      Float64.of_bits nan64bits

  let convert_i32_s x = Float64.of_float (Int32.to_float x)

  (*
   * Unlike the other convert_u functions, the high half of the i32 range is
   * within the range where f32 can represent odd numbers, so we can't do the
   * shift. Instead, we can use int64 signed arithmetic.
   *)
  let convert_i32_u x =
    Float64.of_float
      Int64.(to_float (logand (of_int32 x) 0x0000_0000_ffff_ffffL))

  let convert_i64_s x = Float64.of_float (Int64.to_float x)

  (*
   * Values in the low half of the int64 range can be converted with a signed
   * conversion. The high half is beyond the range where f64 can represent odd
   * numbers, so we can shift the value right, adjust the least significant
   * bit to round correctly, do a conversion, and then scale it back up.
   *)
  let convert_i64_u x =
    Float64.of_float
      Int64.(
        if Int64.ge x zero then to_float x
        else to_float (logor (shift_right_logical x 1) (logand x 1L)) *. 2.0 )

  let reinterpret_i64 = Float64.of_bits
end

module Int32 = MInt32
module Int64 = MInt64
module Float32 = MFloat32
module Float64 = MFloat64