matita/components/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 (* $Id$ *)
  27
  28 type 'a expected_type = [ `XTNone       (* unknown *)
  29                         | `XTSome of 'a (* the given term *)
  30                         | `XTSort       (* any sort *)
  31                         | `XTInd        (* any (co)inductive type *)
  32                         ]
  33
  34 type domain_item =
  35   | Id of string               (* literal *)
  36   | Symbol of string * int     (* literal, instance num *)
  37   | Num of int                 (* instance num *)
  38
  39 exception Invalid_choice of (Stdpp.location * string) Lazy.t
  40
  41 module OrderedDomain =
  42   struct
  43     type t = domain_item
  44     let compare = Pervasives.compare
  45   end
  46
  47 (* module Domain = Set.Make (OrderedDomain) *)
  48 module Environment =
  49 struct
  50   module Environment' = Map.Make (OrderedDomain)
  51
  52   include Environment'
  53
  54   let find k env =
  55    match k with
  56       Symbol (sym,_n) ->
  57        (try find k env
  58         with Not_found -> find (Symbol (sym,0)) env)
  59     | Num _n ->
  60        (try find k env
  61         with Not_found -> find (Num 0) env)
  62     | _ -> find k env
  63
  64   let cons desc_of_alias k v env =
  65     try
  66       let current = find k env in
  67       let dsc = desc_of_alias v in
  68       add k (v :: (List.filter (fun x -> desc_of_alias x <> dsc) current)) env
  69     with Not_found ->
  70       add k [v] env
  71 end
  72
  73 type 'term codomain_item =
  74   string *  (* description *)
  75    [`Num_interp of string -> 'term
  76    |`Sym_interp of 'term list -> 'term]
  77
  78 type interactive_user_uri_choice_type =
  79   selection_mode:[`SINGLE | `MULTIPLE] ->
  80   ?ok:string ->
  81   ?enable_button_for_non_vars:bool ->
  82   title:string -> msg:string -> id:string -> NReference.reference list ->
  83    NReference.reference list
  84
  85 type interactive_interpretation_choice_type = string -> int ->
  86   (Stdpp.location list * string * string) list list -> int list
  87
  88 type input_or_locate_uri_type =
  89   title:string -> ?id:string -> unit -> NReference.reference option
  90
  91 let string_of_domain_item = function
  92   | Id s -> Printf.sprintf "ID(%s)" s
  93   | Symbol (s, i) -> Printf.sprintf "SYMBOL(%s,%d)" s i
  94   | Num i -> Printf.sprintf "NUM(instance %d)" i