~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/add.py

  • Committer: Alexander Belchenko
  • Date: 2007-01-04 23:36:44 UTC
  • mfrom: (2224 +trunk)
  • mto: This revision was merged to the branch mainline in revision 2225.
  • Revision ID: bialix@ukr.net-20070104233644-7znkxoj9b0y7ev28
merge bzr.dev

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005 Canonical Ltd
2
 
 
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
 
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
12
 
 
 
12
#
13
13
# You should have received a copy of the GNU General Public License
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
import errno
 
18
import os
 
19
from os.path import dirname
 
20
import sys
 
21
 
 
22
import bzrlib.bzrdir
 
23
import bzrlib.errors as errors
 
24
from bzrlib.inventory import InventoryEntry
17
25
from bzrlib.trace import mutter, note, warning
18
26
from bzrlib.errors import NotBranchError
19
 
from bzrlib.branch import Branch
20
 
from bzrlib.osutils import quotefn
 
27
import bzrlib.osutils
 
28
from bzrlib.workingtree import WorkingTree
 
29
 
21
30
 
22
31
def glob_expand_for_win32(file_list):
 
32
    if not file_list:
 
33
        return
23
34
    import glob
24
 
    
25
35
    expanded_file_list = []
26
36
    for possible_glob in file_list:
27
37
        glob_files = glob.glob(possible_glob)
35
45
    return expanded_file_list
36
46
 
37
47
 
38
 
def add_reporter_null(path, kind, entry):
39
 
    """Absorb add reports and do nothing."""
40
 
    pass
41
 
 
42
 
def add_reporter_print(path, kind, entry):
43
 
    """Print a line to stdout for each file that's added."""
44
 
    print "added", quotefn(path)
45
 
    
46
48
def _prepare_file_list(file_list):
47
49
    """Prepare a file list for use by smart_add_*."""
48
 
    import sys
49
50
    if sys.platform == 'win32':
50
51
        file_list = glob_expand_for_win32(file_list)
51
52
    if not file_list:
52
 
        file_list = ['.']
 
53
        file_list = [u'.']
53
54
    file_list = list(file_list)
54
55
    return file_list
55
56
 
56
57
 
57
 
def smart_add(file_list, recurse=True, reporter=add_reporter_null):
 
58
class AddAction(object):
 
59
    """A class which defines what action to take when adding a file."""
 
60
 
 
61
    def __init__(self, to_file=None, should_print=None):
 
62
        self._to_file = to_file
 
63
        if to_file is None:
 
64
            self._to_file = sys.stdout
 
65
        self.should_print = False
 
66
        if should_print is not None:
 
67
            self.should_print = should_print
 
68
 
 
69
    def __call__(self, inv, parent_ie, path, kind, _quote=bzrlib.osutils.quotefn):
 
70
        """Add path to inventory.
 
71
 
 
72
        The default action does nothing.
 
73
 
 
74
        :param inv: The inventory we are working with.
 
75
        :param path: The FastPath being added
 
76
        :param kind: The kind of the object being added.
 
77
        """
 
78
        if self.should_print:
 
79
            self._to_file.write('added %s\n' % _quote(path.raw_path))
 
80
        return None
 
81
 
 
82
 
 
83
class AddFromBaseAction(AddAction):
 
84
    """This class will try to extract file ids from another tree."""
 
85
 
 
86
    def __init__(self, base_tree, base_path, to_file=None, should_print=None):
 
87
        super(AddFromBaseAction, self).__init__(to_file=to_file,
 
88
                                                should_print=should_print)
 
89
        self.base_tree = base_tree
 
90
        self.base_path = base_path
 
91
 
 
92
    def __call__(self, inv, parent_ie, path, kind):
 
93
        # Place the parent call
 
94
        # Now check to see if we can extract an id for this file
 
95
        file_id, base_path = self._get_base_file_id(path, parent_ie)
 
96
        if file_id is not None:
 
97
            if self.should_print:
 
98
                self._to_file.write('added %s w/ file id from %s\n'
 
99
                                    % (path.raw_path, base_path))
 
100
        else:
 
101
            # we aren't doing anything special, so let the default
 
102
            # reporter happen
 
103
            file_id = super(AddFromBaseAction, self).__call__(
 
104
                        inv, parent_ie, path, kind)
 
105
        return file_id
 
106
 
 
107
    def _get_base_file_id(self, path, parent_ie):
 
108
        """Look for a file id in the base branch.
 
109
 
 
110
        First, if the base tree has the parent directory,
 
111
        we look for a file with the same name in that directory.
 
112
        Else, we look for an entry in the base tree with the same path.
 
113
        """
 
114
 
 
115
        if (parent_ie.file_id in self.base_tree):
 
116
            base_parent_ie = self.base_tree.inventory[parent_ie.file_id]
 
117
            base_child_ie = base_parent_ie.children.get(path.base_path)
 
118
            if base_child_ie is not None:
 
119
                return (base_child_ie.file_id,
 
120
                        self.base_tree.id2path(base_child_ie.file_id))
 
121
        full_base_path = bzrlib.osutils.pathjoin(self.base_path, path.raw_path)
 
122
        # This may return None, but it is our last attempt
 
123
        return self.base_tree.path2id(full_base_path), full_base_path
 
124
 
 
125
 
 
126
# TODO: jam 20050105 These could be used for compatibility
 
127
#       however, they bind against the current stdout, not the
 
128
#       one which exists at the time they are called, so they
 
129
#       don't work for the test suite.
 
130
# deprecated
 
131
add_action_add = AddAction()
 
132
add_action_null = add_action_add
 
133
add_action_add_and_print = AddAction(should_print=True)
 
134
add_action_print = add_action_add_and_print
 
135
 
 
136
 
 
137
def smart_add(file_list, recurse=True, action=None, save=True):
58
138
    """Add files to version, optionally recursing into directories.
59
139
 
60
140
    This is designed more towards DWIM for humans than API simplicity.
61
141
    For the specific behaviour see the help for cmd_add().
62
142
 
63
143
    Returns the number of files added.
 
144
    Please see smart_add_tree for more detail.
64
145
    """
65
146
    file_list = _prepare_file_list(file_list)
66
 
    b = Branch(file_list[0], find_root=True)
67
 
    return smart_add_branch(b, file_list, recurse, reporter)
68
 
 
69
 
        
70
 
def smart_add_branch(branch, file_list, recurse=True, reporter=add_reporter_null):
 
147
    tree = WorkingTree.open_containing(file_list[0])[0]
 
148
    return smart_add_tree(tree, file_list, recurse, action=action, save=save)
 
149
 
 
150
 
 
151
class FastPath(object):
 
152
    """A path object with fast accessors for things like basename."""
 
153
 
 
154
    __slots__ = ['raw_path', 'base_path']
 
155
 
 
156
    def __init__(self, path, base_path=None):
 
157
        """Construct a FastPath from path."""
 
158
        if base_path is None:
 
159
            self.base_path = bzrlib.osutils.basename(path)
 
160
        else:
 
161
            self.base_path = base_path
 
162
        self.raw_path = path
 
163
 
 
164
    def __cmp__(self, other):
 
165
        return cmp(self.raw_path, other.raw_path)
 
166
 
 
167
    def __hash__(self):
 
168
        return hash(self.raw_path)
 
169
 
 
170
 
 
171
def smart_add_tree(tree, file_list, recurse=True, action=None, save=True):
71
172
    """Add files to version, optionally recursing into directories.
72
173
 
73
174
    This is designed more towards DWIM for humans than API simplicity.
74
175
    For the specific behaviour see the help for cmd_add().
75
176
 
76
 
    This yields a sequence of (path, kind, file_id) for added files.
 
177
    This calls reporter with each (path, kind, file_id) of added files.
77
178
 
78
179
    Returns the number of files added.
 
180
    
 
181
    :param save: Save the inventory after completing the adds. If False this
 
182
    provides dry-run functionality by doing the add and not saving the
 
183
    inventory.  Note that the modified inventory is left in place, allowing 
 
184
    further dry-run tasks to take place. To restore the original inventory
 
185
    call tree.read_working_inventory().
79
186
    """
80
 
    import os
81
 
    import sys
82
 
    from bzrlib.osutils import quotefn
83
 
    from bzrlib.errors import BadFileKindError, ForbiddenFileError
84
 
    import bzrlib.branch
85
 
    import bzrlib.osutils
86
 
 
87
187
    assert isinstance(recurse, bool)
88
 
 
89
 
    file_list = _prepare_file_list(file_list)
90
 
    user_list = file_list[:]
91
 
    inv = branch.read_working_inventory()
92
 
    tree = branch.working_tree()
93
 
    count = 0
94
 
 
95
 
    for f in file_list:
96
 
        rf = branch.relpath(f)
97
 
        af = branch.abspath(rf)
98
 
 
99
 
        kind = bzrlib.osutils.file_kind(af)
100
 
 
101
 
        if kind != 'file' and kind != 'directory':
102
 
            if f in user_list:
103
 
                raise BadFileKindError("cannot add %s of type %s" % (f, kind))
104
 
            else:
105
 
                warning("skipping %s (can't add file of kind '%s')", f, kind)
106
 
                continue
107
 
 
108
 
        mutter("smart add of %r, abs=%r" % (f, af))
 
188
    if action is None:
 
189
        action = AddAction()
 
190
    
 
191
    prepared_list = _prepare_file_list(file_list)
 
192
    mutter("smart add of %r, originally %r", prepared_list, file_list)
 
193
    inv = tree.read_working_inventory()
 
194
    added = []
 
195
    ignored = {}
 
196
    dirs_to_add = []
 
197
    user_dirs = set()
 
198
 
 
199
    # validate user file paths and convert all paths to tree 
 
200
    # relative : its cheaper to make a tree relative path an abspath
 
201
    # than to convert an abspath to tree relative.
 
202
    for filepath in prepared_list:
 
203
        rf = FastPath(tree.relpath(filepath))
 
204
        # validate user parameters. Our recursive code avoids adding new files
 
205
        # that need such validation 
 
206
        if tree.is_control_filename(rf.raw_path):
 
207
            raise errors.ForbiddenControlFileError(filename=rf)
109
208
        
110
 
        if bzrlib.branch.is_control_file(af):
111
 
            raise ForbiddenFileError('cannot add control file %s' % f)
112
 
            
113
 
        versioned = (inv.path2id(rf) != None)
 
209
        abspath = tree.abspath(rf.raw_path)
 
210
        kind = bzrlib.osutils.file_kind(abspath)
 
211
        if kind == 'directory':
 
212
            # schedule the dir for scanning
 
213
            user_dirs.add(rf)
 
214
        else:
 
215
            if not InventoryEntry.versionable_kind(kind):
 
216
                raise errors.BadFileKindError(filename=abspath, kind=kind)
 
217
        # ensure the named path is added, so that ignore rules in the later directory
 
218
        # walk dont skip it.
 
219
        # we dont have a parent ie known yet.: use the relatively slower inventory 
 
220
        # probing method
 
221
        versioned = inv.has_filename(rf.raw_path)
 
222
        if versioned:
 
223
            continue
 
224
        added.extend(__add_one_and_parent(tree, inv, None, rf, kind, action))
 
225
 
 
226
    if not recurse:
 
227
        # no need to walk any directories at all.
 
228
        if len(added) > 0 and save:
 
229
            tree._write_inventory(inv)
 
230
        return added, ignored
 
231
 
 
232
    # only walk the minimal parents needed: we have user_dirs to override
 
233
    # ignores.
 
234
    prev_dir = None
 
235
 
 
236
    is_inside = bzrlib.osutils.is_inside_or_parent_of_any
 
237
    for path in sorted(user_dirs):
 
238
        if (prev_dir is None or not is_inside([prev_dir], path.raw_path)):
 
239
            dirs_to_add.append((path, None))
 
240
        prev_dir = path.raw_path
 
241
 
 
242
    # this will eventually be *just* directories, right now it starts off with 
 
243
    # just directories.
 
244
    for directory, parent_ie in dirs_to_add:
 
245
        # directory is tree-relative
 
246
        abspath = tree.abspath(directory.raw_path)
 
247
 
 
248
        # get the contents of this directory.
 
249
 
 
250
        # find the kind of the path being added.
 
251
        kind = bzrlib.osutils.file_kind(abspath)
 
252
 
 
253
        if not InventoryEntry.versionable_kind(kind):
 
254
            warning("skipping %s (can't add file of kind '%s')", abspath, kind)
 
255
            continue
 
256
 
 
257
        if parent_ie is not None:
 
258
            versioned = directory.base_path in parent_ie.children
 
259
        else:
 
260
            # without the parent ie, use the relatively slower inventory 
 
261
            # probing method
 
262
            versioned = inv.has_filename(directory.raw_path)
114
263
 
115
264
        if kind == 'directory':
116
265
            try:
117
 
                sub_branch = Branch(af, find_root=False)
 
266
                sub_branch = bzrlib.bzrdir.BzrDir.open(abspath)
118
267
                sub_tree = True
119
268
            except NotBranchError:
120
269
                sub_tree = False
 
270
            except errors.UnsupportedFormatError:
 
271
                sub_tree = True
121
272
        else:
122
273
            sub_tree = False
123
274
 
124
 
        if rf == '':
125
 
            mutter("branch root doesn't need to be added")
 
275
        if directory.raw_path == '':
 
276
            # mutter("tree root doesn't need to be added")
126
277
            sub_tree = False
127
278
        elif versioned:
128
 
            mutter("%r is already versioned" % f)
 
279
            pass
 
280
            # mutter("%r is already versioned", abspath)
129
281
        elif sub_tree:
130
 
            mutter("%r is a bzr tree" %f)
 
282
            mutter("%r is a nested bzr tree", abspath)
131
283
        else:
132
 
            entry = inv.add_path(rf, kind=kind)
133
 
            mutter("added %r kind %r file_id={%s}" % (rf, kind, entry.file_id))
134
 
            count += 1 
135
 
            reporter(rf, kind, entry)
136
 
 
137
 
        if kind == 'directory' and recurse and not sub_tree:
138
 
            for subf in os.listdir(af):
139
 
                subp = os.path.join(rf, subf)
140
 
                if subf == bzrlib.BZRDIR:
141
 
                    mutter("skip control directory %r" % subp)
142
 
                elif tree.is_ignored(subp):
143
 
                    mutter("skip ignored sub-file %r" % subp)
144
 
                else:
145
 
                    mutter("queue to add sub-file %r" % subp)
146
 
                    file_list.append(branch.abspath(subp))
147
 
 
148
 
 
149
 
    mutter('added %d entries', count)
150
 
    
151
 
    if count > 0:
152
 
        branch._write_inventory(inv)
153
 
 
154
 
    return count
 
284
            __add_one(tree, inv, parent_ie, directory, kind, action)
 
285
            added.append(directory.raw_path)
 
286
 
 
287
        if kind == 'directory' and not sub_tree:
 
288
            if parent_ie is not None:
 
289
                # must be present:
 
290
                this_ie = parent_ie.children[directory.base_path]
 
291
            else:
 
292
                # without the parent ie, use the relatively slower inventory 
 
293
                # probing method
 
294
                this_id = inv.path2id(directory.raw_path)
 
295
                if this_id is None:
 
296
                    this_ie = None
 
297
                else:
 
298
                    this_ie = inv[this_id]
 
299
 
 
300
            for subf in sorted(os.listdir(abspath)):
 
301
                # here we could use TreeDirectory rather than 
 
302
                # string concatenation.
 
303
                subp = bzrlib.osutils.pathjoin(directory.raw_path, subf)
 
304
                # TODO: is_control_filename is very slow. Make it faster. 
 
305
                # TreeDirectory.is_control_filename could also make this 
 
306
                # faster - its impossible for a non root dir to have a 
 
307
                # control file.
 
308
                if tree.is_control_filename(subp):
 
309
                    mutter("skip control directory %r", subp)
 
310
                elif subf in this_ie.children:
 
311
                    # recurse into this already versioned subdir.
 
312
                    dirs_to_add.append((FastPath(subp, subf), this_ie))
 
313
                else:
 
314
                    # user selection overrides ignoes
 
315
                    # ignore while selecting files - if we globbed in the
 
316
                    # outer loop we would ignore user files.
 
317
                    ignore_glob = tree.is_ignored(subp)
 
318
                    if ignore_glob is not None:
 
319
                        # mutter("skip ignored sub-file %r", subp)
 
320
                        ignored.setdefault(ignore_glob, []).append(subp)
 
321
                    else:
 
322
                        #mutter("queue to add sub-file %r", subp)
 
323
                        dirs_to_add.append((FastPath(subp, subf), this_ie))
 
324
 
 
325
    if len(added) > 0 and save:
 
326
        tree._write_inventory(inv)
 
327
    return added, ignored
 
328
 
 
329
 
 
330
def __add_one_and_parent(tree, inv, parent_ie, path, kind, action):
 
331
    """Add a new entry to the inventory and automatically add unversioned parents.
 
332
 
 
333
    :param inv: Inventory which will receive the new entry.
 
334
    :param parent_ie: Parent inventory entry if known, or None.  If
 
335
    None, the parent is looked up by name and used if present, otherwise
 
336
    it is recursively added.
 
337
    :param kind: Kind of new entry (file, directory, etc)
 
338
    :param action: callback(inv, parent_ie, path, kind); return ignored.
 
339
    :returns: A list of paths which have been added.
 
340
    """
 
341
    # Nothing to do if path is already versioned.
 
342
    # This is safe from infinite recursion because the tree root is
 
343
    # always versioned.
 
344
    if parent_ie is not None:
 
345
        # we have a parent ie already
 
346
        added = []
 
347
    else:
 
348
        # slower but does not need parent_ie
 
349
        if inv.has_filename(path.raw_path):
 
350
            return []
 
351
        # its really not there : add the parent
 
352
        # note that the dirname use leads to some extra str copying etc but as
 
353
        # there are a limited number of dirs we can be nested under, it should
 
354
        # generally find it very fast and not recurse after that.
 
355
        added = __add_one_and_parent(tree, inv, None, FastPath(dirname(path.raw_path)), 'directory', action)
 
356
        parent_id = inv.path2id(dirname(path.raw_path))
 
357
        parent_ie = inv[parent_id]
 
358
    __add_one(tree, inv, parent_ie, path, kind, action)
 
359
    return added + [path.raw_path]
 
360
 
 
361
 
 
362
def __add_one(tree, inv, parent_ie, path, kind, action):
 
363
    """Add a new entry to the inventory.
 
364
 
 
365
    :param inv: Inventory which will receive the new entry.
 
366
    :param parent_ie: Parent inventory entry.
 
367
    :param kind: Kind of new entry (file, directory, etc)
 
368
    :param action: callback(inv, parent_ie, path, kind); return a file_id 
 
369
        or None to generate a new file id
 
370
    :returns: None
 
371
    """
 
372
    file_id = action(inv, parent_ie, path, kind)
 
373
    entry = bzrlib.inventory.make_entry(kind, path.base_path, parent_ie.file_id,
 
374
                                        file_id=file_id)
 
375
    inv.add(entry)