Fix read-tree merging more than 3 trees using 3-way merge
[git/git-bigfiles.git] / git-rebase--interactive.sh
blobbdec4626090342141510600cf31fb0d796aea04d
1 #!/bin/sh
3 # Copyright (c) 2006 Johannes E. Schindelin
5 # SHORT DESCRIPTION
7 # This script makes it easy to fix up commits in the middle of a series,
8 # and rearrange commits.
10 # The original idea comes from Eric W. Biederman, in
11 # http://article.gmane.org/gmane.comp.version-control.git/22407
13 USAGE='(--continue | --abort | --skip | [--preserve-merges] [--verbose]
14 [--onto <branch>] <upstream> [<branch>])'
16 . git-sh-setup
17 require_work_tree
19 DOTEST="$GIT_DIR/.dotest-merge"
20 TODO="$DOTEST"/git-rebase-todo
21 DONE="$DOTEST"/done
22 MSG="$DOTEST"/message
23 SQUASH_MSG="$DOTEST"/message-squash
24 REWRITTEN="$DOTEST"/rewritten
25 PRESERVE_MERGES=
26 STRATEGY=
27 VERBOSE=
28 test -d "$REWRITTEN" && PRESERVE_MERGES=t
29 test -f "$DOTEST"/strategy && STRATEGY="$(cat "$DOTEST"/strategy)"
30 test -f "$DOTEST"/verbose && VERBOSE=t
32 warn () {
33 echo "$*" >&2
36 output () {
37 case "$VERBOSE" in
38 '')
39 "$@" > "$DOTEST"/output 2>&1
40 status=$?
41 test $status != 0 &&
42 cat "$DOTEST"/output
43 return $status
46 "$@"
47 esac
50 require_clean_work_tree () {
51 # test if working tree is dirty
52 git rev-parse --verify HEAD > /dev/null &&
53 git update-index --refresh &&
54 git diff-files --quiet &&
55 git diff-index --cached --quiet HEAD ||
56 die "Working tree is dirty"
59 ORIG_REFLOG_ACTION="$GIT_REFLOG_ACTION"
61 comment_for_reflog () {
62 case "$ORIG_REFLOG_ACTION" in
63 ''|rebase*)
64 GIT_REFLOG_ACTION="rebase -i ($1)"
65 export GIT_REFLOG_ACTION
66 esac
69 mark_action_done () {
70 sed -e 1q < "$TODO" >> "$DONE"
71 sed -e 1d < "$TODO" >> "$TODO".new
72 mv -f "$TODO".new "$TODO"
73 count=$(($(wc -l < "$DONE")))
74 total=$(($count+$(wc -l < "$TODO")))
75 printf "Rebasing (%d/%d)\r" $count $total
76 test -z "$VERBOSE" || echo
79 make_patch () {
80 parent_sha1=$(git rev-parse --verify "$1"^ 2> /dev/null)
81 git diff "$parent_sha1".."$1" > "$DOTEST"/patch
84 die_with_patch () {
85 test -f "$DOTEST"/message ||
86 git cat-file commit $sha1 | sed "1,/^$/d" > "$DOTEST"/message
87 test -f "$DOTEST"/author-script ||
88 get_author_ident_from_commit $sha1 > "$DOTEST"/author-script
89 make_patch "$1"
90 die "$2"
93 die_abort () {
94 rm -rf "$DOTEST"
95 die "$1"
98 pick_one () {
99 case "$1" in -n) sha1=$2 ;; *) sha1=$1 ;; esac
100 output git rev-parse --verify $sha1 || die "Invalid commit name: $sha1"
101 test -d "$REWRITTEN" &&
102 pick_one_preserving_merges "$@" && return
103 parent_sha1=$(git rev-parse --verify $sha1^ 2>/dev/null)
104 current_sha1=$(git rev-parse --verify HEAD)
105 if test $current_sha1 = $parent_sha1; then
106 output git reset --hard $sha1
107 test "a$1" = a-n && output git reset --soft $current_sha1
108 sha1=$(git rev-parse --short $sha1)
109 output warn Fast forward to $sha1
110 else
111 output git cherry-pick $STRATEGY "$@"
115 pick_one_preserving_merges () {
116 case "$1" in -n) sha1=$2 ;; *) sha1=$1 ;; esac
117 sha1=$(git rev-parse $sha1)
119 if test -f "$DOTEST"/current-commit
120 then
121 current_commit=$(cat "$DOTEST"/current-commit) &&
122 git rev-parse HEAD > "$REWRITTEN"/$current_commit &&
123 rm "$DOTEST"/current-commit ||
124 die "Cannot write current commit's replacement sha1"
127 # rewrite parents; if none were rewritten, we can fast-forward.
128 fast_forward=t
129 preserve=t
130 new_parents=
131 for p in $(git rev-list --parents -1 $sha1 | cut -d\ -f2-)
133 if test -f "$REWRITTEN"/$p
134 then
135 preserve=f
136 new_p=$(cat "$REWRITTEN"/$p)
137 test $p != $new_p && fast_forward=f
138 case "$new_parents" in
139 *$new_p*)
140 ;; # do nothing; that parent is already there
142 new_parents="$new_parents $new_p"
143 esac
145 done
146 case $fast_forward in
148 output warn "Fast forward to $sha1"
149 test $preserve=f && echo $sha1 > "$REWRITTEN"/$sha1
152 test "a$1" = a-n && die "Refusing to squash a merge: $sha1"
154 first_parent=$(expr "$new_parents" : " \([^ ]*\)")
155 # detach HEAD to current parent
156 output git checkout $first_parent 2> /dev/null ||
157 die "Cannot move HEAD to $first_parent"
159 echo $sha1 > "$DOTEST"/current-commit
160 case "$new_parents" in
161 \ *\ *)
162 # redo merge
163 author_script=$(get_author_ident_from_commit $sha1)
164 eval "$author_script"
165 msg="$(git cat-file commit $sha1 | \
166 sed -e '1,/^$/d' -e "s/[\"\\]/\\\\&/g")"
167 # NEEDSWORK: give rerere a chance
168 if ! output git merge $STRATEGY -m "$msg" $new_parents
169 then
170 echo "$msg" > "$GIT_DIR"/MERGE_MSG
171 die Error redoing merge $sha1
175 output git cherry-pick $STRATEGY "$@" ||
176 die_with_patch $sha1 "Could not pick $sha1"
177 esac
178 esac
181 nth_string () {
182 case "$1" in
183 *1[0-9]|*[04-9]) echo "$1"th;;
184 *1) echo "$1"st;;
185 *2) echo "$1"nd;;
186 *3) echo "$1"rd;;
187 esac
190 make_squash_message () {
191 if test -f "$SQUASH_MSG"; then
192 COUNT=$(($(sed -n "s/^# This is [^0-9]*\([0-9]\+\).*/\1/p" \
193 < "$SQUASH_MSG" | tail -n 1)+1))
194 echo "# This is a combination of $COUNT commits."
195 sed -n "2,\$p" < "$SQUASH_MSG"
196 else
197 COUNT=2
198 echo "# This is a combination of two commits."
199 echo "# The first commit's message is:"
200 echo
201 git cat-file commit HEAD | sed -e '1,/^$/d'
202 echo
204 echo "# This is the $(nth_string $COUNT) commit message:"
205 echo
206 git cat-file commit $1 | sed -e '1,/^$/d'
209 peek_next_command () {
210 sed -n "1s/ .*$//p" < "$TODO"
213 do_next () {
214 test -f "$DOTEST"/message && rm "$DOTEST"/message
215 test -f "$DOTEST"/author-script && rm "$DOTEST"/author-script
216 read command sha1 rest < "$TODO"
217 case "$command" in
218 \#|'')
219 mark_action_done
221 pick)
222 comment_for_reflog pick
224 mark_action_done
225 pick_one $sha1 ||
226 die_with_patch $sha1 "Could not apply $sha1... $rest"
228 edit)
229 comment_for_reflog edit
231 mark_action_done
232 pick_one $sha1 ||
233 die_with_patch $sha1 "Could not apply $sha1... $rest"
234 make_patch $sha1
235 warn
236 warn "You can amend the commit now, with"
237 warn
238 warn " git commit --amend"
239 warn
240 exit 0
242 squash)
243 comment_for_reflog squash
245 test -z "$(grep -ve '^$' -e '^#' < $DONE)" &&
246 die "Cannot 'squash' without a previous commit"
248 mark_action_done
249 make_squash_message $sha1 > "$MSG"
250 case "$(peek_next_command)" in
251 squash)
252 EDIT_COMMIT=
253 USE_OUTPUT=output
254 cp "$MSG" "$SQUASH_MSG"
257 EDIT_COMMIT=-e
258 USE_OUTPUT=
259 test -f "$SQUASH_MSG" && rm "$SQUASH_MSG"
260 esac
262 failed=f
263 output git reset --soft HEAD^
264 pick_one -n $sha1 || failed=t
265 author_script=$(get_author_ident_from_commit $sha1)
266 echo "$author_script" > "$DOTEST"/author-script
267 case $failed in
269 # This is like --amend, but with a different message
270 eval "$author_script"
271 export GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL GIT_AUTHOR_DATE
272 $USE_OUTPUT git commit -F "$MSG" $EDIT_COMMIT
275 cp "$MSG" "$GIT_DIR"/MERGE_MSG
276 warn
277 warn "Could not apply $sha1... $rest"
278 die_with_patch $sha1 ""
279 esac
282 warn "Unknown command: $command $sha1 $rest"
283 die_with_patch $sha1 "Please fix this in the file $TODO."
284 esac
285 test -s "$TODO" && return
287 comment_for_reflog finish &&
288 HEADNAME=$(cat "$DOTEST"/head-name) &&
289 OLDHEAD=$(cat "$DOTEST"/head) &&
290 SHORTONTO=$(git rev-parse --short $(cat "$DOTEST"/onto)) &&
291 if test -d "$REWRITTEN"
292 then
293 test -f "$DOTEST"/current-commit &&
294 current_commit=$(cat "$DOTEST"/current-commit) &&
295 git rev-parse HEAD > "$REWRITTEN"/$current_commit
296 NEWHEAD=$(cat "$REWRITTEN"/$OLDHEAD)
297 else
298 NEWHEAD=$(git rev-parse HEAD)
299 fi &&
300 message="$GIT_REFLOG_ACTION: $HEADNAME onto $SHORTONTO)" &&
301 git update-ref -m "$message" $HEADNAME $NEWHEAD $OLDHEAD &&
302 git symbolic-ref HEAD $HEADNAME && {
303 test ! -f "$DOTEST"/verbose ||
304 git diff --stat $(cat "$DOTEST"/head)..HEAD
305 } &&
306 rm -rf "$DOTEST" &&
307 warn "Successfully rebased and updated $HEADNAME."
309 exit
312 do_rest () {
313 while :
315 do_next
316 done
319 while case $# in 0) break ;; esac
321 case "$1" in
322 --continue)
323 comment_for_reflog continue
325 test -d "$DOTEST" || die "No interactive rebase running"
327 # commit if necessary
328 git rev-parse --verify HEAD > /dev/null &&
329 git update-index --refresh &&
330 git diff-files --quiet &&
331 ! git diff-index --cached --quiet HEAD &&
332 . "$DOTEST"/author-script &&
333 export GIT_AUTHOR_NAME GIT_AUTHOR_NAME GIT_AUTHOR_DATE &&
334 git commit -F "$DOTEST"/message -e
336 require_clean_work_tree
337 do_rest
339 --abort)
340 comment_for_reflog abort
342 test -d "$DOTEST" || die "No interactive rebase running"
344 HEADNAME=$(cat "$DOTEST"/head-name)
345 HEAD=$(cat "$DOTEST"/head)
346 git symbolic-ref HEAD $HEADNAME &&
347 output git reset --hard $HEAD &&
348 rm -rf "$DOTEST"
349 exit
351 --skip)
352 comment_for_reflog skip
354 test -d "$DOTEST" || die "No interactive rebase running"
356 output git reset --hard && do_rest
358 -s|--strategy)
359 shift
360 case "$#,$1" in
361 *,*=*)
362 STRATEGY="-s `expr "z$1" : 'z-[^=]*=\(.*\)'`" ;;
363 1,*)
364 usage ;;
366 STRATEGY="-s $2"
367 shift ;;
368 esac
370 --merge)
371 # we use merge anyway
373 -C*)
374 die "Interactive rebase uses merge, so $1 does not make sense"
376 -v|--verbose)
377 VERBOSE=t
379 -p|--preserve-merges)
380 PRESERVE_MERGES=t
382 -i|--interactive)
383 # yeah, we know
385 ''|-h)
386 usage
389 test -d "$DOTEST" &&
390 die "Interactive rebase already started"
392 git var GIT_COMMITTER_IDENT >/dev/null ||
393 die "You need to set your committer info first"
395 comment_for_reflog start
397 ONTO=
398 case "$1" in
399 --onto)
400 ONTO=$(git rev-parse --verify "$2") ||
401 die "Does not point to a valid commit: $2"
402 shift; shift
404 esac
406 require_clean_work_tree
408 mkdir "$DOTEST" || die "Could not create temporary $DOTEST"
409 if test ! -z "$2"
410 then
411 output git show-ref --verify --quiet "refs/heads/$2" ||
412 die "Invalid branchname: $2"
413 output git checkout "$2" ||
414 die "Could not checkout $2"
417 HEAD=$(git rev-parse --verify HEAD) || die "No HEAD?"
418 UPSTREAM=$(git rev-parse --verify "$1") || die "Invalid base"
420 test -z "$ONTO" && ONTO=$UPSTREAM
422 : > "$DOTEST"/interactive || die "Could not mark as interactive"
423 git symbolic-ref HEAD > "$DOTEST"/head-name ||
424 die "Could not get HEAD"
426 echo $HEAD > "$DOTEST"/head
427 echo $UPSTREAM > "$DOTEST"/upstream
428 echo $ONTO > "$DOTEST"/onto
429 test -z "$STRATEGY" || echo "$STRATEGY" > "$DOTEST"/strategy
430 test t = "$VERBOSE" && : > "$DOTEST"/verbose
431 if test t = "$PRESERVE_MERGES"
432 then
433 # $REWRITTEN contains files for each commit that is
434 # reachable by at least one merge base of $HEAD and
435 # $UPSTREAM. They are not necessarily rewritten, but
436 # their children might be.
437 # This ensures that commits on merged, but otherwise
438 # unrelated side branches are left alone. (Think "X"
439 # in the man page's example.)
440 mkdir "$REWRITTEN" &&
441 for c in $(git merge-base --all $HEAD $UPSTREAM)
443 echo $ONTO > "$REWRITTEN"/$c ||
444 die "Could not init rewritten commits"
445 done
446 MERGES_OPTION=
447 else
448 MERGES_OPTION=--no-merges
451 SHORTUPSTREAM=$(git rev-parse --short $UPSTREAM)
452 SHORTHEAD=$(git rev-parse --short $HEAD)
453 SHORTONTO=$(git rev-parse --short $ONTO)
454 cat > "$TODO" << EOF
455 # Rebasing $SHORTUPSTREAM..$SHORTHEAD onto $SHORTONTO
457 # Commands:
458 # pick = use commit
459 # edit = use commit, but stop for amending
460 # squash = use commit, but meld into previous commit
462 # If you remove a line here THAT COMMIT WILL BE LOST.
465 git rev-list $MERGES_OPTION --pretty=oneline --abbrev-commit \
466 --abbrev=7 --reverse --left-right --cherry-pick \
467 $UPSTREAM...$HEAD | \
468 sed -n "s/^>/pick /p" >> "$TODO"
470 test -z "$(grep -ve '^$' -e '^#' < $TODO)" &&
471 die_abort "Nothing to do"
473 cp "$TODO" "$TODO".backup
474 git_editor "$TODO" ||
475 die "Could not execute editor"
477 test -z "$(grep -ve '^$' -e '^#' < $TODO)" &&
478 die_abort "Nothing to do"
480 output git checkout $ONTO && do_rest
481 esac
482 shift
483 done