diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index a573275d97ac..d05b0da8e85c 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2016-03-17  Joern Rennecke  <joern.rennecke@embecosm.com>
+
+	* config/i386/i386.md (*movv4qicc_insn+1..36): Pass
+	true as ALL_REGS argument to replace_rtx.
+
 2016-03-17  Richard Biener  <rguenther@suse.de>
 
 	PR debug/70271
diff --git a/gcc/config/epiphany/epiphany.md b/gcc/config/epiphany/epiphany.md
index 15a61513e975..18f96613ae6f 100644
--- a/gcc/config/epiphany/epiphany.md
+++ b/gcc/config/epiphany/epiphany.md
@@ -2026,8 +2026,8 @@
 {
   operands[10] = simplify_gen_subreg (<WMODE:MODE>mode, operands[3],
 				      <WMODE2:MODE>mode, 0);
-  replace_rtx (operands[2], operands[9], operands[3]);
-  replace_rtx (operands[2], operands[0], operands[10]);
+  replace_rtx (operands[2], operands[9], operands[3], true);
+  replace_rtx (operands[2], operands[0], operands[10], true);
   gcc_assert (!reg_overlap_mentioned_p (operands[0], operands[2]));
 })