From a26b6952a1a61c00f8ecafce7ad6bd6576352814 Mon Sep 17 00:00:00 2001
From: herbelin <herbelin@85f007b7-540e-0410-9357-904b9bb8a0f7>
Date: Tue, 21 Oct 2003 12:07:04 +0000
Subject: Nouvelle fonction cherchant tous les noms d'un suffixe donne

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@4687 85f007b7-540e-0410-9357-904b9bb8a0f7
---
 library/nametab.ml  | 29 +++++++++++++++++++++++++++--
 library/nametab.mli |  7 +++++++
 2 files changed, 34 insertions(+), 2 deletions(-)

diff --git a/library/nametab.ml b/library/nametab.ml
index c6ab79557..08b09a4a0 100755
--- a/library/nametab.ml
+++ b/library/nametab.ml
@@ -71,6 +71,7 @@ module type NAMETREE = sig
   val exists : user_name -> 'a t -> bool
   val user_name : qualid -> 'a t -> user_name
   val shortest_qualid : Idset.t -> user_name -> 'a t -> qualid
+  val find_prefixes : qualid -> 'a t -> 'a list
 end
 
 module Make(U:UserName) : NAMETREE with type user_name = U.t 
@@ -212,7 +213,7 @@ let shortest_qualid ctx uname tab =
   let hidden = Idset.mem id ctx in
   let rec find_uname pos dir (path,tab) = match path with
     | Absolute (u,_) | Relative (u,_)
-          when u=uname && not(pos=[] && hidden) -> List.rev pos 
+          when u=uname && not(pos=[] && hidden) -> List.rev pos
     | _ -> 
 	match dir with 
 	    [] -> raise Not_found
@@ -221,7 +222,25 @@ let shortest_qualid ctx uname tab =
   let ptab = Idmap.find id tab in
   let found_dir = find_uname [] dir ptab in
     make_qualid (make_dirpath found_dir) id
-    
+
+let push_node node l =
+  match node with
+  | Absolute (_,o) | Relative (_,o) when not (List.mem o l) -> o::l
+  | _ -> l
+
+let rec flatten_idmap tab l =
+  ModIdmap.fold (fun _ (current,idtab) l ->
+    flatten_idmap idtab (push_node current l)) tab l
+
+let rec search_prefixes (current,modidtab) = function
+  | modid :: path -> search_prefixes (ModIdmap.find modid modidtab) path
+  | [] -> List.rev (flatten_idmap  modidtab (push_node current []))
+      
+let find_prefixes qid tab =
+  try
+    let (dir,id) = repr_qualid qid in
+    search_prefixes (Idmap.find id tab) (repr_dirpath dir)
+  with Not_found -> []
 
 end
 
@@ -373,6 +392,12 @@ let locate_section qid =
     | DirClosedSection dir -> dir
     | _ -> raise Not_found
 
+let locate_all qid = 
+  List.fold_right (fun a l -> match a with TrueGlobal a -> a::l | _ -> l)
+    (SpTab.find_prefixes qid !the_ccitab) []
+
+let extended_locate_all qid = SpTab.find_prefixes qid !the_ccitab
+
 (* Derived functions *)
 
 let locate_constant qid =
diff --git a/library/nametab.mli b/library/nametab.mli
index f1af6c171..d436c4437 100755
--- a/library/nametab.mli
+++ b/library/nametab.mli
@@ -93,6 +93,13 @@ val global_inductive : reference -> inductive
 (* This locates also syntactic definitions *)
 val extended_locate : qualid -> extended_global_reference
 
+(* This locates all names with a given suffix, if qualid is valid as
+   such, it comes first in the list *)
+val extended_locate_all : qualid -> extended_global_reference list
+
+(* This locates all global references with a given suffixe *)
+val locate_all : qualid -> global_reference list
+
 val locate_obj : qualid -> section_path
 
 val locate_constant : qualid -> constant
-- 
cgit v1.2.3