[thirdparty/git.git] / git-rebase--interactive.sh

#!/bin/sh
#
# Copyright (c) 2006 Johannes E. Schindelin

# SHORT DESCRIPTION
#
# This script makes it easy to fix up commits in the middle of a series,
# and rearrange commits.
#
# The original idea comes from Eric W. Biederman, in
# http://article.gmane.org/gmane.comp.version-control.git/22407

USAGE='(--continue | --abort | --skip | [--preserve-merges] [--verbose]
	[--onto <branch>] <upstream> [<branch>])'

OPTIONS_SPEC=
. git-sh-setup
require_work_tree

DOTEST="$GIT_DIR/.dotest-merge"
TODO="$DOTEST"/git-rebase-todo
DONE="$DOTEST"/done
MSG="$DOTEST"/message
SQUASH_MSG="$DOTEST"/message-squash
REWRITTEN="$DOTEST"/rewritten
PRESERVE_MERGES=
STRATEGY=
VERBOSE=
test -d "$REWRITTEN" && PRESERVE_MERGES=t
test -f "$DOTEST"/strategy && STRATEGY="$(cat "$DOTEST"/strategy)"
test -f "$DOTEST"/verbose && VERBOSE=t

GIT_CHERRY_PICK_HELP="  After resolving the conflicts,
mark the corrected paths with 'git add <paths>', and
run 'git rebase --continue'"
export GIT_CHERRY_PICK_HELP

warn () {
	echo "$*" >&2
}

output () {
	case "$VERBOSE" in
	'')
		output=$("$@" 2>&1 )
		status=$?
		test $status != 0 && printf "%s\n" "$output"
		return $status
		;;
	*)
		"$@"
		;;
	esac
}

require_clean_work_tree () {
	# test if working tree is dirty
	git rev-parse --verify HEAD > /dev/null &&
	git update-index --refresh &&
	git diff-files --quiet &&
	git diff-index --cached --quiet HEAD -- ||
	die "Working tree is dirty"
}

ORIG_REFLOG_ACTION="$GIT_REFLOG_ACTION"

comment_for_reflog () {
	case "$ORIG_REFLOG_ACTION" in
	''|rebase*)
		GIT_REFLOG_ACTION="rebase -i ($1)"
		export GIT_REFLOG_ACTION
		;;
	esac
}

mark_action_done () {
	sed -e 1q < "$TODO" >> "$DONE"
	sed -e 1d < "$TODO" >> "$TODO".new
	mv -f "$TODO".new "$TODO"
	count=$(($(grep -ve '^$' -e '^#' < "$DONE" | wc -l)))
	total=$(($count+$(grep -ve '^$' -e '^#' < "$TODO" | wc -l)))
	printf "Rebasing (%d/%d)\r" $count $total
	test -z "$VERBOSE" || echo
}

make_patch () {
	parent_sha1=$(git rev-parse --verify "$1"^) ||
		die "Cannot get patch for $1^"
	git diff-tree -p "$parent_sha1".."$1" > "$DOTEST"/patch
	test -f "$DOTEST"/message ||
		git cat-file commit "$1" | sed "1,/^$/d" > "$DOTEST"/message
	test -f "$DOTEST"/author-script ||
		get_author_ident_from_commit "$1" > "$DOTEST"/author-script
}

die_with_patch () {
	make_patch "$1"
	git rerere
	die "$2"
}

die_abort () {
	rm -rf "$DOTEST"
	die "$1"
}

has_action () {
	grep -vqe '^$' -e '^#' "$1"
}

pick_one () {
	no_ff=
	case "$1" in -n) sha1=$2; no_ff=t ;; *) sha1=$1 ;; esac
	output git rev-parse --verify $sha1 || die "Invalid commit name: $sha1"
	test -d "$REWRITTEN" &&
		pick_one_preserving_merges "$@" && return
	parent_sha1=$(git rev-parse --verify $sha1^) ||
		die "Could not get the parent of $sha1"
	current_sha1=$(git rev-parse --verify HEAD)
	if test "$no_ff$current_sha1" = "$parent_sha1"; then
		output git reset --hard $sha1
		test "a$1" = a-n && output git reset --soft $current_sha1
		sha1=$(git rev-parse --short $sha1)
		output warn Fast forward to $sha1
	else
		output git cherry-pick "$@"
	fi
}

pick_one_preserving_merges () {
	case "$1" in -n) sha1=$2 ;; *) sha1=$1 ;; esac
	sha1=$(git rev-parse $sha1)

	if test -f "$DOTEST"/current-commit
	then
		current_commit=$(cat "$DOTEST"/current-commit) &&
		git rev-parse HEAD > "$REWRITTEN"/$current_commit &&
		rm "$DOTEST"/current-commit ||
		die "Cannot write current commit's replacement sha1"
	fi

	# rewrite parents; if none were rewritten, we can fast-forward.
	fast_forward=t
	preserve=t
	new_parents=
	for p in $(git rev-list --parents -1 $sha1 | cut -d' ' -f2-)
	do
		if test -f "$REWRITTEN"/$p
		then
			preserve=f
			new_p=$(cat "$REWRITTEN"/$p)
			test $p != $new_p && fast_forward=f
			case "$new_parents" in
			*$new_p*)
				;; # do nothing; that parent is already there
			*)
				new_parents="$new_parents $new_p"
				;;
			esac
		fi
	done
	case $fast_forward in
	t)
		output warn "Fast forward to $sha1"
		test $preserve = f || echo $sha1 > "$REWRITTEN"/$sha1
		;;
	f)
		test "a$1" = a-n && die "Refusing to squash a merge: $sha1"

		first_parent=$(expr "$new_parents" : ' \([^ ]*\)')
		# detach HEAD to current parent
		output git checkout $first_parent 2> /dev/null ||
			die "Cannot move HEAD to $first_parent"

		echo $sha1 > "$DOTEST"/current-commit
		case "$new_parents" in
		' '*' '*)
			# redo merge
			author_script=$(get_author_ident_from_commit $sha1)
			eval "$author_script"
			msg="$(git cat-file commit $sha1 | sed -e '1,/^$/d')"
			# No point in merging the first parent, that's HEAD
			new_parents=${new_parents# $first_parent}
			if ! GIT_AUTHOR_NAME="$GIT_AUTHOR_NAME" \
				GIT_AUTHOR_EMAIL="$GIT_AUTHOR_EMAIL" \
				GIT_AUTHOR_DATE="$GIT_AUTHOR_DATE" \
				output git merge $STRATEGY -m "$msg" \
					$new_parents
			then
				git rerere
				printf "%s\n" "$msg" > "$GIT_DIR"/MERGE_MSG
				die Error redoing merge $sha1
			fi
			;;
		*)
			output git cherry-pick "$@" ||
				die_with_patch $sha1 "Could not pick $sha1"
			;;
		esac
		;;
	esac
}

nth_string () {
	case "$1" in
	*1[0-9]|*[04-9]) echo "$1"th;;
	*1) echo "$1"st;;
	*2) echo "$1"nd;;
	*3) echo "$1"rd;;
	esac
}

make_squash_message () {
	if test -f "$SQUASH_MSG"; then
		COUNT=$(($(sed -n "s/^# This is [^0-9]*\([1-9][0-9]*\).*/\1/p" \
			< "$SQUASH_MSG" | tail -n 1)+1))
		echo "# This is a combination of $COUNT commits."
		sed -n "2,\$p" < "$SQUASH_MSG"
	else
		COUNT=2
		echo "# This is a combination of two commits."
		echo "# The first commit's message is:"
		echo
		git cat-file commit HEAD | sed -e '1,/^$/d'
		echo
	fi
	echo "# This is the $(nth_string $COUNT) commit message:"
	echo
	git cat-file commit $1 | sed -e '1,/^$/d'
}

peek_next_command () {
	sed -n "1s/ .*$//p" < "$TODO"
}

do_next () {
	rm -f "$DOTEST"/message "$DOTEST"/author-script \
		"$DOTEST"/amend || exit
	read command sha1 rest < "$TODO"
	case "$command" in
	'#'*|'')
		mark_action_done
		;;
	pick|p)
		comment_for_reflog pick

		mark_action_done
		pick_one $sha1 ||
			die_with_patch $sha1 "Could not apply $sha1... $rest"
		;;
	edit|e)
		comment_for_reflog edit

		mark_action_done
		pick_one $sha1 ||
			die_with_patch $sha1 "Could not apply $sha1... $rest"
		make_patch $sha1
		: > "$DOTEST"/amend
		warn
		warn "You can amend the commit now, with"
		warn
		warn "	git commit --amend"
		warn
		exit 0
		;;
	squash|s)
		comment_for_reflog squash

		has_action "$DONE" ||
			die "Cannot 'squash' without a previous commit"

		mark_action_done
		make_squash_message $sha1 > "$MSG"
		case "$(peek_next_command)" in
		squash|s)
			EDIT_COMMIT=
			USE_OUTPUT=output
			cp "$MSG" "$SQUASH_MSG"
			;;
		*)
			EDIT_COMMIT=-e
			USE_OUTPUT=
			rm -f "$SQUASH_MSG" || exit
			;;
		esac

		failed=f
		author_script=$(get_author_ident_from_commit HEAD)
		output git reset --soft HEAD^
		pick_one -n $sha1 || failed=t
		echo "$author_script" > "$DOTEST"/author-script
		case $failed in
		f)
			# This is like --amend, but with a different message
			eval "$author_script"
			GIT_AUTHOR_NAME="$GIT_AUTHOR_NAME" \
			GIT_AUTHOR_EMAIL="$GIT_AUTHOR_EMAIL" \
			GIT_AUTHOR_DATE="$GIT_AUTHOR_DATE" \
			$USE_OUTPUT git commit --no-verify -F "$MSG" $EDIT_COMMIT
			;;
		t)
			cp "$MSG" "$GIT_DIR"/MERGE_MSG
			warn
			warn "Could not apply $sha1... $rest"
			die_with_patch $sha1 ""
			;;
		esac
		;;
	*)
		warn "Unknown command: $command $sha1 $rest"
		die_with_patch $sha1 "Please fix this in the file $TODO."
		;;
	esac
	test -s "$TODO" && return

	comment_for_reflog finish &&
	HEADNAME=$(cat "$DOTEST"/head-name) &&
	OLDHEAD=$(cat "$DOTEST"/head) &&
	SHORTONTO=$(git rev-parse --short $(cat "$DOTEST"/onto)) &&
	if test -d "$REWRITTEN"
	then
		test -f "$DOTEST"/current-commit &&
			current_commit=$(cat "$DOTEST"/current-commit) &&
			git rev-parse HEAD > "$REWRITTEN"/$current_commit
		if test -f "$REWRITTEN"/$OLDHEAD
		then
			NEWHEAD=$(cat "$REWRITTEN"/$OLDHEAD)
		else
			NEWHEAD=$OLDHEAD
		fi
	else
		NEWHEAD=$(git rev-parse HEAD)
	fi &&
	case $HEADNAME in
	refs/*)
		message="$GIT_REFLOG_ACTION: $HEADNAME onto $SHORTONTO)" &&
		git update-ref -m "$message" $HEADNAME $NEWHEAD $OLDHEAD &&
		git symbolic-ref HEAD $HEADNAME
		;;
	esac && {
		test ! -f "$DOTEST"/verbose ||
			git diff-tree --stat $(cat "$DOTEST"/head)..HEAD
	} &&
	rm -rf "$DOTEST" &&
	git gc --auto &&
	warn "Successfully rebased and updated $HEADNAME."

	exit
}

do_rest () {
	while :
	do
		do_next
	done
}

while test $# != 0
do
	case "$1" in
	--continue)
		comment_for_reflog continue

		test -d "$DOTEST" || die "No interactive rebase running"

		# commit if necessary
		git rev-parse --verify HEAD > /dev/null &&
		git update-index --refresh &&
		git diff-files --quiet &&
		! git diff-index --cached --quiet HEAD -- &&
		. "$DOTEST"/author-script && {
			test ! -f "$DOTEST"/amend || git reset --soft HEAD^
		} &&
		export GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL GIT_AUTHOR_DATE &&
		git commit --no-verify -F "$DOTEST"/message -e

		require_clean_work_tree
		do_rest
		;;
	--abort)
		comment_for_reflog abort

		git rerere clear
		test -d "$DOTEST" || die "No interactive rebase running"

		HEADNAME=$(cat "$DOTEST"/head-name)
		HEAD=$(cat "$DOTEST"/head)
		case $HEADNAME in
		refs/*)
			git symbolic-ref HEAD $HEADNAME
			;;
		esac &&
		output git reset --hard $HEAD &&
		rm -rf "$DOTEST"
		exit
		;;
	--skip)
		comment_for_reflog skip

		git rerere clear
		test -d "$DOTEST" || die "No interactive rebase running"

		output git reset --hard && do_rest
		;;
	-s|--strategy)
		case "$#,$1" in
		*,*=*)
			STRATEGY="-s "$(expr "z$1" : 'z-[^=]*=\(.*\)') ;;
		1,*)
			usage ;;
		*)
			STRATEGY="-s $2"
			shift ;;
		esac
		;;
	--merge)
		# we use merge anyway
		;;
	-C*)
		die "Interactive rebase uses merge, so $1 does not make sense"
		;;
	-v|--verbose)
		VERBOSE=t
		;;
	-p|--preserve-merges)
		PRESERVE_MERGES=t
		;;
	-i|--interactive)
		# yeah, we know
		;;
	''|-h)
		usage
		;;
	*)
		test -d "$DOTEST" &&
			die "Interactive rebase already started"

		git var GIT_COMMITTER_IDENT >/dev/null ||
			die "You need to set your committer info first"

		comment_for_reflog start

		ONTO=
		case "$1" in
		--onto)
			ONTO=$(git rev-parse --verify "$2") ||
				die "Does not point to a valid commit: $2"
			shift; shift
			;;
		esac

		require_clean_work_tree

		if test ! -z "$2"
		then
			output git show-ref --verify --quiet "refs/heads/$2" ||
				die "Invalid branchname: $2"
			output git checkout "$2" ||
				die "Could not checkout $2"
		fi

		HEAD=$(git rev-parse --verify HEAD) || die "No HEAD?"
		UPSTREAM=$(git rev-parse --verify "$1") || die "Invalid base"

		mkdir "$DOTEST" || die "Could not create temporary $DOTEST"

		test -z "$ONTO" && ONTO=$UPSTREAM

		: > "$DOTEST"/interactive || die "Could not mark as interactive"
		git symbolic-ref HEAD > "$DOTEST"/head-name 2> /dev/null ||
			echo "detached HEAD" > "$DOTEST"/head-name

		echo $HEAD > "$DOTEST"/head
		echo $UPSTREAM > "$DOTEST"/upstream
		echo $ONTO > "$DOTEST"/onto
		test -z "$STRATEGY" || echo "$STRATEGY" > "$DOTEST"/strategy
		test t = "$VERBOSE" && : > "$DOTEST"/verbose
		if test t = "$PRESERVE_MERGES"
		then
			# $REWRITTEN contains files for each commit that is
			# reachable by at least one merge base of $HEAD and
			# $UPSTREAM. They are not necessarily rewritten, but
			# their children might be.
			# This ensures that commits on merged, but otherwise
			# unrelated side branches are left alone. (Think "X"
			# in the man page's example.)
			mkdir "$REWRITTEN" &&
			for c in $(git merge-base --all $HEAD $UPSTREAM)
			do
				echo $ONTO > "$REWRITTEN"/$c ||
					die "Could not init rewritten commits"
			done
			MERGES_OPTION=
		else
			MERGES_OPTION=--no-merges
		fi

		SHORTUPSTREAM=$(git rev-parse --short $UPSTREAM)
		SHORTHEAD=$(git rev-parse --short $HEAD)
		SHORTONTO=$(git rev-parse --short $ONTO)
		git rev-list $MERGES_OPTION --pretty=oneline --abbrev-commit \
			--abbrev=7 --reverse --left-right --cherry-pick \
			$UPSTREAM...$HEAD | \
			sed -n "s/^>/pick /p" > "$TODO"
		cat >> "$TODO" << EOF

# Rebase $SHORTUPSTREAM..$SHORTHEAD onto $SHORTONTO
#
# Commands:
#  pick = use commit
#  edit = use commit, but stop for amending
#  squash = use commit, but meld into previous commit
#
# If you remove a line here THAT COMMIT WILL BE LOST.
# However, if you remove everything, the rebase will be aborted.
#
EOF

		has_action "$TODO" ||
			die_abort "Nothing to do"

		cp "$TODO" "$TODO".backup
		git_editor "$TODO" ||
			die "Could not execute editor"

		has_action "$TODO" ||
			die_abort "Nothing to do"

		output git checkout $ONTO && do_rest
		;;
	esac
	shift
done
Commit	Line	Data
1b1dce4b JS	1	#!/bin/sh
	2	#
	3	# Copyright (c) 2006 Johannes E. Schindelin
	4
	5	# SHORT DESCRIPTION
	6	#
	7	# This script makes it easy to fix up commits in the middle of a series,
	8	# and rearrange commits.
	9	#
	10	# The original idea comes from Eric W. Biederman, in
	11	# http://article.gmane.org/gmane.comp.version-control.git/22407
	12
f09c9b8c JS	13	USAGE='(--continue \| --abort \| --skip \| [--preserve-merges] [--verbose]
f09c9b8c JS	14	[--onto <branch>] <upstream> [<branch>])'
1b1dce4b	15
8f321a39	16	OPTIONS_SPEC=
1b1dce4b JS	17	. git-sh-setup
	18	require_work_tree
	19
	20	DOTEST="$GIT_DIR/.dotest-merge"
c22486c9	21	TODO="$DOTEST"/git-rebase-todo
1b1dce4b	22	DONE="$DOTEST"/done
6368f3f8 JS	23	MSG="$DOTEST"/message
6368f3f8 JS	24	SQUASH_MSG="$DOTEST"/message-squash
f09c9b8c JS	25	REWRITTEN="$DOTEST"/rewritten
f09c9b8c JS	26	PRESERVE_MERGES=
1b1dce4b JS	27	STRATEGY=
1b1dce4b JS	28	VERBOSE=
8e4a91bd JS	29	test -d "$REWRITTEN" && PRESERVE_MERGES=t
	30	test -f "$DOTEST"/strategy && STRATEGY="$(cat "$DOTEST"/strategy)"
	31	test -f "$DOTEST"/verbose && VERBOSE=t
1b1dce4b	32
804c7174 WC	33	GIT_CHERRY_PICK_HELP=" After resolving the conflicts,
	34	mark the corrected paths with 'git add <paths>', and
	35	run 'git rebase --continue'"
	36	export GIT_CHERRY_PICK_HELP
	37
1b1dce4b JS	38	warn () {
	39	echo "$*" >&2
	40	}
	41
dfa49f33 JS	42	output () {
	43	case "$VERBOSE" in
	44	'')
5166810b	45	output=$("$@" 2>&1 )
dfa49f33	46	status=$?
5166810b	47	test $status != 0 && printf "%s\n" "$output"
dfa49f33	48	return $status
376ccb8c	49	;;
dfa49f33 JS	50	*)
dfa49f33 JS	51	"$@"
376ccb8c	52	;;
dfa49f33 JS	53	esac
	54	}
	55
1b1dce4b JS	56	require_clean_work_tree () {
	57	# test if working tree is dirty
	58	git rev-parse --verify HEAD > /dev/null &&
	59	git update-index --refresh &&
	60	git diff-files --quiet &&
38762c47	61	git diff-index --cached --quiet HEAD -- \|\|
1b1dce4b JS	62	die "Working tree is dirty"
	63	}
	64
	65	ORIG_REFLOG_ACTION="$GIT_REFLOG_ACTION"
	66
	67	comment_for_reflog () {
	68	case "$ORIG_REFLOG_ACTION" in
	69	''\|rebase*)
	70	GIT_REFLOG_ACTION="rebase -i ($1)"
	71	export GIT_REFLOG_ACTION
376ccb8c	72	;;
1b1dce4b JS	73	esac
	74	}
	75
	76	mark_action_done () {
	77	sed -e 1q < "$TODO" >> "$DONE"
	78	sed -e 1d < "$TODO" >> "$TODO".new
	79	mv -f "$TODO".new "$TODO"
dad4e32c JS	80	count=$(($(grep -ve '^$' -e '^#' < "$DONE" \| wc -l)))
dad4e32c JS	81	total=$(($count+$(grep -ve '^$' -e '^#' < "$TODO" \| wc -l)))
dfa49f33 JS	82	printf "Rebasing (%d/%d)\r" $count $total
dfa49f33 JS	83	test -z "$VERBOSE" \|\| echo
1b1dce4b JS	84	}
	85
	86	make_patch () {
be6ff208 JS	87	parent_sha1=$(git rev-parse --verify "$1"^) \|\|
be6ff208 JS	88	die "Cannot get patch for $1^"
f3d5e463	89	git diff-tree -p "$parent_sha1".."$1" > "$DOTEST"/patch
be6ff208 JS	90	test -f "$DOTEST"/message \|\|
	91	git cat-file commit "$1" \| sed "1,/^$/d" > "$DOTEST"/message
	92	test -f "$DOTEST"/author-script \|\|
	93	get_author_ident_from_commit "$1" > "$DOTEST"/author-script
1b1dce4b JS	94	}
	95
	96	die_with_patch () {
	97	make_patch "$1"
ecfe72ff	98	git rerere
1b1dce4b JS	99	die "$2"
	100	}
	101
c54b7817 JS	102	die_abort () {
	103	rm -rf "$DOTEST"
	104	die "$1"
	105	}
	106
376ccb8c JS	107	has_action () {
	108	grep -vqe '^$' -e '^#' "$1"
	109	}
	110
1b1dce4b	111	pick_one () {
1d25c8cf JS	112	no_ff=
1d25c8cf JS	113	case "$1" in -n) sha1=$2; no_ff=t ;; *) sha1=$1 ;; esac
dfa49f33	114	output git rev-parse --verify $sha1 \|\| die "Invalid commit name: $sha1"
f09c9b8c JS	115	test -d "$REWRITTEN" &&
f09c9b8c JS	116	pick_one_preserving_merges "$@" && return
376ccb8c JS	117	parent_sha1=$(git rev-parse --verify $sha1^) \|\|
376ccb8c JS	118	die "Could not get the parent of $sha1"
1b1dce4b	119	current_sha1=$(git rev-parse --verify HEAD)
2858028e	120	if test "$no_ff$current_sha1" = "$parent_sha1"; then
dfa49f33 JS	121	output git reset --hard $sha1
dfa49f33 JS	122	test "a$1" = a-n && output git reset --soft $current_sha1
1b1dce4b	123	sha1=$(git rev-parse --short $sha1)
dfa49f33	124	output warn Fast forward to $sha1
1b1dce4b	125	else
2a9c53e0	126	output git cherry-pick "$@"
1b1dce4b JS	127	fi
	128	}
	129
f09c9b8c JS	130	pick_one_preserving_merges () {
	131	case "$1" in -n) sha1=$2 ;; *) sha1=$1 ;; esac
	132	sha1=$(git rev-parse $sha1)
	133
3b38ec16	134	if test -f "$DOTEST"/current-commit
f09c9b8c JS	135	then
	136	current_commit=$(cat "$DOTEST"/current-commit) &&
	137	git rev-parse HEAD > "$REWRITTEN"/$current_commit &&
	138	rm "$DOTEST"/current-commit \|\|
	139	die "Cannot write current commit's replacement sha1"
	140	fi
	141
	142	# rewrite parents; if none were rewritten, we can fast-forward.
	143	fast_forward=t
	144	preserve=t
	145	new_parents=
376ccb8c	146	for p in $(git rev-list --parents -1 $sha1 \| cut -d' ' -f2-)
f09c9b8c	147	do
3b38ec16	148	if test -f "$REWRITTEN"/$p
f09c9b8c JS	149	then
	150	preserve=f
	151	new_p=$(cat "$REWRITTEN"/$p)
	152	test $p != $new_p && fast_forward=f
	153	case "$new_parents" in
	154	$new_p)
	155	;; # do nothing; that parent is already there
	156	*)
	157	new_parents="$new_parents $new_p"
376ccb8c	158	;;
f09c9b8c JS	159	esac
	160	fi
	161	done
	162	case $fast_forward in
	163	t)
dfa49f33	164	output warn "Fast forward to $sha1"
376ccb8c	165	test $preserve = f \|\| echo $sha1 > "$REWRITTEN"/$sha1
f09c9b8c JS	166	;;
	167	f)
	168	test "a$1" = a-n && die "Refusing to squash a merge: $sha1"
	169
376ccb8c	170	first_parent=$(expr "$new_parents" : ' \([^ ]*\)')
f09c9b8c	171	# detach HEAD to current parent
dfa49f33	172	output git checkout $first_parent 2> /dev/null \|\|
f09c9b8c JS	173	die "Cannot move HEAD to $first_parent"
	174
	175	echo $sha1 > "$DOTEST"/current-commit
	176	case "$new_parents" in
376ccb8c	177	' '' ')
f09c9b8c JS	178	# redo merge
	179	author_script=$(get_author_ident_from_commit $sha1)
	180	eval "$author_script"
376ccb8c	181	msg="$(git cat-file commit $sha1 \| sed -e '1,/^$/d')"
f91333d6 BS	182	# No point in merging the first parent, that's HEAD
f91333d6 BS	183	new_parents=${new_parents# $first_parent}
ae830ed7 JS	184	if ! GIT_AUTHOR_NAME="$GIT_AUTHOR_NAME" \
	185	GIT_AUTHOR_EMAIL="$GIT_AUTHOR_EMAIL" \
	186	GIT_AUTHOR_DATE="$GIT_AUTHOR_DATE" \
	187	output git merge $STRATEGY -m "$msg" \
	188	$new_parents
f09c9b8c	189	then
ecfe72ff	190	git rerere
376ccb8c	191	printf "%s\n" "$msg" > "$GIT_DIR"/MERGE_MSG
18640d99	192	die Error redoing merge $sha1
f09c9b8c JS	193	fi
	194	;;
	195	*)
2a9c53e0	196	output git cherry-pick "$@" \|\|
f09c9b8c	197	die_with_patch $sha1 "Could not pick $sha1"
376ccb8c	198	;;
f09c9b8c	199	esac
376ccb8c	200	;;
f09c9b8c JS	201	esac
	202	}
	203
6368f3f8 JS	204	nth_string () {
	205	case "$1" in
	206	1[0-9]\|[04-9]) echo "$1"th;;
	207	*1) echo "$1"st;;
	208	*2) echo "$1"nd;;
	209	*3) echo "$1"rd;;
	210	esac
	211	}
	212
	213	make_squash_message () {
3b38ec16	214	if test -f "$SQUASH_MSG"; then
c7965afd	215	COUNT=$(($(sed -n "s/^# This is [^0-9]\([1-9][0-9]\).*/\1/p" \
6368f3f8 JS	216	< "$SQUASH_MSG" \| tail -n 1)+1))
	217	echo "# This is a combination of $COUNT commits."
	218	sed -n "2,\$p" < "$SQUASH_MSG"
	219	else
	220	COUNT=2
	221	echo "# This is a combination of two commits."
	222	echo "# The first commit's message is:"
	223	echo
	224	git cat-file commit HEAD \| sed -e '1,/^$/d'
	225	echo
	226	fi
	227	echo "# This is the $(nth_string $COUNT) commit message:"
	228	echo
	229	git cat-file commit $1 \| sed -e '1,/^$/d'
	230	}
	231
	232	peek_next_command () {
	233	sed -n "1s/ .*$//p" < "$TODO"
	234	}
	235
1b1dce4b	236	do_next () {
376ccb8c JS	237	rm -f "$DOTEST"/message "$DOTEST"/author-script \
376ccb8c JS	238	"$DOTEST"/amend \|\| exit
1b1dce4b JS	239	read command sha1 rest < "$TODO"
1b1dce4b JS	240	case "$command" in
376ccb8c	241	'#'*\|'')
1b1dce4b	242	mark_action_done
1b1dce4b	243	;;
f8babc4d	244	pick\|p)
1b1dce4b JS	245	comment_for_reflog pick
	246
	247	mark_action_done
	248	pick_one $sha1 \|\|
	249	die_with_patch $sha1 "Could not apply $sha1... $rest"
	250	;;
f8babc4d	251	edit\|e)
1b1dce4b JS	252	comment_for_reflog edit
	253
	254	mark_action_done
	255	pick_one $sha1 \|\|
	256	die_with_patch $sha1 "Could not apply $sha1... $rest"
	257	make_patch $sha1
be6ff208	258	: > "$DOTEST"/amend
1b1dce4b JS	259	warn
	260	warn "You can amend the commit now, with"
	261	warn
	262	warn " git commit --amend"
	263	warn
	264	exit 0
	265	;;
f8babc4d	266	squash\|s)
1b1dce4b JS	267	comment_for_reflog squash
1b1dce4b JS	268
376ccb8c	269	has_action "$DONE" \|\|
1b1dce4b JS	270	die "Cannot 'squash' without a previous commit"
	271
	272	mark_action_done
6368f3f8 JS	273	make_squash_message $sha1 > "$MSG"
6368f3f8 JS	274	case "$(peek_next_command)" in
f8babc4d	275	squash\|s)
6368f3f8	276	EDIT_COMMIT=
91e1ee77	277	USE_OUTPUT=output
6368f3f8	278	cp "$MSG" "$SQUASH_MSG"
376ccb8c	279	;;
6368f3f8 JS	280	*)
6368f3f8 JS	281	EDIT_COMMIT=-e
91e1ee77	282	USE_OUTPUT=
376ccb8c JS	283	rm -f "$SQUASH_MSG" \|\| exit
376ccb8c JS	284	;;
6368f3f8 JS	285	esac
6368f3f8 JS	286
793ad041	287	failed=f
81ab1cb4	288	author_script=$(get_author_ident_from_commit HEAD)
dfa49f33	289	output git reset --soft HEAD^
fb47cfbd	290	pick_one -n $sha1 \|\| failed=t
18640d99	291	echo "$author_script" > "$DOTEST"/author-script
1b1dce4b JS	292	case $failed in
	293	f)
	294	# This is like --amend, but with a different message
	295	eval "$author_script"
ae830ed7 JS	296	GIT_AUTHOR_NAME="$GIT_AUTHOR_NAME" \
	297	GIT_AUTHOR_EMAIL="$GIT_AUTHOR_EMAIL" \
	298	GIT_AUTHOR_DATE="$GIT_AUTHOR_DATE" \
c5b09feb	299	$USE_OUTPUT git commit --no-verify -F "$MSG" $EDIT_COMMIT
1b1dce4b JS	300	;;
	301	t)
	302	cp "$MSG" "$GIT_DIR"/MERGE_MSG
	303	warn
	304	warn "Could not apply $sha1... $rest"
1b1dce4b	305	die_with_patch $sha1 ""
376ccb8c	306	;;
1b1dce4b JS	307	esac
	308	;;
	309	*)
	310	warn "Unknown command: $command $sha1 $rest"
	311	die_with_patch $sha1 "Please fix this in the file $TODO."
376ccb8c	312	;;
1b1dce4b JS	313	esac
	314	test -s "$TODO" && return
	315
68a163c9 JS	316	comment_for_reflog finish &&
	317	HEADNAME=$(cat "$DOTEST"/head-name) &&
	318	OLDHEAD=$(cat "$DOTEST"/head) &&
	319	SHORTONTO=$(git rev-parse --short $(cat "$DOTEST"/onto)) &&
3b38ec16	320	if test -d "$REWRITTEN"
f09c9b8c JS	321	then
	322	test -f "$DOTEST"/current-commit &&
	323	current_commit=$(cat "$DOTEST"/current-commit) &&
	324	git rev-parse HEAD > "$REWRITTEN"/$current_commit
34454e85 JS	325	if test -f "$REWRITTEN"/$OLDHEAD
	326	then
	327	NEWHEAD=$(cat "$REWRITTEN"/$OLDHEAD)
	328	else
	329	NEWHEAD=$OLDHEAD
	330	fi
f09c9b8c JS	331	else
	332	NEWHEAD=$(git rev-parse HEAD)
	333	fi &&
73697a0b JS	334	case $HEADNAME in
	335	refs/*)
	336	message="$GIT_REFLOG_ACTION: $HEADNAME onto $SHORTONTO)" &&
	337	git update-ref -m "$message" $HEADNAME $NEWHEAD $OLDHEAD &&
	338	git symbolic-ref HEAD $HEADNAME
	339	;;
	340	esac && {
3df0a859	341	test ! -f "$DOTEST"/verbose \|\|
f3d5e463	342	git diff-tree --stat $(cat "$DOTEST"/head)..HEAD
3df0a859	343	} &&
1b1dce4b	344	rm -rf "$DOTEST" &&
73697a0b	345	git gc --auto &&
1b1dce4b JS	346	warn "Successfully rebased and updated $HEADNAME."
	347
	348	exit
	349	}
	350
	351	do_rest () {
	352	while :
	353	do
	354	do_next
	355	done
1b1dce4b JS	356	}
1b1dce4b JS	357
822f7c73	358	while test $# != 0
1b1dce4b JS	359	do
	360	case "$1" in
	361	--continue)
	362	comment_for_reflog continue
	363
	364	test -d "$DOTEST" \|\| die "No interactive rebase running"
	365
18640d99 JS	366	# commit if necessary
	367	git rev-parse --verify HEAD > /dev/null &&
	368	git update-index --refresh &&
	369	git diff-files --quiet &&
38762c47	370	! git diff-index --cached --quiet HEAD -- &&
be6ff208 JS	371	. "$DOTEST"/author-script && {
	372	test ! -f "$DOTEST"/amend \|\| git reset --soft HEAD^
	373	} &&
5909651e	374	export GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL GIT_AUTHOR_DATE &&
c5b09feb	375	git commit --no-verify -F "$DOTEST"/message -e
18640d99	376
1b1dce4b JS	377	require_clean_work_tree
	378	do_rest
	379	;;
	380	--abort)
	381	comment_for_reflog abort
	382
ecfe72ff	383	git rerere clear
1b1dce4b JS	384	test -d "$DOTEST" \|\| die "No interactive rebase running"
	385
	386	HEADNAME=$(cat "$DOTEST"/head-name)
	387	HEAD=$(cat "$DOTEST"/head)
73697a0b JS	388	case $HEADNAME in
	389	refs/*)
	390	git symbolic-ref HEAD $HEADNAME
	391	;;
	392	esac &&
dfa49f33	393	output git reset --hard $HEAD &&
1b1dce4b JS	394	rm -rf "$DOTEST"
	395	exit
	396	;;
	397	--skip)
	398	comment_for_reflog skip
	399
ecfe72ff	400	git rerere clear
1b1dce4b JS	401	test -d "$DOTEST" \|\| die "No interactive rebase running"
1b1dce4b JS	402
dfa49f33	403	output git reset --hard && do_rest
1b1dce4b JS	404	;;
1b1dce4b JS	405	-s\|--strategy)
1b1dce4b JS	406	case "$#,$1" in
1b1dce4b JS	407	,=*)
b5e960b1	408	STRATEGY="-s "$(expr "z$1" : 'z-[^=]=\(.\)') ;;
1b1dce4b JS	409	1,*)
	410	usage ;;
	411	*)
	412	STRATEGY="-s $2"
	413	shift ;;
	414	esac
	415	;;
	416	--merge)
	417	# we use merge anyway
	418	;;
	419	-C*)
	420	die "Interactive rebase uses merge, so $1 does not make sense"
	421	;;
c54b7817	422	-v\|--verbose)
1b1dce4b JS	423	VERBOSE=t
1b1dce4b JS	424	;;
f09c9b8c JS	425	-p\|--preserve-merges)
	426	PRESERVE_MERGES=t
	427	;;
1b1dce4b JS	428	-i\|--interactive)
	429	# yeah, we know
	430	;;
	431	''\|-h)
	432	usage
	433	;;
	434	*)
	435	test -d "$DOTEST" &&
	436	die "Interactive rebase already started"
	437
	438	git var GIT_COMMITTER_IDENT >/dev/null \|\|
	439	die "You need to set your committer info first"
	440
	441	comment_for_reflog start
	442
	443	ONTO=
	444	case "$1" in
	445	--onto)
	446	ONTO=$(git rev-parse --verify "$2") \|\|
	447	die "Does not point to a valid commit: $2"
	448	shift; shift
	449	;;
	450	esac
	451
	452	require_clean_work_tree
	453
3b38ec16	454	if test ! -z "$2"
1b1dce4b	455	then
dfa49f33	456	output git show-ref --verify --quiet "refs/heads/$2" \|\|
1b1dce4b	457	die "Invalid branchname: $2"
dfa49f33	458	output git checkout "$2" \|\|
1b1dce4b JS	459	die "Could not checkout $2"
	460	fi
	461
	462	HEAD=$(git rev-parse --verify HEAD) \|\| die "No HEAD?"
	463	UPSTREAM=$(git rev-parse --verify "$1") \|\| die "Invalid base"
	464
5166810b MK	465	mkdir "$DOTEST" \|\| die "Could not create temporary $DOTEST"
5166810b MK	466
1b1dce4b JS	467	test -z "$ONTO" && ONTO=$UPSTREAM
1b1dce4b JS	468
1b1dce4b	469	: > "$DOTEST"/interactive \|\| die "Could not mark as interactive"
73697a0b JS	470	git symbolic-ref HEAD > "$DOTEST"/head-name 2> /dev/null \|\|
73697a0b JS	471	echo "detached HEAD" > "$DOTEST"/head-name
1b1dce4b JS	472
	473	echo $HEAD > "$DOTEST"/head
	474	echo $UPSTREAM > "$DOTEST"/upstream
	475	echo $ONTO > "$DOTEST"/onto
8e4a91bd	476	test -z "$STRATEGY" \|\| echo "$STRATEGY" > "$DOTEST"/strategy
1b1dce4b	477	test t = "$VERBOSE" && : > "$DOTEST"/verbose
3b38ec16	478	if test t = "$PRESERVE_MERGES"
f09c9b8c JS	479	then
	480	# $REWRITTEN contains files for each commit that is
	481	# reachable by at least one merge base of $HEAD and
	482	# $UPSTREAM. They are not necessarily rewritten, but
	483	# their children might be.
	484	# This ensures that commits on merged, but otherwise
	485	# unrelated side branches are left alone. (Think "X"
	486	# in the man page's example.)
	487	mkdir "$REWRITTEN" &&
	488	for c in $(git merge-base --all $HEAD $UPSTREAM)
	489	do
	490	echo $ONTO > "$REWRITTEN"/$c \|\|
	491	die "Could not init rewritten commits"
	492	done
	493	MERGES_OPTION=
	494	else
	495	MERGES_OPTION=--no-merges
	496	fi
1b1dce4b	497
c54b7817 JS	498	SHORTUPSTREAM=$(git rev-parse --short $UPSTREAM)
	499	SHORTHEAD=$(git rev-parse --short $HEAD)
	500	SHORTONTO=$(git rev-parse --short $ONTO)
6047a234 JS	501	git rev-list $MERGES_OPTION --pretty=oneline --abbrev-commit \
	502	--abbrev=7 --reverse --left-right --cherry-pick \
	503	$UPSTREAM...$HEAD \| \
	504	sed -n "s/^>/pick /p" > "$TODO"
	505	cat >> "$TODO" << EOF
	506
	507	# Rebase $SHORTUPSTREAM..$SHORTHEAD onto $SHORTONTO
1b1dce4b JS	508	#
	509	# Commands:
	510	# pick = use commit
	511	# edit = use commit, but stop for amending
	512	# squash = use commit, but meld into previous commit
82576ddb JS	513	#
82576ddb JS	514	# If you remove a line here THAT COMMIT WILL BE LOST.
6047a234	515	# However, if you remove everything, the rebase will be aborted.
82576ddb	516	#
1b1dce4b	517	EOF
1b1dce4b	518
376ccb8c	519	has_action "$TODO" \|\|
c54b7817	520	die_abort "Nothing to do"
1b1dce4b JS	521
1b1dce4b JS	522	cp "$TODO" "$TODO".backup
ef0c2abf	523	git_editor "$TODO" \|\|
1b1dce4b JS	524	die "Could not execute editor"
1b1dce4b JS	525
376ccb8c	526	has_action "$TODO" \|\|
c54b7817 JS	527	die_abort "Nothing to do"
c54b7817 JS	528
dfa49f33	529	output git checkout $ONTO && do_rest
376ccb8c	530	;;
1b1dce4b JS	531	esac
	532	shift
	533	done