~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/workingtree.py

  • Committer: John Arbash Meinel
  • Date: 2006-01-03 19:54:12 UTC
  • mto: (1185.50.40 bzr-jam-integration)
  • mto: This revision was merged to the branch mainline in revision 1549.
  • Revision ID: john@arbash-meinel.com-20060103195412-a14e7c169cda46ba
don't create ancestry.weave

Show diffs side-by-side

added added

removed removed

Lines of Context:
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
 
# TODO: Don't allow WorkingTrees to be constructed for remote branches.
 
17
"""WorkingTree object and friends.
 
18
 
 
19
A WorkingTree represents the editable working copy of a branch.
 
20
Operations which represent the WorkingTree are also done here, 
 
21
such as renaming or adding files.  The WorkingTree has an inventory 
 
22
which is updated by these operations.  A commit produces a 
 
23
new revision based on the workingtree and its inventory.
 
24
 
 
25
At the moment every WorkingTree has its own branch.  Remote
 
26
WorkingTrees aren't supported.
 
27
 
 
28
To get a WorkingTree, call Branch.working_tree():
 
29
"""
 
30
 
 
31
 
 
32
# TODO: Don't allow WorkingTrees to be constructed for remote branches if 
 
33
# they don't work.
18
34
 
19
35
# FIXME: I don't know if writing out the cache from the destructor is really a
20
 
# good idea, because destructors are considered poor taste in Python, and
21
 
# it's not predictable when it will be written out.
22
 
 
 
36
# good idea, because destructors are considered poor taste in Python, and it's
 
37
# not predictable when it will be written out.
 
38
 
 
39
# TODO: Give the workingtree sole responsibility for the working inventory;
 
40
# remove the variable and references to it from the branch.  This may require
 
41
# updating the commit code so as to update the inventory within the working
 
42
# copy, and making sure there's only one WorkingTree for any directory on disk.
 
43
# At the momenthey may alias the inventory and have old copies of it in memory.
 
44
 
 
45
from copy import deepcopy
23
46
import os
24
 
    
 
47
import stat
 
48
import fnmatch
 
49
 
 
50
from bzrlib.branch import (Branch,
 
51
                           is_control_file,
 
52
                           needs_read_lock,
 
53
                           needs_write_lock,
 
54
                           quotefn)
 
55
from bzrlib.errors import (BzrCheckError,
 
56
                           BzrError,
 
57
                           DivergedBranches,
 
58
                           WeaveRevisionNotPresent,
 
59
                           NotBranchError,
 
60
                           NotVersionedError)
 
61
from bzrlib.inventory import InventoryEntry
 
62
from bzrlib.osutils import (appendpath,
 
63
                            compact_date,
 
64
                            file_kind,
 
65
                            isdir,
 
66
                            getcwd,
 
67
                            pathjoin,
 
68
                            pumpfile,
 
69
                            splitpath,
 
70
                            rand_bytes,
 
71
                            abspath,
 
72
                            normpath,
 
73
                            realpath,
 
74
                            relpath,
 
75
                            rename)
 
76
from bzrlib.textui import show_status
25
77
import bzrlib.tree
26
 
from errors import BzrCheckError
27
 
from trace import mutter
 
78
from bzrlib.trace import mutter
 
79
import bzrlib.xml5
 
80
 
 
81
 
 
82
def gen_file_id(name):
 
83
    """Return new file id.
 
84
 
 
85
    This should probably generate proper UUIDs, but for the moment we
 
86
    cope with just randomness because running uuidgen every time is
 
87
    slow."""
 
88
    import re
 
89
    from binascii import hexlify
 
90
    from time import time
 
91
 
 
92
    # get last component
 
93
    idx = name.rfind('/')
 
94
    if idx != -1:
 
95
        name = name[idx+1 : ]
 
96
    idx = name.rfind('\\')
 
97
    if idx != -1:
 
98
        name = name[idx+1 : ]
 
99
 
 
100
    # make it not a hidden file
 
101
    name = name.lstrip('.')
 
102
 
 
103
    # remove any wierd characters; we don't escape them but rather
 
104
    # just pull them out
 
105
    name = re.sub(r'[^\w.]', '', name)
 
106
 
 
107
    s = hexlify(rand_bytes(8))
 
108
    return '-'.join((name, compact_date(time()), s))
 
109
 
 
110
 
 
111
def gen_root_id():
 
112
    """Return a new tree-root file id."""
 
113
    return gen_file_id('TREE_ROOT')
 
114
 
 
115
 
 
116
class TreeEntry(object):
 
117
    """An entry that implements the minium interface used by commands.
 
118
 
 
119
    This needs further inspection, it may be better to have 
 
120
    InventoryEntries without ids - though that seems wrong. For now,
 
121
    this is a parallel hierarchy to InventoryEntry, and needs to become
 
122
    one of several things: decorates to that hierarchy, children of, or
 
123
    parents of it.
 
124
    Another note is that these objects are currently only used when there is
 
125
    no InventoryEntry available - i.e. for unversioned objects.
 
126
    Perhaps they should be UnversionedEntry et al. ? - RBC 20051003
 
127
    """
 
128
 
 
129
    def __eq__(self, other):
 
130
        # yes, this us ugly, TODO: best practice __eq__ style.
 
131
        return (isinstance(other, TreeEntry)
 
132
                and other.__class__ == self.__class__)
 
133
 
 
134
    def kind_character(self):
 
135
        return "???"
 
136
 
 
137
 
 
138
class TreeDirectory(TreeEntry):
 
139
    """See TreeEntry. This is a directory in a working tree."""
 
140
 
 
141
    def __eq__(self, other):
 
142
        return (isinstance(other, TreeDirectory)
 
143
                and other.__class__ == self.__class__)
 
144
 
 
145
    def kind_character(self):
 
146
        return "/"
 
147
 
 
148
 
 
149
class TreeFile(TreeEntry):
 
150
    """See TreeEntry. This is a regular file in a working tree."""
 
151
 
 
152
    def __eq__(self, other):
 
153
        return (isinstance(other, TreeFile)
 
154
                and other.__class__ == self.__class__)
 
155
 
 
156
    def kind_character(self):
 
157
        return ''
 
158
 
 
159
 
 
160
class TreeLink(TreeEntry):
 
161
    """See TreeEntry. This is a symlink in a working tree."""
 
162
 
 
163
    def __eq__(self, other):
 
164
        return (isinstance(other, TreeLink)
 
165
                and other.__class__ == self.__class__)
 
166
 
 
167
    def kind_character(self):
 
168
        return ''
 
169
 
28
170
 
29
171
class WorkingTree(bzrlib.tree.Tree):
30
172
    """Working copy tree.
35
177
    It is possible for a `WorkingTree` to have a filename which is
36
178
    not listed in the Inventory and vice versa.
37
179
    """
38
 
    def __init__(self, basedir, inv):
 
180
 
 
181
    def __init__(self, basedir=u'.', branch=None):
 
182
        """Construct a WorkingTree for basedir.
 
183
 
 
184
        If the branch is not supplied, it is opened automatically.
 
185
        If the branch is supplied, it must be the branch for this basedir.
 
186
        (branch.base is not cross checked, because for remote branches that
 
187
        would be meaningless).
 
188
        """
39
189
        from bzrlib.hashcache import HashCache
40
190
        from bzrlib.trace import note, mutter
 
191
        assert isinstance(basedir, basestring), \
 
192
            "base directory %r is not a string" % basedir
 
193
        if branch is None:
 
194
            branch = Branch.open(basedir)
 
195
        assert isinstance(branch, Branch), \
 
196
            "branch %r is not a Branch" % branch
 
197
        self.branch = branch
 
198
        self.basedir = realpath(basedir)
41
199
 
42
 
        self._inventory = inv
43
 
        self.basedir = basedir
44
 
        self.path2id = inv.path2id
 
200
        self._set_inventory(self.read_working_inventory())
45
201
 
46
202
        # update the whole cache up front and write to disk if anything changed;
47
203
        # in the future we might want to do this more selectively
 
204
        # two possible ways offer themselves : in self._unlock, write the cache
 
205
        # if needed, or, when the cache sees a change, append it to the hash
 
206
        # cache file, and have the parser take the most recent entry for a
 
207
        # given path only.
48
208
        hc = self._hashcache = HashCache(basedir)
49
209
        hc.read()
50
210
        hc.scan()
52
212
        if hc.needs_write:
53
213
            mutter("write hc")
54
214
            hc.write()
55
 
            
56
 
            
57
 
    def __del__(self):
58
 
        if self._hashcache.needs_write:
59
 
            self._hashcache.write()
60
 
 
 
215
 
 
216
    def _set_inventory(self, inv):
 
217
        self._inventory = inv
 
218
        self.path2id = self._inventory.path2id
 
219
 
 
220
    @staticmethod
 
221
    def open_containing(path=None):
 
222
        """Open an existing working tree which has its root about path.
 
223
        
 
224
        This probes for a working tree at path and searches upwards from there.
 
225
 
 
226
        Basically we keep looking up until we find the control directory or
 
227
        run into /.  If there isn't one, raises NotBranchError.
 
228
        TODO: give this a new exception.
 
229
        If there is one, it is returned, along with the unused portion of path.
 
230
        """
 
231
        if path is None:
 
232
            path = getcwd()
 
233
        else:
 
234
            # sanity check.
 
235
            if path.find('://') != -1:
 
236
                raise NotBranchError(path=path)
 
237
        path = abspath(path)
 
238
        tail = u''
 
239
        while True:
 
240
            try:
 
241
                return WorkingTree(path), tail
 
242
            except NotBranchError:
 
243
                pass
 
244
            if tail:
 
245
                tail = pathjoin(os.path.basename(path), tail)
 
246
            else:
 
247
                tail = os.path.basename(path)
 
248
            lastpath = path
 
249
            path = os.path.dirname(path)
 
250
            if lastpath == path:
 
251
                # reached the root, whatever that may be
 
252
                raise NotBranchError(path=path)
61
253
 
62
254
    def __iter__(self):
63
255
        """Iterate through file_ids for this tree.
67
259
        """
68
260
        inv = self._inventory
69
261
        for path, ie in inv.iter_entries():
70
 
            if os.path.exists(self.abspath(path)):
 
262
            if bzrlib.osutils.lexists(self.abspath(path)):
71
263
                yield ie.file_id
72
264
 
73
 
 
74
265
    def __repr__(self):
75
266
        return "<%s of %s>" % (self.__class__.__name__,
76
267
                               getattr(self, 'basedir', None))
77
268
 
78
 
 
79
 
 
80
269
    def abspath(self, filename):
81
 
        return os.path.join(self.basedir, filename)
 
270
        return pathjoin(self.basedir, filename)
 
271
 
 
272
    def relpath(self, abs):
 
273
        """Return the local path portion from a given absolute path."""
 
274
        return relpath(self.basedir, abs)
82
275
 
83
276
    def has_filename(self, filename):
84
 
        return os.path.exists(self.abspath(filename))
 
277
        return bzrlib.osutils.lexists(self.abspath(filename))
85
278
 
86
279
    def get_file(self, file_id):
87
280
        return self.get_file_byname(self.id2path(file_id))
89
282
    def get_file_byname(self, filename):
90
283
        return file(self.abspath(filename), 'rb')
91
284
 
 
285
    def get_root_id(self):
 
286
        """Return the id of this trees root"""
 
287
        inv = self.read_working_inventory()
 
288
        return inv.root.file_id
 
289
        
92
290
    def _get_store_filename(self, file_id):
93
 
        ## XXX: badly named; this isn't in the store at all
94
 
        return self.abspath(self.id2path(file_id))
95
 
 
96
 
                
 
291
        ## XXX: badly named; this is not in the store at all
 
292
        return self.abspath(self.id2path(file_id))
 
293
 
 
294
    @needs_write_lock
 
295
    def commit(self, *args, **kw):
 
296
        from bzrlib.commit import Commit
 
297
        Commit().commit(self.branch, *args, **kw)
 
298
        self._set_inventory(self.read_working_inventory())
 
299
 
 
300
    def id2abspath(self, file_id):
 
301
        return self.abspath(self.id2path(file_id))
 
302
 
97
303
    def has_id(self, file_id):
98
304
        # files that have been deleted are excluded
99
305
        inv = self._inventory
100
306
        if not inv.has_id(file_id):
101
307
            return False
102
308
        path = inv.id2path(file_id)
103
 
        return os.path.exists(self.abspath(path))
 
309
        return bzrlib.osutils.lexists(self.abspath(path))
104
310
 
 
311
    def has_or_had_id(self, file_id):
 
312
        if file_id == self.inventory.root.file_id:
 
313
            return True
 
314
        return self.inventory.has_id(file_id)
105
315
 
106
316
    __contains__ = has_id
107
 
    
108
317
 
109
318
    def get_file_size(self, file_id):
110
 
        # is this still called?
111
 
        raise NotImplementedError()
112
 
 
 
319
        return os.path.getsize(self.id2abspath(file_id))
113
320
 
114
321
    def get_file_sha1(self, file_id):
115
322
        path = self._inventory.id2path(file_id)
116
323
        return self._hashcache.get_sha1(path)
117
324
 
 
325
    def is_executable(self, file_id):
 
326
        if os.name == "nt":
 
327
            return self._inventory[file_id].executable
 
328
        else:
 
329
            path = self._inventory.id2path(file_id)
 
330
            mode = os.lstat(self.abspath(path)).st_mode
 
331
            return bool(stat.S_ISREG(mode) and stat.S_IEXEC&mode)
 
332
 
 
333
    @needs_write_lock
 
334
    def add(self, files, ids=None):
 
335
        """Make files versioned.
 
336
 
 
337
        Note that the command line normally calls smart_add instead,
 
338
        which can automatically recurse.
 
339
 
 
340
        This adds the files to the inventory, so that they will be
 
341
        recorded by the next commit.
 
342
 
 
343
        files
 
344
            List of paths to add, relative to the base of the tree.
 
345
 
 
346
        ids
 
347
            If set, use these instead of automatically generated ids.
 
348
            Must be the same length as the list of files, but may
 
349
            contain None for ids that are to be autogenerated.
 
350
 
 
351
        TODO: Perhaps have an option to add the ids even if the files do
 
352
              not (yet) exist.
 
353
 
 
354
        TODO: Perhaps callback with the ids and paths as they're added.
 
355
        """
 
356
        # TODO: Re-adding a file that is removed in the working copy
 
357
        # should probably put it back with the previous ID.
 
358
        if isinstance(files, basestring):
 
359
            assert(ids is None or isinstance(ids, basestring))
 
360
            files = [files]
 
361
            if ids is not None:
 
362
                ids = [ids]
 
363
 
 
364
        if ids is None:
 
365
            ids = [None] * len(files)
 
366
        else:
 
367
            assert(len(ids) == len(files))
 
368
 
 
369
        inv = self.read_working_inventory()
 
370
        for f,file_id in zip(files, ids):
 
371
            if is_control_file(f):
 
372
                raise BzrError("cannot add control file %s" % quotefn(f))
 
373
 
 
374
            fp = splitpath(f)
 
375
 
 
376
            if len(fp) == 0:
 
377
                raise BzrError("cannot add top-level %r" % f)
 
378
 
 
379
            fullpath = normpath(self.abspath(f))
 
380
 
 
381
            try:
 
382
                kind = file_kind(fullpath)
 
383
            except OSError:
 
384
                # maybe something better?
 
385
                raise BzrError('cannot add: not a regular file, symlink or directory: %s' % quotefn(f))
 
386
 
 
387
            if not InventoryEntry.versionable_kind(kind):
 
388
                raise BzrError('cannot add: not a versionable file ('
 
389
                               'i.e. regular file, symlink or directory): %s' % quotefn(f))
 
390
 
 
391
            if file_id is None:
 
392
                file_id = gen_file_id(f)
 
393
            inv.add_path(f, kind=kind, file_id=file_id)
 
394
 
 
395
            mutter("add file %s file_id:{%s} kind=%r" % (f, file_id, kind))
 
396
        self._write_inventory(inv)
 
397
 
 
398
    @needs_write_lock
 
399
    def add_pending_merge(self, *revision_ids):
 
400
        # TODO: Perhaps should check at this point that the
 
401
        # history of the revision is actually present?
 
402
        p = self.pending_merges()
 
403
        updated = False
 
404
        for rev_id in revision_ids:
 
405
            if rev_id in p:
 
406
                continue
 
407
            p.append(rev_id)
 
408
            updated = True
 
409
        if updated:
 
410
            self.set_pending_merges(p)
 
411
 
 
412
    def pending_merges(self):
 
413
        """Return a list of pending merges.
 
414
 
 
415
        These are revisions that have been merged into the working
 
416
        directory but not yet committed.
 
417
        """
 
418
        cfn = self.branch._rel_controlfilename('pending-merges')
 
419
        if not self.branch._transport.has(cfn):
 
420
            return []
 
421
        p = []
 
422
        for l in self.branch.controlfile('pending-merges', 'r').readlines():
 
423
            p.append(l.rstrip('\n'))
 
424
        return p
 
425
 
 
426
    @needs_write_lock
 
427
    def set_pending_merges(self, rev_list):
 
428
        self.branch.put_controlfile('pending-merges', '\n'.join(rev_list))
 
429
 
 
430
    def get_symlink_target(self, file_id):
 
431
        return os.readlink(self.id2abspath(file_id))
118
432
 
119
433
    def file_class(self, filename):
120
434
        if self.path2id(filename):
135
449
 
136
450
        Skips the control directory.
137
451
        """
138
 
        from osutils import appendpath, file_kind
139
 
        import os
140
 
 
141
452
        inv = self._inventory
142
453
 
143
454
        def descend(from_dir_relpath, from_dir_id, dp):
172
483
                                            "now of kind %r"
173
484
                                            % (fap, f_ie.kind, f_ie.file_id, fk))
174
485
 
175
 
                yield fp, c, fk, (f_ie and f_ie.file_id)
 
486
                # make a last minute entry
 
487
                if f_ie:
 
488
                    entry = f_ie
 
489
                else:
 
490
                    if fk == 'directory':
 
491
                        entry = TreeDirectory()
 
492
                    elif fk == 'file':
 
493
                        entry = TreeFile()
 
494
                    elif fk == 'symlink':
 
495
                        entry = TreeLink()
 
496
                    else:
 
497
                        entry = TreeEntry()
 
498
                
 
499
                yield fp, c, fk, (f_ie and f_ie.file_id), entry
176
500
 
177
501
                if fk != 'directory':
178
502
                    continue
184
508
                for ff in descend(fp, f_ie.file_id, fap):
185
509
                    yield ff
186
510
 
187
 
        for f in descend('', inv.root.file_id, self.basedir):
 
511
        for f in descend(u'', inv.root.file_id, self.basedir):
188
512
            yield f
189
 
            
190
 
 
191
 
 
 
513
 
 
514
    @needs_write_lock
 
515
    def move(self, from_paths, to_name):
 
516
        """Rename files.
 
517
 
 
518
        to_name must exist in the inventory.
 
519
 
 
520
        If to_name exists and is a directory, the files are moved into
 
521
        it, keeping their old names.  
 
522
 
 
523
        Note that to_name is only the last component of the new name;
 
524
        this doesn't change the directory.
 
525
 
 
526
        This returns a list of (from_path, to_path) pairs for each
 
527
        entry that is moved.
 
528
        """
 
529
        result = []
 
530
        ## TODO: Option to move IDs only
 
531
        assert not isinstance(from_paths, basestring)
 
532
        inv = self.inventory
 
533
        to_abs = self.abspath(to_name)
 
534
        if not isdir(to_abs):
 
535
            raise BzrError("destination %r is not a directory" % to_abs)
 
536
        if not self.has_filename(to_name):
 
537
            raise BzrError("destination %r not in working directory" % to_abs)
 
538
        to_dir_id = inv.path2id(to_name)
 
539
        if to_dir_id == None and to_name != '':
 
540
            raise BzrError("destination %r is not a versioned directory" % to_name)
 
541
        to_dir_ie = inv[to_dir_id]
 
542
        if to_dir_ie.kind not in ('directory', 'root_directory'):
 
543
            raise BzrError("destination %r is not a directory" % to_abs)
 
544
 
 
545
        to_idpath = inv.get_idpath(to_dir_id)
 
546
 
 
547
        for f in from_paths:
 
548
            if not self.has_filename(f):
 
549
                raise BzrError("%r does not exist in working tree" % f)
 
550
            f_id = inv.path2id(f)
 
551
            if f_id == None:
 
552
                raise BzrError("%r is not versioned" % f)
 
553
            name_tail = splitpath(f)[-1]
 
554
            dest_path = appendpath(to_name, name_tail)
 
555
            if self.has_filename(dest_path):
 
556
                raise BzrError("destination %r already exists" % dest_path)
 
557
            if f_id in to_idpath:
 
558
                raise BzrError("can't move %r to a subdirectory of itself" % f)
 
559
 
 
560
        # OK, so there's a race here, it's possible that someone will
 
561
        # create a file in this interval and then the rename might be
 
562
        # left half-done.  But we should have caught most problems.
 
563
        orig_inv = deepcopy(self.inventory)
 
564
        try:
 
565
            for f in from_paths:
 
566
                name_tail = splitpath(f)[-1]
 
567
                dest_path = appendpath(to_name, name_tail)
 
568
                result.append((f, dest_path))
 
569
                inv.rename(inv.path2id(f), to_dir_id, name_tail)
 
570
                try:
 
571
                    rename(self.abspath(f), self.abspath(dest_path))
 
572
                except OSError, e:
 
573
                    raise BzrError("failed to rename %r to %r: %s" %
 
574
                                   (f, dest_path, e[1]),
 
575
                            ["rename rolled back"])
 
576
        except:
 
577
            # restore the inventory on error
 
578
            self._set_inventory(orig_inv)
 
579
            raise
 
580
        self._write_inventory(inv)
 
581
        return result
 
582
 
 
583
    @needs_write_lock
 
584
    def rename_one(self, from_rel, to_rel):
 
585
        """Rename one file.
 
586
 
 
587
        This can change the directory or the filename or both.
 
588
        """
 
589
        inv = self.inventory
 
590
        if not self.has_filename(from_rel):
 
591
            raise BzrError("can't rename: old working file %r does not exist" % from_rel)
 
592
        if self.has_filename(to_rel):
 
593
            raise BzrError("can't rename: new working file %r already exists" % to_rel)
 
594
 
 
595
        file_id = inv.path2id(from_rel)
 
596
        if file_id == None:
 
597
            raise BzrError("can't rename: old name %r is not versioned" % from_rel)
 
598
 
 
599
        entry = inv[file_id]
 
600
        from_parent = entry.parent_id
 
601
        from_name = entry.name
 
602
        
 
603
        if inv.path2id(to_rel):
 
604
            raise BzrError("can't rename: new name %r is already versioned" % to_rel)
 
605
 
 
606
        to_dir, to_tail = os.path.split(to_rel)
 
607
        to_dir_id = inv.path2id(to_dir)
 
608
        if to_dir_id == None and to_dir != '':
 
609
            raise BzrError("can't determine destination directory id for %r" % to_dir)
 
610
 
 
611
        mutter("rename_one:")
 
612
        mutter("  file_id    {%s}" % file_id)
 
613
        mutter("  from_rel   %r" % from_rel)
 
614
        mutter("  to_rel     %r" % to_rel)
 
615
        mutter("  to_dir     %r" % to_dir)
 
616
        mutter("  to_dir_id  {%s}" % to_dir_id)
 
617
 
 
618
        inv.rename(file_id, to_dir_id, to_tail)
 
619
 
 
620
        from_abs = self.abspath(from_rel)
 
621
        to_abs = self.abspath(to_rel)
 
622
        try:
 
623
            rename(from_abs, to_abs)
 
624
        except OSError, e:
 
625
            inv.rename(file_id, from_parent, from_name)
 
626
            raise BzrError("failed to rename %r to %r: %s"
 
627
                    % (from_abs, to_abs, e[1]),
 
628
                    ["rename rolled back"])
 
629
        self._write_inventory(inv)
 
630
 
 
631
    @needs_read_lock
192
632
    def unknowns(self):
 
633
        """Return all unknown files.
 
634
 
 
635
        These are files in the working directory that are not versioned or
 
636
        control files or ignored.
 
637
        
 
638
        >>> from bzrlib.branch import ScratchBranch
 
639
        >>> b = ScratchBranch(files=['foo', 'foo~'])
 
640
        >>> tree = WorkingTree(b.base, b)
 
641
        >>> map(str, tree.unknowns())
 
642
        ['foo']
 
643
        >>> tree.add('foo')
 
644
        >>> list(b.unknowns())
 
645
        []
 
646
        >>> tree.remove('foo')
 
647
        >>> list(b.unknowns())
 
648
        [u'foo']
 
649
        """
193
650
        for subp in self.extras():
194
651
            if not self.is_ignored(subp):
195
652
                yield subp
196
653
 
 
654
    def iter_conflicts(self):
 
655
        conflicted = set()
 
656
        for path in (s[0] for s in self.list_files()):
 
657
            stem = get_conflicted_stem(path)
 
658
            if stem is None:
 
659
                continue
 
660
            if stem not in conflicted:
 
661
                conflicted.add(stem)
 
662
                yield stem
 
663
 
 
664
    @needs_write_lock
 
665
    def pull(self, source, overwrite=False):
 
666
        from bzrlib.merge import merge_inner
 
667
        source.lock_read()
 
668
        try:
 
669
            old_revision_history = self.branch.revision_history()
 
670
            count = self.branch.pull(source, overwrite)
 
671
            new_revision_history = self.branch.revision_history()
 
672
            if new_revision_history != old_revision_history:
 
673
                if len(old_revision_history):
 
674
                    other_revision = old_revision_history[-1]
 
675
                else:
 
676
                    other_revision = None
 
677
                merge_inner(self.branch,
 
678
                            self.branch.basis_tree(), 
 
679
                            self.branch.revision_tree(other_revision))
 
680
            return count
 
681
        finally:
 
682
            source.unlock()
197
683
 
198
684
    def extras(self):
199
685
        """Yield all unknown files in this WorkingTree.
205
691
        Currently returned depth-first, sorted by name within directories.
206
692
        """
207
693
        ## TODO: Work from given directory downwards
208
 
        from osutils import isdir, appendpath
209
 
        
210
694
        for path, dir_entry in self.inventory.directories():
211
 
            mutter("search for unknowns in %r" % path)
 
695
            mutter("search for unknowns in %r", path)
212
696
            dirabs = self.abspath(path)
213
697
            if not isdir(dirabs):
214
698
                # e.g. directory deleted
269
753
        # Eventually it should be replaced with something more
270
754
        # accurate.
271
755
        
272
 
        import fnmatch
273
 
        from osutils import splitpath
274
 
        
275
756
        for pat in self.get_ignore_list():
276
757
            if '/' in pat or '\\' in pat:
277
758
                
290
771
                    return pat
291
772
        else:
292
773
            return None
293
 
        
 
 
b'\\ No newline at end of file'
 
774
 
 
775
    def kind(self, file_id):
 
776
        return file_kind(self.id2abspath(file_id))
 
777
 
 
778
    def lock_read(self):
 
779
        """See Branch.lock_read, and WorkingTree.unlock."""
 
780
        return self.branch.lock_read()
 
781
 
 
782
    def lock_write(self):
 
783
        """See Branch.lock_write, and WorkingTree.unlock."""
 
784
        return self.branch.lock_write()
 
785
 
 
786
    def _basis_inventory_name(self, revision_id):
 
787
        return 'basis-inventory.%s' % revision_id
 
788
 
 
789
    def set_last_revision(self, new_revision, old_revision=None):
 
790
        if old_revision:
 
791
            try:
 
792
                path = self._basis_inventory_name(old_revision)
 
793
                path = self.branch._rel_controlfilename(path)
 
794
                self.branch._transport.delete(path)
 
795
            except:
 
796
                pass
 
797
        try:
 
798
            xml = self.branch.get_inventory_xml(new_revision)
 
799
            path = self._basis_inventory_name(new_revision)
 
800
            self.branch.put_controlfile(path, xml)
 
801
        except WeaveRevisionNotPresent:
 
802
            pass
 
803
 
 
804
    def read_basis_inventory(self, revision_id):
 
805
        """Read the cached basis inventory."""
 
806
        path = self._basis_inventory_name(revision_id)
 
807
        return self.branch.controlfile(path, 'r').read()
 
808
        
 
809
    @needs_read_lock
 
810
    def read_working_inventory(self):
 
811
        """Read the working inventory."""
 
812
        # ElementTree does its own conversion from UTF-8, so open in
 
813
        # binary.
 
814
        f = self.branch.controlfile('inventory', 'rb')
 
815
        return bzrlib.xml5.serializer_v5.read_inventory(f)
 
816
 
 
817
    @needs_write_lock
 
818
    def remove(self, files, verbose=False):
 
819
        """Remove nominated files from the working inventory..
 
820
 
 
821
        This does not remove their text.  This does not run on XXX on what? RBC
 
822
 
 
823
        TODO: Refuse to remove modified files unless --force is given?
 
824
 
 
825
        TODO: Do something useful with directories.
 
826
 
 
827
        TODO: Should this remove the text or not?  Tough call; not
 
828
        removing may be useful and the user can just use use rm, and
 
829
        is the opposite of add.  Removing it is consistent with most
 
830
        other tools.  Maybe an option.
 
831
        """
 
832
        ## TODO: Normalize names
 
833
        ## TODO: Remove nested loops; better scalability
 
834
        if isinstance(files, basestring):
 
835
            files = [files]
 
836
 
 
837
        inv = self.inventory
 
838
 
 
839
        # do this before any modifications
 
840
        for f in files:
 
841
            fid = inv.path2id(f)
 
842
            if not fid:
 
843
                # TODO: Perhaps make this just a warning, and continue?
 
844
                # This tends to happen when 
 
845
                raise NotVersionedError(path=f)
 
846
            mutter("remove inventory entry %s {%s}", quotefn(f), fid)
 
847
            if verbose:
 
848
                # having remove it, it must be either ignored or unknown
 
849
                if self.is_ignored(f):
 
850
                    new_status = 'I'
 
851
                else:
 
852
                    new_status = '?'
 
853
                show_status(new_status, inv[fid].kind, quotefn(f))
 
854
            del inv[fid]
 
855
 
 
856
        self._write_inventory(inv)
 
857
 
 
858
    @needs_write_lock
 
859
    def revert(self, filenames, old_tree=None, backups=True):
 
860
        from bzrlib.merge import merge_inner
 
861
        if old_tree is None:
 
862
            old_tree = self.branch.basis_tree()
 
863
        merge_inner(self.branch, old_tree,
 
864
                    self, ignore_zero=True,
 
865
                    backup_files=backups, 
 
866
                    interesting_files=filenames)
 
867
        if not len(filenames):
 
868
            self.set_pending_merges([])
 
869
 
 
870
    @needs_write_lock
 
871
    def set_inventory(self, new_inventory_list):
 
872
        from bzrlib.inventory import (Inventory,
 
873
                                      InventoryDirectory,
 
874
                                      InventoryEntry,
 
875
                                      InventoryFile,
 
876
                                      InventoryLink)
 
877
        inv = Inventory(self.get_root_id())
 
878
        for path, file_id, parent, kind in new_inventory_list:
 
879
            name = os.path.basename(path)
 
880
            if name == "":
 
881
                continue
 
882
            # fixme, there should be a factory function inv,add_?? 
 
883
            if kind == 'directory':
 
884
                inv.add(InventoryDirectory(file_id, name, parent))
 
885
            elif kind == 'file':
 
886
                inv.add(InventoryFile(file_id, name, parent))
 
887
            elif kind == 'symlink':
 
888
                inv.add(InventoryLink(file_id, name, parent))
 
889
            else:
 
890
                raise BzrError("unknown kind %r" % kind)
 
891
        self._write_inventory(inv)
 
892
 
 
893
    @needs_write_lock
 
894
    def set_root_id(self, file_id):
 
895
        """Set the root id for this tree."""
 
896
        inv = self.read_working_inventory()
 
897
        orig_root_id = inv.root.file_id
 
898
        del inv._byid[inv.root.file_id]
 
899
        inv.root.file_id = file_id
 
900
        inv._byid[inv.root.file_id] = inv.root
 
901
        for fid in inv:
 
902
            entry = inv[fid]
 
903
            if entry.parent_id in (None, orig_root_id):
 
904
                entry.parent_id = inv.root.file_id
 
905
        self._write_inventory(inv)
 
906
 
 
907
    def unlock(self):
 
908
        """See Branch.unlock.
 
909
        
 
910
        WorkingTree locking just uses the Branch locking facilities.
 
911
        This is current because all working trees have an embedded branch
 
912
        within them. IF in the future, we were to make branch data shareable
 
913
        between multiple working trees, i.e. via shared storage, then we 
 
914
        would probably want to lock both the local tree, and the branch.
 
915
        """
 
916
        return self.branch.unlock()
 
917
 
 
918
    @needs_write_lock
 
919
    def _write_inventory(self, inv):
 
920
        """Write inventory as the current inventory."""
 
921
        from cStringIO import StringIO
 
922
        from bzrlib.atomicfile import AtomicFile
 
923
        sio = StringIO()
 
924
        bzrlib.xml5.serializer_v5.write_inventory(inv, sio)
 
925
        sio.seek(0)
 
926
        f = AtomicFile(self.branch.controlfilename('inventory'))
 
927
        try:
 
928
            pumpfile(sio, f)
 
929
            f.commit()
 
930
        finally:
 
931
            f.close()
 
932
        self._set_inventory(inv)
 
933
        mutter('wrote working inventory')
 
934
            
 
935
 
 
936
CONFLICT_SUFFIXES = ('.THIS', '.BASE', '.OTHER')
 
937
def get_conflicted_stem(path):
 
938
    for suffix in CONFLICT_SUFFIXES:
 
939
        if path.endswith(suffix):
 
940
            return path[:-len(suffix)]