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