/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: Aaron Bentley
  • Date: 2006-06-11 21:26:20 UTC
  • mto: This revision was merged to the branch mainline in revision 1764.
  • Revision ID: aaron.bentley@utoronto.ca-20060611212620-2517ff1406176fd9
Rename run_bzr_external -> run_bzr_subprocess, add docstring

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