helm/ocaml/cic_disambiguation/disambiguateTypes.ml

   1 (* Copyright (C) 2004, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://helm.cs.unibo.it/
  24  *)
  25
  26 (*
  27 type term = CicNotationPt.term
  28 type tactic = (term, term, GrafiteAst.reduction, string) GrafiteAst.tactic
  29 type tactical = (term, term, GrafiteAst.reduction, string) GrafiteAst.tactical
  30 type script_entry =
  31   | Command of tactical
  32   | Comment of CicNotationPt.location * string
  33 type script = CicNotationPt.location * script_entry list
  34 *)
  35
  36 type domain_item =
  37   | Id of string               (* literal *)
  38   | Symbol of string * int     (* literal, instance num *)
  39   | Num of int                 (* instance num *)
  40
  41 exception Invalid_choice of string Lazy.t
  42
  43 module OrderedDomain =
  44   struct
  45     type t = domain_item
  46     let compare = Pervasives.compare
  47   end
  48
  49 (* module Domain = Set.Make (OrderedDomain) *)
  50 module Environment =
  51 struct
  52   module Environment' = Map.Make (OrderedDomain)
  53
  54   include Environment'
  55
  56   let cons k v env =
  57     try
  58       let current = find k env in
  59       let dsc, _ = v in
  60       add k (v :: (List.filter (fun (dsc', _) -> dsc' <> dsc) current)) env
  61     with Not_found ->
  62       add k [v] env
  63
  64   let hd list_env =
  65     try
  66       map List.hd list_env
  67     with Failure _ -> assert false
  68
  69   let fold_flatten f env base =
  70     fold
  71       (fun k l acc -> List.fold_right (fun v acc -> f k v acc) l acc)
  72       env base
  73
  74 end
  75
  76 type codomain_item =
  77   string *  (* description *)
  78   (environment -> string -> Cic.term list -> Cic.term)
  79     (* environment, literal number, arguments as needed *)
  80
  81 and environment = codomain_item Environment.t
  82
  83 type multiple_environment = codomain_item list Environment.t
  84
  85
  86 (** adds a (name,uri) list l to a disambiguation environment e **)
  87 let multiple_env_of_list l e =
  88   List.fold_left
  89    (fun e (name,descr,t) -> Environment.cons (Id name) (descr,fun _ _ _ -> t) e)
  90    e l
  91
  92 let env_of_list l e =
  93   List.fold_left
  94    (fun e (name,descr,t) -> Environment.add (Id name) (descr,fun _ _ _ -> t) e)
  95    e l
  96
  97 module type Callbacks =
  98   sig
  99     val interactive_user_uri_choice:
 100       selection_mode:[`SINGLE | `MULTIPLE] ->
 101       ?ok:string ->
 102       ?enable_button_for_non_vars:bool ->
 103       title:string -> msg:string -> id:string -> UriManager.uri list ->
 104       UriManager.uri list
 105     val interactive_interpretation_choice:
 106       (string * string) list list -> int list
 107     val input_or_locate_uri:
 108       title:string -> ?id:string -> unit -> UriManager.uri
 109   end
 110
 111 let string_of_domain_item = function
 112   | Id s -> Printf.sprintf "ID(%s)" s
 113   | Symbol (s, i) -> Printf.sprintf "SYMBOL(%s,%d)" s i
 114   | Num i -> Printf.sprintf "NUM(instance %d)" i
 115
 116 let string_of_domain dom =
 117   String.concat "; " (List.map string_of_domain_item dom)
 118
 119 let floc_of_loc (loc_begin, loc_end) =
 120   let floc_begin =
 121     { Lexing.pos_fname = ""; Lexing.pos_lnum = -1; Lexing.pos_bol = -1;
 122       Lexing.pos_cnum = loc_begin }
 123   in
 124   let floc_end = { floc_begin with Lexing.pos_cnum = loc_end } in
 125   (floc_begin, floc_end)
 126
 127 let dummy_floc = floc_of_loc (-1, -1)
 128