Limnoria/src/fix.py

289 lines
7.3 KiB
Python
Raw Normal View History

2003-03-12 07:26:59 +01:00
#!/usr/bin/env python
###
# Copyright (c) 2002, Jeremiah Fincher
# All rights reserved.
#
# Redistribution and use in source and binary forms, with or without
# modification, are permitted provided that the following conditions are met:
#
# * Redistributions of source code must retain the above copyright notice,
# this list of conditions, and the following disclaimer.
# * 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.
# * Neither the name of the author of this software nor the name of
# contributors to this software may be used to endorse or promote products
# derived from this software without specific prior written consent.
#
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 COPYRIGHT OWNER OR CONTRIBUTORS 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.
###
## from __future__ import generators
2003-03-12 07:26:59 +01:00
import sys
import string
sys.path.insert(0, 'others')
string.ascii = string.maketrans('', '')
def ignore(*args, **kwargs):
"""Simply ignore the arguments sent to it."""
pass
def catch(f, *args, **kwargs):
"""Catches all exceptions raises by f."""
2003-03-12 07:26:59 +01:00
try:
return f(*args, **kwargs)
2003-03-12 07:26:59 +01:00
except:
2003-04-03 09:00:51 +02:00
return None
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## class bool(int):
## """2.3 came out."""
## def __new__(cls, val=0):
## # This constructor always returns an existing instance
## if val:
## return True
## else:
## return False
## def __repr__(self):
## if self:
## return "True"
## else:
## return "False"
## __str__ = __repr__
## def __and__(self, other):
## if isinstance(other, bool):
## return bool(int(self) & int(other))
## else:
## return int.__and__(self, other)
## __rand__ = __and__
## def __or__(self, other):
## if isinstance(other, bool):
## return bool(int(self) | int(other))
## else:
## return int.__or__(self, other)
## __ror__ = __or__
## def __xor__(self, other):
## if isinstance(other, bool):
## return bool(int(self) ^ int(other))
## else:
## return int.__xor__(self, other)
## __rxor__ = __xor__
## False = int.__new__(bool, 0)
## True = int.__new__(bool, 1)
## class set(object):
## """2.3 came out."""
## __slots__ = ('d',)
## def __init__(self, seq=()):
## self.d = {}
## for x in seq:
## self.d[x] = None
## def __contains__(self, x):
## return x in self.d
## def __iter__(self):
## return self.d.iterkeys()
## def __repr__(self):
## return '%s([%s])' % (self.__class__.__name__,
## ', '.join(map(repr, self.d.iterkeys())))
## def __nonzero__(self):
## if self.d:
## return True
## else:
## return False
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def __getstate__(self):
## return (self.d.keys(),)
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def __setstate__(self, (L,)):
## self.d = {}
## for x in L:
## self.d[x] = None
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def __len__(self):
## return len(self.d)
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def add(self, x):
## self.d[x] = None
2003-04-04 08:15:34 +02:00
2003-07-31 08:20:58 +02:00
## def remove(self, x):
## del self.d[x]
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def discard(self, x):
## try:
## del self.d[x]
## except KeyError:
## pass
2003-07-31 08:20:58 +02:00
## def __eq__(self, other):
## return self.d == other.d
2003-03-12 07:26:59 +01:00
2003-07-31 08:20:58 +02:00
## def __ne__(self, other):
## return not self.d == other.d
2003-04-29 09:36:18 +02:00
2003-07-31 08:20:58 +02:00
## ## def __getstate__(self):
## ## return self.d
2003-04-29 09:36:18 +02:00
2003-07-31 08:20:58 +02:00
## ## def __setstate__(self, d):
## ## self.d = d
2003-03-12 07:26:59 +01:00
class IterableMap(object):
"""Define .iteritems() in a class and subclass this to get the other iters.
"""
def iteritems(self):
raise NotImplementedError
def iterkeys(self):
for (key, _) in self.iteritems():
yield key
def itervalues(self):
for (_, value) in self.iteritems():
yield value
def items(self):
return list(self.iteritems())
2003-03-12 07:26:59 +01:00
def keys(self):
return list(self.iterkeys())
2003-03-12 07:26:59 +01:00
def values(self):
return list(self.itervalues())
2003-03-12 07:26:59 +01:00
def __len__(self):
ret = 0
for _ in self.iteritems():
ret += 1
return ret
def __nonzero__(self):
for _ in self.iteritems():
return True
return False
2003-03-12 07:26:59 +01:00
def mktemp(suffix=''):
"""Gives a decent random string, suitable for a filename."""
2003-03-12 07:26:59 +01:00
import sha
import md5
import time
import random
r = random.Random()
m = md5.md5(suffix)
r.seed(time.time())
s = str(r.getstate())
for x in xrange(0, random.randrange(400), random.randrange(1, 5)):
m.update(str(x))
m.update(s)
m.update(str(time.time()))
s = m.hexdigest()
return sha.sha(s + str(time.time())).hexdigest() + suffix
def zipiter(*args):
args = map(iter, args)
while 1:
L = []
for arg in args:
L.append(arg.next())
yield tuple(L)
2003-03-12 07:26:59 +01:00
def reviter(L):
for i in xrange(len(L) - 1, -1, -1):
yield L[i]
def window(L, size):
if size < 1:
raise ValueError, 'size <= 0 unallowed.'
2003-03-12 07:26:59 +01:00
for i in xrange(len(L) - (size-1)):
yield L[i:i+size]
2003-03-25 21:21:12 +01:00
def ilen(iterator):
i = 0
for _ in iterator:
i += 1
return i
2003-08-17 08:24:58 +02:00
def group(seq, groupSize, noneFill=True):
2003-08-11 09:12:41 +02:00
ret = []
L = []
i = groupSize
for elt in seq:
if i > 0:
L.append(elt)
else:
ret.append(L)
i = groupSize
L = []
L.append(elt)
i -= 1
if L:
2003-08-17 08:24:58 +02:00
if noneFill:
while len(L) < groupSize:
L.append(None)
2003-08-11 09:12:41 +02:00
ret.append(L)
return ret
2003-07-31 08:20:58 +02:00
2003-03-25 21:21:12 +01:00
def itersplit(iterable, isSeparator, yieldEmpty=False):
acc = []
for element in iterable:
if isSeparator(element):
if acc or yieldEmpty:
2003-03-25 21:21:12 +01:00
yield acc
acc = []
else:
acc.append(element)
if acc or yieldEmpty:
2003-03-25 21:21:12 +01:00
yield acc
2003-04-05 15:35:25 +02:00
def flatten(seq, strings=False):
for elt in seq:
if not strings and type(elt) == str or type(elt) == unicode:
yield elt
else:
try:
for x in flatten(elt):
yield x
except TypeError:
yield elt
2003-04-11 09:10:55 +02:00
def partition(p, L):
no = []
yes = []
for elt in L:
if p(elt):
yes.append(elt)
else:
no.append(elt)
return (yes, no)
2003-07-30 23:47:21 +02:00
def flip((x, y)):
return (y, x)
2003-08-20 18:26:23 +02:00
# vim:set shiftwidth=4 tabstop=8 expandtab textwidth=78: