diff options
author | Jacques-Henri Jourdan <jacques-henri.jourdan@inria.fr> | 2015-11-04 03:04:21 +0100 |
---|---|---|
committer | Jacques-Henri Jourdan <jacques-henri.jourdan@inria.fr> | 2015-11-04 03:04:21 +0100 |
commit | 5664fddcab15ef4482d583673c75e07bd1e96d0a (patch) | |
tree | 878b22860e69405ba5cf6fd2798731dac8ce660c /backend/Liveness.v | |
parent | b960c83725d7e185ac5c6e3c0d6043c7dcd2f556 (diff) | |
parent | fe73ed58ef80da7c53c124302a608948fb190229 (diff) | |
download | compcert-5664fddcab15ef4482d583673c75e07bd1e96d0a.tar.gz compcert-5664fddcab15ef4482d583673c75e07bd1e96d0a.zip |
Merge remote-tracking branch 'origin/master' into parser_fix
Diffstat (limited to 'backend/Liveness.v')
-rw-r--r-- | backend/Liveness.v | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/backend/Liveness.v b/backend/Liveness.v index b8a5f965..16533158 100644 --- a/backend/Liveness.v +++ b/backend/Liveness.v @@ -60,7 +60,7 @@ Fixpoint reg_list_dead an instruction is that a register is live before if either it is one of the arguments of the instruction, or it is not the result of the instruction and it is live after. - However, if the result of a side-effect-free instruction is not + However, if the result of a side-effect-free instruction is not live ``after'', the whole instruction will be removed later (since it computes a useless result), thus its arguments need not be live ``before''. *) @@ -122,11 +122,11 @@ Lemma analyze_solution: In s (successors_instr i) -> Regset.Subset (transfer f s live!!s) live!!n. Proof. - unfold analyze; intros. eapply DS.fixpoint_solution; eauto. - intros. unfold transfer; rewrite H2. apply DS.L.eq_refl. + unfold analyze; intros. eapply DS.fixpoint_solution; eauto. + intros. unfold transfer; rewrite H2. apply DS.L.eq_refl. Qed. -(** Given an RTL function, compute (for every PC) the list of +(** Given an RTL function, compute (for every PC) the list of pseudo-registers that are used for the last time in the instruction at PC. These are the registers that are used or defined by the instruction and dead afterwards. *) @@ -145,4 +145,4 @@ Definition last_uses (f: function) : PTree.t (list reg) := | Some live => PTree.map (last_uses_at live) f.(fn_code) end. - + |