1 /****************************************************************************
3 ** Copyright (C) 2012 Digia Plc and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/legal
6 ** This file is part of the QtXmlPatterns module of the Qt Toolkit.
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and Digia. For licensing terms and
14 ** conditions see http://qt.digia.com/licensing. For further information
15 ** use the contact form at http://qt.digia.com/contact-us.
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 2.1 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL included in the
21 ** packaging of this file. Please review the following information to
22 ** ensure the GNU Lesser General Public License version 2.1 requirements
23 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
25 ** In addition, as a special exception, Digia gives you certain additional
26 ** rights. These rights are described in the Digia Qt LGPL Exception
27 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
29 ** GNU General Public License Usage
30 ** Alternatively, this file may be used under the terms of the GNU
31 ** General Public License version 3.0 as published by the Free Software
32 ** Foundation and appearing in the file LICENSE.GPL included in the
33 ** packaging of this file. Please review the following information to
34 ** ensure the GNU General Public License version 3.0 requirements will be
35 ** met: http://www.gnu.org/copyleft/gpl.html.
40 ****************************************************************************/
42 #include "qbuiltintypes_p.h"
43 #include "qcommonsequencetypes_p.h"
44 #include "qcommonvalues_p.h"
45 #include "qliteral_p.h"
46 #include "qschemanumeric_p.h"
48 #include "qdeepequalfn_p.h"
52 using namespace QPatternist;
54 bool DeepEqualFN::evaluateEBV(const DynamicContext::Ptr &context) const
56 const Item::Iterator::Ptr it1(m_operands.first()->evaluateSequence(context));
57 const Item::Iterator::Ptr it2(m_operands.at(1)->evaluateSequence(context));
61 const Item item1(it1->next());
62 const Item item2(it2->next());
78 else if(item1.isNode())
82 if(item1.asNode().isDeepEqual(item2.asNode()))
90 else if(item2.isNode())
92 /* We know that item1 is not a node due to the check above. */
95 else if(flexibleCompare(item1, item2, context))
97 else if(BuiltinTypes::numeric->itemMatches(item1) &&
98 item1.as<Numeric>()->isNaN() &&
99 item2.as<Numeric>()->isNaN())
102 /* Handle the specific NaN circumstances. item2 isn't checked whether it's of
103 * type numeric, since the AtomicComparator lookup would have failed if both weren't
112 Expression::Ptr DeepEqualFN::typeCheck(const StaticContext::Ptr &context,
113 const SequenceType::Ptr &reqType)
115 const Expression::Ptr me(FunctionCall::typeCheck(context, reqType));
116 const ItemType::Ptr t1(m_operands.first()->staticType()->itemType());
117 const ItemType::Ptr t2(m_operands.at(1)->staticType()->itemType());
118 /* TODO This can be much more improved, and the optimizations should be moved
121 if(*CommonSequenceTypes::Empty == *t1)
123 if(*CommonSequenceTypes::Empty == *t2)
124 return wrapLiteral(CommonValues::BooleanTrue, context, this);
128 else if(*CommonSequenceTypes::Empty == *t2)
130 if(*CommonSequenceTypes::Empty == *t1)
131 return wrapLiteral(CommonValues::BooleanTrue, context, this);
135 else if(BuiltinTypes::node->xdtTypeMatches(t1) &&
136 BuiltinTypes::node->xdtTypeMatches(t2))
137 return me; /* We're comparing nodes. */
138 else if(BuiltinTypes::xsAnyAtomicType->xdtTypeMatches(t1) &&
139 BuiltinTypes::xsAnyAtomicType->xdtTypeMatches(t2))
141 prepareComparison(fetchComparator(t1, t2, context));
146 if ((BuiltinTypes::node->xdtTypeMatches(t1) && BuiltinTypes::xsAnyAtomicType->xdtTypeMatches(t2))
147 || (BuiltinTypes::node->xdtTypeMatches(t2) && BuiltinTypes::xsAnyAtomicType->xdtTypeMatches(t1)))
149 /* One operand contains nodes and the other atomic values, or vice versa. They can never
152 return wrapLiteral(CommonValues::BooleanFalse, context, this);