commit: remove commit_list_reverse()
[git] / git-rebase.sh
1 #!/bin/sh
2 #
3 # Copyright (c) 2005 Junio C Hamano.
4 #
5
6 USAGE='[--interactive | -i] [-v] [--force-rebase | -f] [--no-ff] [--onto <newbase>] [<upstream>|--root] [<branch>] [--quiet | -q]'
7 LONG_USAGE='git-rebase replaces <branch> with a new branch of the
8 same name.  When the --onto option is provided the new branch starts
9 out with a HEAD equal to <newbase>, otherwise it is equal to <upstream>
10 It then attempts to create a new commit for each commit from the original
11 <branch> that does not exist in the <upstream> branch.
12
13 It is possible that a merge failure will prevent this process from being
14 completely automatic.  You will have to resolve any such merge failure
15 and run git rebase --continue.  Another option is to bypass the commit
16 that caused the merge failure with git rebase --skip.  To check out the
17 original <branch> and remove the .git/rebase-apply working files, use the
18 command git rebase --abort instead.
19
20 Note that if <branch> is not specified on the command line, the
21 currently checked out branch is used.
22
23 Example:       git-rebase master~1 topic
24
25         A---B---C topic                   A'\''--B'\''--C'\'' topic
26        /                   -->           /
27   D---E---F---G master          D---E---F---G master
28 '
29
30 SUBDIRECTORY_OK=Yes
31 OPTIONS_KEEPDASHDASH=
32 OPTIONS_SPEC="\
33 git rebase [-i] [options] [--onto <newbase>] [<upstream>] [<branch>]
34 git rebase [-i] [options] --onto <newbase> --root [<branch>]
35 git-rebase [-i] --continue | --abort | --skip
36 --
37  Available options are
38 v,verbose!         display a diffstat of what changed upstream
39 q,quiet!           be quiet. implies --no-stat
40 onto=!             rebase onto given branch instead of upstream
41 p,preserve-merges! try to recreate merges instead of ignoring them
42 s,strategy=!       use the given merge strategy
43 no-ff!             cherry-pick all commits, even if unchanged
44 m,merge!           use merging strategies to rebase
45 i,interactive!     let the user edit the list of commits to rebase
46 f,force-rebase!    force rebase even if branch is up to date
47 X,strategy-option=! pass the argument through to the merge strategy
48 stat!              display a diffstat of what changed upstream
49 n,no-stat!         do not show diffstat of what changed upstream
50 verify             allow pre-rebase hook to run
51 rerere-autoupdate  allow rerere to update index with resolved conflicts
52 root!              rebase all reachable commits up to the root(s)
53 autosquash         move commits that begin with squash!/fixup! under -i
54 committer-date-is-author-date! passed to 'git am'
55 ignore-date!       passed to 'git am'
56 whitespace=!       passed to 'git apply'
57 ignore-whitespace! passed to 'git apply'
58 C=!                passed to 'git apply'
59  Actions:
60 continue!          continue
61 abort!             abort and check out the original branch
62 skip!              skip current patch and continue
63 "
64 . git-sh-setup
65 set_reflog_action rebase
66 require_work_tree_exists
67 cd_to_toplevel
68
69 LF='
70 '
71 ok_to_skip_pre_rebase=
72 resolvemsg="
73 When you have resolved this problem run \"git rebase --continue\".
74 If you would prefer to skip this patch, instead run \"git rebase --skip\".
75 To check out the original branch and stop rebasing run \"git rebase --abort\".
76 "
77 unset onto
78 strategy=
79 strategy_opts=
80 do_merge=
81 merge_dir="$GIT_DIR"/rebase-merge
82 apply_dir="$GIT_DIR"/rebase-apply
83 verbose=
84 diffstat=
85 test "$(git config --bool rebase.stat)" = true && diffstat=t
86 git_am_opt=
87 rebase_root=
88 force_rebase=
89 allow_rerere_autoupdate=
90 # Non-empty if a rebase was in progress when 'git rebase' was invoked
91 in_progress=
92 # One of {am, merge, interactive}
93 type=
94 # One of {"$GIT_DIR"/rebase-apply, "$GIT_DIR"/rebase-merge}
95 state_dir=
96 # One of {'', continue, skip, abort}, as parsed from command line
97 action=
98 preserve_merges=
99 autosquash=
100 test "$(git config --bool rebase.autosquash)" = "true" && autosquash=t
101
102 read_basic_state () {
103         head_name=$(cat "$state_dir"/head-name) &&
104         onto=$(cat "$state_dir"/onto) &&
105         # We always write to orig-head, but interactive rebase used to write to
106         # head. Fall back to reading from head to cover for the case that the
107         # user upgraded git with an ongoing interactive rebase.
108         if test -f "$state_dir"/orig-head
109         then
110                 orig_head=$(cat "$state_dir"/orig-head)
111         else
112                 orig_head=$(cat "$state_dir"/head)
113         fi &&
114         GIT_QUIET=$(cat "$state_dir"/quiet) &&
115         test -f "$state_dir"/verbose && verbose=t
116         test -f "$state_dir"/strategy && strategy="$(cat "$state_dir"/strategy)"
117         test -f "$state_dir"/strategy_opts &&
118                 strategy_opts="$(cat "$state_dir"/strategy_opts)"
119         test -f "$state_dir"/allow_rerere_autoupdate &&
120                 allow_rerere_autoupdate="$(cat "$state_dir"/allow_rerere_autoupdate)"
121 }
122
123 write_basic_state () {
124         echo "$head_name" > "$state_dir"/head-name &&
125         echo "$onto" > "$state_dir"/onto &&
126         echo "$orig_head" > "$state_dir"/orig-head &&
127         echo "$GIT_QUIET" > "$state_dir"/quiet &&
128         test t = "$verbose" && : > "$state_dir"/verbose
129         test -n "$strategy" && echo "$strategy" > "$state_dir"/strategy
130         test -n "$strategy_opts" && echo "$strategy_opts" > \
131                 "$state_dir"/strategy_opts
132         test -n "$allow_rerere_autoupdate" && echo "$allow_rerere_autoupdate" > \
133                 "$state_dir"/allow_rerere_autoupdate
134 }
135
136 output () {
137         case "$verbose" in
138         '')
139                 output=$("$@" 2>&1 )
140                 status=$?
141                 test $status != 0 && printf "%s\n" "$output"
142                 return $status
143                 ;;
144         *)
145                 "$@"
146                 ;;
147         esac
148 }
149
150 move_to_original_branch () {
151         case "$head_name" in
152         refs/*)
153                 message="rebase finished: $head_name onto $onto"
154                 git update-ref -m "$message" \
155                         $head_name $(git rev-parse HEAD) $orig_head &&
156                 git symbolic-ref \
157                         -m "rebase finished: returning to $head_name" \
158                         HEAD $head_name ||
159                 die "Could not move back to $head_name"
160                 ;;
161         esac
162 }
163
164 run_specific_rebase () {
165         if [ "$interactive_rebase" = implied ]; then
166                 GIT_EDITOR=:
167                 export GIT_EDITOR
168         fi
169         . git-rebase--$type
170 }
171
172 run_pre_rebase_hook () {
173         if test -z "$ok_to_skip_pre_rebase" &&
174            test -x "$GIT_DIR/hooks/pre-rebase"
175         then
176                 "$GIT_DIR/hooks/pre-rebase" ${1+"$@"} ||
177                 die "The pre-rebase hook refused to rebase."
178         fi
179 }
180
181 test -f "$apply_dir"/applying &&
182         die 'It looks like git-am is in progress. Cannot rebase.'
183
184 if test -d "$apply_dir"
185 then
186         type=am
187         state_dir="$apply_dir"
188 elif test -d "$merge_dir"
189 then
190         if test -f "$merge_dir"/interactive
191         then
192                 type=interactive
193                 interactive_rebase=explicit
194         else
195                 type=merge
196         fi
197         state_dir="$merge_dir"
198 fi
199 test -n "$type" && in_progress=t
200
201 total_argc=$#
202 while test $# != 0
203 do
204         case "$1" in
205         --no-verify)
206                 ok_to_skip_pre_rebase=yes
207                 ;;
208         --verify)
209                 ok_to_skip_pre_rebase=
210                 ;;
211         --continue|--skip|--abort)
212                 test $total_argc -eq 2 || usage
213                 action=${1##--}
214                 ;;
215         --onto)
216                 test 2 -le "$#" || usage
217                 onto="$2"
218                 shift
219                 ;;
220         -i)
221                 interactive_rebase=explicit
222                 ;;
223         -p)
224                 preserve_merges=t
225                 test -z "$interactive_rebase" && interactive_rebase=implied
226                 ;;
227         --autosquash)
228                 autosquash=t
229                 ;;
230         --no-autosquash)
231                 autosquash=
232                 ;;
233         -M|-m)
234                 do_merge=t
235                 ;;
236         -X)
237                 shift
238                 strategy_opts="$strategy_opts $(git rev-parse --sq-quote "--$1")"
239                 do_merge=t
240                 test -z "$strategy" && strategy=recursive
241                 ;;
242         -s)
243                 shift
244                 strategy="$1"
245                 do_merge=t
246                 ;;
247         -n)
248                 diffstat=
249                 ;;
250         --stat)
251                 diffstat=t
252                 ;;
253         -v)
254                 verbose=t
255                 diffstat=t
256                 GIT_QUIET=
257                 ;;
258         -q)
259                 GIT_QUIET=t
260                 git_am_opt="$git_am_opt -q"
261                 verbose=
262                 diffstat=
263                 ;;
264         --whitespace)
265                 shift
266                 git_am_opt="$git_am_opt --whitespace=$1"
267                 case "$1" in
268                 fix|strip)
269                         force_rebase=t
270                         ;;
271                 esac
272                 ;;
273         --ignore-whitespace)
274                 git_am_opt="$git_am_opt $1"
275                 ;;
276         --committer-date-is-author-date|--ignore-date)
277                 git_am_opt="$git_am_opt $1"
278                 force_rebase=t
279                 ;;
280         -C)
281                 shift
282                 git_am_opt="$git_am_opt -C$1"
283                 ;;
284         --root)
285                 rebase_root=t
286                 ;;
287         -f|--no-ff)
288                 force_rebase=t
289                 ;;
290         --rerere-autoupdate|--no-rerere-autoupdate)
291                 allow_rerere_autoupdate="$1"
292                 ;;
293         --)
294                 shift
295                 break
296                 ;;
297         esac
298         shift
299 done
300 test $# -gt 2 && usage
301
302 if test -n "$action"
303 then
304         test -z "$in_progress" && die "No rebase in progress?"
305         # Only interactive rebase uses detailed reflog messages
306         if test "$type" = interactive && test "$GIT_REFLOG_ACTION" = rebase
307         then
308                 GIT_REFLOG_ACTION="rebase -i ($action)"
309                 export GIT_REFLOG_ACTION
310         fi
311 fi
312
313 case "$action" in
314 continue)
315         # Sanity check
316         git rev-parse --verify HEAD >/dev/null ||
317                 die "Cannot read HEAD"
318         git update-index --ignore-submodules --refresh &&
319         git diff-files --quiet --ignore-submodules || {
320                 echo "You must edit all merge conflicts and then"
321                 echo "mark them as resolved using git add"
322                 exit 1
323         }
324         read_basic_state
325         run_specific_rebase
326         ;;
327 skip)
328         output git reset --hard HEAD || exit $?
329         read_basic_state
330         run_specific_rebase
331         ;;
332 abort)
333         git rerere clear
334         read_basic_state
335         case "$head_name" in
336         refs/*)
337                 git symbolic-ref -m "rebase: aborting" HEAD $head_name ||
338                 die "Could not move back to $head_name"
339                 ;;
340         esac
341         output git reset --hard $orig_head
342         rm -r "$state_dir"
343         exit
344         ;;
345 esac
346
347 # Make sure no rebase is in progress
348 if test -n "$in_progress"
349 then
350         die '
351 It seems that there is already a '"${state_dir##*/}"' directory, and
352 I wonder if you are in the middle of another rebase.  If that is the
353 case, please try
354         git rebase (--continue | --abort | --skip)
355 If that is not the case, please
356         rm -fr '"$state_dir"'
357 and run me again.  I am stopping in case you still have something
358 valuable there.'
359 fi
360
361 if test -n "$interactive_rebase"
362 then
363         type=interactive
364         state_dir="$merge_dir"
365 elif test -n "$do_merge"
366 then
367         type=merge
368         state_dir="$merge_dir"
369 else
370         type=am
371         state_dir="$apply_dir"
372 fi
373
374 if test -z "$rebase_root"
375 then
376         case "$#" in
377         0)
378                 if ! upstream_name=$(git rev-parse --symbolic-full-name \
379                         --verify -q @{upstream} 2>/dev/null)
380                 then
381                         . git-parse-remote
382                         error_on_missing_default_upstream "rebase" "rebase" \
383                                 "against" "git rebase <branch>"
384                 fi
385                 ;;
386         *)      upstream_name="$1"
387                 shift
388                 ;;
389         esac
390         upstream=`git rev-parse --verify "${upstream_name}^0"` ||
391         die "invalid upstream $upstream_name"
392         upstream_arg="$upstream_name"
393 else
394         test -z "$onto" && die "You must specify --onto when using --root"
395         unset upstream_name
396         unset upstream
397         upstream_arg=--root
398 fi
399
400 # Make sure the branch to rebase onto is valid.
401 onto_name=${onto-"$upstream_name"}
402 case "$onto_name" in
403 *...*)
404         if      left=${onto_name%...*} right=${onto_name#*...} &&
405                 onto=$(git merge-base --all ${left:-HEAD} ${right:-HEAD})
406         then
407                 case "$onto" in
408                 ?*"$LF"?*)
409                         die "$onto_name: there are more than one merge bases"
410                         ;;
411                 '')
412                         die "$onto_name: there is no merge base"
413                         ;;
414                 esac
415         else
416                 die "$onto_name: there is no merge base"
417         fi
418         ;;
419 *)
420         onto=$(git rev-parse --verify "${onto_name}^0") ||
421         die "Does not point to a valid commit: $1"
422         ;;
423 esac
424
425 # If the branch to rebase is given, that is the branch we will rebase
426 # $branch_name -- branch being rebased, or HEAD (already detached)
427 # $orig_head -- commit object name of tip of the branch before rebasing
428 # $head_name -- refs/heads/<that-branch> or "detached HEAD"
429 switch_to=
430 case "$#" in
431 1)
432         # Is it "rebase other $branchname" or "rebase other $commit"?
433         branch_name="$1"
434         switch_to="$1"
435
436         if git show-ref --verify --quiet -- "refs/heads/$1" &&
437            orig_head=$(git rev-parse -q --verify "refs/heads/$1")
438         then
439                 head_name="refs/heads/$1"
440         elif orig_head=$(git rev-parse -q --verify "$1")
441         then
442                 head_name="detached HEAD"
443         else
444                 die "fatal: no such branch: $1"
445         fi
446         ;;
447 *)
448         # Do not need to switch branches, we are already on it.
449         if branch_name=`git symbolic-ref -q HEAD`
450         then
451                 head_name=$branch_name
452                 branch_name=`expr "z$branch_name" : 'zrefs/heads/\(.*\)'`
453         else
454                 head_name="detached HEAD"
455                 branch_name=HEAD ;# detached
456         fi
457         orig_head=$(git rev-parse --verify "${branch_name}^0") || exit
458         ;;
459 esac
460
461 require_clean_work_tree "rebase" "Please commit or stash them."
462
463 # Now we are rebasing commits $upstream..$orig_head (or with --root,
464 # everything leading up to $orig_head) on top of $onto
465
466 # Check if we are already based on $onto with linear history,
467 # but this should be done only when upstream and onto are the same
468 # and if this is not an interactive rebase.
469 mb=$(git merge-base "$onto" "$orig_head")
470 if test "$type" != interactive && test "$upstream" = "$onto" &&
471         test "$mb" = "$onto" &&
472         # linear history?
473         ! (git rev-list --parents "$onto".."$orig_head" | sane_grep " .* ") > /dev/null
474 then
475         if test -z "$force_rebase"
476         then
477                 # Lazily switch to the target branch if needed...
478                 test -z "$switch_to" || git checkout "$switch_to" --
479                 say "Current branch $branch_name is up to date."
480                 exit 0
481         else
482                 say "Current branch $branch_name is up to date, rebase forced."
483         fi
484 fi
485
486 # If a hook exists, give it a chance to interrupt
487 run_pre_rebase_hook "$upstream_arg" "$@"
488
489 if test -n "$diffstat"
490 then
491         if test -n "$verbose"
492         then
493                 echo "Changes from $mb to $onto:"
494         fi
495         # We want color (if set), but no pager
496         GIT_PAGER='' git diff --stat --summary "$mb" "$onto"
497 fi
498
499 test "$type" = interactive && run_specific_rebase
500
501 # Detach HEAD and reset the tree
502 say "First, rewinding head to replay your work on top of it..."
503 git checkout -q "$onto^0" || die "could not detach HEAD"
504 git update-ref ORIG_HEAD $orig_head
505
506 # If the $onto is a proper descendant of the tip of the branch, then
507 # we just fast-forwarded.
508 if test "$mb" = "$orig_head"
509 then
510         say "Fast-forwarded $branch_name to $onto_name."
511         move_to_original_branch
512         exit 0
513 fi
514
515 if test -n "$rebase_root"
516 then
517         revisions="$onto..$orig_head"
518 else
519         revisions="$upstream..$orig_head"
520 fi
521
522 run_specific_rebase