diff options
author | Stepan Dyatkovskiy <stpworld@narod.ru> | 2012-06-02 13:47:12 +0000 |
---|---|---|
committer | Stepan Dyatkovskiy <stpworld@narod.ru> | 2012-06-02 13:47:12 +0000 |
commit | 31219d2cec17dca632b6d047a15e86dc92b76e18 (patch) | |
tree | 1cde3ac4e9b2be0513352ee40a315e69f6c7fcb7 /include/llvm/Support/IntegersSubsetMapping.h | |
parent | d9b0b025612992a0b724eeca8bdf10b1d7a5c355 (diff) |
Added unittests for IntegersSubset and IntegersSubsetMapping.
- Fixed IntegersSubsetGeneric copy/assignment behaviour.
- Fixed IntegersSubsetGeneric::getSize/getSingleValue methods.
- Fixed IntegersSubsetGeneric::verify method.
Also IntegersSubset.h and IntegersSubsetMapping.h headers was fixed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@157887 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/Support/IntegersSubsetMapping.h')
-rw-r--r-- | include/llvm/Support/IntegersSubsetMapping.h | 18 |
1 files changed, 10 insertions, 8 deletions
diff --git a/include/llvm/Support/IntegersSubsetMapping.h b/include/llvm/Support/IntegersSubsetMapping.h index b630119aea..d3d11f03ba 100644 --- a/include/llvm/Support/IntegersSubsetMapping.h +++ b/include/llvm/Support/IntegersSubsetMapping.h @@ -1,4 +1,4 @@ -//===- CRSBuilder.h - ConstantRangesSet Builder -----------------*- C++ -*-===// +//===- IntegersSubsetMapping.h - Mapping subset ==> Successor ---*- C++ -*-===// // // The LLVM Compiler Infrastructure // @@ -8,11 +8,12 @@ //===----------------------------------------------------------------------===// // /// @file -/// CRSBuilder allows to build and parse ConstantRangesSet objects. -/// There is such features like add/remove range, or combine -/// Two ConstantRangesSet object with neighboring ranges merging. -/// Set IsReadonly=true if you want to operate with "const ConstantInt" and -/// "const ConstantRangesSet" objects. +/// IntegersSubsetMapping is mapping from A to B, where +/// Items in A is subsets of integers, +/// Items in B some pointers (Successors). +/// If user which to add another subset for successor that is already +/// exists in mapping, IntegersSubsetMapping merges existing subset with +/// added one. // //===----------------------------------------------------------------------===// @@ -55,6 +56,7 @@ protected: typedef std::list<RangeTy> RangesCollection; typedef typename RangesCollection::iterator RangesCollectionIt; + // TODO: Change unclean CRS prefixes to SubsetMap for example. typedef std::map<SuccessorClass*, RangesCollection > CRSMap; typedef typename CRSMap::iterator CRSMapIt; @@ -112,7 +114,7 @@ public: sort(); for (CaseItemIt i = Items.begin(), j = i+1, e = Items.end(); j != e; i = j++) { - if (isIntersected(j, i) && j->second != i->second) { + if (isIntersected(i, j) && i->second != j->second) { errItem = j; return false; } @@ -173,7 +175,7 @@ public: } /// Adds all ranges and values from given ranges set to the current - /// CRSBuilder object. + /// mapping. void add(const IntegersSubset &CRS, SuccessorClass *S = 0) { for (unsigned i = 0, e = CRS.getNumItems(); i < e; ++i) { RangeTy R = CRS.getItem(i); |