Reduction speedup (a.k.a. better sharing):

[helm.git] / helm / software / components / ng_kernel / nCicReduction.mli

diff --git a/helm/software/components/ng_kernel/nCicReduction.mli b/helm/software/components/ng_kernel/nCicReduction.mli
index 5943c926053758ea35dd95bbebd933eea6a54b44..9cff07d8fd0b9e623245f12ab6cdf09d24936bcf 100644 (file)
--- a/helm/software/components/ng_kernel/nCicReduction.mli
+++ b/helm/software/components/ng_kernel/nCicReduction.mli
@@ -11,19 +11,44 @@
 
 (* $Id$ *)
 
+exception AssertFailure of string Lazy.t;;
+
 val whd : 
-  ?delta:int -> ?subst:NCic.substitution -> 
+  ?delta:int -> subst:NCic.substitution -> 
   NCic.context -> NCic.term -> 
     NCic.term
 
+val set_get_relevance : 
+  (metasenv:NCic.metasenv -> subst:NCic.substitution ->
+   NCic.context -> NCic.term -> NCic.term list -> bool list) -> unit
+
 val are_convertible :
-  ?subst:NCic.substitution ->
-  (subst:NCic.substitution ->
-   NCic.context -> NCic.term -> bool list) ->
+  metasenv:NCic.metasenv -> subst:NCic.substitution ->
   NCic.context -> NCic.term -> NCic.term -> bool
 
 
 (* performs head beta/(delta)/cast reduction; the default is to not perform
    delta reduction; if provided, ~upto is the maximum number of beta redexes
    reduced *)
-val head_beta_reduce: ?delta:int -> ?upto:int -> NCic.term -> NCic.term
+val head_beta_reduce: 
+  ?delta:int -> ?upto:int -> ?subst:NCic.substitution -> NCic.term -> NCic.term
+
+type stack_item
+type environment_item
+
+type machine = int * environment_item list * NCic.term * stack_item list
+
+val reduce_machine : 
+     delta:int -> ?subst:NCic.substitution -> NCic.context -> machine -> 
+      machine * bool
+val from_stack : delta:int -> stack_item -> machine
+val unwind : machine -> NCic.term
+
+val split_prods:
+ subst:NCic.substitution -> NCic.context -> int -> NCic.term ->
+  NCic.context * NCic.term
+
+(* to be used outside the kernel *)
+val alpha_eq:
+ NCic.metasenv -> NCic.substitution ->
+  NCic.context -> NCic.term -> NCic.term -> bool