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.
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_______________________________________________________________ *)
12 (* $Id: terms.mli 9822 2009-06-03 15:37:06Z tassi $ *)
14 module type NCicContext =
16 val metasenv : NCic.metasenv
17 val subst : NCic.substitution
18 val context : NCic.context
21 module NCicBlob(C : NCicContext) : Terms.Blob with type t = NCic.term = struct
25 let eq x y = NCicReduction.alpha_eq C.metasenv C.subst C.context x y;;
29 | NCic.Rel i, NCic.Rel j -> i-j
30 | NCic.Meta (i,_), NCic.Meta (j,_) -> i-j
31 | NCic.Const r1, NCic.Const r2 -> NReference.compare r1 r2
32 | NCic.Appl l1, NCic.Appl l2 -> FoUtils.lexicograph compare l1 l2
33 | NCic.Rel _, ( NCic.Meta _ | NCic.Const _ | NCic.Appl _ ) -> ~-1
34 | ( NCic.Meta _ | NCic.Const _ | NCic.Appl _ ), NCic.Rel _ -> 1
35 | NCic.Const _, ( NCic.Meta _ | NCic.Appl _ ) -> ~-1
36 | ( NCic.Meta _ | NCic.Appl _ ), NCic.Const _ -> 1
37 | NCic.Appl _, NCic.Meta _ -> ~-1
38 | NCic.Meta _, NCic.Appl _ -> 1
43 if NCicReduction.alpha_eq C.metasenv C.subst C.context x y then 0
48 NCicPp.ppterm ~context:C.context ~metasenv:C.metasenv ~subst:C.subst t;;
50 let rec embed = function
51 | NCic.Meta (i,_) -> Terms.Var i, [i]
53 let rec aux acc l = function
55 |hd::tl -> if List.mem hd l then aux acc l tl else aux (hd::acc) l tl
57 let res,vars = List.fold_left
58 (fun (r,v) t -> let r1,v1 = embed t in (r1::r),aux [] v v1) ([],[]) l
59 in (Terms.Node (List.rev res)), vars
60 | t -> Terms.Leaf t, []
63 let embed t = fst (embed t) ;;
67 NCicMetaSubst.saturate ~delta:max_int C.metasenv C.subst C.context
71 if args = [] then Terms.Leaf t
72 else Terms.Node (Terms.Leaf t :: List.map embed args)
74 let sty = embed sty in
80 OCic2NCic.reference_of_oxuri
81 (UriManager.uri_of_string
82 "cic:/matita/logic/equality/eq.ind#xpointer(1/1)")