/*
 * path.h - Copyright 2005 Frerich Raabe <raabe@kde.org>
 * Copyright (C) 2006 Apple Computer, Inc.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#ifndef XPathPath_h
#define XPathPath_h

#if ENABLE(XPATH)

#include "XPathExpressionNode.h"
#include "XPathNodeSet.h"

namespace WebCore {

    namespace XPath {

        class Predicate;
        class Step;

        class Filter : public Expression {
        public:
            Filter(Expression*, const Vector<Predicate*>& = Vector<Predicate*>());
            virtual ~Filter();

            virtual Value evaluate() const;

        private:
            Expression* m_expr;
            Vector<Predicate*> m_predicates;
        };

        class LocationPath : public Expression {
        public:
            LocationPath();
            virtual ~LocationPath();
            void setAbsolute(bool value) { m_absolute = value; }

            virtual Value evaluate() const;
            void evaluate(NodeSet& nodes) const; // nodes is an input/output parameter

            void appendStep(Step* step);
            void insertFirstStep(Step* step);

        private:
            void optimizeStepPair(unsigned index);

            Vector<Step*> m_steps;
            bool m_absolute;
        };

        class Path : public Expression
        {
        public:
            Path(Filter*, LocationPath*);
            virtual ~Path();

            virtual Value evaluate() const;

        private:
            Filter* m_filter;
            LocationPath* m_path;
        };

    }
}

#endif // ENABLE(XPATH)

#endif // XPath_Path_H