src/xmlpatterns/expr/qcombinenodes.cpp

   1 /****************************************************************************
   2 **
   3 ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies).
   4 ** All rights reserved.
   5 ** Contact: http://www.qt-project.org/
   6 **
   7 ** This file is part of the QtXmlPatterns module of the Qt Toolkit.
   8 **
   9 ** $QT_BEGIN_LICENSE:LGPL$
  10 ** GNU Lesser General Public License Usage
  11 ** This file may be used under the terms of the GNU Lesser General Public
  12 ** License version 2.1 as published by the Free Software Foundation and
  13 ** appearing in the file LICENSE.LGPL included in the packaging of this
  14 ** file. Please review the following information to ensure the GNU Lesser
  15 ** General Public License version 2.1 requirements will be met:
  16 ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
  17 **
  18 ** In addition, as a special exception, Nokia gives you certain additional
  19 ** rights. These rights are described in the Nokia Qt LGPL Exception
  20 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
  21 **
  22 ** GNU General Public License Usage
  23 ** Alternatively, this file may be used under the terms of the GNU General
  24 ** Public License version 3.0 as published by the Free Software Foundation
  25 ** and appearing in the file LICENSE.GPL included in the packaging of this
  26 ** file. Please review the following information to ensure the GNU General
  27 ** Public License version 3.0 requirements will be met:
  28 ** http://www.gnu.org/copyleft/gpl.html.
  29 **
  30 ** Other Usage
  31 ** Alternatively, this file may be used in accordance with the terms and
  32 ** conditions contained in a signed written agreement between you and Nokia.
  33 **
  34 **
  35 **
  36 **
  37 **
  38 ** $QT_END_LICENSE$
  39 **
  40 ****************************************************************************/
  41
  42 #include "qcommonsequencetypes_p.h"
  43 #include "qexceptiterator_p.h"
  44 #include "qgenericsequencetype_p.h"
  45 #include "qintersectiterator_p.h"
  46 #include "qitemmappingiterator_p.h"
  47 #include "qnodesort_p.h"
  48 #include "qunioniterator_p.h"
  49
  50 #include "qcombinenodes_p.h"
  51
  52 QT_BEGIN_NAMESPACE
  53
  54 using namespace QPatternist;
  55
  56 CombineNodes::CombineNodes(const Expression::Ptr &operand1,
  57                            const Operator op,
  58                            const Expression::Ptr &operand2) : PairContainer(operand1, operand2),
  59                                                               m_operator(op)
  60 {
  61     Q_ASSERT(op == Union    ||
  62              op == Except   ||
  63              op == Intersect);
  64 }
  65
  66 Item::Iterator::Ptr CombineNodes::evaluateSequence(const DynamicContext::Ptr &context) const
  67 {
  68     const Item::Iterator::Ptr op1(m_operand1->evaluateSequence(context));
  69     const Item::Iterator::Ptr op2(m_operand2->evaluateSequence(context));
  70
  71     switch(m_operator)
  72     {
  73         case Intersect:
  74             return Item::Iterator::Ptr(new IntersectIterator(op1, op2));
  75         case Except:
  76             return Item::Iterator::Ptr(new ExceptIterator(op1, op2));
  77         default:
  78         {
  79             Q_ASSERT(m_operator == Union);
  80             return Item::Iterator::Ptr(new UnionIterator(op1, op2));
  81         }
  82     }
  83 }
  84
  85 Item CombineNodes::evaluateSingleton(const DynamicContext::Ptr &context) const
  86 {
  87     return evaluateSequence(context)->next();
  88 }
  89
  90 Expression::Ptr CombineNodes::typeCheck(const StaticContext::Ptr &context,
  91                                         const SequenceType::Ptr &reqType)
  92 {
  93
  94     const Expression::Ptr me(PairContainer::typeCheck(context, reqType));
  95
  96     m_operand1 = NodeSortExpression::wrapAround(m_operand1, context);
  97     m_operand2 = NodeSortExpression::wrapAround(m_operand2, context);
  98
  99     return me;
 100 }
 101
 102 bool CombineNodes::evaluateEBV(const DynamicContext::Ptr &context) const
 103 {
 104     /* If it's the union operator, we can possibly avoid
 105      * evaluating the second operand. */
 106
 107     if(m_operator == Union)
 108     {
 109         return m_operand1->evaluateEBV(context) ||
 110                m_operand2->evaluateEBV(context);
 111     }
 112     else
 113         return PairContainer::evaluateEBV(context);
 114 }
 115
 116 QString CombineNodes::displayName(const Operator op)
 117 {
 118     switch(op)
 119     {
 120         case Intersect:
 121             return QLatin1String("intersect");
 122         case Except:
 123             return QLatin1String("except");
 124         default:
 125         {
 126             Q_ASSERT(op == Union);
 127             return QLatin1String("union");
 128         }
 129     }
 130 }
 131
 132 SequenceType::Ptr CombineNodes::staticType() const
 133 {
 134     const SequenceType::Ptr t1(m_operand1->staticType());
 135     const SequenceType::Ptr t2(m_operand2->staticType());
 136
 137      Cardinality card;
 138
 139      /* Optimization: the cardinality can be better inferred for
 140       * Intersect and Except, although it's not trivial code. */
 141      if(m_operator == Union)
 142          card = t1->cardinality() | t2->cardinality();
 143      else /* Except. */
 144          card = Cardinality::zeroOrMore();
 145
 146      return makeGenericSequenceType(t1->itemType() | t2->itemType(), card);
 147 }
 148
 149 SequenceType::List CombineNodes::expectedOperandTypes() const
 150 {
 151     SequenceType::List result;
 152     result.append(CommonSequenceTypes::ZeroOrMoreNodes);
 153     result.append(CommonSequenceTypes::ZeroOrMoreNodes);
 154     return result;
 155 }
 156
 157 CombineNodes::Operator CombineNodes::operatorID() const
 158 {
 159     return m_operator;
 160 }
 161
 162 ExpressionVisitorResult::Ptr CombineNodes::accept(const ExpressionVisitor::Ptr &visitor) const
 163 {
 164     return visitor->visit(this);
 165 }
 166
 167 Expression::ID CombineNodes::id() const
 168 {
 169     return IDCombineNodes;
 170 }
 171
 172 QT_END_NAMESPACE