contrib/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);
662   sbitmap visited;
671   /* Allocate bitmap to track nodes that have been visited.  */
672   visited = sbitmap_alloc (last_basic_block);
674   /* None of the nodes in the CFG have been visited yet.  */
675   sbitmap_zero (visited);
691       /* Check if the edge destination has been visited yet.  */
692       if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
694 	  /* Mark that we have visited the destination.  */
695 	  SET_BIT (visited, dest->index);
698 	    /* Since the DEST node has been visited for the first
720   sbitmap_free (visited);
725   PRE_ORDER if nonzero, marking the nodes visited in VISITED.  If
727   node.  Returns the number of nodes visited.  A depth first search
743   sbitmap visited;
760   /* Allocate bitmap to track nodes that have been visited.  */
761   visited = sbitmap_alloc (last_basic_block);
763   /* None of the nodes in the CFG have been visited yet.  */
764   sbitmap_zero (visited);
780       /* Check if the edge destination has been visited yet.  */
781       if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
783 	  /* Mark that we have visited the destination.  */
784 	  SET_BIT (visited, dest->index);
792 	    /* Since the DEST node has been visited for the first
816   sbitmap_free (visited);
825       /* The number of nodes visited should be the number of blocks.  */
829     /* The number of nodes visited should be the number of blocks minus
830        the entry and exit blocks which are not visited here.  */
837    store in the array DFS_ORDER, marking the nodes visited in VISITED.
838    Returns the number of nodes visited.
873   /* Allocate bitmap to track nodes that have been visited.  */
876   /* None of the nodes in the CFG have been visited yet.  */
946   /* A bitmap to keep track of visited blocks.  Allocating it each time
951   static sbitmap visited;
954 #define MARK_VISITED(BB) (SET_BIT (visited, (BB)->index))
955 #define UNMARK_VISITED(BB) (RESET_BIT (visited, (BB)->index))
956 #define VISITED_P(BB) (TEST_BIT (visited, (BB)->index))
963   if (!visited)
966       visited = sbitmap_alloc (size);
967       sbitmap_zero (visited);
976       visited = sbitmap_resize (visited, size, 0);