aboutsummaryrefslogtreecommitdiff
path: root/kernel/reduction.mli
diff options
context:
space:
mode:
authorherbelin2000-12-26 10:55:31 +0000
committerherbelin2000-12-26 10:55:31 +0000
commit4116276142fd33901239def9d45fe41ffbcb248b (patch)
tree13367907b41b82642de10e684d4490bc02255573 /kernel/reduction.mli
parent3f5e8953a136d4e9ac5e1f5c616315911e39f4b0 (diff)
Déplacement du type stack de Reduction vers Closure et utilisation pour accélérer la réduction dans Closure
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@1221 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'kernel/reduction.mli')
-rw-r--r--kernel/reduction.mli21
1 files changed, 4 insertions, 17 deletions
diff --git a/kernel/reduction.mli b/kernel/reduction.mli
index 7828ff940e..600cdd8230 100644
--- a/kernel/reduction.mli
+++ b/kernel/reduction.mli
@@ -14,20 +14,7 @@ open Closure
exception Elimconst
-(*s A [stack] is a context of arguments, arguments are pushed by
- [append_stack] one array at a time but popped with [decomp_stack]
- one by one *)
-
-type stack
-val empty_stack : stack
-val append_stack : constr array -> stack -> stack
-val decomp_stack : stack -> (constr * stack) option
-val list_of_stack : stack -> constr list
-val stack_assign : stack -> int -> constr -> stack
-val stack_args_size : stack -> int
-val app_stack : constr * stack -> constr
-
-type state = constr * stack
+type state = constr * constr stack
type 'a contextual_reduction_function = env -> 'a evar_map -> constr -> constr
type 'a reduction_function = 'a contextual_reduction_function
@@ -58,7 +45,7 @@ val strong_prodspine : local_reduction_function -> local_reduction_function
val stack_reduction_of_reduction :
'a reduction_function -> 'a state_reduction_function
i*)
-val stacklam : (state -> 'a) -> constr list -> constr -> stack -> 'a
+val stacklam : (state -> 'a) -> constr list -> constr -> constr stack -> 'a
(*s Generic Optimized Reduction Function using Closures *)
@@ -148,9 +135,9 @@ val whd_programs : 'a reduction_function
type fix_reduction_result = NotReducible | Reduced of state
-val fix_recarg : fixpoint -> stack -> (int * constr) option
+val fix_recarg : fixpoint -> constr stack -> (int * constr) option
val reduce_fix : local_state_reduction_function -> fixpoint
- -> stack -> fix_reduction_result
+ -> constr stack -> fix_reduction_result
(*s Conversion Functions (uses closures, lazy strategy) *)