/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar
5594.1.1 by Vincent Ladeuil
Fix socketpair-based SSH transport leaking socket into other child processes
1
# Copyright (C) 2005-2011 Canonical Ltd
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
2
#
1 by mbp at sourcefrog
import from baz patch-364
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
7
#
1 by mbp at sourcefrog
import from baz patch-364
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
# GNU General Public License for more details.
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
12
#
1 by mbp at sourcefrog
import from baz patch-364
13
# You should have received a copy of the GNU General Public License
14
# along with this program; if not, write to the Free Software
4183.7.1 by Sabin Iacob
update FSF mailing address
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
1 by mbp at sourcefrog
import from baz patch-364
16
5225.1.1 by Andrew Bennetts
Don't lazy_import errno in osutils; it's a builtin module, and that lazy_import is implicated in a FreeBSD builder failure.
17
import errno
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
18
import os
19
import re
20
import stat
21
import sys
22
import time
5051.2.1 by Benjamin Peterson
move codecs import out of lazy section since it is used on module import
23
import codecs
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
24
25
from bzrlib.lazy_import import lazy_import
26
lazy_import(globals(), """
2215.6.1 by James Henstridge
Don't rely on time.timezone and time.altzone in local_time_offset(),
27
from datetime import datetime
5187.2.7 by Parth Malwankar
moved getuser_unicode to osutils.
28
import getpass
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
29
import ntpath
1711.4.5 by John Arbash Meinel
the _posix_* routines should use posixpath not os.path, so tests pass on win32
30
import posixpath
6336.2.1 by Martin Packman
Add is_environment_error() and switch trace to using it
31
import select
5273.1.11 by Vincent Ladeuil
Really fix and better explain why we need both the module and the symbol.
32
# We need to import both shutil and rmtree as we export the later on posix
33
# and need the former on windows
34
import shutil
5273.1.10 by Vincent Ladeuil
Fixed as per jam's review.
35
from shutil import rmtree
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
36
import socket
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
37
import subprocess
5273.1.11 by Vincent Ladeuil
Really fix and better explain why we need both the module and the symbol.
38
# We need to import both tempfile and mkdtemp as we export the later on posix
39
# and need the former on windows
40
import tempfile
41
from tempfile import mkdtemp
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
42
import unicodedata
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
43
44
from bzrlib import (
2249.5.16 by John Arbash Meinel
[merge] bzr.dev 2283
45
    cache_utf8,
6059.4.2 by Vincent Ladeuil
Migrate ignore_missing_extensions to stack-based config.
46
    config,
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
47
    errors,
5011.3.16 by Andrew Bennetts
Merge lp:bzr.
48
    trace,
2245.4.6 by Alexander Belchenko
osutils.py: terminal_width() now use win32utils.get_console_size()
49
    win32utils,
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
50
    )
6138.3.8 by Jonathan Riddell
more error gettext()ing
51
from bzrlib.i18n import gettext
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
52
""")
1 by mbp at sourcefrog
import from baz patch-364
53
5011.3.3 by Martin
Reintroduce EINTR handling only for socket object functions and general cleanup
54
from bzrlib.symbol_versioning import (
55
    deprecated_function,
56
    deprecated_in,
57
    )
58
5848.2.1 by John Arbash Meinel
Break compatibility with python <2.6.
59
from hashlib import (
60
    md5,
61
    sha1 as sha,
62
    )
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
63
3504.4.1 by John Arbash Meinel
Write an alternative 'walkdirs' implementation that uses win32 apis.
64
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
65
import bzrlib
6352.3.2 by Martin Packman
Add mechanism for changing Py_FileSystemDefaultEncoding with ctypes
66
from bzrlib import symbol_versioning, _fs_enc
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
67
1 by mbp at sourcefrog
import from baz patch-364
68
4889.2.5 by John Arbash Meinel
Review feedback from Andrew.
69
# Cross platform wall-clock time functionality with decent resolution.
70
# On Linux ``time.clock`` returns only CPU time. On Windows, ``time.time()``
71
# only has a resolution of ~15ms. Note that ``time.clock()`` is not
72
# synchronized with ``time.time()``, this is only meant to be used to find
73
# delta times by subtracting from another call to this function.
4889.2.1 by John Arbash Meinel
Make -Dhpss log debug information for the server process.
74
timer_func = time.time
75
if sys.platform == 'win32':
76
    timer_func = time.clock
77
1755.3.7 by John Arbash Meinel
Clean up and write tests for permissions. Now we use fstat which should be cheap, and lets us check the permissions and the file size
78
# On win32, O_BINARY is used to indicate the file should
79
# be opened in binary mode, rather than text mode.
80
# On other platforms, O_BINARY doesn't exist, because
81
# they always open in binary mode, so it is okay to
4634.140.12 by INADA Naoki
small clean up.
82
# OR with 0 on those platforms.
83
# O_NOINHERIT and O_TEXT exists only on win32 too.
1755.3.7 by John Arbash Meinel
Clean up and write tests for permissions. Now we use fstat which should be cheap, and lets us check the permissions and the file size
84
O_BINARY = getattr(os, 'O_BINARY', 0)
4634.140.12 by INADA Naoki
small clean up.
85
O_TEXT = getattr(os, 'O_TEXT', 0)
4634.140.1 by INADA Naoki
Avoids child process inherits file handles on win32. by using os.fdopen and os.open with O_NOINHERIT instead of builtin open.
86
O_NOINHERIT = getattr(os, 'O_NOINHERIT', 0)
87
1755.3.7 by John Arbash Meinel
Clean up and write tests for permissions. Now we use fstat which should be cheap, and lets us check the permissions and the file size
88
4355.2.2 by Alexander Belchenko
osutils.py: get_unicode_argv function (to obtain unicode command line arguments from sys.argv) moved to the beginning of module based on suggestions from review of John Meinel.
89
def get_unicode_argv():
90
    try:
91
        user_encoding = get_user_encoding()
5274.4.8 by Jason Spashett
Reverse merge -r 5280..5279
92
        return [a.decode(user_encoding) for a in sys.argv[1:]]
4355.2.2 by Alexander Belchenko
osutils.py: get_unicode_argv function (to obtain unicode command line arguments from sys.argv) moved to the beginning of module based on suggestions from review of John Meinel.
93
    except UnicodeDecodeError:
6138.3.8 by Jonathan Riddell
more error gettext()ing
94
        raise errors.BzrError(gettext("Parameter {0!r} encoding is unsupported by {1} "
95
            "application locale.").format(a, user_encoding))
4355.2.2 by Alexander Belchenko
osutils.py: get_unicode_argv function (to obtain unicode command line arguments from sys.argv) moved to the beginning of module based on suggestions from review of John Meinel.
96
97
1 by mbp at sourcefrog
import from baz patch-364
98
def make_readonly(filename):
99
    """Make a filename read-only."""
2949.6.1 by Alexander Belchenko
windows python has os.lstat
100
    mod = os.lstat(filename).st_mode
2568.1.1 by John Arbash Meinel
(Elliot Murphy) Use os.lstat rather than os.stat for osutils.make_readonly/make_writeable
101
    if not stat.S_ISLNK(mod):
102
        mod = mod & 0777555
6015.50.1 by Martin Pool
Use a chmod wrapper to cope with eperm from chmod
103
        chmod_if_possible(filename, mod)
1 by mbp at sourcefrog
import from baz patch-364
104
105
106
def make_writable(filename):
2949.6.1 by Alexander Belchenko
windows python has os.lstat
107
    mod = os.lstat(filename).st_mode
2568.1.1 by John Arbash Meinel
(Elliot Murphy) Use os.lstat rather than os.stat for osutils.make_readonly/make_writeable
108
    if not stat.S_ISLNK(mod):
109
        mod = mod | 0200
6015.50.1 by Martin Pool
Use a chmod wrapper to cope with eperm from chmod
110
        chmod_if_possible(filename, mod)
111
112
113
def chmod_if_possible(filename, mode):
114
    # Set file mode if that can be safely done.
115
    # Sometimes even on unix the filesystem won't allow it - see
116
    # https://bugs.launchpad.net/bzr/+bug/606537
117
    try:
118
        # It is probably faster to just do the chmod, rather than
119
        # doing a stat, and then trying to compare
120
        os.chmod(filename, mode)
121
    except (IOError, OSError),e:
6015.50.2 by Martin Pool
Also suppress EACCES from chmod
122
        # Permission/access denied seems to commonly happen on smbfs; there's
123
        # probably no point warning about it.
6015.50.1 by Martin Pool
Use a chmod wrapper to cope with eperm from chmod
124
        # <https://bugs.launchpad.net/bzr/+bug/606537>
6015.50.2 by Martin Pool
Also suppress EACCES from chmod
125
        if getattr(e, 'errno') in (errno.EPERM, errno.EACCES):
6015.50.3 by Martin Pool
More correct trace message when squelching chmod errors
126
            trace.mutter("ignore error on chmod of %r: %r" % (
127
                filename, e))
6015.50.1 by Martin Pool
Use a chmod wrapper to cope with eperm from chmod
128
            return
129
        raise
1 by mbp at sourcefrog
import from baz patch-364
130
131
2825.7.1 by Robert Collins
* Partial commits are now approximately 40% faster by walking over the
132
def minimum_path_selection(paths):
133
    """Return the smallset subset of paths which are outside paths.
134
2843.1.1 by Ian Clatworthy
Faster partial commits by walking less data (Robert Collins)
135
    :param paths: A container (and hence not None) of paths.
2825.7.1 by Robert Collins
* Partial commits are now approximately 40% faster by walking over the
136
    :return: A set of paths sufficient to include everything in paths via
4325.3.3 by Johan Walles
Add unit test and fix for minimum_path_selection() vs directory names with
137
        is_inside, drawn from the paths parameter.
2825.7.1 by Robert Collins
* Partial commits are now approximately 40% faster by walking over the
138
    """
4325.3.7 by Johan Walles
Style fixes for minimum_path_selection().
139
    if len(paths) < 2:
140
        return set(paths)
4325.3.3 by Johan Walles
Add unit test and fix for minimum_path_selection() vs directory names with
141
142
    def sort_key(path):
143
        return path.split('/')
144
    sorted_paths = sorted(list(paths), key=sort_key)
145
4325.3.7 by Johan Walles
Style fixes for minimum_path_selection().
146
    search_paths = [sorted_paths[0]]
147
    for path in sorted_paths[1:]:
4325.3.2 by Johan Walles
Use a linear algorithm for osutil.minimum_path_selection().
148
        if not is_inside(search_paths[-1], path):
149
            # This path is unique, add it
150
            search_paths.append(path)
4325.3.7 by Johan Walles
Style fixes for minimum_path_selection().
151
4325.3.2 by Johan Walles
Use a linear algorithm for osutil.minimum_path_selection().
152
    return set(search_paths)
2825.7.1 by Robert Collins
* Partial commits are now approximately 40% faster by walking over the
153
154
1077 by Martin Pool
- avoid compiling REs at module load time
155
_QUOTE_RE = None
969 by Martin Pool
- Add less-sucky is_within_any
156
157
1 by mbp at sourcefrog
import from baz patch-364
158
def quotefn(f):
779 by Martin Pool
- better quotefn for windows: use doublequotes for strings with
159
    """Return a quoted filename filename
160
161
    This previously used backslash quoting, but that works poorly on
162
    Windows."""
163
    # TODO: I'm not really sure this is the best format either.x
1077 by Martin Pool
- avoid compiling REs at module load time
164
    global _QUOTE_RE
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
165
    if _QUOTE_RE is None:
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
166
        _QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/\\_~-])')
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
167
779 by Martin Pool
- better quotefn for windows: use doublequotes for strings with
168
    if _QUOTE_RE.search(f):
169
        return '"' + f + '"'
170
    else:
171
        return f
1 by mbp at sourcefrog
import from baz patch-364
172
173
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
174
_directory_kind = 'directory'
175
1755.3.7 by John Arbash Meinel
Clean up and write tests for permissions. Now we use fstat which should be cheap, and lets us check the permissions and the file size
176
def get_umask():
177
    """Return the current umask"""
178
    # Assume that people aren't messing with the umask while running
179
    # XXX: This is not thread safe, but there is no way to get the
180
    #      umask without setting it
181
    umask = os.umask(0)
182
    os.umask(umask)
183
    return umask
184
185
2324.2.1 by Dmitry Vasiliev
kind_marker() optimization
186
_kind_marker_map = {
187
    "file": "",
188
    _directory_kind: "/",
189
    "symlink": "@",
1551.10.30 by Aaron Bentley
Merge from bzr.dev
190
    'tree-reference': '+',
2324.2.1 by Dmitry Vasiliev
kind_marker() optimization
191
}
1551.10.30 by Aaron Bentley
Merge from bzr.dev
192
193
488 by Martin Pool
- new helper function kind_marker()
194
def kind_marker(kind):
2324.2.1 by Dmitry Vasiliev
kind_marker() optimization
195
    try:
196
        return _kind_marker_map[kind]
197
    except KeyError:
5024.1.2 by John Arbash Meinel
Switch so that all unknown files get an empty marker, rather than failing.
198
        # Slightly faster than using .get(, '') when the common case is that
199
        # kind will be found
200
        return ''
1 by mbp at sourcefrog
import from baz patch-364
201
2324.2.1 by Dmitry Vasiliev
kind_marker() optimization
202
1732.1.2 by John Arbash Meinel
just use os.path.lexists if it exists
203
lexists = getattr(os.path, 'lexists', None)
204
if lexists is None:
205
    def lexists(f):
206
        try:
2324.2.2 by Dmitry Vasiliev
Fixed lexists() implementation
207
            stat = getattr(os, 'lstat', os.stat)
208
            stat(f)
1732.1.2 by John Arbash Meinel
just use os.path.lexists if it exists
209
            return True
2324.2.2 by Dmitry Vasiliev
Fixed lexists() implementation
210
        except OSError, e:
1732.1.2 by John Arbash Meinel
just use os.path.lexists if it exists
211
            if e.errno == errno.ENOENT:
212
                return False;
213
            else:
6138.3.8 by Jonathan Riddell
more error gettext()ing
214
                raise errors.BzrError(gettext("lstat/stat of ({0!r}): {1!r}").format(f, e))
1732.1.2 by John Arbash Meinel
just use os.path.lexists if it exists
215
1 by mbp at sourcefrog
import from baz patch-364
216
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
217
def fancy_rename(old, new, rename_func, unlink_func):
218
    """A fancy rename, when you don't have atomic rename.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
219
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
220
    :param old: The old path, to rename from
221
    :param new: The new path, to rename to
222
    :param rename_func: The potentially non-atomic rename function
4935.1.1 by Vincent Ladeuil
Support Unicode paths for ftp transport (encoded as utf8).
223
    :param unlink_func: A way to delete the target file if the full rename
224
        succeeds
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
225
    """
226
    # sftp rename doesn't allow overwriting, so play tricks:
227
    base = os.path.basename(new)
228
    dirname = os.path.dirname(new)
4935.1.3 by Vincent Ladeuil
Better fix for fancy_rename respecting callers file encoding.
229
    # callers use different encodings for the paths so the following MUST
230
    # respect that. We rely on python upcasting to unicode if new is unicode
231
    # and keeping a str if not.
232
    tmp_name = 'tmp.%s.%.9f.%d.%s' % (base, time.time(),
233
                                      os.getpid(), rand_chars(10))
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
234
    tmp_name = pathjoin(dirname, tmp_name)
235
236
    # Rename the file out of the way, but keep track if it didn't exist
237
    # We don't want to grab just any exception
238
    # something like EACCES should prevent us from continuing
239
    # The downside is that the rename_func has to throw an exception
240
    # with an errno = ENOENT, or NoSuchFile
241
    file_existed = False
242
    try:
243
        rename_func(new, tmp_name)
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
244
    except (errors.NoSuchFile,), e:
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
245
        pass
1532 by Robert Collins
Merge in John Meinels integration branch.
246
    except IOError, e:
247
        # RBC 20060103 abstraction leakage: the paramiko SFTP clients rename
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
248
        # function raises an IOError with errno is None when a rename fails.
1532 by Robert Collins
Merge in John Meinels integration branch.
249
        # This then gets caught here.
1185.50.37 by John Arbash Meinel
Fixed exception handling for fancy_rename
250
        if e.errno not in (None, errno.ENOENT, errno.ENOTDIR):
1532 by Robert Collins
Merge in John Meinels integration branch.
251
            raise
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
252
    except Exception, e:
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
253
        if (getattr(e, 'errno', None) is None
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
254
            or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
255
            raise
256
    else:
257
        file_existed = True
258
4789.17.1 by John Arbash Meinel
Change fancy_rename slightly.
259
    failure_exc = None
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
260
    success = False
261
    try:
2978.8.2 by Alexander Belchenko
teach fancy_rename to handle change case renames in possible case-insensitive filesystem
262
        try:
263
            # This may throw an exception, in which case success will
264
            # not be set.
265
            rename_func(old, new)
266
            success = True
267
        except (IOError, OSError), e:
2978.8.3 by Alexander Belchenko
Aaron's review
268
            # source and target may be aliases of each other (e.g. on a
269
            # case-insensitive filesystem), so we may have accidentally renamed
270
            # source by when we tried to rename target
4789.17.1 by John Arbash Meinel
Change fancy_rename slightly.
271
            failure_exc = sys.exc_info()
272
            if (file_existed and e.errno in (None, errno.ENOENT)
273
                and old.lower() == new.lower()):
274
                # source and target are the same file on a case-insensitive
275
                # filesystem, so we don't generate an exception
276
                failure_exc = None
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
277
    finally:
278
        if file_existed:
279
            # If the file used to exist, rename it back into place
280
            # otherwise just delete it from the tmp location
281
            if success:
1551.15.4 by Aaron Bentley
Revert now-unnecessary changes
282
                unlink_func(tmp_name)
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
283
            else:
1185.31.49 by John Arbash Meinel
Some corrections using the new osutils.rename. **ALL TESTS PASS**
284
                rename_func(tmp_name, new)
4789.17.2 by John Arbash Meinel
Also handle the case when source *and* target does not exist.
285
    if failure_exc is not None:
5340.15.2 by John Arbash Meinel
supercede 2.4-613247-cleanup-tests
286
        try:
287
            raise failure_exc[0], failure_exc[1], failure_exc[2]
288
        finally:
289
            del failure_exc
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
290
1685.1.9 by John Arbash Meinel
Updated LocalTransport so that it's base is now a URL rather than a local path. This helps consistency with all other functions. To do so, I added local_abspath() which returns the local path, and local_path_to/from_url
291
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
292
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
293
# choke on a Unicode string containing a relative path if
294
# os.getcwd() returns a non-sys.getdefaultencoding()-encoded
295
# string.
296
def _posix_abspath(path):
1711.4.5 by John Arbash Meinel
the _posix_* routines should use posixpath not os.path, so tests pass on win32
297
    # jam 20060426 rather than encoding to fsencoding
298
    # copy posixpath.abspath, but use os.getcwdu instead
299
    if not posixpath.isabs(path):
300
        path = posixpath.join(getcwd(), path)
6015.39.2 by Florian Vichot
Fixed an infinite loop when creating a repo at the root of the filesystem,
301
    return _posix_normpath(path)
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
302
303
304
def _posix_realpath(path):
1711.4.5 by John Arbash Meinel
the _posix_* routines should use posixpath not os.path, so tests pass on win32
305
    return posixpath.realpath(path.encode(_fs_enc)).decode(_fs_enc)
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
306
307
6015.39.2 by Florian Vichot
Fixed an infinite loop when creating a repo at the root of the filesystem,
308
def _posix_normpath(path):
309
    path = posixpath.normpath(path)
310
    # Bug 861008: posixpath.normpath() returns a path normalized according to
311
    # the POSIX standard, which stipulates (for compatibility reasons) that two
312
    # leading slashes must not be simplified to one, and only if there are 3 or
313
    # more should they be simplified as one. So we treat the leading 2 slashes
314
    # as a special case here by simply removing the first slash, as we consider
315
    # that breaking POSIX compatibility for this obscure feature is acceptable.
316
    # This is not a paranoid precaution, as we notably get paths like this when
317
    # the repo is hosted at the root of the filesystem, i.e. in "/".    
318
    if path.startswith('//'):
319
        path = path[1:]
320
    return path
321
322
6362.2.1 by Martin Packman
Add path_from_environ function for getting unicode paths from envvars
323
def _posix_path_from_environ(key):
324
    """Get unicode path from `key` in environment or None if not present
325
326
    Note that posix systems use arbitrary byte strings for filesystem objects,
327
    so a path that raises BadFilenameEncoding here may still be accessible.
328
    """
329
    val = os.environ.get(key, None)
330
    if val is None:
331
        return val
332
    try:
333
        return val.decode(_fs_enc)
334
    except UnicodeDecodeError:
335
        # GZ 2011-12-12:Ideally want to include `key` in the exception message
336
        raise errors.BadFilenameEncoding(val, _fs_enc)
337
338
6362.2.4 by Martin Packman
Use native functions for getting username avoiding bug 660174 entirely
339
def _posix_getuser_unicode():
340
    """Get username from environment or password database as unicode"""
341
    name = getpass.getuser()
342
    user_encoding = get_user_encoding()
343
    try:
344
        return name.decode(user_encoding)
345
    except UnicodeDecodeError:
346
        raise errors.BzrError("Encoding of username %r is unsupported by %s "
347
            "application locale." % (name, user_encoding))
348
349
1711.5.2 by John Arbash Meinel
win32 likes to return lowercase drive letters sometimes, and uppercase at other times. normalize this
350
def _win32_fixdrive(path):
351
    """Force drive letters to be consistent.
352
353
    win32 is inconsistent whether it returns lower or upper case
354
    and even if it was consistent the user might type the other
355
    so we force it to uppercase
356
    running python.exe under cmd.exe return capital C:\\
357
    running win32 python inside a cygwin shell returns lowercase c:\\
358
    """
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
359
    drive, path = ntpath.splitdrive(path)
1711.5.2 by John Arbash Meinel
win32 likes to return lowercase drive letters sometimes, and uppercase at other times. normalize this
360
    return drive.upper() + path
361
362
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
363
def _win32_abspath(path):
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
364
    # Real ntpath.abspath doesn't have a problem with a unicode cwd
365
    return _win32_fixdrive(ntpath.abspath(unicode(path)).replace('\\', '/'))
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
366
367
2279.4.1 by Alexander Belchenko
Reimplementation of ntpath.abspath in Python for Windows98: unicode safe, UNC path safe
368
def _win98_abspath(path):
369
    """Return the absolute version of a path.
370
    Windows 98 safe implementation (python reimplementation
371
    of Win32 API function GetFullPathNameW)
372
    """
373
    # Corner cases:
374
    #   C:\path     => C:/path
375
    #   C:/path     => C:/path
376
    #   \\HOST\path => //HOST/path
377
    #   //HOST/path => //HOST/path
378
    #   path        => C:/cwd/path
379
    #   /path       => C:/path
380
    path = unicode(path)
381
    # check for absolute path
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
382
    drive = ntpath.splitdrive(path)[0]
2279.4.1 by Alexander Belchenko
Reimplementation of ntpath.abspath in Python for Windows98: unicode safe, UNC path safe
383
    if drive == '' and path[:2] not in('//','\\\\'):
384
        cwd = os.getcwdu()
385
        # we cannot simply os.path.join cwd and path
386
        # because os.path.join('C:','/path') produce '/path'
387
        # and this is incorrect
388
        if path[:1] in ('/','\\'):
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
389
            cwd = ntpath.splitdrive(cwd)[0]
2279.4.3 by Alexander Belchenko
win98_abspath: support for running in POSIX environment: cwd path has not drive letter
390
            path = path[1:]
2279.4.1 by Alexander Belchenko
Reimplementation of ntpath.abspath in Python for Windows98: unicode safe, UNC path safe
391
        path = cwd + '\\' + path
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
392
    return _win32_fixdrive(ntpath.normpath(path).replace('\\', '/'))
2279.4.1 by Alexander Belchenko
Reimplementation of ntpath.abspath in Python for Windows98: unicode safe, UNC path safe
393
394
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
395
def _win32_realpath(path):
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
396
    # Real ntpath.realpath doesn't have a problem with a unicode cwd
397
    return _win32_fixdrive(ntpath.realpath(unicode(path)).replace('\\', '/'))
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
398
399
400
def _win32_pathjoin(*args):
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
401
    return ntpath.join(*args).replace('\\', '/')
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
402
403
404
def _win32_normpath(path):
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
405
    return _win32_fixdrive(ntpath.normpath(unicode(path)).replace('\\', '/'))
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
406
407
408
def _win32_getcwd():
1711.5.2 by John Arbash Meinel
win32 likes to return lowercase drive letters sometimes, and uppercase at other times. normalize this
409
    return _win32_fixdrive(os.getcwdu().replace('\\', '/'))
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
410
411
412
def _win32_mkdtemp(*args, **kwargs):
5331.3.1 by Martin
Avoid infinite recursion with _win32_mkdtemp by using module namespaced name
413
    return _win32_fixdrive(tempfile.mkdtemp(*args, **kwargs).replace('\\', '/'))
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
414
415
416
def _win32_rename(old, new):
1711.7.6 by John Arbash Meinel
Change _win32_rename() so that it raises ENOENT *before* it tries any renaming.
417
    """We expect to be able to atomically replace 'new' with old.
418
1711.7.17 by John Arbash Meinel
Delay the extra syscall in _win32_rename until we get a failure.
419
    On win32, if new exists, it must be moved out of the way first,
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
420
    and then deleted.
1711.7.6 by John Arbash Meinel
Change _win32_rename() so that it raises ENOENT *before* it tries any renaming.
421
    """
1711.7.17 by John Arbash Meinel
Delay the extra syscall in _win32_rename until we get a failure.
422
    try:
5186.2.11 by Martin Pool
_win32_rename no longer relies on _wrapped_rename
423
        fancy_rename(old, new, rename_func=os.rename, unlink_func=os.unlink)
1711.7.17 by John Arbash Meinel
Delay the extra syscall in _win32_rename until we get a failure.
424
    except OSError, e:
1830.3.15 by John Arbash Meinel
On Mac we get EINVAL when renaming cwd
425
        if e.errno in (errno.EPERM, errno.EACCES, errno.EBUSY, errno.EINVAL):
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
426
            # If we try to rename a non-existant file onto cwd, we get
427
            # EPERM or EACCES instead of ENOENT, this will raise ENOENT
1830.3.15 by John Arbash Meinel
On Mac we get EINVAL when renaming cwd
428
            # if the old path doesn't exist, sometimes we get EACCES
429
            # On Linux, we seem to get EBUSY, on Mac we get EINVAL
1711.7.17 by John Arbash Meinel
Delay the extra syscall in _win32_rename until we get a failure.
430
            os.lstat(old)
431
        raise
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
432
433
1830.3.11 by John Arbash Meinel
Create a mac version of 'getcwd()' which normalizes the path.
434
def _mac_getcwd():
3201.1.1 by jameinel
Fix bug #185458, switch from NFKC to NFC and add tests for filenames that would be broken under NFKC
435
    return unicodedata.normalize('NFC', os.getcwdu())
1830.3.11 by John Arbash Meinel
Create a mac version of 'getcwd()' which normalizes the path.
436
437
1692.7.6 by Martin Pool
[patch] force deletion of trees containing readonly files (alexander)
438
# Default is to just use the python builtins, but these can be rebound on
439
# particular platforms.
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
440
abspath = _posix_abspath
441
realpath = _posix_realpath
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
442
pathjoin = os.path.join
6015.39.2 by Florian Vichot
Fixed an infinite loop when creating a repo at the root of the filesystem,
443
normpath = _posix_normpath
6362.2.1 by Martin Packman
Add path_from_environ function for getting unicode paths from envvars
444
path_from_environ = _posix_path_from_environ
6362.2.4 by Martin Packman
Use native functions for getting username avoiding bug 660174 entirely
445
getuser_unicode = _posix_getuser_unicode
5186.2.11 by Martin Pool
_win32_rename no longer relies on _wrapped_rename
446
getcwd = os.getcwdu
5186.2.3 by Martin Pool
Remove OS-level rename wrapper
447
rename = os.rename
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
448
dirname = os.path.dirname
449
basename = os.path.basename
2215.4.2 by Alexander Belchenko
split and splitext now the part of osutils
450
split = os.path.split
451
splitext = os.path.splitext
5273.1.10 by Vincent Ladeuil
Fixed as per jam's review.
452
# These were already lazily imported into local scope
453
# mkdtemp = tempfile.mkdtemp
454
# rmtree = shutil.rmtree
5609.29.5 by John Arbash Meinel
Fix bug #740932. Transform should update the sha cache.
455
lstat = os.lstat
456
fstat = os.fstat
457
458
def wrap_stat(st):
459
    return st
460
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
461
1551.2.53 by abentley
Strip trailing slashes in a platform-sensible way
462
MIN_ABS_PATHLENGTH = 1
463
1685.1.9 by John Arbash Meinel
Updated LocalTransport so that it's base is now a URL rather than a local path. This helps consistency with all other functions. To do so, I added local_abspath() which returns the local path, and local_path_to/from_url
464
1185.31.47 by John Arbash Meinel
Added a fancy footwork rename to osutils, made SftpTransport use it.
465
if sys.platform == 'win32':
3224.5.35 by Andrew Bennetts
More improvements suggested by John's review.
466
    if win32utils.winver == 'Windows 98':
467
        abspath = _win98_abspath
468
    else:
469
        abspath = _win32_abspath
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
470
    realpath = _win32_realpath
471
    pathjoin = _win32_pathjoin
472
    normpath = _win32_normpath
473
    getcwd = _win32_getcwd
474
    mkdtemp = _win32_mkdtemp
475
    rename = _win32_rename
5609.29.5 by John Arbash Meinel
Fix bug #740932. Transform should update the sha cache.
476
    try:
477
        from bzrlib import _walkdirs_win32
478
    except ImportError:
479
        pass
480
    else:
481
        lstat = _walkdirs_win32.lstat
482
        fstat = _walkdirs_win32.fstat
483
        wrap_stat = _walkdirs_win32.wrap_stat
1685.1.20 by John Arbash Meinel
More changes to get 'bzr branch' and 'bzr pull' to work
484
1551.2.53 by abentley
Strip trailing slashes in a platform-sensible way
485
    MIN_ABS_PATHLENGTH = 3
1532 by Robert Collins
Merge in John Meinels integration branch.
486
1692.7.6 by Martin Pool
[patch] force deletion of trees containing readonly files (alexander)
487
    def _win32_delete_readonly(function, path, excinfo):
488
        """Error handler for shutil.rmtree function [for win32]
489
        Helps to remove files and dirs marked as read-only.
490
        """
2116.5.1 by Henri Wiechers
Fixes osutils.rmtree on Windows with Python 2.5
491
        exception = excinfo[1]
1692.7.6 by Martin Pool
[patch] force deletion of trees containing readonly files (alexander)
492
        if function in (os.remove, os.rmdir) \
2116.5.1 by Henri Wiechers
Fixes osutils.rmtree on Windows with Python 2.5
493
            and isinstance(exception, OSError) \
494
            and exception.errno == errno.EACCES:
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
495
            make_writable(path)
1692.7.6 by Martin Pool
[patch] force deletion of trees containing readonly files (alexander)
496
            function(path)
497
        else:
498
            raise
499
500
    def rmtree(path, ignore_errors=False, onerror=_win32_delete_readonly):
501
        """Replacer for shutil.rmtree: could remove readonly dirs/files"""
502
        return shutil.rmtree(path, ignore_errors, onerror)
4355.2.2 by Alexander Belchenko
osutils.py: get_unicode_argv function (to obtain unicode command line arguments from sys.argv) moved to the beginning of module based on suggestions from review of John Meinel.
503
504
    f = win32utils.get_unicode_argv     # special function or None
505
    if f is not None:
506
        get_unicode_argv = f
6362.2.1 by Martin Packman
Add path_from_environ function for getting unicode paths from envvars
507
    path_from_environ = win32utils.get_environ_unicode
6362.2.4 by Martin Packman
Use native functions for getting username avoiding bug 660174 entirely
508
    getuser_unicode = win32utils.get_user_name
4355.2.2 by Alexander Belchenko
osutils.py: get_unicode_argv function (to obtain unicode command line arguments from sys.argv) moved to the beginning of module based on suggestions from review of John Meinel.
509
1830.3.11 by John Arbash Meinel
Create a mac version of 'getcwd()' which normalizes the path.
510
elif sys.platform == 'darwin':
511
    getcwd = _mac_getcwd
1692.7.6 by Martin Pool
[patch] force deletion of trees containing readonly files (alexander)
512
1685.1.31 by John Arbash Meinel
Adding tests for the rest of the _win32 functions.
513
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
514
def get_terminal_encoding(trace=False):
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
515
    """Find the best encoding for printing to the screen.
516
517
    This attempts to check both sys.stdout and sys.stdin to see
518
    what encoding they are in, and if that fails it falls back to
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
519
    osutils.get_user_encoding().
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
520
    The problem is that on Windows, locale.getpreferredencoding()
521
    is not the same encoding as that used by the console:
522
    http://mail.python.org/pipermail/python-list/2003-May/162357.html
523
524
    On my standard US Windows XP, the preferred encoding is
525
    cp1252, but the console is cp437
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
526
527
    :param trace: If True trace the selected encoding via mutter().
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
528
    """
5523.2.3 by Parth Malwankar
message is now shown to the user but is not too scary.
529
    from bzrlib.trace import mutter
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
530
    output_encoding = getattr(sys.stdout, 'encoding', None)
531
    if not output_encoding:
532
        input_encoding = getattr(sys.stdin, 'encoding', None)
533
        if not input_encoding:
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
534
            output_encoding = get_user_encoding()
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
535
            if trace:
536
                mutter('encoding stdout as osutils.get_user_encoding() %r',
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
537
                   output_encoding)
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
538
        else:
539
            output_encoding = input_encoding
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
540
            if trace:
541
                mutter('encoding stdout as sys.stdin encoding %r',
542
                    output_encoding)
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
543
    else:
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
544
        if trace:
545
            mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
2127.4.1 by Alexander Belchenko
(jam, bialix) Workaround for cp0 console encoding on Windows
546
    if output_encoding == 'cp0':
547
        # invalid encoding (cp0 means 'no codepage' on Windows)
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
548
        output_encoding = get_user_encoding()
5320.2.4 by Robert Collins
``bzrlib.osutils.get_terminal_encoding`` will now only mutter its
549
        if trace:
550
            mutter('cp0 is invalid encoding.'
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
551
               ' encoding stdout as osutils.get_user_encoding() %r',
552
               output_encoding)
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
553
    # check encoding
554
    try:
555
        codecs.lookup(output_encoding)
556
    except LookupError:
557
        sys.stderr.write('bzr: warning:'
2192.1.9 by Alexander Belchenko
final fix suggested by John Meinel
558
                         ' unknown terminal encoding %s.\n'
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
559
                         '  Using encoding %s instead.\n'
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
560
                         % (output_encoding, get_user_encoding())
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
561
                        )
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
562
        output_encoding = get_user_encoding()
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
563
1711.4.10 by John Arbash Meinel
Pull out sys.stdout.encoding handling into a separate function so it can be tested, and used elsewhere.
564
    return output_encoding
565
566
1185.31.32 by John Arbash Meinel
Updated the bzr sourcecode to use bzrlib.osutils.pathjoin rather than os.path.join to enforce internal use of / instead of \
567
def normalizepath(f):
3287.18.2 by Matt McClure
Reverts to 3290.
568
    if getattr(os.path, 'realpath', None) is not None:
1185.31.32 by John Arbash Meinel
Updated the bzr sourcecode to use bzrlib.osutils.pathjoin rather than os.path.join to enforce internal use of / instead of \
569
        F = realpath
570
    else:
571
        F = abspath
572
    [p,e] = os.path.split(f)
573
    if e == "" or e == "." or e == "..":
574
        return F(f)
575
    else:
576
        return pathjoin(F(p), e)
577
1 by mbp at sourcefrog
import from baz patch-364
578
579
def isdir(f):
580
    """True if f is an accessible directory."""
581
    try:
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
582
        return stat.S_ISDIR(os.lstat(f)[stat.ST_MODE])
1 by mbp at sourcefrog
import from baz patch-364
583
    except OSError:
584
        return False
585
586
587
def isfile(f):
588
    """True if f is a regular file."""
589
    try:
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
590
        return stat.S_ISREG(os.lstat(f)[stat.ST_MODE])
1 by mbp at sourcefrog
import from baz patch-364
591
    except OSError:
592
        return False
593
1092.2.6 by Robert Collins
symlink support updated to work
594
def islink(f):
595
    """True if f is a symlink."""
596
    try:
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
597
        return stat.S_ISLNK(os.lstat(f)[stat.ST_MODE])
1092.2.6 by Robert Collins
symlink support updated to work
598
    except OSError:
599
        return False
1 by mbp at sourcefrog
import from baz patch-364
600
485 by Martin Pool
- move commit code into its own module
601
def is_inside(dir, fname):
602
    """True if fname is inside dir.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
603
1185.31.38 by John Arbash Meinel
Changing os.path.normpath to osutils.normpath
604
    The parameters should typically be passed to osutils.normpath first, so
969 by Martin Pool
- Add less-sucky is_within_any
605
    that . and .. and repeated slashes are eliminated, and the separators
606
    are canonical for the platform.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
607
608
    The empty string as a dir name is taken as top-of-tree and matches
974.1.26 by aaron.bentley at utoronto
merged mbp@sourcefrog.net-20050817233101-0939da1cf91f2472
609
    everything.
485 by Martin Pool
- move commit code into its own module
610
    """
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
611
    # XXX: Most callers of this can actually do something smarter by
969 by Martin Pool
- Add less-sucky is_within_any
612
    # looking at the inventory
972 by Martin Pool
- less dodgy is_inside function
613
    if dir == fname:
614
        return True
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
615
974.1.26 by aaron.bentley at utoronto
merged mbp@sourcefrog.net-20050817233101-0939da1cf91f2472
616
    if dir == '':
617
        return True
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
618
1185.31.34 by John Arbash Meinel
Removing instances of os.sep
619
    if dir[-1] != '/':
620
        dir += '/'
1185.1.41 by Robert Collins
massive patch from Alexander Belchenko - many PEP8 fixes, removes unused function uuid
621
972 by Martin Pool
- less dodgy is_inside function
622
    return fname.startswith(dir)
623
485 by Martin Pool
- move commit code into its own module
624
625
def is_inside_any(dir_list, fname):
626
    """True if fname is inside any of given dirs."""
627
    for dirname in dir_list:
628
        if is_inside(dirname, fname):
629
            return True
2324.2.3 by Dmitry Vasiliev
Fixed is_inside_* methods implementation
630
    return False
485 by Martin Pool
- move commit code into its own module
631
632
1740.3.4 by Jelmer Vernooij
Move inventory to commit builder.
633
def is_inside_or_parent_of_any(dir_list, fname):
634
    """True if fname is a child or a parent of any of the given files."""
635
    for dirname in dir_list:
636
        if is_inside(dirname, fname) or is_inside(fname, dirname):
637
            return True
2324.2.3 by Dmitry Vasiliev
Fixed is_inside_* methods implementation
638
    return False
1740.3.4 by Jelmer Vernooij
Move inventory to commit builder.
639
640
3956.2.1 by John Arbash Meinel
Add report_activity to osutils.pumpfile
641
def pumpfile(from_file, to_file, read_length=-1, buff_size=32768,
642
             report_activity=None, direction='read'):
2745.5.2 by Robert Collins
* ``bzrlib.transport.Transport.put_file`` now returns the number of bytes
643
    """Copy contents of one file to another.
3408.6.1 by Eric Holmberg
Fix for Bug #215426 in which bzr can cause a MemoryError in socket.recv while
644
645
    The read_length can either be -1 to read to end-of-file (EOF) or
646
    it can specify the maximum number of bytes to read.
647
648
    The buff_size represents the maximum size for each read operation
649
    performed on from_file.
650
3956.2.1 by John Arbash Meinel
Add report_activity to osutils.pumpfile
651
    :param report_activity: Call this as bytes are read, see
652
        Transport._report_activity
653
    :param direction: Will be passed to report_activity
654
2745.5.2 by Robert Collins
* ``bzrlib.transport.Transport.put_file`` now returns the number of bytes
655
    :return: The number of bytes copied.
656
    """
657
    length = 0
3408.6.1 by Eric Holmberg
Fix for Bug #215426 in which bzr can cause a MemoryError in socket.recv while
658
    if read_length >= 0:
659
        # read specified number of bytes
660
661
        while read_length > 0:
662
            num_bytes_to_read = min(read_length, buff_size)
663
664
            block = from_file.read(num_bytes_to_read)
665
            if not block:
666
                # EOF reached
667
                break
3956.2.1 by John Arbash Meinel
Add report_activity to osutils.pumpfile
668
            if report_activity is not None:
669
                report_activity(len(block), direction)
3408.6.1 by Eric Holmberg
Fix for Bug #215426 in which bzr can cause a MemoryError in socket.recv while
670
            to_file.write(block)
671
672
            actual_bytes_read = len(block)
673
            read_length -= actual_bytes_read
674
            length += actual_bytes_read
675
    else:
676
        # read to EOF
677
        while True:
678
            block = from_file.read(buff_size)
679
            if not block:
680
                # EOF reached
681
                break
3956.2.1 by John Arbash Meinel
Add report_activity to osutils.pumpfile
682
            if report_activity is not None:
683
                report_activity(len(block), direction)
3408.6.1 by Eric Holmberg
Fix for Bug #215426 in which bzr can cause a MemoryError in socket.recv while
684
            to_file.write(block)
685
            length += len(block)
2745.5.2 by Robert Collins
* ``bzrlib.transport.Transport.put_file`` now returns the number of bytes
686
    return length
1 by mbp at sourcefrog
import from baz patch-364
687
688
3635.1.2 by Robert Collins
Add osutils.pump_string_file helper function.
689
def pump_string_file(bytes, file_handle, segment_size=None):
690
    """Write bytes to file_handle in many smaller writes.
691
692
    :param bytes: The string to write.
693
    :param file_handle: The file to write to.
694
    """
695
    # Write data in chunks rather than all at once, because very large
696
    # writes fail on some platforms (e.g. Windows with SMB  mounted
697
    # drives).
698
    if not segment_size:
699
        segment_size = 5242880 # 5MB
700
    segments = range(len(bytes) / segment_size + 1)
701
    write = file_handle.write
702
    for segment_index in segments:
703
        segment = buffer(bytes, segment_index * segment_size, segment_size)
704
        write(segment)
705
706
1185.67.7 by Aaron Bentley
Refactored a bit
707
def file_iterator(input_file, readsize=32768):
708
    while True:
709
        b = input_file.read(readsize)
710
        if len(b) == 0:
711
            break
712
        yield b
713
714
1 by mbp at sourcefrog
import from baz patch-364
715
def sha_file(f):
3376.2.4 by Martin Pool
Remove every assert statement from bzrlib!
716
    """Calculate the hexdigest of an open file.
717
718
    The file cursor should be already at the start.
719
    """
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
720
    s = sha()
320 by Martin Pool
- Compute SHA-1 of files in chunks
721
    BUFSIZE = 128<<10
722
    while True:
723
        b = f.read(BUFSIZE)
724
        if not b:
725
            break
726
        s.update(b)
1 by mbp at sourcefrog
import from baz patch-364
727
    return s.hexdigest()
728
729
3368.2.49 by Ian Clatworthy
added osutils.size_sha_file() with tests
730
def size_sha_file(f):
731
    """Calculate the size and hexdigest of an open file.
732
733
    The file cursor should be already at the start and
734
    the caller is responsible for closing the file afterwards.
735
    """
736
    size = 0
737
    s = sha()
738
    BUFSIZE = 128<<10
739
    while True:
740
        b = f.read(BUFSIZE)
741
        if not b:
742
            break
743
        size += len(b)
744
        s.update(b)
745
    return size, s.hexdigest()
746
747
2872.3.1 by Martin Pool
Add -Dhashcache option; clean up dirstate sha1 code
748
def sha_file_by_name(fname):
749
    """Calculate the SHA1 of a file by reading the full text"""
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
750
    s = sha()
4634.140.1 by INADA Naoki
Avoids child process inherits file handles on win32. by using os.fdopen and os.open with O_NOINHERIT instead of builtin open.
751
    f = os.open(fname, os.O_RDONLY | O_BINARY | O_NOINHERIT)
2872.3.1 by Martin Pool
Add -Dhashcache option; clean up dirstate sha1 code
752
    try:
2872.3.2 by Martin Pool
Do sha_file_by_name using raw os files rather than file objects; makes this routine about 12osutils.py faster
753
        while True:
754
            b = os.read(f, 1<<16)
755
            if not b:
756
                return s.hexdigest()
757
            s.update(b)
2872.3.1 by Martin Pool
Add -Dhashcache option; clean up dirstate sha1 code
758
    finally:
2872.3.2 by Martin Pool
Do sha_file_by_name using raw os files rather than file objects; makes this routine about 12osutils.py faster
759
        os.close(f)
2872.3.1 by Martin Pool
Add -Dhashcache option; clean up dirstate sha1 code
760
761
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
762
def sha_strings(strings, _factory=sha):
1235 by Martin Pool
- split sha_strings into osutils
763
    """Return the sha-1 of concatenation of strings"""
2825.2.1 by Robert Collins
Micro-tweaks to sha routines.
764
    s = _factory()
1235 by Martin Pool
- split sha_strings into osutils
765
    map(s.update, strings)
766
    return s.hexdigest()
767
768
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
769
def sha_string(f, _factory=sha):
2825.2.1 by Robert Collins
Micro-tweaks to sha routines.
770
    return _factory(f).hexdigest()
1 by mbp at sourcefrog
import from baz patch-364
771
772
124 by mbp at sourcefrog
- check file text for past revisions is correct
773
def fingerprint_file(f):
126 by mbp at sourcefrog
Use just one big read to fingerprint files
774
    b = f.read()
2825.2.1 by Robert Collins
Micro-tweaks to sha routines.
775
    return {'size': len(b),
2929.3.1 by Vincent Ladeuil
Fix python2.6 deprecation warnings (still 4 failures 5 errors in test suite).
776
            'sha1': sha(b).hexdigest()}
124 by mbp at sourcefrog
- check file text for past revisions is correct
777
778
1 by mbp at sourcefrog
import from baz patch-364
779
def compare_files(a, b):
780
    """Returns true if equal in contents"""
74 by mbp at sourcefrog
compare_files: read in one page at a time rather than
781
    BUFSIZE = 4096
782
    while True:
783
        ai = a.read(BUFSIZE)
784
        bi = b.read(BUFSIZE)
785
        if ai != bi:
786
            return False
787
        if ai == '':
788
            return True
1 by mbp at sourcefrog
import from baz patch-364
789
790
49 by mbp at sourcefrog
fix local-time-offset calculation
791
def local_time_offset(t=None):
792
    """Return offset of local zone from GMT, either at present or at time t."""
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
793
    if t is None:
73 by mbp at sourcefrog
fix time.localtime call for python 2.3
794
        t = time.time()
2215.6.1 by James Henstridge
Don't rely on time.timezone and time.altzone in local_time_offset(),
795
    offset = datetime.fromtimestamp(t) - datetime.utcfromtimestamp(t)
796
    return offset.days * 86400 + offset.seconds
8 by mbp at sourcefrog
store committer's timezone in revision and show
797
3512.3.1 by Martin von Gagern
Hand-selected minimalistic set of changes from my setlocale branch.
798
weekdays = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun']
4379.4.1 by Ian Clatworthy
make log --long faster
799
_default_format_by_weekday_num = [wd + " %Y-%m-%d %H:%M:%S" for wd in weekdays]
800
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
801
2425.6.2 by Martin Pool
Make timestamps use existing format_date; document that function more
802
def format_date(t, offset=0, timezone='original', date_fmt=None,
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
803
                show_offset=True):
2425.6.2 by Martin Pool
Make timestamps use existing format_date; document that function more
804
    """Return a formatted date string.
805
806
    :param t: Seconds since the epoch.
807
    :param offset: Timezone offset in seconds east of utc.
808
    :param timezone: How to display the time: 'utc', 'original' for the
809
         timezone specified by offset, or 'local' for the process's current
810
         timezone.
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
811
    :param date_fmt: strftime format.
812
    :param show_offset: Whether to append the timezone.
813
    """
814
    (date_fmt, tt, offset_str) = \
815
               _format_date(t, offset, timezone, date_fmt, show_offset)
816
    date_fmt = date_fmt.replace('%a', weekdays[tt[6]])
817
    date_str = time.strftime(date_fmt, tt)
818
    return date_str + offset_str
819
4379.4.1 by Ian Clatworthy
make log --long faster
820
821
# Cache of formatted offset strings
822
_offset_cache = {}
823
824
4379.4.2 by Ian Clatworthy
add NEWS item and tests for new date formatting API
825
def format_date_with_offset_in_original_timezone(t, offset=0,
4379.4.1 by Ian Clatworthy
make log --long faster
826
    _cache=_offset_cache):
827
    """Return a formatted date string in the original timezone.
828
829
    This routine may be faster then format_date.
830
831
    :param t: Seconds since the epoch.
832
    :param offset: Timezone offset in seconds east of utc.
833
    """
834
    if offset is None:
835
        offset = 0
836
    tt = time.gmtime(t + offset)
837
    date_fmt = _default_format_by_weekday_num[tt[6]]
838
    date_str = time.strftime(date_fmt, tt)
839
    offset_str = _cache.get(offset, None)
840
    if offset_str is None:
841
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
842
        _cache[offset] = offset_str
843
    return date_str + offset_str
844
845
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
846
def format_local_date(t, offset=0, timezone='original', date_fmt=None,
847
                      show_offset=True):
848
    """Return an unicode date string formatted according to the current locale.
849
850
    :param t: Seconds since the epoch.
851
    :param offset: Timezone offset in seconds east of utc.
852
    :param timezone: How to display the time: 'utc', 'original' for the
853
         timezone specified by offset, or 'local' for the process's current
854
         timezone.
855
    :param date_fmt: strftime format.
856
    :param show_offset: Whether to append the timezone.
857
    """
858
    (date_fmt, tt, offset_str) = \
859
               _format_date(t, offset, timezone, date_fmt, show_offset)
860
    date_str = time.strftime(date_fmt, tt)
861
    if not isinstance(date_str, unicode):
4385.4.1 by Alexander Belchenko
removed all references to bzrlib.user_encoding
862
        date_str = date_str.decode(get_user_encoding(), 'replace')
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
863
    return date_str + offset_str
864
4379.4.1 by Ian Clatworthy
make log --long faster
865
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
866
def _format_date(t, offset, timezone, date_fmt, show_offset):
8 by mbp at sourcefrog
store committer's timezone in revision and show
867
    if timezone == 'utc':
1 by mbp at sourcefrog
import from baz patch-364
868
        tt = time.gmtime(t)
869
        offset = 0
8 by mbp at sourcefrog
store committer's timezone in revision and show
870
    elif timezone == 'original':
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
871
        if offset is None:
23 by mbp at sourcefrog
format_date: handle revisions with no timezone offset
872
            offset = 0
16 by mbp at sourcefrog
fix inverted calculation for original timezone -> utc
873
        tt = time.gmtime(t + offset)
12 by mbp at sourcefrog
new --timezone option for bzr log
874
    elif timezone == 'local':
1 by mbp at sourcefrog
import from baz patch-364
875
        tt = time.localtime(t)
49 by mbp at sourcefrog
fix local-time-offset calculation
876
        offset = local_time_offset(t)
12 by mbp at sourcefrog
new --timezone option for bzr log
877
    else:
3144.1.1 by Lukáš Lalinský
Fixed error reporting of unsupported timezone format.
878
        raise errors.UnsupportedTimezoneFormat(timezone)
1185.12.24 by Aaron Bentley
Made format_date more flexible
879
    if date_fmt is None:
880
        date_fmt = "%a %Y-%m-%d %H:%M:%S"
881
    if show_offset:
882
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
883
    else:
884
        offset_str = ''
3526.5.4 by Martin von Gagern
Use separate function format_local_date for local weekday formats in unicode.
885
    return (date_fmt, tt, offset_str)
1 by mbp at sourcefrog
import from baz patch-364
886
887
888
def compact_date(when):
889
    return time.strftime('%Y%m%d%H%M%S', time.gmtime(when))
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
890
1 by mbp at sourcefrog
import from baz patch-364
891
1957.1.4 by John Arbash Meinel
create a helper for formatting a time delta
892
def format_delta(delta):
893
    """Get a nice looking string for a time delta.
894
895
    :param delta: The time difference in seconds, can be positive or negative.
896
        positive indicates time in the past, negative indicates time in the
897
        future. (usually time.time() - stored_time)
898
    :return: String formatted to show approximate resolution
899
    """
900
    delta = int(delta)
901
    if delta >= 0:
902
        direction = 'ago'
903
    else:
904
        direction = 'in the future'
905
        delta = -delta
906
907
    seconds = delta
908
    if seconds < 90: # print seconds up to 90 seconds
909
        if seconds == 1:
910
            return '%d second %s' % (seconds, direction,)
911
        else:
912
            return '%d seconds %s' % (seconds, direction)
913
914
    minutes = int(seconds / 60)
915
    seconds -= 60 * minutes
916
    if seconds == 1:
917
        plural_seconds = ''
918
    else:
919
        plural_seconds = 's'
920
    if minutes < 90: # print minutes, seconds up to 90 minutes
921
        if minutes == 1:
922
            return '%d minute, %d second%s %s' % (
923
                    minutes, seconds, plural_seconds, direction)
924
        else:
925
            return '%d minutes, %d second%s %s' % (
926
                    minutes, seconds, plural_seconds, direction)
927
928
    hours = int(minutes / 60)
929
    minutes -= 60 * hours
930
    if minutes == 1:
931
        plural_minutes = ''
932
    else:
933
        plural_minutes = 's'
934
935
    if hours == 1:
936
        return '%d hour, %d minute%s %s' % (hours, minutes,
937
                                            plural_minutes, direction)
938
    return '%d hours, %d minute%s %s' % (hours, minutes,
939
                                         plural_minutes, direction)
1 by mbp at sourcefrog
import from baz patch-364
940
941
def filesize(f):
942
    """Return size of given open file."""
5273.1.2 by Vincent Ladeuil
Cleanup imports in osutils.py.
943
    return os.fstat(f.fileno())[stat.ST_SIZE]
1 by mbp at sourcefrog
import from baz patch-364
944
1553.5.5 by Martin Pool
New utility routine rand_chars
945
1185.1.7 by Robert Collins
Nathaniel McCallums patch for urandom friendliness on aix.
946
# Define rand_bytes based on platform.
947
try:
948
    # Python 2.4 and later have os.urandom,
949
    # but it doesn't work on some arches
950
    os.urandom(1)
1 by mbp at sourcefrog
import from baz patch-364
951
    rand_bytes = os.urandom
1185.1.7 by Robert Collins
Nathaniel McCallums patch for urandom friendliness on aix.
952
except (NotImplementedError, AttributeError):
953
    # If python doesn't have os.urandom, or it doesn't work,
954
    # then try to first pull random data from /dev/urandom
2067.1.1 by John Arbash Meinel
Catch an exception while opening /dev/urandom rather than using os.path.exists()
955
    try:
1185.1.7 by Robert Collins
Nathaniel McCallums patch for urandom friendliness on aix.
956
        rand_bytes = file('/dev/urandom', 'rb').read
957
    # Otherwise, use this hack as a last resort
2067.1.1 by John Arbash Meinel
Catch an exception while opening /dev/urandom rather than using os.path.exists()
958
    except (IOError, OSError):
1185.1.7 by Robert Collins
Nathaniel McCallums patch for urandom friendliness on aix.
959
        # not well seeded, but better than nothing
960
        def rand_bytes(n):
961
            import random
962
            s = ''
963
            while n:
964
                s += chr(random.randint(0, 255))
965
                n -= 1
966
            return s
1 by mbp at sourcefrog
import from baz patch-364
967
1553.5.5 by Martin Pool
New utility routine rand_chars
968
969
ALNUM = '0123456789abcdefghijklmnopqrstuvwxyz'
970
def rand_chars(num):
971
    """Return a random string of num alphanumeric characters
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
972
973
    The result only contains lowercase chars because it may be used on
1553.5.5 by Martin Pool
New utility routine rand_chars
974
    case-insensitive filesystems.
975
    """
976
    s = ''
977
    for raw_byte in rand_bytes(num):
978
        s += ALNUM[ord(raw_byte) % 36]
979
    return s
980
981
1 by mbp at sourcefrog
import from baz patch-364
982
## TODO: We could later have path objects that remember their list
1759.2.2 by Jelmer Vernooij
Revert some of my spelling fixes and fix some typos after review by Aaron.
983
## decomposition (might be too tricksy though.)
1 by mbp at sourcefrog
import from baz patch-364
984
985
def splitpath(p):
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
986
    """Turn string into list of parts."""
271 by Martin Pool
- Windows path fixes
987
    # split on either delimiter because people might use either on
988
    # Windows
989
    ps = re.split(r'[\\/]', p)
990
991
    rps = []
1 by mbp at sourcefrog
import from baz patch-364
992
    for f in ps:
993
        if f == '..':
6138.3.8 by Jonathan Riddell
more error gettext()ing
994
            raise errors.BzrError(gettext("sorry, %r not allowed in path") % f)
271 by Martin Pool
- Windows path fixes
995
        elif (f == '.') or (f == ''):
996
            pass
997
        else:
998
            rps.append(f)
999
    return rps
1 by mbp at sourcefrog
import from baz patch-364
1000
3890.2.4 by John Arbash Meinel
Add a new function that can convert 'chunks' format to a 'lines' format.
1001
1 by mbp at sourcefrog
import from baz patch-364
1002
def joinpath(p):
1003
    for f in p:
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
1004
        if (f == '..') or (f is None) or (f == ''):
6138.3.8 by Jonathan Riddell
more error gettext()ing
1005
            raise errors.BzrError(gettext("sorry, %r not allowed in path") % f)
1185.31.32 by John Arbash Meinel
Updated the bzr sourcecode to use bzrlib.osutils.pathjoin rather than os.path.join to enforce internal use of / instead of \
1006
    return pathjoin(*p)
1 by mbp at sourcefrog
import from baz patch-364
1007
1008
4370.1.1 by Ian Clatworthy
add osutils.parent_directories() API
1009
def parent_directories(filename):
4371.1.1 by Ian Clatworthy
(igc) added osutils.parent_directories() (Ian Clatworthy)
1010
    """Return the list of parent directories, deepest first.
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1011
4371.1.1 by Ian Clatworthy
(igc) added osutils.parent_directories() (Ian Clatworthy)
1012
    For example, parent_directories("a/b/c") -> ["a/b", "a"].
1013
    """
4370.1.1 by Ian Clatworthy
add osutils.parent_directories() API
1014
    parents = []
1015
    parts = splitpath(dirname(filename))
1016
    while parts:
1017
        parents.append(joinpath(parts))
1018
        parts.pop()
1019
    return parents
1020
1021
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1022
_extension_load_failures = []
1023
1024
1025
def failed_to_load_extension(exception):
4574.3.1 by Martin Pool
Give a warning when failing to load _chunks_to_lines_pyx
1026
    """Handle failing to load a binary extension.
1027
1028
    This should be called from the ImportError block guarding the attempt to
1029
    import the native extension.  If this function returns, the pure-Python
1030
    implementation should be loaded instead::
1031
1032
    >>> try:
1033
    >>>     import bzrlib._fictional_extension_pyx
1034
    >>> except ImportError, e:
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1035
    >>>     bzrlib.osutils.failed_to_load_extension(e)
4574.3.1 by Martin Pool
Give a warning when failing to load _chunks_to_lines_pyx
1036
    >>>     import bzrlib._fictional_extension_py
1037
    """
1038
    # NB: This docstring is just an example, not a doctest, because doctest
1039
    # currently can't cope with the use of lazy imports in this namespace --
1040
    # mbp 20090729
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1041
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1042
    # This currently doesn't report the failure at the time it occurs, because
1043
    # they tend to happen very early in startup when we can't check config
1044
    # files etc, and also we want to report all failures but not spam the user
1045
    # with 10 warnings.
1046
    exception_str = str(exception)
1047
    if exception_str not in _extension_load_failures:
5523.2.3 by Parth Malwankar
message is now shown to the user but is not too scary.
1048
        trace.mutter("failed to load compiled extension: %s" % exception_str)
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1049
        _extension_load_failures.append(exception_str)
1050
1051
1052
def report_extension_load_failures():
1053
    if not _extension_load_failures:
1054
        return
6059.4.2 by Vincent Ladeuil
Migrate ignore_missing_extensions to stack-based config.
1055
    if config.GlobalStack().get('ignore_missing_extensions'):
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1056
        return
1057
    # the warnings framework should by default show this only once
4695.4.1 by Martin Pool
Give a shorter/cleaner message for missing extensions
1058
    from bzrlib.trace import warning
1059
    warning(
1060
        "bzr: warning: some compiled extensions could not be loaded; "
1061
        "see <https://answers.launchpad.net/bzr/+faq/703>")
1062
    # we no longer show the specific missing extensions here, because it makes
1063
    # the message too long and scary - see
1064
    # https://bugs.launchpad.net/bzr/+bug/430529
4574.3.1 by Martin Pool
Give a warning when failing to load _chunks_to_lines_pyx
1065
1066
3890.2.7 by John Arbash Meinel
A Pyrex extension is about 5x faster than the fastest python code I could write.
1067
try:
1068
    from bzrlib._chunks_to_lines_pyx import chunks_to_lines
4574.3.1 by Martin Pool
Give a warning when failing to load _chunks_to_lines_pyx
1069
except ImportError, e:
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1070
    failed_to_load_extension(e)
3890.2.8 by John Arbash Meinel
Move everything into properly parameterized tests.
1071
    from bzrlib._chunks_to_lines_py import chunks_to_lines
3890.2.7 by John Arbash Meinel
A Pyrex extension is about 5x faster than the fastest python code I could write.
1072
1073
1231 by Martin Pool
- more progress on fetch on top of weaves
1074
def split_lines(s):
1075
    """Split s into lines, but without removing the newline characters."""
3890.2.18 by John Arbash Meinel
Implement osutils.split_lines() in terms of chunks_to_lines if possible.
1076
    # Trivially convert a fulltext into a 'chunked' representation, and let
1077
    # chunks_to_lines do the heavy lifting.
1078
    if isinstance(s, str):
1079
        # chunks_to_lines only supports 8-bit strings
1080
        return chunks_to_lines([s])
1081
    else:
1082
        return _split_lines(s)
1083
1084
1085
def _split_lines(s):
1086
    """Split s into lines, but without removing the newline characters.
1087
1088
    This supports Unicode or plain string objects.
1089
    """
1666.1.6 by Robert Collins
Make knit the default format.
1090
    lines = s.split('\n')
1091
    result = [line + '\n' for line in lines[:-1]]
1092
    if lines[-1]:
1093
        result.append(lines[-1])
1094
    return result
1391 by Robert Collins
merge from integration
1095
1096
1185.10.4 by Aaron Bentley
Disabled hardlinks on cygwin, mac OS
1097
def hardlinks_good():
1185.10.5 by Aaron Bentley
Fixed hardlinks_good test
1098
    return sys.platform not in ('win32', 'cygwin', 'darwin')
1185.10.4 by Aaron Bentley
Disabled hardlinks on cygwin, mac OS
1099
1185.1.46 by Robert Collins
Aarons branch --basis patch
1100
1185.10.3 by Aaron Bentley
Made copy_multi_immutable create hardlinks opportunistically
1101
def link_or_copy(src, dest):
1102
    """Hardlink a file, or copy it if it can't be hardlinked."""
1185.10.4 by Aaron Bentley
Disabled hardlinks on cygwin, mac OS
1103
    if not hardlinks_good():
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
1104
        shutil.copyfile(src, dest)
1185.10.3 by Aaron Bentley
Made copy_multi_immutable create hardlinks opportunistically
1105
        return
1106
    try:
1107
        os.link(src, dest)
1108
    except (OSError, IOError), e:
1109
        if e.errno != errno.EXDEV:
1110
            raise
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
1111
        shutil.copyfile(src, dest)
1399.1.4 by Robert Collins
move diff and symlink conditionals into inventory.py from diff.py
1112
2831.5.2 by Vincent Ladeuil
Review feedback.
1113
1114
def delete_any(path):
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1115
    """Delete a file, symlink or directory.
1116
4490.1.1 by Martin Pool
merge fix for forcing readonly deletion, and tweak
1117
    Will delete even if readonly.
1118
    """
4440.1.2 by Craig Hewetson
Fixes made after first code review.
1119
    try:
4490.1.1 by Martin Pool
merge fix for forcing readonly deletion, and tweak
1120
       _delete_file_or_dir(path)
4440.1.2 by Craig Hewetson
Fixes made after first code review.
1121
    except (OSError, IOError), e:
1122
        if e.errno in (errno.EPERM, errno.EACCES):
4490.1.1 by Martin Pool
merge fix for forcing readonly deletion, and tweak
1123
            # make writable and try again
1124
            try:
4440.1.2 by Craig Hewetson
Fixes made after first code review.
1125
                make_writable(path)
4490.1.1 by Martin Pool
merge fix for forcing readonly deletion, and tweak
1126
            except (OSError, IOError):
4440.1.2 by Craig Hewetson
Fixes made after first code review.
1127
                pass
4490.1.1 by Martin Pool
merge fix for forcing readonly deletion, and tweak
1128
            _delete_file_or_dir(path)
1129
        else:
1130
            raise
1131
1132
1133
def _delete_file_or_dir(path):
1134
    # Look Before You Leap (LBYL) is appropriate here instead of Easier to Ask for
1135
    # Forgiveness than Permission (EAFP) because:
1136
    # - root can damage a solaris file system by using unlink,
1137
    # - unlink raises different exceptions on different OSes (linux: EISDIR, win32:
1138
    #   EACCES, OSX: EPERM) when invoked on a directory.
2831.5.2 by Vincent Ladeuil
Review feedback.
1139
    if isdir(path): # Takes care of symlinks
1140
        os.rmdir(path)
1141
    else:
1142
        os.unlink(path)
1558.12.9 by Aaron Bentley
Handle resolving conflicts with directories properly
1143
1399.1.4 by Robert Collins
move diff and symlink conditionals into inventory.py from diff.py
1144
1145
def has_symlinks():
1963.2.6 by Robey Pointer
pychecker is on crack; go back to using 'is None'.
1146
    if getattr(os, 'symlink', None) is not None:
1399.1.4 by Robert Collins
move diff and symlink conditionals into inventory.py from diff.py
1147
        return True
1148
    else:
1149
        return False
2831.5.2 by Vincent Ladeuil
Review feedback.
1150
1185.16.38 by Martin Pool
- move contains_whitespace and contains_linebreaks to osutils
1151
3136.1.1 by Aaron Bentley
Add support for hardlinks to TreeTransform
1152
def has_hardlinks():
1153
    if getattr(os, 'link', None) is not None:
1154
        return True
1155
    else:
1156
        return False
1157
1158
3287.18.14 by Matt McClure
Extracted a host_os_dereferences_symlinks method.
1159
def host_os_dereferences_symlinks():
1160
    return (has_symlinks()
3287.18.19 by Matt McClure
Changed tested sys.platform value from 'windows' (mistaken) to 'win32'
1161
            and sys.platform not in ('cygwin', 'win32'))
3287.18.14 by Matt McClure
Extracted a host_os_dereferences_symlinks method.
1162
1163
4241.14.14 by Vincent Ladeuil
Test and implements osutils.readlink().
1164
def readlink(abspath):
1165
    """Return a string representing the path to which the symbolic link points.
1166
1167
    :param abspath: The link absolute unicode path.
1168
1169
    This his guaranteed to return the symbolic link in unicode in all python
1170
    versions.
1171
    """
1172
    link = abspath.encode(_fs_enc)
1173
    target = os.readlink(link)
1174
    target = target.decode(_fs_enc)
1175
    return target
1176
1177
1185.16.38 by Martin Pool
- move contains_whitespace and contains_linebreaks to osutils
1178
def contains_whitespace(s):
1179
    """True if there are any whitespace characters in s."""
2249.2.1 by John Arbash Meinel
(John Arbash Meinel) hard-code the whitespace chars to avoid problems in some locales.
1180
    # string.whitespace can include '\xa0' in certain locales, because it is
1181
    # considered "non-breaking-space" as part of ISO-8859-1. But it
1182
    # 1) Isn't a breaking whitespace
1183
    # 2) Isn't one of ' \t\r\n' which are characters we sometimes use as
1184
    #    separators
1185
    # 3) '\xa0' isn't unicode safe since it is >128.
2249.5.16 by John Arbash Meinel
[merge] bzr.dev 2283
1186
1187
    # This should *not* be a unicode set of characters in case the source
1188
    # string is not a Unicode string. We can auto-up-cast the characters since
1189
    # they are ascii, but we don't want to auto-up-cast the string in case it
1190
    # is utf-8
1191
    for ch in ' \t\n\r\v\f':
1185.16.38 by Martin Pool
- move contains_whitespace and contains_linebreaks to osutils
1192
        if ch in s:
1193
            return True
1194
    else:
1195
        return False
1196
1197
1198
def contains_linebreaks(s):
1199
    """True if there is any vertical whitespace in s."""
1200
    for ch in '\f\n\r':
1201
        if ch in s:
1202
            return True
1203
    else:
1204
        return False
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1205
1206
1207
def relpath(base, path):
5193.2.1 by Alexander Belchenko
update docstring for osutils.relpath() function.
1208
    """Return path relative to base, or raise PathNotChild exception.
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1209
1210
    The path may be either an absolute path or a path relative to the
1211
    current working directory.
1212
1213
    os.path.commonprefix (python2.4) has a bad bug that it works just
1214
    on string prefixes, assuming that '/u' is a prefix of '/u2'.  This
1636.1.1 by Robert Collins
Fix calling relpath() and abspath() on transports at their root.
1215
    avoids that problem.
5193.2.1 by Alexander Belchenko
update docstring for osutils.relpath() function.
1216
5193.2.2 by Alexander Belchenko
update wording based on spiv's review.
1217
    NOTE: `base` should not have a trailing slash otherwise you'll get
1218
    PathNotChild exceptions regardless of `path`.
1636.1.1 by Robert Collins
Fix calling relpath() and abspath() on transports at their root.
1219
    """
1685.1.12 by John Arbash Meinel
Some more work to get LocalTransport to only support URLs
1220
3376.2.4 by Martin Pool
Remove every assert statement from bzrlib!
1221
    if len(base) < MIN_ABS_PATHLENGTH:
1222
        # must have space for e.g. a drive letter
6138.3.8 by Jonathan Riddell
more error gettext()ing
1223
        raise ValueError(gettext('%r is too short to calculate a relative path')
3376.2.4 by Martin Pool
Remove every assert statement from bzrlib!
1224
            % (base,))
1685.1.9 by John Arbash Meinel
Updated LocalTransport so that it's base is now a URL rather than a local path. This helps consistency with all other functions. To do so, I added local_abspath() which returns the local path, and local_path_to/from_url
1225
1685.1.12 by John Arbash Meinel
Some more work to get LocalTransport to only support URLs
1226
    rp = abspath(path)
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1227
1228
    s = []
1685.1.12 by John Arbash Meinel
Some more work to get LocalTransport to only support URLs
1229
    head = rp
4555.2.1 by John Arbash Meinel
Fix bug #394227, osutils.relpath() could get into an infinite loop.
1230
    while True:
1231
        if len(head) <= len(base) and head != base:
1232
            raise errors.PathNotChild(rp, base)
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1233
        if head == base:
1234
            break
4555.2.1 by John Arbash Meinel
Fix bug #394227, osutils.relpath() could get into an infinite loop.
1235
        head, tail = split(head)
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1236
        if tail:
4555.2.1 by John Arbash Meinel
Fix bug #394227, osutils.relpath() could get into an infinite loop.
1237
            s.append(tail)
1457.1.2 by Robert Collins
move branch._relpath into osutils as relpath
1238
1185.31.35 by John Arbash Meinel
Couple small fixes, all tests pass on cygwin.
1239
    if s:
4555.2.3 by John Arbash Meinel
Fix a trivial bug that should have been caught earlier. :)
1240
        return pathjoin(*reversed(s))
1185.31.35 by John Arbash Meinel
Couple small fixes, all tests pass on cygwin.
1241
    else:
1242
        return ''
1185.33.60 by Martin Pool
Use full terminal width for verbose test output.
1243
1244
3794.5.29 by Mark Hammond
cicp_canonical_relpath -> _cicp_canonical_relpath
1245
def _cicp_canonical_relpath(base, path):
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1246
    """Return the canonical path relative to base.
1247
1248
    Like relpath, but on case-insensitive-case-preserving file-systems, this
3794.5.13 by Mark Hammond
Tweaks suggested by Martin
1249
    will return the relpath as stored on the file-system rather than in the
1250
    case specified in the input string, for all existing portions of the path.
1251
3794.5.28 by Mark Hammond
Update comments.
1252
    This will cause O(N) behaviour if called for every path in a tree; if you
1253
    have a number of paths to convert, you should use canonical_relpaths().
3794.5.31 by Mark Hammond
bulk of the simple review comments from igc.
1254
    """
1255
    # TODO: it should be possible to optimize this for Windows by using the
1256
    # win32 API FindFiles function to look for the specified name - but using
1257
    # os.listdir() still gives us the correct, platform agnostic semantics in
1258
    # the short term.
3794.5.13 by Mark Hammond
Tweaks suggested by Martin
1259
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1260
    rel = relpath(base, path)
1261
    # '.' will have been turned into ''
1262
    if not rel:
1263
        return rel
1264
1265
    abs_base = abspath(base)
1266
    current = abs_base
1267
    _listdir = os.listdir
1268
1269
    # use an explicit iterator so we can easily consume the rest on early exit.
3794.5.36 by Mark Hammond
test for, and fix problem with canonical_relpath when the tail does not exist.
1270
    bit_iter = iter(rel.split('/'))
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1271
    for bit in bit_iter:
1272
        lbit = bit.lower()
4634.70.2 by John Arbash Meinel
Fix bug #322807, teach cicp_canonical_relpath how to handle
1273
        try:
1274
            next_entries = _listdir(current)
4634.70.3 by John Arbash Meinel
Clean up some terminology, catch a double _listdir request, thanks spiv.
1275
        except OSError: # enoent, eperm, etc
1276
            # We can't find this in the filesystem, so just append the
1277
            # remaining bits.
4634.70.2 by John Arbash Meinel
Fix bug #322807, teach cicp_canonical_relpath how to handle
1278
            current = pathjoin(current, bit, *list(bit_iter))
1279
            break
4634.70.3 by John Arbash Meinel
Clean up some terminology, catch a double _listdir request, thanks spiv.
1280
        for look in next_entries:
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1281
            if lbit == look.lower():
1282
                current = pathjoin(current, look)
1283
                break
1284
        else:
1285
            # got to the end, nothing matched, so we just return the
1286
            # non-existing bits as they were specified (the filename may be
1287
            # the target of a move, for example).
1288
            current = pathjoin(current, bit, *list(bit_iter))
1289
            break
4634.70.2 by John Arbash Meinel
Fix bug #322807, teach cicp_canonical_relpath how to handle
1290
    return current[len(abs_base):].lstrip('/')
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1291
3794.5.13 by Mark Hammond
Tweaks suggested by Martin
1292
# XXX - TODO - we need better detection/integration of case-insensitive
4241.9.5 by Vincent Ladeuil
Fix unicode related OSX failures.
1293
# file-systems; Linux often sees FAT32 devices (or NFS-mounted OSX
1294
# filesystems), for example, so could probably benefit from the same basic
1295
# support there.  For now though, only Windows and OSX get that support, and
1296
# they get it for *all* file-systems!
4241.9.2 by Vincent Ladeuil
Fix most of cicp related failures on OSX.
1297
if sys.platform in ('win32', 'darwin'):
3794.5.29 by Mark Hammond
cicp_canonical_relpath -> _cicp_canonical_relpath
1298
    canonical_relpath = _cicp_canonical_relpath
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1299
else:
1300
    canonical_relpath = relpath
1301
3794.5.15 by Mark Hammond
Add canonical_relpaths() as a placeholder for a future caching implementation.
1302
def canonical_relpaths(base, paths):
1303
    """Create an iterable to canonicalize a sequence of relative paths.
1304
1305
    The intent is for this implementation to use a cache, vastly speeding
1306
    up multiple transformations in the same directory.
1307
    """
1308
    # but for now, we haven't optimized...
1309
    return [canonical_relpath(base, p) for p in paths]
3794.5.1 by Mark Hammond
Add canonical_relpath api function
1310
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1311
1312
def decode_filename(filename):
1313
    """Decode the filename using the filesystem encoding
1314
1315
    If it is unicode, it is returned.
1316
    Otherwise it is decoded from the the filesystem's encoding. If decoding
1317
    fails, a errors.BadFilenameEncoding exception is raised.
1318
    """
5279.2.15 by Eric Moritz
used "type(filename) == unicode" per John A Meinel's suggestion. This will
1319
    if type(filename) is unicode:
5279.2.4 by Eric Moritz
Added the filename_decode
1320
        return filename
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1321
    try:
1322
        return filename.decode(_fs_enc)
1323
    except UnicodeDecodeError:
1324
        raise errors.BadFilenameEncoding(filename, _fs_enc)
1325
5279.2.4 by Eric Moritz
Added the filename_decode
1326
1534.3.1 by Robert Collins
* bzrlib.osutils.safe_unicode now exists to provide parameter coercion
1327
def safe_unicode(unicode_or_utf8_string):
1328
    """Coerce unicode_or_utf8_string into unicode.
1329
1330
    If it is unicode, it is returned.
4204.2.1 by Matt Nordhoff
Fix a broken sentence in osutils.safe_unicode's docstring
1331
    Otherwise it is decoded from utf-8. If decoding fails, the exception is
1332
    wrapped in a BzrBadParameterNotUnicode exception.
1534.3.1 by Robert Collins
* bzrlib.osutils.safe_unicode now exists to provide parameter coercion
1333
    """
1334
    if isinstance(unicode_or_utf8_string, unicode):
1335
        return unicode_or_utf8_string
1336
    try:
1337
        return unicode_or_utf8_string.decode('utf8')
1338
    except UnicodeDecodeError:
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
1339
        raise errors.BzrBadParameterNotUnicode(unicode_or_utf8_string)
1534.3.1 by Robert Collins
* bzrlib.osutils.safe_unicode now exists to provide parameter coercion
1340
1341
2249.5.8 by John Arbash Meinel
Add osutils.safe_utf8 and safe_revision_id for the new revision_id work.
1342
def safe_utf8(unicode_or_utf8_string):
1343
    """Coerce unicode_or_utf8_string to a utf8 string.
1344
1345
    If it is a str, it is returned.
1346
    If it is Unicode, it is encoded into a utf-8 string.
1347
    """
1348
    if isinstance(unicode_or_utf8_string, str):
1349
        # TODO: jam 20070209 This is overkill, and probably has an impact on
1350
        #       performance if we are dealing with lots of apis that want a
1351
        #       utf-8 revision id
1352
        try:
1353
            # Make sure it is a valid utf-8 string
1354
            unicode_or_utf8_string.decode('utf-8')
1355
        except UnicodeDecodeError:
1356
            raise errors.BzrBadParameterNotUnicode(unicode_or_utf8_string)
1357
        return unicode_or_utf8_string
1358
    return unicode_or_utf8_string.encode('utf-8')
1359
1360
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1361
_revision_id_warning = ('Unicode revision ids were deprecated in bzr 0.15.'
1362
                        ' Revision id generators should be creating utf8'
1363
                        ' revision ids.')
1364
1365
1366
def safe_revision_id(unicode_or_utf8_string, warn=True):
2249.5.8 by John Arbash Meinel
Add osutils.safe_utf8 and safe_revision_id for the new revision_id work.
1367
    """Revision ids should now be utf8, but at one point they were unicode.
1368
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1369
    :param unicode_or_utf8_string: A possibly Unicode revision_id. (can also be
1370
        utf8 or None).
1371
    :param warn: Functions that are sanitizing user data can set warn=False
1372
    :return: None or a utf8 revision id.
2249.5.8 by John Arbash Meinel
Add osutils.safe_utf8 and safe_revision_id for the new revision_id work.
1373
    """
2309.4.3 by John Arbash Meinel
(broken) change safe_*_id to emit a warning.
1374
    if (unicode_or_utf8_string is None
1375
        or unicode_or_utf8_string.__class__ == str):
1376
        return unicode_or_utf8_string
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1377
    if warn:
1378
        symbol_versioning.warn(_revision_id_warning, DeprecationWarning,
1379
                               stacklevel=2)
2309.4.3 by John Arbash Meinel
(broken) change safe_*_id to emit a warning.
1380
    return cache_utf8.encode(unicode_or_utf8_string)
1381
1382
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1383
_file_id_warning = ('Unicode file ids were deprecated in bzr 0.15. File id'
1384
                    ' generators should be creating utf8 file ids.')
1385
1386
1387
def safe_file_id(unicode_or_utf8_string, warn=True):
2309.4.3 by John Arbash Meinel
(broken) change safe_*_id to emit a warning.
1388
    """File ids should now be utf8, but at one point they were unicode.
1389
1390
    This is the same as safe_utf8, except it uses the cached encode functions
1391
    to save a little bit of performance.
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1392
1393
    :param unicode_or_utf8_string: A possibly Unicode file_id. (can also be
1394
        utf8 or None).
1395
    :param warn: Functions that are sanitizing user data can set warn=False
1396
    :return: None or a utf8 file id.
2309.4.3 by John Arbash Meinel
(broken) change safe_*_id to emit a warning.
1397
    """
1398
    if (unicode_or_utf8_string is None
1399
        or unicode_or_utf8_string.__class__ == str):
1400
        return unicode_or_utf8_string
2309.4.4 by John Arbash Meinel
Change what warnings are raised, and add tests that they are used.
1401
    if warn:
1402
        symbol_versioning.warn(_file_id_warning, DeprecationWarning,
1403
                               stacklevel=2)
2309.4.3 by John Arbash Meinel
(broken) change safe_*_id to emit a warning.
1404
    return cache_utf8.encode(unicode_or_utf8_string)
2294.1.4 by John Arbash Meinel
Add safe_file_id as a helper in osutils.
1405
1406
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
1407
_platform_normalizes_filenames = False
1408
if sys.platform == 'darwin':
1409
    _platform_normalizes_filenames = True
1410
1411
1412
def normalizes_filenames():
1413
    """Return True if this platform normalizes unicode filenames.
1414
5283.2.1 by Martin Pool
Additional platform name tweaks
1415
    Only Mac OSX.
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
1416
    """
1417
    return _platform_normalizes_filenames
1418
1419
1830.3.2 by John Arbash Meinel
normalized_filename is a much better name
1420
def _accessible_normalized_filename(path):
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1421
    """Get the unicode normalized path, and if you can access the file.
1422
1423
    On platforms where the system normalizes filenames (Mac OSX),
1424
    you can access a file by any path which will normalize correctly.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1425
    On platforms where the system does not normalize filenames
5283.2.1 by Martin Pool
Additional platform name tweaks
1426
    (everything else), you have to access a file by its exact path.
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1427
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1428
    Internally, bzr only supports NFC normalization, since that is
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1429
    the standard for XML documents.
1430
1431
    So return the normalized path, and a flag indicating if the file
1432
    can be accessed by that path.
1433
    """
1434
3201.1.1 by jameinel
Fix bug #185458, switch from NFKC to NFC and add tests for filenames that would be broken under NFKC
1435
    return unicodedata.normalize('NFC', unicode(path)), True
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1436
1437
1830.3.2 by John Arbash Meinel
normalized_filename is a much better name
1438
def _inaccessible_normalized_filename(path):
1439
    __doc__ = _accessible_normalized_filename.__doc__
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1440
3201.1.1 by jameinel
Fix bug #185458, switch from NFKC to NFC and add tests for filenames that would be broken under NFKC
1441
    normalized = unicodedata.normalize('NFC', unicode(path))
1830.3.1 by John Arbash Meinel
Change the return value of unicode_filename, and make it testable on all platforms
1442
    return normalized, normalized == path
1443
1444
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
1445
if _platform_normalizes_filenames:
1830.3.2 by John Arbash Meinel
normalized_filename is a much better name
1446
    normalized_filename = _accessible_normalized_filename
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
1447
else:
1830.3.2 by John Arbash Meinel
normalized_filename is a much better name
1448
    normalized_filename = _inaccessible_normalized_filename
1185.85.75 by John Arbash Meinel
Adding bzrlib.osutils.unicode_filename to handle unicode normalization for file paths.
1449
1450
4634.142.2 by Andrew Bennetts
Make calling siginterrupt in set_signal_handler conditional on a restart_syscall param (default True), and add missing import.
1451
def set_signal_handler(signum, handler, restart_syscall=True):
4634.142.1 by Andrew Bennetts
Add osutils.set_signal_handler to call signal.siginterrupt where possible, and use it in bzrlib.
1452
    """A wrapper for signal.signal that also calls siginterrupt(signum, False)
1453
    on platforms that support that.
4634.142.2 by Andrew Bennetts
Make calling siginterrupt in set_signal_handler conditional on a restart_syscall param (default True), and add missing import.
1454
1455
    :param restart_syscall: if set, allow syscalls interrupted by a signal to
1456
        automatically restart (by calling `signal.siginterrupt(signum,
1457
        False)`).  May be ignored if the feature is not available on this
1458
        platform or Python version.
4634.142.1 by Andrew Bennetts
Add osutils.set_signal_handler to call signal.siginterrupt where possible, and use it in bzrlib.
1459
    """
5141.4.1 by Andrew Bennetts
Reset siginterrupt every time we handle a signal.
1460
    try:
5169.2.2 by Vincent Ladeuil
Just rely on python to tell us what it supports.
1461
        import signal
5141.4.1 by Andrew Bennetts
Reset siginterrupt every time we handle a signal.
1462
        siginterrupt = signal.siginterrupt
5169.2.2 by Vincent Ladeuil
Just rely on python to tell us what it supports.
1463
    except ImportError:
1464
        # This python implementation doesn't provide signal support, hence no
1465
        # handler exists
1466
        return None
5141.4.1 by Andrew Bennetts
Reset siginterrupt every time we handle a signal.
1467
    except AttributeError:
1468
        # siginterrupt doesn't exist on this platform, or for this version
1469
        # of Python.
1470
        siginterrupt = lambda signum, flag: None
4634.142.2 by Andrew Bennetts
Make calling siginterrupt in set_signal_handler conditional on a restart_syscall param (default True), and add missing import.
1471
    if restart_syscall:
5141.4.1 by Andrew Bennetts
Reset siginterrupt every time we handle a signal.
1472
        def sig_handler(*args):
1473
            # Python resets the siginterrupt flag when a signal is
5141.4.3 by Andrew Bennetts
Link to Python bug in comment.
1474
            # received.  <http://bugs.python.org/issue8354>
1475
            # As a workaround for some cases, set it back the way we want it.
4634.142.2 by Andrew Bennetts
Make calling siginterrupt in set_signal_handler conditional on a restart_syscall param (default True), and add missing import.
1476
            siginterrupt(signum, False)
5141.4.1 by Andrew Bennetts
Reset siginterrupt every time we handle a signal.
1477
            # Now run the handler function passed to set_signal_handler.
1478
            handler(*args)
1479
    else:
1480
        sig_handler = handler
1481
    old_handler = signal.signal(signum, sig_handler)
1482
    if restart_syscall:
1483
        siginterrupt(signum, False)
4634.142.1 by Andrew Bennetts
Add osutils.set_signal_handler to call signal.siginterrupt where possible, and use it in bzrlib.
1484
    return old_handler
1485
1486
4747.3.6 by Vincent Ladeuil
terminal_width can now returns None.
1487
default_terminal_width = 80
1488
"""The default terminal width for ttys.
1489
1490
This is defined so that higher levels can share a common fallback value when
1491
terminal_width() returns None.
1492
"""
1493
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1494
# Keep some state so that terminal_width can detect if _terminal_size has
1495
# returned a different size since the process started.  See docstring and
1496
# comments of terminal_width for details.
1497
# _terminal_size_state has 3 possible values: no_data, unchanged, and changed.
1498
_terminal_size_state = 'no_data'
1499
_first_terminal_size = None
4747.3.6 by Vincent Ladeuil
terminal_width can now returns None.
1500
1185.33.60 by Martin Pool
Use full terminal width for verbose test output.
1501
def terminal_width():
4747.3.6 by Vincent Ladeuil
terminal_width can now returns None.
1502
    """Return terminal width.
1503
1504
    None is returned if the width can't established precisely.
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1505
1506
    The rules are:
1507
    - if BZR_COLUMNS is set, returns its value
1508
    - if there is no controlling terminal, returns None
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1509
    - query the OS, if the queried size has changed since the last query,
1510
      return its value,
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1511
    - if COLUMNS is set, returns its value,
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1512
    - if the OS has a value (even though it's never changed), return its value.
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1513
1514
    From there, we need to query the OS to get the size of the controlling
1515
    terminal.
1516
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1517
    On Unices we query the OS by:
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1518
    - get termios.TIOCGWINSZ
1519
    - if an error occurs or a negative value is obtained, returns None
1520
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1521
    On Windows we query the OS by:
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1522
    - win32utils.get_console_size() decides,
1523
    - returns None on error (provided default value)
4747.3.6 by Vincent Ladeuil
terminal_width can now returns None.
1524
    """
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1525
    # Note to implementors: if changing the rules for determining the width,
1526
    # make sure you've considered the behaviour in these cases:
1527
    #  - M-x shell in emacs, where $COLUMNS is set and TIOCGWINSZ returns 0,0.
1528
    #  - bzr log | less, in bash, where $COLUMNS not set and TIOCGWINSZ returns
1529
    #    0,0.
1530
    #  - (add more interesting cases here, if you find any)
1531
    # Some programs implement "Use $COLUMNS (if set) until SIGWINCH occurs",
1532
    # but we don't want to register a signal handler because it is impossible
1533
    # to do so without risking EINTR errors in Python <= 2.6.5 (see
1534
    # <http://bugs.python.org/issue8354>).  Instead we check TIOCGWINSZ every
1535
    # time so we can notice if the reported size has changed, which should have
1536
    # a similar effect.
4747.3.4 by Vincent Ladeuil
Add tests, introduce explicit default values, always respect COLUMNS.
1537
4747.3.7 by Vincent Ladeuil
Introduce BZR_COLUMNS since COLUMNS behaviour is too obscure.
1538
    # If BZR_COLUMNS is set, take it, user is always right
5582.7.1 by Neil Martinsen-Burrell
allow BZR_COLUMNS to be 0
1539
    # Except if they specified 0 in which case, impose no limit here
4747.3.7 by Vincent Ladeuil
Introduce BZR_COLUMNS since COLUMNS behaviour is too obscure.
1540
    try:
5582.7.1 by Neil Martinsen-Burrell
allow BZR_COLUMNS to be 0
1541
        width = int(os.environ['BZR_COLUMNS'])
4747.3.7 by Vincent Ladeuil
Introduce BZR_COLUMNS since COLUMNS behaviour is too obscure.
1542
    except (KeyError, ValueError):
5582.7.1 by Neil Martinsen-Burrell
allow BZR_COLUMNS to be 0
1543
        width = None
1544
    if width is not None:
1545
        if width > 0:
1546
            return width
1547
        else:
1548
            return None
4747.3.7 by Vincent Ladeuil
Introduce BZR_COLUMNS since COLUMNS behaviour is too obscure.
1549
4747.3.3 by Vincent Ladeuil
More complete fix (previous one changed the focus).
1550
    isatty = getattr(sys.stdout, 'isatty', None)
4797.54.1 by Andrew Bennetts
Remove the SIGWINCH signal handler.
1551
    if isatty is None or not isatty():
4747.3.7 by Vincent Ladeuil
Introduce BZR_COLUMNS since COLUMNS behaviour is too obscure.
1552
        # Don't guess, setting BZR_COLUMNS is the recommended way to override.
4747.3.6 by Vincent Ladeuil
terminal_width can now returns None.
1553
        return None
4747.3.1 by Joke de Buhr
Prevent linebreaks in output if it's not connected to a tty.
1554
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1555
    # Query the OS
1556
    width, height = os_size = _terminal_size(None, None)
1557
    global _first_terminal_size, _terminal_size_state
1558
    if _terminal_size_state == 'no_data':
1559
        _first_terminal_size = os_size
1560
        _terminal_size_state = 'unchanged'
1561
    elif (_terminal_size_state == 'unchanged' and
1562
          _first_terminal_size != os_size):
1563
        _terminal_size_state = 'changed'
1564
1565
    # If the OS claims to know how wide the terminal is, and this value has
1566
    # ever changed, use that.
1567
    if _terminal_size_state == 'changed':
1568
        if width is not None and width > 0:
1569
            return width
4797.54.1 by Andrew Bennetts
Remove the SIGWINCH signal handler.
1570
1571
    # If COLUMNS is set, use it.
4747.4.3 by Vincent Ladeuil
Re-fix the priority order since there is a known valid case.
1572
    try:
1573
        return int(os.environ['COLUMNS'])
1574
    except (KeyError, ValueError):
1575
        pass
1576
4797.54.2 by Andrew Bennetts
Try to preserve the 'use COLUMNS until SIGWINCH' behaviour without using SIGWINCH, to keep the behaviour in 2.1 as stable as possible.
1577
    # Finally, use an unchanged size from the OS, if we have one.
1578
    if _terminal_size_state == 'unchanged':
1579
        if width is not None and width > 0:
1580
            return width
1581
1582
    # The width could not be determined.
4797.54.1 by Andrew Bennetts
Remove the SIGWINCH signal handler.
1583
    return None
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1584
1585
1586
def _win32_terminal_size(width, height):
1587
    width, height = win32utils.get_console_size(defaultx=width, defaulty=height)
1588
    return width, height
1589
1590
1591
def _ioctl_terminal_size(width, height):
1185.33.60 by Martin Pool
Use full terminal width for verbose test output.
1592
    try:
1704.2.2 by Martin Pool
Detect terminal width using ioctl
1593
        import struct, fcntl, termios
1594
        s = struct.pack('HHHH', 0, 0, 0, 0)
1595
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
4747.4.6 by Vincent Ladeuil
Fix parameter order.
1596
        height, width = struct.unpack('HHHH', x)[0:2]
4747.3.4 by Vincent Ladeuil
Add tests, introduce explicit default values, always respect COLUMNS.
1597
    except (IOError, AttributeError):
4747.4.5 by Vincent Ladeuil
More robusts tests for osutils.terminal_width().
1598
        pass
1599
    return width, height
1600
1601
_terminal_size = None
1602
"""Returns the terminal size as (width, height).
1603
1604
:param width: Default value for width.
1605
:param height: Default value for height.
1606
1607
This is defined specifically for each OS and query the size of the controlling
1608
terminal. If any error occurs, the provided default values should be returned.
1609
"""
1610
if sys.platform == 'win32':
1611
    _terminal_size = _win32_terminal_size
1612
else:
1613
    _terminal_size = _ioctl_terminal_size
1534.7.25 by Aaron Bentley
Added set_executability
1614
1963.1.5 by John Arbash Meinel
Create an osutils helper function for modifying the environment
1615
1534.7.25 by Aaron Bentley
Added set_executability
1616
def supports_executable():
1534.7.160 by Aaron Bentley
Changed implementation of supports_executable
1617
    return sys.platform != "win32"
1551.2.53 by abentley
Strip trailing slashes in a platform-sensible way
1618
1619
1551.10.4 by Aaron Bentley
Update to skip on win32
1620
def supports_posix_readonly():
1621
    """Return True if 'readonly' has POSIX semantics, False otherwise.
1622
1623
    Notably, a win32 readonly file cannot be deleted, unlike POSIX where the
1624
    directory controls creation/deletion, etc.
1625
1626
    And under win32, readonly means that the directory itself cannot be
1627
    deleted.  The contents of a readonly directory can be changed, unlike POSIX
1628
    where files in readonly directories cannot be added, deleted or renamed.
1629
    """
1630
    return sys.platform != "win32"
1631
1632
1963.1.5 by John Arbash Meinel
Create an osutils helper function for modifying the environment
1633
def set_or_unset_env(env_variable, value):
1634
    """Modify the environment, setting or removing the env_variable.
1635
1636
    :param env_variable: The environment variable in question
1637
    :param value: The value to set the environment to. If None, then
1638
        the variable will be removed.
1639
    :return: The original value of the environment variable.
1640
    """
1641
    orig_val = os.environ.get(env_variable)
1642
    if value is None:
1643
        if orig_val is not None:
1644
            del os.environ[env_variable]
1645
    else:
1646
        if isinstance(value, unicode):
3224.5.4 by Andrew Bennetts
Fix test suite, mainly weeding out uses of bzrlib.user_encoding.
1647
            value = value.encode(get_user_encoding())
1963.1.5 by John Arbash Meinel
Create an osutils helper function for modifying the environment
1648
        os.environ[env_variable] = value
1649
    return orig_val
1650
1651
1551.2.56 by Aaron Bentley
Better illegal pathname check for Windows
1652
_validWin32PathRE = re.compile(r'^([A-Za-z]:[/\\])?[^:<>*"?\|]*$')
1653
1654
1655
def check_legal_path(path):
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1656
    """Check whether the supplied path is legal.
1551.2.56 by Aaron Bentley
Better illegal pathname check for Windows
1657
    This is only required on Windows, so we don't test on other platforms
1658
    right now.
1659
    """
1660
    if sys.platform != "win32":
1661
        return
1662
    if _validWin32PathRE.match(path) is None:
1996.3.25 by John Arbash Meinel
Make importing errors lazy for osutils
1663
        raise errors.IllegalPath(path)
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1664
1665
3596.2.2 by John Arbash Meinel
Factor out the common exception handling looking for ENOTDIR and use it
1666
_WIN32_ERROR_DIRECTORY = 267 # Similar to errno.ENOTDIR
1667
1668
def _is_error_enotdir(e):
1669
    """Check if this exception represents ENOTDIR.
1670
1671
    Unfortunately, python is very inconsistent about the exception
1672
    here. The cases are:
1673
      1) Linux, Mac OSX all versions seem to set errno == ENOTDIR
1674
      2) Windows, Python2.4, uses errno == ERROR_DIRECTORY (267)
1675
         which is the windows error code.
1676
      3) Windows, Python2.5 uses errno == EINVAL and
1677
         winerror == ERROR_DIRECTORY
1678
1679
    :param e: An Exception object (expected to be OSError with an errno
1680
        attribute, but we should be able to cope with anything)
1681
    :return: True if this represents an ENOTDIR error. False otherwise.
1682
    """
1683
    en = getattr(e, 'errno', None)
1684
    if (en == errno.ENOTDIR
1685
        or (sys.platform == 'win32'
1686
            and (en == _WIN32_ERROR_DIRECTORY
1687
                 or (en == errno.EINVAL
1688
                     and getattr(e, 'winerror', None) == _WIN32_ERROR_DIRECTORY)
1689
        ))):
1690
        return True
1691
    return False
1692
1693
1757.2.8 by Robert Collins
Teach walkdirs to walk a subdir of a tree.
1694
def walkdirs(top, prefix=""):
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1695
    """Yield data about all the directories in a tree.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1696
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1697
    This yields all the data about the contents of a directory at a time.
1698
    After each directory has been yielded, if the caller has mutated the list
1699
    to exclude some directories, they are then not descended into.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1700
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1701
    The data yielded is of the form:
1897.1.2 by Robert Collins
cleanup osutils.walkdirs changes after review.
1702
    ((directory-relpath, directory-path-from-top),
2694.4.1 by Alexander Belchenko
trivial fix for docstring of osutils.walkdirs()
1703
    [(relpath, basename, kind, lstat, path-from-top), ...]),
1897.1.2 by Robert Collins
cleanup osutils.walkdirs changes after review.
1704
     - directory-relpath is the relative path of the directory being returned
1705
       with respect to top. prefix is prepended to this.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1706
     - directory-path-from-root is the path including top for this directory.
1897.1.2 by Robert Collins
cleanup osutils.walkdirs changes after review.
1707
       It is suitable for use with os functions.
1897.1.1 by Robert Collins
Add some useful summary data to osutils.walkdirs output.
1708
     - relpath is the relative path within the subtree being walked.
1709
     - basename is the basename of the path
1897.1.2 by Robert Collins
cleanup osutils.walkdirs changes after review.
1710
     - kind is the kind of the file now. If unknown then the file is not
1897.1.1 by Robert Collins
Add some useful summary data to osutils.walkdirs output.
1711
       present within the tree - but it may be recorded as versioned. See
1712
       versioned_kind.
1713
     - lstat is the stat data *if* the file was statted.
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1714
     - planned, not implemented:
1897.1.1 by Robert Collins
Add some useful summary data to osutils.walkdirs output.
1715
       path_from_tree_root is the path from the root of the tree.
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1716
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1717
    :param prefix: Prefix the relpaths that are yielded with 'prefix'. This
1757.2.16 by Robert Collins
Review comments.
1718
        allows one to walk a subtree but get paths that are relative to a tree
1719
        rooted higher up.
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1720
    :return: an iterator over the dirs.
1721
    """
1897.1.1 by Robert Collins
Add some useful summary data to osutils.walkdirs output.
1722
    #TODO there is a bit of a smell where the results of the directory-
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1723
    # summary in this, and the path from the root, may not agree
1897.1.1 by Robert Collins
Add some useful summary data to osutils.walkdirs output.
1724
    # depending on top and prefix - i.e. ./foo and foo as a pair leads to
1725
    # potentially confusing output. We should make this more robust - but
1897.1.2 by Robert Collins
cleanup osutils.walkdirs changes after review.
1726
    # not at a speed cost. RBC 20060731
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1727
    _lstat = os.lstat
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1728
    _directory = _directory_kind
1996.3.14 by John Arbash Meinel
lazy_import osutils and sign_my_commits
1729
    _listdir = os.listdir
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1730
    _kind_from_mode = file_kind_from_stat_mode
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1731
    pending = [(safe_unicode(prefix), "", _directory, None, safe_unicode(top))]
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1732
    while pending:
1733
        # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1734
        relroot, _, _, _, top = pending.pop()
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1735
        if relroot:
1736
            relprefix = relroot + u'/'
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1737
        else:
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1738
            relprefix = ''
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1739
        top_slash = top + u'/'
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1740
1741
        dirblock = []
1742
        append = dirblock.append
3585.2.4 by Robert Collins
* Deleting directories by hand before running ``bzr rm`` will not
1743
        try:
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
1744
            names = sorted(map(decode_filename, _listdir(top)))
3596.2.2 by John Arbash Meinel
Factor out the common exception handling looking for ENOTDIR and use it
1745
        except OSError, e:
1746
            if not _is_error_enotdir(e):
3585.2.4 by Robert Collins
* Deleting directories by hand before running ``bzr rm`` will not
1747
                raise
1748
        else:
1749
            for name in names:
1750
                abspath = top_slash + name
1751
                statvalue = _lstat(abspath)
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1752
                kind = _kind_from_mode(statvalue.st_mode)
3585.2.4 by Robert Collins
* Deleting directories by hand before running ``bzr rm`` will not
1753
                append((relprefix + name, name, kind, statvalue, abspath))
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1754
        yield (relroot, top), dirblock
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1755
1753.1.1 by Robert Collins
(rbc, jam, mbp)Add bzrlib.osutils.walkdirs, an optimised walk-and-stat routine.
1756
        # push the user specified dirs from dirblock
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1757
        pending.extend(d for d in reversed(dirblock) if d[2] == _directory)
1773.3.1 by Robert Collins
Add path_prefix_key and compare_paths_prefix_order utility functions.
1758
1759
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1760
class DirReader(object):
1761
    """An interface for reading directories."""
1762
1763
    def top_prefix_to_starting_dir(self, top, prefix=""):
1764
        """Converts top and prefix to a starting dir entry
1765
1766
        :param top: A utf8 path
1767
        :param prefix: An optional utf8 path to prefix output relative paths
1768
            with.
1769
        :return: A tuple starting with prefix, and ending with the native
1770
            encoding of top.
1771
        """
1772
        raise NotImplementedError(self.top_prefix_to_starting_dir)
1773
1774
    def read_dir(self, prefix, top):
1775
        """Read a specific dir.
1776
1777
        :param prefix: A utf8 prefix to be preprended to the path basenames.
1778
        :param top: A natively encoded path to read.
3696.3.10 by Robert Collins
Review feedback.
1779
        :return: A list of the directories contents. Each item contains:
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1780
            (utf8_relpath, utf8_name, kind, lstatvalue, native_abspath)
1781
        """
1782
        raise NotImplementedError(self.read_dir)
1783
1784
1785
_selected_dir_reader = None
1786
3557.2.3 by John Arbash Meinel
Change the logic for selecting a real _walkdirs_utf8 implementation,
1787
2255.7.27 by John Arbash Meinel
Add a _walkdirs_utf8 which returns utf8 paths instead of Unicode. Approx 20% faster in walking utf8 filesystems
1788
def _walkdirs_utf8(top, prefix=""):
1789
    """Yield data about all the directories in a tree.
1790
1791
    This yields the same information as walkdirs() only each entry is yielded
1792
    in utf-8. On platforms which have a filesystem encoding of utf8 the paths
1793
    are returned as exact byte-strings.
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1794
1795
    :return: yields a tuple of (dir_info, [file_info])
1796
        dir_info is (utf8_relpath, path-from-top)
1797
        file_info is (utf8_relpath, utf8_name, kind, lstat, path-from-top)
1798
        if top is an absolute path, path-from-top is also an absolute path.
1799
        path-from-top might be unicode or utf8, but it is the correct path to
1800
        pass to os functions to affect the file in question. (such as os.lstat)
1801
    """
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1802
    global _selected_dir_reader
1803
    if _selected_dir_reader is None:
3224.5.17 by Andrew Bennetts
Avoid importing win32utils when sys.platform != win32
1804
        if sys.platform == "win32" and win32utils.winver == 'Windows NT':
3557.2.4 by John Arbash Meinel
Cleanup the tests a bit, and add a test that we downgrade if os.name isn't 'nt'
1805
            # Win98 doesn't have unicode apis like FindFirstFileW
1806
            # TODO: We possibly could support Win98 by falling back to the
1807
            #       original FindFirstFile, and using TCHAR instead of WCHAR,
1808
            #       but that gets a bit tricky, and requires custom compiling
1809
            #       for win98 anyway.
3557.2.3 by John Arbash Meinel
Change the logic for selecting a real _walkdirs_utf8 implementation,
1810
            try:
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1811
                from bzrlib._walkdirs_win32 import Win32ReadDir
1812
                _selected_dir_reader = Win32ReadDir()
4241.14.6 by Vincent Ladeuil
Start DirReader parametrized tests.
1813
            except ImportError:
1814
                pass
6352.3.4 by Martin Packman
Minor tweaks including normalising _fs_enc value
1815
        elif _fs_enc in ('utf-8', 'ascii'):
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1816
            try:
1817
                from bzrlib._readdir_pyx import UTF8DirReader
1818
                _selected_dir_reader = UTF8DirReader()
4574.3.6 by Martin Pool
More warnings when failing to load extensions
1819
            except ImportError, e:
4574.3.8 by Martin Pool
Only mutter extension load errors when they occur, and record for later
1820
                failed_to_load_extension(e)
4241.14.6 by Vincent Ladeuil
Start DirReader parametrized tests.
1821
                pass
1822
1823
    if _selected_dir_reader is None:
1824
        # Fallback to the python version
1825
        _selected_dir_reader = UnicodeDirReader()
1826
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1827
    # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
1828
    # But we don't actually uses 1-3 in pending, so set them to None
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1829
    pending = [[_selected_dir_reader.top_prefix_to_starting_dir(top, prefix)]]
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1830
    read_dir = _selected_dir_reader.read_dir
1831
    _directory = _directory_kind
2255.7.27 by John Arbash Meinel
Add a _walkdirs_utf8 which returns utf8 paths instead of Unicode. Approx 20% faster in walking utf8 filesystems
1832
    while pending:
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1833
        relroot, _, _, _, top = pending[-1].pop()
1834
        if not pending[-1]:
1835
            pending.pop()
1836
        dirblock = sorted(read_dir(relroot, top))
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1837
        yield (relroot, top), dirblock
1838
        # push the user specified dirs from dirblock
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1839
        next = [d for d in reversed(dirblock) if d[2] == _directory]
1840
        if next:
1841
            pending.append(next)
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1842
1843
1844
class UnicodeDirReader(DirReader):
1845
    """A dir reader for non-utf8 file systems, which transcodes."""
1846
1847
    __slots__ = ['_utf8_encode']
1848
1849
    def __init__(self):
1850
        self._utf8_encode = codecs.getencoder('utf8')
1851
1852
    def top_prefix_to_starting_dir(self, top, prefix=""):
1853
        """See DirReader.top_prefix_to_starting_dir."""
1854
        return (safe_utf8(prefix), None, None, None, safe_unicode(top))
1855
1856
    def read_dir(self, prefix, top):
1857
        """Read a single directory from a non-utf8 file system.
1858
1859
        top, and the abspath element in the output are unicode, all other paths
1860
        are utf8. Local disk IO is done via unicode calls to listdir etc.
1861
1862
        This is currently the fallback code path when the filesystem encoding is
1863
        not UTF-8. It may be better to implement an alternative so that we can
1864
        safely handle paths that are not properly decodable in the current
1865
        encoding.
1866
1867
        See DirReader.read_dir for details.
1868
        """
1869
        _utf8_encode = self._utf8_encode
1870
        _lstat = os.lstat
1871
        _listdir = os.listdir
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1872
        _kind_from_mode = file_kind_from_stat_mode
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1873
1874
        if prefix:
1875
            relprefix = prefix + '/'
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1876
        else:
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1877
            relprefix = ''
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1878
        top_slash = top + u'/'
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1879
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1880
        dirblock = []
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1881
        append = dirblock.append
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1882
        for name in sorted(_listdir(top)):
3696.3.12 by Robert Collins
Fix PQM test failure.
1883
            try:
1884
                name_utf8 = _utf8_encode(name)[0]
1885
            except UnicodeDecodeError:
1886
                raise errors.BadFilenameEncoding(
1887
                    _utf8_encode(relprefix)[0] + name, _fs_enc)
2255.7.32 by John Arbash Meinel
Add tests that the walkdirs variants work on unicode paths.
1888
            abspath = top_slash + name
1889
            statvalue = _lstat(abspath)
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
1890
            kind = _kind_from_mode(statvalue.st_mode)
2255.7.33 by John Arbash Meinel
More inner loop tuning of walkdirs, can save as much as 5%
1891
            append((relprefix + name_utf8, name_utf8, kind, statvalue, abspath))
3696.3.1 by Robert Collins
Refactor bzrlib.osutils._walkdirs_utf8 to aid API migration in future.
1892
        return dirblock
2255.7.27 by John Arbash Meinel
Add a _walkdirs_utf8 which returns utf8 paths instead of Unicode. Approx 20% faster in walking utf8 filesystems
1893
1894
1907.3.2 by John Arbash Meinel
Updated the copy_tree function to allow overriding functionality.
1895
def copy_tree(from_path, to_path, handlers={}):
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1896
    """Copy all of the entries in from_path into to_path.
1897
3943.8.1 by Marius Kruger
remove all trailing whitespace from bzr source
1898
    :param from_path: The base directory to copy.
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1899
    :param to_path: The target directory. If it does not exist, it will
1900
        be created.
1907.3.2 by John Arbash Meinel
Updated the copy_tree function to allow overriding functionality.
1901
    :param handlers: A dictionary of functions, which takes a source and
1902
        destinations for files, directories, etc.
1903
        It is keyed on the file kind, such as 'directory', 'symlink', or 'file'
1904
        'file', 'directory', and 'symlink' should always exist.
1905
        If they are missing, they will be replaced with 'os.mkdir()',
1906
        'os.readlink() + os.symlink()', and 'shutil.copy2()', respectively.
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1907
    """
1908
    # Now, just copy the existing cached tree to the new location
1909
    # We use a cheap trick here.
1910
    # Absolute paths are prefixed with the first parameter
1911
    # relative paths are prefixed with the second.
1912
    # So we can get both the source and target returned
1913
    # without any extra work.
1914
1907.3.2 by John Arbash Meinel
Updated the copy_tree function to allow overriding functionality.
1915
    def copy_dir(source, dest):
1916
        os.mkdir(dest)
1917
1918
    def copy_link(source, dest):
1919
        """Copy the contents of a symlink"""
1920
        link_to = os.readlink(source)
1921
        os.symlink(link_to, dest)
1922
1923
    real_handlers = {'file':shutil.copy2,
1924
                     'symlink':copy_link,
1925
                     'directory':copy_dir,
1926
                    }
1927
    real_handlers.update(handlers)
1928
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1929
    if not os.path.exists(to_path):
1907.3.2 by John Arbash Meinel
Updated the copy_tree function to allow overriding functionality.
1930
        real_handlers['directory'](from_path, to_path)
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1931
1932
    for dir_info, entries in walkdirs(from_path, prefix=to_path):
1933
        for relpath, name, kind, st, abspath in entries:
1907.3.2 by John Arbash Meinel
Updated the copy_tree function to allow overriding functionality.
1934
            real_handlers[kind](abspath, relpath)
1907.3.1 by John Arbash Meinel
create a copy_tree wrapper around walkdirs()
1935
1936
5116.2.6 by Parth Malwankar
renamed copy_ownership to copy_ownership_from_path.
1937
def copy_ownership_from_path(dst, src=None):
5051.4.11 by Parth Malwankar
closed Martins review comments.
1938
    """Copy usr/grp ownership from src file/dir to dst file/dir.
1939
1940
    If src is None, the containing directory is used as source. If chown
1941
    fails, the error is ignored and a warning is printed.
1942
    """
5074.4.6 by John Arbash Meinel
Unbreak bzr on windows.
1943
    chown = getattr(os, 'chown', None)
1944
    if chown is None:
1945
        return
5051.4.9 by Parth Malwankar
removed parent_dir.
1946
1947
    if src == None:
1948
        src = os.path.dirname(dst)
1949
        if src == '':
1950
            src = '.'
1951
4634.143.4 by Parth Malwankar
added parent_dir and mkdir to osutils. osutils.mkdir optionally
1952
    try:
4634.143.1 by Parth Malwankar
default .bazaar, .bzr.log and .bazaar/bazaar.conf retain
1953
        s = os.stat(src)
5074.4.6 by John Arbash Meinel
Unbreak bzr on windows.
1954
        chown(dst, s.st_uid, s.st_gid)
4634.143.4 by Parth Malwankar
added parent_dir and mkdir to osutils. osutils.mkdir optionally
1955
    except OSError, e:
5523.2.3 by Parth Malwankar
message is now shown to the user but is not too scary.
1956
        trace.warning(
1957
            'Unable to copy ownership from "%s" to "%s". '
1958
            'You may want to set it manually.', src, dst)
1959
        trace.log_exception_quietly()
4634.143.4 by Parth Malwankar
added parent_dir and mkdir to osutils. osutils.mkdir optionally
1960
1961
1773.3.1 by Robert Collins
Add path_prefix_key and compare_paths_prefix_order utility functions.
1962
def path_prefix_key(path):
1963
    """Generate a prefix-order path key for path.
1964
1965
    This can be used to sort paths in the same way that walkdirs does.
1966
    """
1773.3.2 by Robert Collins
New corner case from John Meinel, showing up the need to check the directory lexographically outside of a single tree's root. Fixed.
1967
    return (dirname(path) , path)
1773.3.1 by Robert Collins
Add path_prefix_key and compare_paths_prefix_order utility functions.
1968
1969
1970
def compare_paths_prefix_order(path_a, path_b):
1971
    """Compare path_a and path_b to generate the same order walkdirs uses."""
1972
    key_a = path_prefix_key(path_a)
1973
    key_b = path_prefix_key(path_b)
1974
    return cmp(key_a, key_b)
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
1975
1976
1977
_cached_user_encoding = None
1978
1979
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
1980
def get_user_encoding(use_cache=True):
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
1981
    """Find out what the preferred user encoding is.
1982
1983
    This is generally the encoding that is used for command line parameters
1984
    and file contents. This may be different from the terminal encoding
1985
    or the filesystem encoding.
1986
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
1987
    :param  use_cache:  Enable cache for detected encoding.
1988
                        (This parameter is turned on by default,
1989
                        and required only for selftesting)
1990
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
1991
    :return: A string defining the preferred user encoding
1992
    """
1993
    global _cached_user_encoding
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
1994
    if _cached_user_encoding is not None and use_cache:
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
1995
        return _cached_user_encoding
1996
1997
    if sys.platform == 'darwin':
3638.3.10 by Vincent Ladeuil
Provides a better default encoding on OSX.
1998
        # python locale.getpreferredencoding() always return
1999
        # 'mac-roman' on darwin. That's a lie.
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
2000
        sys.platform = 'posix'
2001
        try:
3638.3.10 by Vincent Ladeuil
Provides a better default encoding on OSX.
2002
            if os.environ.get('LANG', None) is None:
2003
                # If LANG is not set, we end up with 'ascii', which is bad
2004
                # ('mac-roman' is more than ascii), so we set a default which
2005
                # will give us UTF-8 (which appears to work in all cases on
2006
                # OSX). Users are still free to override LANG of course, as
2007
                # long as it give us something meaningful. This work-around
2008
                # *may* not be needed with python 3k and/or OSX 10.5, but will
2009
                # work with them too -- vila 20080908
2010
                os.environ['LANG'] = 'en_US.UTF-8'
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
2011
            import locale
2012
        finally:
2013
            sys.platform = 'darwin'
2014
    else:
2015
        import locale
2016
2017
    try:
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
2018
        user_encoding = locale.getpreferredencoding()
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
2019
    except locale.Error, e:
1955.2.3 by John Arbash Meinel
Change error message text
2020
        sys.stderr.write('bzr: warning: %s\n'
2001.2.1 by Jelmer Vernooij
Fix typo in encoding warning.
2021
                         '  Could not determine what text encoding to use.\n'
1955.2.3 by John Arbash Meinel
Change error message text
2022
                         '  This error usually means your Python interpreter\n'
2023
                         '  doesn\'t support the locale set by $LANG (%s)\n'
2024
                         "  Continuing with ascii encoding.\n"
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
2025
                         % (e, os.environ.get('LANG')))
2192.1.7 by Alexander Belchenko
get_user_encoding: if locale.Error raised we need to set user_encoding to 'ascii' as warning says
2026
        user_encoding = 'ascii'
1955.2.2 by John Arbash Meinel
Change the name of the test classes (test_lang => test_locale), move the function into osutils.py
2027
2127.4.1 by Alexander Belchenko
(jam, bialix) Workaround for cp0 console encoding on Windows
2028
    # Windows returns 'cp0' to indicate there is no code page. So we'll just
2029
    # treat that as ASCII, and not support printing unicode characters to the
2030
    # console.
3405.3.1 by Neil Martinsen-Burrell
accept for an encoding to mean ascii
2031
    #
2032
    # For python scripts run under vim, we get '', so also treat that as ASCII
2033
    if user_encoding in (None, 'cp0', ''):
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
2034
        user_encoding = 'ascii'
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
2035
    else:
2036
        # check encoding
2037
        try:
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
2038
            codecs.lookup(user_encoding)
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
2039
        except LookupError:
2040
            sys.stderr.write('bzr: warning:'
2041
                             ' unknown encoding %s.'
2042
                             ' Continuing with ascii encoding.\n'
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
2043
                             % user_encoding
2192.1.1 by Alexander Belchenko
Before actually using encoding need to check that Python has corresponding codec
2044
                            )
2192.1.3 by Alexander Belchenko
Tests for osutils.get_user_encoding
2045
            user_encoding = 'ascii'
2046
2047
    if use_cache:
2048
        _cached_user_encoding = user_encoding
2049
2050
    return user_encoding
2091.1.1 by Martin Pool
Avoid MSG_WAITALL as it doesn't work on Windows
2051
2052
4797.57.10 by Alexander Belchenko
path_encoding selection logic extracted as helper function
2053
def get_diff_header_encoding():
5258.1.5 by Alexander Belchenko
tweak requested by Martin Pool: use terminal encoding for diff headers on all platforms
2054
    return get_terminal_encoding()
4797.57.10 by Alexander Belchenko
path_encoding selection logic extracted as helper function
2055
2056
6336.3.1 by Martin Packman
Add get_message_encoding() for use in decoding system messages
2057
_message_encoding = None
2058
2059
2060
def get_message_encoding():
6336.3.2 by Martin Packman
Clarify docstring as suggested by vila in review
2061
    """Return the encoding used for messages
2062
2063
    While the message encoding is a general setting it should usually only be
2064
    needed for decoding system error strings such as from OSError instances.
2065
    """
6336.3.1 by Martin Packman
Add get_message_encoding() for use in decoding system messages
2066
    global _message_encoding
2067
    if _message_encoding is None:
2068
        if os.name == "posix":
2069
            import locale
2070
            # This is a process-global setting that can change, but should in
2071
            # general just get set once at process startup then be constant.
2072
            _message_encoding = locale.getlocale(locale.LC_MESSAGES)[1]
2073
        else:
2074
            # On windows want the result of GetACP() which this boils down to.
2075
            _message_encoding = get_user_encoding()
6336.3.3 by Martin Packman
Keep checking the locale if it's not set rather than caching ascii
2076
    return _message_encoding or "ascii"
6336.3.1 by Martin Packman
Add get_message_encoding() for use in decoding system messages
2077
        
2078
3626.1.1 by Mark Hammond
Add osutils.get_host_name() to return a unicode hostname to prevent
2079
def get_host_name():
3626.1.4 by John Arbash Meinel
Document the difference in get_host_name, per Robert's request.
2080
    """Return the current unicode host name.
2081
2082
    This is meant to be used in place of socket.gethostname() because that
2083
    behaves inconsistently on different platforms.
2084
    """
3626.1.1 by Mark Hammond
Add osutils.get_host_name() to return a unicode hostname to prevent
2085
    if sys.platform == "win32":
2086
        import win32utils
2087
        return win32utils.get_host_name()
2088
    else:
2089
        import socket
2090
        return socket.gethostname().decode(get_user_encoding())
2091
2092
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2093
# We must not read/write any more than 64k at a time from/to a socket so we
2094
# don't risk "no buffer space available" errors on some platforms.  Windows in
2095
# particular is likely to throw WSAECONNABORTED or WSAENOBUFS if given too much
2096
# data at once.
2097
MAX_SOCKET_CHUNK = 64 * 1024
2098
5599.3.1 by John Arbash Meinel
Consider WSAECONNABORTED to be an end-of-stream as well as WSAECONNRESET.
2099
_end_of_stream_errors = [errno.ECONNRESET]
2100
for _eno in ['WSAECONNRESET', 'WSAECONNABORTED']:
2101
    _eno = getattr(errno, _eno, None)
2102
    if _eno is not None:
2103
        _end_of_stream_errors.append(_eno)
2104
del _eno
2105
2106
5011.3.12 by Andrew Bennetts
Make report_activity param of read_bytes_from_socket optional.
2107
def read_bytes_from_socket(sock, report_activity=None,
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2108
        max_read_size=MAX_SOCKET_CHUNK):
2109
    """Read up to max_read_size of bytes from sock and notify of progress.
2110
2111
    Translates "Connection reset by peer" into file-like EOF (return an
2112
    empty string rather than raise an error), and repeats the recv if
2113
    interrupted by a signal.
2114
    """
2115
    while 1:
2116
        try:
2117
            bytes = sock.recv(max_read_size)
2118
        except socket.error, e:
2119
            eno = e.args[0]
5599.3.1 by John Arbash Meinel
Consider WSAECONNABORTED to be an end-of-stream as well as WSAECONNRESET.
2120
            if eno in _end_of_stream_errors:
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2121
                # The connection was closed by the other side.  Callers expect
2122
                # an empty string to signal end-of-stream.
2123
                return ""
2124
            elif eno == errno.EINTR:
2125
                # Retry the interrupted recv.
2126
                continue
2127
            raise
2128
        else:
5011.3.12 by Andrew Bennetts
Make report_activity param of read_bytes_from_socket optional.
2129
            if report_activity is not None:
2130
                report_activity(len(bytes), 'read')
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2131
            return bytes
2132
2133
2134
def recv_all(socket, count):
2135
    """Receive an exact number of bytes.
2136
2137
    Regular Socket.recv() may return less than the requested number of bytes,
2138
    depending on what's in the OS buffer.  MSG_WAITALL is not available
2139
    on all platforms, but this should work everywhere.  This will return
2140
    less than the requested amount if the remote end closes.
2141
2142
    This isn't optimized and is intended mostly for use in testing.
2143
    """
2144
    b = ''
2145
    while len(b) < count:
5011.3.12 by Andrew Bennetts
Make report_activity param of read_bytes_from_socket optional.
2146
        new = read_bytes_from_socket(socket, None, count - len(b))
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2147
        if new == '':
2148
            break # eof
2149
        b += new
2150
    return b
2151
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2152
2153
def send_all(sock, bytes, report_activity=None):
2154
    """Send all bytes on a socket.
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
2155
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2156
    Breaks large blocks in smaller chunks to avoid buffering limitations on
2157
    some platforms, and catches EINTR which may be thrown if the send is
2158
    interrupted by a signal.
2159
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2160
    This is preferred to socket.sendall(), because it avoids portability bugs
2161
    and provides activity reporting.
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
2162
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2163
    :param report_activity: Call this as bytes are read, see
2164
        Transport._report_activity
2165
    """
2166
    sent_total = 0
2167
    byte_count = len(bytes)
2168
    while sent_total < byte_count:
2169
        try:
5011.3.11 by Andrew Bennetts
Consolidate changes, try to minimise unnecessary changes and tidy up those that kept.
2170
            sent = sock.send(buffer(bytes, sent_total, MAX_SOCKET_CHUNK))
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2171
        except socket.error, e:
2172
            if e.args[0] != errno.EINTR:
2173
                raise
2174
        else:
2175
            sent_total += sent
2176
            report_activity(sent, 'write')
3118.2.1 by Andrew Bennetts
(andrew) Fix #115781 by passing no more than 64k at a time to socket.sendall.
2177
5247.5.14 by Vincent Ladeuil
Fix the helper again, the python one is bogus :-/
2178
5247.5.29 by Vincent Ladeuil
Fixed as per jam's review.
2179
def connect_socket(address):
2180
    # Slight variation of the socket.create_connection() function (provided by
2181
    # python-2.6) that can fail if getaddrinfo returns an empty list. We also
2182
    # provide it for previous python versions. Also, we don't use the timeout
2183
    # parameter (provided by the python implementation) so we don't implement
2184
    # it either).
5247.5.14 by Vincent Ladeuil
Fix the helper again, the python one is bogus :-/
2185
    err = socket.error('getaddrinfo returns an empty list')
2186
    host, port = address
2187
    for res in socket.getaddrinfo(host, port, 0, socket.SOCK_STREAM):
2188
        af, socktype, proto, canonname, sa = res
2189
        sock = None
2190
        try:
2191
            sock = socket.socket(af, socktype, proto)
2192
            sock.connect(sa)
2193
            return sock
2194
5247.5.15 by Vincent Ladeuil
Hopefully, the right fix this time.
2195
        except socket.error, err:
5247.5.14 by Vincent Ladeuil
Fix the helper again, the python one is bogus :-/
2196
            # 'err' is now the most recent error
2197
            if sock is not None:
2198
                sock.close()
2199
    raise err
5247.3.7 by Vincent Ladeuil
Provide connect_socket (socket.create_connection) for pythons older than 2.6.
2200
3118.2.1 by Andrew Bennetts
(andrew) Fix #115781 by passing no more than 64k at a time to socket.sendall.
2201
2091.3.7 by Aaron Bentley
Rename real_parent to dereferenced_path
2202
def dereference_path(path):
2203
    """Determine the real path to a file.
2204
2205
    All parent elements are dereferenced.  But the file itself is not
2206
    dereferenced.
2207
    :param path: The original path.  May be absolute or relative.
2208
    :return: the real path *to* the file
2209
    """
2091.3.5 by Aaron Bentley
Move realpath functionality into osutils
2210
    parent, base = os.path.split(path)
2211
    # The pathjoin for '.' is a workaround for Python bug #1213894.
2212
    # (initial path components aren't dereferenced)
2213
    return pathjoin(realpath(pathjoin('.', parent)), base)
2681.3.4 by Lukáš Lalinsky
- Rename 'windows' to 'mapi'
2214
2215
2216
def supports_mapi():
2217
    """Return True if we can use MAPI to launch a mail client."""
2218
    return sys.platform == "win32"
3089.3.8 by Ian Clatworthy
move resource loading into a reusable function
2219
2220
2221
def resource_string(package, resource_name):
2222
    """Load a resource from a package and return it as a string.
2223
2224
    Note: Only packages that start with bzrlib are currently supported.
2225
2226
    This is designed to be a lightweight implementation of resource
2227
    loading in a way which is API compatible with the same API from
2228
    pkg_resources. See
2229
    http://peak.telecommunity.com/DevCenter/PkgResources#basic-resource-access.
2230
    If and when pkg_resources becomes a standard library, this routine
2231
    can delegate to it.
2232
    """
2233
    # Check package name is within bzrlib
2234
    if package == "bzrlib":
2235
        resource_relpath = resource_name
2236
    elif package.startswith("bzrlib."):
2237
        package = package[len("bzrlib."):].replace('.', os.sep)
2238
        resource_relpath = pathjoin(package, resource_name)
2239
    else:
2240
        raise errors.BzrError('resource package %s not in bzrlib' % package)
2241
2242
    # Map the resource to a file and read its contents
2243
    base = dirname(bzrlib.__file__)
2244
    if getattr(sys, 'frozen', None):    # bzr.exe
2245
        base = abspath(pathjoin(base, '..', '..'))
4708.2.2 by Martin
Workingtree changes sitting around since November, more explict closing of files in bzrlib
2246
    f = file(pathjoin(base, resource_relpath), "rU")
2247
    try:
2248
        return f.read()
2249
    finally:
2250
        f.close()
1739.2.7 by Robert Collins
Update readdir pyrex source files and usage in line with current practice.
2251
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
2252
def file_kind_from_stat_mode_thunk(mode):
2253
    global file_kind_from_stat_mode
2254
    if file_kind_from_stat_mode is file_kind_from_stat_mode_thunk:
2255
        try:
2256
            from bzrlib._readdir_pyx import UTF8DirReader
2257
            file_kind_from_stat_mode = UTF8DirReader().kind_from_mode
4574.3.6 by Martin Pool
More warnings when failing to load extensions
2258
        except ImportError, e:
4694.2.1 by John Arbash Meinel
Fix bug #430645, don't issue a warning when failing to import _readdir_pyx the second time.
2259
            # This is one time where we won't warn that an extension failed to
2260
            # load. The extension is never available on Windows anyway.
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
2261
            from bzrlib._readdir_py import (
3696.4.8 by Robert Collins
Fix up inter_changes with dirstate both C and python.
2262
                _kind_from_mode as file_kind_from_stat_mode
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
2263
                )
2264
    return file_kind_from_stat_mode(mode)
2265
file_kind_from_stat_mode = file_kind_from_stat_mode_thunk
2266
6046.2.6 by Shannon Weyrick
Add file_stat, and make file_kind use it. file_stat can potentially cache results.
2267
def file_stat(f, _lstat=os.lstat):
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
2268
    try:
6046.2.6 by Shannon Weyrick
Add file_stat, and make file_kind use it. file_stat can potentially cache results.
2269
        # XXX cache?
2270
        return _lstat(f)
3696.3.5 by Robert Collins
Streamline _walkdirs_utf8 for utf8 file systems, reducing time to traverse a mozilla tree from 1s to .6 seconds. (Robert Collins)
2271
    except OSError, e:
2272
        if getattr(e, 'errno', None) in (errno.ENOENT, errno.ENOTDIR):
2273
            raise errors.NoSuchFile(f)
2274
        raise
2275
6046.2.6 by Shannon Weyrick
Add file_stat, and make file_kind use it. file_stat can potentially cache results.
2276
def file_kind(f, _lstat=os.lstat):
2277
    stat_value = file_stat(f, _lstat)
2278
    return file_kind_from_stat_mode(stat_value.st_mode)
3923.3.1 by Andrew Bennetts
Quick attempt at adding some EINTR-proofing to smart protocol code.
2279
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2280
def until_no_eintr(f, *a, **kw):
2281
    """Run f(*a, **kw), retrying if an EINTR error occurs.
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
2282
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2283
    WARNING: you must be certain that it is safe to retry the call repeatedly
2284
    if EINTR does occur.  This is typically only true for low-level operations
2285
    like os.read.  If in any doubt, don't use this.
5011.3.5 by Andrew Bennetts
Expand until_no_eintr's docstring more with some explanation for why it is not a complete solution.
2286
2287
    Keep in mind that this is not a complete solution to EINTR.  There is
2288
    probably code in the Python standard library and other dependencies that
2289
    may encounter EINTR if a signal arrives (and there is signal handler for
2290
    that signal).  So this function can reduce the impact for IO that bzrlib
2291
    directly controls, but it is not a complete solution.
5011.3.4 by Andrew Bennetts
Reinstate osutils.until_no_eintr and .send_all, reapply until_no_eintr in SmartSimplePipesClientMedium.read_bytes.
2292
    """
2293
    # Borrowed from Twisted's twisted.python.util.untilConcludes function.
2294
    while True:
2295
        try:
2296
            return f(*a, **kw)
2297
        except (IOError, OSError), e:
2298
            if e.errno == errno.EINTR:
2299
                continue
2300
            raise
2301
2302
5326.2.6 by Parth Malwankar
deprecate re_compile_checked rather than remove it.
2303
@deprecated_function(deprecated_in((2, 2, 0)))
2304
def re_compile_checked(re_string, flags=0, where=""):
2305
    """Return a compiled re, or raise a sensible error.
2306
2307
    This should only be used when compiling user-supplied REs.
2308
2309
    :param re_string: Text form of regular expression.
2310
    :param flags: eg re.IGNORECASE
2311
    :param where: Message explaining to the user the context where
2312
        it occurred, eg 'log search filter'.
2313
    """
2314
    # from https://bugs.launchpad.net/bzr/+bug/251352
2315
    try:
2316
        re_obj = re.compile(re_string, flags)
2317
        re_obj.search("")
2318
        return re_obj
2319
    except errors.InvalidPattern, e:
2320
        if where:
2321
            where = ' in ' + where
2322
        # despite the name 'error' is a type
2323
        raise errors.BzrCommandError('Invalid regular expression%s: %s'
5339.1.1 by Parth Malwankar
fixes errors.InvalidPattern to work on Python2.5
2324
            % (where, e.msg))
5326.2.6 by Parth Malwankar
deprecate re_compile_checked rather than remove it.
2325
2326
0.16.79 by Aaron Bentley
Remove dependencies on bzrtools
2327
if sys.platform == "win32":
2328
    import msvcrt
2329
    def getchar():
2330
        return msvcrt.getch()
2331
else:
2332
    import tty
2333
    import termios
2334
    def getchar():
2335
        fd = sys.stdin.fileno()
2336
        settings = termios.tcgetattr(fd)
2337
        try:
2338
            tty.setraw(fd)
2339
            ch = sys.stdin.read(1)
2340
        finally:
2341
            termios.tcsetattr(fd, termios.TCSADRAIN, settings)
2342
        return ch
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2343
6057.1.1 by Martin Pool
Python can now report a platform of 'linux3' on kernel 3, but it's basically the same
2344
if sys.platform.startswith('linux'):
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2345
    def _local_concurrency():
5677.1.2 by Jelmer Vernooij
Use os.sysconf to get the number of CPUs on Linux. Use sysctl to get the number of CPUs on all *BSDs, not just FreeBSD.
2346
        try:
2347
            return os.sysconf('SC_NPROCESSORS_ONLN')
2348
        except (ValueError, OSError, AttributeError):
2349
            return None
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2350
elif sys.platform == 'darwin':
2351
    def _local_concurrency():
2352
        return subprocess.Popen(['sysctl', '-n', 'hw.availcpu'],
2353
                                stdout=subprocess.PIPE).communicate()[0]
5677.1.2 by Jelmer Vernooij
Use os.sysconf to get the number of CPUs on Linux. Use sysctl to get the number of CPUs on all *BSDs, not just FreeBSD.
2354
elif "bsd" in sys.platform:
4413.1.1 by Matthew Fuller
Catch the number of cores on FreeBSD too.
2355
    def _local_concurrency():
2356
        return subprocess.Popen(['sysctl', '-n', 'hw.ncpu'],
2357
                                stdout=subprocess.PIPE).communicate()[0]
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2358
elif sys.platform == 'sunos5':
2359
    def _local_concurrency():
2360
        return subprocess.Popen(['psrinfo', '-p',],
2361
                                stdout=subprocess.PIPE).communicate()[0]
2362
elif sys.platform == "win32":
2363
    def _local_concurrency():
4398.4.4 by Vincent Ladeuil
Fixed as per John's review.
2364
        # This appears to return the number of cores.
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2365
        return os.environ.get('NUMBER_OF_PROCESSORS')
2366
else:
2367
    def _local_concurrency():
2368
        # Who knows ?
2369
        return None
2370
2371
4398.4.4 by Vincent Ladeuil
Fixed as per John's review.
2372
_cached_local_concurrency = None
2373
2374
def local_concurrency(use_cache=True):
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2375
    """Return how many processes can be run concurrently.
2376
2377
    Rely on platform specific implementations and default to 1 (one) if
2378
    anything goes wrong.
2379
    """
4398.4.4 by Vincent Ladeuil
Fixed as per John's review.
2380
    global _cached_local_concurrency
4766.3.4 by Matt Nordhoff
Change the environment variable to a global option.
2381
4398.4.4 by Vincent Ladeuil
Fixed as per John's review.
2382
    if _cached_local_concurrency is not None and use_cache:
2383
        return _cached_local_concurrency
2384
4766.3.7 by Vincent Ladeuil
Mix BZR_CONCURRENCY and --concurrency so both are available.
2385
    concurrency = os.environ.get('BZR_CONCURRENCY', None)
2386
    if concurrency is None:
2387
        try:
5677.1.3 by Jelmer Vernooij
Use try/import rather than checking python version strings.
2388
            import multiprocessing
6241.1.2 by Jelmer Vernooij
Simplify try/finally.
2389
            concurrency = multiprocessing.cpu_count()
2390
        except (ImportError, NotImplementedError):
5677.1.3 by Jelmer Vernooij
Use try/import rather than checking python version strings.
2391
            # multiprocessing is only available on Python >= 2.6
6241.1.2 by Jelmer Vernooij
Simplify try/finally.
2392
            # and multiprocessing.cpu_count() isn't implemented on all
2393
            # platforms
5677.1.3 by Jelmer Vernooij
Use try/import rather than checking python version strings.
2394
            try:
2395
                concurrency = _local_concurrency()
2396
            except (OSError, IOError):
2397
                pass
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2398
    try:
2399
        concurrency = int(concurrency)
2400
    except (TypeError, ValueError):
2401
        concurrency = 1
4398.4.4 by Vincent Ladeuil
Fixed as per John's review.
2402
    if use_cache:
2403
        _cached_concurrency = concurrency
4398.4.3 by Vincent Ladeuil
Detect # cores on win32 and Solaris too.
2404
    return concurrency
4794.1.12 by Robert Collins
Create a StreamWriter helper that doesn't trigger implicit decode('ascii') on write(a_str).
2405
2406
4794.1.15 by Robert Collins
Review feedback.
2407
class UnicodeOrBytesToBytesWriter(codecs.StreamWriter):
4794.1.12 by Robert Collins
Create a StreamWriter helper that doesn't trigger implicit decode('ascii') on write(a_str).
2408
    """A stream writer that doesn't decode str arguments."""
2409
4794.1.21 by Robert Collins
Python 2.4 doesn't use CodecInfo, so do a type check on the result of codecs.lookup.
2410
    def __init__(self, encode, stream, errors='strict'):
4794.1.12 by Robert Collins
Create a StreamWriter helper that doesn't trigger implicit decode('ascii') on write(a_str).
2411
        codecs.StreamWriter.__init__(self, stream, errors)
4794.1.21 by Robert Collins
Python 2.4 doesn't use CodecInfo, so do a type check on the result of codecs.lookup.
2412
        self.encode = encode
4794.1.12 by Robert Collins
Create a StreamWriter helper that doesn't trigger implicit decode('ascii') on write(a_str).
2413
2414
    def write(self, object):
4794.1.15 by Robert Collins
Review feedback.
2415
        if type(object) is str:
4794.1.12 by Robert Collins
Create a StreamWriter helper that doesn't trigger implicit decode('ascii') on write(a_str).
2416
            self.stream.write(object)
2417
        else:
2418
            data, _ = self.encode(object, self.errors)
2419
            self.stream.write(data)
4797.2.27 by Vincent Ladeuil
Merge 2.0 into 2.1 including fix for #524560
2420
4634.140.4 by INADA Naoki
Fix easy miss in previous commit.
2421
if sys.platform == 'win32':
4634.140.10 by INADA Naoki
Change name from osutils.open to osutils.open_file
2422
    def open_file(filename, mode='r', bufsize=-1):
4634.140.13 by Vincent Ladeuil
Fix some typos and add a NEWS entry.
2423
        """This function is used to override the ``open`` builtin.
5279.2.7 by Eric Moritz
1. deleted trailing whitespace
2424
4634.140.13 by Vincent Ladeuil
Fix some typos and add a NEWS entry.
2425
        But it uses O_NOINHERIT flag so the file handle is not inherited by
2426
        child processes.  Deleting or renaming a closed file opened with this
2427
        function is not blocking child processes.
4634.140.6 by INADA Naoki
Add comment to osutils.open()
2428
        """
4634.140.9 by INADA Naoki
Revert to previous implementation using os.fdopen(os.open())
2429
        writing = 'w' in mode
2430
        appending = 'a' in mode
2431
        updating = '+' in mode
2432
        binary = 'b' in mode
2433
4634.140.12 by INADA Naoki
small clean up.
2434
        flags = O_NOINHERIT
4634.140.9 by INADA Naoki
Revert to previous implementation using os.fdopen(os.open())
2435
        # see http://msdn.microsoft.com/en-us/library/yeby3zcb%28VS.71%29.aspx
2436
        # for flags for each modes.
2437
        if binary:
4634.140.12 by INADA Naoki
small clean up.
2438
            flags |= O_BINARY
4634.140.9 by INADA Naoki
Revert to previous implementation using os.fdopen(os.open())
2439
        else:
4634.140.12 by INADA Naoki
small clean up.
2440
            flags |= O_TEXT
4634.140.9 by INADA Naoki
Revert to previous implementation using os.fdopen(os.open())
2441
2442
        if writing:
2443
            if updating:
2444
                flags |= os.O_RDWR
2445
            else:
2446
                flags |= os.O_WRONLY
2447
            flags |= os.O_CREAT | os.O_TRUNC
2448
        elif appending:
2449
            if updating:
2450
                flags |= os.O_RDWR
2451
            else:
2452
                flags |= os.O_WRONLY
2453
            flags |= os.O_CREAT | os.O_APPEND
2454
        else: #reading
2455
            if updating:
2456
                flags |= os.O_RDWR
2457
            else:
2458
                flags |= os.O_RDONLY
2459
2460
        return os.fdopen(os.open(filename, flags), mode, bufsize)
4634.140.2 by INADA Naoki
Add osutils.open() that uses O_NOINHERIT on Win32.
2461
else:
4634.140.10 by INADA Naoki
Change name from osutils.open to osutils.open_file
2462
    open_file = open
5187.2.7 by Parth Malwankar
moved getuser_unicode to osutils.
2463
2464
5409.5.3 by Vincent Ladeuil
Implement osutils.available_backup_name.
2465
def available_backup_name(base, exists):
2466
    """Find a non-existing backup file name.
2467
5409.5.6 by Vincent Ladeuil
Add NEWS entry, tweak osutils.available_backup_name docstring.
2468
    This will *not* create anything, this only return a 'free' entry.  This
2469
    should be used for checking names in a directory below a locked
5409.5.8 by Vincent Ladeuil
Be more explicit about race conditions and LBYL being discouraged
2470
    tree/branch/repo to avoid race conditions. This is LBYL (Look Before You
2471
    Leap) and generally discouraged.
5409.5.3 by Vincent Ladeuil
Implement osutils.available_backup_name.
2472
2473
    :param base: The base name.
5409.5.8 by Vincent Ladeuil
Be more explicit about race conditions and LBYL being discouraged
2474
2475
    :param exists: A callable returning True if the path parameter exists.
5409.5.3 by Vincent Ladeuil
Implement osutils.available_backup_name.
2476
    """
2477
    counter = 1
2478
    name = "%s.~%d~" % (base, counter)
2479
    while exists(name):
2480
        counter += 1
5409.1.7 by Vincent Ladeuil
First orphaning implementation (some tests lacking).
2481
        name = "%s.~%d~" % (base, counter)
5409.5.3 by Vincent Ladeuil
Implement osutils.available_backup_name.
2482
    return name
5321.1.79 by Gordon Tyler
Added is_executable_on_path to osutils based on _probe from ExecutableFeature.
2483
2484
5582.6.1 by Max Bowsher
Fix socketpair-based SSH transport leaking socket into other child processes.
2485
def set_fd_cloexec(fd):
2486
    """Set a Unix file descriptor's FD_CLOEXEC flag.  Do nothing if platform
2487
    support for this is not available.
2488
    """
2489
    try:
2490
        import fcntl
2491
        old = fcntl.fcntl(fd, fcntl.F_GETFD)
2492
        fcntl.fcntl(fd, fcntl.F_SETFD, old | fcntl.FD_CLOEXEC)
2493
    except (ImportError, AttributeError):
2494
        # Either the fcntl module or specific constants are not present
2495
        pass
5321.1.114 by Gordon Tyler
Merged from bzr.dev.
2496
2497
5321.1.80 by Gordon Tyler
Changed is_executable_on_path to find_executable_on_path to make it more useful.
2498
def find_executable_on_path(name):
2499
    """Finds an executable on the PATH.
5321.1.79 by Gordon Tyler
Added is_executable_on_path to osutils based on _probe from ExecutableFeature.
2500
    
2501
    On Windows, this will try to append each extension in the PATHEXT
2502
    environment variable to the name, if it cannot be found with the name
2503
    as given.
2504
    
2505
    :param name: The base name of the executable.
5321.1.80 by Gordon Tyler
Changed is_executable_on_path to find_executable_on_path to make it more useful.
2506
    :return: The path to the executable found or None.
5321.1.79 by Gordon Tyler
Added is_executable_on_path to osutils based on _probe from ExecutableFeature.
2507
    """
2508
    path = os.environ.get('PATH')
2509
    if path is None:
5321.1.81 by Gordon Tyler
find_executable_on_path should return None when the PATH is not defined.
2510
        return None
5321.1.106 by Gordon Tyler
Fixed find_executable_on_path to properly test for executable-ness on win32 and not split the PATH for each extension in PATHEXT.
2511
    path = path.split(os.pathsep)
5321.1.105 by Gordon Tyler
Fixed find_executable_on_path to only check PATHEXT on win32.
2512
    if sys.platform == 'win32':
2513
        exts = os.environ.get('PATHEXT', '').split(os.pathsep)
5321.1.106 by Gordon Tyler
Fixed find_executable_on_path to properly test for executable-ness on win32 and not split the PATH for each extension in PATHEXT.
2514
        exts = [ext.lower() for ext in exts]
2515
        base, ext = os.path.splitext(name)
2516
        if ext != '':
2517
            if ext.lower() not in exts:
2518
                return None
2519
            name = base
2520
            exts = [ext]
5321.1.105 by Gordon Tyler
Fixed find_executable_on_path to only check PATHEXT on win32.
2521
    else:
2522
        exts = ['']
5321.1.79 by Gordon Tyler
Added is_executable_on_path to osutils based on _probe from ExecutableFeature.
2523
    for ext in exts:
5321.1.106 by Gordon Tyler
Fixed find_executable_on_path to properly test for executable-ness on win32 and not split the PATH for each extension in PATHEXT.
2524
        for d in path:
2525
            f = os.path.join(d, name) + ext
2526
            if os.access(f, os.X_OK):
2527
                return f
5321.1.80 by Gordon Tyler
Changed is_executable_on_path to find_executable_on_path to make it more useful.
2528
    return None
5425.5.2 by Martin
Split pid deadness detection code out into osutils
2529
2530
2531
def _posix_is_local_pid_dead(pid):
5425.5.4 by Martin
Get docstring of _posix_is_local_pid_dead the right way round
2532
    """True if pid doesn't correspond to live process on this machine"""
5425.5.2 by Martin
Split pid deadness detection code out into osutils
2533
    try:
2534
        # Special meaning of unix kill: just check if it's there.
2535
        os.kill(pid, 0)
2536
    except OSError, e:
2537
        if e.errno == errno.ESRCH:
2538
            # On this machine, and really not found: as sure as we can be
2539
            # that it's dead.
2540
            return True
2541
        elif e.errno == errno.EPERM:
2542
            # exists, though not ours
2543
            return False
2544
        else:
5425.4.20 by Martin Pool
Suppress failures from os.kill when just using it to check for process liveness
2545
            mutter("os.kill(%d, 0) failed: %s" % (pid, e))
2546
            # Don't really know.
2547
            return False
5425.5.2 by Martin
Split pid deadness detection code out into osutils
2548
    else:
2549
        # Exists and our process: not dead.
2550
        return False
2551
5425.5.5 by Martin
Quick implementation of dead process detection on win32
2552
if sys.platform == "win32":
2553
    is_local_pid_dead = win32utils.is_local_pid_dead
2554
else:
2555
    is_local_pid_dead = _posix_is_local_pid_dead
6006.4.8 by Martin Pool
Use fsync when fdatasync is not available
2556
2557
2558
def fdatasync(fileno):
2559
    """Flush file contents to disk if possible.
2560
    
2561
    :param fileno: Integer OS file handle.
2562
    :raises TransportNotPossible: If flushing to disk is not possible.
2563
    """
2564
    fn = getattr(os, 'fdatasync', getattr(os, 'fsync', None))
2565
    if fn is not None:
2566
        fn(fileno)
6336.2.1 by Martin Packman
Add is_environment_error() and switch trace to using it
2567
2568
6015.51.1 by Martin Pool
Tolerate empty limbo and pending-deletion directories
2569
def ensure_empty_directory_exists(path, exception_class):
2570
    """Make sure a local directory exists and is empty.
2571
    
2572
    If it does not exist, it is created.  If it exists and is not empty, an
2573
    instance of exception_class is raised.
2574
    """
2575
    try:
2576
        os.mkdir(path)
2577
    except OSError, e:
2578
        if e.errno != errno.EEXIST:
2579
            raise
2580
        if os.listdir(path) != []:
2581
            raise exception_class(path)
6344.1.1 by Martin Packman
Merge 2.4 into bzr.dev
2582
2583
6336.2.1 by Martin Packman
Add is_environment_error() and switch trace to using it
2584
def is_environment_error(evalue):
2585
    """True if exception instance is due to a process environment issue
2586
2587
    This includes OSError and IOError, but also other errors that come from
2588
    the operating system or core libraries but are not subclasses of those.
2589
    """
2590
    if isinstance(evalue, (EnvironmentError, select.error)):
2591
        return True
2592
    if sys.platform == "win32" and win32utils._is_pywintypes_error(evalue):
2593
        return True
2594
    return False