15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2005 Frerich Raabe <raabe@kde.org> 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2006, 2009 Apple Inc. 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Redistribution and use in source and binary forms, with or without 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modification, are permitted provided that the following conditions 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * are met: 802772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch * 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 1. Redistributions of source code must retain the above copyright 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer. 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 2. Redistributions in binary form must reproduce the above copyright 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer in the 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * documentation and/or other materials provided with the distribution. 1402772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch * 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#ifndef XPathExpressionNode_h 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#define XPathExpressionNode_h 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 3053e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/dom/Node.h" 3153e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/xml/XPathValue.h" 32e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/HashMap.h" 33e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/Vector.h" 34e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/text/StringHash.h" 355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)namespace WebCore { 375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) namespace XPath { 3902772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch 405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) struct EvaluationContext { 415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) WTF_MAKE_FAST_ALLOCATED; 425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) public: 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) RefPtr<Node> node; 445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) unsigned long size; 455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) unsigned long position; 465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) HashMap<String, String> variableBindings; 475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool hadTypeConversionError; 495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) }; 505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) class ParseNode { 525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) public: 535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual ~ParseNode() { } 545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) }; 555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) class Expression : public ParseNode { 575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) WTF_MAKE_NONCOPYABLE(Expression); WTF_MAKE_FAST_ALLOCATED; 585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) public: 595c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static EvaluationContext& evaluationContext(); 605c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) Expression(); 625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual ~Expression(); 635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 645c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual Value evaluate() const = 0; 655c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 66bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles) void addSubExpression(PassOwnPtr<Expression> expr) 675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) m_isContextNodeSensitive |= expr->m_isContextNodeSensitive; 695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) m_isContextPositionSensitive |= expr->m_isContextPositionSensitive; 705c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) m_isContextSizeSensitive |= expr->m_isContextSizeSensitive; 71bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles) m_subExpressions.append(expr); 725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 735c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool isContextNodeSensitive() const { return m_isContextNodeSensitive; } 755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool isContextPositionSensitive() const { return m_isContextPositionSensitive; } 765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool isContextSizeSensitive() const { return m_isContextSizeSensitive; } 775c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setIsContextNodeSensitive(bool value) { m_isContextNodeSensitive = value; } 785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setIsContextPositionSensitive(bool value) { m_isContextPositionSensitive = value; } 795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setIsContextSizeSensitive(bool value) { m_isContextSizeSensitive = value; } 805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual Value::Type resultType() const = 0; 825c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 835c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) protected: 845c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) unsigned subExprCount() const { return m_subExpressions.size(); } 85bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles) Expression* subExpr(unsigned i) { return m_subExpressions[i].get(); } 86bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles) const Expression* subExpr(unsigned i) const { return m_subExpressions[i].get(); } 875c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 885c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) private: 89bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles) Vector<OwnPtr<Expression> > m_subExpressions; 905c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 915c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) // Evaluation details that can be used for optimization. 925c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool m_isContextNodeSensitive; 935c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool m_isContextPositionSensitive; 945c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool m_isContextSizeSensitive; 955c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) }; 965c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 985c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#endif // EXPRESSION_H 102