matita/components/binaries/matex/ground.ml

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 module L = List
  13 module P = Printf
  14 module S = String
  15
  16 exception Error of string
  17
  18 (* interface functions ******************************************************)
  19
  20 let id x = x
  21
  22 let rec segments_of_string ss l s =
  23    match try Some (S.index s '/') with Not_found -> None with
  24       | None   -> s :: ss
  25       | Some i -> segments_of_string (S.sub s 0 i :: ss) (l-i-1) (S.sub s (i+1) (l-i-1))
  26
  27 let rec rev_map_concat map sep r = function
  28    | []                  -> r
  29    | s :: ss             ->
  30       if r = "" then rev_map_concat map sep (map s) ss else
  31       rev_map_concat map sep (map s ^ sep ^ r) ss
  32
  33 let fold_string map a s =
  34    let l = S.length s in
  35    let rec aux i a =
  36       if i >= l then a else aux (succ i) (map a s.[i])
  37    in
  38    aux 0 a
  39
  40 let rec rev_neg_filter filter r = function
  41    | []       -> r
  42    | hd :: tl ->
  43       if filter hd then rev_neg_filter filter r tl else rev_neg_filter filter (hd :: r) tl
  44
  45 let rec foldi_left mapi i a = function
  46    | []       -> a
  47    | hd :: tl -> foldi_left mapi (succ i) (mapi i a hd) tl
  48
  49 let rec rev_map_append map l r = match l with
  50    | []       -> r
  51    | hd :: tl -> rev_map_append map tl (map hd :: r)
  52
  53 let error s = raise (Error s)
  54
  55 let log s = P.eprintf "MaTeX: %s\n%!" s