/brz/remove-bazaar

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

« back to all changes in this revision

Viewing changes to bzrlib/osutils.py

  • Committer: Robey Pointer
  • Date: 2006-06-29 23:25:48 UTC
  • mto: This revision was merged to the branch mainline in revision 1839.
  • Revision ID: robey@lag.net-20060629232548-25aaee5fe809193c
fix typo

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Bazaar-NG -- distributed version control
2
 
 
 
2
#
3
3
# Copyright (C) 2005 by Canonical Ltd
4
 
 
 
4
#
5
5
# This program is free software; you can redistribute it and/or modify
6
6
# it under the terms of the GNU General Public License as published by
7
7
# the Free Software Foundation; either version 2 of the License, or
8
8
# (at your option) any later version.
9
 
 
 
9
#
10
10
# This program is distributed in the hope that it will be useful,
11
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
12
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13
13
# GNU General Public License for more details.
14
 
 
 
14
#
15
15
# You should have received a copy of the GNU General Public License
16
16
# along with this program; if not, write to the Free Software
17
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18
18
 
19
 
import os, types, re, time, errno, sys
20
 
from stat import S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE
 
19
from cStringIO import StringIO
 
20
import errno
 
21
from ntpath import (abspath as _nt_abspath,
 
22
                    join as _nt_join,
 
23
                    normpath as _nt_normpath,
 
24
                    realpath as _nt_realpath,
 
25
                    )
 
26
import os
 
27
from os import listdir
 
28
import posixpath
 
29
import re
 
30
import sha
 
31
import shutil
 
32
from shutil import copyfile
 
33
import stat
 
34
from stat import (S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE,
 
35
                  S_ISCHR, S_ISBLK, S_ISFIFO, S_ISSOCK)
 
36
import string
 
37
import sys
 
38
import time
 
39
import types
 
40
import tempfile
 
41
import unicodedata
21
42
 
22
 
from bzrlib.errors import BzrError
 
43
import bzrlib
 
44
from bzrlib.errors import (BzrError,
 
45
                           BzrBadParameterNotUnicode,
 
46
                           NoSuchFile,
 
47
                           PathNotChild,
 
48
                           IllegalPath,
 
49
                           )
 
50
from bzrlib.symbol_versioning import (deprecated_function, 
 
51
        zero_nine)
23
52
from bzrlib.trace import mutter
24
 
import bzrlib
 
53
 
25
54
 
26
55
def make_readonly(filename):
27
56
    """Make a filename read-only."""
28
 
    # TODO: probably needs to be fixed for windows
29
57
    mod = os.stat(filename).st_mode
30
58
    mod = mod & 0777555
31
59
    os.chmod(filename, mod)
37
65
    os.chmod(filename, mod)
38
66
 
39
67
 
40
 
_QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/_~-])')
 
68
_QUOTE_RE = None
41
69
 
42
 
_SLASH_RE = re.compile(r'[\\/]+')
43
70
 
44
71
def quotefn(f):
45
72
    """Return a quoted filename filename
47
74
    This previously used backslash quoting, but that works poorly on
48
75
    Windows."""
49
76
    # TODO: I'm not really sure this is the best format either.x
 
77
    global _QUOTE_RE
 
78
    if _QUOTE_RE == None:
 
79
        _QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/\\_~-])')
 
80
        
50
81
    if _QUOTE_RE.search(f):
51
82
        return '"' + f + '"'
52
83
    else:
53
84
        return f
54
85
 
55
86
 
56
 
def file_kind(f):
57
 
    mode = os.lstat(f)[ST_MODE]
58
 
    if S_ISREG(mode):
59
 
        return 'file'
60
 
    elif S_ISDIR(mode):
61
 
        return 'directory'
62
 
    elif S_ISLNK(mode):
63
 
        return 'symlink'
64
 
    else:
65
 
        raise BzrError("can't handle file kind with mode %o of %r" % (mode, f))
 
87
_directory_kind = 'directory'
 
88
 
 
89
_formats = {
 
90
    stat.S_IFDIR:_directory_kind,
 
91
    stat.S_IFCHR:'chardev',
 
92
    stat.S_IFBLK:'block',
 
93
    stat.S_IFREG:'file',
 
94
    stat.S_IFIFO:'fifo',
 
95
    stat.S_IFLNK:'symlink',
 
96
    stat.S_IFSOCK:'socket',
 
97
}
 
98
 
 
99
 
 
100
def file_kind_from_stat_mode(stat_mode, _formats=_formats, _unknown='unknown'):
 
101
    """Generate a file kind from a stat mode. This is used in walkdirs.
 
102
 
 
103
    Its performance is critical: Do not mutate without careful benchmarking.
 
104
    """
 
105
    try:
 
106
        return _formats[stat_mode & 0170000]
 
107
    except KeyError:
 
108
        return _unknown
 
109
 
 
110
 
 
111
def file_kind(f, _lstat=os.lstat, _mapper=file_kind_from_stat_mode):
 
112
    try:
 
113
        return _mapper(_lstat(f).st_mode)
 
114
    except OSError, e:
 
115
        if getattr(e, 'errno', None) == errno.ENOENT:
 
116
            raise bzrlib.errors.NoSuchFile(f)
 
117
        raise
66
118
 
67
119
 
68
120
def kind_marker(kind):
69
121
    if kind == 'file':
70
122
        return ''
71
 
    elif kind == 'directory':
 
123
    elif kind == _directory_kind:
72
124
        return '/'
73
125
    elif kind == 'symlink':
74
126
        return '@'
75
127
    else:
76
128
        raise BzrError('invalid file kind %r' % kind)
77
129
 
 
130
lexists = getattr(os.path, 'lexists', None)
 
131
if lexists is None:
 
132
    def lexists(f):
 
133
        try:
 
134
            if hasattr(os, 'lstat'):
 
135
                os.lstat(f)
 
136
            else:
 
137
                os.stat(f)
 
138
            return True
 
139
        except OSError,e:
 
140
            if e.errno == errno.ENOENT:
 
141
                return False;
 
142
            else:
 
143
                raise BzrError("lstat/stat of (%r): %r" % (f, e))
 
144
 
 
145
 
 
146
def fancy_rename(old, new, rename_func, unlink_func):
 
147
    """A fancy rename, when you don't have atomic rename.
 
148
    
 
149
    :param old: The old path, to rename from
 
150
    :param new: The new path, to rename to
 
151
    :param rename_func: The potentially non-atomic rename function
 
152
    :param unlink_func: A way to delete the target file if the full rename succeeds
 
153
    """
 
154
 
 
155
    # sftp rename doesn't allow overwriting, so play tricks:
 
156
    import random
 
157
    base = os.path.basename(new)
 
158
    dirname = os.path.dirname(new)
 
159
    tmp_name = u'tmp.%s.%.9f.%d.%s' % (base, time.time(), os.getpid(), rand_chars(10))
 
160
    tmp_name = pathjoin(dirname, tmp_name)
 
161
 
 
162
    # Rename the file out of the way, but keep track if it didn't exist
 
163
    # We don't want to grab just any exception
 
164
    # something like EACCES should prevent us from continuing
 
165
    # The downside is that the rename_func has to throw an exception
 
166
    # with an errno = ENOENT, or NoSuchFile
 
167
    file_existed = False
 
168
    try:
 
169
        rename_func(new, tmp_name)
 
170
    except (NoSuchFile,), e:
 
171
        pass
 
172
    except IOError, e:
 
173
        # RBC 20060103 abstraction leakage: the paramiko SFTP clients rename
 
174
        # function raises an IOError with errno == None when a rename fails.
 
175
        # This then gets caught here.
 
176
        if e.errno not in (None, errno.ENOENT, errno.ENOTDIR):
 
177
            raise
 
178
    except Exception, e:
 
179
        if (not hasattr(e, 'errno') 
 
180
            or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
 
181
            raise
 
182
    else:
 
183
        file_existed = True
 
184
 
 
185
    success = False
 
186
    try:
 
187
        # This may throw an exception, in which case success will
 
188
        # not be set.
 
189
        rename_func(old, new)
 
190
        success = True
 
191
    finally:
 
192
        if file_existed:
 
193
            # If the file used to exist, rename it back into place
 
194
            # otherwise just delete it from the tmp location
 
195
            if success:
 
196
                unlink_func(tmp_name)
 
197
            else:
 
198
                rename_func(tmp_name, new)
 
199
 
 
200
 
 
201
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
 
202
# choke on a Unicode string containing a relative path if
 
203
# os.getcwd() returns a non-sys.getdefaultencoding()-encoded
 
204
# string.
 
205
_fs_enc = sys.getfilesystemencoding()
 
206
def _posix_abspath(path):
 
207
    # jam 20060426 rather than encoding to fsencoding
 
208
    # copy posixpath.abspath, but use os.getcwdu instead
 
209
    if not posixpath.isabs(path):
 
210
        path = posixpath.join(getcwd(), path)
 
211
    return posixpath.normpath(path)
 
212
 
 
213
 
 
214
def _posix_realpath(path):
 
215
    return posixpath.realpath(path.encode(_fs_enc)).decode(_fs_enc)
 
216
 
 
217
 
 
218
def _win32_abspath(path):
 
219
    # Real _nt_abspath doesn't have a problem with a unicode cwd
 
220
    return _nt_abspath(unicode(path)).replace('\\', '/')
 
221
 
 
222
 
 
223
def _win32_realpath(path):
 
224
    # Real _nt_realpath doesn't have a problem with a unicode cwd
 
225
    return _nt_realpath(unicode(path)).replace('\\', '/')
 
226
 
 
227
 
 
228
def _win32_pathjoin(*args):
 
229
    return _nt_join(*args).replace('\\', '/')
 
230
 
 
231
 
 
232
def _win32_normpath(path):
 
233
    return _nt_normpath(unicode(path)).replace('\\', '/')
 
234
 
 
235
 
 
236
def _win32_getcwd():
 
237
    return os.getcwdu().replace('\\', '/')
 
238
 
 
239
 
 
240
def _win32_mkdtemp(*args, **kwargs):
 
241
    return tempfile.mkdtemp(*args, **kwargs).replace('\\', '/')
 
242
 
 
243
 
 
244
def _win32_rename(old, new):
 
245
    fancy_rename(old, new, rename_func=os.rename, unlink_func=os.unlink)
 
246
 
 
247
 
 
248
# Default is to just use the python builtins, but these can be rebound on
 
249
# particular platforms.
 
250
abspath = _posix_abspath
 
251
realpath = _posix_realpath
 
252
pathjoin = os.path.join
 
253
normpath = os.path.normpath
 
254
getcwd = os.getcwdu
 
255
mkdtemp = tempfile.mkdtemp
 
256
rename = os.rename
 
257
dirname = os.path.dirname
 
258
basename = os.path.basename
 
259
rmtree = shutil.rmtree
 
260
 
 
261
MIN_ABS_PATHLENGTH = 1
 
262
 
 
263
 
 
264
if sys.platform == 'win32':
 
265
    abspath = _win32_abspath
 
266
    realpath = _win32_realpath
 
267
    pathjoin = _win32_pathjoin
 
268
    normpath = _win32_normpath
 
269
    getcwd = _win32_getcwd
 
270
    mkdtemp = _win32_mkdtemp
 
271
    rename = _win32_rename
 
272
 
 
273
    MIN_ABS_PATHLENGTH = 3
 
274
 
 
275
    def _win32_delete_readonly(function, path, excinfo):
 
276
        """Error handler for shutil.rmtree function [for win32]
 
277
        Helps to remove files and dirs marked as read-only.
 
278
        """
 
279
        type_, value = excinfo[:2]
 
280
        if function in (os.remove, os.rmdir) \
 
281
            and type_ == OSError \
 
282
            and value.errno == errno.EACCES:
 
283
            bzrlib.osutils.make_writable(path)
 
284
            function(path)
 
285
        else:
 
286
            raise
 
287
 
 
288
    def rmtree(path, ignore_errors=False, onerror=_win32_delete_readonly):
 
289
        """Replacer for shutil.rmtree: could remove readonly dirs/files"""
 
290
        return shutil.rmtree(path, ignore_errors, onerror)
 
291
 
 
292
 
 
293
def get_terminal_encoding():
 
294
    """Find the best encoding for printing to the screen.
 
295
 
 
296
    This attempts to check both sys.stdout and sys.stdin to see
 
297
    what encoding they are in, and if that fails it falls back to
 
298
    bzrlib.user_encoding.
 
299
    The problem is that on Windows, locale.getpreferredencoding()
 
300
    is not the same encoding as that used by the console:
 
301
    http://mail.python.org/pipermail/python-list/2003-May/162357.html
 
302
 
 
303
    On my standard US Windows XP, the preferred encoding is
 
304
    cp1252, but the console is cp437
 
305
    """
 
306
    output_encoding = getattr(sys.stdout, 'encoding', None)
 
307
    if not output_encoding:
 
308
        input_encoding = getattr(sys.stdin, 'encoding', None)
 
309
        if not input_encoding:
 
310
            output_encoding = bzrlib.user_encoding
 
311
            mutter('encoding stdout as bzrlib.user_encoding %r', output_encoding)
 
312
        else:
 
313
            output_encoding = input_encoding
 
314
            mutter('encoding stdout as sys.stdin encoding %r', output_encoding)
 
315
    else:
 
316
        mutter('encoding stdout as sys.stdout encoding %r', output_encoding)
 
317
    return output_encoding
 
318
 
 
319
 
 
320
def normalizepath(f):
 
321
    if hasattr(os.path, 'realpath'):
 
322
        F = realpath
 
323
    else:
 
324
        F = abspath
 
325
    [p,e] = os.path.split(f)
 
326
    if e == "" or e == "." or e == "..":
 
327
        return F(f)
 
328
    else:
 
329
        return pathjoin(F(p), e)
78
330
 
79
331
 
80
332
def backup_file(fn):
84
336
 
85
337
    If the file is already a backup, it's not copied.
86
338
    """
87
 
    import os
88
339
    if fn[-1] == '~':
89
340
        return
90
341
    bfn = fn + '~'
91
342
 
 
343
    if has_symlinks() and os.path.islink(fn):
 
344
        target = os.readlink(fn)
 
345
        os.symlink(target, bfn)
 
346
        return
92
347
    inf = file(fn, 'rb')
93
348
    try:
94
349
        content = inf.read()
101
356
    finally:
102
357
        outf.close()
103
358
 
104
 
def rename(path_from, path_to):
105
 
    """Basically the same as os.rename() just special for win32"""
106
 
    if sys.platform == 'win32':
107
 
        try:
108
 
            os.remove(path_to)
109
 
        except OSError, e:
110
 
            if e.errno != e.ENOENT:
111
 
                raise
112
 
    os.rename(path_from, path_to)
113
 
 
114
 
 
115
 
 
116
 
 
117
359
 
118
360
def isdir(f):
119
361
    """True if f is an accessible directory."""
123
365
        return False
124
366
 
125
367
 
126
 
 
127
368
def isfile(f):
128
369
    """True if f is a regular file."""
129
370
    try:
131
372
    except OSError:
132
373
        return False
133
374
 
 
375
def islink(f):
 
376
    """True if f is a symlink."""
 
377
    try:
 
378
        return S_ISLNK(os.lstat(f)[ST_MODE])
 
379
    except OSError:
 
380
        return False
134
381
 
135
382
def is_inside(dir, fname):
136
383
    """True if fname is inside dir.
137
384
    
138
 
    The parameters should typically be passed to os.path.normpath first, so
 
385
    The parameters should typically be passed to osutils.normpath first, so
139
386
    that . and .. and repeated slashes are eliminated, and the separators
140
387
    are canonical for the platform.
141
388
    
142
389
    The empty string as a dir name is taken as top-of-tree and matches 
143
390
    everything.
144
391
    
145
 
    >>> is_inside('src', 'src/foo.c')
 
392
    >>> is_inside('src', pathjoin('src', 'foo.c'))
146
393
    True
147
394
    >>> is_inside('src', 'srccontrol')
148
395
    False
149
 
    >>> is_inside('src', 'src/a/a/a/foo.c')
 
396
    >>> is_inside('src', pathjoin('src', 'a', 'a', 'a', 'foo.c'))
150
397
    True
151
398
    >>> is_inside('foo.c', 'foo.c')
152
399
    True
162
409
    
163
410
    if dir == '':
164
411
        return True
165
 
    
166
 
    if dir[-1] != os.sep:
167
 
        dir += os.sep
168
 
    
 
412
 
 
413
    if dir[-1] != '/':
 
414
        dir += '/'
 
415
 
169
416
    return fname.startswith(dir)
170
417
 
171
418
 
178
425
        return False
179
426
 
180
427
 
 
428
def is_inside_or_parent_of_any(dir_list, fname):
 
429
    """True if fname is a child or a parent of any of the given files."""
 
430
    for dirname in dir_list:
 
431
        if is_inside(dirname, fname) or is_inside(fname, dirname):
 
432
            return True
 
433
    else:
 
434
        return False
 
435
 
 
436
 
181
437
def pumpfile(fromfile, tofile):
182
438
    """Copy contents of one file to another."""
183
 
    tofile.write(fromfile.read())
184
 
 
185
 
 
186
 
def uuid():
187
 
    """Return a new UUID"""
188
 
    try:
189
 
        return file('/proc/sys/kernel/random/uuid').readline().rstrip('\n')
190
 
    except IOError:
191
 
        return chomp(os.popen('uuidgen').readline())
 
439
    BUFSIZE = 32768
 
440
    while True:
 
441
        b = fromfile.read(BUFSIZE)
 
442
        if not b:
 
443
            break
 
444
        tofile.write(b)
 
445
 
 
446
 
 
447
def file_iterator(input_file, readsize=32768):
 
448
    while True:
 
449
        b = input_file.read(readsize)
 
450
        if len(b) == 0:
 
451
            break
 
452
        yield b
192
453
 
193
454
 
194
455
def sha_file(f):
195
 
    import sha
196
456
    if hasattr(f, 'tell'):
197
457
        assert f.tell() == 0
198
458
    s = sha.new()
205
465
    return s.hexdigest()
206
466
 
207
467
 
 
468
 
 
469
def sha_strings(strings):
 
470
    """Return the sha-1 of concatenation of strings"""
 
471
    s = sha.new()
 
472
    map(s.update, strings)
 
473
    return s.hexdigest()
 
474
 
 
475
 
208
476
def sha_string(f):
209
 
    import sha
210
477
    s = sha.new()
211
478
    s.update(f)
212
479
    return s.hexdigest()
213
480
 
214
481
 
215
 
 
216
482
def fingerprint_file(f):
217
 
    import sha
218
483
    s = sha.new()
219
484
    b = f.read()
220
485
    s.update(b)
223
488
            'sha1': s.hexdigest()}
224
489
 
225
490
 
226
 
def config_dir():
227
 
    """Return per-user configuration directory.
228
 
 
229
 
    By default this is ~/.bzr.conf/
230
 
    
231
 
    TODO: Global option --config-dir to override this.
232
 
    """
233
 
    return os.path.expanduser("~/.bzr.conf")
234
 
 
235
 
 
236
 
def _auto_user_id():
237
 
    """Calculate automatic user identification.
238
 
 
239
 
    Returns (realname, email).
240
 
 
241
 
    Only used when none is set in the environment or the id file.
242
 
 
243
 
    This previously used the FQDN as the default domain, but that can
244
 
    be very slow on machines where DNS is broken.  So now we simply
245
 
    use the hostname.
246
 
    """
247
 
    import socket
248
 
 
249
 
    # XXX: Any good way to get real user name on win32?
250
 
 
251
 
    try:
252
 
        import pwd
253
 
        uid = os.getuid()
254
 
        w = pwd.getpwuid(uid)
255
 
        gecos = w.pw_gecos.decode(bzrlib.user_encoding)
256
 
        username = w.pw_name.decode(bzrlib.user_encoding)
257
 
        comma = gecos.find(',')
258
 
        if comma == -1:
259
 
            realname = gecos
260
 
        else:
261
 
            realname = gecos[:comma]
262
 
        if not realname:
263
 
            realname = username
264
 
 
265
 
    except ImportError:
266
 
        import getpass
267
 
        realname = username = getpass.getuser().decode(bzrlib.user_encoding)
268
 
 
269
 
    return realname, (username + '@' + socket.gethostname())
270
 
 
271
 
 
272
 
def _get_user_id():
273
 
    """Return the full user id from a file or environment variable.
274
 
 
275
 
    TODO: Allow taking this from a file in the branch directory too
276
 
    for per-branch ids."""
277
 
    v = os.environ.get('BZREMAIL')
278
 
    if v:
279
 
        return v.decode(bzrlib.user_encoding)
280
 
    
281
 
    try:
282
 
        return (open(os.path.join(config_dir(), "email"))
283
 
                .read()
284
 
                .decode(bzrlib.user_encoding)
285
 
                .rstrip("\r\n"))
286
 
    except IOError, e:
287
 
        if e.errno != errno.ENOENT:
288
 
            raise e
289
 
 
290
 
    v = os.environ.get('EMAIL')
291
 
    if v:
292
 
        return v.decode(bzrlib.user_encoding)
293
 
    else:    
294
 
        return None
295
 
 
296
 
 
297
 
def username():
298
 
    """Return email-style username.
299
 
 
300
 
    Something similar to 'Martin Pool <mbp@sourcefrog.net>'
301
 
 
302
 
    TODO: Check it's reasonably well-formed.
303
 
    """
304
 
    v = _get_user_id()
305
 
    if v:
306
 
        return v
307
 
    
308
 
    name, email = _auto_user_id()
309
 
    if name:
310
 
        return '%s <%s>' % (name, email)
311
 
    else:
312
 
        return email
313
 
 
314
 
 
315
 
_EMAIL_RE = re.compile(r'[\w+.-]+@[\w+.-]+')
316
 
def user_email():
317
 
    """Return just the email component of a username."""
318
 
    e = _get_user_id()
319
 
    if e:
320
 
        m = _EMAIL_RE.search(e)
321
 
        if not m:
322
 
            raise BzrError("%r doesn't seem to contain a reasonable email address" % e)
323
 
        return m.group(0)
324
 
 
325
 
    return _auto_user_id()[1]
326
 
    
327
 
 
328
 
 
329
491
def compare_files(a, b):
330
492
    """Returns true if equal in contents"""
331
493
    BUFSIZE = 4096
338
500
            return True
339
501
 
340
502
 
341
 
 
342
503
def local_time_offset(t=None):
343
504
    """Return offset of local zone from GMT, either at present or at time t."""
344
505
    # python2.3 localtime() can't take None
351
512
        return -time.timezone
352
513
 
353
514
    
354
 
def format_date(t, offset=0, timezone='original'):
 
515
def format_date(t, offset=0, timezone='original', date_fmt=None, 
 
516
                show_offset=True):
355
517
    ## TODO: Perhaps a global option to use either universal or local time?
356
518
    ## Or perhaps just let people set $TZ?
357
519
    assert isinstance(t, float)
369
531
    else:
370
532
        raise BzrError("unsupported timezone format %r" % timezone,
371
533
                       ['options are "utc", "original", "local"'])
372
 
 
373
 
    return (time.strftime("%a %Y-%m-%d %H:%M:%S", tt)
374
 
            + ' %+03d%02d' % (offset / 3600, (offset / 60) % 60))
 
534
    if date_fmt is None:
 
535
        date_fmt = "%a %Y-%m-%d %H:%M:%S"
 
536
    if show_offset:
 
537
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
 
538
    else:
 
539
        offset_str = ''
 
540
    return (time.strftime(date_fmt, tt) +  offset_str)
375
541
 
376
542
 
377
543
def compact_date(when):
384
550
    return os.fstat(f.fileno())[ST_SIZE]
385
551
 
386
552
 
387
 
if hasattr(os, 'urandom'): # python 2.4 and later
 
553
# Define rand_bytes based on platform.
 
554
try:
 
555
    # Python 2.4 and later have os.urandom,
 
556
    # but it doesn't work on some arches
 
557
    os.urandom(1)
388
558
    rand_bytes = os.urandom
389
 
elif sys.platform == 'linux2':
390
 
    rand_bytes = file('/dev/urandom', 'rb').read
391
 
else:
392
 
    # not well seeded, but better than nothing
393
 
    def rand_bytes(n):
394
 
        import random
395
 
        s = ''
396
 
        while n:
397
 
            s += chr(random.randint(0, 255))
398
 
            n -= 1
399
 
        return s
 
559
except (NotImplementedError, AttributeError):
 
560
    # If python doesn't have os.urandom, or it doesn't work,
 
561
    # then try to first pull random data from /dev/urandom
 
562
    if os.path.exists("/dev/urandom"):
 
563
        rand_bytes = file('/dev/urandom', 'rb').read
 
564
    # Otherwise, use this hack as a last resort
 
565
    else:
 
566
        # not well seeded, but better than nothing
 
567
        def rand_bytes(n):
 
568
            import random
 
569
            s = ''
 
570
            while n:
 
571
                s += chr(random.randint(0, 255))
 
572
                n -= 1
 
573
            return s
 
574
 
 
575
 
 
576
ALNUM = '0123456789abcdefghijklmnopqrstuvwxyz'
 
577
def rand_chars(num):
 
578
    """Return a random string of num alphanumeric characters
 
579
    
 
580
    The result only contains lowercase chars because it may be used on 
 
581
    case-insensitive filesystems.
 
582
    """
 
583
    s = ''
 
584
    for raw_byte in rand_bytes(num):
 
585
        s += ALNUM[ord(raw_byte) % 36]
 
586
    return s
400
587
 
401
588
 
402
589
## TODO: We could later have path objects that remember their list
439
626
    for f in p:
440
627
        if (f == '..') or (f == None) or (f == ''):
441
628
            raise BzrError("sorry, %r not allowed in path" % f)
442
 
    return os.path.join(*p)
443
 
 
444
 
 
 
629
    return pathjoin(*p)
 
630
 
 
631
 
 
632
@deprecated_function(zero_nine)
445
633
def appendpath(p1, p2):
446
634
    if p1 == '':
447
635
        return p2
448
636
    else:
449
 
        return os.path.join(p1, p2)
 
637
        return pathjoin(p1, p2)
450
638
    
451
639
 
452
 
def extern_command(cmd, ignore_errors = False):
453
 
    mutter('external command: %s' % `cmd`)
454
 
    if os.system(cmd):
455
 
        if not ignore_errors:
456
 
            raise BzrError('command failed')
457
 
 
458
 
 
459
 
def _read_config_value(name):
460
 
    """Read a config value from the file ~/.bzr.conf/<name>
461
 
    Return None if the file does not exist"""
462
 
    try:
463
 
        f = file(os.path.join(config_dir(), name), "r")
464
 
        return f.read().decode(bzrlib.user_encoding).rstrip("\r\n")
465
 
    except IOError, e:
466
 
        if e.errno == errno.ENOENT:
467
 
            return None
468
 
        raise
469
 
 
470
 
 
471
 
def _get_editor():
472
 
    """Return a sequence of possible editor binaries for the current platform"""
473
 
    e = _read_config_value("editor")
474
 
    if e is not None:
475
 
        yield e
 
640
def split_lines(s):
 
641
    """Split s into lines, but without removing the newline characters."""
 
642
    lines = s.split('\n')
 
643
    result = [line + '\n' for line in lines[:-1]]
 
644
    if lines[-1]:
 
645
        result.append(lines[-1])
 
646
    return result
 
647
 
 
648
 
 
649
def hardlinks_good():
 
650
    return sys.platform not in ('win32', 'cygwin', 'darwin')
 
651
 
 
652
 
 
653
def link_or_copy(src, dest):
 
654
    """Hardlink a file, or copy it if it can't be hardlinked."""
 
655
    if not hardlinks_good():
 
656
        copyfile(src, dest)
 
657
        return
 
658
    try:
 
659
        os.link(src, dest)
 
660
    except (OSError, IOError), e:
 
661
        if e.errno != errno.EXDEV:
 
662
            raise
 
663
        copyfile(src, dest)
 
664
 
 
665
def delete_any(full_path):
 
666
    """Delete a file or directory."""
 
667
    try:
 
668
        os.unlink(full_path)
 
669
    except OSError, e:
 
670
    # We may be renaming a dangling inventory id
 
671
        if e.errno not in (errno.EISDIR, errno.EACCES, errno.EPERM):
 
672
            raise
 
673
        os.rmdir(full_path)
 
674
 
 
675
 
 
676
def has_symlinks():
 
677
    if hasattr(os, 'symlink'):
 
678
        return True
 
679
    else:
 
680
        return False
476
681
        
477
 
    if os.name == "windows":
478
 
        yield "notepad.exe"
479
 
    elif os.name == "posix":
 
682
 
 
683
def contains_whitespace(s):
 
684
    """True if there are any whitespace characters in s."""
 
685
    for ch in string.whitespace:
 
686
        if ch in s:
 
687
            return True
 
688
    else:
 
689
        return False
 
690
 
 
691
 
 
692
def contains_linebreaks(s):
 
693
    """True if there is any vertical whitespace in s."""
 
694
    for ch in '\f\n\r':
 
695
        if ch in s:
 
696
            return True
 
697
    else:
 
698
        return False
 
699
 
 
700
 
 
701
def relpath(base, path):
 
702
    """Return path relative to base, or raise exception.
 
703
 
 
704
    The path may be either an absolute path or a path relative to the
 
705
    current working directory.
 
706
 
 
707
    os.path.commonprefix (python2.4) has a bad bug that it works just
 
708
    on string prefixes, assuming that '/u' is a prefix of '/u2'.  This
 
709
    avoids that problem.
 
710
    """
 
711
 
 
712
    assert len(base) >= MIN_ABS_PATHLENGTH, ('Length of base must be equal or'
 
713
        ' exceed the platform minimum length (which is %d)' % 
 
714
        MIN_ABS_PATHLENGTH)
 
715
 
 
716
    rp = abspath(path)
 
717
 
 
718
    s = []
 
719
    head = rp
 
720
    while len(head) >= len(base):
 
721
        if head == base:
 
722
            break
 
723
        head, tail = os.path.split(head)
 
724
        if tail:
 
725
            s.insert(0, tail)
 
726
    else:
 
727
        raise PathNotChild(rp, base)
 
728
 
 
729
    if s:
 
730
        return pathjoin(*s)
 
731
    else:
 
732
        return ''
 
733
 
 
734
 
 
735
def safe_unicode(unicode_or_utf8_string):
 
736
    """Coerce unicode_or_utf8_string into unicode.
 
737
 
 
738
    If it is unicode, it is returned.
 
739
    Otherwise it is decoded from utf-8. If a decoding error
 
740
    occurs, it is wrapped as a If the decoding fails, the exception is wrapped 
 
741
    as a BzrBadParameter exception.
 
742
    """
 
743
    if isinstance(unicode_or_utf8_string, unicode):
 
744
        return unicode_or_utf8_string
 
745
    try:
 
746
        return unicode_or_utf8_string.decode('utf8')
 
747
    except UnicodeDecodeError:
 
748
        raise BzrBadParameterNotUnicode(unicode_or_utf8_string)
 
749
 
 
750
 
 
751
_platform_normalizes_filenames = False
 
752
if sys.platform == 'darwin':
 
753
    _platform_normalizes_filenames = True
 
754
 
 
755
 
 
756
def normalizes_filenames():
 
757
    """Return True if this platform normalizes unicode filenames.
 
758
 
 
759
    Mac OSX does, Windows/Linux do not.
 
760
    """
 
761
    return _platform_normalizes_filenames
 
762
 
 
763
 
 
764
if _platform_normalizes_filenames:
 
765
    def unicode_filename(path):
 
766
        """Make sure 'path' is a properly normalized filename.
 
767
 
 
768
        On platforms where the system normalizes filenames (Mac OSX),
 
769
        you can access a file by any path which will normalize
 
770
        correctly.
 
771
        Internally, bzr only supports NFC/NFKC normalization, since
 
772
        that is the standard for XML documents.
 
773
        So we return an normalized path, and indicate this has been
 
774
        properly normalized.
 
775
 
 
776
        :return: (path, is_normalized) Return a path which can
 
777
                access the file, and whether or not this path is
 
778
                normalized.
 
779
        """
 
780
        return unicodedata.normalize('NFKC', path), True
 
781
else:
 
782
    def unicode_filename(path):
 
783
        """Make sure 'path' is a properly normalized filename.
 
784
 
 
785
        On platforms where the system does not normalize filenames 
 
786
        (Windows, Linux), you have to access a file by its exact path.
 
787
        Internally, bzr only supports NFC/NFKC normalization, since
 
788
        that is the standard for XML documents.
 
789
        So we return the original path, and indicate if this is
 
790
        properly normalized.
 
791
 
 
792
        :return: (path, is_normalized) Return a path which can
 
793
                access the file, and whether or not this path is
 
794
                normalized.
 
795
        """
 
796
        return path, unicodedata.normalize('NFKC', path) == path
 
797
 
 
798
 
 
799
def terminal_width():
 
800
    """Return estimated terminal width."""
 
801
    if sys.platform == 'win32':
 
802
        import bzrlib.win32console
 
803
        return bzrlib.win32console.get_console_size()[0]
 
804
    width = 0
 
805
    try:
 
806
        import struct, fcntl, termios
 
807
        s = struct.pack('HHHH', 0, 0, 0, 0)
 
808
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
 
809
        width = struct.unpack('HHHH', x)[1]
 
810
    except IOError:
 
811
        pass
 
812
    if width <= 0:
480
813
        try:
481
 
            yield os.environ["EDITOR"]
482
 
        except KeyError:
483
 
            yield "/usr/bin/vi"
484
 
 
485
 
 
486
 
def _run_editor(filename):
487
 
    """Try to execute an editor to edit the commit message. Returns True on success,
488
 
    False on failure"""
489
 
    for e in _get_editor():
490
 
        x = os.spawnvp(os.P_WAIT, e, (e, filename))
491
 
        if x == 0:
492
 
            return True
493
 
        elif x == 127:
494
 
            continue
495
 
        else:
496
 
            break
497
 
    raise BzrError("Could not start any editor. Please specify $EDITOR or use ~/.bzr.conf/editor")
498
 
    return False
499
 
                          
500
 
 
501
 
def get_text_message(infotext, ignoreline = "default"):
502
 
    import tempfile
503
 
    
504
 
    if ignoreline == "default":
505
 
        ignoreline = "-- This line and the following will be ignored --"
506
 
        
507
 
    try:
508
 
        tmp_fileno, msgfilename = tempfile.mkstemp()
509
 
        msgfile = os.close(tmp_fileno)
510
 
        if infotext is not None and infotext != "":
511
 
            hasinfo = True
512
 
            msgfile = file(msgfilename, "w")
513
 
            msgfile.write("\n\n%s\n\n%s" % (ignoreline, infotext))
514
 
            msgfile.close()
515
 
        else:
516
 
            hasinfo = False
517
 
 
518
 
        if not _run_editor(msgfilename):
519
 
            return None
520
 
        
521
 
        started = False
522
 
        msg = []
523
 
        lastline, nlines = 0, 0
524
 
        for line in file(msgfilename, "r"):
525
 
            stripped_line = line.strip()
526
 
            # strip empty line before the log message starts
527
 
            if not started:
528
 
                if stripped_line != "":
529
 
                    started = True
530
 
                else:
531
 
                    continue
532
 
            # check for the ignore line only if there
533
 
            # is additional information at the end
534
 
            if hasinfo and stripped_line == ignoreline:
535
 
                break
536
 
            nlines += 1
537
 
            # keep track of the last line that had some content
538
 
            if stripped_line != "":
539
 
                lastline = nlines
540
 
            msg.append(line)
541
 
            
542
 
        if len(msg) == 0:
543
 
            return None
544
 
        # delete empty lines at the end
545
 
        del msg[lastline:]
546
 
        # add a newline at the end, if needed
547
 
        if not msg[-1].endswith("\n"):
548
 
            return "%s%s" % ("".join(msg), "\n")
549
 
        else:
550
 
            return "".join(msg)
551
 
    finally:
552
 
        # delete the msg file in any case
553
 
        try: os.unlink(msgfilename)
554
 
        except IOError: pass
 
814
            width = int(os.environ['COLUMNS'])
 
815
        except:
 
816
            pass
 
817
    if width <= 0:
 
818
        width = 80
 
819
 
 
820
    return width
 
821
 
 
822
def supports_executable():
 
823
    return sys.platform != "win32"
 
824
 
 
825
 
 
826
_validWin32PathRE = re.compile(r'^([A-Za-z]:[/\\])?[^:<>*"?\|]*$')
 
827
 
 
828
 
 
829
def check_legal_path(path):
 
830
    """Check whether the supplied path is legal.  
 
831
    This is only required on Windows, so we don't test on other platforms
 
832
    right now.
 
833
    """
 
834
    if sys.platform != "win32":
 
835
        return
 
836
    if _validWin32PathRE.match(path) is None:
 
837
        raise IllegalPath(path)
 
838
 
 
839
 
 
840
def walkdirs(top, prefix=""):
 
841
    """Yield data about all the directories in a tree.
 
842
    
 
843
    This yields all the data about the contents of a directory at a time.
 
844
    After each directory has been yielded, if the caller has mutated the list
 
845
    to exclude some directories, they are then not descended into.
 
846
    
 
847
    The data yielded is of the form:
 
848
    [(relpath, basename, kind, lstat, path_from_top), ...]
 
849
 
 
850
    :param prefix: Prefix the relpaths that are yielded with 'prefix'. This 
 
851
        allows one to walk a subtree but get paths that are relative to a tree
 
852
        rooted higher up.
 
853
    :return: an iterator over the dirs.
 
854
    """
 
855
    lstat = os.lstat
 
856
    pending = []
 
857
    _directory = _directory_kind
 
858
    _listdir = listdir
 
859
    pending = [(prefix, "", _directory, None, top)]
 
860
    while pending:
 
861
        dirblock = []
 
862
        currentdir = pending.pop()
 
863
        # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
 
864
        top = currentdir[4]
 
865
        if currentdir[0]:
 
866
            relroot = currentdir[0] + '/'
 
867
        else:
 
868
            relroot = ""
 
869
        for name in sorted(_listdir(top)):
 
870
            abspath = top + '/' + name
 
871
            statvalue = lstat(abspath)
 
872
            dirblock.append ((relroot + name, name, file_kind_from_stat_mode(statvalue.st_mode), statvalue, abspath))
 
873
        yield dirblock
 
874
        # push the user specified dirs from dirblock
 
875
        for dir in reversed(dirblock):
 
876
            if dir[2] == _directory:
 
877
                pending.append(dir)
 
878
 
 
879
 
 
880
def path_prefix_key(path):
 
881
    """Generate a prefix-order path key for path.
 
882
 
 
883
    This can be used to sort paths in the same way that walkdirs does.
 
884
    """
 
885
    return (dirname(path) , path)
 
886
 
 
887
 
 
888
def compare_paths_prefix_order(path_a, path_b):
 
889
    """Compare path_a and path_b to generate the same order walkdirs uses."""
 
890
    key_a = path_prefix_key(path_a)
 
891
    key_b = path_prefix_key(path_b)
 
892
    return cmp(key_a, key_b)