package irmin
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=a44e018495336e0f632433fcae7b4e84699938a7110212da9e3818b35048fc3f
sha512=8dd9e9f09877a5541ee1be3387e041f63e6b522f9efac388d72199f965b0692f2502e93c1ddc2a5f959289fa2f75f06849582cffbcc201de19e9bd50413f6115
doc/irmin.type/Irmin_type/Type/index.html
Module Irmin_type.Type
Source
Yet-an-other type combinator library
Type
provides type combinators to define runtime representation for OCaml types and generic operations to manipulate values with a runtime type representation.
The type combinators supports all the usual type primitives but also compact definitions of records and variants. It also allows the definition of run-time representations of recursive types.
Type Combinators
The type for runtime representation of values of type 'a
.
The type of integer used to store buffers, list or array lengths.
Primitives
int
is a representation of integers. Binary serialization uses a varying-width representation.
list t
is a representation of lists of values of type t
.
array t
is a representation of arrays of values of type t
.
triple x y z
is a representation of values of type x * y * z
.
result a b
is a representation of values of type (a, b) result
.
An uninhabited type, defined as a variant with no constructors.
Records
The type for fields holding values of type 'b
and belonging to a record of type 'a
.
field n t g
is the representation of the field n
of type t
with getter g
. Raises. Invalid_argument
if n
is not valid UTF-8.
The name n
must not be used by any other field
in the record.
For instance:
type manuscript = { title : string option }
let manuscript = field "title" (option string) (fun t -> t.title)
r |+ f
is the open record r
augmented with the field f
.
sealr r
seals the open record r
. Raises. Invalid_argument
if two or more fields share the same name.
Putting all together:
type menu = { restaurant : string; items : (string * int32) list }
let t =
record "t" (fun restaurant items -> { restaurant; items })
|+ field "restaurant" string (fun t -> t.restaurant)
|+ field "items" (list (pair string int32)) (fun t -> t.items)
|> sealr
Variants
The type for representing variant cases of type 'a
with patterns of type 'b
.
The type for representing patterns for a variant of type 'a
.
case0 n v
is a representation of a variant constructor v
with no arguments and name n
. Raises. Invalid_argument
if n
is not valid UTF-8.
The name n
must not by used by any other case0
in the record.
For instance:
type t = Foo
let foo = case0 "Foo" Foo
case1 n t c
is a representation of a variant constructor c
with an argument of type t
and name n
. Raises. Invalid_argument
if n
is not valid UTF-8.
The name n
must not by used by any other case1
in the record.
For instance:
type t = Foo of string
let foo = case1 "Foo" string (fun s -> Foo s)
v |~ c
is the open variant v
augmented with the case c
.
sealv v
seals the open variant v
. Raises. Invalid_argument
if two or more cases of same arity share the same name.
Putting all together:
type t = Foo | Bar of string
let t =
variant "t" (fun foo bar -> function Foo -> foo | Bar s -> bar s)
|~ case0 "Foo" Foo
|~ case1 "Bar" string (fun x -> Bar x)
|> sealv
enum n cs
is a representation of the variant type called n
with singleton cases cs
. e.g.
type t = Foo | Bar | Toto
let t = enum "t" [ ("Foo", Foo); ("Bar", Bar); ("Toto", Toto) ]
Raises. Invalid_argument
if two or more cases share the same name.
Recursive definitions
Type
allows a limited description of recursive records and variants.
TODO: describe the limitations, e.g. only regular recursion and no use of the generics inside the mu*
functions and the usual caveats with recursive values (such as infinite loops on most of the generics which don't check sharing).
mu f
is the representation r
such that r = mu r
.
For instance:
type x = { x : x option }
let x =
mu (fun x ->
record "x" (fun x -> { x }) |+ field "x" x (fun x -> x.x) |> sealr)
mu2 f
is the representations r
and s
such that r, s = mu2 r s
.
For instance:
type r = { foo : int; bar : string list; z : z option }
and z = { x : int; r : r list }
(* Build the representation of [r] knowing [z]'s. *)
let mkr z =
record "r" (fun foo bar z -> { foo; bar; z })
|+ field "foo" int (fun t -> t.foo)
|+ field "bar" (list string) (fun t -> t.bar)
|+ field "z" (option z) (fun t -> t.z)
|> sealr
(* And the representation of [z] knowing [r]'s. *)
let mkz r =
record "z" (fun x r -> { x; r })
|+ field "x" int (fun t -> t.x)
|+ field "r" (list r) (fun t -> t.r)
|> sealr
(* Tie the loop. *)
let r, z = mu2 (fun r z -> (mkr z, mkz y))
Generic Operations
Given a value 'a t
, it is possible to define generic operations on value of type 'a
such as pretty-printing, parsing and unparsing.
equal t
is the equality function between values of type t
.
JSON converters
The type for JSON encoders.
The type for JSON decoders.
Similar to dump
but pretty-prints the JSON representation instead of the OCaml one. See encode_json
for details about the encoding.
For instance:
type t = { foo : int option; bar : string list }
let t =
record "r" (fun foo bar -> { foo; bar })
|+ field "foo" (option int) (fun t -> t.foo)
|+ field "bar" (list string) (fun t -> t.bar)
|> sealr
let s = Fmt.strf "%a\n" (pp t) { foo = None; bar = [ "foo" ] }
(* s is "{ foo = None; bar = [\"foo\"]; }" *)
let j = Fmt.strf "%a\n" (pp_json t) { foo = None; bar = [ "foo" ] }
(* j is "{ \"bar\":[\"foo\"] }" *)
NOTE: this will automatically convert JSON fragments to valid JSON objects by adding an enclosing array if necessary.
encode_json t e
encodes t
into the jsonm encoder e
. The encoding is a relatively straightforward translation of the OCaml structure into JSON. The main highlights are:
- The unit value
()
is translated into the empty object{}
. - OCaml ints are translated into JSON floats.
- OCaml strings are translated into JSON strings. You must then ensure that the OCaml strings contains only valid UTF-8 characters.
- OCaml options are translated differently depending on context: record fields with a value of
None
are removed from the JSON object; record fields with a value ofSome x
are automatically unboxed into x; and outside of records,None
is translated intonull
andSome x
into{"some": x'}
withx'
the JSON encoding ofx
. - Variant cases built using
case0
are represented as strings. - Variant cases built using
case1
are represented as a record with one field; the field name is the name of the variant.
NOTE: this can be used to encode JSON fragments. It's the responsibility of the caller to ensure that the encoded JSON fragment fits properly into a well-formed JSON object.
decode_json t e
decodes values of type t
from the jsonm decoder e
.
decode_json_lexemes
is similar to decode_json
but uses an already decoded list of JSON lexemes instead of a decoder.
to_json_string
is encode_json
with a string encoder.
of_json_string
is decode_json
with a string decoder .
Binary Converters
The type for binary encoders. If headers
is not set, do not output extra length headers for buffers.
The type for binary decoders. IF headers
is not set, do not read extra length header for buffers and consider the whole buffer instead.
The type for size function related to binary encoder/decoders.
encode_bin t
is the binary encoder for values of type t
.
decode_bin t
is the binary decoder for values of type t
.
to_bin_string t x
use encode_bin
to convert x
, of type t
, to a string.
NOTE: When t
is Type.string
or Type.bytes
, the original buffer x
is not prefixed by its size as encode_bin
would do. If t
is Type.string
, the result is x
(without copy).
of_bin_string t s
is v
such that s = to_bin_string t v
.
NOTE: When t
is Type.string
, the result is s
(without copy).
size_of t x
is either the size of encode_bin t x
or the binary encoding of x
, if the backend is not able to pre-compute serialisation lengths.
Customs converters
val v :
cli:('a pp * 'a of_string) ->
json:('a encode_json * 'a decode_json) ->
bin:('a encode_bin * 'a decode_bin * 'a size_of) ->
equal:('a -> 'a -> bool) ->
compare:('a -> 'a -> int) ->
short_hash:(?seed:int -> 'a -> int) ->
pre_hash:'a bin_seq ->
'a t
val like :
?cli:('a pp * 'a of_string) ->
?json:('a encode_json * 'a decode_json) ->
?bin:('a encode_bin * 'a decode_bin * 'a size_of) ->
?equal:('a -> 'a -> bool) ->
?compare:('a -> 'a -> int) ->
?short_hash:('a -> int) ->
?pre_hash:'a bin_seq ->
'a t ->
'a t
val map :
?cli:('a pp * 'a of_string) ->
?json:('a encode_json * 'a decode_json) ->
?bin:('a encode_bin * 'a decode_bin * 'a size_of) ->
?equal:('a -> 'a -> bool) ->
?compare:('a -> 'a -> int) ->
?short_hash:('a -> int) ->
?pre_hash:'a bin_seq ->
'b t ->
('b -> 'a) ->
('a -> 'b) ->
'a t