From a6c0e7c3ad355c1242d6a0fbd9ef94c72f1c4ad5 Mon Sep 17 00:00:00 2001
From: msozeau
Date: Thu, 12 Jul 2007 15:28:34 +0000
Subject: An optimization to simplify generated obligations removing
 unnecessary let-in's.

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@9981 85f007b7-540e-0410-9357-904b9bb8a0f7
---
 contrib/subtac/eterm.ml | 22 ++++++++++++----------
 1 file changed, 12 insertions(+), 10 deletions(-)

diff --git a/contrib/subtac/eterm.ml b/contrib/subtac/eterm.ml
index 9b174967fb..dd4535c33e 100644
--- a/contrib/subtac/eterm.ml
+++ b/contrib/subtac/eterm.ml
@@ -71,24 +71,26 @@ let subst_vars acc n t =
     substrec 0 t
 
 (** Rewrite type of an evar ([ H1 : t1, ... Hn : tn |- concl ])
-  to a product : forall H1 : t1, ..., forall Hn : tn, concl.
+    to a product : forall H1 : t1, ..., forall Hn : tn, concl.
     Changes evars and hypothesis references to variable references.
+    A little optimization: don't include unnecessary let-ins and their dependencies.
 *)
 let etype_of_evar evs hyps concl =
   let rec aux acc n = function
       (id, copt, t) :: tl ->
 	let t', s = subst_evar_constr evs n t in
 	let t'' = subst_vars acc 0 t' in
-	let copt', s = 
-	  match copt with
+	let rest, s' = aux (id :: acc) (succ n) tl in
+	let s' = Intset.union s s' in
+	  (match copt with
 	      Some c -> 
-		let c', s' = subst_evar_constr evs n c in
-		  Some c', Intset.union s s'
-	    | None -> None, s
-	in
-	let copt' = option_map (subst_vars acc 0) copt' in
- 	let rest, s' = aux (id :: acc) (succ n) tl in
-	  mkNamedProd_or_LetIn (id, copt', t'') rest, Intset.union s' s
+		if noccurn 1 rest then lift (-1) rest, s'
+		else
+		  let c', s'' = subst_evar_constr evs n c in
+		  let c' = subst_vars acc 0 c' in
+		    mkNamedProd_or_LetIn (id, Some c', t'') rest, Intset.union s'' s'
+	    | None -> 
+		mkNamedProd_or_LetIn (id, None, t'') rest, s')
     | [] ->
 	let t', s = subst_evar_constr evs n concl in
 	  subst_vars acc 0 t', s
-- 
cgit v1.2.3