~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/osutils.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-07-09 00:44:25 UTC
  • mfrom: (4454.3.79 1.17-rework-annotate)
  • Revision ID: pqm@pqm.ubuntu.com-20090709004425-6tukiuklys5y02m5
(jam) Rework the internals of annotate to use a class object (fixes
        bug #387952)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2011 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2007, 2009 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
 
import errno
18
17
import os
19
18
import re
20
19
import stat
 
20
from stat import (S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE,
 
21
                  S_ISCHR, S_ISBLK, S_ISFIFO, S_ISSOCK)
21
22
import sys
22
23
import time
23
 
import codecs
24
24
 
25
25
from bzrlib.lazy_import import lazy_import
26
26
lazy_import(globals(), """
 
27
import codecs
27
28
from datetime import datetime
28
 
import getpass
29
 
import ntpath
 
29
import errno
 
30
from ntpath import (abspath as _nt_abspath,
 
31
                    join as _nt_join,
 
32
                    normpath as _nt_normpath,
 
33
                    realpath as _nt_realpath,
 
34
                    splitdrive as _nt_splitdrive,
 
35
                    )
30
36
import posixpath
31
 
# We need to import both shutil and rmtree as we export the later on posix
32
 
# and need the former on windows
33
37
import shutil
34
 
from shutil import rmtree
35
 
import socket
 
38
from shutil import (
 
39
    rmtree,
 
40
    )
36
41
import subprocess
37
 
# We need to import both tempfile and mkdtemp as we export the later on posix
38
 
# and need the former on windows
39
42
import tempfile
40
 
from tempfile import mkdtemp
 
43
from tempfile import (
 
44
    mkdtemp,
 
45
    )
41
46
import unicodedata
42
47
 
43
48
from bzrlib import (
44
49
    cache_utf8,
45
50
    errors,
46
 
    trace,
47
51
    win32utils,
48
52
    )
49
53
""")
50
54
 
51
 
from bzrlib.symbol_versioning import (
52
 
    deprecated_function,
53
 
    deprecated_in,
54
 
    )
55
 
 
56
 
from hashlib import (
57
 
    md5,
58
 
    sha1 as sha,
59
 
    )
 
55
# sha and md5 modules are deprecated in python2.6 but hashlib is available as
 
56
# of 2.5
 
57
if sys.version_info < (2, 5):
 
58
    import md5 as _mod_md5
 
59
    md5 = _mod_md5.new
 
60
    import sha as _mod_sha
 
61
    sha = _mod_sha.new
 
62
else:
 
63
    from hashlib import (
 
64
        md5,
 
65
        sha1 as sha,
 
66
        )
60
67
 
61
68
 
62
69
import bzrlib
63
70
from bzrlib import symbol_versioning
64
71
 
65
72
 
66
 
# Cross platform wall-clock time functionality with decent resolution.
67
 
# On Linux ``time.clock`` returns only CPU time. On Windows, ``time.time()``
68
 
# only has a resolution of ~15ms. Note that ``time.clock()`` is not
69
 
# synchronized with ``time.time()``, this is only meant to be used to find
70
 
# delta times by subtracting from another call to this function.
71
 
timer_func = time.time
72
 
if sys.platform == 'win32':
73
 
    timer_func = time.clock
74
 
 
75
73
# On win32, O_BINARY is used to indicate the file should
76
74
# be opened in binary mode, rather than text mode.
77
75
# On other platforms, O_BINARY doesn't exist, because
78
76
# they always open in binary mode, so it is okay to
79
 
# OR with 0 on those platforms.
80
 
# O_NOINHERIT and O_TEXT exists only on win32 too.
 
77
# OR with 0 on those platforms
81
78
O_BINARY = getattr(os, 'O_BINARY', 0)
82
 
O_TEXT = getattr(os, 'O_TEXT', 0)
83
 
O_NOINHERIT = getattr(os, 'O_NOINHERIT', 0)
84
79
 
85
80
 
86
81
def get_unicode_argv():
88
83
        user_encoding = get_user_encoding()
89
84
        return [a.decode(user_encoding) for a in sys.argv[1:]]
90
85
    except UnicodeDecodeError:
91
 
        raise errors.BzrError("Parameter %r encoding is unsupported by %s "
92
 
            "application locale." % (a, user_encoding))
 
86
        raise errors.BzrError(("Parameter '%r' is unsupported by the current "
 
87
                                                            "encoding." % a))
93
88
 
94
89
 
95
90
def make_readonly(filename):
173
168
    try:
174
169
        return _kind_marker_map[kind]
175
170
    except KeyError:
176
 
        # Slightly faster than using .get(, '') when the common case is that
177
 
        # kind will be found
178
 
        return ''
 
171
        raise errors.BzrError('invalid file kind %r' % kind)
179
172
 
180
173
 
181
174
lexists = getattr(os.path, 'lexists', None)
198
191
    :param old: The old path, to rename from
199
192
    :param new: The new path, to rename to
200
193
    :param rename_func: The potentially non-atomic rename function
201
 
    :param unlink_func: A way to delete the target file if the full rename
202
 
        succeeds
 
194
    :param unlink_func: A way to delete the target file if the full rename succeeds
203
195
    """
 
196
 
204
197
    # sftp rename doesn't allow overwriting, so play tricks:
205
198
    base = os.path.basename(new)
206
199
    dirname = os.path.dirname(new)
207
 
    # callers use different encodings for the paths so the following MUST
208
 
    # respect that. We rely on python upcasting to unicode if new is unicode
209
 
    # and keeping a str if not.
210
 
    tmp_name = 'tmp.%s.%.9f.%d.%s' % (base, time.time(),
211
 
                                      os.getpid(), rand_chars(10))
 
200
    tmp_name = u'tmp.%s.%.9f.%d.%s' % (base, time.time(), os.getpid(), rand_chars(10))
212
201
    tmp_name = pathjoin(dirname, tmp_name)
213
202
 
214
203
    # Rename the file out of the way, but keep track if it didn't exist
234
223
    else:
235
224
        file_existed = True
236
225
 
237
 
    failure_exc = None
238
226
    success = False
239
227
    try:
240
228
        try:
246
234
            # source and target may be aliases of each other (e.g. on a
247
235
            # case-insensitive filesystem), so we may have accidentally renamed
248
236
            # source by when we tried to rename target
249
 
            failure_exc = sys.exc_info()
250
 
            if (file_existed and e.errno in (None, errno.ENOENT)
251
 
                and old.lower() == new.lower()):
252
 
                # source and target are the same file on a case-insensitive
253
 
                # filesystem, so we don't generate an exception
254
 
                failure_exc = None
 
237
            if not (file_existed and e.errno in (None, errno.ENOENT)):
 
238
                raise
255
239
    finally:
256
240
        if file_existed:
257
241
            # If the file used to exist, rename it back into place
260
244
                unlink_func(tmp_name)
261
245
            else:
262
246
                rename_func(tmp_name, new)
263
 
    if failure_exc is not None:
264
 
        try:
265
 
            raise failure_exc[0], failure_exc[1], failure_exc[2]
266
 
        finally:
267
 
            del failure_exc
268
247
 
269
248
 
270
249
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
293
272
    running python.exe under cmd.exe return capital C:\\
294
273
    running win32 python inside a cygwin shell returns lowercase c:\\
295
274
    """
296
 
    drive, path = ntpath.splitdrive(path)
 
275
    drive, path = _nt_splitdrive(path)
297
276
    return drive.upper() + path
298
277
 
299
278
 
300
279
def _win32_abspath(path):
301
 
    # Real ntpath.abspath doesn't have a problem with a unicode cwd
302
 
    return _win32_fixdrive(ntpath.abspath(unicode(path)).replace('\\', '/'))
 
280
    # Real _nt_abspath doesn't have a problem with a unicode cwd
 
281
    return _win32_fixdrive(_nt_abspath(unicode(path)).replace('\\', '/'))
303
282
 
304
283
 
305
284
def _win98_abspath(path):
316
295
    #   /path       => C:/path
317
296
    path = unicode(path)
318
297
    # check for absolute path
319
 
    drive = ntpath.splitdrive(path)[0]
 
298
    drive = _nt_splitdrive(path)[0]
320
299
    if drive == '' and path[:2] not in('//','\\\\'):
321
300
        cwd = os.getcwdu()
322
301
        # we cannot simply os.path.join cwd and path
323
302
        # because os.path.join('C:','/path') produce '/path'
324
303
        # and this is incorrect
325
304
        if path[:1] in ('/','\\'):
326
 
            cwd = ntpath.splitdrive(cwd)[0]
 
305
            cwd = _nt_splitdrive(cwd)[0]
327
306
            path = path[1:]
328
307
        path = cwd + '\\' + path
329
 
    return _win32_fixdrive(ntpath.normpath(path).replace('\\', '/'))
 
308
    return _win32_fixdrive(_nt_normpath(path).replace('\\', '/'))
330
309
 
331
310
 
332
311
def _win32_realpath(path):
333
 
    # Real ntpath.realpath doesn't have a problem with a unicode cwd
334
 
    return _win32_fixdrive(ntpath.realpath(unicode(path)).replace('\\', '/'))
 
312
    # Real _nt_realpath doesn't have a problem with a unicode cwd
 
313
    return _win32_fixdrive(_nt_realpath(unicode(path)).replace('\\', '/'))
335
314
 
336
315
 
337
316
def _win32_pathjoin(*args):
338
 
    return ntpath.join(*args).replace('\\', '/')
 
317
    return _nt_join(*args).replace('\\', '/')
339
318
 
340
319
 
341
320
def _win32_normpath(path):
342
 
    return _win32_fixdrive(ntpath.normpath(unicode(path)).replace('\\', '/'))
 
321
    return _win32_fixdrive(_nt_normpath(unicode(path)).replace('\\', '/'))
343
322
 
344
323
 
345
324
def _win32_getcwd():
384
363
basename = os.path.basename
385
364
split = os.path.split
386
365
splitext = os.path.splitext
387
 
# These were already lazily imported into local scope
 
366
# These were already imported into local scope
388
367
# mkdtemp = tempfile.mkdtemp
389
368
# rmtree = shutil.rmtree
390
 
lstat = os.lstat
391
 
fstat = os.fstat
392
 
 
393
 
def wrap_stat(st):
394
 
    return st
395
 
 
396
369
 
397
370
MIN_ABS_PATHLENGTH = 1
398
371
 
408
381
    getcwd = _win32_getcwd
409
382
    mkdtemp = _win32_mkdtemp
410
383
    rename = _win32_rename
411
 
    try:
412
 
        from bzrlib import _walkdirs_win32
413
 
    except ImportError:
414
 
        pass
415
 
    else:
416
 
        lstat = _walkdirs_win32.lstat
417
 
        fstat = _walkdirs_win32.fstat
418
 
        wrap_stat = _walkdirs_win32.wrap_stat
419
384
 
420
385
    MIN_ABS_PATHLENGTH = 3
421
386
 
444
409
    getcwd = _mac_getcwd
445
410
 
446
411
 
447
 
def get_terminal_encoding(trace=False):
 
412
def get_terminal_encoding():
448
413
    """Find the best encoding for printing to the screen.
449
414
 
450
415
    This attempts to check both sys.stdout and sys.stdin to see
456
421
 
457
422
    On my standard US Windows XP, the preferred encoding is
458
423
    cp1252, but the console is cp437
459
 
 
460
 
    :param trace: If True trace the selected encoding via mutter().
461
424
    """
462
425
    from bzrlib.trace import mutter
463
426
    output_encoding = getattr(sys.stdout, 'encoding', None)
465
428
        input_encoding = getattr(sys.stdin, 'encoding', None)
466
429
        if not input_encoding:
467
430
            output_encoding = get_user_encoding()
468
 
            if trace:
469
 
                mutter('encoding stdout as osutils.get_user_encoding() %r',
 
431
            mutter('encoding stdout as osutils.get_user_encoding() %r',
470
432
                   output_encoding)
471
433
        else:
472
434
            output_encoding = input_encoding
473
 
            if trace:
474
 
                mutter('encoding stdout as sys.stdin encoding %r',
475
 
                    output_encoding)
 
435
            mutter('encoding stdout as sys.stdin encoding %r', output_encoding)
476
436
    else:
477
 
        if trace:
478
 
            mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
 
437
        mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
479
438
    if output_encoding == 'cp0':
480
439
        # invalid encoding (cp0 means 'no codepage' on Windows)
481
440
        output_encoding = get_user_encoding()
482
 
        if trace:
483
 
            mutter('cp0 is invalid encoding.'
 
441
        mutter('cp0 is invalid encoding.'
484
442
               ' encoding stdout as osutils.get_user_encoding() %r',
485
443
               output_encoding)
486
444
    # check encoding
512
470
def isdir(f):
513
471
    """True if f is an accessible directory."""
514
472
    try:
515
 
        return stat.S_ISDIR(os.lstat(f)[stat.ST_MODE])
 
473
        return S_ISDIR(os.lstat(f)[ST_MODE])
516
474
    except OSError:
517
475
        return False
518
476
 
520
478
def isfile(f):
521
479
    """True if f is a regular file."""
522
480
    try:
523
 
        return stat.S_ISREG(os.lstat(f)[stat.ST_MODE])
 
481
        return S_ISREG(os.lstat(f)[ST_MODE])
524
482
    except OSError:
525
483
        return False
526
484
 
527
485
def islink(f):
528
486
    """True if f is a symlink."""
529
487
    try:
530
 
        return stat.S_ISLNK(os.lstat(f)[stat.ST_MODE])
 
488
        return S_ISLNK(os.lstat(f)[ST_MODE])
531
489
    except OSError:
532
490
        return False
533
491
 
681
639
def sha_file_by_name(fname):
682
640
    """Calculate the SHA1 of a file by reading the full text"""
683
641
    s = sha()
684
 
    f = os.open(fname, os.O_RDONLY | O_BINARY | O_NOINHERIT)
 
642
    f = os.open(fname, os.O_RDONLY | O_BINARY)
685
643
    try:
686
644
        while True:
687
645
            b = os.read(f, 1<<16)
729
687
    return offset.days * 86400 + offset.seconds
730
688
 
731
689
weekdays = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun']
732
 
_default_format_by_weekday_num = [wd + " %Y-%m-%d %H:%M:%S" for wd in weekdays]
733
 
 
734
690
 
735
691
def format_date(t, offset=0, timezone='original', date_fmt=None,
736
692
                show_offset=True):
750
706
    date_str = time.strftime(date_fmt, tt)
751
707
    return date_str + offset_str
752
708
 
753
 
 
754
 
# Cache of formatted offset strings
755
 
_offset_cache = {}
756
 
 
757
 
 
758
 
def format_date_with_offset_in_original_timezone(t, offset=0,
759
 
    _cache=_offset_cache):
760
 
    """Return a formatted date string in the original timezone.
761
 
 
762
 
    This routine may be faster then format_date.
763
 
 
764
 
    :param t: Seconds since the epoch.
765
 
    :param offset: Timezone offset in seconds east of utc.
766
 
    """
767
 
    if offset is None:
768
 
        offset = 0
769
 
    tt = time.gmtime(t + offset)
770
 
    date_fmt = _default_format_by_weekday_num[tt[6]]
771
 
    date_str = time.strftime(date_fmt, tt)
772
 
    offset_str = _cache.get(offset, None)
773
 
    if offset_str is None:
774
 
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
775
 
        _cache[offset] = offset_str
776
 
    return date_str + offset_str
777
 
 
778
 
 
779
709
def format_local_date(t, offset=0, timezone='original', date_fmt=None,
780
710
                      show_offset=True):
781
711
    """Return an unicode date string formatted according to the current locale.
795
725
        date_str = date_str.decode(get_user_encoding(), 'replace')
796
726
    return date_str + offset_str
797
727
 
798
 
 
799
728
def _format_date(t, offset, timezone, date_fmt, show_offset):
800
729
    if timezone == 'utc':
801
730
        tt = time.gmtime(t)
873
802
 
874
803
def filesize(f):
875
804
    """Return size of given open file."""
876
 
    return os.fstat(f.fileno())[stat.ST_SIZE]
 
805
    return os.fstat(f.fileno())[ST_SIZE]
877
806
 
878
807
 
879
808
# Define rand_bytes based on platform.
941
870
 
942
871
def parent_directories(filename):
943
872
    """Return the list of parent directories, deepest first.
944
 
 
 
873
    
945
874
    For example, parent_directories("a/b/c") -> ["a/b", "a"].
946
875
    """
947
876
    parents = []
952
881
    return parents
953
882
 
954
883
 
955
 
_extension_load_failures = []
956
 
 
957
 
 
958
 
def failed_to_load_extension(exception):
959
 
    """Handle failing to load a binary extension.
960
 
 
961
 
    This should be called from the ImportError block guarding the attempt to
962
 
    import the native extension.  If this function returns, the pure-Python
963
 
    implementation should be loaded instead::
964
 
 
965
 
    >>> try:
966
 
    >>>     import bzrlib._fictional_extension_pyx
967
 
    >>> except ImportError, e:
968
 
    >>>     bzrlib.osutils.failed_to_load_extension(e)
969
 
    >>>     import bzrlib._fictional_extension_py
970
 
    """
971
 
    # NB: This docstring is just an example, not a doctest, because doctest
972
 
    # currently can't cope with the use of lazy imports in this namespace --
973
 
    # mbp 20090729
974
 
 
975
 
    # This currently doesn't report the failure at the time it occurs, because
976
 
    # they tend to happen very early in startup when we can't check config
977
 
    # files etc, and also we want to report all failures but not spam the user
978
 
    # with 10 warnings.
979
 
    exception_str = str(exception)
980
 
    if exception_str not in _extension_load_failures:
981
 
        trace.mutter("failed to load compiled extension: %s" % exception_str)
982
 
        _extension_load_failures.append(exception_str)
983
 
 
984
 
 
985
 
def report_extension_load_failures():
986
 
    if not _extension_load_failures:
987
 
        return
988
 
    from bzrlib.config import GlobalConfig
989
 
    if GlobalConfig().get_user_option_as_bool('ignore_missing_extensions'):
990
 
        return
991
 
    # the warnings framework should by default show this only once
992
 
    from bzrlib.trace import warning
993
 
    warning(
994
 
        "bzr: warning: some compiled extensions could not be loaded; "
995
 
        "see <https://answers.launchpad.net/bzr/+faq/703>")
996
 
    # we no longer show the specific missing extensions here, because it makes
997
 
    # the message too long and scary - see
998
 
    # https://bugs.launchpad.net/bzr/+bug/430529
999
 
 
1000
 
 
1001
884
try:
1002
885
    from bzrlib._chunks_to_lines_pyx import chunks_to_lines
1003
 
except ImportError, e:
1004
 
    failed_to_load_extension(e)
 
886
except ImportError:
1005
887
    from bzrlib._chunks_to_lines_py import chunks_to_lines
1006
888
 
1007
889
 
1046
928
 
1047
929
 
1048
930
def delete_any(path):
1049
 
    """Delete a file, symlink or directory.
1050
 
 
 
931
    """Delete a file, symlink or directory.  
 
932
    
1051
933
    Will delete even if readonly.
1052
934
    """
1053
935
    try:
1139
1021
 
1140
1022
 
1141
1023
def relpath(base, path):
1142
 
    """Return path relative to base, or raise PathNotChild exception.
 
1024
    """Return path relative to base, or raise exception.
1143
1025
 
1144
1026
    The path may be either an absolute path or a path relative to the
1145
1027
    current working directory.
1147
1029
    os.path.commonprefix (python2.4) has a bad bug that it works just
1148
1030
    on string prefixes, assuming that '/u' is a prefix of '/u2'.  This
1149
1031
    avoids that problem.
1150
 
 
1151
 
    NOTE: `base` should not have a trailing slash otherwise you'll get
1152
 
    PathNotChild exceptions regardless of `path`.
1153
1032
    """
1154
1033
 
1155
1034
    if len(base) < MIN_ABS_PATHLENGTH:
1161
1040
 
1162
1041
    s = []
1163
1042
    head = rp
1164
 
    while True:
1165
 
        if len(head) <= len(base) and head != base:
1166
 
            raise errors.PathNotChild(rp, base)
 
1043
    while len(head) >= len(base):
1167
1044
        if head == base:
1168
1045
            break
1169
 
        head, tail = split(head)
 
1046
        head, tail = os.path.split(head)
1170
1047
        if tail:
1171
 
            s.append(tail)
 
1048
            s.insert(0, tail)
 
1049
    else:
 
1050
        raise errors.PathNotChild(rp, base)
1172
1051
 
1173
1052
    if s:
1174
 
        return pathjoin(*reversed(s))
 
1053
        return pathjoin(*s)
1175
1054
    else:
1176
1055
        return ''
1177
1056
 
1204
1083
    bit_iter = iter(rel.split('/'))
1205
1084
    for bit in bit_iter:
1206
1085
        lbit = bit.lower()
1207
 
        try:
1208
 
            next_entries = _listdir(current)
1209
 
        except OSError: # enoent, eperm, etc
1210
 
            # We can't find this in the filesystem, so just append the
1211
 
            # remaining bits.
1212
 
            current = pathjoin(current, bit, *list(bit_iter))
1213
 
            break
1214
 
        for look in next_entries:
 
1086
        for look in _listdir(current):
1215
1087
            if lbit == look.lower():
1216
1088
                current = pathjoin(current, look)
1217
1089
                break
1221
1093
            # the target of a move, for example).
1222
1094
            current = pathjoin(current, bit, *list(bit_iter))
1223
1095
            break
1224
 
    return current[len(abs_base):].lstrip('/')
 
1096
    return current[len(abs_base)+1:]
1225
1097
 
1226
1098
# XXX - TODO - we need better detection/integration of case-insensitive
1227
1099
# file-systems; Linux often sees FAT32 devices (or NFS-mounted OSX
1242
1114
    # but for now, we haven't optimized...
1243
1115
    return [canonical_relpath(base, p) for p in paths]
1244
1116
 
1245
 
 
1246
 
def decode_filename(filename):
1247
 
    """Decode the filename using the filesystem encoding
1248
 
 
1249
 
    If it is unicode, it is returned.
1250
 
    Otherwise it is decoded from the the filesystem's encoding. If decoding
1251
 
    fails, a errors.BadFilenameEncoding exception is raised.
1252
 
    """
1253
 
    if type(filename) is unicode:
1254
 
        return filename
1255
 
    try:
1256
 
        return filename.decode(_fs_enc)
1257
 
    except UnicodeDecodeError:
1258
 
        raise errors.BadFilenameEncoding(filename, _fs_enc)
1259
 
 
1260
 
 
1261
1117
def safe_unicode(unicode_or_utf8_string):
1262
1118
    """Coerce unicode_or_utf8_string into unicode.
1263
1119
 
1346
1202
def normalizes_filenames():
1347
1203
    """Return True if this platform normalizes unicode filenames.
1348
1204
 
1349
 
    Only Mac OSX.
 
1205
    Mac OSX does, Windows/Linux do not.
1350
1206
    """
1351
1207
    return _platform_normalizes_filenames
1352
1208
 
1357
1213
    On platforms where the system normalizes filenames (Mac OSX),
1358
1214
    you can access a file by any path which will normalize correctly.
1359
1215
    On platforms where the system does not normalize filenames
1360
 
    (everything else), you have to access a file by its exact path.
 
1216
    (Windows, Linux), you have to access a file by its exact path.
1361
1217
 
1362
1218
    Internally, bzr only supports NFC normalization, since that is
1363
1219
    the standard for XML documents.
1382
1238
    normalized_filename = _inaccessible_normalized_filename
1383
1239
 
1384
1240
 
1385
 
def set_signal_handler(signum, handler, restart_syscall=True):
1386
 
    """A wrapper for signal.signal that also calls siginterrupt(signum, False)
1387
 
    on platforms that support that.
1388
 
 
1389
 
    :param restart_syscall: if set, allow syscalls interrupted by a signal to
1390
 
        automatically restart (by calling `signal.siginterrupt(signum,
1391
 
        False)`).  May be ignored if the feature is not available on this
1392
 
        platform or Python version.
1393
 
    """
1394
 
    try:
1395
 
        import signal
1396
 
        siginterrupt = signal.siginterrupt
1397
 
    except ImportError:
1398
 
        # This python implementation doesn't provide signal support, hence no
1399
 
        # handler exists
1400
 
        return None
1401
 
    except AttributeError:
1402
 
        # siginterrupt doesn't exist on this platform, or for this version
1403
 
        # of Python.
1404
 
        siginterrupt = lambda signum, flag: None
1405
 
    if restart_syscall:
1406
 
        def sig_handler(*args):
1407
 
            # Python resets the siginterrupt flag when a signal is
1408
 
            # received.  <http://bugs.python.org/issue8354>
1409
 
            # As a workaround for some cases, set it back the way we want it.
1410
 
            siginterrupt(signum, False)
1411
 
            # Now run the handler function passed to set_signal_handler.
1412
 
            handler(*args)
1413
 
    else:
1414
 
        sig_handler = handler
1415
 
    old_handler = signal.signal(signum, sig_handler)
1416
 
    if restart_syscall:
1417
 
        siginterrupt(signum, False)
1418
 
    return old_handler
1419
 
 
1420
 
 
1421
 
default_terminal_width = 80
1422
 
"""The default terminal width for ttys.
1423
 
 
1424
 
This is defined so that higher levels can share a common fallback value when
1425
 
terminal_width() returns None.
1426
 
"""
1427
 
 
1428
 
# Keep some state so that terminal_width can detect if _terminal_size has
1429
 
# returned a different size since the process started.  See docstring and
1430
 
# comments of terminal_width for details.
1431
 
# _terminal_size_state has 3 possible values: no_data, unchanged, and changed.
1432
 
_terminal_size_state = 'no_data'
1433
 
_first_terminal_size = None
1434
 
 
1435
1241
def terminal_width():
1436
 
    """Return terminal width.
1437
 
 
1438
 
    None is returned if the width can't established precisely.
1439
 
 
1440
 
    The rules are:
1441
 
    - if BZR_COLUMNS is set, returns its value
1442
 
    - if there is no controlling terminal, returns None
1443
 
    - query the OS, if the queried size has changed since the last query,
1444
 
      return its value,
1445
 
    - if COLUMNS is set, returns its value,
1446
 
    - if the OS has a value (even though it's never changed), return its value.
1447
 
 
1448
 
    From there, we need to query the OS to get the size of the controlling
1449
 
    terminal.
1450
 
 
1451
 
    On Unices we query the OS by:
1452
 
    - get termios.TIOCGWINSZ
1453
 
    - if an error occurs or a negative value is obtained, returns None
1454
 
 
1455
 
    On Windows we query the OS by:
1456
 
    - win32utils.get_console_size() decides,
1457
 
    - returns None on error (provided default value)
1458
 
    """
1459
 
    # Note to implementors: if changing the rules for determining the width,
1460
 
    # make sure you've considered the behaviour in these cases:
1461
 
    #  - M-x shell in emacs, where $COLUMNS is set and TIOCGWINSZ returns 0,0.
1462
 
    #  - bzr log | less, in bash, where $COLUMNS not set and TIOCGWINSZ returns
1463
 
    #    0,0.
1464
 
    #  - (add more interesting cases here, if you find any)
1465
 
    # Some programs implement "Use $COLUMNS (if set) until SIGWINCH occurs",
1466
 
    # but we don't want to register a signal handler because it is impossible
1467
 
    # to do so without risking EINTR errors in Python <= 2.6.5 (see
1468
 
    # <http://bugs.python.org/issue8354>).  Instead we check TIOCGWINSZ every
1469
 
    # time so we can notice if the reported size has changed, which should have
1470
 
    # a similar effect.
1471
 
 
1472
 
    # If BZR_COLUMNS is set, take it, user is always right
1473
 
    # Except if they specified 0 in which case, impose no limit here
1474
 
    try:
1475
 
        width = int(os.environ['BZR_COLUMNS'])
1476
 
    except (KeyError, ValueError):
1477
 
        width = None
1478
 
    if width is not None:
1479
 
        if width > 0:
1480
 
            return width
1481
 
        else:
1482
 
            return None
1483
 
 
1484
 
    isatty = getattr(sys.stdout, 'isatty', None)
1485
 
    if isatty is None or not isatty():
1486
 
        # Don't guess, setting BZR_COLUMNS is the recommended way to override.
1487
 
        return None
1488
 
 
1489
 
    # Query the OS
1490
 
    width, height = os_size = _terminal_size(None, None)
1491
 
    global _first_terminal_size, _terminal_size_state
1492
 
    if _terminal_size_state == 'no_data':
1493
 
        _first_terminal_size = os_size
1494
 
        _terminal_size_state = 'unchanged'
1495
 
    elif (_terminal_size_state == 'unchanged' and
1496
 
          _first_terminal_size != os_size):
1497
 
        _terminal_size_state = 'changed'
1498
 
 
1499
 
    # If the OS claims to know how wide the terminal is, and this value has
1500
 
    # ever changed, use that.
1501
 
    if _terminal_size_state == 'changed':
1502
 
        if width is not None and width > 0:
1503
 
            return width
1504
 
 
1505
 
    # If COLUMNS is set, use it.
1506
 
    try:
1507
 
        return int(os.environ['COLUMNS'])
1508
 
    except (KeyError, ValueError):
1509
 
        pass
1510
 
 
1511
 
    # Finally, use an unchanged size from the OS, if we have one.
1512
 
    if _terminal_size_state == 'unchanged':
1513
 
        if width is not None and width > 0:
1514
 
            return width
1515
 
 
1516
 
    # The width could not be determined.
1517
 
    return None
1518
 
 
1519
 
 
1520
 
def _win32_terminal_size(width, height):
1521
 
    width, height = win32utils.get_console_size(defaultx=width, defaulty=height)
1522
 
    return width, height
1523
 
 
1524
 
 
1525
 
def _ioctl_terminal_size(width, height):
 
1242
    """Return estimated terminal width."""
 
1243
    if sys.platform == 'win32':
 
1244
        return win32utils.get_console_size()[0]
 
1245
    width = 0
1526
1246
    try:
1527
1247
        import struct, fcntl, termios
1528
1248
        s = struct.pack('HHHH', 0, 0, 0, 0)
1529
1249
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
1530
 
        height, width = struct.unpack('HHHH', x)[0:2]
1531
 
    except (IOError, AttributeError):
 
1250
        width = struct.unpack('HHHH', x)[1]
 
1251
    except IOError:
1532
1252
        pass
1533
 
    return width, height
1534
 
 
1535
 
_terminal_size = None
1536
 
"""Returns the terminal size as (width, height).
1537
 
 
1538
 
:param width: Default value for width.
1539
 
:param height: Default value for height.
1540
 
 
1541
 
This is defined specifically for each OS and query the size of the controlling
1542
 
terminal. If any error occurs, the provided default values should be returned.
1543
 
"""
1544
 
if sys.platform == 'win32':
1545
 
    _terminal_size = _win32_terminal_size
1546
 
else:
1547
 
    _terminal_size = _ioctl_terminal_size
 
1253
    if width <= 0:
 
1254
        try:
 
1255
            width = int(os.environ['COLUMNS'])
 
1256
        except:
 
1257
            pass
 
1258
    if width <= 0:
 
1259
        width = 80
 
1260
 
 
1261
    return width
1548
1262
 
1549
1263
 
1550
1264
def supports_executable():
1675
1389
        dirblock = []
1676
1390
        append = dirblock.append
1677
1391
        try:
1678
 
            names = sorted(map(decode_filename, _listdir(top)))
 
1392
            names = sorted(_listdir(top))
1679
1393
        except OSError, e:
1680
1394
            if not _is_error_enotdir(e):
1681
1395
                raise
1752
1466
            try:
1753
1467
                from bzrlib._readdir_pyx import UTF8DirReader
1754
1468
                _selected_dir_reader = UTF8DirReader()
1755
 
            except ImportError, e:
1756
 
                failed_to_load_extension(e)
 
1469
            except ImportError:
1757
1470
                pass
1758
1471
 
1759
1472
    if _selected_dir_reader is None:
1870
1583
            real_handlers[kind](abspath, relpath)
1871
1584
 
1872
1585
 
1873
 
def copy_ownership_from_path(dst, src=None):
1874
 
    """Copy usr/grp ownership from src file/dir to dst file/dir.
1875
 
 
1876
 
    If src is None, the containing directory is used as source. If chown
1877
 
    fails, the error is ignored and a warning is printed.
1878
 
    """
1879
 
    chown = getattr(os, 'chown', None)
1880
 
    if chown is None:
1881
 
        return
1882
 
 
1883
 
    if src == None:
1884
 
        src = os.path.dirname(dst)
1885
 
        if src == '':
1886
 
            src = '.'
1887
 
 
1888
 
    try:
1889
 
        s = os.stat(src)
1890
 
        chown(dst, s.st_uid, s.st_gid)
1891
 
    except OSError, e:
1892
 
        trace.warning(
1893
 
            'Unable to copy ownership from "%s" to "%s". '
1894
 
            'You may want to set it manually.', src, dst)
1895
 
        trace.log_exception_quietly()
1896
 
 
1897
 
 
1898
1586
def path_prefix_key(path):
1899
1587
    """Generate a prefix-order path key for path.
1900
1588
 
1986
1674
    return user_encoding
1987
1675
 
1988
1676
 
1989
 
def get_diff_header_encoding():
1990
 
    return get_terminal_encoding()
1991
 
 
1992
 
 
1993
1677
def get_host_name():
1994
1678
    """Return the current unicode host name.
1995
1679
 
2004
1688
        return socket.gethostname().decode(get_user_encoding())
2005
1689
 
2006
1690
 
2007
 
# We must not read/write any more than 64k at a time from/to a socket so we
2008
 
# don't risk "no buffer space available" errors on some platforms.  Windows in
2009
 
# particular is likely to throw WSAECONNABORTED or WSAENOBUFS if given too much
2010
 
# data at once.
2011
 
MAX_SOCKET_CHUNK = 64 * 1024
2012
 
 
2013
 
_end_of_stream_errors = [errno.ECONNRESET]
2014
 
for _eno in ['WSAECONNRESET', 'WSAECONNABORTED']:
2015
 
    _eno = getattr(errno, _eno, None)
2016
 
    if _eno is not None:
2017
 
        _end_of_stream_errors.append(_eno)
2018
 
del _eno
2019
 
 
2020
 
 
2021
 
def read_bytes_from_socket(sock, report_activity=None,
2022
 
        max_read_size=MAX_SOCKET_CHUNK):
2023
 
    """Read up to max_read_size of bytes from sock and notify of progress.
2024
 
 
2025
 
    Translates "Connection reset by peer" into file-like EOF (return an
2026
 
    empty string rather than raise an error), and repeats the recv if
2027
 
    interrupted by a signal.
2028
 
    """
2029
 
    while 1:
2030
 
        try:
2031
 
            bytes = sock.recv(max_read_size)
2032
 
        except socket.error, e:
2033
 
            eno = e.args[0]
2034
 
            if eno in _end_of_stream_errors:
2035
 
                # The connection was closed by the other side.  Callers expect
2036
 
                # an empty string to signal end-of-stream.
2037
 
                return ""
2038
 
            elif eno == errno.EINTR:
2039
 
                # Retry the interrupted recv.
2040
 
                continue
2041
 
            raise
2042
 
        else:
2043
 
            if report_activity is not None:
2044
 
                report_activity(len(bytes), 'read')
2045
 
            return bytes
2046
 
 
2047
 
 
2048
 
def recv_all(socket, count):
 
1691
def recv_all(socket, bytes):
2049
1692
    """Receive an exact number of bytes.
2050
1693
 
2051
1694
    Regular Socket.recv() may return less than the requested number of bytes,
2052
 
    depending on what's in the OS buffer.  MSG_WAITALL is not available
 
1695
    dependning on what's in the OS buffer.  MSG_WAITALL is not available
2053
1696
    on all platforms, but this should work everywhere.  This will return
2054
1697
    less than the requested amount if the remote end closes.
2055
1698
 
2056
1699
    This isn't optimized and is intended mostly for use in testing.
2057
1700
    """
2058
1701
    b = ''
2059
 
    while len(b) < count:
2060
 
        new = read_bytes_from_socket(socket, None, count - len(b))
 
1702
    while len(b) < bytes:
 
1703
        new = until_no_eintr(socket.recv, bytes - len(b))
2061
1704
        if new == '':
2062
1705
            break # eof
2063
1706
        b += new
2064
1707
    return b
2065
1708
 
2066
1709
 
2067
 
def send_all(sock, bytes, report_activity=None):
 
1710
def send_all(socket, bytes, report_activity=None):
2068
1711
    """Send all bytes on a socket.
2069
1712
 
2070
 
    Breaks large blocks in smaller chunks to avoid buffering limitations on
2071
 
    some platforms, and catches EINTR which may be thrown if the send is
2072
 
    interrupted by a signal.
2073
 
 
2074
 
    This is preferred to socket.sendall(), because it avoids portability bugs
2075
 
    and provides activity reporting.
 
1713
    Regular socket.sendall() can give socket error 10053 on Windows.  This
 
1714
    implementation sends no more than 64k at a time, which avoids this problem.
2076
1715
 
2077
1716
    :param report_activity: Call this as bytes are read, see
2078
1717
        Transport._report_activity
2079
1718
    """
2080
 
    sent_total = 0
2081
 
    byte_count = len(bytes)
2082
 
    while sent_total < byte_count:
2083
 
        try:
2084
 
            sent = sock.send(buffer(bytes, sent_total, MAX_SOCKET_CHUNK))
2085
 
        except socket.error, e:
2086
 
            if e.args[0] != errno.EINTR:
2087
 
                raise
2088
 
        else:
2089
 
            sent_total += sent
2090
 
            report_activity(sent, 'write')
2091
 
 
2092
 
 
2093
 
def connect_socket(address):
2094
 
    # Slight variation of the socket.create_connection() function (provided by
2095
 
    # python-2.6) that can fail if getaddrinfo returns an empty list. We also
2096
 
    # provide it for previous python versions. Also, we don't use the timeout
2097
 
    # parameter (provided by the python implementation) so we don't implement
2098
 
    # it either).
2099
 
    err = socket.error('getaddrinfo returns an empty list')
2100
 
    host, port = address
2101
 
    for res in socket.getaddrinfo(host, port, 0, socket.SOCK_STREAM):
2102
 
        af, socktype, proto, canonname, sa = res
2103
 
        sock = None
2104
 
        try:
2105
 
            sock = socket.socket(af, socktype, proto)
2106
 
            sock.connect(sa)
2107
 
            return sock
2108
 
 
2109
 
        except socket.error, err:
2110
 
            # 'err' is now the most recent error
2111
 
            if sock is not None:
2112
 
                sock.close()
2113
 
    raise err
 
1719
    chunk_size = 2**16
 
1720
    for pos in xrange(0, len(bytes), chunk_size):
 
1721
        block = bytes[pos:pos+chunk_size]
 
1722
        if report_activity is not None:
 
1723
            report_activity(len(block), 'write')
 
1724
        until_no_eintr(socket.sendall, block)
2114
1725
 
2115
1726
 
2116
1727
def dereference_path(path):
2157
1768
    base = dirname(bzrlib.__file__)
2158
1769
    if getattr(sys, 'frozen', None):    # bzr.exe
2159
1770
        base = abspath(pathjoin(base, '..', '..'))
2160
 
    f = file(pathjoin(base, resource_relpath), "rU")
2161
 
    try:
2162
 
        return f.read()
2163
 
    finally:
2164
 
        f.close()
 
1771
    filename = pathjoin(base, resource_relpath)
 
1772
    return open(filename, 'rU').read()
 
1773
 
2165
1774
 
2166
1775
def file_kind_from_stat_mode_thunk(mode):
2167
1776
    global file_kind_from_stat_mode
2169
1778
        try:
2170
1779
            from bzrlib._readdir_pyx import UTF8DirReader
2171
1780
            file_kind_from_stat_mode = UTF8DirReader().kind_from_mode
2172
 
        except ImportError, e:
2173
 
            # This is one time where we won't warn that an extension failed to
2174
 
            # load. The extension is never available on Windows anyway.
 
1781
        except ImportError:
2175
1782
            from bzrlib._readdir_py import (
2176
1783
                _kind_from_mode as file_kind_from_stat_mode
2177
1784
                )
2189
1796
 
2190
1797
 
2191
1798
def until_no_eintr(f, *a, **kw):
2192
 
    """Run f(*a, **kw), retrying if an EINTR error occurs.
2193
 
 
2194
 
    WARNING: you must be certain that it is safe to retry the call repeatedly
2195
 
    if EINTR does occur.  This is typically only true for low-level operations
2196
 
    like os.read.  If in any doubt, don't use this.
2197
 
 
2198
 
    Keep in mind that this is not a complete solution to EINTR.  There is
2199
 
    probably code in the Python standard library and other dependencies that
2200
 
    may encounter EINTR if a signal arrives (and there is signal handler for
2201
 
    that signal).  So this function can reduce the impact for IO that bzrlib
2202
 
    directly controls, but it is not a complete solution.
2203
 
    """
 
1799
    """Run f(*a, **kw), retrying if an EINTR error occurs."""
2204
1800
    # Borrowed from Twisted's twisted.python.util.untilConcludes function.
2205
1801
    while True:
2206
1802
        try:
2210
1806
                continue
2211
1807
            raise
2212
1808
 
2213
 
 
2214
 
@deprecated_function(deprecated_in((2, 2, 0)))
2215
1809
def re_compile_checked(re_string, flags=0, where=""):
2216
1810
    """Return a compiled re, or raise a sensible error.
2217
1811
 
2227
1821
        re_obj = re.compile(re_string, flags)
2228
1822
        re_obj.search("")
2229
1823
        return re_obj
2230
 
    except errors.InvalidPattern, e:
 
1824
    except re.error, e:
2231
1825
        if where:
2232
1826
            where = ' in ' + where
2233
1827
        # despite the name 'error' is a type
2234
 
        raise errors.BzrCommandError('Invalid regular expression%s: %s'
2235
 
            % (where, e.msg))
 
1828
        raise errors.BzrCommandError('Invalid regular expression%s: %r: %s'
 
1829
            % (where, re_string, e))
2236
1830
 
2237
1831
 
2238
1832
if sys.platform == "win32":
2252
1846
            termios.tcsetattr(fd, termios.TCSADRAIN, settings)
2253
1847
        return ch
2254
1848
 
 
1849
 
2255
1850
if sys.platform == 'linux2':
2256
1851
    def _local_concurrency():
2257
 
        try:
2258
 
            return os.sysconf('SC_NPROCESSORS_ONLN')
2259
 
        except (ValueError, OSError, AttributeError):
2260
 
            return None
 
1852
        concurrency = None
 
1853
        prefix = 'processor'
 
1854
        for line in file('/proc/cpuinfo', 'rb'):
 
1855
            if line.startswith(prefix):
 
1856
                concurrency = int(line[line.find(':')+1:]) + 1
 
1857
        return concurrency
2261
1858
elif sys.platform == 'darwin':
2262
1859
    def _local_concurrency():
2263
1860
        return subprocess.Popen(['sysctl', '-n', 'hw.availcpu'],
2264
1861
                                stdout=subprocess.PIPE).communicate()[0]
2265
 
elif "bsd" in sys.platform:
 
1862
elif sys.platform[0:7] == 'freebsd':
2266
1863
    def _local_concurrency():
2267
1864
        return subprocess.Popen(['sysctl', '-n', 'hw.ncpu'],
2268
1865
                                stdout=subprocess.PIPE).communicate()[0]
2289
1886
    anything goes wrong.
2290
1887
    """
2291
1888
    global _cached_local_concurrency
2292
 
 
2293
1889
    if _cached_local_concurrency is not None and use_cache:
2294
1890
        return _cached_local_concurrency
2295
1891
 
2296
 
    concurrency = os.environ.get('BZR_CONCURRENCY', None)
2297
 
    if concurrency is None:
2298
 
        try:
2299
 
            import multiprocessing
2300
 
        except ImportError:
2301
 
            # multiprocessing is only available on Python >= 2.6
2302
 
            try:
2303
 
                concurrency = _local_concurrency()
2304
 
            except (OSError, IOError):
2305
 
                pass
2306
 
        else:
2307
 
            concurrency = multiprocessing.cpu_count()
 
1892
    try:
 
1893
        concurrency = _local_concurrency()
 
1894
    except (OSError, IOError):
 
1895
        concurrency = None
2308
1896
    try:
2309
1897
        concurrency = int(concurrency)
2310
1898
    except (TypeError, ValueError):
2312
1900
    if use_cache:
2313
1901
        _cached_concurrency = concurrency
2314
1902
    return concurrency
2315
 
 
2316
 
 
2317
 
class UnicodeOrBytesToBytesWriter(codecs.StreamWriter):
2318
 
    """A stream writer that doesn't decode str arguments."""
2319
 
 
2320
 
    def __init__(self, encode, stream, errors='strict'):
2321
 
        codecs.StreamWriter.__init__(self, stream, errors)
2322
 
        self.encode = encode
2323
 
 
2324
 
    def write(self, object):
2325
 
        if type(object) is str:
2326
 
            self.stream.write(object)
2327
 
        else:
2328
 
            data, _ = self.encode(object, self.errors)
2329
 
            self.stream.write(data)
2330
 
 
2331
 
if sys.platform == 'win32':
2332
 
    def open_file(filename, mode='r', bufsize=-1):
2333
 
        """This function is used to override the ``open`` builtin.
2334
 
 
2335
 
        But it uses O_NOINHERIT flag so the file handle is not inherited by
2336
 
        child processes.  Deleting or renaming a closed file opened with this
2337
 
        function is not blocking child processes.
2338
 
        """
2339
 
        writing = 'w' in mode
2340
 
        appending = 'a' in mode
2341
 
        updating = '+' in mode
2342
 
        binary = 'b' in mode
2343
 
 
2344
 
        flags = O_NOINHERIT
2345
 
        # see http://msdn.microsoft.com/en-us/library/yeby3zcb%28VS.71%29.aspx
2346
 
        # for flags for each modes.
2347
 
        if binary:
2348
 
            flags |= O_BINARY
2349
 
        else:
2350
 
            flags |= O_TEXT
2351
 
 
2352
 
        if writing:
2353
 
            if updating:
2354
 
                flags |= os.O_RDWR
2355
 
            else:
2356
 
                flags |= os.O_WRONLY
2357
 
            flags |= os.O_CREAT | os.O_TRUNC
2358
 
        elif appending:
2359
 
            if updating:
2360
 
                flags |= os.O_RDWR
2361
 
            else:
2362
 
                flags |= os.O_WRONLY
2363
 
            flags |= os.O_CREAT | os.O_APPEND
2364
 
        else: #reading
2365
 
            if updating:
2366
 
                flags |= os.O_RDWR
2367
 
            else:
2368
 
                flags |= os.O_RDONLY
2369
 
 
2370
 
        return os.fdopen(os.open(filename, flags), mode, bufsize)
2371
 
else:
2372
 
    open_file = open
2373
 
 
2374
 
 
2375
 
def getuser_unicode():
2376
 
    """Return the username as unicode.
2377
 
    """
2378
 
    try:
2379
 
        user_encoding = get_user_encoding()
2380
 
        username = getpass.getuser().decode(user_encoding)
2381
 
    except UnicodeDecodeError:
2382
 
        raise errors.BzrError("Can't decode username as %s." % \
2383
 
                user_encoding)
2384
 
    except ImportError, e:
2385
 
        if sys.platform != 'win32':
2386
 
            raise
2387
 
        if str(e) != 'No module named pwd':
2388
 
            raise
2389
 
        # https://bugs.launchpad.net/bzr/+bug/660174
2390
 
        # getpass.getuser() is unable to return username on Windows
2391
 
        # if there is no USERNAME environment variable set.
2392
 
        # That could be true if bzr is running as a service,
2393
 
        # e.g. running `bzr serve` as a service on Windows.
2394
 
        # We should not fail with traceback in this case.
2395
 
        username = u'UNKNOWN'
2396
 
    return username
2397
 
 
2398
 
 
2399
 
def available_backup_name(base, exists):
2400
 
    """Find a non-existing backup file name.
2401
 
 
2402
 
    This will *not* create anything, this only return a 'free' entry.  This
2403
 
    should be used for checking names in a directory below a locked
2404
 
    tree/branch/repo to avoid race conditions. This is LBYL (Look Before You
2405
 
    Leap) and generally discouraged.
2406
 
 
2407
 
    :param base: The base name.
2408
 
 
2409
 
    :param exists: A callable returning True if the path parameter exists.
2410
 
    """
2411
 
    counter = 1
2412
 
    name = "%s.~%d~" % (base, counter)
2413
 
    while exists(name):
2414
 
        counter += 1
2415
 
        name = "%s.~%d~" % (base, counter)
2416
 
    return name
2417
 
 
2418
 
 
2419
 
def set_fd_cloexec(fd):
2420
 
    """Set a Unix file descriptor's FD_CLOEXEC flag.  Do nothing if platform
2421
 
    support for this is not available.
2422
 
    """
2423
 
    try:
2424
 
        import fcntl
2425
 
        old = fcntl.fcntl(fd, fcntl.F_GETFD)
2426
 
        fcntl.fcntl(fd, fcntl.F_SETFD, old | fcntl.FD_CLOEXEC)
2427
 
    except (ImportError, AttributeError):
2428
 
        # Either the fcntl module or specific constants are not present
2429
 
        pass
2430
 
 
2431
 
 
2432
 
def find_executable_on_path(name):
2433
 
    """Finds an executable on the PATH.
2434
 
    
2435
 
    On Windows, this will try to append each extension in the PATHEXT
2436
 
    environment variable to the name, if it cannot be found with the name
2437
 
    as given.
2438
 
    
2439
 
    :param name: The base name of the executable.
2440
 
    :return: The path to the executable found or None.
2441
 
    """
2442
 
    path = os.environ.get('PATH')
2443
 
    if path is None:
2444
 
        return None
2445
 
    path = path.split(os.pathsep)
2446
 
    if sys.platform == 'win32':
2447
 
        exts = os.environ.get('PATHEXT', '').split(os.pathsep)
2448
 
        exts = [ext.lower() for ext in exts]
2449
 
        base, ext = os.path.splitext(name)
2450
 
        if ext != '':
2451
 
            if ext.lower() not in exts:
2452
 
                return None
2453
 
            name = base
2454
 
            exts = [ext]
2455
 
    else:
2456
 
        exts = ['']
2457
 
    for ext in exts:
2458
 
        for d in path:
2459
 
            f = os.path.join(d, name) + ext
2460
 
            if os.access(f, os.X_OK):
2461
 
                return f
2462
 
    return None
2463
 
 
2464
 
 
2465
 
def _posix_is_local_pid_dead(pid):
2466
 
    """True if pid doesn't correspond to live process on this machine"""
2467
 
    try:
2468
 
        # Special meaning of unix kill: just check if it's there.
2469
 
        os.kill(pid, 0)
2470
 
    except OSError, e:
2471
 
        if e.errno == errno.ESRCH:
2472
 
            # On this machine, and really not found: as sure as we can be
2473
 
            # that it's dead.
2474
 
            return True
2475
 
        elif e.errno == errno.EPERM:
2476
 
            # exists, though not ours
2477
 
            return False
2478
 
        else:
2479
 
            mutter("os.kill(%d, 0) failed: %s" % (pid, e))
2480
 
            # Don't really know.
2481
 
            return False
2482
 
    else:
2483
 
        # Exists and our process: not dead.
2484
 
        return False
2485
 
 
2486
 
if sys.platform == "win32":
2487
 
    is_local_pid_dead = win32utils.is_local_pid_dead
2488
 
else:
2489
 
    is_local_pid_dead = _posix_is_local_pid_dead
2490
 
 
2491
 
 
2492
 
def fdatasync(fileno):
2493
 
    """Flush file contents to disk if possible.
2494
 
    
2495
 
    :param fileno: Integer OS file handle.
2496
 
    :raises TransportNotPossible: If flushing to disk is not possible.
2497
 
    """
2498
 
    fn = getattr(os, 'fdatasync', getattr(os, 'fsync', None))
2499
 
    if fn is not None:
2500
 
        fn(fileno)