1 // Copyright 2008 Google Inc.
   2 // All Rights Reserved.
   3 //
   4 // Redistribution and use in source and binary forms, with or without
   5 // modification, are permitted provided that the following conditions are
   6 // met:
   7 //
   8 //     * Redistributions of source code must retain the above copyright
   9 // notice, this list of conditions and the following disclaimer.
  10 //     * Redistributions in binary form must reproduce the above
  11 // copyright notice, this list of conditions and the following disclaimer
  12 // in the documentation and/or other materials provided with the
  13 // distribution.
  14 //     * Neither the name of Google Inc. nor the names of its
  15 // contributors may be used to endorse or promote products derived from
  16 // this software without specific prior written permission.
  17 //
  18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  27 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  28 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29 
  30 
  31 // Type and function utilities for implementing parameterized tests.
  32 
  33 // GOOGLETEST_CM0001 DO NOT DELETE
  34 
  35 #ifndef GTEST_INCLUDE_GTEST_INTERNAL_GTEST_PARAM_UTIL_H_
  36 #define GTEST_INCLUDE_GTEST_INTERNAL_GTEST_PARAM_UTIL_H_
  37 
  38 #include <ctype.h>
  39 
  40 #include <iterator>
  41 #include <set>
  42 #include <utility>
  43 #include <vector>
  44 
  45 #include "gtest/internal/gtest-internal.h"
  46 #include "gtest/internal/gtest-linked_ptr.h"
  47 #include "gtest/internal/gtest-port.h"
  48 #include "gtest/gtest-printers.h"
  49 
  50 namespace testing {
  51 
  52 // Input to a parameterized test name generator, describing a test parameter.
  53 // Consists of the parameter value and the integer parameter index.
  54 template <class ParamType>
  55 struct TestParamInfo {
  56   TestParamInfo(const ParamType& a_param, size_t an_index) :
  57     param(a_param),
  58     index(an_index) {}
  59   ParamType param;
  60   size_t index;
  61 };
  62 
  63 // A builtin parameterized test name generator which returns the result of
  64 // testing::PrintToString.
  65 struct PrintToStringParamName {
  66   template <class ParamType>
  67   std::string operator()(const TestParamInfo<ParamType>& info) const {
  68     return PrintToString(info.param);
  69   }
  70 };
  71 
  72 namespace internal {
  73 
  74 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
  75 //
  76 // Outputs a message explaining invalid registration of different
  77 // fixture class for the same test case. This may happen when
  78 // TEST_P macro is used to define two tests with the same name
  79 // but in different namespaces.
  80 GTEST_API_ void ReportInvalidTestCaseType(const char* test_case_name,
  81                                           CodeLocation code_location);
  82 
  83 template <typename> class ParamGeneratorInterface;
  84 template <typename> class ParamGenerator;
  85 
  86 // Interface for iterating over elements provided by an implementation
  87 // of ParamGeneratorInterface<T>.
  88 template <typename T>
  89 class ParamIteratorInterface {
  90  public:
  91   virtual ~ParamIteratorInterface() {}
  92   // A pointer to the base generator instance.
  93   // Used only for the purposes of iterator comparison
  94   // to make sure that two iterators belong to the same generator.
  95   virtual const ParamGeneratorInterface<T>* BaseGenerator() const = 0;
  96   // Advances iterator to point to the next element
  97   // provided by the generator. The caller is responsible
  98   // for not calling Advance() on an iterator equal to
  99   // BaseGenerator()->End().
 100   virtual void Advance() = 0;
 101   // Clones the iterator object. Used for implementing copy semantics
 102   // of ParamIterator<T>.
 103   virtual ParamIteratorInterface* Clone() const = 0;
 104   // Dereferences the current iterator and provides (read-only) access
 105   // to the pointed value. It is the caller's responsibility not to call
 106   // Current() on an iterator equal to BaseGenerator()->End().
 107   // Used for implementing ParamGenerator<T>::operator*().
 108   virtual const T* Current() const = 0;
 109   // Determines whether the given iterator and other point to the same
 110   // element in the sequence generated by the generator.
 111   // Used for implementing ParamGenerator<T>::operator==().
 112   virtual bool Equals(const ParamIteratorInterface& other) const = 0;
 113 };
 114 
 115 // Class iterating over elements provided by an implementation of
 116 // ParamGeneratorInterface<T>. It wraps ParamIteratorInterface<T>
 117 // and implements the const forward iterator concept.
 118 template <typename T>
 119 class ParamIterator {
 120  public:
 121   typedef T value_type;
 122   typedef const T& reference;
 123   typedef ptrdiff_t difference_type;
 124 
 125   // ParamIterator assumes ownership of the impl_ pointer.
 126   ParamIterator(const ParamIterator& other) : impl_(other.impl_->Clone()) {}
 127   ParamIterator& operator=(const ParamIterator& other) {
 128     if (this != &other)
 129       impl_.reset(other.impl_->Clone());
 130     return *this;
 131   }
 132 
 133   const T& operator*() const { return *impl_->Current(); }
 134   const T* operator->() const { return impl_->Current(); }
 135   // Prefix version of operator++.
 136   ParamIterator& operator++() {
 137     impl_->Advance();
 138     return *this;
 139   }
 140   // Postfix version of operator++.
 141   ParamIterator operator++(int /*unused*/) {
 142     ParamIteratorInterface<T>* clone = impl_->Clone();
 143     impl_->Advance();
 144     return ParamIterator(clone);
 145   }
 146   bool operator==(const ParamIterator& other) const {
 147     return impl_.get() == other.impl_.get() || impl_->Equals(*other.impl_);
 148   }
 149   bool operator!=(const ParamIterator& other) const {
 150     return !(*this == other);
 151   }
 152 
 153  private:
 154   friend class ParamGenerator<T>;
 155   explicit ParamIterator(ParamIteratorInterface<T>* impl) : impl_(impl) {}
 156   scoped_ptr<ParamIteratorInterface<T> > impl_;
 157 };
 158 
 159 // ParamGeneratorInterface<T> is the binary interface to access generators
 160 // defined in other translation units.
 161 template <typename T>
 162 class ParamGeneratorInterface {
 163  public:
 164   typedef T ParamType;
 165 
 166   virtual ~ParamGeneratorInterface() {}
 167 
 168   // Generator interface definition
 169   virtual ParamIteratorInterface<T>* Begin() const = 0;
 170   virtual ParamIteratorInterface<T>* End() const = 0;
 171 };
 172 
 173 // Wraps ParamGeneratorInterface<T> and provides general generator syntax
 174 // compatible with the STL Container concept.
 175 // This class implements copy initialization semantics and the contained
 176 // ParamGeneratorInterface<T> instance is shared among all copies
 177 // of the original object. This is possible because that instance is immutable.
 178 template<typename T>
 179 class ParamGenerator {
 180  public:
 181   typedef ParamIterator<T> iterator;
 182 
 183   explicit ParamGenerator(ParamGeneratorInterface<T>* impl) : impl_(impl) {}
 184   ParamGenerator(const ParamGenerator& other) : impl_(other.impl_) {}
 185 
 186   ParamGenerator& operator=(const ParamGenerator& other) {
 187     impl_ = other.impl_;
 188     return *this;
 189   }
 190 
 191   iterator begin() const { return iterator(impl_->Begin()); }
 192   iterator end() const { return iterator(impl_->End()); }
 193 
 194  private:
 195   linked_ptr<const ParamGeneratorInterface<T> > impl_;
 196 };
 197 
 198 // Generates values from a range of two comparable values. Can be used to
 199 // generate sequences of user-defined types that implement operator+() and
 200 // operator<().
 201 // This class is used in the Range() function.
 202 template <typename T, typename IncrementT>
 203 class RangeGenerator : public ParamGeneratorInterface<T> {
 204  public:
 205   RangeGenerator(T begin, T end, IncrementT step)
 206       : begin_(begin), end_(end),
 207         step_(step), end_index_(CalculateEndIndex(begin, end, step)) {}
 208   virtual ~RangeGenerator() {}
 209 
 210   virtual ParamIteratorInterface<T>* Begin() const {
 211     return new Iterator(this, begin_, 0, step_);
 212   }
 213   virtual ParamIteratorInterface<T>* End() const {
 214     return new Iterator(this, end_, end_index_, step_);
 215   }
 216 
 217  private:
 218   class Iterator : public ParamIteratorInterface<T> {
 219    public:
 220     Iterator(const ParamGeneratorInterface<T>* base, T value, int index,
 221              IncrementT step)
 222         : base_(base), value_(value), index_(index), step_(step) {}
 223     virtual ~Iterator() {}
 224 
 225     virtual const ParamGeneratorInterface<T>* BaseGenerator() const {
 226       return base_;
 227     }
 228     virtual void Advance() {
 229       value_ = static_cast<T>(value_ + step_);
 230       index_++;
 231     }
 232     virtual ParamIteratorInterface<T>* Clone() const {
 233       return new Iterator(*this);
 234     }
 235     virtual const T* Current() const { return &value_; }
 236     virtual bool Equals(const ParamIteratorInterface<T>& other) const {
 237       // Having the same base generator guarantees that the other
 238       // iterator is of the same type and we can downcast.
 239       GTEST_CHECK_(BaseGenerator() == other.BaseGenerator())
 240           << "The program attempted to compare iterators "
 241           << "from different generators." << std::endl;
 242       const int other_index =
 243           CheckedDowncastToActualType<const Iterator>(&other)->index_;
 244       return index_ == other_index;
 245     }
 246 
 247    private:
 248     Iterator(const Iterator& other)
 249         : ParamIteratorInterface<T>(),
 250           base_(other.base_), value_(other.value_), index_(other.index_),
 251           step_(other.step_) {}
 252 
 253     // No implementation - assignment is unsupported.
 254     void operator=(const Iterator& other);
 255 
 256     const ParamGeneratorInterface<T>* const base_;
 257     T value_;
 258     int index_;
 259     const IncrementT step_;
 260   };  // class RangeGenerator::Iterator
 261 
 262   static int CalculateEndIndex(const T& begin,
 263                                const T& end,
 264                                const IncrementT& step) {
 265     int end_index = 0;
 266     for (T i = begin; i < end; i = static_cast<T>(i + step))
 267       end_index++;
 268     return end_index;
 269   }
 270 
 271   // No implementation - assignment is unsupported.
 272   void operator=(const RangeGenerator& other);
 273 
 274   const T begin_;
 275   const T end_;
 276   const IncrementT step_;
 277   // The index for the end() iterator. All the elements in the generated
 278   // sequence are indexed (0-based) to aid iterator comparison.
 279   const int end_index_;
 280 };  // class RangeGenerator
 281 
 282 
 283 // Generates values from a pair of STL-style iterators. Used in the
 284 // ValuesIn() function. The elements are copied from the source range
 285 // since the source can be located on the stack, and the generator
 286 // is likely to persist beyond that stack frame.
 287 template <typename T>
 288 class ValuesInIteratorRangeGenerator : public ParamGeneratorInterface<T> {
 289  public:
 290   template <typename ForwardIterator>
 291   ValuesInIteratorRangeGenerator(ForwardIterator begin, ForwardIterator end)
 292       : container_(begin, end) {}
 293   virtual ~ValuesInIteratorRangeGenerator() {}
 294 
 295   virtual ParamIteratorInterface<T>* Begin() const {
 296     return new Iterator(this, container_.begin());
 297   }
 298   virtual ParamIteratorInterface<T>* End() const {
 299     return new Iterator(this, container_.end());
 300   }
 301 
 302  private:
 303   typedef typename ::std::vector<T> ContainerType;
 304 
 305   class Iterator : public ParamIteratorInterface<T> {
 306    public:
 307     Iterator(const ParamGeneratorInterface<T>* base,
 308              typename ContainerType::const_iterator iterator)
 309         : base_(base), iterator_(iterator) {}
 310     virtual ~Iterator() {}
 311 
 312     virtual const ParamGeneratorInterface<T>* BaseGenerator() const {
 313       return base_;
 314     }
 315     virtual void Advance() {
 316       ++iterator_;
 317       value_.reset();
 318     }
 319     virtual ParamIteratorInterface<T>* Clone() const {
 320       return new Iterator(*this);
 321     }
 322     // We need to use cached value referenced by iterator_ because *iterator_
 323     // can return a temporary object (and of type other then T), so just
 324     // having "return &*iterator_;" doesn't work.
 325     // value_ is updated here and not in Advance() because Advance()
 326     // can advance iterator_ beyond the end of the range, and we cannot
 327     // detect that fact. The client code, on the other hand, is
 328     // responsible for not calling Current() on an out-of-range iterator.
 329     virtual const T* Current() const {
 330       if (value_.get() == NULL)
 331         value_.reset(new T(*iterator_));
 332       return value_.get();
 333     }
 334     virtual bool Equals(const ParamIteratorInterface<T>& other) const {
 335       // Having the same base generator guarantees that the other
 336       // iterator is of the same type and we can downcast.
 337       GTEST_CHECK_(BaseGenerator() == other.BaseGenerator())
 338           << "The program attempted to compare iterators "
 339           << "from different generators." << std::endl;
 340       return iterator_ ==
 341           CheckedDowncastToActualType<const Iterator>(&other)->iterator_;
 342     }
 343 
 344    private:
 345     Iterator(const Iterator& other)
 346           // The explicit constructor call suppresses a false warning
 347           // emitted by gcc when supplied with the -Wextra option.
 348         : ParamIteratorInterface<T>(),
 349           base_(other.base_),
 350           iterator_(other.iterator_) {}
 351 
 352     const ParamGeneratorInterface<T>* const base_;
 353     typename ContainerType::const_iterator iterator_;
 354     // A cached value of *iterator_. We keep it here to allow access by
 355     // pointer in the wrapping iterator's operator->().
 356     // value_ needs to be mutable to be accessed in Current().
 357     // Use of scoped_ptr helps manage cached value's lifetime,
 358     // which is bound by the lifespan of the iterator itself.
 359     mutable scoped_ptr<const T> value_;
 360   };  // class ValuesInIteratorRangeGenerator::Iterator
 361 
 362   // No implementation - assignment is unsupported.
 363   void operator=(const ValuesInIteratorRangeGenerator& other);
 364 
 365   const ContainerType container_;
 366 };  // class ValuesInIteratorRangeGenerator
 367 
 368 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 369 //
 370 // Default parameterized test name generator, returns a string containing the
 371 // integer test parameter index.
 372 template <class ParamType>
 373 std::string DefaultParamName(const TestParamInfo<ParamType>& info) {
 374   Message name_stream;
 375   name_stream << info.index;
 376   return name_stream.GetString();
 377 }
 378 
 379 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 380 //
 381 // Parameterized test name overload helpers, which help the
 382 // INSTANTIATE_TEST_CASE_P macro choose between the default parameterized
 383 // test name generator and user param name generator.
 384 template <class ParamType, class ParamNameGenFunctor>
 385 ParamNameGenFunctor GetParamNameGen(ParamNameGenFunctor func) {
 386   return func;
 387 }
 388 
 389 template <class ParamType>
 390 struct ParamNameGenFunc {
 391   typedef std::string Type(const TestParamInfo<ParamType>&);
 392 };
 393 
 394 template <class ParamType>
 395 typename ParamNameGenFunc<ParamType>::Type *GetParamNameGen() {
 396   return DefaultParamName;
 397 }
 398 
 399 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 400 //
 401 // Stores a parameter value and later creates tests parameterized with that
 402 // value.
 403 template <class TestClass>
 404 class ParameterizedTestFactory : public TestFactoryBase {
 405  public:
 406   typedef typename TestClass::ParamType ParamType;
 407   explicit ParameterizedTestFactory(ParamType parameter) :
 408       parameter_(parameter) {}
 409   virtual Test* CreateTest() {
 410     TestClass::SetParam(&parameter_);
 411     return new TestClass();
 412   }
 413 
 414  private:
 415   const ParamType parameter_;
 416 
 417   GTEST_DISALLOW_COPY_AND_ASSIGN_(ParameterizedTestFactory);
 418 };
 419 
 420 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 421 //
 422 // TestMetaFactoryBase is a base class for meta-factories that create
 423 // test factories for passing into MakeAndRegisterTestInfo function.
 424 template <class ParamType>
 425 class TestMetaFactoryBase {
 426  public:
 427   virtual ~TestMetaFactoryBase() {}
 428 
 429   virtual TestFactoryBase* CreateTestFactory(ParamType parameter) = 0;
 430 };
 431 
 432 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 433 //
 434 // TestMetaFactory creates test factories for passing into
 435 // MakeAndRegisterTestInfo function. Since MakeAndRegisterTestInfo receives
 436 // ownership of test factory pointer, same factory object cannot be passed
 437 // into that method twice. But ParameterizedTestCaseInfo is going to call
 438 // it for each Test/Parameter value combination. Thus it needs meta factory
 439 // creator class.
 440 template <class TestCase>
 441 class TestMetaFactory
 442     : public TestMetaFactoryBase<typename TestCase::ParamType> {
 443  public:
 444   typedef typename TestCase::ParamType ParamType;
 445 
 446   TestMetaFactory() {}
 447 
 448   virtual TestFactoryBase* CreateTestFactory(ParamType parameter) {
 449     return new ParameterizedTestFactory<TestCase>(parameter);
 450   }
 451 
 452  private:
 453   GTEST_DISALLOW_COPY_AND_ASSIGN_(TestMetaFactory);
 454 };
 455 
 456 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 457 //
 458 // ParameterizedTestCaseInfoBase is a generic interface
 459 // to ParameterizedTestCaseInfo classes. ParameterizedTestCaseInfoBase
 460 // accumulates test information provided by TEST_P macro invocations
 461 // and generators provided by INSTANTIATE_TEST_CASE_P macro invocations
 462 // and uses that information to register all resulting test instances
 463 // in RegisterTests method. The ParameterizeTestCaseRegistry class holds
 464 // a collection of pointers to the ParameterizedTestCaseInfo objects
 465 // and calls RegisterTests() on each of them when asked.
 466 class ParameterizedTestCaseInfoBase {
 467  public:
 468   virtual ~ParameterizedTestCaseInfoBase() {}
 469 
 470   // Base part of test case name for display purposes.
 471   virtual const std::string& GetTestCaseName() const = 0;
 472   // Test case id to verify identity.
 473   virtual TypeId GetTestCaseTypeId() const = 0;
 474   // UnitTest class invokes this method to register tests in this
 475   // test case right before running them in RUN_ALL_TESTS macro.
 476   // This method should not be called more then once on any single
 477   // instance of a ParameterizedTestCaseInfoBase derived class.
 478   virtual void RegisterTests() = 0;
 479 
 480  protected:
 481   ParameterizedTestCaseInfoBase() {}
 482 
 483  private:
 484   GTEST_DISALLOW_COPY_AND_ASSIGN_(ParameterizedTestCaseInfoBase);
 485 };
 486 
 487 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 488 //
 489 // ParameterizedTestCaseInfo accumulates tests obtained from TEST_P
 490 // macro invocations for a particular test case and generators
 491 // obtained from INSTANTIATE_TEST_CASE_P macro invocations for that
 492 // test case. It registers tests with all values generated by all
 493 // generators when asked.
 494 template <class TestCase>
 495 class ParameterizedTestCaseInfo : public ParameterizedTestCaseInfoBase {
 496  public:
 497   // ParamType and GeneratorCreationFunc are private types but are required
 498   // for declarations of public methods AddTestPattern() and
 499   // AddTestCaseInstantiation().
 500   typedef typename TestCase::ParamType ParamType;
 501   // A function that returns an instance of appropriate generator type.
 502   typedef ParamGenerator<ParamType>(GeneratorCreationFunc)();
 503   typedef typename ParamNameGenFunc<ParamType>::Type ParamNameGeneratorFunc;
 504 
 505   explicit ParameterizedTestCaseInfo(
 506       const char* name, CodeLocation code_location)
 507       : test_case_name_(name), code_location_(code_location) {}
 508 
 509   // Test case base name for display purposes.
 510   virtual const std::string& GetTestCaseName() const { return test_case_name_; }
 511   // Test case id to verify identity.
 512   virtual TypeId GetTestCaseTypeId() const { return GetTypeId<TestCase>(); }
 513   // TEST_P macro uses AddTestPattern() to record information
 514   // about a single test in a LocalTestInfo structure.
 515   // test_case_name is the base name of the test case (without invocation
 516   // prefix). test_base_name is the name of an individual test without
 517   // parameter index. For the test SequenceA/FooTest.DoBar/1 FooTest is
 518   // test case base name and DoBar is test base name.
 519   void AddTestPattern(const char* test_case_name,
 520                       const char* test_base_name,
 521                       TestMetaFactoryBase<ParamType>* meta_factory) {
 522     tests_.push_back(linked_ptr<TestInfo>(new TestInfo(test_case_name,
 523                                                        test_base_name,
 524                                                        meta_factory)));
 525   }
 526   // INSTANTIATE_TEST_CASE_P macro uses AddGenerator() to record information
 527   // about a generator.
 528   int AddTestCaseInstantiation(const std::string& instantiation_name,
 529                                GeneratorCreationFunc* func,
 530                                ParamNameGeneratorFunc* name_func,
 531                                const char* file, int line) {
 532     instantiations_.push_back(
 533         InstantiationInfo(instantiation_name, func, name_func, file, line));
 534     return 0;  // Return value used only to run this method in namespace scope.
 535   }
 536   // UnitTest class invokes this method to register tests in this test case
 537   // test cases right before running tests in RUN_ALL_TESTS macro.
 538   // This method should not be called more then once on any single
 539   // instance of a ParameterizedTestCaseInfoBase derived class.
 540   // UnitTest has a guard to prevent from calling this method more then once.
 541   virtual void RegisterTests() {
 542     for (typename TestInfoContainer::iterator test_it = tests_.begin();
 543          test_it != tests_.end(); ++test_it) {
 544       linked_ptr<TestInfo> test_info = *test_it;
 545       for (typename InstantiationContainer::iterator gen_it =
 546                instantiations_.begin(); gen_it != instantiations_.end();
 547                ++gen_it) {
 548         const std::string& instantiation_name = gen_it->name;
 549         ParamGenerator<ParamType> generator((*gen_it->generator)());
 550         ParamNameGeneratorFunc* name_func = gen_it->name_func;
 551         const char* file = gen_it->file;
 552         int line = gen_it->line;
 553 
 554         std::string test_case_name;
 555         if ( !instantiation_name.empty() )
 556           test_case_name = instantiation_name + "/";
 557         test_case_name += test_info->test_case_base_name;
 558 
 559         size_t i = 0;
 560         std::set<std::string> test_param_names;
 561         for (typename ParamGenerator<ParamType>::iterator param_it =
 562                  generator.begin();
 563              param_it != generator.end(); ++param_it, ++i) {
 564           Message test_name_stream;
 565 
 566           std::string param_name = name_func(
 567               TestParamInfo<ParamType>(*param_it, i));
 568 
 569           GTEST_CHECK_(IsValidParamName(param_name))
 570               << "Parameterized test name '" << param_name
 571               << "' is invalid, in " << file
 572               << " line " << line << std::endl;
 573 
 574           GTEST_CHECK_(test_param_names.count(param_name) == 0)
 575               << "Duplicate parameterized test name '" << param_name
 576               << "', in " << file << " line " << line << std::endl;
 577 
 578           test_param_names.insert(param_name);
 579 
 580           test_name_stream << test_info->test_base_name << "/" << param_name;
 581           MakeAndRegisterTestInfo(
 582               test_case_name.c_str(),
 583               test_name_stream.GetString().c_str(),
 584               NULL,  // No type parameter.
 585               PrintToString(*param_it).c_str(),
 586               code_location_,
 587               GetTestCaseTypeId(),
 588               TestCase::SetUpTestCase,
 589               TestCase::TearDownTestCase,
 590               test_info->test_meta_factory->CreateTestFactory(*param_it));
 591         }  // for param_it
 592       }  // for gen_it
 593     }  // for test_it
 594   }  // RegisterTests
 595 
 596  private:
 597   // LocalTestInfo structure keeps information about a single test registered
 598   // with TEST_P macro.
 599   struct TestInfo {
 600     TestInfo(const char* a_test_case_base_name,
 601              const char* a_test_base_name,
 602              TestMetaFactoryBase<ParamType>* a_test_meta_factory) :
 603         test_case_base_name(a_test_case_base_name),
 604         test_base_name(a_test_base_name),
 605         test_meta_factory(a_test_meta_factory) {}
 606 
 607     const std::string test_case_base_name;
 608     const std::string test_base_name;
 609     const scoped_ptr<TestMetaFactoryBase<ParamType> > test_meta_factory;
 610   };
 611   typedef ::std::vector<linked_ptr<TestInfo> > TestInfoContainer;
 612   // Records data received from INSTANTIATE_TEST_CASE_P macros:
 613   //  <Instantiation name, Sequence generator creation function,
 614   //     Name generator function, Source file, Source line>
 615   struct InstantiationInfo {
 616       InstantiationInfo(const std::string &name_in,
 617                         GeneratorCreationFunc* generator_in,
 618                         ParamNameGeneratorFunc* name_func_in,
 619                         const char* file_in,
 620                         int line_in)
 621           : name(name_in),
 622             generator(generator_in),
 623             name_func(name_func_in),
 624             file(file_in),
 625             line(line_in) {}
 626 
 627       std::string name;
 628       GeneratorCreationFunc* generator;
 629       ParamNameGeneratorFunc* name_func;
 630       const char* file;
 631       int line;
 632   };
 633   typedef ::std::vector<InstantiationInfo> InstantiationContainer;
 634 
 635   static bool IsValidParamName(const std::string& name) {
 636     // Check for empty string
 637     if (name.empty())
 638       return false;
 639 
 640     // Check for invalid characters
 641     for (std::string::size_type index = 0; index < name.size(); ++index) {
 642       if (!isalnum(name[index]) && name[index] != '_')
 643         return false;
 644     }
 645 
 646     return true;
 647   }
 648 
 649   const std::string test_case_name_;
 650   CodeLocation code_location_;
 651   TestInfoContainer tests_;
 652   InstantiationContainer instantiations_;
 653 
 654   GTEST_DISALLOW_COPY_AND_ASSIGN_(ParameterizedTestCaseInfo);
 655 };  // class ParameterizedTestCaseInfo
 656 
 657 // INTERNAL IMPLEMENTATION - DO NOT USE IN USER CODE.
 658 //
 659 // ParameterizedTestCaseRegistry contains a map of ParameterizedTestCaseInfoBase
 660 // classes accessed by test case names. TEST_P and INSTANTIATE_TEST_CASE_P
 661 // macros use it to locate their corresponding ParameterizedTestCaseInfo
 662 // descriptors.
 663 class ParameterizedTestCaseRegistry {
 664  public:
 665   ParameterizedTestCaseRegistry() {}
 666   ~ParameterizedTestCaseRegistry() {
 667     for (TestCaseInfoContainer::iterator it = test_case_infos_.begin();
 668          it != test_case_infos_.end(); ++it) {
 669       delete *it;
 670     }
 671   }
 672 
 673   // Looks up or creates and returns a structure containing information about
 674   // tests and instantiations of a particular test case.
 675   template <class TestCase>
 676   ParameterizedTestCaseInfo<TestCase>* GetTestCasePatternHolder(
 677       const char* test_case_name,
 678       CodeLocation code_location) {
 679     ParameterizedTestCaseInfo<TestCase>* typed_test_info = NULL;
 680     for (TestCaseInfoContainer::iterator it = test_case_infos_.begin();
 681          it != test_case_infos_.end(); ++it) {
 682       if ((*it)->GetTestCaseName() == test_case_name) {
 683         if ((*it)->GetTestCaseTypeId() != GetTypeId<TestCase>()) {
 684           // Complain about incorrect usage of Google Test facilities
 685           // and terminate the program since we cannot guaranty correct
 686           // test case setup and tear-down in this case.
 687           ReportInvalidTestCaseType(test_case_name, code_location);
 688           posix::Abort();
 689         } else {
 690           // At this point we are sure that the object we found is of the same
 691           // type we are looking for, so we downcast it to that type
 692           // without further checks.
 693           typed_test_info = CheckedDowncastToActualType<
 694               ParameterizedTestCaseInfo<TestCase> >(*it);
 695         }
 696         break;
 697       }
 698     }
 699     if (typed_test_info == NULL) {
 700       typed_test_info = new ParameterizedTestCaseInfo<TestCase>(
 701           test_case_name, code_location);
 702       test_case_infos_.push_back(typed_test_info);
 703     }
 704     return typed_test_info;
 705   }
 706   void RegisterTests() {
 707     for (TestCaseInfoContainer::iterator it = test_case_infos_.begin();
 708          it != test_case_infos_.end(); ++it) {
 709       (*it)->RegisterTests();
 710     }
 711   }
 712 
 713  private:
 714   typedef ::std::vector<ParameterizedTestCaseInfoBase*> TestCaseInfoContainer;
 715 
 716   TestCaseInfoContainer test_case_infos_;
 717 
 718   GTEST_DISALLOW_COPY_AND_ASSIGN_(ParameterizedTestCaseRegistry);
 719 };
 720 
 721 }  // namespace internal
 722 }  // namespace testing
 723 
 724 #endif  // GTEST_INCLUDE_GTEST_INTERNAL_GTEST_PARAM_UTIL_H_