/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: Martin Pool
  • Date: 2006-06-20 03:57:11 UTC
  • mto: This revision was merged to the branch mainline in revision 1798.
  • Revision ID: mbp@sourcefrog.net-20060620035711-400bb6b6bc6ff95b
Add pyflakes makefile target; fix many warnings

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
import os
 
22
from os import listdir
 
23
import re
 
24
import sha
 
25
import shutil
 
26
from shutil import copyfile
 
27
import stat
 
28
from stat import (S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE,
 
29
                  S_ISCHR, S_ISBLK, S_ISFIFO, S_ISSOCK)
 
30
import string
 
31
import sys
 
32
import time
 
33
import types
 
34
import tempfile
 
35
import unicodedata
 
36
from ntpath import (abspath as _nt_abspath,
 
37
                    join as _nt_join,
 
38
                    normpath as _nt_normpath,
 
39
                    realpath as _nt_realpath,
 
40
                    )
21
41
 
22
 
from bzrlib.errors import BzrError
 
42
import bzrlib
 
43
from bzrlib.errors import (BzrError,
 
44
                           BzrBadParameterNotUnicode,
 
45
                           NoSuchFile,
 
46
                           PathNotChild,
 
47
                           IllegalPath,
 
48
                           )
 
49
from bzrlib.symbol_versioning import (deprecated_function, 
 
50
        zero_nine)
23
51
from bzrlib.trace import mutter
24
 
import bzrlib
 
52
 
25
53
 
26
54
def make_readonly(filename):
27
55
    """Make a filename read-only."""
28
 
    # TODO: probably needs to be fixed for windows
29
56
    mod = os.stat(filename).st_mode
30
57
    mod = mod & 0777555
31
58
    os.chmod(filename, mod)
37
64
    os.chmod(filename, mod)
38
65
 
39
66
 
40
 
_QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/_~-])')
 
67
_QUOTE_RE = None
41
68
 
42
 
_SLASH_RE = re.compile(r'[\\/]+')
43
69
 
44
70
def quotefn(f):
45
71
    """Return a quoted filename filename
47
73
    This previously used backslash quoting, but that works poorly on
48
74
    Windows."""
49
75
    # TODO: I'm not really sure this is the best format either.x
 
76
    global _QUOTE_RE
 
77
    if _QUOTE_RE == None:
 
78
        _QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/\\_~-])')
 
79
        
50
80
    if _QUOTE_RE.search(f):
51
81
        return '"' + f + '"'
52
82
    else:
53
83
        return f
54
84
 
55
85
 
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))
 
86
_directory_kind = 'directory'
 
87
 
 
88
_formats = {
 
89
    stat.S_IFDIR:_directory_kind,
 
90
    stat.S_IFCHR:'chardev',
 
91
    stat.S_IFBLK:'block',
 
92
    stat.S_IFREG:'file',
 
93
    stat.S_IFIFO:'fifo',
 
94
    stat.S_IFLNK:'symlink',
 
95
    stat.S_IFSOCK:'socket',
 
96
}
 
97
 
 
98
 
 
99
def file_kind_from_stat_mode(stat_mode, _formats=_formats, _unknown='unknown'):
 
100
    """Generate a file kind from a stat mode. This is used in walkdirs.
 
101
 
 
102
    Its performance is critical: Do not mutate without careful benchmarking.
 
103
    """
 
104
    try:
 
105
        return _formats[stat_mode & 0170000]
 
106
    except KeyError:
 
107
        return _unknown
 
108
 
 
109
 
 
110
def file_kind(f, _lstat=os.lstat, _mapper=file_kind_from_stat_mode):
 
111
    try:
 
112
        return _mapper(_lstat(f).st_mode)
 
113
    except OSError, e:
 
114
        if getattr(e, 'errno', None) == errno.ENOENT:
 
115
            raise bzrlib.errors.NoSuchFile(f)
 
116
        raise
66
117
 
67
118
 
68
119
def kind_marker(kind):
69
120
    if kind == 'file':
70
121
        return ''
71
 
    elif kind == 'directory':
 
122
    elif kind == _directory_kind:
72
123
        return '/'
73
124
    elif kind == 'symlink':
74
125
        return '@'
75
126
    else:
76
127
        raise BzrError('invalid file kind %r' % kind)
77
128
 
 
129
lexists = getattr(os.path, 'lexists', None)
 
130
if lexists is None:
 
131
    def lexists(f):
 
132
        try:
 
133
            if hasattr(os, 'lstat'):
 
134
                os.lstat(f)
 
135
            else:
 
136
                os.stat(f)
 
137
            return True
 
138
        except OSError,e:
 
139
            if e.errno == errno.ENOENT:
 
140
                return False;
 
141
            else:
 
142
                raise BzrError("lstat/stat of (%r): %r" % (f, e))
 
143
 
 
144
 
 
145
def fancy_rename(old, new, rename_func, unlink_func):
 
146
    """A fancy rename, when you don't have atomic rename.
 
147
    
 
148
    :param old: The old path, to rename from
 
149
    :param new: The new path, to rename to
 
150
    :param rename_func: The potentially non-atomic rename function
 
151
    :param unlink_func: A way to delete the target file if the full rename succeeds
 
152
    """
 
153
 
 
154
    # sftp rename doesn't allow overwriting, so play tricks:
 
155
    import random
 
156
    base = os.path.basename(new)
 
157
    dirname = os.path.dirname(new)
 
158
    tmp_name = u'tmp.%s.%.9f.%d.%s' % (base, time.time(), os.getpid(), rand_chars(10))
 
159
    tmp_name = pathjoin(dirname, tmp_name)
 
160
 
 
161
    # Rename the file out of the way, but keep track if it didn't exist
 
162
    # We don't want to grab just any exception
 
163
    # something like EACCES should prevent us from continuing
 
164
    # The downside is that the rename_func has to throw an exception
 
165
    # with an errno = ENOENT, or NoSuchFile
 
166
    file_existed = False
 
167
    try:
 
168
        rename_func(new, tmp_name)
 
169
    except (NoSuchFile,), e:
 
170
        pass
 
171
    except IOError, e:
 
172
        # RBC 20060103 abstraction leakage: the paramiko SFTP clients rename
 
173
        # function raises an IOError with errno == None when a rename fails.
 
174
        # This then gets caught here.
 
175
        if e.errno not in (None, errno.ENOENT, errno.ENOTDIR):
 
176
            raise
 
177
    except Exception, e:
 
178
        if (not hasattr(e, 'errno') 
 
179
            or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
 
180
            raise
 
181
    else:
 
182
        file_existed = True
 
183
 
 
184
    success = False
 
185
    try:
 
186
        # This may throw an exception, in which case success will
 
187
        # not be set.
 
188
        rename_func(old, new)
 
189
        success = True
 
190
    finally:
 
191
        if file_existed:
 
192
            # If the file used to exist, rename it back into place
 
193
            # otherwise just delete it from the tmp location
 
194
            if success:
 
195
                unlink_func(tmp_name)
 
196
            else:
 
197
                rename_func(tmp_name, new)
 
198
 
 
199
 
 
200
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
 
201
# choke on a Unicode string containing a relative path if
 
202
# os.getcwd() returns a non-sys.getdefaultencoding()-encoded
 
203
# string.
 
204
_fs_enc = sys.getfilesystemencoding()
 
205
def _posix_abspath(path):
 
206
    return os.path.abspath(path.encode(_fs_enc)).decode(_fs_enc)
 
207
    # jam 20060426 This is another possibility which mimics 
 
208
    # os.path.abspath, only uses unicode characters instead
 
209
    # if not os.path.isabs(path):
 
210
    #     return os.path.join(os.getcwdu(), path)
 
211
    # return path
 
212
 
 
213
 
 
214
def _posix_realpath(path):
 
215
    return os.path.realpath(path.encode(_fs_enc)).decode(_fs_enc)
 
216
 
 
217
 
 
218
def _win32_abspath(path):
 
219
    return _nt_abspath(path.encode(_fs_enc)).decode(_fs_enc).replace('\\', '/')
 
220
 
 
221
 
 
222
def _win32_realpath(path):
 
223
    return _nt_realpath(path.encode(_fs_enc)).decode(_fs_enc).replace('\\', '/')
 
224
 
 
225
 
 
226
def _win32_pathjoin(*args):
 
227
    return _nt_join(*args).replace('\\', '/')
 
228
 
 
229
 
 
230
def _win32_normpath(path):
 
231
    return _nt_normpath(path).replace('\\', '/')
 
232
 
 
233
 
 
234
def _win32_getcwd():
 
235
    return os.getcwdu().replace('\\', '/')
 
236
 
 
237
 
 
238
def _win32_mkdtemp(*args, **kwargs):
 
239
    return tempfile.mkdtemp(*args, **kwargs).replace('\\', '/')
 
240
 
 
241
 
 
242
def _win32_rename(old, new):
 
243
    fancy_rename(old, new, rename_func=os.rename, unlink_func=os.unlink)
 
244
 
 
245
 
 
246
# Default is to just use the python builtins, but these can be rebound on
 
247
# particular platforms.
 
248
abspath = _posix_abspath
 
249
realpath = _posix_realpath
 
250
pathjoin = os.path.join
 
251
normpath = os.path.normpath
 
252
getcwd = os.getcwdu
 
253
mkdtemp = tempfile.mkdtemp
 
254
rename = os.rename
 
255
dirname = os.path.dirname
 
256
basename = os.path.basename
 
257
rmtree = shutil.rmtree
 
258
 
 
259
MIN_ABS_PATHLENGTH = 1
 
260
 
 
261
 
 
262
if sys.platform == 'win32':
 
263
    abspath = _win32_abspath
 
264
    realpath = _win32_realpath
 
265
    pathjoin = _win32_pathjoin
 
266
    normpath = _win32_normpath
 
267
    getcwd = _win32_getcwd
 
268
    mkdtemp = _win32_mkdtemp
 
269
    rename = _win32_rename
 
270
 
 
271
    MIN_ABS_PATHLENGTH = 3
 
272
 
 
273
    def _win32_delete_readonly(function, path, excinfo):
 
274
        """Error handler for shutil.rmtree function [for win32]
 
275
        Helps to remove files and dirs marked as read-only.
 
276
        """
 
277
        type_, value = excinfo[:2]
 
278
        if function in (os.remove, os.rmdir) \
 
279
            and type_ == OSError \
 
280
            and value.errno == errno.EACCES:
 
281
            bzrlib.osutils.make_writable(path)
 
282
            function(path)
 
283
        else:
 
284
            raise
 
285
 
 
286
    def rmtree(path, ignore_errors=False, onerror=_win32_delete_readonly):
 
287
        """Replacer for shutil.rmtree: could remove readonly dirs/files"""
 
288
        return shutil.rmtree(path, ignore_errors, onerror)
 
289
 
 
290
 
 
291
def normalizepath(f):
 
292
    if hasattr(os.path, 'realpath'):
 
293
        F = realpath
 
294
    else:
 
295
        F = abspath
 
296
    [p,e] = os.path.split(f)
 
297
    if e == "" or e == "." or e == "..":
 
298
        return F(f)
 
299
    else:
 
300
        return pathjoin(F(p), e)
78
301
 
79
302
 
80
303
def backup_file(fn):
84
307
 
85
308
    If the file is already a backup, it's not copied.
86
309
    """
87
 
    import os
88
310
    if fn[-1] == '~':
89
311
        return
90
312
    bfn = fn + '~'
91
313
 
 
314
    if has_symlinks() and os.path.islink(fn):
 
315
        target = os.readlink(fn)
 
316
        os.symlink(target, bfn)
 
317
        return
92
318
    inf = file(fn, 'rb')
93
319
    try:
94
320
        content = inf.read()
101
327
    finally:
102
328
        outf.close()
103
329
 
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
330
 
118
331
def isdir(f):
119
332
    """True if f is an accessible directory."""
123
336
        return False
124
337
 
125
338
 
126
 
 
127
339
def isfile(f):
128
340
    """True if f is a regular file."""
129
341
    try:
131
343
    except OSError:
132
344
        return False
133
345
 
 
346
def islink(f):
 
347
    """True if f is a symlink."""
 
348
    try:
 
349
        return S_ISLNK(os.lstat(f)[ST_MODE])
 
350
    except OSError:
 
351
        return False
134
352
 
135
353
def is_inside(dir, fname):
136
354
    """True if fname is inside dir.
137
355
    
138
 
    The parameters should typically be passed to os.path.normpath first, so
 
356
    The parameters should typically be passed to osutils.normpath first, so
139
357
    that . and .. and repeated slashes are eliminated, and the separators
140
358
    are canonical for the platform.
141
359
    
142
360
    The empty string as a dir name is taken as top-of-tree and matches 
143
361
    everything.
144
362
    
145
 
    >>> is_inside('src', 'src/foo.c')
 
363
    >>> is_inside('src', pathjoin('src', 'foo.c'))
146
364
    True
147
365
    >>> is_inside('src', 'srccontrol')
148
366
    False
149
 
    >>> is_inside('src', 'src/a/a/a/foo.c')
 
367
    >>> is_inside('src', pathjoin('src', 'a', 'a', 'a', 'foo.c'))
150
368
    True
151
369
    >>> is_inside('foo.c', 'foo.c')
152
370
    True
162
380
    
163
381
    if dir == '':
164
382
        return True
165
 
    
166
 
    if dir[-1] != os.sep:
167
 
        dir += os.sep
168
 
    
 
383
 
 
384
    if dir[-1] != '/':
 
385
        dir += '/'
 
386
 
169
387
    return fname.startswith(dir)
170
388
 
171
389
 
178
396
        return False
179
397
 
180
398
 
 
399
def is_inside_or_parent_of_any(dir_list, fname):
 
400
    """True if fname is a child or a parent of any of the given files."""
 
401
    for dirname in dir_list:
 
402
        if is_inside(dirname, fname) or is_inside(fname, dirname):
 
403
            return True
 
404
    else:
 
405
        return False
 
406
 
 
407
 
181
408
def pumpfile(fromfile, tofile):
182
409
    """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())
 
410
    BUFSIZE = 32768
 
411
    while True:
 
412
        b = fromfile.read(BUFSIZE)
 
413
        if not b:
 
414
            break
 
415
        tofile.write(b)
 
416
 
 
417
 
 
418
def file_iterator(input_file, readsize=32768):
 
419
    while True:
 
420
        b = input_file.read(readsize)
 
421
        if len(b) == 0:
 
422
            break
 
423
        yield b
192
424
 
193
425
 
194
426
def sha_file(f):
195
 
    import sha
196
427
    if hasattr(f, 'tell'):
197
428
        assert f.tell() == 0
198
429
    s = sha.new()
205
436
    return s.hexdigest()
206
437
 
207
438
 
 
439
 
 
440
def sha_strings(strings):
 
441
    """Return the sha-1 of concatenation of strings"""
 
442
    s = sha.new()
 
443
    map(s.update, strings)
 
444
    return s.hexdigest()
 
445
 
 
446
 
208
447
def sha_string(f):
209
 
    import sha
210
448
    s = sha.new()
211
449
    s.update(f)
212
450
    return s.hexdigest()
213
451
 
214
452
 
215
 
 
216
453
def fingerprint_file(f):
217
 
    import sha
218
454
    s = sha.new()
219
455
    b = f.read()
220
456
    s.update(b)
223
459
            'sha1': s.hexdigest()}
224
460
 
225
461
 
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
462
def compare_files(a, b):
330
463
    """Returns true if equal in contents"""
331
464
    BUFSIZE = 4096
338
471
            return True
339
472
 
340
473
 
341
 
 
342
474
def local_time_offset(t=None):
343
475
    """Return offset of local zone from GMT, either at present or at time t."""
344
476
    # python2.3 localtime() can't take None
351
483
        return -time.timezone
352
484
 
353
485
    
354
 
def format_date(t, offset=0, timezone='original'):
 
486
def format_date(t, offset=0, timezone='original', date_fmt=None, 
 
487
                show_offset=True):
355
488
    ## TODO: Perhaps a global option to use either universal or local time?
356
489
    ## Or perhaps just let people set $TZ?
357
490
    assert isinstance(t, float)
369
502
    else:
370
503
        raise BzrError("unsupported timezone format %r" % timezone,
371
504
                       ['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))
 
505
    if date_fmt is None:
 
506
        date_fmt = "%a %Y-%m-%d %H:%M:%S"
 
507
    if show_offset:
 
508
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
 
509
    else:
 
510
        offset_str = ''
 
511
    return (time.strftime(date_fmt, tt) +  offset_str)
375
512
 
376
513
 
377
514
def compact_date(when):
384
521
    return os.fstat(f.fileno())[ST_SIZE]
385
522
 
386
523
 
387
 
if hasattr(os, 'urandom'): # python 2.4 and later
 
524
# Define rand_bytes based on platform.
 
525
try:
 
526
    # Python 2.4 and later have os.urandom,
 
527
    # but it doesn't work on some arches
 
528
    os.urandom(1)
388
529
    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
 
530
except (NotImplementedError, AttributeError):
 
531
    # If python doesn't have os.urandom, or it doesn't work,
 
532
    # then try to first pull random data from /dev/urandom
 
533
    if os.path.exists("/dev/urandom"):
 
534
        rand_bytes = file('/dev/urandom', 'rb').read
 
535
    # Otherwise, use this hack as a last resort
 
536
    else:
 
537
        # not well seeded, but better than nothing
 
538
        def rand_bytes(n):
 
539
            import random
 
540
            s = ''
 
541
            while n:
 
542
                s += chr(random.randint(0, 255))
 
543
                n -= 1
 
544
            return s
 
545
 
 
546
 
 
547
ALNUM = '0123456789abcdefghijklmnopqrstuvwxyz'
 
548
def rand_chars(num):
 
549
    """Return a random string of num alphanumeric characters
 
550
    
 
551
    The result only contains lowercase chars because it may be used on 
 
552
    case-insensitive filesystems.
 
553
    """
 
554
    s = ''
 
555
    for raw_byte in rand_bytes(num):
 
556
        s += ALNUM[ord(raw_byte) % 36]
 
557
    return s
400
558
 
401
559
 
402
560
## TODO: We could later have path objects that remember their list
439
597
    for f in p:
440
598
        if (f == '..') or (f == None) or (f == ''):
441
599
            raise BzrError("sorry, %r not allowed in path" % f)
442
 
    return os.path.join(*p)
443
 
 
444
 
 
 
600
    return pathjoin(*p)
 
601
 
 
602
 
 
603
@deprecated_function(zero_nine)
445
604
def appendpath(p1, p2):
446
605
    if p1 == '':
447
606
        return p2
448
607
    else:
449
 
        return os.path.join(p1, p2)
 
608
        return pathjoin(p1, p2)
450
609
    
451
610
 
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
 
611
def split_lines(s):
 
612
    """Split s into lines, but without removing the newline characters."""
 
613
    lines = s.split('\n')
 
614
    result = [line + '\n' for line in lines[:-1]]
 
615
    if lines[-1]:
 
616
        result.append(lines[-1])
 
617
    return result
 
618
 
 
619
 
 
620
def hardlinks_good():
 
621
    return sys.platform not in ('win32', 'cygwin', 'darwin')
 
622
 
 
623
 
 
624
def link_or_copy(src, dest):
 
625
    """Hardlink a file, or copy it if it can't be hardlinked."""
 
626
    if not hardlinks_good():
 
627
        copyfile(src, dest)
 
628
        return
 
629
    try:
 
630
        os.link(src, dest)
 
631
    except (OSError, IOError), e:
 
632
        if e.errno != errno.EXDEV:
 
633
            raise
 
634
        copyfile(src, dest)
 
635
 
 
636
def delete_any(full_path):
 
637
    """Delete a file or directory."""
 
638
    try:
 
639
        os.unlink(full_path)
 
640
    except OSError, e:
 
641
    # We may be renaming a dangling inventory id
 
642
        if e.errno not in (errno.EISDIR, errno.EACCES, errno.EPERM):
 
643
            raise
 
644
        os.rmdir(full_path)
 
645
 
 
646
 
 
647
def has_symlinks():
 
648
    if hasattr(os, 'symlink'):
 
649
        return True
 
650
    else:
 
651
        return False
476
652
        
477
 
    if os.name == "windows":
478
 
        yield "notepad.exe"
479
 
    elif os.name == "posix":
 
653
 
 
654
def contains_whitespace(s):
 
655
    """True if there are any whitespace characters in s."""
 
656
    for ch in string.whitespace:
 
657
        if ch in s:
 
658
            return True
 
659
    else:
 
660
        return False
 
661
 
 
662
 
 
663
def contains_linebreaks(s):
 
664
    """True if there is any vertical whitespace in s."""
 
665
    for ch in '\f\n\r':
 
666
        if ch in s:
 
667
            return True
 
668
    else:
 
669
        return False
 
670
 
 
671
 
 
672
def relpath(base, path):
 
673
    """Return path relative to base, or raise exception.
 
674
 
 
675
    The path may be either an absolute path or a path relative to the
 
676
    current working directory.
 
677
 
 
678
    os.path.commonprefix (python2.4) has a bad bug that it works just
 
679
    on string prefixes, assuming that '/u' is a prefix of '/u2'.  This
 
680
    avoids that problem.
 
681
    """
 
682
 
 
683
    assert len(base) >= MIN_ABS_PATHLENGTH, ('Length of base must be equal or'
 
684
        ' exceed the platform minimum length (which is %d)' % 
 
685
        MIN_ABS_PATHLENGTH)
 
686
 
 
687
    rp = abspath(path)
 
688
 
 
689
    s = []
 
690
    head = rp
 
691
    while len(head) >= len(base):
 
692
        if head == base:
 
693
            break
 
694
        head, tail = os.path.split(head)
 
695
        if tail:
 
696
            s.insert(0, tail)
 
697
    else:
 
698
        raise PathNotChild(rp, base)
 
699
 
 
700
    if s:
 
701
        return pathjoin(*s)
 
702
    else:
 
703
        return ''
 
704
 
 
705
 
 
706
def safe_unicode(unicode_or_utf8_string):
 
707
    """Coerce unicode_or_utf8_string into unicode.
 
708
 
 
709
    If it is unicode, it is returned.
 
710
    Otherwise it is decoded from utf-8. If a decoding error
 
711
    occurs, it is wrapped as a If the decoding fails, the exception is wrapped 
 
712
    as a BzrBadParameter exception.
 
713
    """
 
714
    if isinstance(unicode_or_utf8_string, unicode):
 
715
        return unicode_or_utf8_string
 
716
    try:
 
717
        return unicode_or_utf8_string.decode('utf8')
 
718
    except UnicodeDecodeError:
 
719
        raise BzrBadParameterNotUnicode(unicode_or_utf8_string)
 
720
 
 
721
 
 
722
_platform_normalizes_filenames = False
 
723
if sys.platform == 'darwin':
 
724
    _platform_normalizes_filenames = True
 
725
 
 
726
 
 
727
def normalizes_filenames():
 
728
    """Return True if this platform normalizes unicode filenames.
 
729
 
 
730
    Mac OSX does, Windows/Linux do not.
 
731
    """
 
732
    return _platform_normalizes_filenames
 
733
 
 
734
 
 
735
if _platform_normalizes_filenames:
 
736
    def unicode_filename(path):
 
737
        """Make sure 'path' is a properly normalized filename.
 
738
 
 
739
        On platforms where the system normalizes filenames (Mac OSX),
 
740
        you can access a file by any path which will normalize
 
741
        correctly.
 
742
        Internally, bzr only supports NFC/NFKC normalization, since
 
743
        that is the standard for XML documents.
 
744
        So we return an normalized path, and indicate this has been
 
745
        properly normalized.
 
746
 
 
747
        :return: (path, is_normalized) Return a path which can
 
748
                access the file, and whether or not this path is
 
749
                normalized.
 
750
        """
 
751
        return unicodedata.normalize('NFKC', path), True
 
752
else:
 
753
    def unicode_filename(path):
 
754
        """Make sure 'path' is a properly normalized filename.
 
755
 
 
756
        On platforms where the system does not normalize filenames 
 
757
        (Windows, Linux), you have to access a file by its exact path.
 
758
        Internally, bzr only supports NFC/NFKC normalization, since
 
759
        that is the standard for XML documents.
 
760
        So we return the original path, and indicate if this is
 
761
        properly normalized.
 
762
 
 
763
        :return: (path, is_normalized) Return a path which can
 
764
                access the file, and whether or not this path is
 
765
                normalized.
 
766
        """
 
767
        return path, unicodedata.normalize('NFKC', path) == path
 
768
 
 
769
 
 
770
def terminal_width():
 
771
    """Return estimated terminal width."""
 
772
    if sys.platform == 'win32':
 
773
        import bzrlib.win32console
 
774
        return bzrlib.win32console.get_console_size()[0]
 
775
    width = 0
 
776
    try:
 
777
        import struct, fcntl, termios
 
778
        s = struct.pack('HHHH', 0, 0, 0, 0)
 
779
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
 
780
        width = struct.unpack('HHHH', x)[1]
 
781
    except IOError:
 
782
        pass
 
783
    if width <= 0:
480
784
        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
 
785
            width = int(os.environ['COLUMNS'])
 
786
        except:
 
787
            pass
 
788
    if width <= 0:
 
789
        width = 80
 
790
 
 
791
    return width
 
792
 
 
793
def supports_executable():
 
794
    return sys.platform != "win32"
 
795
 
 
796
 
 
797
_validWin32PathRE = re.compile(r'^([A-Za-z]:[/\\])?[^:<>*"?\|]*$')
 
798
 
 
799
 
 
800
def check_legal_path(path):
 
801
    """Check whether the supplied path is legal.  
 
802
    This is only required on Windows, so we don't test on other platforms
 
803
    right now.
 
804
    """
 
805
    if sys.platform != "win32":
 
806
        return
 
807
    if _validWin32PathRE.match(path) is None:
 
808
        raise IllegalPath(path)
 
809
 
 
810
 
 
811
def walkdirs(top, prefix=""):
 
812
    """Yield data about all the directories in a tree.
 
813
    
 
814
    This yields all the data about the contents of a directory at a time.
 
815
    After each directory has been yielded, if the caller has mutated the list
 
816
    to exclude some directories, they are then not descended into.
 
817
    
 
818
    The data yielded is of the form:
 
819
    [(relpath, basename, kind, lstat, path_from_top), ...]
 
820
 
 
821
    :param prefix: Prefix the relpaths that are yielded with 'prefix'. This 
 
822
        allows one to walk a subtree but get paths that are relative to a tree
 
823
        rooted higher up.
 
824
    :return: an iterator over the dirs.
 
825
    """
 
826
    lstat = os.lstat
 
827
    pending = []
 
828
    _directory = _directory_kind
 
829
    _listdir = listdir
 
830
    pending = [(prefix, "", _directory, None, top)]
 
831
    while pending:
 
832
        dirblock = []
 
833
        currentdir = pending.pop()
 
834
        # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
 
835
        top = currentdir[4]
 
836
        if currentdir[0]:
 
837
            relroot = currentdir[0] + '/'
 
838
        else:
 
839
            relroot = ""
 
840
        for name in sorted(_listdir(top)):
 
841
            abspath = top + '/' + name
 
842
            statvalue = lstat(abspath)
 
843
            dirblock.append ((relroot + name, name, file_kind_from_stat_mode(statvalue.st_mode), statvalue, abspath))
 
844
        yield dirblock
 
845
        # push the user specified dirs from dirblock
 
846
        for dir in reversed(dirblock):
 
847
            if dir[2] == _directory:
 
848
                pending.append(dir)