/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to breezy/osutils.py

  • Committer: Jelmer Vernooij
  • Date: 2020-05-24 00:42:36 UTC
  • mto: This revision was merged to the branch mainline in revision 7505.
  • Revision ID: jelmer@jelmer.uk-20200524004236-jdj6obo4k5lznqw2
Cleanup Windows functions.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 Canonical Ltd
 
1
# Copyright (C) 2005-2011 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
17
18
import os
18
19
import re
19
20
import stat
20
 
from stat import S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE
21
21
import sys
22
22
import time
23
23
import codecs
24
24
 
25
 
from bzrlib.lazy_import import lazy_import
 
25
from .lazy_import import lazy_import
26
26
lazy_import(globals(), """
27
27
from datetime import datetime
28
 
import errno
29
 
from ntpath import (abspath as _nt_abspath,
30
 
                    join as _nt_join,
31
 
                    normpath as _nt_normpath,
32
 
                    realpath as _nt_realpath,
33
 
                    splitdrive as _nt_splitdrive,
34
 
                    )
 
28
import getpass
 
29
import locale
 
30
import ntpath
35
31
import posixpath
 
32
import select
 
33
# We need to import both shutil and rmtree as we export the later on posix
 
34
# and need the former on windows
36
35
import shutil
37
 
from shutil import (
38
 
    rmtree,
39
 
    )
 
36
from shutil import rmtree
40
37
import socket
41
38
import subprocess
 
39
# We need to import both tempfile and mkdtemp as we export the later on posix
 
40
# and need the former on windows
42
41
import tempfile
43
 
from tempfile import (
44
 
    mkdtemp,
45
 
    )
 
42
from tempfile import mkdtemp
46
43
import unicodedata
47
44
 
48
 
from bzrlib import (
49
 
    cache_utf8,
50
 
    errors,
 
45
from breezy import (
 
46
    config,
51
47
    trace,
52
48
    win32utils,
53
49
    )
 
50
from breezy.i18n import gettext
54
51
""")
55
52
 
56
 
from bzrlib.symbol_versioning import (
57
 
    deprecated_function,
58
 
    deprecated_in,
59
 
    )
60
 
 
61
 
# sha and md5 modules are deprecated in python2.6 but hashlib is available as
62
 
# of 2.5
63
 
if sys.version_info < (2, 5):
64
 
    import md5 as _mod_md5
65
 
    md5 = _mod_md5.new
66
 
    import sha as _mod_sha
67
 
    sha = _mod_sha.new
68
 
else:
69
 
    from hashlib import (
70
 
        md5,
71
 
        sha1 as sha,
72
 
        )
73
 
 
74
 
 
75
 
import bzrlib
76
 
from bzrlib import symbol_versioning
77
 
 
78
 
 
79
 
# Cross platform wall-clock time functionality with decent resolution.
80
 
# On Linux ``time.clock`` returns only CPU time. On Windows, ``time.time()``
81
 
# only has a resolution of ~15ms. Note that ``time.clock()`` is not
82
 
# synchronized with ``time.time()``, this is only meant to be used to find
83
 
# delta times by subtracting from another call to this function.
84
 
timer_func = time.time
85
 
if sys.platform == 'win32':
86
 
    timer_func = time.clock
 
53
from hashlib import (
 
54
    md5,
 
55
    sha1 as sha,
 
56
    )
 
57
 
 
58
 
 
59
import breezy
 
60
from . import (
 
61
    _fs_enc,
 
62
    errors,
 
63
    )
 
64
 
87
65
 
88
66
# On win32, O_BINARY is used to indicate the file should
89
67
# be opened in binary mode, rather than text mode.
96
74
O_NOINHERIT = getattr(os, 'O_NOINHERIT', 0)
97
75
 
98
76
 
99
 
def get_unicode_argv():
100
 
    try:
101
 
        user_encoding = get_user_encoding()
102
 
        return [a.decode(user_encoding) for a in sys.argv[1:]]
103
 
    except UnicodeDecodeError:
104
 
        raise errors.BzrError(("Parameter '%r' is unsupported by the current "
105
 
                                                            "encoding." % a))
 
77
class UnsupportedTimezoneFormat(errors.BzrError):
 
78
 
 
79
    _fmt = ('Unsupported timezone format "%(timezone)s", '
 
80
            'options are "utc", "original", "local".')
 
81
 
 
82
    def __init__(self, timezone):
 
83
        self.timezone = timezone
106
84
 
107
85
 
108
86
def make_readonly(filename):
109
87
    """Make a filename read-only."""
110
88
    mod = os.lstat(filename).st_mode
111
89
    if not stat.S_ISLNK(mod):
112
 
        mod = mod & 0777555
113
 
        os.chmod(filename, mod)
 
90
        mod = mod & 0o777555
 
91
        chmod_if_possible(filename, mod)
114
92
 
115
93
 
116
94
def make_writable(filename):
117
95
    mod = os.lstat(filename).st_mode
118
96
    if not stat.S_ISLNK(mod):
119
 
        mod = mod | 0200
120
 
        os.chmod(filename, mod)
 
97
        mod = mod | 0o200
 
98
        chmod_if_possible(filename, mod)
 
99
 
 
100
 
 
101
def chmod_if_possible(filename, mode):
 
102
    # Set file mode if that can be safely done.
 
103
    # Sometimes even on unix the filesystem won't allow it - see
 
104
    # https://bugs.launchpad.net/bzr/+bug/606537
 
105
    try:
 
106
        # It is probably faster to just do the chmod, rather than
 
107
        # doing a stat, and then trying to compare
 
108
        os.chmod(filename, mode)
 
109
    except (IOError, OSError) as e:
 
110
        # Permission/access denied seems to commonly happen on smbfs; there's
 
111
        # probably no point warning about it.
 
112
        # <https://bugs.launchpad.net/bzr/+bug/606537>
 
113
        if getattr(e, 'errno') in (errno.EPERM, errno.EACCES):
 
114
            trace.mutter("ignore error on chmod of %r: %r" % (
 
115
                filename, e))
 
116
            return
 
117
        raise
121
118
 
122
119
 
123
120
def minimum_path_selection(paths):
131
128
        return set(paths)
132
129
 
133
130
    def sort_key(path):
134
 
        return path.split('/')
 
131
        if isinstance(path, bytes):
 
132
            return path.split(b'/')
 
133
        else:
 
134
            return path.split('/')
135
135
    sorted_paths = sorted(list(paths), key=sort_key)
136
136
 
137
137
    search_paths = [sorted_paths[0]]
164
164
 
165
165
_directory_kind = 'directory'
166
166
 
 
167
 
167
168
def get_umask():
168
169
    """Return the current umask"""
169
170
    # Assume that people aren't messing with the umask while running
198
199
            stat = getattr(os, 'lstat', os.stat)
199
200
            stat(f)
200
201
            return True
201
 
        except OSError, e:
 
202
        except OSError as e:
202
203
            if e.errno == errno.ENOENT:
203
 
                return False;
 
204
                return False
204
205
            else:
205
 
                raise errors.BzrError("lstat/stat of (%r): %r" % (f, e))
 
206
                raise errors.BzrError(
 
207
                    gettext("lstat/stat of ({0!r}): {1!r}").format(f, e))
206
208
 
207
209
 
208
210
def fancy_rename(old, new, rename_func, unlink_func):
232
234
    file_existed = False
233
235
    try:
234
236
        rename_func(new, tmp_name)
235
 
    except (errors.NoSuchFile,), e:
 
237
    except (errors.NoSuchFile,):
236
238
        pass
237
 
    except IOError, e:
 
239
    except IOError as e:
238
240
        # RBC 20060103 abstraction leakage: the paramiko SFTP clients rename
239
241
        # function raises an IOError with errno is None when a rename fails.
240
242
        # This then gets caught here.
241
243
        if e.errno not in (None, errno.ENOENT, errno.ENOTDIR):
242
244
            raise
243
 
    except Exception, e:
 
245
    except Exception as e:
244
246
        if (getattr(e, 'errno', None) is None
245
 
            or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
 
247
                or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
246
248
            raise
247
249
    else:
248
250
        file_existed = True
249
251
 
250
 
    failure_exc = None
251
252
    success = False
252
253
    try:
253
 
        try:
254
 
            # This may throw an exception, in which case success will
255
 
            # not be set.
256
 
            rename_func(old, new)
257
 
            success = True
258
 
        except (IOError, OSError), e:
259
 
            # source and target may be aliases of each other (e.g. on a
260
 
            # case-insensitive filesystem), so we may have accidentally renamed
261
 
            # source by when we tried to rename target
262
 
            failure_exc = sys.exc_info()
263
 
            if (file_existed and e.errno in (None, errno.ENOENT)
 
254
        # This may throw an exception, in which case success will
 
255
        # not be set.
 
256
        rename_func(old, new)
 
257
        success = True
 
258
    except (IOError, OSError) as e:
 
259
        # source and target may be aliases of each other (e.g. on a
 
260
        # case-insensitive filesystem), so we may have accidentally renamed
 
261
        # source by when we tried to rename target
 
262
        if (file_existed and e.errno in (None, errno.ENOENT)
264
263
                and old.lower() == new.lower()):
265
 
                # source and target are the same file on a case-insensitive
266
 
                # filesystem, so we don't generate an exception
267
 
                failure_exc = None
 
264
            # source and target are the same file on a case-insensitive
 
265
            # filesystem, so we don't generate an exception
 
266
            pass
 
267
        else:
 
268
            raise
268
269
    finally:
269
270
        if file_existed:
270
271
            # If the file used to exist, rename it back into place
273
274
                unlink_func(tmp_name)
274
275
            else:
275
276
                rename_func(tmp_name, new)
276
 
    if failure_exc is not None:
277
 
        raise failure_exc[0], failure_exc[1], failure_exc[2]
278
277
 
279
278
 
280
279
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
281
280
# choke on a Unicode string containing a relative path if
282
281
# os.getcwd() returns a non-sys.getdefaultencoding()-encoded
283
282
# string.
284
 
_fs_enc = sys.getfilesystemencoding() or 'utf-8'
285
283
def _posix_abspath(path):
286
284
    # jam 20060426 rather than encoding to fsencoding
287
285
    # copy posixpath.abspath, but use os.getcwdu instead
288
286
    if not posixpath.isabs(path):
289
287
        path = posixpath.join(getcwd(), path)
290
 
    return posixpath.normpath(path)
 
288
    return _posix_normpath(path)
291
289
 
292
290
 
293
291
def _posix_realpath(path):
294
292
    return posixpath.realpath(path.encode(_fs_enc)).decode(_fs_enc)
295
293
 
296
294
 
 
295
def _posix_normpath(path):
 
296
    path = posixpath.normpath(path)
 
297
    # Bug 861008: posixpath.normpath() returns a path normalized according to
 
298
    # the POSIX standard, which stipulates (for compatibility reasons) that two
 
299
    # leading slashes must not be simplified to one, and only if there are 3 or
 
300
    # more should they be simplified as one. So we treat the leading 2 slashes
 
301
    # as a special case here by simply removing the first slash, as we consider
 
302
    # that breaking POSIX compatibility for this obscure feature is acceptable.
 
303
    # This is not a paranoid precaution, as we notably get paths like this when
 
304
    # the repo is hosted at the root of the filesystem, i.e. in "/".
 
305
    if path.startswith('//'):
 
306
        path = path[1:]
 
307
    return path
 
308
 
 
309
 
 
310
def _posix_get_home_dir():
 
311
    """Get the home directory of the current user as a unicode path"""
 
312
    path = posixpath.expanduser("~")
 
313
    try:
 
314
        return path.decode(_fs_enc)
 
315
    except AttributeError:
 
316
        return path
 
317
    except UnicodeDecodeError:
 
318
        raise errors.BadFilenameEncoding(path, _fs_enc)
 
319
 
 
320
 
 
321
def _posix_getuser_unicode():
 
322
    """Get username from environment or password database as unicode"""
 
323
    return getpass.getuser()
 
324
 
 
325
 
297
326
def _win32_fixdrive(path):
298
327
    """Force drive letters to be consistent.
299
328
 
303
332
    running python.exe under cmd.exe return capital C:\\
304
333
    running win32 python inside a cygwin shell returns lowercase c:\\
305
334
    """
306
 
    drive, path = _nt_splitdrive(path)
 
335
    drive, path = ntpath.splitdrive(path)
307
336
    return drive.upper() + path
308
337
 
309
338
 
310
339
def _win32_abspath(path):
311
 
    # Real _nt_abspath doesn't have a problem with a unicode cwd
312
 
    return _win32_fixdrive(_nt_abspath(unicode(path)).replace('\\', '/'))
313
 
 
314
 
 
315
 
def _win98_abspath(path):
316
 
    """Return the absolute version of a path.
317
 
    Windows 98 safe implementation (python reimplementation
318
 
    of Win32 API function GetFullPathNameW)
319
 
    """
320
 
    # Corner cases:
321
 
    #   C:\path     => C:/path
322
 
    #   C:/path     => C:/path
323
 
    #   \\HOST\path => //HOST/path
324
 
    #   //HOST/path => //HOST/path
325
 
    #   path        => C:/cwd/path
326
 
    #   /path       => C:/path
327
 
    path = unicode(path)
328
 
    # check for absolute path
329
 
    drive = _nt_splitdrive(path)[0]
330
 
    if drive == '' and path[:2] not in('//','\\\\'):
331
 
        cwd = os.getcwdu()
332
 
        # we cannot simply os.path.join cwd and path
333
 
        # because os.path.join('C:','/path') produce '/path'
334
 
        # and this is incorrect
335
 
        if path[:1] in ('/','\\'):
336
 
            cwd = _nt_splitdrive(cwd)[0]
337
 
            path = path[1:]
338
 
        path = cwd + '\\' + path
339
 
    return _win32_fixdrive(_nt_normpath(path).replace('\\', '/'))
 
340
    # Real ntpath.abspath doesn't have a problem with a unicode cwd
 
341
    return _win32_fixdrive(ntpath.abspath(path).replace('\\', '/'))
340
342
 
341
343
 
342
344
def _win32_realpath(path):
343
 
    # Real _nt_realpath doesn't have a problem with a unicode cwd
344
 
    return _win32_fixdrive(_nt_realpath(unicode(path)).replace('\\', '/'))
 
345
    # Real ntpath.realpath doesn't have a problem with a unicode cwd
 
346
    return _win32_fixdrive(ntpath.realpath(path).replace('\\', '/'))
345
347
 
346
348
 
347
349
def _win32_pathjoin(*args):
348
 
    return _nt_join(*args).replace('\\', '/')
 
350
    return ntpath.join(*args).replace('\\', '/')
349
351
 
350
352
 
351
353
def _win32_normpath(path):
352
 
    return _win32_fixdrive(_nt_normpath(unicode(path)).replace('\\', '/'))
 
354
    return _win32_fixdrive(ntpath.normpath(path).replace('\\', '/'))
353
355
 
354
356
 
355
357
def _win32_getcwd():
356
 
    return _win32_fixdrive(os.getcwdu().replace('\\', '/'))
 
358
    return _win32_fixdrive(_getcwd().replace('\\', '/'))
357
359
 
358
360
 
359
361
def _win32_mkdtemp(*args, **kwargs):
360
362
    return _win32_fixdrive(tempfile.mkdtemp(*args, **kwargs).replace('\\', '/'))
361
363
 
362
364
 
363
 
def _add_rename_error_details(e, old, new):
364
 
    new_e = OSError(e.errno, "failed to rename %s to %s: %s"
365
 
        % (old, new, e.strerror))
366
 
    new_e.filename = old
367
 
    new_e.to_filename = new
368
 
    return new_e
369
 
 
370
 
 
371
365
def _win32_rename(old, new):
372
366
    """We expect to be able to atomically replace 'new' with old.
373
367
 
375
369
    and then deleted.
376
370
    """
377
371
    try:
378
 
        fancy_rename(old, new, rename_func=_wrapped_rename, unlink_func=os.unlink)
379
 
    except OSError, e:
 
372
        fancy_rename(old, new, rename_func=os.rename, unlink_func=os.unlink)
 
373
    except OSError as e:
380
374
        if e.errno in (errno.EPERM, errno.EACCES, errno.EBUSY, errno.EINVAL):
381
375
            # If we try to rename a non-existant file onto cwd, we get
382
376
            # EPERM or EACCES instead of ENOENT, this will raise ENOENT
386
380
        raise
387
381
 
388
382
 
389
 
def _wrapped_rename(old, new):
390
 
    """Rename a file or directory"""
391
 
    try:
392
 
        os.rename(old, new)
393
 
    except (IOError, OSError), e:
394
 
        # this is eventually called by all rename-like functions, so should 
395
 
        # catch all of them
396
 
        raise _add_rename_error_details(e, old, new)
397
 
 
398
 
 
399
383
def _mac_getcwd():
400
 
    return unicodedata.normalize('NFC', os.getcwdu())
401
 
 
 
384
    return unicodedata.normalize('NFC', _getcwd())
 
385
 
 
386
 
 
387
def _rename_wrap_exception(rename_func):
 
388
    """Adds extra information to any exceptions that come from rename().
 
389
 
 
390
    The exception has an updated message and 'old_filename' and 'new_filename'
 
391
    attributes.
 
392
    """
 
393
 
 
394
    def _rename_wrapper(old, new):
 
395
        try:
 
396
            rename_func(old, new)
 
397
        except OSError as e:
 
398
            detailed_error = OSError(e.errno, e.strerror +
 
399
                                     " [occurred when renaming '%s' to '%s']" %
 
400
                                     (old, new))
 
401
            detailed_error.old_filename = old
 
402
            detailed_error.new_filename = new
 
403
            raise detailed_error
 
404
 
 
405
    return _rename_wrapper
 
406
 
 
407
 
 
408
_getcwd = os.getcwd
 
409
 
 
410
 
 
411
# Default rename wraps os.rename()
 
412
rename = _rename_wrap_exception(os.rename)
402
413
 
403
414
# Default is to just use the python builtins, but these can be rebound on
404
415
# particular platforms.
405
416
abspath = _posix_abspath
406
417
realpath = _posix_realpath
407
418
pathjoin = os.path.join
408
 
normpath = os.path.normpath
409
 
rename = _wrapped_rename # overridden below on win32
410
 
getcwd = os.getcwdu
 
419
normpath = _posix_normpath
 
420
_get_home_dir = _posix_get_home_dir
 
421
getuser_unicode = _posix_getuser_unicode
 
422
getcwd = _getcwd
411
423
dirname = os.path.dirname
412
424
basename = os.path.basename
413
425
split = os.path.split
414
426
splitext = os.path.splitext
415
 
# These were already imported into local scope
 
427
# These were already lazily imported into local scope
416
428
# mkdtemp = tempfile.mkdtemp
417
429
# rmtree = shutil.rmtree
 
430
lstat = os.lstat
 
431
fstat = os.fstat
 
432
 
 
433
 
 
434
def wrap_stat(st):
 
435
    return st
 
436
 
418
437
 
419
438
MIN_ABS_PATHLENGTH = 1
420
439
 
421
440
 
422
441
if sys.platform == 'win32':
423
 
    if win32utils.winver == 'Windows 98':
424
 
        abspath = _win98_abspath
425
 
    else:
426
 
        abspath = _win32_abspath
 
442
    abspath = _win32_abspath
427
443
    realpath = _win32_realpath
428
444
    pathjoin = _win32_pathjoin
429
445
    normpath = _win32_normpath
430
446
    getcwd = _win32_getcwd
431
447
    mkdtemp = _win32_mkdtemp
432
 
    rename = _win32_rename
 
448
    rename = _rename_wrap_exception(_win32_rename)
 
449
    try:
 
450
        from . import _walkdirs_win32
 
451
    except ImportError:
 
452
        pass
 
453
    else:
 
454
        lstat = _walkdirs_win32.lstat
 
455
        fstat = _walkdirs_win32.fstat
 
456
        wrap_stat = _walkdirs_win32.wrap_stat
433
457
 
434
458
    MIN_ABS_PATHLENGTH = 3
435
459
 
439
463
        """
440
464
        exception = excinfo[1]
441
465
        if function in (os.remove, os.rmdir) \
442
 
            and isinstance(exception, OSError) \
443
 
            and exception.errno == errno.EACCES:
 
466
                and isinstance(exception, OSError) \
 
467
                and exception.errno == errno.EACCES:
444
468
            make_writable(path)
445
469
            function(path)
446
470
        else:
450
474
        """Replacer for shutil.rmtree: could remove readonly dirs/files"""
451
475
        return shutil.rmtree(path, ignore_errors, onerror)
452
476
 
453
 
    f = win32utils.get_unicode_argv     # special function or None
454
 
    if f is not None:
455
 
        get_unicode_argv = f
 
477
    _get_home_dir = win32utils.get_home_location
 
478
    getuser_unicode = win32utils.get_user_name
456
479
 
457
480
elif sys.platform == 'darwin':
458
481
    getcwd = _mac_getcwd
459
482
 
460
483
 
461
 
def get_terminal_encoding():
 
484
def get_terminal_encoding(trace=False):
462
485
    """Find the best encoding for printing to the screen.
463
486
 
464
487
    This attempts to check both sys.stdout and sys.stdin to see
470
493
 
471
494
    On my standard US Windows XP, the preferred encoding is
472
495
    cp1252, but the console is cp437
 
496
 
 
497
    :param trace: If True trace the selected encoding via mutter().
473
498
    """
474
 
    from bzrlib.trace import mutter
 
499
    from .trace import mutter
475
500
    output_encoding = getattr(sys.stdout, 'encoding', None)
476
501
    if not output_encoding:
477
502
        input_encoding = getattr(sys.stdin, 'encoding', None)
478
503
        if not input_encoding:
479
504
            output_encoding = get_user_encoding()
480
 
            mutter('encoding stdout as osutils.get_user_encoding() %r',
481
 
                   output_encoding)
 
505
            if trace:
 
506
                mutter('encoding stdout as osutils.get_user_encoding() %r',
 
507
                       output_encoding)
482
508
        else:
483
509
            output_encoding = input_encoding
484
 
            mutter('encoding stdout as sys.stdin encoding %r', output_encoding)
 
510
            if trace:
 
511
                mutter('encoding stdout as sys.stdin encoding %r',
 
512
                       output_encoding)
485
513
    else:
486
 
        mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
 
514
        if trace:
 
515
            mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
487
516
    if output_encoding == 'cp0':
488
517
        # invalid encoding (cp0 means 'no codepage' on Windows)
489
518
        output_encoding = get_user_encoding()
490
 
        mutter('cp0 is invalid encoding.'
491
 
               ' encoding stdout as osutils.get_user_encoding() %r',
492
 
               output_encoding)
 
519
        if trace:
 
520
            mutter('cp0 is invalid encoding.'
 
521
                   ' encoding stdout as osutils.get_user_encoding() %r',
 
522
                   output_encoding)
493
523
    # check encoding
494
524
    try:
495
525
        codecs.lookup(output_encoding)
496
526
    except LookupError:
497
 
        sys.stderr.write('bzr: warning:'
 
527
        sys.stderr.write('brz: warning:'
498
528
                         ' unknown terminal encoding %s.\n'
499
529
                         '  Using encoding %s instead.\n'
500
530
                         % (output_encoding, get_user_encoding())
501
 
                        )
 
531
                         )
502
532
        output_encoding = get_user_encoding()
503
533
 
504
534
    return output_encoding
509
539
        F = realpath
510
540
    else:
511
541
        F = abspath
512
 
    [p,e] = os.path.split(f)
 
542
    [p, e] = os.path.split(f)
513
543
    if e == "" or e == "." or e == "..":
514
544
        return F(f)
515
545
    else:
519
549
def isdir(f):
520
550
    """True if f is an accessible directory."""
521
551
    try:
522
 
        return S_ISDIR(os.lstat(f)[ST_MODE])
 
552
        return stat.S_ISDIR(os.lstat(f)[stat.ST_MODE])
523
553
    except OSError:
524
554
        return False
525
555
 
527
557
def isfile(f):
528
558
    """True if f is a regular file."""
529
559
    try:
530
 
        return S_ISREG(os.lstat(f)[ST_MODE])
 
560
        return stat.S_ISREG(os.lstat(f)[stat.ST_MODE])
531
561
    except OSError:
532
562
        return False
533
563
 
 
564
 
534
565
def islink(f):
535
566
    """True if f is a symlink."""
536
567
    try:
537
 
        return S_ISLNK(os.lstat(f)[ST_MODE])
 
568
        return stat.S_ISLNK(os.lstat(f)[stat.ST_MODE])
538
569
    except OSError:
539
570
        return False
540
571
 
 
572
 
541
573
def is_inside(dir, fname):
542
574
    """True if fname is inside dir.
543
575
 
553
585
    if dir == fname:
554
586
        return True
555
587
 
556
 
    if dir == '':
 
588
    if dir in ('', b''):
557
589
        return True
558
590
 
559
 
    if dir[-1] != '/':
560
 
        dir += '/'
 
591
    if isinstance(dir, bytes):
 
592
        if not dir.endswith(b'/'):
 
593
            dir += b'/'
 
594
    else:
 
595
        if not dir.endswith('/'):
 
596
            dir += '/'
561
597
 
562
598
    return fname.startswith(dir)
563
599
 
636
672
    # writes fail on some platforms (e.g. Windows with SMB  mounted
637
673
    # drives).
638
674
    if not segment_size:
639
 
        segment_size = 5242880 # 5MB
640
 
    segments = range(len(bytes) / segment_size + 1)
 
675
        segment_size = 5242880  # 5MB
 
676
    offsets = range(0, len(bytes), segment_size)
 
677
    view = memoryview(bytes)
641
678
    write = file_handle.write
642
 
    for segment_index in segments:
643
 
        segment = buffer(bytes, segment_index * segment_size, segment_size)
644
 
        write(segment)
 
679
    for offset in offsets:
 
680
        write(view[offset:offset + segment_size])
645
681
 
646
682
 
647
683
def file_iterator(input_file, readsize=32768):
652
688
        yield b
653
689
 
654
690
 
 
691
# GZ 2017-09-16: Makes sense in general for hexdigest() result to be text, but
 
692
# used as bytes through most interfaces so encode with this wrapper.
 
693
def _hexdigest(hashobj):
 
694
    return hashobj.hexdigest().encode()
 
695
 
 
696
 
655
697
def sha_file(f):
656
698
    """Calculate the hexdigest of an open file.
657
699
 
658
700
    The file cursor should be already at the start.
659
701
    """
660
702
    s = sha()
661
 
    BUFSIZE = 128<<10
 
703
    BUFSIZE = 128 << 10
662
704
    while True:
663
705
        b = f.read(BUFSIZE)
664
706
        if not b:
665
707
            break
666
708
        s.update(b)
667
 
    return s.hexdigest()
 
709
    return _hexdigest(s)
668
710
 
669
711
 
670
712
def size_sha_file(f):
675
717
    """
676
718
    size = 0
677
719
    s = sha()
678
 
    BUFSIZE = 128<<10
 
720
    BUFSIZE = 128 << 10
679
721
    while True:
680
722
        b = f.read(BUFSIZE)
681
723
        if not b:
682
724
            break
683
725
        size += len(b)
684
726
        s.update(b)
685
 
    return size, s.hexdigest()
 
727
    return size, _hexdigest(s)
686
728
 
687
729
 
688
730
def sha_file_by_name(fname):
691
733
    f = os.open(fname, os.O_RDONLY | O_BINARY | O_NOINHERIT)
692
734
    try:
693
735
        while True:
694
 
            b = os.read(f, 1<<16)
 
736
            b = os.read(f, 1 << 16)
695
737
            if not b:
696
 
                return s.hexdigest()
 
738
                return _hexdigest(s)
697
739
            s.update(b)
698
740
    finally:
699
741
        os.close(f)
702
744
def sha_strings(strings, _factory=sha):
703
745
    """Return the sha-1 of concatenation of strings"""
704
746
    s = _factory()
705
 
    map(s.update, strings)
706
 
    return s.hexdigest()
 
747
    for string in strings:
 
748
        s.update(string)
 
749
    return _hexdigest(s)
707
750
 
708
751
 
709
752
def sha_string(f, _factory=sha):
710
 
    return _factory(f).hexdigest()
 
753
    # GZ 2017-09-16: Dodgy if factory is ever not sha, probably shouldn't be.
 
754
    return _hexdigest(_factory(f))
711
755
 
712
756
 
713
757
def fingerprint_file(f):
714
758
    b = f.read()
715
759
    return {'size': len(b),
716
 
            'sha1': sha(b).hexdigest()}
 
760
            'sha1': _hexdigest(sha(b))}
717
761
 
718
762
 
719
763
def compare_files(a, b):
724
768
        bi = b.read(BUFSIZE)
725
769
        if ai != bi:
726
770
            return False
727
 
        if ai == '':
 
771
        if not ai:
728
772
            return True
729
773
 
730
774
 
735
779
    offset = datetime.fromtimestamp(t) - datetime.utcfromtimestamp(t)
736
780
    return offset.days * 86400 + offset.seconds
737
781
 
 
782
 
738
783
weekdays = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun']
739
784
_default_format_by_weekday_num = [wd + " %Y-%m-%d %H:%M:%S" for wd in weekdays]
740
785
 
752
797
    :param show_offset: Whether to append the timezone.
753
798
    """
754
799
    (date_fmt, tt, offset_str) = \
755
 
               _format_date(t, offset, timezone, date_fmt, show_offset)
 
800
        _format_date(t, offset, timezone, date_fmt, show_offset)
756
801
    date_fmt = date_fmt.replace('%a', weekdays[tt[6]])
757
802
    date_str = time.strftime(date_fmt, tt)
758
803
    return date_str + offset_str
763
808
 
764
809
 
765
810
def format_date_with_offset_in_original_timezone(t, offset=0,
766
 
    _cache=_offset_cache):
 
811
                                                 _cache=_offset_cache):
767
812
    """Return a formatted date string in the original timezone.
768
813
 
769
814
    This routine may be faster then format_date.
796
841
    :param show_offset: Whether to append the timezone.
797
842
    """
798
843
    (date_fmt, tt, offset_str) = \
799
 
               _format_date(t, offset, timezone, date_fmt, show_offset)
 
844
        _format_date(t, offset, timezone, date_fmt, show_offset)
800
845
    date_str = time.strftime(date_fmt, tt)
801
 
    if not isinstance(date_str, unicode):
 
846
    if not isinstance(date_str, str):
802
847
        date_str = date_str.decode(get_user_encoding(), 'replace')
803
848
    return date_str + offset_str
804
849
 
815
860
        tt = time.localtime(t)
816
861
        offset = local_time_offset(t)
817
862
    else:
818
 
        raise errors.UnsupportedTimezoneFormat(timezone)
 
863
        raise UnsupportedTimezoneFormat(timezone)
819
864
    if date_fmt is None:
820
865
        date_fmt = "%a %Y-%m-%d %H:%M:%S"
821
866
    if show_offset:
845
890
        delta = -delta
846
891
 
847
892
    seconds = delta
848
 
    if seconds < 90: # print seconds up to 90 seconds
 
893
    if seconds < 90:  # print seconds up to 90 seconds
849
894
        if seconds == 1:
850
895
            return '%d second %s' % (seconds, direction,)
851
896
        else:
857
902
        plural_seconds = ''
858
903
    else:
859
904
        plural_seconds = 's'
860
 
    if minutes < 90: # print minutes, seconds up to 90 minutes
 
905
    if minutes < 90:  # print minutes, seconds up to 90 minutes
861
906
        if minutes == 1:
862
907
            return '%d minute, %d second%s %s' % (
863
 
                    minutes, seconds, plural_seconds, direction)
 
908
                minutes, seconds, plural_seconds, direction)
864
909
        else:
865
910
            return '%d minutes, %d second%s %s' % (
866
 
                    minutes, seconds, plural_seconds, direction)
 
911
                minutes, seconds, plural_seconds, direction)
867
912
 
868
913
    hours = int(minutes / 60)
869
914
    minutes -= 60 * hours
878
923
    return '%d hours, %d minute%s %s' % (hours, minutes,
879
924
                                         plural_minutes, direction)
880
925
 
 
926
 
881
927
def filesize(f):
882
928
    """Return size of given open file."""
883
 
    return os.fstat(f.fileno())[ST_SIZE]
884
 
 
885
 
 
886
 
# Define rand_bytes based on platform.
887
 
try:
888
 
    # Python 2.4 and later have os.urandom,
889
 
    # but it doesn't work on some arches
890
 
    os.urandom(1)
891
 
    rand_bytes = os.urandom
892
 
except (NotImplementedError, AttributeError):
893
 
    # If python doesn't have os.urandom, or it doesn't work,
894
 
    # then try to first pull random data from /dev/urandom
 
929
    return os.fstat(f.fileno())[stat.ST_SIZE]
 
930
 
 
931
 
 
932
# Alias os.urandom to support platforms (which?) without /dev/urandom and
 
933
# override if it doesn't work. Avoid checking on windows where there is
 
934
# significant initialisation cost that can be avoided for some bzr calls.
 
935
 
 
936
rand_bytes = os.urandom
 
937
 
 
938
if rand_bytes.__module__ != "nt":
895
939
    try:
896
 
        rand_bytes = file('/dev/urandom', 'rb').read
897
 
    # Otherwise, use this hack as a last resort
898
 
    except (IOError, OSError):
 
940
        rand_bytes(1)
 
941
    except NotImplementedError:
899
942
        # not well seeded, but better than nothing
900
943
        def rand_bytes(n):
901
944
            import random
907
950
 
908
951
 
909
952
ALNUM = '0123456789abcdefghijklmnopqrstuvwxyz'
 
953
 
 
954
 
910
955
def rand_chars(num):
911
956
    """Return a random string of num alphanumeric characters
912
957
 
915
960
    """
916
961
    s = ''
917
962
    for raw_byte in rand_bytes(num):
918
 
        s += ALNUM[ord(raw_byte) % 36]
 
963
        s += ALNUM[raw_byte % 36]
919
964
    return s
920
965
 
921
966
 
922
 
## TODO: We could later have path objects that remember their list
923
 
## decomposition (might be too tricksy though.)
 
967
# TODO: We could later have path objects that remember their list
 
968
# decomposition (might be too tricksy though.)
924
969
 
925
970
def splitpath(p):
926
971
    """Turn string into list of parts."""
927
 
    # split on either delimiter because people might use either on
928
 
    # Windows
929
 
    ps = re.split(r'[\\/]', p)
 
972
    use_bytes = isinstance(p, bytes)
 
973
    if os.path.sep == '\\':
 
974
        # split on either delimiter because people might use either on
 
975
        # Windows
 
976
        if use_bytes:
 
977
            ps = re.split(b'[\\\\/]', p)
 
978
        else:
 
979
            ps = re.split(r'[\\/]', p)
 
980
    else:
 
981
        if use_bytes:
 
982
            ps = p.split(b'/')
 
983
        else:
 
984
            ps = p.split('/')
 
985
 
 
986
    if use_bytes:
 
987
        parent_dir = b'..'
 
988
        current_empty_dir = (b'.', b'')
 
989
    else:
 
990
        parent_dir = '..'
 
991
        current_empty_dir = ('.', '')
930
992
 
931
993
    rps = []
932
994
    for f in ps:
933
 
        if f == '..':
934
 
            raise errors.BzrError("sorry, %r not allowed in path" % f)
935
 
        elif (f == '.') or (f == ''):
 
995
        if f == parent_dir:
 
996
            raise errors.BzrError(gettext("sorry, %r not allowed in path") % f)
 
997
        elif f in current_empty_dir:
936
998
            pass
937
999
        else:
938
1000
            rps.append(f)
942
1004
def joinpath(p):
943
1005
    for f in p:
944
1006
        if (f == '..') or (f is None) or (f == ''):
945
 
            raise errors.BzrError("sorry, %r not allowed in path" % f)
 
1007
            raise errors.BzrError(gettext("sorry, %r not allowed in path") % f)
946
1008
    return pathjoin(*p)
947
1009
 
948
1010
 
949
1011
def parent_directories(filename):
950
1012
    """Return the list of parent directories, deepest first.
951
 
    
 
1013
 
952
1014
    For example, parent_directories("a/b/c") -> ["a/b", "a"].
953
1015
    """
954
1016
    parents = []
970
1032
    implementation should be loaded instead::
971
1033
 
972
1034
    >>> try:
973
 
    >>>     import bzrlib._fictional_extension_pyx
 
1035
    >>>     import breezy._fictional_extension_pyx
974
1036
    >>> except ImportError, e:
975
 
    >>>     bzrlib.osutils.failed_to_load_extension(e)
976
 
    >>>     import bzrlib._fictional_extension_py
 
1037
    >>>     breezy.osutils.failed_to_load_extension(e)
 
1038
    >>>     import breezy._fictional_extension_py
977
1039
    """
978
1040
    # NB: This docstring is just an example, not a doctest, because doctest
979
1041
    # currently can't cope with the use of lazy imports in this namespace --
980
1042
    # mbp 20090729
981
 
    
 
1043
 
982
1044
    # This currently doesn't report the failure at the time it occurs, because
983
1045
    # they tend to happen very early in startup when we can't check config
984
1046
    # files etc, and also we want to report all failures but not spam the user
985
1047
    # with 10 warnings.
986
 
    from bzrlib import trace
987
1048
    exception_str = str(exception)
988
1049
    if exception_str not in _extension_load_failures:
989
1050
        trace.mutter("failed to load compiled extension: %s" % exception_str)
993
1054
def report_extension_load_failures():
994
1055
    if not _extension_load_failures:
995
1056
        return
996
 
    from bzrlib.config import GlobalConfig
997
 
    if GlobalConfig().get_user_option_as_bool('ignore_missing_extensions'):
 
1057
    if config.GlobalConfig().suppress_warning('missing_extensions'):
998
1058
        return
999
1059
    # the warnings framework should by default show this only once
1000
 
    from bzrlib.trace import warning
 
1060
    from .trace import warning
1001
1061
    warning(
1002
 
        "bzr: warning: some compiled extensions could not be loaded; "
1003
 
        "see <https://answers.launchpad.net/bzr/+faq/703>")
 
1062
        "brz: warning: some compiled extensions could not be loaded; "
 
1063
        "see ``brz help missing-extensions``")
1004
1064
    # we no longer show the specific missing extensions here, because it makes
1005
1065
    # the message too long and scary - see
1006
1066
    # https://bugs.launchpad.net/bzr/+bug/430529
1007
1067
 
1008
1068
 
1009
1069
try:
1010
 
    from bzrlib._chunks_to_lines_pyx import chunks_to_lines
1011
 
except ImportError, e:
 
1070
    from ._chunks_to_lines_pyx import chunks_to_lines
 
1071
except ImportError as e:
1012
1072
    failed_to_load_extension(e)
1013
 
    from bzrlib._chunks_to_lines_py import chunks_to_lines
 
1073
    from ._chunks_to_lines_py import chunks_to_lines
1014
1074
 
1015
1075
 
1016
1076
def split_lines(s):
1017
1077
    """Split s into lines, but without removing the newline characters."""
1018
1078
    # Trivially convert a fulltext into a 'chunked' representation, and let
1019
1079
    # chunks_to_lines do the heavy lifting.
1020
 
    if isinstance(s, str):
 
1080
    if isinstance(s, bytes):
1021
1081
        # chunks_to_lines only supports 8-bit strings
1022
1082
        return chunks_to_lines([s])
1023
1083
    else:
1029
1089
 
1030
1090
    This supports Unicode or plain string objects.
1031
1091
    """
1032
 
    lines = s.split('\n')
1033
 
    result = [line + '\n' for line in lines[:-1]]
 
1092
    nl = b'\n' if isinstance(s, bytes) else u'\n'
 
1093
    lines = s.split(nl)
 
1094
    result = [line + nl for line in lines[:-1]]
1034
1095
    if lines[-1]:
1035
1096
        result.append(lines[-1])
1036
1097
    return result
1047
1108
        return
1048
1109
    try:
1049
1110
        os.link(src, dest)
1050
 
    except (OSError, IOError), e:
 
1111
    except (OSError, IOError) as e:
1051
1112
        if e.errno != errno.EXDEV:
1052
1113
            raise
1053
1114
        shutil.copyfile(src, dest)
1054
1115
 
1055
1116
 
1056
1117
def delete_any(path):
1057
 
    """Delete a file, symlink or directory.  
1058
 
    
 
1118
    """Delete a file, symlink or directory.
 
1119
 
1059
1120
    Will delete even if readonly.
1060
1121
    """
1061
1122
    try:
1062
 
       _delete_file_or_dir(path)
1063
 
    except (OSError, IOError), e:
 
1123
        _delete_file_or_dir(path)
 
1124
    except (OSError, IOError) as e:
1064
1125
        if e.errno in (errno.EPERM, errno.EACCES):
1065
1126
            # make writable and try again
1066
1127
            try:
1078
1139
    # - root can damage a solaris file system by using unlink,
1079
1140
    # - unlink raises different exceptions on different OSes (linux: EISDIR, win32:
1080
1141
    #   EACCES, OSX: EPERM) when invoked on a directory.
1081
 
    if isdir(path): # Takes care of symlinks
 
1142
    if isdir(path):  # Takes care of symlinks
1082
1143
        os.rmdir(path)
1083
1144
    else:
1084
1145
        os.unlink(path)
1126
1187
    #    separators
1127
1188
    # 3) '\xa0' isn't unicode safe since it is >128.
1128
1189
 
1129
 
    # This should *not* be a unicode set of characters in case the source
1130
 
    # string is not a Unicode string. We can auto-up-cast the characters since
1131
 
    # they are ascii, but we don't want to auto-up-cast the string in case it
1132
 
    # is utf-8
1133
 
    for ch in ' \t\n\r\v\f':
 
1190
    if isinstance(s, str):
 
1191
        ws = ' \t\n\r\v\f'
 
1192
    else:
 
1193
        ws = (b' ', b'\t', b'\n', b'\r', b'\v', b'\f')
 
1194
    for ch in ws:
1134
1195
        if ch in s:
1135
1196
            return True
1136
1197
    else:
1162
1223
 
1163
1224
    if len(base) < MIN_ABS_PATHLENGTH:
1164
1225
        # must have space for e.g. a drive letter
1165
 
        raise ValueError('%r is too short to calculate a relative path'
1166
 
            % (base,))
 
1226
        raise ValueError(gettext('%r is too short to calculate a relative path')
 
1227
                         % (base,))
1167
1228
 
1168
1229
    rp = abspath(path)
1169
1230
 
1206
1267
 
1207
1268
    abs_base = abspath(base)
1208
1269
    current = abs_base
1209
 
    _listdir = os.listdir
1210
1270
 
1211
1271
    # use an explicit iterator so we can easily consume the rest on early exit.
1212
1272
    bit_iter = iter(rel.split('/'))
1213
1273
    for bit in bit_iter:
1214
1274
        lbit = bit.lower()
1215
1275
        try:
1216
 
            next_entries = _listdir(current)
1217
 
        except OSError: # enoent, eperm, etc
 
1276
            next_entries = scandir(current)
 
1277
        except OSError:  # enoent, eperm, etc
1218
1278
            # We can't find this in the filesystem, so just append the
1219
1279
            # remaining bits.
1220
1280
            current = pathjoin(current, bit, *list(bit_iter))
1221
1281
            break
1222
 
        for look in next_entries:
1223
 
            if lbit == look.lower():
1224
 
                current = pathjoin(current, look)
 
1282
        for entry in next_entries:
 
1283
            if lbit == entry.name.lower():
 
1284
                current = entry.path
1225
1285
                break
1226
1286
        else:
1227
1287
            # got to the end, nothing matched, so we just return the
1231
1291
            break
1232
1292
    return current[len(abs_base):].lstrip('/')
1233
1293
 
 
1294
 
1234
1295
# XXX - TODO - we need better detection/integration of case-insensitive
1235
1296
# file-systems; Linux often sees FAT32 devices (or NFS-mounted OSX
1236
1297
# filesystems), for example, so could probably benefit from the same basic
1241
1302
else:
1242
1303
    canonical_relpath = relpath
1243
1304
 
 
1305
 
1244
1306
def canonical_relpaths(base, paths):
1245
1307
    """Create an iterable to canonicalize a sequence of relative paths.
1246
1308
 
1250
1312
    # but for now, we haven't optimized...
1251
1313
    return [canonical_relpath(base, p) for p in paths]
1252
1314
 
 
1315
 
 
1316
def decode_filename(filename):
 
1317
    """Decode the filename using the filesystem encoding
 
1318
 
 
1319
    If it is unicode, it is returned.
 
1320
    Otherwise it is decoded from the the filesystem's encoding. If decoding
 
1321
    fails, a errors.BadFilenameEncoding exception is raised.
 
1322
    """
 
1323
    if isinstance(filename, str):
 
1324
        return filename
 
1325
    try:
 
1326
        return filename.decode(_fs_enc)
 
1327
    except UnicodeDecodeError:
 
1328
        raise errors.BadFilenameEncoding(filename, _fs_enc)
 
1329
 
 
1330
 
1253
1331
def safe_unicode(unicode_or_utf8_string):
1254
1332
    """Coerce unicode_or_utf8_string into unicode.
1255
1333
 
1257
1335
    Otherwise it is decoded from utf-8. If decoding fails, the exception is
1258
1336
    wrapped in a BzrBadParameterNotUnicode exception.
1259
1337
    """
1260
 
    if isinstance(unicode_or_utf8_string, unicode):
 
1338
    if isinstance(unicode_or_utf8_string, str):
1261
1339
        return unicode_or_utf8_string
1262
1340
    try:
1263
1341
        return unicode_or_utf8_string.decode('utf8')
1271
1349
    If it is a str, it is returned.
1272
1350
    If it is Unicode, it is encoded into a utf-8 string.
1273
1351
    """
1274
 
    if isinstance(unicode_or_utf8_string, str):
 
1352
    if isinstance(unicode_or_utf8_string, bytes):
1275
1353
        # TODO: jam 20070209 This is overkill, and probably has an impact on
1276
1354
        #       performance if we are dealing with lots of apis that want a
1277
1355
        #       utf-8 revision id
1284
1362
    return unicode_or_utf8_string.encode('utf-8')
1285
1363
 
1286
1364
 
1287
 
_revision_id_warning = ('Unicode revision ids were deprecated in bzr 0.15.'
1288
 
                        ' Revision id generators should be creating utf8'
1289
 
                        ' revision ids.')
1290
 
 
1291
 
 
1292
 
def safe_revision_id(unicode_or_utf8_string, warn=True):
 
1365
def safe_revision_id(unicode_or_utf8_string):
1293
1366
    """Revision ids should now be utf8, but at one point they were unicode.
1294
1367
 
1295
1368
    :param unicode_or_utf8_string: A possibly Unicode revision_id. (can also be
1296
1369
        utf8 or None).
1297
 
    :param warn: Functions that are sanitizing user data can set warn=False
1298
1370
    :return: None or a utf8 revision id.
1299
1371
    """
1300
1372
    if (unicode_or_utf8_string is None
1301
 
        or unicode_or_utf8_string.__class__ == str):
 
1373
            or unicode_or_utf8_string.__class__ == bytes):
1302
1374
        return unicode_or_utf8_string
1303
 
    if warn:
1304
 
        symbol_versioning.warn(_revision_id_warning, DeprecationWarning,
1305
 
                               stacklevel=2)
1306
 
    return cache_utf8.encode(unicode_or_utf8_string)
1307
 
 
1308
 
 
1309
 
_file_id_warning = ('Unicode file ids were deprecated in bzr 0.15. File id'
1310
 
                    ' generators should be creating utf8 file ids.')
1311
 
 
1312
 
 
1313
 
def safe_file_id(unicode_or_utf8_string, warn=True):
 
1375
    raise TypeError('Unicode revision ids are no longer supported. '
 
1376
                    'Revision id generators should be creating utf8 revision '
 
1377
                    'ids.')
 
1378
 
 
1379
 
 
1380
def safe_file_id(unicode_or_utf8_string):
1314
1381
    """File ids should now be utf8, but at one point they were unicode.
1315
1382
 
1316
1383
    This is the same as safe_utf8, except it uses the cached encode functions
1318
1385
 
1319
1386
    :param unicode_or_utf8_string: A possibly Unicode file_id. (can also be
1320
1387
        utf8 or None).
1321
 
    :param warn: Functions that are sanitizing user data can set warn=False
1322
1388
    :return: None or a utf8 file id.
1323
1389
    """
1324
1390
    if (unicode_or_utf8_string is None
1325
 
        or unicode_or_utf8_string.__class__ == str):
 
1391
            or unicode_or_utf8_string.__class__ == bytes):
1326
1392
        return unicode_or_utf8_string
1327
 
    if warn:
1328
 
        symbol_versioning.warn(_file_id_warning, DeprecationWarning,
1329
 
                               stacklevel=2)
1330
 
    return cache_utf8.encode(unicode_or_utf8_string)
 
1393
    raise TypeError('Unicode file ids are no longer supported. '
 
1394
                    'File id generators should be creating utf8 file ids.')
1331
1395
 
1332
1396
 
1333
1397
_platform_normalizes_filenames = False
1338
1402
def normalizes_filenames():
1339
1403
    """Return True if this platform normalizes unicode filenames.
1340
1404
 
1341
 
    Mac OSX does, Windows/Linux do not.
 
1405
    Only Mac OSX.
1342
1406
    """
1343
1407
    return _platform_normalizes_filenames
1344
1408
 
1349
1413
    On platforms where the system normalizes filenames (Mac OSX),
1350
1414
    you can access a file by any path which will normalize correctly.
1351
1415
    On platforms where the system does not normalize filenames
1352
 
    (Windows, Linux), you have to access a file by its exact path.
 
1416
    (everything else), you have to access a file by its exact path.
1353
1417
 
1354
1418
    Internally, bzr only supports NFC normalization, since that is
1355
1419
    the standard for XML documents.
1358
1422
    can be accessed by that path.
1359
1423
    """
1360
1424
 
1361
 
    return unicodedata.normalize('NFC', unicode(path)), True
 
1425
    if isinstance(path, bytes):
 
1426
        path = path.decode(sys.getfilesystemencoding())
 
1427
    return unicodedata.normalize('NFC', path), True
1362
1428
 
1363
1429
 
1364
1430
def _inaccessible_normalized_filename(path):
1365
1431
    __doc__ = _accessible_normalized_filename.__doc__
1366
1432
 
1367
 
    normalized = unicodedata.normalize('NFC', unicode(path))
 
1433
    if isinstance(path, bytes):
 
1434
        path = path.decode(sys.getfilesystemencoding())
 
1435
    normalized = unicodedata.normalize('NFC', path)
1368
1436
    return normalized, normalized == path
1369
1437
 
1370
1438
 
1393
1461
    except AttributeError:
1394
1462
        # siginterrupt doesn't exist on this platform, or for this version
1395
1463
        # of Python.
1396
 
        siginterrupt = lambda signum, flag: None
 
1464
        def siginterrupt(signum, flag): return None
1397
1465
    if restart_syscall:
1398
1466
        def sig_handler(*args):
1399
1467
            # Python resets the siginterrupt flag when a signal is
1417
1485
terminal_width() returns None.
1418
1486
"""
1419
1487
 
 
1488
# Keep some state so that terminal_width can detect if _terminal_size has
 
1489
# returned a different size since the process started.  See docstring and
 
1490
# comments of terminal_width for details.
 
1491
# _terminal_size_state has 3 possible values: no_data, unchanged, and changed.
 
1492
_terminal_size_state = 'no_data'
 
1493
_first_terminal_size = None
 
1494
 
1420
1495
 
1421
1496
def terminal_width():
1422
1497
    """Return terminal width.
1424
1499
    None is returned if the width can't established precisely.
1425
1500
 
1426
1501
    The rules are:
1427
 
    - if BZR_COLUMNS is set, returns its value
 
1502
    - if BRZ_COLUMNS is set, returns its value
1428
1503
    - if there is no controlling terminal, returns None
 
1504
    - query the OS, if the queried size has changed since the last query,
 
1505
      return its value,
1429
1506
    - if COLUMNS is set, returns its value,
 
1507
    - if the OS has a value (even though it's never changed), return its value.
1430
1508
 
1431
1509
    From there, we need to query the OS to get the size of the controlling
1432
1510
    terminal.
1433
1511
 
1434
 
    Unices:
 
1512
    On Unices we query the OS by:
1435
1513
    - get termios.TIOCGWINSZ
1436
1514
    - if an error occurs or a negative value is obtained, returns None
1437
1515
 
1438
 
    Windows:
1439
 
    
 
1516
    On Windows we query the OS by:
1440
1517
    - win32utils.get_console_size() decides,
1441
1518
    - returns None on error (provided default value)
1442
1519
    """
 
1520
    # Note to implementors: if changing the rules for determining the width,
 
1521
    # make sure you've considered the behaviour in these cases:
 
1522
    #  - M-x shell in emacs, where $COLUMNS is set and TIOCGWINSZ returns 0,0.
 
1523
    #  - brz log | less, in bash, where $COLUMNS not set and TIOCGWINSZ returns
 
1524
    #    0,0.
 
1525
    #  - (add more interesting cases here, if you find any)
 
1526
    # Some programs implement "Use $COLUMNS (if set) until SIGWINCH occurs",
 
1527
    # but we don't want to register a signal handler because it is impossible
 
1528
    # to do so without risking EINTR errors in Python <= 2.6.5 (see
 
1529
    # <http://bugs.python.org/issue8354>).  Instead we check TIOCGWINSZ every
 
1530
    # time so we can notice if the reported size has changed, which should have
 
1531
    # a similar effect.
1443
1532
 
1444
 
    # If BZR_COLUMNS is set, take it, user is always right
 
1533
    # If BRZ_COLUMNS is set, take it, user is always right
 
1534
    # Except if they specified 0 in which case, impose no limit here
1445
1535
    try:
1446
 
        return int(os.environ['BZR_COLUMNS'])
 
1536
        width = int(os.environ['BRZ_COLUMNS'])
1447
1537
    except (KeyError, ValueError):
1448
 
        pass
 
1538
        width = None
 
1539
    if width is not None:
 
1540
        if width > 0:
 
1541
            return width
 
1542
        else:
 
1543
            return None
1449
1544
 
1450
1545
    isatty = getattr(sys.stdout, 'isatty', None)
1451
 
    if  isatty is None or not isatty():
1452
 
        # Don't guess, setting BZR_COLUMNS is the recommended way to override.
 
1546
    if isatty is None or not isatty():
 
1547
        # Don't guess, setting BRZ_COLUMNS is the recommended way to override.
1453
1548
        return None
1454
1549
 
1455
 
    # If COLUMNS is set, take it, the terminal knows better (even inside a
1456
 
    # given terminal, the application can decide to set COLUMNS to a lower
1457
 
    # value (splitted screen) or a bigger value (scroll bars))
 
1550
    # Query the OS
 
1551
    width, height = os_size = _terminal_size(None, None)
 
1552
    global _first_terminal_size, _terminal_size_state
 
1553
    if _terminal_size_state == 'no_data':
 
1554
        _first_terminal_size = os_size
 
1555
        _terminal_size_state = 'unchanged'
 
1556
    elif (_terminal_size_state == 'unchanged' and
 
1557
          _first_terminal_size != os_size):
 
1558
        _terminal_size_state = 'changed'
 
1559
 
 
1560
    # If the OS claims to know how wide the terminal is, and this value has
 
1561
    # ever changed, use that.
 
1562
    if _terminal_size_state == 'changed':
 
1563
        if width is not None and width > 0:
 
1564
            return width
 
1565
 
 
1566
    # If COLUMNS is set, use it.
1458
1567
    try:
1459
1568
        return int(os.environ['COLUMNS'])
1460
1569
    except (KeyError, ValueError):
1461
1570
        pass
1462
1571
 
1463
 
    width, height = _terminal_size(None, None)
1464
 
    if width <= 0:
1465
 
        # Consider invalid values as meaning no width
1466
 
        return None
 
1572
    # Finally, use an unchanged size from the OS, if we have one.
 
1573
    if _terminal_size_state == 'unchanged':
 
1574
        if width is not None and width > 0:
 
1575
            return width
1467
1576
 
1468
 
    return width
 
1577
    # The width could not be determined.
 
1578
    return None
1469
1579
 
1470
1580
 
1471
1581
def _win32_terminal_size(width, height):
1472
 
    width, height = win32utils.get_console_size(defaultx=width, defaulty=height)
 
1582
    width, height = win32utils.get_console_size(
 
1583
        defaultx=width, defaulty=height)
1473
1584
    return width, height
1474
1585
 
1475
1586
 
1476
1587
def _ioctl_terminal_size(width, height):
1477
1588
    try:
1478
 
        import struct, fcntl, termios
 
1589
        import struct
 
1590
        import fcntl
 
1591
        import termios
1479
1592
        s = struct.pack('HHHH', 0, 0, 0, 0)
1480
1593
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
1481
1594
        height, width = struct.unpack('HHHH', x)[0:2]
1483
1596
        pass
1484
1597
    return width, height
1485
1598
 
 
1599
 
1486
1600
_terminal_size = None
1487
1601
"""Returns the terminal size as (width, height).
1488
1602
 
1498
1612
    _terminal_size = _ioctl_terminal_size
1499
1613
 
1500
1614
 
1501
 
def _terminal_size_changed(signum, frame):
1502
 
    """Set COLUMNS upon receiving a SIGnal for WINdow size CHange."""
1503
 
    width, height = _terminal_size(None, None)
1504
 
    if width is not None:
1505
 
        os.environ['COLUMNS'] = str(width)
1506
 
 
1507
 
 
1508
 
_registered_sigwinch = False
1509
 
def watch_sigwinch():
1510
 
    """Register for SIGWINCH, once and only once.
1511
 
 
1512
 
    Do nothing if the signal module is not available.
1513
 
    """
1514
 
    global _registered_sigwinch
1515
 
    if not _registered_sigwinch:
1516
 
        try:
1517
 
            import signal
1518
 
            if getattr(signal, "SIGWINCH", None) is not None:
1519
 
                set_signal_handler(signal.SIGWINCH, _terminal_size_changed)
1520
 
        except ImportError:
1521
 
            # python doesn't provide signal support, nothing we can do about it
1522
 
            pass
1523
 
        _registered_sigwinch = True
1524
 
 
1525
 
 
1526
 
def supports_executable():
1527
 
    return sys.platform != "win32"
 
1615
def supports_executable(path):
 
1616
    """Return if filesystem at path supports executable bit.
 
1617
 
 
1618
    :param path: Path for which to check the file system
 
1619
    :return: boolean indicating whether executable bit can be stored/relied upon
 
1620
    """
 
1621
    if sys.platform == 'win32':
 
1622
        return False
 
1623
    try:
 
1624
        fs_type = get_fs_type(path)
 
1625
    except errors.DependencyNotPresent as e:
 
1626
        trace.mutter('Unable to get fs type for %r: %s', path, e)
 
1627
    else:
 
1628
        if fs_type in ('vfat', 'ntfs'):
 
1629
            # filesystems known to not support executable bit
 
1630
            return False
 
1631
    return True
 
1632
 
 
1633
 
 
1634
def supports_symlinks(path):
 
1635
    """Return if the filesystem at path supports the creation of symbolic links.
 
1636
 
 
1637
    """
 
1638
    if not has_symlinks():
 
1639
        return False
 
1640
    try:
 
1641
        fs_type = get_fs_type(path)
 
1642
    except errors.DependencyNotPresent as e:
 
1643
        trace.mutter('Unable to get fs type for %r: %s', path, e)
 
1644
    else:
 
1645
        if fs_type in ('vfat', 'ntfs'):
 
1646
            # filesystems known to not support symlinks
 
1647
            return False
 
1648
    return True
1528
1649
 
1529
1650
 
1530
1651
def supports_posix_readonly():
1553
1674
        if orig_val is not None:
1554
1675
            del os.environ[env_variable]
1555
1676
    else:
1556
 
        if isinstance(value, unicode):
1557
 
            value = value.encode(get_user_encoding())
1558
1677
        os.environ[env_variable] = value
1559
1678
    return orig_val
1560
1679
 
1573
1692
        raise errors.IllegalPath(path)
1574
1693
 
1575
1694
 
1576
 
_WIN32_ERROR_DIRECTORY = 267 # Similar to errno.ENOTDIR
 
1695
_WIN32_ERROR_DIRECTORY = 267  # Similar to errno.ENOTDIR
 
1696
 
 
1697
 
 
1698
try:
 
1699
    scandir = os.scandir
 
1700
except AttributeError:  # Python < 3
 
1701
    lazy_import(globals(), """\
 
1702
from scandir import scandir
 
1703
""")
 
1704
 
1577
1705
 
1578
1706
def _is_error_enotdir(e):
1579
1707
    """Check if this exception represents ENOTDIR.
1591
1719
    :return: True if this represents an ENOTDIR error. False otherwise.
1592
1720
    """
1593
1721
    en = getattr(e, 'errno', None)
1594
 
    if (en == errno.ENOTDIR
1595
 
        or (sys.platform == 'win32'
1596
 
            and (en == _WIN32_ERROR_DIRECTORY
1597
 
                 or (en == errno.EINVAL
1598
 
                     and getattr(e, 'winerror', None) == _WIN32_ERROR_DIRECTORY)
1599
 
        ))):
 
1722
    if (en == errno.ENOTDIR or
 
1723
        (sys.platform == 'win32' and
 
1724
            (en == _WIN32_ERROR_DIRECTORY or
 
1725
             (en == errno.EINVAL
 
1726
              and getattr(e, 'winerror', None) == _WIN32_ERROR_DIRECTORY)
 
1727
             ))):
1600
1728
        return True
1601
1729
    return False
1602
1730
 
1629
1757
        rooted higher up.
1630
1758
    :return: an iterator over the dirs.
1631
1759
    """
1632
 
    #TODO there is a bit of a smell where the results of the directory-
 
1760
    # TODO there is a bit of a smell where the results of the directory-
1633
1761
    # summary in this, and the path from the root, may not agree
1634
1762
    # depending on top and prefix - i.e. ./foo and foo as a pair leads to
1635
1763
    # potentially confusing output. We should make this more robust - but
1636
1764
    # not at a speed cost. RBC 20060731
1637
 
    _lstat = os.lstat
1638
1765
    _directory = _directory_kind
1639
 
    _listdir = os.listdir
1640
 
    _kind_from_mode = file_kind_from_stat_mode
1641
1766
    pending = [(safe_unicode(prefix), "", _directory, None, safe_unicode(top))]
1642
1767
    while pending:
1643
1768
        # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
1649
1774
        top_slash = top + u'/'
1650
1775
 
1651
1776
        dirblock = []
1652
 
        append = dirblock.append
1653
1777
        try:
1654
 
            names = sorted(_listdir(top))
1655
 
        except OSError, e:
 
1778
            for entry in scandir(top):
 
1779
                name = decode_filename(entry.name)
 
1780
                statvalue = entry.stat(follow_symlinks=False)
 
1781
                kind = file_kind_from_stat_mode(statvalue.st_mode)
 
1782
                dirblock.append((relprefix + name, name, kind, statvalue, entry.path))
 
1783
        except OSError as e:
1656
1784
            if not _is_error_enotdir(e):
1657
1785
                raise
1658
 
        else:
1659
 
            for name in names:
1660
 
                abspath = top_slash + name
1661
 
                statvalue = _lstat(abspath)
1662
 
                kind = _kind_from_mode(statvalue.st_mode)
1663
 
                append((relprefix + name, name, kind, statvalue, abspath))
 
1786
        except UnicodeDecodeError as e:
 
1787
            raise errors.BadFilenameEncoding(e.object, _fs_enc)
 
1788
        dirblock.sort()
1664
1789
        yield (relroot, top), dirblock
1665
1790
 
1666
1791
        # push the user specified dirs from dirblock
1711
1836
    """
1712
1837
    global _selected_dir_reader
1713
1838
    if _selected_dir_reader is None:
1714
 
        fs_encoding = _fs_enc.upper()
1715
 
        if sys.platform == "win32" and win32utils.winver == 'Windows NT':
1716
 
            # Win98 doesn't have unicode apis like FindFirstFileW
1717
 
            # TODO: We possibly could support Win98 by falling back to the
1718
 
            #       original FindFirstFile, and using TCHAR instead of WCHAR,
1719
 
            #       but that gets a bit tricky, and requires custom compiling
1720
 
            #       for win98 anyway.
 
1839
        if sys.platform == "win32":
1721
1840
            try:
1722
 
                from bzrlib._walkdirs_win32 import Win32ReadDir
 
1841
                from ._walkdirs_win32 import Win32ReadDir
1723
1842
                _selected_dir_reader = Win32ReadDir()
1724
1843
            except ImportError:
1725
1844
                pass
1726
 
        elif fs_encoding in ('UTF-8', 'US-ASCII', 'ANSI_X3.4-1968'):
1727
 
            # ANSI_X3.4-1968 is a form of ASCII
 
1845
        elif _fs_enc in ('utf-8', 'ascii'):
1728
1846
            try:
1729
 
                from bzrlib._readdir_pyx import UTF8DirReader
 
1847
                from ._readdir_pyx import UTF8DirReader
1730
1848
                _selected_dir_reader = UTF8DirReader()
1731
 
            except ImportError, e:
 
1849
            except ImportError as e:
1732
1850
                failed_to_load_extension(e)
1733
1851
                pass
1734
1852
 
1779
1897
        See DirReader.read_dir for details.
1780
1898
        """
1781
1899
        _utf8_encode = self._utf8_encode
1782
 
        _lstat = os.lstat
1783
 
        _listdir = os.listdir
1784
 
        _kind_from_mode = file_kind_from_stat_mode
 
1900
 
 
1901
        def _fs_decode(s): return s.decode(_fs_enc)
 
1902
 
 
1903
        def _fs_encode(s): return s.encode(_fs_enc)
1785
1904
 
1786
1905
        if prefix:
1787
 
            relprefix = prefix + '/'
 
1906
            relprefix = prefix + b'/'
1788
1907
        else:
1789
 
            relprefix = ''
1790
 
        top_slash = top + u'/'
 
1908
            relprefix = b''
 
1909
        top_slash = top + '/'
1791
1910
 
1792
1911
        dirblock = []
1793
1912
        append = dirblock.append
1794
 
        for name in sorted(_listdir(top)):
 
1913
        for entry in scandir(safe_utf8(top)):
1795
1914
            try:
1796
 
                name_utf8 = _utf8_encode(name)[0]
 
1915
                name = _fs_decode(entry.name)
1797
1916
            except UnicodeDecodeError:
1798
1917
                raise errors.BadFilenameEncoding(
1799
 
                    _utf8_encode(relprefix)[0] + name, _fs_enc)
 
1918
                    relprefix + entry.name, _fs_enc)
1800
1919
            abspath = top_slash + name
1801
 
            statvalue = _lstat(abspath)
1802
 
            kind = _kind_from_mode(statvalue.st_mode)
 
1920
            name_utf8 = _utf8_encode(name)[0]
 
1921
            statvalue = entry.stat(follow_symlinks=False)
 
1922
            kind = file_kind_from_stat_mode(statvalue.st_mode)
1803
1923
            append((relprefix + name_utf8, name_utf8, kind, statvalue, abspath))
1804
 
        return dirblock
 
1924
        return sorted(dirblock)
1805
1925
 
1806
1926
 
1807
1927
def copy_tree(from_path, to_path, handlers={}):
1832
1952
        link_to = os.readlink(source)
1833
1953
        os.symlink(link_to, dest)
1834
1954
 
1835
 
    real_handlers = {'file':shutil.copy2,
1836
 
                     'symlink':copy_link,
1837
 
                     'directory':copy_dir,
1838
 
                    }
 
1955
    real_handlers = {'file': shutil.copy2,
 
1956
                     'symlink': copy_link,
 
1957
                     'directory': copy_dir,
 
1958
                     }
1839
1959
    real_handlers.update(handlers)
1840
1960
 
1841
1961
    if not os.path.exists(to_path):
1856
1976
    if chown is None:
1857
1977
        return
1858
1978
 
1859
 
    if src == None:
 
1979
    if src is None:
1860
1980
        src = os.path.dirname(dst)
1861
1981
        if src == '':
1862
1982
            src = '.'
1864
1984
    try:
1865
1985
        s = os.stat(src)
1866
1986
        chown(dst, s.st_uid, s.st_gid)
1867
 
    except OSError, e:
1868
 
        trace.warning("Unable to copy ownership from '%s' to '%s': IOError: %s." % (src, dst, e))
 
1987
    except OSError:
 
1988
        trace.warning(
 
1989
            'Unable to copy ownership from "%s" to "%s". '
 
1990
            'You may want to set it manually.', src, dst)
 
1991
        trace.log_exception_quietly()
1869
1992
 
1870
1993
 
1871
1994
def path_prefix_key(path):
1873
1996
 
1874
1997
    This can be used to sort paths in the same way that walkdirs does.
1875
1998
    """
1876
 
    return (dirname(path) , path)
 
1999
    return (dirname(path), path)
1877
2000
 
1878
2001
 
1879
2002
def compare_paths_prefix_order(path_a, path_b):
1880
2003
    """Compare path_a and path_b to generate the same order walkdirs uses."""
1881
2004
    key_a = path_prefix_key(path_a)
1882
2005
    key_b = path_prefix_key(path_b)
1883
 
    return cmp(key_a, key_b)
 
2006
    return (key_a > key_b) - (key_a < key_b)
1884
2007
 
1885
2008
 
1886
2009
_cached_user_encoding = None
1887
2010
 
1888
2011
 
1889
 
def get_user_encoding(use_cache=True):
 
2012
def get_user_encoding():
1890
2013
    """Find out what the preferred user encoding is.
1891
2014
 
1892
2015
    This is generally the encoding that is used for command line parameters
1893
2016
    and file contents. This may be different from the terminal encoding
1894
2017
    or the filesystem encoding.
1895
2018
 
1896
 
    :param  use_cache:  Enable cache for detected encoding.
1897
 
                        (This parameter is turned on by default,
1898
 
                        and required only for selftesting)
1899
 
 
1900
2019
    :return: A string defining the preferred user encoding
1901
2020
    """
1902
2021
    global _cached_user_encoding
1903
 
    if _cached_user_encoding is not None and use_cache:
 
2022
    if _cached_user_encoding is not None:
1904
2023
        return _cached_user_encoding
1905
2024
 
1906
 
    if sys.platform == 'darwin':
1907
 
        # python locale.getpreferredencoding() always return
1908
 
        # 'mac-roman' on darwin. That's a lie.
1909
 
        sys.platform = 'posix'
1910
 
        try:
1911
 
            if os.environ.get('LANG', None) is None:
1912
 
                # If LANG is not set, we end up with 'ascii', which is bad
1913
 
                # ('mac-roman' is more than ascii), so we set a default which
1914
 
                # will give us UTF-8 (which appears to work in all cases on
1915
 
                # OSX). Users are still free to override LANG of course, as
1916
 
                # long as it give us something meaningful. This work-around
1917
 
                # *may* not be needed with python 3k and/or OSX 10.5, but will
1918
 
                # work with them too -- vila 20080908
1919
 
                os.environ['LANG'] = 'en_US.UTF-8'
1920
 
            import locale
1921
 
        finally:
1922
 
            sys.platform = 'darwin'
 
2025
    if os.name == 'posix' and getattr(locale, 'CODESET', None) is not None:
 
2026
        # Use the existing locale settings and call nl_langinfo directly
 
2027
        # rather than going through getpreferredencoding. This avoids
 
2028
        # <http://bugs.python.org/issue6202> on OSX Python 2.6 and the
 
2029
        # possibility of the setlocale call throwing an error.
 
2030
        user_encoding = locale.nl_langinfo(locale.CODESET)
1923
2031
    else:
1924
 
        import locale
 
2032
        # GZ 2011-12-19: On windows could call GetACP directly instead.
 
2033
        user_encoding = locale.getpreferredencoding(False)
1925
2034
 
1926
2035
    try:
1927
 
        user_encoding = locale.getpreferredencoding()
1928
 
    except locale.Error, e:
1929
 
        sys.stderr.write('bzr: warning: %s\n'
1930
 
                         '  Could not determine what text encoding to use.\n'
1931
 
                         '  This error usually means your Python interpreter\n'
1932
 
                         '  doesn\'t support the locale set by $LANG (%s)\n'
1933
 
                         "  Continuing with ascii encoding.\n"
1934
 
                         % (e, os.environ.get('LANG')))
1935
 
        user_encoding = 'ascii'
1936
 
 
1937
 
    # Windows returns 'cp0' to indicate there is no code page. So we'll just
1938
 
    # treat that as ASCII, and not support printing unicode characters to the
1939
 
    # console.
1940
 
    #
1941
 
    # For python scripts run under vim, we get '', so also treat that as ASCII
1942
 
    if user_encoding in (None, 'cp0', ''):
1943
 
        user_encoding = 'ascii'
1944
 
    else:
1945
 
        # check encoding
1946
 
        try:
1947
 
            codecs.lookup(user_encoding)
1948
 
        except LookupError:
1949
 
            sys.stderr.write('bzr: warning:'
 
2036
        user_encoding = codecs.lookup(user_encoding).name
 
2037
    except LookupError:
 
2038
        if user_encoding not in ("", "cp0"):
 
2039
            sys.stderr.write('brz: warning:'
1950
2040
                             ' unknown encoding %s.'
1951
2041
                             ' Continuing with ascii encoding.\n'
1952
2042
                             % user_encoding
1953
 
                            )
1954
 
            user_encoding = 'ascii'
1955
 
 
1956
 
    if use_cache:
1957
 
        _cached_user_encoding = user_encoding
1958
 
 
 
2043
                             )
 
2044
        user_encoding = 'ascii'
 
2045
    else:
 
2046
        # Get 'ascii' when setlocale has not been called or LANG=C or unset.
 
2047
        if user_encoding == 'ascii':
 
2048
            if sys.platform == 'darwin':
 
2049
                # OSX is special-cased in Python to have a UTF-8 filesystem
 
2050
                # encoding and previously had LANG set here if not present.
 
2051
                user_encoding = 'utf-8'
 
2052
            # GZ 2011-12-19: Maybe UTF-8 should be the default in this case
 
2053
            #                for some other posix platforms as well.
 
2054
 
 
2055
    _cached_user_encoding = user_encoding
1959
2056
    return user_encoding
1960
2057
 
1961
2058
 
 
2059
def get_diff_header_encoding():
 
2060
    return get_terminal_encoding()
 
2061
 
 
2062
 
1962
2063
def get_host_name():
1963
2064
    """Return the current unicode host name.
1964
2065
 
1966
2067
    behaves inconsistently on different platforms.
1967
2068
    """
1968
2069
    if sys.platform == "win32":
1969
 
        import win32utils
1970
2070
        return win32utils.get_host_name()
1971
2071
    else:
1972
2072
        import socket
1973
 
        return socket.gethostname().decode(get_user_encoding())
 
2073
        return socket.gethostname()
1974
2074
 
1975
2075
 
1976
2076
# We must not read/write any more than 64k at a time from/to a socket so we
1979
2079
# data at once.
1980
2080
MAX_SOCKET_CHUNK = 64 * 1024
1981
2081
 
 
2082
_end_of_stream_errors = [errno.ECONNRESET, errno.EPIPE, errno.EINVAL]
 
2083
for _eno in ['WSAECONNRESET', 'WSAECONNABORTED']:
 
2084
    _eno = getattr(errno, _eno, None)
 
2085
    if _eno is not None:
 
2086
        _end_of_stream_errors.append(_eno)
 
2087
del _eno
 
2088
 
 
2089
 
1982
2090
def read_bytes_from_socket(sock, report_activity=None,
1983
 
        max_read_size=MAX_SOCKET_CHUNK):
 
2091
                           max_read_size=MAX_SOCKET_CHUNK):
1984
2092
    """Read up to max_read_size of bytes from sock and notify of progress.
1985
2093
 
1986
2094
    Translates "Connection reset by peer" into file-like EOF (return an
1987
2095
    empty string rather than raise an error), and repeats the recv if
1988
2096
    interrupted by a signal.
1989
2097
    """
1990
 
    while 1:
 
2098
    while True:
1991
2099
        try:
1992
 
            bytes = sock.recv(max_read_size)
1993
 
        except socket.error, e:
 
2100
            data = sock.recv(max_read_size)
 
2101
        except socket.error as e:
1994
2102
            eno = e.args[0]
1995
 
            if eno == getattr(errno, "WSAECONNRESET", errno.ECONNRESET):
 
2103
            if eno in _end_of_stream_errors:
1996
2104
                # The connection was closed by the other side.  Callers expect
1997
2105
                # an empty string to signal end-of-stream.
1998
 
                return ""
 
2106
                return b""
1999
2107
            elif eno == errno.EINTR:
2000
2108
                # Retry the interrupted recv.
2001
2109
                continue
2002
2110
            raise
2003
2111
        else:
2004
2112
            if report_activity is not None:
2005
 
                report_activity(len(bytes), 'read')
2006
 
            return bytes
 
2113
                report_activity(len(data), 'read')
 
2114
            return data
2007
2115
 
2008
2116
 
2009
2117
def recv_all(socket, count):
2016
2124
 
2017
2125
    This isn't optimized and is intended mostly for use in testing.
2018
2126
    """
2019
 
    b = ''
 
2127
    b = b''
2020
2128
    while len(b) < count:
2021
2129
        new = read_bytes_from_socket(socket, None, count - len(b))
2022
 
        if new == '':
2023
 
            break # eof
 
2130
        if new == b'':
 
2131
            break  # eof
2024
2132
        b += new
2025
2133
    return b
2026
2134
 
2027
2135
 
2028
2136
def send_all(sock, bytes, report_activity=None):
2029
2137
    """Send all bytes on a socket.
2030
 
 
 
2138
 
2031
2139
    Breaks large blocks in smaller chunks to avoid buffering limitations on
2032
2140
    some platforms, and catches EINTR which may be thrown if the send is
2033
2141
    interrupted by a signal.
2034
2142
 
2035
2143
    This is preferred to socket.sendall(), because it avoids portability bugs
2036
2144
    and provides activity reporting.
2037
 
 
 
2145
 
2038
2146
    :param report_activity: Call this as bytes are read, see
2039
2147
        Transport._report_activity
2040
2148
    """
2041
2149
    sent_total = 0
2042
2150
    byte_count = len(bytes)
 
2151
    view = memoryview(bytes)
2043
2152
    while sent_total < byte_count:
2044
2153
        try:
2045
 
            sent = sock.send(buffer(bytes, sent_total, MAX_SOCKET_CHUNK))
2046
 
        except socket.error, e:
 
2154
            sent = sock.send(view[sent_total:sent_total + MAX_SOCKET_CHUNK])
 
2155
        except (socket.error, IOError) as e:
 
2156
            if e.args[0] in _end_of_stream_errors:
 
2157
                raise errors.ConnectionReset(
 
2158
                    "Error trying to write to socket", e)
2047
2159
            if e.args[0] != errno.EINTR:
2048
2160
                raise
2049
2161
        else:
 
2162
            if sent == 0:
 
2163
                raise errors.ConnectionReset('Sending to %s returned 0 bytes'
 
2164
                                             % (sock,))
2050
2165
            sent_total += sent
2051
 
            report_activity(sent, 'write')
 
2166
            if report_activity is not None:
 
2167
                report_activity(sent, 'write')
 
2168
 
 
2169
 
 
2170
def connect_socket(address):
 
2171
    # Slight variation of the socket.create_connection() function (provided by
 
2172
    # python-2.6) that can fail if getaddrinfo returns an empty list. We also
 
2173
    # provide it for previous python versions. Also, we don't use the timeout
 
2174
    # parameter (provided by the python implementation) so we don't implement
 
2175
    # it either).
 
2176
    err = socket.error('getaddrinfo returns an empty list')
 
2177
    host, port = address
 
2178
    for res in socket.getaddrinfo(host, port, 0, socket.SOCK_STREAM):
 
2179
        af, socktype, proto, canonname, sa = res
 
2180
        sock = None
 
2181
        try:
 
2182
            sock = socket.socket(af, socktype, proto)
 
2183
            sock.connect(sa)
 
2184
            return sock
 
2185
 
 
2186
        except socket.error as e:
 
2187
            err = e
 
2188
            # 'err' is now the most recent error
 
2189
            if sock is not None:
 
2190
                sock.close()
 
2191
    raise err
2052
2192
 
2053
2193
 
2054
2194
def dereference_path(path):
2073
2213
def resource_string(package, resource_name):
2074
2214
    """Load a resource from a package and return it as a string.
2075
2215
 
2076
 
    Note: Only packages that start with bzrlib are currently supported.
 
2216
    Note: Only packages that start with breezy are currently supported.
2077
2217
 
2078
2218
    This is designed to be a lightweight implementation of resource
2079
2219
    loading in a way which is API compatible with the same API from
2082
2222
    If and when pkg_resources becomes a standard library, this routine
2083
2223
    can delegate to it.
2084
2224
    """
2085
 
    # Check package name is within bzrlib
2086
 
    if package == "bzrlib":
 
2225
    # Check package name is within breezy
 
2226
    if package == "breezy":
2087
2227
        resource_relpath = resource_name
2088
 
    elif package.startswith("bzrlib."):
2089
 
        package = package[len("bzrlib."):].replace('.', os.sep)
 
2228
    elif package.startswith("breezy."):
 
2229
        package = package[len("breezy."):].replace('.', os.sep)
2090
2230
        resource_relpath = pathjoin(package, resource_name)
2091
2231
    else:
2092
 
        raise errors.BzrError('resource package %s not in bzrlib' % package)
 
2232
        raise errors.BzrError('resource package %s not in breezy' % package)
2093
2233
 
2094
2234
    # Map the resource to a file and read its contents
2095
 
    base = dirname(bzrlib.__file__)
 
2235
    base = dirname(breezy.__file__)
2096
2236
    if getattr(sys, 'frozen', None):    # bzr.exe
2097
2237
        base = abspath(pathjoin(base, '..', '..'))
2098
 
    filename = pathjoin(base, resource_relpath)
2099
 
    return open(filename, 'rU').read()
 
2238
    with open(pathjoin(base, resource_relpath), "rt") as f:
 
2239
        return f.read()
2100
2240
 
2101
2241
 
2102
2242
def file_kind_from_stat_mode_thunk(mode):
2103
2243
    global file_kind_from_stat_mode
2104
2244
    if file_kind_from_stat_mode is file_kind_from_stat_mode_thunk:
2105
2245
        try:
2106
 
            from bzrlib._readdir_pyx import UTF8DirReader
 
2246
            from ._readdir_pyx import UTF8DirReader
2107
2247
            file_kind_from_stat_mode = UTF8DirReader().kind_from_mode
2108
 
        except ImportError, e:
 
2248
        except ImportError:
2109
2249
            # This is one time where we won't warn that an extension failed to
2110
2250
            # load. The extension is never available on Windows anyway.
2111
 
            from bzrlib._readdir_py import (
 
2251
            from ._readdir_py import (
2112
2252
                _kind_from_mode as file_kind_from_stat_mode
2113
2253
                )
2114
2254
    return file_kind_from_stat_mode(mode)
 
2255
 
 
2256
 
2115
2257
file_kind_from_stat_mode = file_kind_from_stat_mode_thunk
2116
2258
 
2117
2259
 
2118
 
def file_kind(f, _lstat=os.lstat):
 
2260
def file_stat(f, _lstat=os.lstat):
2119
2261
    try:
2120
 
        return file_kind_from_stat_mode(_lstat(f).st_mode)
2121
 
    except OSError, e:
 
2262
        # XXX cache?
 
2263
        return _lstat(f)
 
2264
    except OSError as e:
2122
2265
        if getattr(e, 'errno', None) in (errno.ENOENT, errno.ENOTDIR):
2123
2266
            raise errors.NoSuchFile(f)
2124
2267
        raise
2125
2268
 
2126
2269
 
 
2270
def file_kind(f, _lstat=os.lstat):
 
2271
    stat_value = file_stat(f, _lstat)
 
2272
    return file_kind_from_stat_mode(stat_value.st_mode)
 
2273
 
 
2274
 
2127
2275
def until_no_eintr(f, *a, **kw):
2128
2276
    """Run f(*a, **kw), retrying if an EINTR error occurs.
2129
 
    
 
2277
 
2130
2278
    WARNING: you must be certain that it is safe to retry the call repeatedly
2131
2279
    if EINTR does occur.  This is typically only true for low-level operations
2132
2280
    like os.read.  If in any doubt, don't use this.
2134
2282
    Keep in mind that this is not a complete solution to EINTR.  There is
2135
2283
    probably code in the Python standard library and other dependencies that
2136
2284
    may encounter EINTR if a signal arrives (and there is signal handler for
2137
 
    that signal).  So this function can reduce the impact for IO that bzrlib
 
2285
    that signal).  So this function can reduce the impact for IO that breezy
2138
2286
    directly controls, but it is not a complete solution.
2139
2287
    """
2140
2288
    # Borrowed from Twisted's twisted.python.util.untilConcludes function.
2141
2289
    while True:
2142
2290
        try:
2143
2291
            return f(*a, **kw)
2144
 
        except (IOError, OSError), e:
 
2292
        except (IOError, OSError) as e:
2145
2293
            if e.errno == errno.EINTR:
2146
2294
                continue
2147
2295
            raise
2148
2296
 
2149
2297
 
2150
 
def re_compile_checked(re_string, flags=0, where=""):
2151
 
    """Return a compiled re, or raise a sensible error.
2152
 
 
2153
 
    This should only be used when compiling user-supplied REs.
2154
 
 
2155
 
    :param re_string: Text form of regular expression.
2156
 
    :param flags: eg re.IGNORECASE
2157
 
    :param where: Message explaining to the user the context where
2158
 
        it occurred, eg 'log search filter'.
2159
 
    """
2160
 
    # from https://bugs.launchpad.net/bzr/+bug/251352
2161
 
    try:
2162
 
        re_obj = re.compile(re_string, flags)
2163
 
        re_obj.search("")
2164
 
        return re_obj
2165
 
    except re.error, e:
2166
 
        if where:
2167
 
            where = ' in ' + where
2168
 
        # despite the name 'error' is a type
2169
 
        raise errors.BzrCommandError('Invalid regular expression%s: %r: %s'
2170
 
            % (where, re_string, e))
2171
 
 
2172
 
 
2173
2298
if sys.platform == "win32":
2174
 
    import msvcrt
2175
2299
    def getchar():
 
2300
        import msvcrt
2176
2301
        return msvcrt.getch()
2177
2302
else:
2178
 
    import tty
2179
 
    import termios
2180
2303
    def getchar():
 
2304
        import tty
 
2305
        import termios
2181
2306
        fd = sys.stdin.fileno()
2182
2307
        settings = termios.tcgetattr(fd)
2183
2308
        try:
2187
2312
            termios.tcsetattr(fd, termios.TCSADRAIN, settings)
2188
2313
        return ch
2189
2314
 
2190
 
 
2191
 
if sys.platform == 'linux2':
 
2315
if sys.platform.startswith('linux'):
2192
2316
    def _local_concurrency():
2193
 
        concurrency = None
2194
 
        prefix = 'processor'
2195
 
        for line in file('/proc/cpuinfo', 'rb'):
2196
 
            if line.startswith(prefix):
2197
 
                concurrency = int(line[line.find(':')+1:]) + 1
2198
 
        return concurrency
 
2317
        try:
 
2318
            return os.sysconf('SC_NPROCESSORS_ONLN')
 
2319
        except (ValueError, OSError, AttributeError):
 
2320
            return None
2199
2321
elif sys.platform == 'darwin':
2200
2322
    def _local_concurrency():
2201
2323
        return subprocess.Popen(['sysctl', '-n', 'hw.availcpu'],
2202
2324
                                stdout=subprocess.PIPE).communicate()[0]
2203
 
elif sys.platform[0:7] == 'freebsd':
 
2325
elif "bsd" in sys.platform:
2204
2326
    def _local_concurrency():
2205
2327
        return subprocess.Popen(['sysctl', '-n', 'hw.ncpu'],
2206
2328
                                stdout=subprocess.PIPE).communicate()[0]
2207
2329
elif sys.platform == 'sunos5':
2208
2330
    def _local_concurrency():
2209
 
        return subprocess.Popen(['psrinfo', '-p',],
 
2331
        return subprocess.Popen(['psrinfo', '-p', ],
2210
2332
                                stdout=subprocess.PIPE).communicate()[0]
2211
2333
elif sys.platform == "win32":
2212
2334
    def _local_concurrency():
2220
2342
 
2221
2343
_cached_local_concurrency = None
2222
2344
 
 
2345
 
2223
2346
def local_concurrency(use_cache=True):
2224
2347
    """Return how many processes can be run concurrently.
2225
2348
 
2231
2354
    if _cached_local_concurrency is not None and use_cache:
2232
2355
        return _cached_local_concurrency
2233
2356
 
2234
 
    concurrency = os.environ.get('BZR_CONCURRENCY', None)
 
2357
    concurrency = os.environ.get('BRZ_CONCURRENCY', None)
2235
2358
    if concurrency is None:
 
2359
        import multiprocessing
2236
2360
        try:
2237
 
            concurrency = _local_concurrency()
2238
 
        except (OSError, IOError):
2239
 
            pass
 
2361
            concurrency = multiprocessing.cpu_count()
 
2362
        except NotImplementedError:
 
2363
            # multiprocessing.cpu_count() isn't implemented on all platforms
 
2364
            try:
 
2365
                concurrency = _local_concurrency()
 
2366
            except (OSError, IOError):
 
2367
                pass
2240
2368
    try:
2241
2369
        concurrency = int(concurrency)
2242
2370
    except (TypeError, ValueError):
2243
2371
        concurrency = 1
2244
2372
    if use_cache:
2245
 
        _cached_concurrency = concurrency
 
2373
        _cached_local_concurrency = concurrency
2246
2374
    return concurrency
2247
2375
 
2248
2376
 
2254
2382
        self.encode = encode
2255
2383
 
2256
2384
    def write(self, object):
2257
 
        if type(object) is str:
 
2385
        if isinstance(object, str):
2258
2386
            self.stream.write(object)
2259
2387
        else:
2260
2388
            data, _ = self.encode(object, self.errors)
2261
2389
            self.stream.write(data)
2262
2390
 
 
2391
 
2263
2392
if sys.platform == 'win32':
2264
2393
    def open_file(filename, mode='r', bufsize=-1):
2265
2394
        """This function is used to override the ``open`` builtin.
2266
 
        
 
2395
 
2267
2396
        But it uses O_NOINHERIT flag so the file handle is not inherited by
2268
2397
        child processes.  Deleting or renaming a closed file opened with this
2269
2398
        function is not blocking child processes.
2293
2422
            else:
2294
2423
                flags |= os.O_WRONLY
2295
2424
            flags |= os.O_CREAT | os.O_APPEND
2296
 
        else: #reading
 
2425
        else:  # reading
2297
2426
            if updating:
2298
2427
                flags |= os.O_RDWR
2299
2428
            else:
2302
2431
        return os.fdopen(os.open(filename, flags), mode, bufsize)
2303
2432
else:
2304
2433
    open_file = open
 
2434
 
 
2435
 
 
2436
def available_backup_name(base, exists):
 
2437
    """Find a non-existing backup file name.
 
2438
 
 
2439
    This will *not* create anything, this only return a 'free' entry.  This
 
2440
    should be used for checking names in a directory below a locked
 
2441
    tree/branch/repo to avoid race conditions. This is LBYL (Look Before You
 
2442
    Leap) and generally discouraged.
 
2443
 
 
2444
    :param base: The base name.
 
2445
 
 
2446
    :param exists: A callable returning True if the path parameter exists.
 
2447
    """
 
2448
    counter = 1
 
2449
    name = "%s.~%d~" % (base, counter)
 
2450
    while exists(name):
 
2451
        counter += 1
 
2452
        name = "%s.~%d~" % (base, counter)
 
2453
    return name
 
2454
 
 
2455
 
 
2456
def set_fd_cloexec(fd):
 
2457
    """Set a Unix file descriptor's FD_CLOEXEC flag.  Do nothing if platform
 
2458
    support for this is not available.
 
2459
    """
 
2460
    try:
 
2461
        import fcntl
 
2462
        old = fcntl.fcntl(fd, fcntl.F_GETFD)
 
2463
        fcntl.fcntl(fd, fcntl.F_SETFD, old | fcntl.FD_CLOEXEC)
 
2464
    except (ImportError, AttributeError):
 
2465
        # Either the fcntl module or specific constants are not present
 
2466
        pass
 
2467
 
 
2468
 
 
2469
def find_executable_on_path(name):
 
2470
    """Finds an executable on the PATH.
 
2471
 
 
2472
    On Windows, this will try to append each extension in the PATHEXT
 
2473
    environment variable to the name, if it cannot be found with the name
 
2474
    as given.
 
2475
 
 
2476
    :param name: The base name of the executable.
 
2477
    :return: The path to the executable found or None.
 
2478
    """
 
2479
    if sys.platform == 'win32':
 
2480
        exts = os.environ.get('PATHEXT', '').split(os.pathsep)
 
2481
        exts = [ext.lower() for ext in exts]
 
2482
        base, ext = os.path.splitext(name)
 
2483
        if ext != '':
 
2484
            if ext.lower() not in exts:
 
2485
                return None
 
2486
            name = base
 
2487
            exts = [ext]
 
2488
    else:
 
2489
        exts = ['']
 
2490
    path = os.environ.get('PATH')
 
2491
    if path is not None:
 
2492
        path = path.split(os.pathsep)
 
2493
        for ext in exts:
 
2494
            for d in path:
 
2495
                f = os.path.join(d, name) + ext
 
2496
                if os.access(f, os.X_OK):
 
2497
                    return f
 
2498
    if sys.platform == 'win32':
 
2499
        app_path = win32utils.get_app_path(name)
 
2500
        if app_path != name:
 
2501
            return app_path
 
2502
    return None
 
2503
 
 
2504
 
 
2505
def _posix_is_local_pid_dead(pid):
 
2506
    """True if pid doesn't correspond to live process on this machine"""
 
2507
    try:
 
2508
        # Special meaning of unix kill: just check if it's there.
 
2509
        os.kill(pid, 0)
 
2510
    except OSError as e:
 
2511
        if e.errno == errno.ESRCH:
 
2512
            # On this machine, and really not found: as sure as we can be
 
2513
            # that it's dead.
 
2514
            return True
 
2515
        elif e.errno == errno.EPERM:
 
2516
            # exists, though not ours
 
2517
            return False
 
2518
        else:
 
2519
            trace.mutter("os.kill(%d, 0) failed: %s" % (pid, e))
 
2520
            # Don't really know.
 
2521
            return False
 
2522
    else:
 
2523
        # Exists and our process: not dead.
 
2524
        return False
 
2525
 
 
2526
 
 
2527
if sys.platform == "win32":
 
2528
    is_local_pid_dead = win32utils.is_local_pid_dead
 
2529
else:
 
2530
    is_local_pid_dead = _posix_is_local_pid_dead
 
2531
 
 
2532
_maybe_ignored = ['EAGAIN', 'EINTR', 'ENOTSUP', 'EOPNOTSUPP', 'EACCES']
 
2533
_fdatasync_ignored = [getattr(errno, name) for name in _maybe_ignored
 
2534
                      if getattr(errno, name, None) is not None]
 
2535
 
 
2536
 
 
2537
def fdatasync(fileno):
 
2538
    """Flush file contents to disk if possible.
 
2539
 
 
2540
    :param fileno: Integer OS file handle.
 
2541
    :raises TransportNotPossible: If flushing to disk is not possible.
 
2542
    """
 
2543
    fn = getattr(os, 'fdatasync', getattr(os, 'fsync', None))
 
2544
    if fn is not None:
 
2545
        try:
 
2546
            fn(fileno)
 
2547
        except IOError as e:
 
2548
            # See bug #1075108, on some platforms fdatasync exists, but can
 
2549
            # raise ENOTSUP. However, we are calling fdatasync to be helpful
 
2550
            # and reduce the chance of corruption-on-powerloss situations. It
 
2551
            # is not a mandatory call, so it is ok to suppress failures.
 
2552
            trace.mutter("ignoring error calling fdatasync: %s" % (e,))
 
2553
            if getattr(e, 'errno', None) not in _fdatasync_ignored:
 
2554
                raise
 
2555
 
 
2556
 
 
2557
def ensure_empty_directory_exists(path, exception_class):
 
2558
    """Make sure a local directory exists and is empty.
 
2559
 
 
2560
    If it does not exist, it is created.  If it exists and is not empty, an
 
2561
    instance of exception_class is raised.
 
2562
    """
 
2563
    try:
 
2564
        os.mkdir(path)
 
2565
    except OSError as e:
 
2566
        if e.errno != errno.EEXIST:
 
2567
            raise
 
2568
        if os.listdir(path) != []:
 
2569
            raise exception_class(path)
 
2570
 
 
2571
 
 
2572
def read_mtab(path):
 
2573
    """Read an fstab-style file and extract mountpoint+filesystem information.
 
2574
 
 
2575
    :param path: Path to read from
 
2576
    :yield: Tuples with mountpoints (as bytestrings) and filesystem names
 
2577
    """
 
2578
    with open(path, 'rb') as f:
 
2579
        for line in f:
 
2580
            if line.startswith(b'#'):
 
2581
                continue
 
2582
            cols = line.split()
 
2583
            if len(cols) < 3:
 
2584
                continue
 
2585
            yield cols[1], cols[2].decode('ascii', 'replace')
 
2586
 
 
2587
 
 
2588
MTAB_PATH = '/etc/mtab'
 
2589
 
 
2590
class FilesystemFinder(object):
 
2591
    """Find the filesystem for a particular path."""
 
2592
 
 
2593
    def __init__(self, mountpoints):
 
2594
        def key(x):
 
2595
            return len(x[0])
 
2596
        self._mountpoints = sorted(mountpoints, key=key, reverse=True)
 
2597
 
 
2598
    @classmethod
 
2599
    def from_mtab(cls):
 
2600
        """Create a FilesystemFinder from an mtab-style file.
 
2601
 
 
2602
        Note that this will silenty ignore mtab if it doesn't exist or can not
 
2603
        be opened.
 
2604
        """
 
2605
        # TODO(jelmer): Use inotify to be notified when /etc/mtab changes and
 
2606
        # we need to re-read it.
 
2607
        try:
 
2608
            return cls(read_mtab(MTAB_PATH))
 
2609
        except EnvironmentError as e:
 
2610
            trace.mutter('Unable to read mtab: %s', e)
 
2611
            return cls([])
 
2612
 
 
2613
    def find(self, path):
 
2614
        """Find the filesystem used by a particular path.
 
2615
 
 
2616
        :param path: Path to find (bytestring or text type)
 
2617
        :return: Filesystem name (as text type) or None, if the filesystem is
 
2618
            unknown.
 
2619
        """
 
2620
        for mountpoint, filesystem in self._mountpoints:
 
2621
            if is_inside(mountpoint, path):
 
2622
                return filesystem
 
2623
        return None
 
2624
 
 
2625
 
 
2626
_FILESYSTEM_FINDER = None
 
2627
 
 
2628
 
 
2629
def get_fs_type(path):
 
2630
    """Return the filesystem type for the partition a path is in.
 
2631
 
 
2632
    :param path: Path to search filesystem type for
 
2633
    :return: A FS type, as string. E.g. "ext2"
 
2634
    """
 
2635
    global _FILESYSTEM_FINDER
 
2636
    if _FILESYSTEM_FINDER is None:
 
2637
        _FILESYSTEM_FINDER = FilesystemFinder.from_mtab()
 
2638
 
 
2639
    if not isinstance(path, bytes):
 
2640
        path = path.encode(_fs_enc)
 
2641
 
 
2642
    return _FILESYSTEM_FINDER.find(path)
 
2643
 
 
2644
 
 
2645
perf_counter = time.perf_counter