~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/add.py

Late bind to PatienceSequenceMatcher in merge3.py

Show diffs side-by-side

added added

removed removed

Lines of Context:
20
20
from bzrlib.inventory import InventoryEntry
21
21
from bzrlib.trace import mutter, note, warning
22
22
from bzrlib.errors import NotBranchError
23
 
from bzrlib.branch import Branch
24
 
from bzrlib.osutils import quotefn
 
23
import bzrlib.osutils
 
24
from bzrlib.workingtree import WorkingTree
25
25
 
26
26
def glob_expand_for_win32(file_list):
 
27
    if not file_list:
 
28
        return
27
29
    import glob
28
30
    expanded_file_list = []
29
31
    for possible_glob in file_list:
38
40
    return expanded_file_list
39
41
 
40
42
 
41
 
def add_reporter_null(path, kind, entry):
42
 
    """Absorb add reports and do nothing."""
43
 
    pass
44
 
 
45
 
def add_reporter_print(path, kind, entry):
46
 
    """Print a line to stdout for each file that's added."""
47
 
    print "added", quotefn(path)
48
 
    
49
43
def _prepare_file_list(file_list):
50
44
    """Prepare a file list for use by smart_add_*."""
51
45
    import sys
52
46
    if sys.platform == 'win32':
53
47
        file_list = glob_expand_for_win32(file_list)
54
48
    if not file_list:
55
 
        file_list = ['.']
 
49
        file_list = [u'.']
56
50
    file_list = list(file_list)
57
51
    return file_list
58
52
 
59
53
 
60
 
def smart_add(file_list, recurse=True, reporter=add_reporter_null):
 
54
def add_action_null(inv, parent_ie, path, kind):
 
55
    """Absorb add actions and do nothing."""
 
56
    pass
 
57
 
 
58
 
 
59
def add_action_print(inv, parent_ie, path, kind):
 
60
    """Print a line to stdout for each file that would be added."""
 
61
    print "added", bzrlib.osutils.quotefn(path)
 
62
 
 
63
 
 
64
def add_action_add(inv, parent_ie, path, kind):
 
65
    """Add each file to the given inventory. Produce no output."""
 
66
    if parent_ie is not None:
 
67
        entry = bzrlib.inventory.make_entry(
 
68
            kind, bzrlib.osutils.basename(path),  parent_ie.file_id)
 
69
        inv.add(entry)
 
70
    else:
 
71
        entry = inv.add_path(path, kind=kind)
 
72
    # mutter("added %r kind %r file_id={%s}" % (path, kind, entry.file_id))
 
73
 
 
74
 
 
75
def add_action_add_and_print(inv, parent_ie, path, kind):
 
76
    """Add each file to the given inventory, and print a line to stdout."""
 
77
    add_action_add(inv, parent_ie, path, kind)
 
78
    add_action_print(inv, parent_ie, path, kind)
 
79
 
 
80
 
 
81
def smart_add(file_list, recurse=True, action=add_action_add):
61
82
    """Add files to version, optionally recursing into directories.
62
83
 
63
84
    This is designed more towards DWIM for humans than API simplicity.
66
87
    Returns the number of files added.
67
88
    """
68
89
    file_list = _prepare_file_list(file_list)
69
 
    b = Branch.open_containing(file_list[0])[0]
70
 
    return smart_add_branch(b, file_list, recurse, reporter)
71
 
 
72
 
        
73
 
def smart_add_branch(branch, file_list, recurse=True, reporter=add_reporter_null):
 
90
    tree = WorkingTree.open_containing(file_list[0])[0]
 
91
    return smart_add_tree(tree, file_list, recurse, action)
 
92
 
 
93
 
 
94
def smart_add_tree(tree, file_list, recurse=True, action=add_action_add):
74
95
    """Add files to version, optionally recursing into directories.
75
96
 
76
97
    This is designed more towards DWIM for humans than API simplicity.
77
98
    For the specific behaviour see the help for cmd_add().
78
99
 
79
 
    This yields a sequence of (path, kind, file_id) for added files.
 
100
    This calls reporter with each (path, kind, file_id) of added files.
80
101
 
81
102
    Returns the number of files added.
82
103
    """
83
 
    import os
 
104
    import os, errno
84
105
    from bzrlib.errors import BadFileKindError, ForbiddenFileError
85
 
    import bzrlib.branch
86
 
 
87
106
    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 = tree.relpath(f)
97
 
        af = branch.abspath(rf)
98
 
 
99
 
        kind = bzrlib.osutils.file_kind(af)
100
 
 
 
107
    
 
108
    prepared_list = _prepare_file_list(file_list)
 
109
    mutter("smart add of %r, originally %r", prepared_list, file_list)
 
110
    inv = tree.read_working_inventory()
 
111
    added = []
 
112
    ignored = {}
 
113
    user_files = set()
 
114
    files_to_add = []
 
115
 
 
116
    # validate user file paths and convert all paths to tree 
 
117
    # relative : its cheaper to make a tree relative path an abspath
 
118
    # than to convert an abspath to tree relative.
 
119
    for filepath in prepared_list:
 
120
        rf = tree.relpath(filepath)
 
121
        user_files.add(rf)
 
122
        files_to_add.append((rf, None))
 
123
        # validate user parameters. Our recursive code avoids adding new files
 
124
        # that need such validation 
 
125
        if tree.is_control_filename(rf):
 
126
            raise ForbiddenFileError('cannot add control file %s' % filepath)
 
127
 
 
128
    for filepath, parent_ie in files_to_add:
 
129
        # filepath is tree-relative
 
130
        abspath = tree.abspath(filepath)
 
131
 
 
132
        # find the kind of the path being added. This is not
 
133
        # currently determined when we list directories 
 
134
        # recursively, but in theory we can determine while 
 
135
        # doing the directory listing on *some* platformans.
 
136
        # TODO: a safe, portable, clean interface which will 
 
137
        # be faster than os.listdir() + stat. Specifically,
 
138
        # readdir - dirent.d_type supplies the file type when
 
139
        # it is defined. (Apparently Mac OSX has the field but
 
140
        # does not fill it in ?!) Robert C, Martin P.
 
141
        try:
 
142
            kind = bzrlib.osutils.file_kind(abspath)
 
143
        except OSError, e:
 
144
            if hasattr(e, 'errno') and e.errno == errno.ENOENT:
 
145
                raise errors.NoSuchFile(abspath)
 
146
            raise
 
147
 
 
148
        # we need to call this to determine the inventory kind to create.
101
149
        if not InventoryEntry.versionable_kind(kind):
102
 
            if f in user_list:
103
 
                raise BadFileKindError("cannot add %s of type %s" % (f, kind))
 
150
            if filepath in user_files:
 
151
                raise BadFileKindError("cannot add %s of type %s" % (abspath, kind))
104
152
            else:
105
 
                warning("skipping %s (can't add file of kind '%s')", f, kind)
 
153
                warning("skipping %s (can't add file of kind '%s')", abspath, kind)
106
154
                continue
107
155
 
108
 
        mutter("smart add of %r, abs=%r" % (f, af))
109
 
        
110
 
        if bzrlib.branch.is_control_file(af):
111
 
            raise ForbiddenFileError('cannot add control file %s' % f)
112
 
            
113
 
        versioned = (inv.path2id(rf) != None)
 
156
        if parent_ie is not None:
 
157
            versioned = bzrlib.osutils.basename(filepath) in parent_ie.children
 
158
        else:
 
159
            # without the parent ie, use the relatively slower inventory 
 
160
            # probing method
 
161
            versioned = inv.has_filename(filepath)
114
162
 
115
163
        if kind == 'directory':
116
164
            try:
117
 
                sub_branch = Branch.open(af)
 
165
                sub_branch = bzrlib.bzrdir.BzrDir.open(abspath)
118
166
                sub_tree = True
119
167
            except NotBranchError:
120
168
                sub_tree = False
123
171
        else:
124
172
            sub_tree = False
125
173
 
126
 
        if rf == '':
127
 
            mutter("branch root doesn't need to be added")
 
174
        if filepath == '':
 
175
            # mutter("tree root doesn't need to be added")
128
176
            sub_tree = False
129
177
        elif versioned:
130
 
            mutter("%r is already versioned" % f)
 
178
            pass
 
179
            # mutter("%r is already versioned", abspath)
131
180
        elif sub_tree:
132
 
            mutter("%r is a bzr tree" %f)
 
181
            mutter("%r is a nested bzr tree", abspath)
133
182
        else:
134
 
            count += __add_one(branch, inv, rf, kind, reporter)
 
183
            added.extend(__add_one(tree, inv, parent_ie, filepath, kind, action))
135
184
 
136
185
        if kind == 'directory' and recurse and not sub_tree:
137
 
            for subf in os.listdir(af):
138
 
                subp = os.path.join(rf, subf)
139
 
                if subf == bzrlib.BZRDIR:
140
 
                    mutter("skip control directory %r" % subp)
141
 
                elif tree.is_ignored(subp):
142
 
                    mutter("skip ignored sub-file %r" % subp)
143
 
                else:
144
 
                    mutter("queue to add sub-file %r" % subp)
145
 
                    file_list.append(branch.abspath(subp))
146
 
 
147
 
 
148
 
    mutter('added %d entries', count)
149
 
    
150
 
    if count > 0:
151
 
        branch._write_inventory(inv)
152
 
 
153
 
    return count
154
 
 
155
 
def __add_one(branch, inv, path, kind, reporter):
156
 
    """Add a file or directory, automatically add unversioned parents."""
 
186
            try:
 
187
                if parent_ie is not None:
 
188
                    # must be present:
 
189
                    this_ie = parent_ie.children[bzrlib.osutils.basename(filepath)]
 
190
                else:
 
191
                    # without the parent ie, use the relatively slower inventory 
 
192
                    # probing method
 
193
                    this_id = inv.path2id(filepath)
 
194
                    if this_id is None:
 
195
                        this_ie = None
 
196
                    else:
 
197
                        this_ie = inv[this_id]
 
198
            except KeyError:
 
199
                this_ie = None
 
200
 
 
201
            for subf in os.listdir(abspath):
 
202
                # here we could use TreeDirectory rather than 
 
203
                # string concatenation.
 
204
                subp = bzrlib.osutils.pathjoin(filepath, subf)
 
205
                # TODO: is_control_filename is very slow. Make it faster. 
 
206
                # TreeDirectory.is_control_filename could also make this 
 
207
                # faster - its impossible for a non root dir to have a 
 
208
                # control file.
 
209
                if tree.is_control_filename(subp):
 
210
                    mutter("skip control directory %r", subp)
 
211
                else:
 
212
                    # ignore while selecting files - if we globbed in the
 
213
                    # outer loop we would ignore user files.
 
214
                    ignore_glob = tree.is_ignored(subp)
 
215
                    if ignore_glob is not None:
 
216
                        # mutter("skip ignored sub-file %r", subp)
 
217
                        if ignore_glob not in ignored:
 
218
                            ignored[ignore_glob] = []
 
219
                        ignored[ignore_glob].append(subp)
 
220
                    else:
 
221
                        #mutter("queue to add sub-file %r", subp)
 
222
                        files_to_add.append((subp, this_ie))
 
223
 
 
224
    if len(added) > 0:
 
225
        tree._write_inventory(inv)
 
226
    return added, ignored
 
227
 
 
228
 
 
229
def __add_one(tree, inv, parent_ie, path, kind, action):
 
230
    """Add a new entry to the inventory and automatically add unversioned parents.
 
231
 
 
232
    Actual adding of the entry is delegated to the action callback.
 
233
 
 
234
    :param inv: Inventory which will receive the new entry.
 
235
    :param parent_ie: Parent inventory entry if known, or None.  If
 
236
    None, the parent is looked up by name and used if present, otherwise
 
237
    it is recursively added.
 
238
    :param kind: Kind of new entry (file, directory, etc)
 
239
    :param action: callback(inv, parent_ie, path, kind); return ignored.
 
240
    :returns: A list of paths which have been added.
 
241
    """
157
242
 
158
243
    # Nothing to do if path is already versioned.
159
 
    # This is safe from infinite recursion because the branch root is
 
244
    # This is safe from infinite recursion because the tree root is
160
245
    # always versioned.
161
 
    if inv.path2id(path) != None:
162
 
        return 0
163
 
 
164
 
    # add parent
165
 
    count = __add_one(branch, inv, dirname(path), 'directory', reporter)
166
 
 
167
 
    entry = inv.add_path(path, kind=kind)
168
 
    mutter("added %r kind %r file_id={%s}" % (path, kind, entry.file_id))
169
 
    reporter(path, kind, entry)
170
 
 
171
 
    return count + 1
 
246
    if parent_ie is not None:
 
247
        # we have a parent ie already
 
248
        added = []
 
249
    else:
 
250
        # slower but does not need parent_ie
 
251
        if inv.has_filename(path):
 
252
            return []
 
253
        # add parent
 
254
        added = __add_one(tree, inv, None, dirname(path), 'directory', action)
 
255
        parent_id = inv.path2id(dirname(path))
 
256
        if parent_id is not None:
 
257
            parent_ie = inv[inv.path2id(dirname(path))]
 
258
        else:
 
259
            parent_ie = None
 
260
    action(inv, parent_ie, path, kind)
 
261
 
 
262
    return added + [path]