llvm/Analysis/RegionInfo.h

10 // Calculate a program structure tree built out of single entry single exit
61   /// This is the entry basic block that starts this region node.  If this is a
62   /// BasicBlock RegionNode, then entry is just the basic block, that this
63   /// RegionNode represents.  Otherwise it is the entry of this (Sub)RegionNode.
71   PointerIntPair<BasicBlock*, 1, bool> entry;
81   /// @param Entry       The entry BasicBlock of the RegionNode.  If this
84   ///                    is the entry BasicBlock of the subregion.
87     : entry(Entry, isSubRegion), parent(Parent) {}
99   /// @brief Get the entry BasicBlock of this RegionNode.
102   /// itself, otherwise we return the entry BasicBlock of the Subregion
104   /// @return The entry BasicBlock of this RegionNode.
105   inline BasicBlock* getEntry() const { return entry.getPointer(); }
121     return entry.getInt();
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.
156 /// entering the Region. It is an element of the Region. The entry BasicBlock
212   // (The entry BasicBlock is part of RegionNode)
241   /// @param Entry  The entry basic block of the region.
253   /// @brief Get the entry BasicBlock of the Region.
254   /// @return The entry BasicBlock of the region.
257   /// @brief Replace the entry basic block of the region with the new basic
260   /// @param BB  The new entry basic block of the region.
269   /// @brief Recursively replace the entry basic block of the region.
271   /// This function replaces the entry basic block with a new basic block. It
272   /// also updates all child regions that have the same entry basic block as
275   /// @param NewEntry The new entry basic block.
323   /// @brief Return the first block of this region's single entry edge,
326   /// @return The BasicBlock starting this region's single entry edge,
339   /// A region is simple if it has exactly one exit and one entry edge.
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.
598   bool isCommonDomFrontier(BasicBlock* BB, BasicBlock* entry,
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);
620   // findRegionsWithEntry - Detect all regions starting with bb 'entry'.
621   void findRegionsWithEntry(BasicBlock *entry, BBtoBBMap *ShortCut);
626   // getTopMostParent - Get the top most parent with the same entry block.
640   // isSimple - Check if a region is a simple region with exactly one entry