(* Copyright (C) 2004, HELM Team.
 * 
 * This file is part of HELM, an Hypertextual, Electronic
 * Library of Mathematics, developed at the Computer Science
 * Department, University of Bologna, Italy.
 * 
 * HELM is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 * 
 * HELM is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with HELM; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
 * MA  02111-1307, USA.
 * 
 * For details, see the HELM World-Wide-Web page,
 * http://helm.cs.unibo.it/
 *)

(** {2 Disambiguation interface} *)

type ('alias,'ast_thing,'metasenv,'subst,'thing,'ugraph) disamb_result =
  | Disamb_success of ('ast_thing * 'metasenv * 'subst * 'thing * 'ugraph) list 
  | Disamb_failure of 
      (('ast_thing * 'alias option * Stdpp.location * string) list * Stdpp.location) list

exception NoWellTypedInterpretation of (Stdpp.location * string)

exception PathNotWellFormed

type 'a disambiguator_input = string * int * 'a
    
type domain = domain_tree list
and domain_tree = 
  Node of Stdpp.location list * DisambiguateTypes.domain_item * domain

type ('term,'metasenv,'subst,'graph) test_result =
  | Ok of 'term * 'metasenv * 'subst * 'graph
  | Ko of (Stdpp.location * string) Lazy.t
  | Uncertain of (Stdpp.location * string) Lazy.t

exception Try_again of string Lazy.t

(*
val set_choose_uris_callback:
  DisambiguateTypes.interactive_user_uri_choice_type -> unit

val set_choose_interp_callback:
  DisambiguateTypes.interactive_interpretation_choice_type -> unit

val set_choose_disamb_callback:
  DisambiguateTypes.interactive_ast_choice_type -> unit

(** @raise Ambiguous_input if called, default value for internal
  * choose_uris_callback if not set otherwise with set_choose_uris_callback
  * above *)
val mono_uris_callback: DisambiguateTypes.interactive_user_uri_choice_type

(** @raise Ambiguous_input if called, default value for internal
  * choose_interp_callback if not set otherwise with set_choose_interp_callback
  * above *)
val mono_interp_callback: DisambiguateTypes.interactive_interpretation_choice_type
*)

val resolve : 
  env:'alias1 DisambiguateTypes.InterprEnv.t ->
  universe: GrafiteAst.alias_spec list DisambiguateTypes.Environment.t ->
  mk_choice:('alias1 -> 'term DisambiguateTypes.codomain_item) ->
  DisambiguateTypes.InterprEnv.key -> 'alias1 option -> 
   [`Num_arg of string | `Args of 'term list] -> 'term

val find_in_context: string -> string option list -> int
val domain_of_term: context:
  string option list -> NotationPt.term -> domain
val domain_of_obj: 
  context:string option list -> NotationPt.term NotationPt.obj -> domain

val disambiguate_thing:
  context:'context ->
  metasenv:'metasenv ->
  subst:'subst ->
  use_coercions:bool ->
  string_context_of_context:('context -> string option list) ->
  initial_ugraph:'ugraph ->
  expty: 'refined_thing option ->
  mk_implicit:(bool -> 'alias) ->
  description_of_alias:('alias -> string) ->
  fix_instance:(DisambiguateTypes.domain_item -> 'alias list -> 'alias list) ->
  aliases:'alias DisambiguateTypes.InterprEnv.t ->
  universe:GrafiteAst.alias_spec list DisambiguateTypes.Environment.t ->
  lookup_in_library:(
    DisambiguateTypes.interactive_user_uri_choice_type ->
    DisambiguateTypes.input_or_locate_uri_type ->
    DisambiguateTypes.Environment.key ->
    'alias list) ->
  uri:'uri ->
  pp_thing:('ast_thing -> string) ->
  pp_term:(NotationPt.term -> string) ->
  domain_of_thing:(context: string option list -> 'ast_thing -> domain) ->
  interpretate_thing:(
    context:'context ->
    env:'alias DisambiguateTypes.InterprEnv.t ->
    universe: GrafiteAst.alias_spec list DisambiguateTypes.Environment.t ->
    uri:'uri ->
    is_path:bool -> 
    'ast_thing -> 
    localization_tbl:'cichash -> 
      'raw_thing) ->
  refine_thing:(
    'metasenv -> 'subst -> 'context -> 'uri -> use_coercions:bool ->
    'raw_thing -> 'refined_thing option -> 'ugraph -> localization_tbl:'cichash -> 
      ('refined_thing, 'metasenv,'subst,'ugraph) test_result) ->
  visit:(pp_term:(NotationPt.term -> string) ->
         (NotationPt.term -> bool) -> 'ast_thing -> 
        ((NotationPt.term -> 'ast_thing) * NotationPt.term * Stdpp.location) option) -> 
  mk_localization_tbl:(int -> 'cichash) ->
  'ast_thing disambiguator_input ->
  (GrafiteAst.alias_spec,'ast_thing,'metasenv,'subst,'refined_thing,'ugraph) disamb_result 

type 'ast marked_ast = 
  (NotationPt.term -> 'ast) * NotationPt.term * Stdpp.location

val bfvisit :
  pp_term:(NotationPt.term -> string) -> 
  (NotationPt.term -> bool) ->
   NotationPt.term -> (NotationPt.term marked_ast) option

val bfvisit_obj :
  pp_term:(NotationPt.term -> string) -> 
  (NotationPt.term -> bool) ->
   NotationPt.term NotationPt.obj -> 
  ((NotationPt.term NotationPt.obj) marked_ast) option