helm/software/components/tactics/universe.mli

   1 (* Copyright (C) 2002, 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://cs.unibo.it/helm/.
  24  *)
  25
  26 type universe
  27
  28 val empty : universe
  29
  30
  31 val iter :
  32   universe ->
  33   (UriManager.uri Discrimination_tree.path -> Cic.term list -> unit) ->
  34   unit
  35
  36 (* retrieves the list of term that hopefully unify *)
  37 val get_candidates: universe -> Cic.term -> Cic.term list
  38
  39 (* index [univ] [key] [term] *)
  40 val index: universe -> Cic.term -> Cic.term -> universe
  41
  42 (* collapse non-indexable terms, removing coercions an unfolding the head
  43  * constant if any *)
  44 val keys: Cic.context -> Cic.term -> Cic.term list
  45
  46 (* collapse non-indexable terms, not removing coercions *)
  47 val key: Cic.term -> Cic.term
  48
  49 val in_universe: universe -> Cic.term -> Cic.term option
  50
  51 (* indexes the term and its unfolded both without coercions *)
  52 val index_term_and_unfolded_term:
  53   universe -> Cic.context -> Cic.term -> Cic.term -> universe
  54
  55 (* indexex the term without coercions, with coercions and unfolded without
  56  * coercions *)
  57 val index_local_term:
  58   universe -> Cic.context -> Cic.term -> Cic.term -> universe
  59
  60 (* pairs are (term,ty) *)
  61 val index_list:
  62     universe -> Cic.context -> (Cic.term*Cic.term) list -> universe
  63 val remove:
  64   universe -> Cic.context -> Cic.term -> Cic.term -> universe
  65 val remove_uri:
  66   universe -> UriManager.uri -> universe