/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: Robert Collins
  • Date: 2006-06-10 16:36:40 UTC
  • mto: (1767.2.2 integration)
  • mto: This revision was merged to the branch mainline in revision 1769.
  • Revision ID: robertc@robertcollins.net-20060610163640-6e698ef82c39d3cf
Steps towards a nicer smart add - unwind the conditional add logic - having parents not in the inventory was overly complicating the rest of the code.

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