matita/components/ng_tactics/nCicTacReduction.ml

   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: nCic.ml 9058 2008-10-13 17:42:30Z tassi $ *)
  13
  14 let rec normalize status ?(delta=0) ~subst ctx t =
  15  normalize_machine status ~delta ~subst ctx
  16   (fst (NCicReduction.reduce_machine status ~delta ~subst ctx (0,[],t,[])))
  17 and normalize_machine status ?(delta=0) ~subst ctx (k,e,t,s) =
  18  let t =
  19    if k = 0 then t
  20    else
  21      NCicSubstitution.psubst status ~avoid_beta_redexes:true
  22        (fun e -> normalize_machine status ~delta ~subst ctx (NCicReduction.from_env ~delta e)) e t in
  23  let t =
  24   match t with
  25      NCic.Meta (n,(s,lc)) ->
  26       let l = NCicUtils.expand_local_context lc in
  27       let l' = List.map (normalize status ~delta ~subst ctx) l in
  28        if l = l' then t
  29        else
  30         NCic.Meta (n,(s,NCic.Ctx l))
  31    | t -> NCicUtils.map status (fun h ctx -> h::ctx) ctx (normalize status ~delta ~subst) t
  32  in
  33  if s = [] then t
  34  else
  35   NCic.Appl
  36    (t::
  37     (List.map (fun i -> normalize_machine status ~delta ~subst ctx (NCicReduction.from_stack ~delta i)) s))
  38 ;;