helm/software/components/ng_kernel/nCicReduction.mli

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 (* $Id$ *)
  13
  14 val whd :
  15   ?delta:int -> subst:NCic.substitution ->
  16   NCic.context -> NCic.term ->
  17     NCic.term
  18
  19 val set_get_relevance :
  20   (metasenv:NCic.metasenv -> subst:NCic.substitution ->
  21    NCic.context -> NCic.term -> NCic.term list -> bool list) -> unit
  22
  23 val are_convertible :
  24   metasenv:NCic.metasenv -> subst:NCic.substitution ->
  25   NCic.context -> NCic.term -> NCic.term -> bool
  26
  27
  28 (* performs head beta/(delta)/cast reduction; the default is to not perform
  29    delta reduction; if provided, ~upto is the maximum number of beta redexes
  30    reduced *)
  31 val head_beta_reduce: ?delta:int -> ?upto:int -> NCic.term -> NCic.term
  32
  33 type stack_item
  34 type environment_item
  35
  36 type machine = int * environment_item list * NCic.term * stack_item list
  37
  38 val reduce_machine :
  39      delta:int -> ?subst:NCic.substitution -> NCic.context -> machine ->
  40       machine * bool
  41 val from_stack : stack_item -> machine
  42 val unwind : machine -> NCic.term
  43