diff options
| author | François Pottier <francois.pottier@inria.fr> | 2015-10-23 15:08:33 +0200 |
|---|---|---|
| committer | François Pottier <francois.pottier@inria.fr> | 2015-10-23 15:17:50 +0200 |
| commit | 136986c204af19341aeb455d72fe817b16fa6fff (patch) | |
| tree | 02e9178d9f2cf942bd32366891d480ff161406f6 /backend/Liveness.v | |
| parent | c46723c0169145d41d1879c236f53314456f1ba1 (diff) | |
| parent | 1cb3d93ff278ebbd0c6967c5f9401a97f9b618b4 (diff) | |
| download | compcert-136986c204af19341aeb455d72fe817b16fa6fff.tar.gz compcert-136986c204af19341aeb455d72fe817b16fa6fff.zip | |
Merge remote branch 'upstream/master' into clean
Conflicts:
Makefile.extr
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. - + |