aboutsummaryrefslogtreecommitdiffstats
path: root/backend/Liveness.v
diff options
context:
space:
mode:
authorxleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e>2013-08-12 13:09:20 +0000
committerxleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e>2013-08-12 13:09:20 +0000
commiteafbaf41e528cc9825a503c66739a66a92ca65a8 (patch)
tree631be83d097b863cfce0482e143cf1d45f7263e8 /backend/Liveness.v
parentf7d64b71170e0694c5c4fb38ab7d1a23a4bd4c2a (diff)
downloadcompcert-kvx-eafbaf41e528cc9825a503c66739a66a92ca65a8.tar.gz
compcert-kvx-eafbaf41e528cc9825a503c66739a66a92ca65a8.zip
Change interface of Kildall solvers to avoid precomputing the map pc -> list of successors.
git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@2305 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e
Diffstat (limited to 'backend/Liveness.v')
-rw-r--r--backend/Liveness.v3
1 files changed, 1 insertions, 2 deletions
diff --git a/backend/Liveness.v b/backend/Liveness.v
index b97455fc..23faf41c 100644
--- a/backend/Liveness.v
+++ b/backend/Liveness.v
@@ -110,7 +110,7 @@ Module RegsetLat := LFSet(Regset).
Module DS := Backward_Dataflow_Solver(RegsetLat)(NodeSetBackward).
Definition analyze (f: function): option (PMap.t Regset.t) :=
- DS.fixpoint (successors f) (transfer f) nil.
+ DS.fixpoint f.(fn_code) successors_instr (transfer f) nil.
(** Basic property of the liveness information computed by [analyze]. *)
@@ -122,7 +122,6 @@ Lemma analyze_solution:
Regset.Subset (transfer f s live!!s) live!!n.
Proof.
unfold analyze; intros. eapply DS.fixpoint_solution; eauto.
- unfold successors_list, successors. rewrite PTree.gmap1. rewrite H0. simpl. auto.
Qed.
(** Given an RTL function, compute (for every PC) the list of