matita/components/grafite_parser/grafiteDisambiguate.ml

   1 (*
   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 exception BaseUriNotSetYet
  29
  30 let singleton msg = function
  31   | [x], _ -> x
  32   | l, _   ->
  33       let debug =
  34          Printf.sprintf "GrafiteDisambiguate.singleton (%s): %u interpretations"
  35          msg (List.length l)
  36       in
  37       prerr_endline debug; assert false
  38
  39 let __Implicit = "__Implicit__"
  40 let __Closed_Implicit = "__Closed_Implicit__"
  41
  42 let ncic_mk_choice = function
  43   | LexiconAst.Symbol_alias (name, _, dsc) ->
  44      if name = __Implicit then
  45        dsc, `Sym_interp (fun _ -> NCic.Implicit `Term)
  46      else if name = __Closed_Implicit then
  47        dsc, `Sym_interp (fun _ -> NCic.Implicit `Closed)
  48      else
  49        DisambiguateChoices.lookup_symbol_by_dsc
  50         ~mk_implicit:(function
  51            | true -> NCic.Implicit `Closed
  52            | false -> NCic.Implicit `Term)
  53         ~mk_appl:(function
  54            (NCic.Appl l)::tl -> NCic.Appl (l@tl) | l -> NCic.Appl l)
  55         ~term_of_nref:(fun nref -> NCic.Const nref)
  56        name dsc
  57   | LexiconAst.Number_alias (_, dsc) ->
  58      let desc,f = DisambiguateChoices.nlookup_num_by_dsc dsc in
  59       desc, `Num_interp
  60        (fun num -> match f with `Num_interp f -> f num | _ -> assert false)
  61   | LexiconAst.Ident_alias (name, uri) ->
  62      uri, `Sym_interp
  63       (fun l->assert(l = []);
  64         let nref = NReference.reference_of_string uri in
  65          NCic.Const nref)
  66 ;;
  67
  68
  69 let mk_implicit b =
  70   match b with
  71   | false ->
  72       LexiconAst.Symbol_alias (__Implicit,-1,"Fake Implicit")
  73   | true ->
  74       LexiconAst.Symbol_alias (__Closed_Implicit,-1,"Fake Closed Implicit")
  75 ;;
  76
  77 let nlookup_in_library
  78   interactive_user_uri_choice input_or_locate_uri item
  79 =
  80   match item with
  81   | DisambiguateTypes.Id id ->
  82      (try
  83        let references = NCicLibrary.resolve id in
  84         List.map
  85          (fun u -> LexiconAst.Ident_alias (id,NReference.string_of_reference u)
  86          ) references
  87       with
  88        NCicEnvironment.ObjectNotFound _ -> [])
  89   | _ -> []
  90 ;;
  91
  92 let fix_instance item l =
  93  match item with
  94     DisambiguateTypes.Symbol (_,n) ->
  95      List.map
  96       (function
  97           LexiconAst.Symbol_alias (s,_,d) -> LexiconAst.Symbol_alias (s,n,d)
  98         | _ -> assert false
  99       ) l
 100   | DisambiguateTypes.Num n ->
 101      List.map
 102       (function
 103           LexiconAst.Number_alias (_,d) -> LexiconAst.Number_alias (n,d)
 104         | _ -> assert false
 105       ) l
 106   | DisambiguateTypes.Id _ -> l
 107 ;;
 108
 109
 110 let disambiguate_nterm expty estatus context metasenv subst thing
 111 =
 112   let diff, metasenv, subst, cic =
 113     singleton "first"
 114       (NCicDisambiguate.disambiguate_term
 115         ~rdb:estatus
 116         ~aliases:estatus#lstatus.LexiconEngine.aliases
 117         ~expty
 118         ~universe:(Some estatus#lstatus.LexiconEngine.multi_aliases)
 119         ~lookup_in_library:nlookup_in_library
 120         ~mk_choice:ncic_mk_choice
 121         ~mk_implicit ~fix_instance
 122         ~description_of_alias:LexiconAst.description_of_alias
 123         ~context ~metasenv ~subst thing)
 124   in
 125   let estatus = LexiconEngine.set_proof_aliases estatus diff in
 126    metasenv, subst, estatus, cic
 127 ;;
 128
 129
 130 type pattern =
 131   NotationPt.term Disambiguate.disambiguator_input option *
 132   (string * NCic.term) list * NCic.term option
 133
 134 let disambiguate_npattern (text, prefix_len, (wanted, hyp_paths, goal_path)) =
 135   let interp path = NCicDisambiguate.disambiguate_path path in
 136   let goal_path = HExtlib.map_option interp goal_path in
 137   let hyp_paths = List.map (fun (name, path) -> name, interp path) hyp_paths in
 138   let wanted =
 139     match wanted with None -> None | Some x -> Some (text,prefix_len,x)
 140   in
 141    (wanted, hyp_paths, goal_path)
 142 ;;
 143
 144 let disambiguate_reduction_kind text prefix_len lexicon_status_ref = function
 145   | `Unfold (Some t) -> assert false (* MATITA 1.0 *)
 146   | `Normalize
 147   | `Simpl
 148   | `Unfold None
 149   | `Whd as kind -> kind
 150 ;;
 151
 152 let disambiguate_auto_params
 153   disambiguate_term metasenv context (oterms, params)
 154 =
 155   match oterms with
 156     | None -> metasenv, (None, params)
 157     | Some terms ->
 158         let metasenv, terms =
 159           List.fold_right
 160             (fun t (metasenv, terms) ->
 161                let metasenv,t = disambiguate_term context metasenv t in
 162                  metasenv,t::terms) terms (metasenv, [])
 163         in
 164           metasenv, (Some terms, params)
 165 ;;
 166
 167 let disambiguate_just disambiguate_term context metasenv =
 168  function
 169     `Term t ->
 170       let metasenv,t = disambiguate_term context metasenv t in
 171        metasenv, `Term t
 172   | `Auto params ->
 173       let metasenv,params = disambiguate_auto_params disambiguate_term metasenv
 174        context params
 175       in
 176        metasenv, `Auto params
 177 ;;
 178
 179 let disambiguate_nobj estatus ?baseuri (text,prefix_len,obj) =
 180   let uri =
 181    let baseuri =
 182      match baseuri with Some x -> x | None -> raise BaseUriNotSetYet
 183    in
 184    let name =
 185      match obj with
 186      | NotationPt.Inductive (_,(name,_,_,_)::_)
 187      | NotationPt.Record (_,name,_,_) -> name ^ ".ind"
 188      | NotationPt.Theorem (_,name,_,_,_) -> name ^ ".con"
 189      | NotationPt.Inductive _ -> assert false
 190    in
 191      NUri.uri_of_string (baseuri ^ "/" ^ name)
 192   in
 193   let diff, _, _, cic =
 194    singleton "third"
 195     (NCicDisambiguate.disambiguate_obj
 196       ~lookup_in_library:nlookup_in_library
 197       ~description_of_alias:LexiconAst.description_of_alias
 198       ~mk_choice:ncic_mk_choice
 199       ~mk_implicit ~fix_instance
 200       ~uri
 201       ~rdb:estatus
 202       ~aliases:estatus#lstatus.LexiconEngine.aliases
 203       ~universe:(Some estatus#lstatus.LexiconEngine.multi_aliases)
 204       (text,prefix_len,obj)) in
 205   let estatus = LexiconEngine.set_proof_aliases estatus diff in
 206    estatus, cic
 207 ;;
 208
 209 let disambiguate_command estatus (text,prefix_len,cmd)=
 210   match cmd with
 211    | GrafiteAst.Include _
 212    | GrafiteAst.Print _
 213    | GrafiteAst.Set _ as cmd ->
 214        estatus,cmd