package coq
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=36577b55f4a4b1c64682c387de7abea932d0fd42fc0cd5406927dca344f53587
doc/coq-core.library/Nametab/index.html
Module Nametab
Source
This module contains the tables for globalization.
These globalization tables associate internal object references to qualified names (qualid). There are three classes of names:
- 1a) internal kernel names:
kernel_name
,constant
,inductive
,module_path
,DirPath.t
- 1b) other internal names:
global_reference
,abbreviation
,extended_global_reference
,global_dir_reference
, ...
- 2) full, non ambiguous user names:
full_path
- 3) non necessarily full, possibly ambiguous user names:
reference
andqualid
Most functions in this module fall into one of the following categories:
push : visibility -> full_user_name -> object_reference -> unit
Registers the
object_reference
to be referred to by thefull_user_name
(and its suffixes according tovisibility
).full_user_name
can either be afull_path
or aDirPath.t
.exists : full_user_name -> bool
Is the
full_user_name
already attributed as an absolute user name of some object?locate : qualid -> object_reference
Finds the object referred to by
qualid
or raisesNot_found
full_name : qualid -> full_user_name
Finds the full user name referred to by
qualid
or raisesNot_found
shortest_qualid_of : object_reference -> user_name
The
user_name
can be for example the shortest non ambiguousqualid
or thefull_user_name
orId.t
. Such a function can also have a local context argument.
Object prefix morally contains the "prefix" naming of an object to be stored by library
, where obj_dir
is the "absolute" path and obj_mp
is the current "module" prefix.
Thus, for an object living inside Module A. Section B.
the prefix would be:
{ obj_dir = "A.B"; obj_mp = "A"; }
Note that obj_dir
is a "path" that is to say, as opposed to obj_mp
which is a single module name.
to this type are mapped DirPath.t
's in the nametab
Raises a globalization error
Register visibility of things
The visibility can be registered either
- for all suffixes not shorter then a given int -- when the object is loaded inside a module -- or
- for a precise suffix, when the module containing (the module containing ...) the object is opened (imported)
The following functions perform globalization of qualified names
These functions globalize a (partially) qualified name or fail with Not_found
These functions globalize user-level references into global references, like locate
and co, but raise a nice error message in case of failure
These functions locate all global references with a given suffix; if qualid
is valid as such, it comes first in the list
Experimental completion support, API is _unstable_
completion_canditates qualid
will return the list of global references that have qualid
as a prefix. UI usually will want to compose this with shortest_qualid_of_global
Mapping a full path to a global reference
These functions tell if the given absolute name is already taken
These functions locate qualids into full user names
Reverse lookup
Finding user names corresponding to the given internal name
Returns the full path bound to a global reference or syntactic definition, and the (full) dirpath associated to a module path
A universe_id might not be registered with a corresponding user name.
Returns in particular the dirpath or the basename of the full path associated to global reference
Printing of global references using names as short as possible.
The shortest_qualid
functions given an object with user_name
Coq.A.B.x, try to find the shortest among x, B.x, A.B.x and Coq.A.B.x that denotes the same object.
val shortest_qualid_of_global :
?loc:Loc.t ->
Names.Id.Set.t ->
Names.GlobRef.t ->
Libnames.qualid
val shortest_qualid_of_abbreviation :
?loc:Loc.t ->
Names.Id.Set.t ->
Globnames.abbreviation ->
Libnames.qualid
val shortest_qualid_of_universe :
?loc:Loc.t ->
'u Names.Id.Map.t ->
Univ.UGlobal.t ->
Libnames.qualid
In general we have a UnivNames.universe_binders
around rather than a Id.Set.t
Generic name handling
NOT FOR PUBLIC USE YET. Plugin writers, please do not rely on this API.