gcc4/gcc/cfganal.c

168   sbitmap visited;
179   /* Allocate bitmap to track nodes that have been visited.  */
180   visited = sbitmap_alloc (last_basic_block);
182   /* None of the nodes in the CFG have been visited yet.  */
183   sbitmap_zero (visited);
200       /* Check if the edge destination has been visited yet.  */
201       if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
203 	  /* Mark that we have visited the destination.  */
204 	  SET_BIT (visited, dest->index);
209 	      /* Since the DEST node has been visited for the first
236   sbitmap_free (visited);
661   sbitmap visited;
667   /* Allocate bitmap to track nodes that have been visited.  */
668   visited = sbitmap_alloc (last_basic_block);
670   /* None of the nodes in the CFG have been visited yet.  */
671   sbitmap_zero (visited);
687       /* Check if the edge destination has been visited yet.  */
688       if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
690 	  /* Mark that we have visited the destination.  */
691 	  SET_BIT (visited, dest->index);
694 	    /* Since the DEST node has been visited for the first
713   sbitmap_free (visited);
717   DFS_ORDER if nonzero, marking the nodes visited in VISITED.  If
719   node.  Returns the number of nodes visited.  A depth first search
730   sbitmap visited;
736   /* Allocate bitmap to track nodes that have been visited.  */
737   visited = sbitmap_alloc (last_basic_block);
739   /* None of the nodes in the CFG have been visited yet.  */
740   sbitmap_zero (visited);
756       /* Check if the edge destination has been visited yet.  */
757       if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
759 	  /* Mark that we have visited the destination.  */
760 	  SET_BIT (visited, dest->index);
768 	    /* Since the DEST node has been visited for the first
792   sbitmap_free (visited);
794   /* The number of nodes visited should be the number of blocks.  */
801    store in the array DFS_ORDER, marking the nodes visited in VISITED.
802    Returns the number of nodes visited.
838   /* Allocate bitmap to track nodes that have been visited.  */
841   /* None of the nodes in the CFG have been visited yet.  */
912   /* A bitmap to keep track of visited blocks.  Allocating it each time
917   static sbitmap visited;
920 #define MARK_VISITED(BB) (SET_BIT (visited, (BB)->index + 2))
921 #define UNMARK_VISITED(BB) (RESET_BIT (visited, (BB)->index + 2))
922 #define VISITED_P(BB) (TEST_BIT (visited, (BB)->index + 2))
929   if (!visited)
932       visited = sbitmap_alloc (size);
933       sbitmap_zero (visited);
942       visited = sbitmap_resize (visited, size, 0);