diff options
author | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2013-08-12 13:09:20 +0000 |
---|---|---|
committer | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2013-08-12 13:09:20 +0000 |
commit | eafbaf41e528cc9825a503c66739a66a92ca65a8 (patch) | |
tree | 631be83d097b863cfce0482e143cf1d45f7263e8 /backend/Liveness.v | |
parent | f7d64b71170e0694c5c4fb38ab7d1a23a4bd4c2a (diff) | |
download | compcert-eafbaf41e528cc9825a503c66739a66a92ca65a8.tar.gz compcert-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.v | 3 |
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 |