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) 36c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 385d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)namespace XPath { 395d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 405d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)struct EvaluationContext { 41197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch STACK_ALLOCATED(); 425d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)public: 43197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch explicit EvaluationContext(Node&); 44197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch 45197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch RefPtrWillBeMember<Node> node; 465d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) unsigned long size; 475d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) unsigned long position; 485d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) HashMap<String, String> variableBindings; 495d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 505d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool hadTypeConversionError; 515d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)}; 525d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 535d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)class ParseNode : public NoBaseWillBeGarbageCollectedFinalized<ParseNode> { 545d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)public: 555d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) virtual ~ParseNode() { } 565d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) virtual void trace(Visitor*) { } 575d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)}; 585d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 595d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)class Expression : public ParseNode { 605d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) WTF_MAKE_NONCOPYABLE(Expression); WTF_MAKE_FAST_ALLOCATED_WILL_BE_REMOVED; 615d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)public: 625d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) Expression(); 635d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) virtual ~Expression(); 645d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) virtual void trace(Visitor*) OVERRIDE; 655d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 66197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch virtual Value evaluate(EvaluationContext&) const = 0; 675d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 685d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) void addSubExpression(PassOwnPtrWillBeRawPtr<Expression> expr) 695d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) { 705d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) m_isContextNodeSensitive |= expr->m_isContextNodeSensitive; 715d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) m_isContextPositionSensitive |= expr->m_isContextPositionSensitive; 725d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) m_isContextSizeSensitive |= expr->m_isContextSizeSensitive; 735d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) m_subExpressions.append(expr); 745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 765d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool isContextNodeSensitive() const { return m_isContextNodeSensitive; } 775d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool isContextPositionSensitive() const { return m_isContextPositionSensitive; } 785d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool isContextSizeSensitive() const { return m_isContextSizeSensitive; } 795d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) void setIsContextNodeSensitive(bool value) { m_isContextNodeSensitive = value; } 805d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) void setIsContextPositionSensitive(bool value) { m_isContextPositionSensitive = value; } 815d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) void setIsContextSizeSensitive(bool value) { m_isContextSizeSensitive = value; } 825d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 835d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) virtual Value::Type resultType() const = 0; 845d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 855d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)protected: 865d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) unsigned subExprCount() const { return m_subExpressions.size(); } 875d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) Expression* subExpr(unsigned i) { return m_subExpressions[i].get(); } 885d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) const Expression* subExpr(unsigned i) const { return m_subExpressions[i].get(); } 895d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 905d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)private: 915d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) WillBeHeapVector<OwnPtrWillBeMember<Expression> > m_subExpressions; 925d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 935d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) // Evaluation details that can be used for optimization. 945d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool m_isContextNodeSensitive; 955d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool m_isContextPositionSensitive; 965d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) bool m_isContextSizeSensitive; 975d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)}; 985d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 995d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)} 1005d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) 1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1035d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles)#endif // XPathExpressionNode_h 104