2007-02-07 00:59:16 -08:00
|
|
|
(***********************************************************************)
|
|
|
|
(* ocamlbuild *)
|
|
|
|
(* *)
|
|
|
|
(* Nicolas Pouillard, Berke Durak, projet Gallium, INRIA Rocquencourt *)
|
|
|
|
(* *)
|
|
|
|
(* Copyright 2007 Institut National de Recherche en Informatique et *)
|
|
|
|
(* en Automatique. All rights reserved. This file is distributed *)
|
|
|
|
(* under the terms of the Q Public License version 1.0. *)
|
|
|
|
(* *)
|
|
|
|
(***********************************************************************)
|
|
|
|
|
2009-03-03 08:54:58 -08:00
|
|
|
|
2007-02-07 00:59:16 -08:00
|
|
|
(* Original author: Nicolas Pouillard *)
|
|
|
|
(** Some signatures from the standard library. *)
|
|
|
|
|
|
|
|
module type LIST = sig
|
|
|
|
val length : 'a list -> int
|
|
|
|
val hd : 'a list -> 'a
|
|
|
|
val tl : 'a list -> 'a list
|
|
|
|
val nth : 'a list -> int -> 'a
|
|
|
|
val rev : 'a list -> 'a list
|
|
|
|
val append : 'a list -> 'a list -> 'a list
|
|
|
|
val rev_append : 'a list -> 'a list -> 'a list
|
|
|
|
val concat : 'a list list -> 'a list
|
|
|
|
val flatten : 'a list list -> 'a list
|
|
|
|
val iter : ('a -> unit) -> 'a list -> unit
|
|
|
|
val map : ('a -> 'b) -> 'a list -> 'b list
|
|
|
|
val rev_map : ('a -> 'b) -> 'a list -> 'b list
|
|
|
|
val fold_left : ('a -> 'b -> 'a) -> 'a -> 'b list -> 'a
|
|
|
|
val fold_right : ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
|
|
|
|
val iter2 : ('a -> 'b -> unit) -> 'a list -> 'b list -> unit
|
|
|
|
val map2 : ('a -> 'b -> 'c) -> 'a list -> 'b list -> 'c list
|
|
|
|
val rev_map2 : ('a -> 'b -> 'c) -> 'a list -> 'b list -> 'c list
|
|
|
|
val fold_left2 : ('a -> 'b -> 'c -> 'a) -> 'a -> 'b list -> 'c list -> 'a
|
|
|
|
val fold_right2 :
|
|
|
|
('a -> 'b -> 'c -> 'c) -> 'a list -> 'b list -> 'c -> 'c
|
|
|
|
val for_all : ('a -> bool) -> 'a list -> bool
|
|
|
|
val exists : ('a -> bool) -> 'a list -> bool
|
|
|
|
val for_all2 : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
|
|
|
|
val exists2 : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
|
|
|
|
val mem : 'a -> 'a list -> bool
|
|
|
|
val memq : 'a -> 'a list -> bool
|
|
|
|
val find : ('a -> bool) -> 'a list -> 'a
|
|
|
|
val filter : ('a -> bool) -> 'a list -> 'a list
|
|
|
|
val find_all : ('a -> bool) -> 'a list -> 'a list
|
|
|
|
val partition : ('a -> bool) -> 'a list -> 'a list * 'a list
|
|
|
|
val assoc : 'a -> ('a * 'b) list -> 'b
|
|
|
|
val assq : 'a -> ('a * 'b) list -> 'b
|
|
|
|
val mem_assoc : 'a -> ('a * 'b) list -> bool
|
|
|
|
val mem_assq : 'a -> ('a * 'b) list -> bool
|
|
|
|
val remove_assoc : 'a -> ('a * 'b) list -> ('a * 'b) list
|
|
|
|
val remove_assq : 'a -> ('a * 'b) list -> ('a * 'b) list
|
|
|
|
val split : ('a * 'b) list -> 'a list * 'b list
|
|
|
|
val combine : 'a list -> 'b list -> ('a * 'b) list
|
|
|
|
val sort : ('a -> 'a -> int) -> 'a list -> 'a list
|
|
|
|
val stable_sort : ('a -> 'a -> int) -> 'a list -> 'a list
|
|
|
|
val fast_sort : ('a -> 'a -> int) -> 'a list -> 'a list
|
|
|
|
val merge : ('a -> 'a -> int) -> 'a list -> 'a list -> 'a list
|
|
|
|
end
|
|
|
|
|
|
|
|
module type STRING = sig
|
|
|
|
external length : string -> int = "%string_length"
|
|
|
|
external get : string -> int -> char = "%string_safe_get"
|
|
|
|
external set : string -> int -> char -> unit = "%string_safe_set"
|
|
|
|
external create : int -> string = "caml_create_string"
|
|
|
|
val make : int -> char -> string
|
|
|
|
val copy : string -> string
|
|
|
|
val sub : string -> int -> int -> string
|
|
|
|
val fill : string -> int -> int -> char -> unit
|
|
|
|
val blit : string -> int -> string -> int -> int -> unit
|
|
|
|
val concat : string -> string list -> string
|
|
|
|
val iter : (char -> unit) -> string -> unit
|
|
|
|
val escaped : string -> string
|
|
|
|
val index : string -> char -> int
|
|
|
|
val rindex : string -> char -> int
|
|
|
|
val index_from : string -> int -> char -> int
|
|
|
|
val rindex_from : string -> int -> char -> int
|
|
|
|
val contains : string -> char -> bool
|
|
|
|
val contains_from : string -> int -> char -> bool
|
|
|
|
val rcontains_from : string -> int -> char -> bool
|
|
|
|
val uppercase : string -> string
|
|
|
|
val lowercase : string -> string
|
|
|
|
val capitalize : string -> string
|
|
|
|
val uncapitalize : string -> string
|
|
|
|
type t = string
|
|
|
|
val compare : t -> t -> int
|
|
|
|
external unsafe_get : string -> int -> char = "%string_unsafe_get"
|
|
|
|
external unsafe_set : string -> int -> char -> unit
|
|
|
|
= "%string_unsafe_set"
|
|
|
|
external unsafe_blit : string -> int -> string -> int -> int -> unit
|
|
|
|
= "caml_blit_string" "noalloc"
|
|
|
|
external unsafe_fill : string -> int -> int -> char -> unit
|
|
|
|
= "caml_fill_string" "noalloc"
|
|
|
|
end
|