1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
(************************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2016 *)
(* \VV/ **************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(************************************************************************)
open Pp
open CErrors
open Names
(** Local universes and constraints declarations *)
type universe_decl =
(Id.t Loc.located list, Univ.Constraint.t) Misctypes.gen_universe_decl
let default_univ_decl =
let open Misctypes in
{ univdecl_instance = [];
univdecl_extensible_instance = true;
univdecl_constraints = Univ.Constraint.empty;
univdecl_extensible_constraints = true }
let interp_univ_constraints env evd cstrs =
let open Misctypes in
let u_of_id x =
match x with
| Misctypes.GProp -> Loc.tag Univ.Level.prop
| GSet -> Loc.tag Univ.Level.set
| GType None | GType (Some (_, Anonymous)) ->
user_err ~hdr:"interp_constraint"
(str "Cannot declare constraints on anonymous universes")
| GType (Some (loc, Name id)) ->
try loc, Evd.universe_of_name evd (Id.to_string id)
with Not_found ->
user_err ?loc ~hdr:"interp_constraint" (str "Undeclared universe " ++ Id.print id)
in
let interp (evd,cstrs) (u, d, u') =
let lloc, ul = u_of_id u and rloc, u'l = u_of_id u' in
let cstr = (ul,d,u'l) in
let cstrs' = Univ.Constraint.add cstr cstrs in
try let evd = Evd.add_constraints evd (Univ.Constraint.singleton cstr) in
evd, cstrs'
with Univ.UniverseInconsistency e ->
user_err ~hdr:"interp_constraint" (str "Universe inconsistency" (* TODO *))
in
List.fold_left interp (evd,Univ.Constraint.empty) cstrs
let interp_univ_decl env decl =
let open Misctypes in
let pl = decl.univdecl_instance in
let evd = Evd.from_ctx (Evd.make_evar_universe_context env (Some pl)) in
let evd, cstrs = interp_univ_constraints env evd decl.univdecl_constraints in
let decl = { univdecl_instance = pl;
univdecl_extensible_instance = decl.univdecl_extensible_instance;
univdecl_constraints = cstrs;
univdecl_extensible_constraints = decl.univdecl_extensible_constraints }
in evd, decl
let interp_univ_decl_opt env l =
match l with
| None -> Evd.from_env env, default_univ_decl
| Some decl -> interp_univ_decl env decl
|
