recurrencerule.h

/*
    This file is part of libkcal.
 
    Copyright (c) 1998 Preston Brown <pbrown@kde.org>
    Copyright (c) 2001,2003 Cornelius Schumacher <schumacher@kde.org>
    Copyright (c) 2002 David Jarvie <software@astrojar.org.uk>
    Copyright (c) 2005, Reinhold Kainhofer <reinhold@kainhofer.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 KCAL_RECURRENCERULE_H
#define KCAL_RECURRENCERULE_H
 
#include <tqdatetime.h>
#include <libkcal/listbase.h>
 
#include "libkcal_export.h"
 
template <class T>
TQ_INLINE_TEMPLATES void qSortUnique( TQValueList<T> &lst )
{
  qHeapSort( lst );
  if ( lst.isEmpty() ) return;
  // Remove all duplicates from the times list
  // TODO: Make this more efficient!
  TQValueListIterator<T> it = lst.begin();
  T last = *it;
  ++it;
  T newlast;
  while ( it != lst.end() ) {
    newlast = (*it);
    if ( newlast == last ) it = lst.remove( it );
    else {
      last = newlast;
      ++it;
    }
  }
}
 
template <class T>
TQ_INLINE_TEMPLATES int findGE( const TQValueList<T> &lst, const T &value, int start )
{
  // Do a binary search to find the first item >= value
  int st = start - 1;
  int end = lst.count();
  while ( end - st > 1 ) {
    int i = ( st + end ) / 2;
    if ( value <= lst[i] ) {
      end = i;
    } else {
      st = i;
    }
  }
  ++st;
  return ( st == int( lst.count() ) ) ? -1 : st;
}
 
template <class T>
TQ_INLINE_TEMPLATES int findGT( const TQValueList<T> &lst, const T &value, int start )
{
  // Do a binary search to find the first item > value
  int st = start - 1;
  int end = lst.count();
  while ( end - st > 1 ) {
    int i = ( st + end ) / 2;
    if ( value < lst[i] ) {
      end = i;
    } else {
      st = i;
    }
  }
  ++st;
  return ( st == int( lst.count() ) ) ? -1 : st;
}
 
template <class T>
TQ_INLINE_TEMPLATES int findLE( const TQValueList<T> &lst, const T &value, int start )
{
  // Do a binary search to find the last item <= value
  int st = start - 1;
  int end = lst.count();
  while ( end - st > 1 ) {
    int i = ( st + end ) / 2;
    if ( value < lst[i] ) {
      end = i;
    } else {
      st = i;
    }
  }
  return ( end > start ) ? st : -1;
}
 
template <class T>
TQ_INLINE_TEMPLATES int findLT( const TQValueList<T> &lst, const T &value, int start )
{
  // Do a binary search to find the last item < value
  int st = start - 1;
  int end = lst.count();
  while ( end - st > 1 ) {
    int i = ( st + end ) / 2;
    if ( value <= lst[i] ) {
      end = i;
    } else {
      st = i;
    }
  }
  return ( end > start ) ? st : -1;
}
 
template <class T>
TQ_INLINE_TEMPLATES int findSorted( const TQValueList<T> &lst, const T &value, int start )
{
  // Do a binary search to find the item == value
  int st = start - 1;
  int end = lst.count();
  while ( end - st > 1 ) {
    int i = ( st + end ) / 2;
    if ( value < lst[i] ) {
      end = i;
    } else {
      st = i;
    }
  }
  return ( end > start && value == lst[st] ) ? st : -1;
}
 
template <class T>
TQ_INLINE_TEMPLATES int removeSorted( TQValueList<T> &lst, const T &value, int start )
{
  int i = findSorted( lst, value, start );
  if ( i >= 0 ) {
    lst.remove( lst.at( i ) );
  }
  return i;
}
 
template <class T>
TQ_INLINE_TEMPLATES bool containsSorted( const TQValueList<T> &lst, const T &value )
{
  return findSorted( lst, value, 0 ) >= 0;
}
 
 
namespace KCal {
 
typedef TQValueList<TQDateTime> DateTimeList;
typedef TQValueList<TQDate> DateList;
typedef TQValueList<TQTime> TimeList;
 
 
 
 
class LIBKCAL_EXPORT RecurrenceRule
{
  public:
    class Observer {
      public:
        virtual ~Observer() {}
        virtual void recurrenceChanged( RecurrenceRule * ) = 0;
    };
    typedef ListBase<RecurrenceRule> List;
    enum PeriodType { rNone = 0,
           rSecondly, rMinutely, rHourly,
           rDaily, rWeekly, rMonthly, rYearly
         };
    class WDayPos {
    public:
      WDayPos( int ps = 0 , short dy = 0 ) : mDay(dy), mPos(ps) {}
      short day() const { return mDay; }
      int pos() const { return mPos; }
      void setDay( short dy ) { mDay = dy; }
      void setPos( int ps ) { mPos = ps; }
 
      bool operator==( const RecurrenceRule::WDayPos &pos2 ) const {
          return ( mDay == pos2.mDay ) && ( mPos == pos2.mPos );
        }
    protected:
      short mDay;  // Weekday, 1=monday, 7=sunday
      int mPos;    // week of the day (-1 for last, 1 for first, 0 for all weeks)
                   // Bounded by -366 and +366, 0 means all weeks in that period
    };
 
    RecurrenceRule( /*Incidence *parent, int compatVersion = 0*/ );
    RecurrenceRule(const RecurrenceRule&);
    ~RecurrenceRule();
 
    bool operator==( const RecurrenceRule& ) const;
    bool operator!=( const RecurrenceRule& r ) const  { return !operator==(r); }
    RecurrenceRule &operator=(const RecurrenceRule&);
 
//     Incidence *parent() const { return mParent; }
 
 
    void setReadOnly(bool readOnly) { mIsReadOnly = readOnly; }
    bool isReadOnly() const  { return mIsReadOnly; }
 
 
    bool doesRecur() const { return mPeriod!=rNone; }
    void setRecurrenceType( PeriodType period );
    PeriodType recurrenceType() const { return mPeriod; }
    void clear();
 
 
    uint frequency() const { return mFrequency; }
    void setFrequency( int freq );
 
 
    TQDateTime startDt() const   { return mDateStart; }
    void setStartDt(const TQDateTime &start);
 
    bool doesFloat() const { return mFloating; }
    void setFloats( bool floats );
 
 
    TQDateTime endDt( bool* result = 0 ) const;
    void setEndDt(const TQDateTime &endDateTime);
 
 
    int duration() const { return mDuration; }
    void setDuration(int duration);
//     /** Returns the number of recurrences up to and including the date specified. */
//     int durationTo(const TQDate &) const;
    int durationTo(const TQDateTime &) const;
    int durationTo( const TQDate &date ) const { return durationTo( TQDateTime( date, TQTime( 23, 59, 59 ) ) ); }
 
 
 
    bool recursOn( const TQDate &qd ) const;
    bool recursAt( const TQDateTime & ) const;
    bool dateMatchesRules( const TQDateTime &qdt ) const;
 
 
    TimeList recurTimesOn( const TQDate &date ) const;
 
    DateTimeList timesInInterval( const TQDateTime &start, const TQDateTime &end ) const;
 
    TQDateTime getNextDate( const TQDateTime& preDateTime ) const;
    TQDateTime getPreviousDate( const TQDateTime& afterDateTime ) const;
 
 
 
 
    void setBySeconds( const TQValueList<int> bySeconds );
    void setByMinutes( const TQValueList<int> byMinutes );
    void setByHours( const TQValueList<int> byHours );
 
    void setByDays( const TQValueList<WDayPos> byDays );
    void setByMonthDays( const TQValueList<int> byMonthDays );
    void setByYearDays( const TQValueList<int> byYearDays );
    void setByWeekNumbers( const TQValueList<int> byWeekNumbers );
    void setByMonths( const TQValueList<int> byMonths );
    void setBySetPos( const TQValueList<int> bySetPos );
    void setWeekStart( short weekStart );
 
    const TQValueList<int> &bySeconds() const { return mBySeconds; }
    const TQValueList<int> &byMinutes() const { return mByMinutes; }
    const TQValueList<int> &byHours() const { return mByHours; }
 
    const TQValueList<WDayPos> &byDays() const { return mByDays; }
    const TQValueList<int> &byMonthDays() const { return mByMonthDays; }
    const TQValueList<int> &byYearDays() const { return mByYearDays; }
    const TQValueList<int> &byWeekNumbers() const { return mByWeekNumbers; }
    const TQValueList<int> &byMonths() const { return mByMonths; }
    const TQValueList<int> &bySetPos() const { return mBySetPos; }
    short weekStart() const { return mWeekStart; }
 
 
    void setDirty();
    void addObserver( Observer *observer );
    void removeObserver( Observer *observer );
 
    void dump() const;
    TQString mRRule;
 
  private:
    class Constraint {
      public:
        typedef TQValueList<Constraint> List;
 
        Constraint( int wkst = 1 );
/*         Constraint( const Constraint &con ) :
                     year(con.year), month(con.month), day(con.day),
                     hour(con.hour), minute(con.minute), second(con.second),
                     weekday(con.weekday), weeknumber(con.weeknumber),
                     yearday(con.yearday), weekstart(con.weekstart) {}*/
        Constraint( const TQDateTime &preDate, PeriodType type, int wkst );
        void clear();
 
        int year;       // 0 means unspecified
        int month;      // 0 means unspecified
        int day;        // 0 means unspecified
        int hour;       // -1 means unspecified
        int minute;     // -1 means unspecified
        int second;     // -1 means unspecified
        int weekday;    //  0 means unspecified
        int weekdaynr;  // index of weekday in month/year (0=unspecified)
        int weeknumber; //  0 means unspecified
        int yearday;    //  0 means unspecified
        int weekstart;  //  first day of week (1=monday, 7=sunday, 0=unspec.)
 
        bool readDateTime( const TQDateTime &preDate, PeriodType type );
        bool matches( const TQDate &dt, RecurrenceRule::PeriodType type ) const;
        bool matches( const TQDateTime &dt, RecurrenceRule::PeriodType type ) const;
        bool isConsistent() const;
        bool isConsistent( PeriodType period ) const;
        bool increase( PeriodType type, int freq );
        TQDateTime intervalDateTime( PeriodType type ) const;
        DateTimeList dateTimes( PeriodType type ) const;
        void dump() const;
    };
 
    Constraint getNextValidDateInterval( const TQDateTime &preDate, PeriodType type ) const;
    Constraint getPreviousValidDateInterval( const TQDateTime &preDate, PeriodType type ) const;
    DateTimeList datesForInterval( const Constraint &interval, PeriodType type ) const;
    bool mergeIntervalConstraint( Constraint *merged, const Constraint &conit,
                                  const Constraint &interval ) const;
    bool buildCache() const;
 
 
    PeriodType mPeriod;
    TQDateTime mDateStart;
    int mDuration;
    TQDateTime mDateEnd;
    uint mFrequency;
 
    bool mIsReadOnly;
    bool mFloating;
 
    TQValueList<int> mBySeconds;     // values: second 0-59
    TQValueList<int> mByMinutes;     // values: minute 0-59
    TQValueList<int> mByHours;       // values: hour 0-23
 
    TQValueList<WDayPos> mByDays;   // n-th weekday of the month or year
    TQValueList<int> mByMonthDays;   // values: day -31 to -1 and 1-31
    TQValueList<int> mByYearDays;    // values: day -366 to -1 and 1-366
    TQValueList<int> mByWeekNumbers; // values: week -53 to -1 and 1-53
    TQValueList<int> mByMonths;      // values: month 1-12
    TQValueList<int> mBySetPos;      // values: position -366 to -1 and 1-366
    short mWeekStart;               // first day of the week (1=Monday, 7=Sunday)
 
    Constraint::List mConstraints;
    void buildConstraints();
    bool mDirty;
    TQValueList<Observer*> mObservers;
 
    // Cache for duration
    mutable DateTimeList mCachedDates;
    mutable TQDateTime mCachedDateEnd;
    mutable TQDateTime mCachedLastDate;   // when mCachedDateEnd invalid, last date checked
    mutable bool mCached;
 
    bool mNoByRules;        // no BySeconds, ByMinutes, ... rules exist
    uint mTimedRepetition;  // repeats at a regular number of seconds interval, or 0
 
    class Private;
    Private *d;
};
 
}
 
#endif