Home | History | Annotate | Download | only in parameter 
      1 /*
      2  * Copyright (c) 2011-2014, Intel Corporation
      3  * All rights reserved.
      4  *
      5  * Redistribution and use in source and binary forms, with or without modification,
      6  * are permitted provided that the following conditions are met:
      7  *
      8  * 1. Redistributions of source code must retain the above copyright notice, this
      9  * list of conditions and the following disclaimer.
     10  *
     11  * 2. Redistributions in binary form must reproduce the above copyright notice,
     12  * this list of conditions and the following disclaimer in the documentation and/or
     13  * other materials provided with the distribution.
     14  *
     15  * 3. Neither the name of the copyright holder nor the names of its contributors
     16  * may be used to endorse or promote products derived from this software without
     17  * specific prior written permission.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
     20  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     21  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     22  * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR
     23  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
     24  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
     25  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
     26  * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
     28  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29  */
     30 #include "ConfigurableElementAggregator.h"
     31 #include "ConfigurableElement.h"
     32 
     33 CConfigurableElementAggregator::CConfigurableElementAggregator(
     34     std::list<const CConfigurableElement *> &aggregateList,
     35     MatchesAggregationCriterion pfnMatchesAggregationCriterion)
     36     : _aggregateList(aggregateList), _pfnMatchesAggregationCriterion(pfnMatchesAggregationCriterion)
     37 {
     38 }
     39 
     40 // Aggregate
     41 void CConfigurableElementAggregator::aggegate(const CConfigurableElement *pConfigurableElement)
     42 {
     43     doAggregate(pConfigurableElement, _aggregateList);
     44 }
     45 
     46 // Recursive aggregate
     47 bool CConfigurableElementAggregator::doAggregate(
     48     const CConfigurableElement *pConfigurableElement,
     49     std::list<const CConfigurableElement *> &aggregateList)
     50 {
     51     if (!(pConfigurableElement->*_pfnMatchesAggregationCriterion)()) {
     52 
     53         // Not a candidate for aggregation
     54         return false;
     55     }
     56     // Check children
     57     std::list<const CConfigurableElement *> childAggregateElementList;
     58 
     59     size_t uiNbChildren = pConfigurableElement->getNbChildren();
     60     size_t uiNbMatchingChildren = 0;
     61 
     62     for (size_t index = 0; index < uiNbChildren; index++) {
     63 
     64         const CConfigurableElement *pChildConfigurableElement =
     65             static_cast<const CConfigurableElement *>(pConfigurableElement->getChild(index));
     66 
     67         uiNbMatchingChildren += doAggregate(pChildConfigurableElement, childAggregateElementList);
     68     }
     69 
     70     if (uiNbMatchingChildren == uiNbChildren) {
     71 
     72         // All children match => self is a match
     73         aggregateList.push_back(pConfigurableElement);
     74 
     75         return true;
     76     } else {
     77         // Add children if any
     78         aggregateList.insert(aggregateList.end(), childAggregateElementList.begin(),
     79                              childAggregateElementList.end());
     80 
     81         return false;
     82     }
     83 }
     84