roundup/date.py

   1 #
   2 # Copyright (c) 2001 Bizar Software Pty Ltd (http://www.bizarsoftware.com.au/)
   3 # This module is free software, and you may redistribute it and/or modify
   4 # under the same terms as Python, so long as this copyright message and
   5 # disclaimer are retained in their original form.
   6 #
   7 # IN NO EVENT SHALL BIZAR SOFTWARE PTY LTD BE LIABLE TO ANY PARTY FOR
   8 # DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING
   9 # OUT OF THE USE OF THIS CODE, EVEN IF THE AUTHOR HAS BEEN ADVISED OF THE
  10 # POSSIBILITY OF SUCH DAMAGE.
  11 #
  12 # BIZAR SOFTWARE PTY LTD SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
  13 # BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  14 # FOR A PARTICULAR PURPOSE.  THE CODE PROVIDED HEREUNDER IS ON AN "AS IS"
  15 # BASIS, AND THERE IS NO OBLIGATION WHATSOEVER TO PROVIDE MAINTENANCE,
  16 # SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
  17 #
  18 # $Id: date.py,v 1.50 2003-03-19 05:18:10 richard Exp $
  19
  20 __doc__ = """
  21 Date, time and time interval handling.
  22 """
  23
  24 import time, re, calendar, types
  25 from i18n import _
  26
  27 class Date:
  28     '''
  29     As strings, date-and-time stamps are specified with the date in
  30     international standard format (yyyy-mm-dd) joined to the time
  31     (hh:mm:ss) by a period ("."). Dates in this form can be easily compared
  32     and are fairly readable when printed. An example of a valid stamp is
  33     "2000-06-24.13:03:59". We'll call this the "full date format". When
  34     Timestamp objects are printed as strings, they appear in the full date
  35     format with the time always given in GMT. The full date format is
  36     always exactly 19 characters long.
  37
  38     For user input, some partial forms are also permitted: the whole time
  39     or just the seconds may be omitted; and the whole date may be omitted
  40     or just the year may be omitted. If the time is given, the time is
  41     interpreted in the user's local time zone. The Date constructor takes
  42     care of these conversions. In the following examples, suppose that yyyy
  43     is the current year, mm is the current month, and dd is the current day
  44     of the month; and suppose that the user is on Eastern Standard Time.
  45
  46       "2000-04-17" means <Date 2000-04-17.00:00:00>
  47       "01-25" means <Date yyyy-01-25.00:00:00>
  48       "2000-04-17.03:45" means <Date 2000-04-17.08:45:00>
  49       "08-13.22:13" means <Date yyyy-08-14.03:13:00>
  50       "11-07.09:32:43" means <Date yyyy-11-07.14:32:43>
  51       "14:25" means <Date yyyy-mm-dd.19:25:00>
  52       "8:47:11" means <Date yyyy-mm-dd.13:47:11>
  53       "." means "right now"
  54
  55     The Date class should understand simple date expressions of the form
  56     stamp + interval and stamp - interval. When adding or subtracting
  57     intervals involving months or years, the components are handled
  58     separately. For example, when evaluating "2000-06-25 + 1m 10d", we
  59     first add one month to get 2000-07-25, then add 10 days to get
  60     2000-08-04 (rather than trying to decide whether 1m 10d means 38 or 40
  61     or 41 days).
  62
  63     Example usage:
  64         >>> Date(".")
  65         <Date 2000-06-26.00:34:02>
  66         >>> _.local(-5)
  67         "2000-06-25.19:34:02"
  68         >>> Date(". + 2d")
  69         <Date 2000-06-28.00:34:02>
  70         >>> Date("1997-04-17", -5)
  71         <Date 1997-04-17.00:00:00>
  72         >>> Date("01-25", -5)
  73         <Date 2000-01-25.00:00:00>
  74         >>> Date("08-13.22:13", -5)
  75         <Date 2000-08-14.03:13:00>
  76         >>> Date("14:25", -5)
  77         <Date 2000-06-25.19:25:00>
  78
  79     The date format 'yyyymmddHHMMSS' (year, month, day, hour,
  80     minute, second) is the serialisation format returned by the serialise()
  81     method, and is accepted as an argument on instatiation.
  82     '''
  83     def __init__(self, spec='.', offset=0):
  84         """Construct a date given a specification and a time zone offset.
  85
  86           'spec' is a full date or a partial form, with an optional
  87                  added or subtracted interval. Or a date 9-tuple.
  88         'offset' is the local time zone offset from GMT in hours.
  89         """
  90         if type(spec) == type(''):
  91             self.set(spec, offset=offset)
  92         else:
  93             y,m,d,H,M,S,x,x,x = spec
  94             ts = calendar.timegm((y,m,d,H+offset,M,S,0,0,0))
  95             self.year, self.month, self.day, self.hour, self.minute, \
  96                 self.second, x, x, x = time.gmtime(ts)
  97
  98     def set(self, spec, offset=0, date_re=re.compile(r'''
  99             (((?P<y>\d\d\d\d)[/-])?(?P<m>\d\d?)?[/-](?P<d>\d\d?))? # [yyyy-]mm-dd
 100             (?P<n>\.)?                                     # .
 101             (((?P<H>\d?\d):(?P<M>\d\d))?(:(?P<S>\d\d))?)?  # hh:mm:ss
 102             (?P<o>.+)?                                     # offset
 103             ''', re.VERBOSE), serialised_re=re.compile(r'''
 104             (\d{4})(\d\d)(\d\d)(\d\d)(\d\d)(\d\d)
 105             ''', re.VERBOSE)):
 106         ''' set the date to the value in spec
 107         '''
 108         m = serialised_re.match(spec)
 109         if m is not None:
 110             # we're serialised - easy!
 111             self.year, self.month, self.day, self.hour, self.minute, \
 112                 self.second = map(int, m.groups()[:6])
 113             return
 114
 115         # not serialised data, try usual format
 116         m = date_re.match(spec)
 117         if m is None:
 118             raise ValueError, _('Not a date spec: [[yyyy-]mm-dd].'
 119                 '[[h]h:mm[:ss]][offset]')
 120
 121         info = m.groupdict()
 122
 123         # get the current date as our default
 124         y,m,d,H,M,S,x,x,x = time.gmtime(time.time())
 125
 126         # override year, month, day parts
 127         if info['m'] is not None and info['d'] is not None:
 128             m = int(info['m'])
 129             d = int(info['d'])
 130             if info['y'] is not None:
 131                 y = int(info['y'])
 132             # time defaults to 00:00:00 GMT - offset (local midnight)
 133             H = -offset
 134             M = S = 0
 135
 136         # override hour, minute, second parts
 137         if info['H'] is not None and info['M'] is not None:
 138             H = int(info['H']) - offset
 139             M = int(info['M'])
 140             S = 0
 141             if info['S'] is not None: S = int(info['S'])
 142
 143         # now handle the adjustment of hour
 144         ts = calendar.timegm((y,m,d,H,M,S,0,0,0))
 145         self.year, self.month, self.day, self.hour, self.minute, \
 146             self.second, x, x, x = time.gmtime(ts)
 147
 148         if info.get('o', None):
 149             try:
 150                 self.applyInterval(Interval(info['o'], allowdate=0))
 151             except ValueError:
 152                 raise ValueError, _('Not a date spec: [[yyyy-]mm-dd].'
 153                     '[[h]h:mm[:ss]][offset]')
 154
 155     def addInterval(self, interval):
 156         ''' Add the interval to this date, returning the date tuple
 157         '''
 158         # do the basic calc
 159         sign = interval.sign
 160         year = self.year + sign * interval.year
 161         month = self.month + sign * interval.month
 162         day = self.day + sign * interval.day
 163         hour = self.hour + sign * interval.hour
 164         minute = self.minute + sign * interval.minute
 165         second = self.second + sign * interval.second
 166
 167         # now cope with under- and over-flow
 168         # first do the time
 169         while (second < 0 or second > 59 or minute < 0 or minute > 59 or
 170                 hour < 0 or hour > 59):
 171             if second < 0: minute -= 1; second += 60
 172             elif second > 59: minute += 1; second -= 60
 173             if minute < 0: hour -= 1; minute += 60
 174             elif minute > 59: hour += 1; minute -= 60
 175             if hour < 0: day -= 1; hour += 24
 176             elif hour > 59: day += 1; hour -= 24
 177
 178         # fix up the month so we're within range
 179         while month < 1 or month > 12:
 180             if month < 1: year -= 1; month += 12
 181             if month > 12: year += 1; month -= 12
 182
 183         # now do the days, now that we know what month we're in
 184         mdays = calendar.mdays
 185         if month == 2 and calendar.isleap(year): month_days = 29
 186         else: month_days = mdays[month]
 187         while month < 1 or month > 12 or day < 0 or day > month_days:
 188             # now to day under/over
 189             if day < 0: month -= 1; day += month_days
 190             elif day > month_days: month += 1; day -= month_days
 191
 192             # possibly fix up the month so we're within range
 193             while month < 1 or month > 12:
 194                 if month < 1: year -= 1; month += 12
 195                 if month > 12: year += 1; month -= 12
 196
 197             # re-figure the number of days for this month
 198             if month == 2 and calendar.isleap(year): month_days = 29
 199             else: month_days = mdays[month]
 200         return (year, month, day, hour, minute, second, 0, 0, 0)
 201
 202     def applyInterval(self, interval):
 203         ''' Apply the interval to this date
 204         '''
 205         self.year, self.month, self.day, self.hour, self.minute, \
 206             self.second, x, x, x = self.addInterval(interval)
 207
 208     def __add__(self, interval):
 209         """Add an interval to this date to produce another date.
 210         """
 211         return Date(self.addInterval(interval))
 212
 213     # deviates from spec to allow subtraction of dates as well
 214     def __sub__(self, other):
 215         """ Subtract:
 216              1. an interval from this date to produce another date.
 217              2. a date from this date to produce an interval.
 218         """
 219         if isinstance(other, Interval):
 220             other = Interval(other.get_tuple())
 221             other.sign *= -1
 222             return self.__add__(other)
 223
 224         assert isinstance(other, Date), 'May only subtract Dates or Intervals'
 225
 226         # TODO this code will fall over laughing if the dates cross
 227         # leap years, phases of the moon, ....
 228         a = calendar.timegm((self.year, self.month, self.day, self.hour,
 229             self.minute, self.second, 0, 0, 0))
 230         b = calendar.timegm((other.year, other.month, other.day,
 231             other.hour, other.minute, other.second, 0, 0, 0))
 232         diff = a - b
 233         if diff < 0:
 234             sign = 1
 235             diff = -diff
 236         else:
 237             sign = -1
 238         S = diff%60
 239         M = (diff/60)%60
 240         H = (diff/(60*60))%60
 241         if H>1: S = 0
 242         d = (diff/(24*60*60))%30
 243         if d>1: H = S = M = 0
 244         m = (diff/(30*24*60*60))%12
 245         if m>1: H = S = M = 0
 246         y = (diff/(365*24*60*60))
 247         if y>1: d = H = S = M = 0
 248         return Interval((y, m, d, H, M, S), sign=sign)
 249
 250     def __cmp__(self, other):
 251         """Compare this date to another date."""
 252         if other is None:
 253             return 1
 254         for attr in ('year', 'month', 'day', 'hour', 'minute', 'second'):
 255             if not hasattr(other, attr):
 256                 return 1
 257             r = cmp(getattr(self, attr), getattr(other, attr))
 258             if r: return r
 259         return 0
 260
 261     def __str__(self):
 262         """Return this date as a string in the yyyy-mm-dd.hh:mm:ss format."""
 263         return '%4d-%02d-%02d.%02d:%02d:%02d'%(self.year, self.month, self.day,
 264             self.hour, self.minute, self.second)
 265
 266     def pretty(self, format='%d %B %Y'):
 267         ''' print up the date date using a pretty format...
 268
 269             Note that if the day is zero, and the day appears first in the
 270             format, then the day number will be removed from output.
 271         '''
 272         str = time.strftime(format, (self.year, self.month, self.day,
 273             self.hour, self.minute, self.second, 0, 0, 0))
 274         # handle zero day by removing it
 275         if format.startswith('%d') and str[0] == '0':
 276             return ' ' + str[1:]
 277         return str
 278
 279     def __repr__(self):
 280         return '<Date %s>'%self.__str__()
 281
 282     def local(self, offset):
 283         """ Return this date as yyyy-mm-dd.hh:mm:ss in a local time zone.
 284         """
 285         return Date((self.year, self.month, self.day, self.hour + offset,
 286             self.minute, self.second, 0, 0, 0))
 287
 288     def get_tuple(self):
 289         return (self.year, self.month, self.day, self.hour, self.minute,
 290             self.second, 0, 0, 0)
 291
 292     def serialise(self):
 293         return '%4d%02d%02d%02d%02d%02d'%(self.year, self.month,
 294             self.day, self.hour, self.minute, self.second)
 295
 296 class Interval:
 297     '''
 298     Date intervals are specified using the suffixes "y", "m", and "d". The
 299     suffix "w" (for "week") means 7 days. Time intervals are specified in
 300     hh:mm:ss format (the seconds may be omitted, but the hours and minutes
 301     may not).
 302
 303       "3y" means three years
 304       "2y 1m" means two years and one month
 305       "1m 25d" means one month and 25 days
 306       "2w 3d" means two weeks and three days
 307       "1d 2:50" means one day, two hours, and 50 minutes
 308       "14:00" means 14 hours
 309       "0:04:33" means four minutes and 33 seconds
 310
 311     Example usage:
 312         >>> Interval("  3w  1  d  2:00")
 313         <Interval + 22d 2:00>
 314         >>> Date(". + 2d") + Interval("- 3w")
 315         <Date 2000-06-07.00:34:02>
 316         >>> Interval('1:59:59') + Interval('00:00:01')
 317         <Interval + 2:00>
 318         >>> Interval('2:00') + Interval('- 00:00:01')
 319         <Interval + 1:59:59>
 320         >>> Interval('1y')/2
 321         <Interval + 6m>
 322         >>> Interval('1:00')/2
 323         <Interval + 0:30>
 324         >>> Interval('2003-03-18')
 325         <Interval + [number of days between now and 2003-03-18]>
 326         >>> Interval('-4d 2003-03-18')
 327         <Interval + [number of days between now and 2003-03-14]>
 328
 329     Interval arithmetic is handled in a couple of special ways, trying
 330     to cater for the most common cases. Fundamentally, Intervals which
 331     have both date and time parts will result in strange results in
 332     arithmetic - because of the impossibility of handling day->month->year
 333     over- and under-flows. Intervals may also be divided by some number.
 334
 335     Intervals are added to Dates in order of:
 336        seconds, minutes, hours, years, months, days
 337
 338     Calculations involving months (eg '+2m') have no effect on days - only
 339     days (or over/underflow from hours/mins/secs) will do that, and
 340     days-per-month and leap years are accounted for. Leap seconds are not.
 341
 342     The interval format 'syyyymmddHHMMSS' (sign, year, month, day, hour,
 343     minute, second) is the serialisation format returned by the serialise()
 344     method, and is accepted as an argument on instatiation.
 345
 346     TODO: more examples, showing the order of addition operation
 347     '''
 348     def __init__(self, spec, sign=1, allowdate=1):
 349         """Construct an interval given a specification."""
 350         if type(spec) == type(''):
 351             self.set(spec, allowdate)
 352         else:
 353             if len(spec) == 7:
 354                 self.sign, self.year, self.month, self.day, self.hour, \
 355                     self.minute, self.second = spec
 356             else:
 357                 # old, buggy spec form
 358                 self.sign = sign
 359                 self.year, self.month, self.day, self.hour, self.minute, \
 360                     self.second = spec
 361
 362     def set(self, spec, allowdate=1, interval_re=re.compile('''
 363             \s*(?P<s>[-+])?         # + or -
 364             \s*((?P<y>\d+\s*)y)?    # year
 365             \s*((?P<m>\d+\s*)m)?    # month
 366             \s*((?P<w>\d+\s*)w)?    # week
 367             \s*((?P<d>\d+\s*)d)?    # day
 368             \s*(((?P<H>\d+):(?P<M>\d+))?(:(?P<S>\d+))?)?   # time
 369             \s*(?P<D>
 370                  (\d\d\d\d[/-])?(\d\d?)?[/-](\d\d?)?       # [yyyy-]mm-dd
 371                  \.?                                       # .
 372                  (\d?\d:\d\d)?(:\d\d)?                     # hh:mm:ss
 373                )?''', re.VERBOSE), serialised_re=re.compile('''
 374             (?P<s>[+-])?1?(?P<y>([ ]{3}\d|\d{4}))(?P<m>\d{2})(?P<d>\d{2})
 375             (?P<H>\d{2})(?P<M>\d{2})(?P<S>\d{2})''', re.VERBOSE)):
 376         ''' set the date to the value in spec
 377         '''
 378         self.year = self.month = self.week = self.day = self.hour = \
 379             self.minute = self.second = 0
 380         self.sign = 1
 381         m = serialised_re.match(spec)
 382         if not m:
 383             m = interval_re.match(spec)
 384             if not m:
 385                 raise ValueError, _('Not an interval spec: [+-] [#y] [#m] [#w] '
 386                     '[#d] [[[H]H:MM]:SS] [date spec]')
 387
 388         # pull out all the info specified
 389         info = m.groupdict()
 390         valid = 0
 391         for group, attr in {'y':'year', 'm':'month', 'w':'week', 'd':'day',
 392                 'H':'hour', 'M':'minute', 'S':'second'}.items():
 393             if info.get(group, None) is not None:
 394                 valid = 1
 395                 setattr(self, attr, int(info[group]))
 396
 397         # make sure it's valid
 398         if not valid and not info['D']:
 399             raise ValueError, _('Not an interval spec: [+-] [#y] [#m] [#w] '
 400                 '[#d] [[[H]H:MM]:SS]')
 401
 402         if self.week:
 403             self.day = self.day + self.week*7
 404
 405         if info['s'] is not None:
 406             self.sign = {'+':1, '-':-1}[info['s']]
 407
 408         # use a date spec if one is given
 409         if allowdate and info['D'] is not None:
 410             now = Date('.')
 411             date = Date(info['D'])
 412             # if no time part was specified, nuke it in the "now" date
 413             if not date.hour or date.minute or date.second:
 414                 now.hour = now.minute = now.second = 0
 415             if date != now:
 416                 y = now - (date + self)
 417                 self.__init__(y.get_tuple())
 418
 419     def __cmp__(self, other):
 420         """Compare this interval to another interval."""
 421         if other is None:
 422             # we are always larger than None
 423             return 1
 424         for attr in 'sign year month day hour minute second'.split():
 425             r = cmp(getattr(self, attr), getattr(other, attr))
 426             if r:
 427                 return r
 428         return 0
 429
 430     def __str__(self):
 431         """Return this interval as a string."""
 432         l = []
 433         if self.year: l.append('%sy'%self.year)
 434         if self.month: l.append('%sm'%self.month)
 435         if self.day: l.append('%sd'%self.day)
 436         if self.second:
 437             l.append('%d:%02d:%02d'%(self.hour, self.minute, self.second))
 438         elif self.hour or self.minute:
 439             l.append('%d:%02d'%(self.hour, self.minute))
 440         if l:
 441             l.insert(0, {1:'+', -1:'-'}[self.sign])
 442         return ' '.join(l)
 443
 444     def __add__(self, other):
 445         if isinstance(other, Date):
 446             # the other is a Date - produce a Date
 447             return Date(other.addInterval(self))
 448         elif isinstance(other, Interval):
 449             # add the other Interval to this one
 450             a = self.get_tuple()
 451             as = a[0]
 452             b = other.get_tuple()
 453             bs = b[0]
 454             i = [as*x + bs*y for x,y in zip(a[1:],b[1:])]
 455             i.insert(0, 1)
 456             i = fixTimeOverflow(i)
 457             return Interval(i)
 458         # nope, no idea what to do with this other...
 459         raise TypeError, "Can't add %r"%other
 460
 461     def __sub__(self, other):
 462         if isinstance(other, Date):
 463             # the other is a Date - produce a Date
 464             interval = Interval(self.get_tuple())
 465             interval.sign *= -1
 466             return Date(other.addInterval(interval))
 467         elif isinstance(other, Interval):
 468             # add the other Interval to this one
 469             a = self.get_tuple()
 470             as = a[0]
 471             b = other.get_tuple()
 472             bs = b[0]
 473             i = [as*x - bs*y for x,y in zip(a[1:],b[1:])]
 474             i.insert(0, 1)
 475             i = fixTimeOverflow(i)
 476             return Interval(i)
 477         # nope, no idea what to do with this other...
 478         raise TypeError, "Can't add %r"%other
 479
 480     def __div__(self, other):
 481         ''' Divide this interval by an int value.
 482
 483             Can't divide years and months sensibly in the _same_
 484             calculation as days/time, so raise an error in that situation.
 485         '''
 486         try:
 487             other = float(other)
 488         except TypeError:
 489             raise ValueError, "Can only divide Intervals by numbers"
 490
 491         y, m, d, H, M, S = (self.year, self.month, self.day,
 492             self.hour, self.minute, self.second)
 493         if y or m:
 494             if d or H or M or S:
 495                 raise ValueError, "Can't divide Interval with date and time"
 496             months = self.year*12 + self.month
 497             months *= self.sign
 498
 499             months = int(months/other)
 500
 501             sign = months<0 and -1 or 1
 502             m = months%12
 503             y = months / 12
 504             return Interval((sign, y, m, 0, 0, 0, 0))
 505
 506         else:
 507             # handle a day/time division
 508             seconds = S + M*60 + H*60*60 + d*60*60*24
 509             seconds *= self.sign
 510
 511             seconds = int(seconds/other)
 512
 513             sign = seconds<0 and -1 or 1
 514             seconds *= sign
 515             S = seconds%60
 516             seconds /= 60
 517             M = seconds%60
 518             seconds /= 60
 519             H = seconds%24
 520             d = seconds / 24
 521             return Interval((sign, 0, 0, d, H, M, S))
 522
 523     def __repr__(self):
 524         return '<Interval %s>'%self.__str__()
 525
 526     def pretty(self):
 527         ''' print up the date date using one of these nice formats..
 528         '''
 529         if self.year:
 530             if self.year == 1:
 531                 return _('1 year')
 532             else:
 533                 return _('%(number)s years')%{'number': self.year}
 534         elif self.month or self.day > 13:
 535             days = (self.month * 30) + self.day
 536             if days > 28:
 537                 if int(days/30) > 1:
 538                     s = _('%(number)s months')%{'number': int(days/30)}
 539                 else:
 540                     s = _('1 month')
 541             else:
 542                 s = _('%(number)s weeks')%{'number': int(days/7)}
 543         elif self.day > 7:
 544             s = _('1 week')
 545         elif self.day > 1:
 546             s = _('%(number)s days')%{'number': self.day}
 547         elif self.day == 1 or self.hour > 12:
 548             if self.sign > 0:
 549                 return _('tomorrow')
 550             else:
 551                 return _('yesterday')
 552         elif self.hour > 1:
 553             s = _('%(number)s hours')%{'number': self.hour}
 554         elif self.hour == 1:
 555             if self.minute < 15:
 556                 s = _('an hour')
 557             elif self.minute/15 == 2:
 558                 s = _('1 1/2 hours')
 559             else:
 560                 s = _('1 %(number)s/4 hours')%{'number': self.minute/15}
 561         elif self.minute < 1:
 562             if self.sign > 0:
 563                 return _('in a moment')
 564             else:
 565                 return _('just now')
 566         elif self.minute == 1:
 567             s = _('1 minute')
 568         elif self.minute < 15:
 569             s = _('%(number)s minutes')%{'number': self.minute}
 570         elif int(self.minute/15) == 2:
 571             s = _('1/2 an hour')
 572         else:
 573             s = _('%(number)s/4 hour')%{'number': int(self.minute/15)}
 574         if self.sign < 0:
 575             s = s + _(' ago')
 576         else:
 577             s = _('in') + s
 578         return s
 579
 580     def get_tuple(self):
 581         return (self.sign, self.year, self.month, self.day, self.hour,
 582             self.minute, self.second)
 583
 584     def serialise(self):
 585         sign = self.sign > 0 and '+' or '-'
 586         return '%s%04d%02d%02d%02d%02d%02d'%(sign, self.year, self.month,
 587             self.day, self.hour, self.minute, self.second)
 588
 589 def fixTimeOverflow(time):
 590     ''' Handle the overflow in the time portion (H, M, S) of "time":
 591             (sign, y,m,d,H,M,S)
 592
 593         Overflow and underflow will at most affect the _days_ portion of
 594         the date. We do not overflow days to months as we don't know _how_
 595         to, generally.
 596     '''
 597     # XXX we could conceivably use this function for handling regular dates
 598     # XXX too - we just need to interrogate the month/year for the day
 599     # XXX overflow...
 600
 601     sign, y, m, d, H, M, S = time
 602     seconds = sign * (S + M*60 + H*60*60 + d*60*60*24)
 603     if seconds:
 604         sign = seconds<0 and -1 or 1
 605         seconds *= sign
 606         S = seconds%60
 607         seconds /= 60
 608         M = seconds%60
 609         seconds /= 60
 610         H = seconds%24
 611         d = seconds / 24
 612     else:
 613         months = y*12 + m
 614         sign = months<0 and -1 or 1
 615         months *= sign
 616         m = months%12
 617         y = months/12
 618
 619     return (sign, y, m, d, H, M, S)
 620
 621 class Range:
 622     """
 623     Represents range between two values
 624     Ranges can be created using one of theese two alternative syntaxes:
 625
 626         1. Native english syntax:
 627             [[From] <value>][ To <value>]
 628            Keywords "From" and "To" are case insensitive. Keyword "From" is optional.
 629
 630         2. "Geek" syntax:
 631             [<value>][; <value>]
 632
 633     Either first or second <value> can be omitted in both syntaxes.
 634
 635     Examples (consider local time is Sat Mar  8 22:07:48 EET 2003):
 636         >>> Range("from 2-12 to 4-2")
 637         <Range from 2003-02-12.00:00:00 to 2003-04-02.00:00:00>
 638
 639         >>> Range("18:00 TO +2m")
 640         <Range from 2003-03-08.18:00:00 to 2003-05-08.20:07:48>
 641
 642         >>> Range("12:00")
 643         <Range from 2003-03-08.12:00:00 to None>
 644
 645         >>> Range("tO +3d")
 646         <Range from None to 2003-03-11.20:07:48>
 647
 648         >>> Range("2002-11-10; 2002-12-12")
 649         <Range from 2002-11-10.00:00:00 to 2002-12-12.00:00:00>
 650
 651         >>> Range("; 20:00 +1d")
 652         <Range from None to 2003-03-09.20:00:00>
 653
 654     """
 655     def __init__(self, spec, Type, **params):
 656         """Initializes Range of type <Type> from given <spec> string.
 657
 658         Sets two properties - from_value and to_value. None assigned to any of
 659         this properties means "infinitum" (-infinitum to from_value and
 660         +infinitum to to_value)
 661
 662         The Type parameter here should be class itself (e.g. Date), not a
 663         class instance.
 664
 665         """
 666         self.range_type = Type
 667         re_range = r'(?:^|(?:from)?(.+?))(?:to(.+?)$|$)'
 668         re_geek_range = r'(?:^|(.+?))(?:;(.+?)$|$)'
 669         # Check which syntax to use
 670         if  spec.find(';') == -1:
 671             # Native english
 672             mch_range = re.search(re_range, spec.strip(), re.IGNORECASE)
 673         else:
 674             # Geek
 675             mch_range = re.search(re_geek_range, spec.strip())
 676         if mch_range:
 677             self.from_value, self.to_value = mch_range.groups()
 678             if self.from_value:
 679                 self.from_value = Type(self.from_value.strip(), **params)
 680             if self.to_value:
 681                 self.to_value = Type(self.to_value.strip(), **params)
 682         else:
 683             raise ValueError, "Invalid range"
 684
 685     def __str__(self):
 686         return "from %s to %s" % (self.from_value, self.to_value)
 687
 688     def __repr__(self):
 689         return "<Range %s>" % self.__str__()
 690
 691 def test_range():
 692     rspecs = ("from 2-12 to 4-2", "18:00 TO +2m", "12:00", "tO +3d",
 693         "2002-11-10; 2002-12-12", "; 20:00 +1d")
 694     for rspec in rspecs:
 695         print '>>> Range("%s")' % rspec
 696         print `Range(rspec, Date)`
 697         print
 698
 699 def test():
 700     intervals = ("  3w  1  d  2:00", " + 2d", "3w")
 701     for interval in intervals:
 702         print '>>> Interval("%s")'%interval
 703         print `Interval(interval)`
 704
 705     dates = (".", "2000-06-25.19:34:02", ". + 2d", "1997-04-17", "01-25",
 706         "08-13.22:13", "14:25")
 707     for date in dates:
 708         print '>>> Date("%s")'%date
 709         print `Date(date)`
 710
 711     sums = ((". + 2d", "3w"), (".", "  3w  1  d  2:00"))
 712     for date, interval in sums:
 713         print '>>> Date("%s") + Interval("%s")'%(date, interval)
 714         print `Date(date) + Interval(interval)`
 715
 716 if __name__ == '__main__':
 717     test_range()
 718
 719 # vim: set filetype=python ts=4 sw=4 et si