[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 -e 1d -e '2,/^./{
			/^$/d
		}' <"$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'
	fi
	echo
	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
		if test $failed = f
		then
			# 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 || failed=t
		fi
		if test $failed = t
		then
			cp "$MSG" "$GIT_DIR"/MERGE_MSG
			warn
			warn "Could not apply $sha1... $rest"
			die_with_patch $sha1 ""
		fi
		;;
	*)
		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 &&
		if ! git commit --no-verify -F "$DOTEST"/message -e
		then
			die "Could not commit staged changes."
		fi

		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))
6368f3f8 JS	217	echo "# This is a combination of $COUNT commits."
8ad1065e JH	218	sed -e 1d -e '2,/^./{
	219	/^$/d
	220	}' <"$SQUASH_MSG"
6368f3f8 JS	221	else
	222	COUNT=2
	223	echo "# This is a combination of two commits."
	224	echo "# The first commit's message is:"
	225	echo
	226	git cat-file commit HEAD \| sed -e '1,/^$/d'
6368f3f8	227	fi
8ad1065e	228	echo
6368f3f8 JS	229	echo "# This is the $(nth_string $COUNT) commit message:"
	230	echo
	231	git cat-file commit $1 \| sed -e '1,/^$/d'
	232	}
	233
	234	peek_next_command () {
	235	sed -n "1s/ .*$//p" < "$TODO"
	236	}
	237
1b1dce4b	238	do_next () {
376ccb8c JS	239	rm -f "$DOTEST"/message "$DOTEST"/author-script \
376ccb8c JS	240	"$DOTEST"/amend \|\| exit
1b1dce4b JS	241	read command sha1 rest < "$TODO"
1b1dce4b JS	242	case "$command" in
376ccb8c	243	'#'*\|'')
1b1dce4b	244	mark_action_done
1b1dce4b	245	;;
f8babc4d	246	pick\|p)
1b1dce4b JS	247	comment_for_reflog pick
	248
	249	mark_action_done
	250	pick_one $sha1 \|\|
	251	die_with_patch $sha1 "Could not apply $sha1... $rest"
	252	;;
f8babc4d	253	edit\|e)
1b1dce4b JS	254	comment_for_reflog edit
	255
	256	mark_action_done
	257	pick_one $sha1 \|\|
	258	die_with_patch $sha1 "Could not apply $sha1... $rest"
	259	make_patch $sha1
be6ff208	260	: > "$DOTEST"/amend
1b1dce4b JS	261	warn
	262	warn "You can amend the commit now, with"
	263	warn
	264	warn " git commit --amend"
	265	warn
	266	exit 0
	267	;;
f8babc4d	268	squash\|s)
1b1dce4b JS	269	comment_for_reflog squash
1b1dce4b JS	270
376ccb8c	271	has_action "$DONE" \|\|
1b1dce4b JS	272	die "Cannot 'squash' without a previous commit"
	273
	274	mark_action_done
6368f3f8 JS	275	make_squash_message $sha1 > "$MSG"
6368f3f8 JS	276	case "$(peek_next_command)" in
f8babc4d	277	squash\|s)
6368f3f8	278	EDIT_COMMIT=
91e1ee77	279	USE_OUTPUT=output
6368f3f8	280	cp "$MSG" "$SQUASH_MSG"
376ccb8c	281	;;
6368f3f8 JS	282	*)
6368f3f8 JS	283	EDIT_COMMIT=-e
91e1ee77	284	USE_OUTPUT=
376ccb8c JS	285	rm -f "$SQUASH_MSG" \|\| exit
376ccb8c JS	286	;;
6368f3f8 JS	287	esac
6368f3f8 JS	288
793ad041	289	failed=f
81ab1cb4	290	author_script=$(get_author_ident_from_commit HEAD)
dfa49f33	291	output git reset --soft HEAD^
fb47cfbd	292	pick_one -n $sha1 \|\| failed=t
18640d99	293	echo "$author_script" > "$DOTEST"/author-script
dbedf972 SP	294	if test $failed = f
dbedf972 SP	295	then
1b1dce4b JS	296	# This is like --amend, but with a different message
1b1dce4b JS	297	eval "$author_script"
ae830ed7 JS	298	GIT_AUTHOR_NAME="$GIT_AUTHOR_NAME" \
	299	GIT_AUTHOR_EMAIL="$GIT_AUTHOR_EMAIL" \
	300	GIT_AUTHOR_DATE="$GIT_AUTHOR_DATE" \
dbedf972 SP	301	$USE_OUTPUT git commit --no-verify -F "$MSG" $EDIT_COMMIT \|\| failed=t
	302	fi
	303	if test $failed = t
	304	then
1b1dce4b JS	305	cp "$MSG" "$GIT_DIR"/MERGE_MSG
	306	warn
	307	warn "Could not apply $sha1... $rest"
1b1dce4b	308	die_with_patch $sha1 ""
dbedf972	309	fi
1b1dce4b JS	310	;;
	311	*)
	312	warn "Unknown command: $command $sha1 $rest"
	313	die_with_patch $sha1 "Please fix this in the file $TODO."
376ccb8c	314	;;
1b1dce4b JS	315	esac
	316	test -s "$TODO" && return
	317
68a163c9 JS	318	comment_for_reflog finish &&
	319	HEADNAME=$(cat "$DOTEST"/head-name) &&
	320	OLDHEAD=$(cat "$DOTEST"/head) &&
	321	SHORTONTO=$(git rev-parse --short $(cat "$DOTEST"/onto)) &&
3b38ec16	322	if test -d "$REWRITTEN"
f09c9b8c JS	323	then
	324	test -f "$DOTEST"/current-commit &&
	325	current_commit=$(cat "$DOTEST"/current-commit) &&
	326	git rev-parse HEAD > "$REWRITTEN"/$current_commit
34454e85 JS	327	if test -f "$REWRITTEN"/$OLDHEAD
	328	then
	329	NEWHEAD=$(cat "$REWRITTEN"/$OLDHEAD)
	330	else
	331	NEWHEAD=$OLDHEAD
	332	fi
f09c9b8c JS	333	else
	334	NEWHEAD=$(git rev-parse HEAD)
	335	fi &&
73697a0b JS	336	case $HEADNAME in
	337	refs/*)
	338	message="$GIT_REFLOG_ACTION: $HEADNAME onto $SHORTONTO)" &&
	339	git update-ref -m "$message" $HEADNAME $NEWHEAD $OLDHEAD &&
	340	git symbolic-ref HEAD $HEADNAME
	341	;;
	342	esac && {
3df0a859	343	test ! -f "$DOTEST"/verbose \|\|
f3d5e463	344	git diff-tree --stat $(cat "$DOTEST"/head)..HEAD
3df0a859	345	} &&
1b1dce4b	346	rm -rf "$DOTEST" &&
73697a0b	347	git gc --auto &&
1b1dce4b JS	348	warn "Successfully rebased and updated $HEADNAME."
	349
	350	exit
	351	}
	352
	353	do_rest () {
	354	while :
	355	do
	356	do_next
	357	done
1b1dce4b JS	358	}
1b1dce4b JS	359
822f7c73	360	while test $# != 0
1b1dce4b JS	361	do
	362	case "$1" in
	363	--continue)
	364	comment_for_reflog continue
	365
	366	test -d "$DOTEST" \|\| die "No interactive rebase running"
	367
18640d99 JS	368	# commit if necessary
	369	git rev-parse --verify HEAD > /dev/null &&
	370	git update-index --refresh &&
	371	git diff-files --quiet &&
38762c47	372	! git diff-index --cached --quiet HEAD -- &&
be6ff208 JS	373	. "$DOTEST"/author-script && {
	374	test ! -f "$DOTEST"/amend \|\| git reset --soft HEAD^
	375	} &&
5909651e	376	export GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL GIT_AUTHOR_DATE &&
03270628 SP	377	if ! git commit --no-verify -F "$DOTEST"/message -e
03270628 SP	378	then
dbedf972	379	die "Could not commit staged changes."
03270628	380	fi
18640d99	381
1b1dce4b JS	382	require_clean_work_tree
	383	do_rest
	384	;;
	385	--abort)
	386	comment_for_reflog abort
	387
ecfe72ff	388	git rerere clear
1b1dce4b JS	389	test -d "$DOTEST" \|\| die "No interactive rebase running"
	390
	391	HEADNAME=$(cat "$DOTEST"/head-name)
	392	HEAD=$(cat "$DOTEST"/head)
73697a0b JS	393	case $HEADNAME in
	394	refs/*)
	395	git symbolic-ref HEAD $HEADNAME
	396	;;
	397	esac &&
dfa49f33	398	output git reset --hard $HEAD &&
1b1dce4b JS	399	rm -rf "$DOTEST"
	400	exit
	401	;;
	402	--skip)
	403	comment_for_reflog skip
	404
ecfe72ff	405	git rerere clear
1b1dce4b JS	406	test -d "$DOTEST" \|\| die "No interactive rebase running"
1b1dce4b JS	407
dfa49f33	408	output git reset --hard && do_rest
1b1dce4b JS	409	;;
1b1dce4b JS	410	-s\|--strategy)
1b1dce4b JS	411	case "$#,$1" in
1b1dce4b JS	412	,=*)
b5e960b1	413	STRATEGY="-s "$(expr "z$1" : 'z-[^=]=\(.\)') ;;
1b1dce4b JS	414	1,*)
	415	usage ;;
	416	*)
	417	STRATEGY="-s $2"
	418	shift ;;
	419	esac
	420	;;
	421	--merge)
	422	# we use merge anyway
	423	;;
	424	-C*)
	425	die "Interactive rebase uses merge, so $1 does not make sense"
	426	;;
c54b7817	427	-v\|--verbose)
1b1dce4b JS	428	VERBOSE=t
1b1dce4b JS	429	;;
f09c9b8c JS	430	-p\|--preserve-merges)
	431	PRESERVE_MERGES=t
	432	;;
1b1dce4b JS	433	-i\|--interactive)
	434	# yeah, we know
	435	;;
	436	''\|-h)
	437	usage
	438	;;
	439	*)
	440	test -d "$DOTEST" &&
	441	die "Interactive rebase already started"
	442
	443	git var GIT_COMMITTER_IDENT >/dev/null \|\|
	444	die "You need to set your committer info first"
	445
	446	comment_for_reflog start
	447
	448	ONTO=
	449	case "$1" in
	450	--onto)
	451	ONTO=$(git rev-parse --verify "$2") \|\|
	452	die "Does not point to a valid commit: $2"
	453	shift; shift
	454	;;
	455	esac
	456
	457	require_clean_work_tree
	458
3b38ec16	459	if test ! -z "$2"
1b1dce4b	460	then
dfa49f33	461	output git show-ref --verify --quiet "refs/heads/$2" \|\|
1b1dce4b	462	die "Invalid branchname: $2"
dfa49f33	463	output git checkout "$2" \|\|
1b1dce4b JS	464	die "Could not checkout $2"
	465	fi
	466
	467	HEAD=$(git rev-parse --verify HEAD) \|\| die "No HEAD?"
	468	UPSTREAM=$(git rev-parse --verify "$1") \|\| die "Invalid base"
	469
5166810b MK	470	mkdir "$DOTEST" \|\| die "Could not create temporary $DOTEST"
5166810b MK	471
1b1dce4b JS	472	test -z "$ONTO" && ONTO=$UPSTREAM
1b1dce4b JS	473
1b1dce4b	474	: > "$DOTEST"/interactive \|\| die "Could not mark as interactive"
73697a0b JS	475	git symbolic-ref HEAD > "$DOTEST"/head-name 2> /dev/null \|\|
73697a0b JS	476	echo "detached HEAD" > "$DOTEST"/head-name
1b1dce4b JS	477
	478	echo $HEAD > "$DOTEST"/head
	479	echo $UPSTREAM > "$DOTEST"/upstream
	480	echo $ONTO > "$DOTEST"/onto
8e4a91bd	481	test -z "$STRATEGY" \|\| echo "$STRATEGY" > "$DOTEST"/strategy
1b1dce4b	482	test t = "$VERBOSE" && : > "$DOTEST"/verbose
3b38ec16	483	if test t = "$PRESERVE_MERGES"
f09c9b8c JS	484	then
	485	# $REWRITTEN contains files for each commit that is
	486	# reachable by at least one merge base of $HEAD and
	487	# $UPSTREAM. They are not necessarily rewritten, but
	488	# their children might be.
	489	# This ensures that commits on merged, but otherwise
	490	# unrelated side branches are left alone. (Think "X"
	491	# in the man page's example.)
	492	mkdir "$REWRITTEN" &&
	493	for c in $(git merge-base --all $HEAD $UPSTREAM)
	494	do
	495	echo $ONTO > "$REWRITTEN"/$c \|\|
	496	die "Could not init rewritten commits"
	497	done
	498	MERGES_OPTION=
	499	else
	500	MERGES_OPTION=--no-merges
	501	fi
1b1dce4b	502
c54b7817 JS	503	SHORTUPSTREAM=$(git rev-parse --short $UPSTREAM)
	504	SHORTHEAD=$(git rev-parse --short $HEAD)
	505	SHORTONTO=$(git rev-parse --short $ONTO)
6047a234 JS	506	git rev-list $MERGES_OPTION --pretty=oneline --abbrev-commit \
	507	--abbrev=7 --reverse --left-right --cherry-pick \
	508	$UPSTREAM...$HEAD \| \
	509	sed -n "s/^>/pick /p" > "$TODO"
	510	cat >> "$TODO" << EOF
	511
	512	# Rebase $SHORTUPSTREAM..$SHORTHEAD onto $SHORTONTO
1b1dce4b JS	513	#
	514	# Commands:
	515	# pick = use commit
	516	# edit = use commit, but stop for amending
	517	# squash = use commit, but meld into previous commit
82576ddb JS	518	#
82576ddb JS	519	# If you remove a line here THAT COMMIT WILL BE LOST.
6047a234	520	# However, if you remove everything, the rebase will be aborted.
82576ddb	521	#
1b1dce4b	522	EOF
1b1dce4b	523
376ccb8c	524	has_action "$TODO" \|\|
c54b7817	525	die_abort "Nothing to do"
1b1dce4b JS	526
1b1dce4b JS	527	cp "$TODO" "$TODO".backup
ef0c2abf	528	git_editor "$TODO" \|\|
1b1dce4b JS	529	die "Could not execute editor"
1b1dce4b JS	530
376ccb8c	531	has_action "$TODO" \|\|
c54b7817 JS	532	die_abort "Nothing to do"
c54b7817 JS	533
dfa49f33	534	output git checkout $ONTO && do_rest
376ccb8c	535	;;
1b1dce4b JS	536	esac
	537	shift
	538	done