/*

  Copyright (c) 2006 Gábor Lehel <illissius@gmail.com>

  This library is free software; you can redistribute it and/or

  modify it under the terms of the GNU Library General Public

  License as published by the Free Software Foundation; either

  version 2 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,

  but WITHOUT ANY WARRANTY; without even the implied warranty of

  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

  Library General Public License for more details.

  You should have received a copy of the GNU Library General Public License

  along with this library; see the file COPYING.LIB.  If not, write to

  the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,

  Boston, MA 02110-1301, USA.

*/

#ifndef AMAROK_EXPRESSION_H

#define AMAROK_EXPRESSION_H

#include <QList>

#include <QString>

struct expression_element

{

    QString field;

    QString text;

    bool negate: 1;

    enum { Contains, Less, More } match: 2;

    expression_element(): negate( false ), match( Contains ) { }

};

typedef QList<expression_element> or_list;

typedef QList<or_list> ParsedExpression;

class ExpressionParser

{

    public:

        ExpressionParser( const QString &expression );

        ParsedExpression parse();

        static ParsedExpression parse( const QString &expression );

        static bool isAdvancedExpression( const QString &expression );

    private:

        void parseChar(   const QChar &c );

        void handleSpace( const QChar &c );

        void handleMinus( const QChar &c );

        void handleColon( const QChar &c );

        void handleMod(   const QChar &c );

        void handleQuote( const QChar &c );

        void handleChar(  const QChar &c );

        void finishedToken();

        void finishedElement();

        void finishedOrGroup();

        const QString &m_expression;

        enum State { ExpectMinus, ExpectField, ExpectMod, ExpectText };

        int m_state;

        bool m_haveGroup;

        bool m_inQuote;

        bool m_inOrGroup;

        QString m_string;

        expression_element m_element;

        or_list m_or;

        ParsedExpression m_parsed;

};

#endif