aboutsummaryrefslogtreecommitdiff
path: root/kernel/instantiate.ml
blob: 9b4c1ae71053d5b2ce91def5237a4525e5704d72 (plain)
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
(* $Id$ *)

open Pp
open Util
open Names
open Generic
open Term
open Sign
open Constant
open Inductive
open Evd
open Environ

let is_id_inst ids args =
  let is_id id = function
    | VAR id' -> id = id'
    | _ -> false
  in
  List.for_all2 is_id ids args

let instantiate_constr ids c args =
  if is_id_inst ids args then
    c
  else
    replace_vars (List.combine ids (List.map make_substituend args)) c

let instantiate_type ids tty args =
  { body = instantiate_constr ids tty.body args;
    typ = tty.typ }

(* Constants. *)

(* constant_type gives the type of a constant *)
let constant_type env k =
  let (sp,args) = destConst k in
  let cb = lookup_constant sp env in
  instantiate_type 
    (ids_of_sign cb.const_hyps) cb.const_type (Array.to_list args)

let constant_value env k =
  let (sp,args) = destConst k in
  let cb = lookup_constant sp env in
  if not cb.const_opaque & defined_const env k then
    match cb.const_body with
      Some { contents = Cooked body } -> 
        instantiate_constr 
	  (ids_of_sign cb.const_hyps) body (Array.to_list args)
    | Some { contents = Recipe _ } ->
        anomalylabstrm "termenv__constant_value"
          [< 'sTR "a transparent constant which was not cooked" >]
    | None -> anomalylabstrm "termenv__constant_value"
          [< 'sTR "a defined constant as no body." >]
  else failwith "opaque"


(* existential_type gives the type of an existential *)
let existential_type env k = 
  let (sp,args) = destConst k in
  let evd = Evd.map (evar_map env) sp in
  instantiate_constr 
    (ids_of_sign evd.evar_hyps) evd.evar_concl.body (Array.to_list args)

(* existential_value gives the value of a defined existential *)
let existential_value env k =
  let (sp,args) = destConst k in
  if defined_const env k then
    let evd = Evd.map (evar_map env) sp in
    match evd.evar_body with
      | EVAR_DEFINED c ->
 	  instantiate_constr (ids_of_sign evd.evar_hyps) c (Array.to_list args)
      | _ -> anomalylabstrm "termenv__existential_value"
            [< 'sTR"The existential variable code just registered a" ;
               'sPC ; 'sTR"grave internal error." >]
  else 
    failwith "undefined existential"

(* Constants or existentials. *)

(* gives the value of a const *)
let const_or_ex_value env = function
  | DOPN (Const sp, _) as k -> 
      if is_existential k then
        existential_value env k
      else 
	constant_value env k
  | _ -> invalid_arg "const_or_ex_value"

(* gives the type of a const *)
let const_or_ex_type env = function
  | DOPN (Const sp, _) as k -> 
      if is_existential k then
	existential_type env k
      else 
	(constant_type env k).body
  | _ -> invalid_arg "const_or_ex_type"

let const_abst_opt_value env c =
  match c with
    | DOPN(Const sp,_) ->
	if evaluable_const env c then Some (const_or_ex_value env c) else None
    | DOPN(Abst sp,_) ->
	if evaluable_abst env c then Some (abst_value env c) else None
    | _ -> invalid_arg "const_abst_opt_value"

let mis_lc env mis =
  instantiate_constr (ids_of_sign mis.mis_mib.mind_hyps) mis.mis_mip.mind_lc
    (Array.to_list mis.mis_args)