4 # Copyright (C) 2010 Google Inc.
6 # This program is free software; you can redistribute it and/or modify
7 # it under the terms of the GNU General Public License as published by
8 # the Free Software Foundation; either version 2 of the License, or
9 # (at your option) any later version.
11 # This program is distributed in the hope that it will be useful, but
12 # WITHOUT ANY WARRANTY; without even the implied warranty of
13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 # General Public License for more details.
16 # You should have received a copy of the GNU General Public License
17 # along with this program; if not, write to the Free Software
18 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
22 """Module containing backported language/library functionality.
29 # pylint: disable-msg=F0401
35 # pylint: disable-msg=F0401
41 # compat.md5_hash and compat.sha1_hash can be called to generate and md5 and a
42 # sha1 hashing modules, under python 2.4, 2.5 and 2.6, even though some changes
43 # went on. compat.sha1 is python-version specific and is used for python
44 # modules (hmac, for example) which have changed their behavior as well from
45 # one version to the other.
47 # pylint: disable-msg=F0401
48 # Yes, we're not using the imports in this module.
49 # pylint: disable-msg=W0611
50 from hashlib import md5 as md5_hash
51 from hashlib import sha1 as sha1_hash
52 # this additional version is needed for compatibility with the hmac module
55 from md5 import new as md5_hash
62 """Returns True if all elements in the iterable are True.
65 for _ in itertools.ifilterfalse(bool, seq):
70 """Returns True if any element of the iterable are True.
73 for _ in itertools.ifilter(bool, seq):
78 # pylint: disable-msg=E0601
79 # pylint: disable-msg=W0622
85 # pylint: disable-msg=E0601
86 # pylint: disable-msg=W0622
91 def partition(seq, pred=bool): # pylint: disable-msg=W0622
92 """Partition a list in two, based on the given predicate.
95 return (list(itertools.ifilter(pred, seq)),
96 list(itertools.ifilterfalse(pred, seq)))
99 # Even though we're using Python's built-in "partial" function if available,
100 # this one is always defined for testing.
101 def _partial(func, *args, **keywords): # pylint: disable-msg=W0622
102 """Decorator with partial application of arguments and keywords.
104 This function was copied from Python's documentation.
107 def newfunc(*fargs, **fkeywords):
108 newkeywords = keywords.copy()
109 newkeywords.update(fkeywords)
110 return func(*(args + fargs), **newkeywords) # pylint: disable-msg=W0142
114 newfunc.keywords = keywords
118 if functools is None:
121 partial = functools.partial
124 def TryToRoman(val, convert=True):
125 """Try to convert a value to roman numerals
127 If the roman module could be loaded convert the given value to a roman
128 numeral. Gracefully fail back to leaving the value untouched.
131 @param val: value to convert
132 @type convert: boolean
133 @param convert: if False, don't try conversion at all
134 @rtype: string or typeof(val)
135 @return: roman numeral for val, or val if conversion didn't succeed
138 if roman is not None and convert:
140 return roman.toRoman(val)
141 except roman.RomanError: