chiark / gitweb /
a657d27a33fc5d5170c9c431748b8a5ab794cbbb
[stgit] / stgit / stack.py
1 """Basic quilt-like functionality
2 """
3
4 __copyright__ = """
5 Copyright (C) 2005, Catalin Marinas <catalin.marinas@gmail.com>
6
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License version 2 as
9 published by the Free Software Foundation.
10
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 GNU General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
19 """
20
21 import sys, os, re
22
23 from stgit.utils import *
24 from stgit import git, basedir, templates
25 from stgit.config import config
26
27
28 # stack exception class
29 class StackException(Exception):
30     pass
31
32 class FilterUntil:
33     def __init__(self):
34         self.should_print = True
35     def __call__(self, x, until_test, prefix):
36         if until_test(x):
37             self.should_print = False
38         if self.should_print:
39             return x[0:len(prefix)] != prefix
40         return False
41
42 #
43 # Functions
44 #
45 __comment_prefix = 'STG:'
46 __patch_prefix = 'STG_PATCH:'
47
48 def __clean_comments(f):
49     """Removes lines marked for status in a commit file
50     """
51     f.seek(0)
52
53     # remove status-prefixed lines
54     lines = f.readlines()
55
56     patch_filter = FilterUntil()
57     until_test = lambda t: t == (__patch_prefix + '\n')
58     lines = [l for l in lines if patch_filter(l, until_test, __comment_prefix)]
59
60     # remove empty lines at the end
61     while len(lines) != 0 and lines[-1] == '\n':
62         del lines[-1]
63
64     f.seek(0); f.truncate()
65     f.writelines(lines)
66
67 def edit_file(series, line, comment, show_patch = True):
68     fname = '.stgitmsg.txt'
69     tmpl = templates.get_template('patchdescr.tmpl')
70
71     f = file(fname, 'w+')
72     if line:
73         print >> f, line
74     elif tmpl:
75         print >> f, tmpl,
76     else:
77         print >> f
78     print >> f, __comment_prefix, comment
79     print >> f, __comment_prefix, \
80           'Lines prefixed with "%s" will be automatically removed.' \
81           % __comment_prefix
82     print >> f, __comment_prefix, \
83           'Trailing empty lines will be automatically removed.'
84
85     if show_patch:
86        print >> f, __patch_prefix
87        # series.get_patch(series.get_current()).get_top()
88        git.diff([], series.get_patch(series.get_current()).get_bottom(), None, f)
89
90     #Vim modeline must be near the end.
91     print >> f, __comment_prefix, 'vi: set textwidth=75 filetype=diff nobackup:'
92     f.close()
93
94     # the editor
95     editor = config.get('stgit.editor')
96     if editor:
97         pass
98     elif 'EDITOR' in os.environ:
99         editor = os.environ['EDITOR']
100     else:
101         editor = 'vi'
102     editor += ' %s' % fname
103
104     print 'Invoking the editor: "%s"...' % editor,
105     sys.stdout.flush()
106     print 'done (exit code: %d)' % os.system(editor)
107
108     f = file(fname, 'r+')
109
110     __clean_comments(f)
111     f.seek(0)
112     result = f.read()
113
114     f.close()
115     os.remove(fname)
116
117     return result
118
119 #
120 # Classes
121 #
122
123 class StgitObject:
124     """An object with stgit-like properties stored as files in a directory
125     """
126     def _set_dir(self, dir):
127         self.__dir = dir
128     def _dir(self):
129         return self.__dir
130
131     def create_empty_field(self, name):
132         create_empty_file(os.path.join(self.__dir, name))
133
134     def _get_field(self, name, multiline = False):
135         id_file = os.path.join(self.__dir, name)
136         if os.path.isfile(id_file):
137             line = read_string(id_file, multiline)
138             if line == '':
139                 return None
140             else:
141                 return line
142         else:
143             return None
144
145     def _set_field(self, name, value, multiline = False):
146         fname = os.path.join(self.__dir, name)
147         if value and value != '':
148             write_string(fname, value, multiline)
149         elif os.path.isfile(fname):
150             os.remove(fname)
151
152     
153 class Patch(StgitObject):
154     """Basic patch implementation
155     """
156     def __init__(self, name, series_dir, refs_dir):
157         self.__series_dir = series_dir
158         self.__name = name
159         self._set_dir(os.path.join(self.__series_dir, self.__name))
160         self.__refs_dir = refs_dir
161         self.__top_ref_file = os.path.join(self.__refs_dir, self.__name)
162         self.__log_ref_file = os.path.join(self.__refs_dir,
163                                            self.__name + '.log')
164
165     def create(self):
166         os.mkdir(self._dir())
167         self.create_empty_field('bottom')
168         self.create_empty_field('top')
169
170     def delete(self):
171         for f in os.listdir(self._dir()):
172             os.remove(os.path.join(self._dir(), f))
173         os.rmdir(self._dir())
174         os.remove(self.__top_ref_file)
175         if os.path.exists(self.__log_ref_file):
176             os.remove(self.__log_ref_file)
177
178     def get_name(self):
179         return self.__name
180
181     def rename(self, newname):
182         olddir = self._dir()
183         old_top_ref_file = self.__top_ref_file
184         old_log_ref_file = self.__log_ref_file
185         self.__name = newname
186         self._set_dir(os.path.join(self.__series_dir, self.__name))
187         self.__top_ref_file = os.path.join(self.__refs_dir, self.__name)
188         self.__log_ref_file = os.path.join(self.__refs_dir,
189                                            self.__name + '.log')
190
191         os.rename(olddir, self._dir())
192         os.rename(old_top_ref_file, self.__top_ref_file)
193         if os.path.exists(old_log_ref_file):
194             os.rename(old_log_ref_file, self.__log_ref_file)
195
196     def __update_top_ref(self, ref):
197         write_string(self.__top_ref_file, ref)
198
199     def __update_log_ref(self, ref):
200         write_string(self.__log_ref_file, ref)
201
202     def update_top_ref(self):
203         top = self.get_top()
204         if top:
205             self.__update_top_ref(top)
206
207     def get_old_bottom(self):
208         return self._get_field('bottom.old')
209
210     def get_bottom(self):
211         return self._get_field('bottom')
212
213     def set_bottom(self, value, backup = False):
214         if backup:
215             curr = self._get_field('bottom')
216             self._set_field('bottom.old', curr)
217         self._set_field('bottom', value)
218
219     def get_old_top(self):
220         return self._get_field('top.old')
221
222     def get_top(self):
223         return self._get_field('top')
224
225     def set_top(self, value, backup = False):
226         if backup:
227             curr = self._get_field('top')
228             self._set_field('top.old', curr)
229         self._set_field('top', value)
230         self.__update_top_ref(value)
231
232     def restore_old_boundaries(self):
233         bottom = self._get_field('bottom.old')
234         top = self._get_field('top.old')
235
236         if top and bottom:
237             self._set_field('bottom', bottom)
238             self._set_field('top', top)
239             self.__update_top_ref(top)
240             return True
241         else:
242             return False
243
244     def get_description(self):
245         return self._get_field('description', True)
246
247     def set_description(self, line):
248         self._set_field('description', line, True)
249
250     def get_authname(self):
251         return self._get_field('authname')
252
253     def set_authname(self, name):
254         self._set_field('authname', name or git.author().name)
255
256     def get_authemail(self):
257         return self._get_field('authemail')
258
259     def set_authemail(self, email):
260         self._set_field('authemail', email or git.author().email)
261
262     def get_authdate(self):
263         return self._get_field('authdate')
264
265     def set_authdate(self, date):
266         self._set_field('authdate', date or git.author().date)
267
268     def get_commname(self):
269         return self._get_field('commname')
270
271     def set_commname(self, name):
272         self._set_field('commname', name or git.committer().name)
273
274     def get_commemail(self):
275         return self._get_field('commemail')
276
277     def set_commemail(self, email):
278         self._set_field('commemail', email or git.committer().email)
279
280     def get_log(self):
281         return self._get_field('log')
282
283     def set_log(self, value, backup = False):
284         self._set_field('log', value)
285         self.__update_log_ref(value)
286
287
288 class Series(StgitObject):
289     """Class including the operations on series
290     """
291     def __init__(self, name = None):
292         """Takes a series name as the parameter.
293         """
294         try:
295             if name:
296                 self.__name = name
297             else:
298                 self.__name = git.get_head_file()
299             self.__base_dir = basedir.get()
300         except git.GitException, ex:
301             raise StackException, 'GIT tree not initialised: %s' % ex
302
303         self._set_dir(os.path.join(self.__base_dir, 'patches', self.__name))
304         self.__refs_dir = os.path.join(self.__base_dir, 'refs', 'patches',
305                                        self.__name)
306         self.__base_file = os.path.join(self.__base_dir, 'refs', 'bases',
307                                         self.__name)
308
309         self.__applied_file = os.path.join(self._dir(), 'applied')
310         self.__unapplied_file = os.path.join(self._dir(), 'unapplied')
311         self.__hidden_file = os.path.join(self._dir(), 'hidden')
312         self.__current_file = os.path.join(self._dir(), 'current')
313         self.__descr_file = os.path.join(self._dir(), 'description')
314
315         # where this series keeps its patches
316         self.__patch_dir = os.path.join(self._dir(), 'patches')
317         if not os.path.isdir(self.__patch_dir):
318             self.__patch_dir = self._dir()
319
320         # if no __refs_dir, create and populate it (upgrade old repositories)
321         if self.is_initialised() and not os.path.isdir(self.__refs_dir):
322             os.makedirs(self.__refs_dir)
323             for patch in self.get_applied() + self.get_unapplied():
324                 self.get_patch(patch).update_top_ref()
325
326         # trash directory
327         self.__trash_dir = os.path.join(self._dir(), 'trash')
328         if self.is_initialised() and not os.path.isdir(self.__trash_dir):
329             os.makedirs(self.__trash_dir)
330
331     def __patch_name_valid(self, name):
332         """Raise an exception if the patch name is not valid.
333         """
334         if not name or re.search('[^\w.-]', name):
335             raise StackException, 'Invalid patch name: "%s"' % name
336
337     def get_branch(self):
338         """Return the branch name for the Series object
339         """
340         return self.__name
341
342     def __set_current(self, name):
343         """Sets the topmost patch
344         """
345         self._set_field('current', name)
346
347     def get_patch(self, name):
348         """Return a Patch object for the given name
349         """
350         return Patch(name, self.__patch_dir, self.__refs_dir)
351
352     def get_current_patch(self):
353         """Return a Patch object representing the topmost patch, or
354         None if there is no such patch."""
355         crt = self.get_current()
356         if not crt:
357             return None
358         return Patch(crt, self.__patch_dir, self.__refs_dir)
359
360     def get_current(self):
361         """Return the name of the topmost patch, or None if there is
362         no such patch."""
363         name = self._get_field('current')
364         if name == '':
365             return None
366         else:
367             return name
368
369     def get_applied(self):
370         if not os.path.isfile(self.__applied_file):
371             raise StackException, 'Branch "%s" not initialised' % self.__name
372         f = file(self.__applied_file)
373         names = [line.strip() for line in f.readlines()]
374         f.close()
375         return names
376
377     def get_unapplied(self):
378         if not os.path.isfile(self.__unapplied_file):
379             raise StackException, 'Branch "%s" not initialised' % self.__name
380         f = file(self.__unapplied_file)
381         names = [line.strip() for line in f.readlines()]
382         f.close()
383         return names
384
385     def get_hidden(self):
386         if not os.path.isfile(self.__hidden_file):
387             return []
388         f = file(self.__hidden_file)
389         names = [line.strip() for line in f.readlines()]
390         f.close()
391         return names
392
393     def get_base_file(self):
394         self.__begin_stack_check()
395         return self.__base_file
396
397     def get_protected(self):
398         return os.path.isfile(os.path.join(self._dir(), 'protected'))
399
400     def protect(self):
401         protect_file = os.path.join(self._dir(), 'protected')
402         if not os.path.isfile(protect_file):
403             create_empty_file(protect_file)
404
405     def unprotect(self):
406         protect_file = os.path.join(self._dir(), 'protected')
407         if os.path.isfile(protect_file):
408             os.remove(protect_file)
409
410     def get_description(self):
411         return self._get_field('description') or ''
412
413     def set_description(self, line):
414         self._set_field('description', line)
415
416     def get_parent_remote(self):
417         value = config.get('branch.%s.remote' % self.__name)
418         if value:
419             return value
420         elif 'origin' in git.remotes_list():
421             print 'Notice: no parent remote declared for stack "%s", defaulting to "origin".' \
422                   'Consider setting "branch.%s.remote" with "git repo-config".' \
423                   % (self.__name, self.__name)
424             return 'origin'
425         else:
426             raise StackException, 'Cannot find a parent remote for "%s"' % self.__name
427
428     def __set_parent_remote(self, remote):
429         value = config.set('branch.%s.remote' % self.__name, remote)
430
431     def get_parent_branch(self):
432         value = config.get('branch.%s.merge' % self.__name)
433         if value:
434             return value
435         elif git.rev_parse('heads/origin'):
436             print 'Notice: no parent branch declared for stack "%s", defaulting to "heads/origin".' \
437                   'Consider setting "branch.%s.merge" with "git repo-config".' \
438                   % (self.__name, self.__name)
439             return 'heads/origin'
440         else:
441             raise StackException, 'Cannot find a parent branch for "%s"' % self.__name
442
443     def __set_parent_branch(self, name):
444         config.set('branch.%s.merge' % self.__name, name)
445
446     def set_parent(self, remote, localbranch):
447         if localbranch:
448             self.__set_parent_branch(localbranch)
449             if remote:
450                 self.__set_parent_remote(remote)
451         elif remote:
452             raise StackException, 'Remote "%s" without a branch cannot be used as parent' % remote
453
454     def __patch_is_current(self, patch):
455         return patch.get_name() == self.get_current()
456
457     def patch_applied(self, name):
458         """Return true if the patch exists in the applied list
459         """
460         return name in self.get_applied()
461
462     def patch_unapplied(self, name):
463         """Return true if the patch exists in the unapplied list
464         """
465         return name in self.get_unapplied()
466
467     def patch_hidden(self, name):
468         """Return true if the patch is hidden.
469         """
470         return name in self.get_hidden()
471
472     def patch_exists(self, name):
473         """Return true if there is a patch with the given name, false
474         otherwise."""
475         return self.patch_applied(name) or self.patch_unapplied(name)
476
477     def __begin_stack_check(self):
478         """Save the current HEAD into .git/refs/heads/base if the stack
479         is empty
480         """
481         if len(self.get_applied()) == 0:
482             head = git.get_head()
483             write_string(self.__base_file, head)
484
485     def __end_stack_check(self):
486         """Remove .git/refs/heads/base if the stack is empty.
487         This warning should never happen
488         """
489         if len(self.get_applied()) == 0 \
490            and read_string(self.__base_file) != git.get_head():
491             print 'Warning: stack empty but the HEAD and base are different'
492
493     def head_top_equal(self):
494         """Return true if the head and the top are the same
495         """
496         crt = self.get_current_patch()
497         if not crt:
498             # we don't care, no patches applied
499             return True
500         return git.get_head() == crt.get_top()
501
502     def is_initialised(self):
503         """Checks if series is already initialised
504         """
505         return os.path.isdir(self.__patch_dir)
506
507     def init(self, create_at=False, parent_remote=None, parent_branch=None):
508         """Initialises the stgit series
509         """
510         bases_dir = os.path.join(self.__base_dir, 'refs', 'bases')
511
512         if os.path.exists(self.__patch_dir):
513             raise StackException, self.__patch_dir + ' already exists'
514         if os.path.exists(self.__refs_dir):
515             raise StackException, self.__refs_dir + ' already exists'
516         if os.path.exists(self.__base_file):
517             raise StackException, self.__base_file + ' already exists'
518
519         if (create_at!=False):
520             git.create_branch(self.__name, create_at)
521
522         os.makedirs(self.__patch_dir)
523
524         self.set_parent(parent_remote, parent_branch)
525         
526         create_dirs(bases_dir)
527
528         self.create_empty_field('applied')
529         self.create_empty_field('unapplied')
530         self.create_empty_field('description')
531         os.makedirs(os.path.join(self._dir(), 'patches'))
532         os.makedirs(self.__refs_dir)
533         self.__begin_stack_check()
534
535     def convert(self):
536         """Either convert to use a separate patch directory, or
537         unconvert to place the patches in the same directory with
538         series control files
539         """
540         if self.__patch_dir == self._dir():
541             print 'Converting old-style to new-style...',
542             sys.stdout.flush()
543
544             self.__patch_dir = os.path.join(self._dir(), 'patches')
545             os.makedirs(self.__patch_dir)
546
547             for p in self.get_applied() + self.get_unapplied():
548                 src = os.path.join(self._dir(), p)
549                 dest = os.path.join(self.__patch_dir, p)
550                 os.rename(src, dest)
551
552             print 'done'
553
554         else:
555             print 'Converting new-style to old-style...',
556             sys.stdout.flush()
557
558             for p in self.get_applied() + self.get_unapplied():
559                 src = os.path.join(self.__patch_dir, p)
560                 dest = os.path.join(self._dir(), p)
561                 os.rename(src, dest)
562
563             if not os.listdir(self.__patch_dir):
564                 os.rmdir(self.__patch_dir)
565                 print 'done'
566             else:
567                 print 'Patch directory %s is not empty.' % self.__name
568
569             self.__patch_dir = self._dir()
570
571     def rename(self, to_name):
572         """Renames a series
573         """
574         to_stack = Series(to_name)
575
576         if to_stack.is_initialised():
577             raise StackException, '"%s" already exists' % to_stack.get_branch()
578         if os.path.exists(to_stack.__base_file):
579             os.remove(to_stack.__base_file)
580
581         git.rename_branch(self.__name, to_name)
582
583         if os.path.isdir(self._dir()):
584             rename(os.path.join(self.__base_dir, 'patches'),
585                    self.__name, to_stack.__name)
586         if os.path.exists(self.__base_file):
587             rename(os.path.join(self.__base_dir, 'refs', 'bases'),
588                    self.__name, to_stack.__name)
589         if os.path.exists(self.__refs_dir):
590             rename(os.path.join(self.__base_dir, 'refs', 'patches'),
591                    self.__name, to_stack.__name)
592
593         # Rename the config section
594         config.rename_section("branch.%s" % self.__name,
595                               "branch.%s" % to_name)
596
597         self.__init__(to_name)
598
599     def clone(self, target_series):
600         """Clones a series
601         """
602         try:
603             # allow cloning of branches not under StGIT control
604             base = read_string(self.get_base_file())
605         except:
606             base = git.get_head()
607         Series(target_series).init(create_at = base)
608         new_series = Series(target_series)
609
610         # generate an artificial description file
611         new_series.set_description('clone of "%s"' % self.__name)
612
613         # clone self's entire series as unapplied patches
614         try:
615             # allow cloning of branches not under StGIT control
616             applied = self.get_applied()
617             unapplied = self.get_unapplied()
618             patches = applied + unapplied
619             patches.reverse()
620         except:
621             patches = applied = unapplied = []
622         for p in patches:
623             patch = self.get_patch(p)
624             new_series.new_patch(p, message = patch.get_description(),
625                                  can_edit = False, unapplied = True,
626                                  bottom = patch.get_bottom(),
627                                  top = patch.get_top(),
628                                  author_name = patch.get_authname(),
629                                  author_email = patch.get_authemail(),
630                                  author_date = patch.get_authdate())
631
632         # fast forward the cloned series to self's top
633         new_series.forward_patches(applied)
634
635     def delete(self, force = False):
636         """Deletes an stgit series
637         """
638         if self.is_initialised():
639             patches = self.get_unapplied() + self.get_applied()
640             if not force and patches:
641                 raise StackException, \
642                       'Cannot delete: the series still contains patches'
643             for p in patches:
644                 Patch(p, self.__patch_dir, self.__refs_dir).delete()
645
646             # remove the trash directory
647             for fname in os.listdir(self.__trash_dir):
648                 os.remove(fname)
649             os.rmdir(self.__trash_dir)
650
651             # FIXME: find a way to get rid of those manual removals
652             # (move functionnality to StgitObject ?)
653             if os.path.exists(self.__applied_file):
654                 os.remove(self.__applied_file)
655             if os.path.exists(self.__unapplied_file):
656                 os.remove(self.__unapplied_file)
657             if os.path.exists(self.__hidden_file):
658                 os.remove(self.__hidden_file)
659             if os.path.exists(self.__current_file):
660                 os.remove(self.__current_file)
661             if os.path.exists(self.__descr_file):
662                 os.remove(self.__descr_file)
663             if not os.listdir(self.__patch_dir):
664                 os.rmdir(self.__patch_dir)
665             else:
666                 print 'Patch directory %s is not empty.' % self.__name
667             if not os.listdir(self._dir()):
668                 remove_dirs(os.path.join(self.__base_dir, 'patches'),
669                             self.__name)
670             else:
671                 print 'Series directory %s is not empty.' % self.__name
672             if not os.listdir(self.__refs_dir):
673                 remove_dirs(os.path.join(self.__base_dir, 'refs', 'patches'),
674                             self.__name)
675             else:
676                 print 'Refs directory %s is not empty.' % self.__refs_dir
677
678         if os.path.exists(self.__base_file):
679             remove_file_and_dirs(
680                 os.path.join(self.__base_dir, 'refs', 'bases'), self.__name)
681
682     def refresh_patch(self, files = None, message = None, edit = False,
683                       show_patch = False,
684                       cache_update = True,
685                       author_name = None, author_email = None,
686                       author_date = None,
687                       committer_name = None, committer_email = None,
688                       backup = False, sign_str = None, log = 'refresh'):
689         """Generates a new commit for the given patch
690         """
691         name = self.get_current()
692         if not name:
693             raise StackException, 'No patches applied'
694
695         patch = Patch(name, self.__patch_dir, self.__refs_dir)
696
697         descr = patch.get_description()
698         if not (message or descr):
699             edit = True
700             descr = ''
701         elif message:
702             descr = message
703
704         if not message and edit:
705             descr = edit_file(self, descr.rstrip(), \
706                               'Please edit the description for patch "%s" ' \
707                               'above.' % name, show_patch)
708
709         if not author_name:
710             author_name = patch.get_authname()
711         if not author_email:
712             author_email = patch.get_authemail()
713         if not author_date:
714             author_date = patch.get_authdate()
715         if not committer_name:
716             committer_name = patch.get_commname()
717         if not committer_email:
718             committer_email = patch.get_commemail()
719
720         if sign_str:
721             descr = '%s\n%s: %s <%s>\n' % (descr.rstrip(), sign_str,
722                                            committer_name, committer_email)
723
724         bottom = patch.get_bottom()
725
726         commit_id = git.commit(files = files,
727                                message = descr, parents = [bottom],
728                                cache_update = cache_update,
729                                allowempty = True,
730                                author_name = author_name,
731                                author_email = author_email,
732                                author_date = author_date,
733                                committer_name = committer_name,
734                                committer_email = committer_email)
735
736         patch.set_bottom(bottom, backup = backup)
737         patch.set_top(commit_id, backup = backup)
738         patch.set_description(descr)
739         patch.set_authname(author_name)
740         patch.set_authemail(author_email)
741         patch.set_authdate(author_date)
742         patch.set_commname(committer_name)
743         patch.set_commemail(committer_email)
744
745         if log:
746             self.log_patch(patch, log)
747
748         return commit_id
749
750     def undo_refresh(self):
751         """Undo the patch boundaries changes caused by 'refresh'
752         """
753         name = self.get_current()
754         assert(name)
755
756         patch = Patch(name, self.__patch_dir, self.__refs_dir)
757         old_bottom = patch.get_old_bottom()
758         old_top = patch.get_old_top()
759
760         # the bottom of the patch is not changed by refresh. If the
761         # old_bottom is different, there wasn't any previous 'refresh'
762         # command (probably only a 'push')
763         if old_bottom != patch.get_bottom() or old_top == patch.get_top():
764             raise StackException, 'No undo information available'
765
766         git.reset(tree_id = old_top, check_out = False)
767         if patch.restore_old_boundaries():
768             self.log_patch(patch, 'undo')
769
770     def new_patch(self, name, message = None, can_edit = True,
771                   unapplied = False, show_patch = False,
772                   top = None, bottom = None,
773                   author_name = None, author_email = None, author_date = None,
774                   committer_name = None, committer_email = None,
775                   before_existing = False, refresh = True):
776         """Creates a new patch
777         """
778         self.__patch_name_valid(name)
779
780         if self.patch_applied(name) or self.patch_unapplied(name):
781             raise StackException, 'Patch "%s" already exists' % name
782
783         if not message and can_edit:
784             descr = edit_file(self, None, \
785                               'Please enter the description for patch "%s" ' \
786                               'above.' % name, show_patch)
787         else:
788             descr = message
789
790         head = git.get_head()
791
792         self.__begin_stack_check()
793
794         patch = Patch(name, self.__patch_dir, self.__refs_dir)
795         patch.create()
796
797         if bottom:
798             patch.set_bottom(bottom)
799         else:
800             patch.set_bottom(head)
801         if top:
802             patch.set_top(top)
803         else:
804             patch.set_top(head)
805
806         patch.set_description(descr)
807         patch.set_authname(author_name)
808         patch.set_authemail(author_email)
809         patch.set_authdate(author_date)
810         patch.set_commname(committer_name)
811         patch.set_commemail(committer_email)
812
813         if unapplied:
814             self.log_patch(patch, 'new')
815
816             patches = [patch.get_name()] + self.get_unapplied()
817
818             f = file(self.__unapplied_file, 'w+')
819             f.writelines([line + '\n' for line in patches])
820             f.close()
821         elif before_existing:
822             self.log_patch(patch, 'new')
823
824             insert_string(self.__applied_file, patch.get_name())
825             if not self.get_current():
826                 self.__set_current(name)
827         else:
828             append_string(self.__applied_file, patch.get_name())
829             self.__set_current(name)
830             if refresh:
831                 self.refresh_patch(cache_update = False, log = 'new')
832
833     def delete_patch(self, name):
834         """Deletes a patch
835         """
836         self.__patch_name_valid(name)
837         patch = Patch(name, self.__patch_dir, self.__refs_dir)
838
839         if self.__patch_is_current(patch):
840             self.pop_patch(name)
841         elif self.patch_applied(name):
842             raise StackException, 'Cannot remove an applied patch, "%s", ' \
843                   'which is not current' % name
844         elif not name in self.get_unapplied():
845             raise StackException, 'Unknown patch "%s"' % name
846
847         # save the commit id to a trash file
848         write_string(os.path.join(self.__trash_dir, name), patch.get_top())
849
850         patch.delete()
851
852         unapplied = self.get_unapplied()
853         unapplied.remove(name)
854         f = file(self.__unapplied_file, 'w+')
855         f.writelines([line + '\n' for line in unapplied])
856         f.close()
857
858         if self.patch_hidden(name):
859             self.unhide_patch(name)
860
861         self.__begin_stack_check()
862
863     def forward_patches(self, names):
864         """Try to fast-forward an array of patches.
865
866         On return, patches in names[0:returned_value] have been pushed on the
867         stack. Apply the rest with push_patch
868         """
869         unapplied = self.get_unapplied()
870         self.__begin_stack_check()
871
872         forwarded = 0
873         top = git.get_head()
874
875         for name in names:
876             assert(name in unapplied)
877
878             patch = Patch(name, self.__patch_dir, self.__refs_dir)
879
880             head = top
881             bottom = patch.get_bottom()
882             top = patch.get_top()
883
884             # top != bottom always since we have a commit for each patch
885             if head == bottom:
886                 # reset the backup information. No logging since the
887                 # patch hasn't changed
888                 patch.set_bottom(head, backup = True)
889                 patch.set_top(top, backup = True)
890
891             else:
892                 head_tree = git.get_commit(head).get_tree()
893                 bottom_tree = git.get_commit(bottom).get_tree()
894                 if head_tree == bottom_tree:
895                     # We must just reparent this patch and create a new commit
896                     # for it
897                     descr = patch.get_description()
898                     author_name = patch.get_authname()
899                     author_email = patch.get_authemail()
900                     author_date = patch.get_authdate()
901                     committer_name = patch.get_commname()
902                     committer_email = patch.get_commemail()
903
904                     top_tree = git.get_commit(top).get_tree()
905
906                     top = git.commit(message = descr, parents = [head],
907                                      cache_update = False,
908                                      tree_id = top_tree,
909                                      allowempty = True,
910                                      author_name = author_name,
911                                      author_email = author_email,
912                                      author_date = author_date,
913                                      committer_name = committer_name,
914                                      committer_email = committer_email)
915
916                     patch.set_bottom(head, backup = True)
917                     patch.set_top(top, backup = True)
918
919                     self.log_patch(patch, 'push(f)')
920                 else:
921                     top = head
922                     # stop the fast-forwarding, must do a real merge
923                     break
924
925             forwarded+=1
926             unapplied.remove(name)
927
928         if forwarded == 0:
929             return 0
930
931         git.switch(top)
932
933         append_strings(self.__applied_file, names[0:forwarded])
934
935         f = file(self.__unapplied_file, 'w+')
936         f.writelines([line + '\n' for line in unapplied])
937         f.close()
938
939         self.__set_current(name)
940
941         return forwarded
942
943     def merged_patches(self, names):
944         """Test which patches were merged upstream by reverse-applying
945         them in reverse order. The function returns the list of
946         patches detected to have been applied. The state of the tree
947         is restored to the original one
948         """
949         patches = [Patch(name, self.__patch_dir, self.__refs_dir)
950                    for name in names]
951         patches.reverse()
952
953         merged = []
954         for p in patches:
955             if git.apply_diff(p.get_top(), p.get_bottom()):
956                 merged.append(p.get_name())
957         merged.reverse()
958
959         git.reset()
960
961         return merged
962
963     def push_patch(self, name, empty = False):
964         """Pushes a patch on the stack
965         """
966         unapplied = self.get_unapplied()
967         assert(name in unapplied)
968
969         self.__begin_stack_check()
970
971         patch = Patch(name, self.__patch_dir, self.__refs_dir)
972
973         head = git.get_head()
974         bottom = patch.get_bottom()
975         top = patch.get_top()
976
977         ex = None
978         modified = False
979
980         # top != bottom always since we have a commit for each patch
981         if empty:
982             # just make an empty patch (top = bottom = HEAD). This
983             # option is useful to allow undoing already merged
984             # patches. The top is updated by refresh_patch since we
985             # need an empty commit
986             patch.set_bottom(head, backup = True)
987             patch.set_top(head, backup = True)
988             modified = True
989         elif head == bottom:
990             # reset the backup information. No need for logging
991             patch.set_bottom(bottom, backup = True)
992             patch.set_top(top, backup = True)
993
994             git.switch(top)
995         else:
996             # new patch needs to be refreshed.
997             # The current patch is empty after merge.
998             patch.set_bottom(head, backup = True)
999             patch.set_top(head, backup = True)
1000
1001             # Try the fast applying first. If this fails, fall back to the
1002             # three-way merge
1003             if not git.apply_diff(bottom, top):
1004                 # if git.apply_diff() fails, the patch requires a diff3
1005                 # merge and can be reported as modified
1006                 modified = True
1007
1008                 # merge can fail but the patch needs to be pushed
1009                 try:
1010                     git.merge(bottom, head, top, recursive = True)
1011                 except git.GitException, ex:
1012                     print >> sys.stderr, \
1013                           'The merge failed during "push". ' \
1014                           'Use "refresh" after fixing the conflicts'
1015
1016         append_string(self.__applied_file, name)
1017
1018         unapplied.remove(name)
1019         f = file(self.__unapplied_file, 'w+')
1020         f.writelines([line + '\n' for line in unapplied])
1021         f.close()
1022
1023         self.__set_current(name)
1024
1025         # head == bottom case doesn't need to refresh the patch
1026         if empty or head != bottom:
1027             if not ex:
1028                 # if the merge was OK and no conflicts, just refresh the patch
1029                 # The GIT cache was already updated by the merge operation
1030                 if modified:
1031                     log = 'push(m)'
1032                 else:
1033                     log = 'push'
1034                 self.refresh_patch(cache_update = False, log = log)
1035             else:
1036                 # we store the correctly merged files only for
1037                 # tracking the conflict history. Note that the
1038                 # git.merge() operations shouls always leave the index
1039                 # in a valid state (i.e. only stage 0 files)
1040                 self.refresh_patch(cache_update = False, log = 'push(c)')
1041                 raise StackException, str(ex)
1042
1043         return modified
1044
1045     def undo_push(self):
1046         name = self.get_current()
1047         assert(name)
1048
1049         patch = Patch(name, self.__patch_dir, self.__refs_dir)
1050         old_bottom = patch.get_old_bottom()
1051         old_top = patch.get_old_top()
1052
1053         # the top of the patch is changed by a push operation only
1054         # together with the bottom (otherwise the top was probably
1055         # modified by 'refresh'). If they are both unchanged, there
1056         # was a fast forward
1057         if old_bottom == patch.get_bottom() and old_top != patch.get_top():
1058             raise StackException, 'No undo information available'
1059
1060         git.reset()
1061         self.pop_patch(name)
1062         ret = patch.restore_old_boundaries()
1063         if ret:
1064             self.log_patch(patch, 'undo')
1065
1066         return ret
1067
1068     def pop_patch(self, name, keep = False):
1069         """Pops the top patch from the stack
1070         """
1071         applied = self.get_applied()
1072         applied.reverse()
1073         assert(name in applied)
1074
1075         patch = Patch(name, self.__patch_dir, self.__refs_dir)
1076
1077         # only keep the local changes
1078         if keep and not git.apply_diff(git.get_head(), patch.get_bottom()):
1079             raise StackException, \
1080                   'Failed to pop patches while preserving the local changes'
1081
1082         git.switch(patch.get_bottom(), keep)
1083
1084         # save the new applied list
1085         idx = applied.index(name) + 1
1086
1087         popped = applied[:idx]
1088         popped.reverse()
1089         unapplied = popped + self.get_unapplied()
1090
1091         f = file(self.__unapplied_file, 'w+')
1092         f.writelines([line + '\n' for line in unapplied])
1093         f.close()
1094
1095         del applied[:idx]
1096         applied.reverse()
1097
1098         f = file(self.__applied_file, 'w+')
1099         f.writelines([line + '\n' for line in applied])
1100         f.close()
1101
1102         if applied == []:
1103             self.__set_current(None)
1104         else:
1105             self.__set_current(applied[-1])
1106
1107         self.__end_stack_check()
1108
1109     def empty_patch(self, name):
1110         """Returns True if the patch is empty
1111         """
1112         self.__patch_name_valid(name)
1113         patch = Patch(name, self.__patch_dir, self.__refs_dir)
1114         bottom = patch.get_bottom()
1115         top = patch.get_top()
1116
1117         if bottom == top:
1118             return True
1119         elif git.get_commit(top).get_tree() \
1120                  == git.get_commit(bottom).get_tree():
1121             return True
1122
1123         return False
1124
1125     def rename_patch(self, oldname, newname):
1126         self.__patch_name_valid(newname)
1127
1128         applied = self.get_applied()
1129         unapplied = self.get_unapplied()
1130
1131         if oldname == newname:
1132             raise StackException, '"To" name and "from" name are the same'
1133
1134         if newname in applied or newname in unapplied:
1135             raise StackException, 'Patch "%s" already exists' % newname
1136
1137         if self.patch_hidden(oldname):
1138             self.unhide_patch(oldname)
1139             self.hide_patch(newname)
1140
1141         if oldname in unapplied:
1142             Patch(oldname, self.__patch_dir, self.__refs_dir).rename(newname)
1143             unapplied[unapplied.index(oldname)] = newname
1144
1145             f = file(self.__unapplied_file, 'w+')
1146             f.writelines([line + '\n' for line in unapplied])
1147             f.close()
1148         elif oldname in applied:
1149             Patch(oldname, self.__patch_dir, self.__refs_dir).rename(newname)
1150             if oldname == self.get_current():
1151                 self.__set_current(newname)
1152
1153             applied[applied.index(oldname)] = newname
1154
1155             f = file(self.__applied_file, 'w+')
1156             f.writelines([line + '\n' for line in applied])
1157             f.close()
1158         else:
1159             raise StackException, 'Unknown patch "%s"' % oldname
1160
1161     def log_patch(self, patch, message):
1162         """Generate a log commit for a patch
1163         """
1164         top = git.get_commit(patch.get_top())
1165         msg = '%s\t%s' % (message, top.get_id_hash())
1166
1167         old_log = patch.get_log()
1168         if old_log:
1169             parents = [old_log]
1170         else:
1171             parents = []
1172
1173         log = git.commit(message = msg, parents = parents,
1174                          cache_update = False, tree_id = top.get_tree(),
1175                          allowempty = True)
1176         patch.set_log(log)
1177
1178     def hide_patch(self, name):
1179         """Add the patch to the hidden list.
1180         """
1181         if not self.patch_exists(name):
1182             raise StackException, 'Unknown patch "%s"' % name
1183         elif self.patch_hidden(name):
1184             raise StackException, 'Patch "%s" already hidden' % name
1185
1186         append_string(self.__hidden_file, name)
1187
1188     def unhide_patch(self, name):
1189         """Add the patch to the hidden list.
1190         """
1191         if not self.patch_exists(name):
1192             raise StackException, 'Unknown patch "%s"' % name
1193         hidden = self.get_hidden()
1194         if not name in hidden:
1195             raise StackException, 'Patch "%s" not hidden' % name
1196
1197         hidden.remove(name)
1198
1199         f = file(self.__hidden_file, 'w+')
1200         f.writelines([line + '\n' for line in hidden])
1201         f.close()