diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 9f4ff42fc29..ad04a21c0b3 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2016-10-17  Richard Biener  <rguenther@suse.de>
+
+	* bb-reorder.c (reorder_basic_blocks_simple): Clear BB_VISITED
+	before using it.
+
 2016-10-17  Prathamesh Kulkarni  <prathamesh.kulkarni@linaro.org>
 
 	PR tree-optimization/71636
diff --git a/gcc/bb-reorder.c b/gcc/bb-reorder.c
index ef1c476f318..85bc5698090 100644
--- a/gcc/bb-reorder.c
+++ b/gcc/bb-reorder.c
@@ -2355,7 +2355,10 @@ reorder_basic_blocks_simple (void)
      To start with, everything points to itself, nothing is assigned yet.  */
 
   FOR_ALL_BB_FN (bb, cfun)
-    bb->aux = bb;
+    {
+      bb->aux = bb;
+      bb->flags &= ~BB_VISITED;
+    }
 
   EXIT_BLOCK_PTR_FOR_FN (cfun)->aux = 0;