]> matita.cs.unibo.it Git - helm.git/blob - matitaB/components/ng_tactics/nCicTacReduction.ml
Fixed indentation, which is semantic in Haskell.
[helm.git] / matitaB / 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  assert (delta=0);
19  let t = 
20    if k = 0 then t
21    else
22      NCicSubstitution.psubst status ~avoid_beta_redexes:true  
23        (fun e -> normalize_machine status ~delta ~subst ctx (NCicReduction.from_env ~delta e)) e t in
24  let t =
25   match t with
26      NCic.Meta (n,(s,lc)) ->
27       let l = NCicUtils.expand_local_context lc in
28       let l' = List.map (normalize status ~delta ~subst ctx) l in
29        if l = l' then t
30        else
31         NCic.Meta (n,(s,NCic.Ctx l))
32    | t -> NCicUtils.map status (fun h ctx -> h::ctx) ctx (normalize status ~delta ~subst) t
33  in
34  if s = [] then t 
35  else
36   NCic.Appl
37    (t::
38     (List.map (fun i -> normalize_machine status ~delta ~subst ctx (NCicReduction.from_stack ~delta i)) s))
39 ;;