| Dead -> "Dead"
;;
-let path_string_of =
- let rec aux arity = function
+let path_string_of t =
+ let rec aux arity depth = function
| NCic.Appl ((NCic.Meta _|NCic.Implicit _)::_) -> [Variable]
| NCic.Appl (NCic.Lambda _ :: _) -> [Variable] (* maybe we should b-reduce *)
| NCic.Appl [] -> assert false
+ | NCic.Appl l when depth > 10 || List.length l > 50 -> [Variable]
| NCic.Appl (hd::tl) ->
- aux (List.length tl) hd @ List.flatten (List.map (aux 0) tl)
+ aux (List.length tl) depth hd @
+ List.flatten (List.map (aux 0 (depth+1)) tl)
| NCic.Lambda _ | NCic.Prod _ -> [Variable]
(* I think we should CicSubstitution.subst Implicit t *)
| NCic.LetIn _ -> [Variable] (* z-reduce? *)
| NCic.Const (NReference.Ref (u,_)) -> [Constant (u, arity)]
| NCic.Match _ -> [Dead]
in
- aux 0
+ aux 0 0 t
;;
let compare e1 e2 =