llvm/Analysis/RegionInfo.h

10 // Calculate a program structure tree built out of single entry single exit
141 /// @brief A single entry single exit Region.
152 /// BasicBlocks that merge several entry or exit edges so that after the merge
153 /// just one entry and one exit edge exists.
160 /// leaving the Region. It is not an element of the Region. The exit BasicBlock,
211   // The exit BasicBlock of this region.
213   BasicBlock *exit;
242   /// @param Exit   The exit basic block of the region.
263   /// @brief Replace the exit basic block of the region with the new basic
266   /// @param BB  The new exit basic block of the region.
278   /// @brief Recursively replace the exit basic block of the region.
280   /// This function replaces the exit basic block with a new basic block. It
281   /// also updates all child regions that have the same exit basic block as
284   /// @param NewExit The new exit basic block.
287   /// @brief Get the exit BasicBlock of the Region.
288   /// @return The exit BasicBlock of the Region, NULL if this is the TopLevel
290   BasicBlock *getExit() const { return exit; }
313   bool isTopLevelRegion() const { return exit == NULL; }
330   /// @brief Return the first block of this region's single exit edge,
333   /// @return The BasicBlock starting this region's single exit edge,
339   /// A region is simple if it has exactly one exit and one entry edge.
512       // Mark the exit of the region as visited, so that the children of the
513       // exit and the exit itself, i.e. the block outside the region will never
596   // entry, because it was inherited from exit. In the other case there is an
597   // edge going from entry to BB without passing exit.
599                            BasicBlock* exit) const;
601   // isRegion - Check if entry and exit surround a valid region, based on
603   bool isRegion(BasicBlock* entry, BasicBlock* exit) const;
605   // insertShortCut - Saves a shortcut pointing from entry to exit.
607   void insertShortCut(BasicBlock* entry, BasicBlock* exit,
615   bool isTrivialRegion(BasicBlock *entry, BasicBlock *exit) const;
617   // createRegion - Creates a single entry single exit region.
618   Region *createRegion(BasicBlock *entry, BasicBlock *exit);
641   // edge and exactly one exit edge.
678   /// @brief Return the exit of the maximal refined region, that starts at a