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