package cactus
Source file field.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 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(* * Copyright (c) 2021 Tarides <contact@tarides.com> * Copyright (c) 2021 Gabriel Belouze <gabriel.belouze@ens.psl.eu> * * Permission to use, copy, modify, and distribute this software for any * purpose with or without fee is hereby granted, provided that the above * copyright notice and this permission notice appear in all copies. * * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. *) include Field_intf module MakeInt (Size : SIZE) = struct type t = int let size = Size.size let get, set = match size with | 1 -> Bytes.((fun b ~off -> get_uint8 b off), fun b ~off -> set_uint8 b off) | 2 -> Bytes.((fun b ~off -> get_uint16_be b off), fun b ~off -> set_uint16_be b off) | 4 -> Bytes. ( (fun b ~off -> get_int32_be b off |> Int32.to_int), fun b ~off t -> t |> Int32.of_int |> set_int32_be b off ) | 8 -> Bytes. ( (fun b ~off -> get_int64_be b off |> Int64.to_int), fun b ~off t -> t |> Int64.of_int |> set_int64_be b off ) | n -> failwith (Fmt.str "Unsupported int length %i" n) let set ~marker buff ~off t = marker (); set buff ~off t let from_t = Fun.id let to_t = Fun.id let pp = Fmt.int let pp_raw ppf buff ~off = Bytes.sub_string buff off size |> Hex.of_string |> Hex.show |> Fmt.string ppf end module MakeBool (Size : SIZE) = struct type t = bool let size = Size.size let set ~marker b ~off t = marker (); Bytes.set b off (if t then '\255' else '\254') let get b ~off = match Bytes.get b off with | '\255' -> true | '\254' -> false | c -> Fmt.str "Unknown bool with code %i" (Char.code c) |> failwith let from_t = Fun.id let to_t = Fun.id let pp = Fmt.bool let pp_raw ppf buff ~off = Bytes.sub_string buff off size |> Hex.of_string |> Hex.show |> Fmt.string ppf end module MakeString (Size : SIZE) = struct type t = string let size = Size.size let set ~marker b ~off t = assert (String.length t = size); marker (); Bytes.blit_string t 0 b off size let get b ~off = Bytes.sub_string b off size let from_t = Fun.id let to_t = Fun.id let pp = Fmt.string let pp_raw ppf buff ~off = Bytes.sub_string buff off size |> Hex.of_string |> Hex.show |> Fmt.string ppf end module MakeCommon (Params : Params.S) : COMMON = struct module Version = MakeInt (struct let size = Params.version_sz end) module Magic = MakeString (struct let size = Params.magic_sz end) module Address = MakeInt (struct let size = Params.page_address_sz end) module Pointer = MakeInt (struct let minimal_size = Params.page_sz - 1 |> Fmt.str "%x" |> String.length |> fun x -> (x + 1) / 2 let size = [ 1; 2; 4; 8 ] |> List.filter (( <= ) minimal_size) |> List.hd end) module Kind = struct type t = kind [@@deriving repr] let size = Params.tree_height_sz let of_depth n = if n = 0 then Leaf else Node n let to_depth t = match t with Leaf -> 0 | Node n -> n module AsInt = MakeInt (struct let size = size end) let of_int i = if i = 0 then Leaf else Node i let to_int t = match t with Leaf -> 0 | Node n -> n let from_t = Fun.id let to_t = Fun.id let get b ~off = AsInt.get b ~off |> of_int let set ~marker b ~off t = t |> to_int |> AsInt.set ~marker b ~off let pp = Repr.pp t let pp_raw ppf buff ~off = Bytes.sub_string buff off size |> Hex.of_string |> Hex.show |> Fmt.string ppf end end