.git-completion-support

# bash/zsh completion support for core Git.
#
# Copyright (C) 2006,2007 Shawn O. Pearce <spearce@spearce.org>
# Conceptually based on gitcompletion (http://gitweb.hawaga.org.uk/).
# Distributed under the GNU General Public License, version 2.0.
#
# The contained completion routines provide support for completing:
#
#    *) local and remote branch names
#    *) local and remote tag names
#    *) .git/remotes file names
#    *) git 'subcommands'
#    *) git email aliases for git-send-email
#    *) tree paths within 'ref:path/to/file' expressions
#    *) file paths within current working directory and index
#    *) common --long-options
#
# To use these routines:
#
#    1) Copy this file to somewhere (e.g. ~/.git-completion.bash).
#    2) Add the following line to your .bashrc/.zshrc:
#        source ~/.git-completion.bash
#    3) Consider changing your PS1 to also show the current branch,
#       see git-prompt.sh for details.
#
# If you use complex aliases of form '!f() { ... }; f', you can use the null
# command ':' as the first command in the function body to declare the desired
# completion style.  For example '!f() { : git commit ; ... }; f' will
# tell the completion to use commit completion.  This also works with aliases
# of form "!sh -c '...'".  For example, "!sh -c ': git commit ; ... '".
#
# If you have a command that is not part of git, but you would still
# like completion, you can use __git_complete:
#
#   __git_complete gl git_log
#
# Or if it's a main command (i.e. git or gitk):
#
#   __git_complete gk gitk
#
# Compatible with bash 3.2.57.
#
# You can set the following environment variables to influence the behavior of
# the completion routines:
#
#   GIT_COMPLETION_CHECKOUT_NO_GUESS
#
#     When set to "1", do not include "DWIM" suggestions in git-checkout
#     and git-switch completion (e.g., completing "foo" when "origin/foo"
#     exists).
#
#   GIT_COMPLETION_SHOW_ALL_COMMANDS
#
#     When set to "1" suggest all commands, including plumbing commands
#     which are hidden by default (e.g. "cat-file" on "git ca<TAB>").
#
#   GIT_COMPLETION_SHOW_ALL
#
#     When set to "1" suggest all options, including options which are
#     typically hidden (e.g. '--allow-empty' for 'git commit').

case "$COMP_WORDBREAKS" in
*:*) : great ;;
*)   COMP_WORDBREAKS="$COMP_WORDBREAKS:"
esac

# Discovers the path to the git repository taking any '--git-dir=<path>' and
# '-C <path>' options into account and stores it in the $__git_repo_path
# variable.
__git_find_repo_path ()
{
    if [ -n "${__git_repo_path-}" ]; then
        # we already know where it is
        return
    fi

    if [ -n "${__git_C_args-}" ]; then
        __git_repo_path="$(git "${__git_C_args[@]}" \
            ${__git_dir:+--git-dir="$__git_dir"} \
            rev-parse --absolute-git-dir 2>/dev/null)"
    elif [ -n "${__git_dir-}" ]; then
        test -d "$__git_dir" &&
        __git_repo_path="$__git_dir"
    elif [ -n "${GIT_DIR-}" ]; then
        test -d "$GIT_DIR" &&
        __git_repo_path="$GIT_DIR"
    elif [ -d .git ]; then
        __git_repo_path=.git
    else
        __git_repo_path="$(git rev-parse --git-dir 2>/dev/null)"
    fi
}

# Deprecated: use __git_find_repo_path() and $__git_repo_path instead
# __gitdir accepts 0 or 1 arguments (i.e., location)
# returns location of .git repo
__gitdir ()
{
    if [ -z "${1-}" ]; then
        __git_find_repo_path || return 1
        echo "$__git_repo_path"
    elif [ -d "$1/.git" ]; then
        echo "$1/.git"
    else
        echo "$1"
    fi
}

# Runs git with all the options given as argument, respecting any
# '--git-dir=<path>' and '-C <path>' options present on the command line
__git ()
{
    git ${__git_C_args:+"${__git_C_args[@]}"} \
        ${__git_dir:+--git-dir="$__git_dir"} "$@" 2>/dev/null
}

# Removes backslash escaping, single quotes and double quotes from a word,
# stores the result in the variable $dequoted_word.
# 1: The word to dequote.
__git_dequote ()
{
    local rest="$1" len ch

    dequoted_word=""

    while test -n "$rest"; do
        len=${#dequoted_word}
        dequoted_word="$dequoted_word${rest%%[\\\'\"]*}"
        rest="${rest:$((${#dequoted_word}-$len))}"

        case "${rest:0:1}" in
        \\)
            ch="${rest:1:1}"
            case "$ch" in
            $'\n')
                ;;
            *)
                dequoted_word="$dequoted_word$ch"
                ;;
            esac
            rest="${rest:2}"
            ;;
        \')
            rest="${rest:1}"
            len=${#dequoted_word}
            dequoted_word="$dequoted_word${rest%%\'*}"
            rest="${rest:$((${#dequoted_word}-$len+1))}"
            ;;
        \")
            rest="${rest:1}"
            while test -n "$rest" ; do
                len=${#dequoted_word}
                dequoted_word="$dequoted_word${rest%%[\\\"]*}"
                rest="${rest:$((${#dequoted_word}-$len))}"
                case "${rest:0:1}" in
                \\)
                    ch="${rest:1:1}"
                    case "$ch" in
                    \"|\\|\$|\`)
                        dequoted_word="$dequoted_word$ch"
                        ;;
                    $'\n')
                        ;;
                    *)
                        dequoted_word="$dequoted_word\\$ch"
                        ;;
                    esac
                    rest="${rest:2}"
                    ;;
                \")
                    rest="${rest:1}"
                    break
                    ;;
                esac
            done
            ;;
        esac
    done
}

# The following function is based on code from:
#
#   bash_completion - programmable completion functions for bash 3.2+
#
#   Copyright © 2006-2008, Ian Macdonald <ian@caliban.org>
#             © 2009-2010, Bash Completion Maintainers
#                     <bash-completion-devel@lists.alioth.debian.org>
#
#   This program is free software; you can redistribute it and/or modify
#   it under the terms of the GNU General Public License as published by
#   the Free Software Foundation; either version 2, or (at your option)
#   any later version.
#
#   This program is distributed in the hope that it will be useful,
#   but WITHOUT ANY WARRANTY; without even the implied warranty of
#   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
#   GNU General Public License for more details.
#
#   You should have received a copy of the GNU General Public License
#   along with this program; if not, see <http://www.gnu.org/licenses/>.
#
#   The latest version of this software can be obtained here:
#
#   http://bash-completion.alioth.debian.org/
#
#   RELEASE: 2.x

# This function can be used to access a tokenized list of words
# on the command line:
#
#    __git_reassemble_comp_words_by_ref '=:'
#    if test "${words_[cword_-1]}" = -w
#    then
#        ...
#    fi
#
# The argument should be a collection of characters from the list of
# word completion separators (COMP_WORDBREAKS) to treat as ordinary
# characters.
#
# This is roughly equivalent to going back in time and setting
# COMP_WORDBREAKS to exclude those characters.  The intent is to
# make option types like --date=<type> and <rev>:<path> easy to
# recognize by treating each shell word as a single token.
#
# It is best not to set COMP_WORDBREAKS directly because the value is
# shared with other completion scripts.  By the time the completion
# function gets called, COMP_WORDS has already been populated so local
# changes to COMP_WORDBREAKS have no effect.
#
# Output: words_, cword_, cur_.

__git_reassemble_comp_words_by_ref()
{
    local exclude i j first
    # Which word separators to exclude?
    exclude="${1//[^$COMP_WORDBREAKS]}"
    cword_=$COMP_CWORD
    if [ -z "$exclude" ]; then
        words_=("${COMP_WORDS[@]}")
        return
    fi
    # List of word completion separators has shrunk;
    # re-assemble words to complete.
    for ((i=0, j=0; i < ${#COMP_WORDS[@]}; i++, j++)); do
        # Append each nonempty word consisting of just
        # word separator characters to the current word.
        first=t
        while
            [ $i -gt 0 ] &&
            [ -n "${COMP_WORDS[$i]}" ] &&
            # word consists of excluded word separators
            [ "${COMP_WORDS[$i]//[^$exclude]}" = "${COMP_WORDS[$i]}" ]
        do
            # Attach to the previous token,
            # unless the previous token is the command name.
            if [ $j -ge 2 ] && [ -n "$first" ]; then
                ((j--))
            fi
            first=
            words_[$j]=${words_[j]}${COMP_WORDS[i]}
            if [ $i = $COMP_CWORD ]; then
                cword_=$j
            fi
            if (($i < ${#COMP_WORDS[@]} - 1)); then
                ((i++))
            else
                # Done.
                return
            fi
        done
        words_[$j]=${words_[j]}${COMP_WORDS[i]}
        if [ $i = $COMP_CWORD ]; then
            cword_=$j
        fi
    done
}

if ! type _get_comp_words_by_ref >/dev/null 2>&1; then
_get_comp_words_by_ref ()
{
    local exclude cur_ words_ cword_
    if [ "$1" = "-n" ]; then
        exclude=$2
        shift 2
    fi
    __git_reassemble_comp_words_by_ref "$exclude"
    cur_=${words_[cword_]}
    while [ $# -gt 0 ]; do
        case "$1" in
        cur)
            cur=$cur_
            ;;
        prev)
            prev=${words_[$cword_-1]}
            ;;
        words)
            words=("${words_[@]}")
            ;;
        cword)
            cword=$cword_
            ;;
        esac
        shift
    done
}
fi

# Fills the COMPREPLY array with prefiltered words without any additional
# processing.
# Callers must take care of providing only words that match the current word
# to be completed and adding any prefix and/or suffix (trailing space!), if
# necessary.
# 1: List of newline-separated matching completion words, complete with
#    prefix and suffix.
__gitcomp_direct ()
{
    local IFS=$'\n'

    COMPREPLY=($1)
}

# Similar to __gitcomp_direct, but appends to COMPREPLY instead.
# Callers must take care of providing only words that match the current word
# to be completed and adding any prefix and/or suffix (trailing space!), if
# necessary.
# 1: List of newline-separated matching completion words, complete with
#    prefix and suffix.
__gitcomp_direct_append ()
{
    local IFS=$'\n'

    COMPREPLY+=($1)
}

__gitcompappend ()
{
    local x i=${#COMPREPLY[@]}
    for x in $1; do
        if [[ "$x" == "$3"* ]]; then
            COMPREPLY[i++]="$2$x$4"
        fi
    done
}

__gitcompadd ()
{
    COMPREPLY=()
    __gitcompappend "$@"
}

# Generates completion reply, appending a space to possible completion words,
# if necessary.
# It accepts 1 to 4 arguments:
# 1: List of possible completion words.
# 2: A prefix to be added to each possible completion word (optional).
# 3: Generate possible completion matches for this word (optional).
# 4: A suffix to be appended to each possible completion word (optional).
__gitcomp ()
{
    local cur_="${3-$cur}"

    case "$cur_" in
    *=)
        ;;
    --no-*)
        local c i=0 IFS=$' \t\n'
        for c in $1; do
            if [[ $c == "--" ]]; then
                continue
            fi
            c="$c${4-}"
            if [[ $c == "$cur_"* ]]; then
                case $c in
                --*=|*.) ;;
                *) c="$c " ;;
                esac
                COMPREPLY[i++]="${2-}$c"
            fi
        done
        ;;
    *)
        local c i=0 IFS=$' \t\n'
        for c in $1; do
            if [[ $c == "--" ]]; then
                c="--no-...${4-}"
                if [[ $c == "$cur_"* ]]; then
                    COMPREPLY[i++]="${2-}$c "
                fi
                break
            fi
            c="$c${4-}"
            if [[ $c == "$cur_"* ]]; then
                case $c in
                *=|*.) ;;
                *) c="$c " ;;
                esac
                COMPREPLY[i++]="${2-}$c"
            fi
        done
        ;;
    esac
}

# Clear the variables caching builtins' options when (re-)sourcing
# the completion script.
if [[ -n ${ZSH_VERSION-} ]]; then
    unset ${(M)${(k)parameters[@]}:#__gitcomp_builtin_*} 2>/dev/null
else
    unset $(compgen -v __gitcomp_builtin_)
fi

# This function is equivalent to
#
#    __gitcomp "$(git xxx --git-completion-helper) ..."
#
# except that the output is cached. Accept 1-3 arguments:
# 1: the git command to execute, this is also the cache key
# 2: extra options to be added on top (e.g. negative forms)
# 3: options to be excluded
__gitcomp_builtin ()
{
    # spaces must be replaced with underscore for multi-word
    # commands, e.g. "git remote add" becomes remote_add.
    local cmd="$1"
    local incl="${2-}"
    local excl="${3-}"

    local var=__gitcomp_builtin_"${cmd//-/_}"
    local options
    eval "options=\${$var-}"

    if [ -z "$options" ]; then
        local completion_helper
        if [ "${GIT_COMPLETION_SHOW_ALL-}" = "1" ]; then
            completion_helper="--git-completion-helper-all"
        else
            completion_helper="--git-completion-helper"
        fi
        # leading and trailing spaces are significant to make
        # option removal work correctly.
        options=" $incl $(__git ${cmd/_/ } $completion_helper) " || return

        for i in $excl; do
            options="${options/ $i / }"
        done
        eval "$var=\"$options\""
    fi

    __gitcomp "$options"
}

# Variation of __gitcomp_nl () that appends to the existing list of
# completion candidates, COMPREPLY.
__gitcomp_nl_append ()
{
    local IFS=$'\n'
    __gitcompappend "$1" "${2-}" "${3-$cur}" "${4- }"
}

# Generates completion reply from newline-separated possible completion words
# by appending a space to all of them.
# It accepts 1 to 4 arguments:
# 1: List of possible completion words, separated by a single newline.
# 2: A prefix to be added to each possible completion word (optional).
# 3: Generate possible completion matches for this word (optional).
# 4: A suffix to be appended to each possible completion word instead of
#    the default space (optional).  If specified but empty, nothing is
#    appended.
__gitcomp_nl ()
{
    COMPREPLY=()
    __gitcomp_nl_append "$@"
}

# Fills the COMPREPLY array with prefiltered paths without any additional
# processing.
# Callers must take care of providing only paths that match the current path
# to be completed and adding any prefix path components, if necessary.
# 1: List of newline-separated matching paths, complete with all prefix
#    path components.
__gitcomp_file_direct ()
{
    local IFS=$'\n'

    COMPREPLY=($1)

    # use a hack to enable file mode in bash < 4
    compopt -o filenames +o nospace 2>/dev/null ||
    compgen -f /non-existing-dir/ >/dev/null ||
    true
}

# Generates completion reply with compgen from newline-separated possible
# completion filenames.
# It accepts 1 to 3 arguments:
# 1: List of possible completion filenames, separated by a single newline.
# 2: A directory prefix to be added to each possible completion filename
#    (optional).
# 3: Generate possible completion matches for this word (optional).
__gitcomp_file ()
{
    local IFS=$'\n'

    # XXX does not work when the directory prefix contains a tilde,
    # since tilde expansion is not applied.
    # This means that COMPREPLY will be empty and Bash default
    # completion will be used.
    __gitcompadd "$1" "${2-}" "${3-$cur}" ""

    # use a hack to enable file mode in bash < 4
    compopt -o filenames +o nospace 2>/dev/null ||
    compgen -f /non-existing-dir/ >/dev/null ||
    true
}

# Execute 'git ls-files', unless the --committable option is specified, in
# which case it runs 'git diff-index' to find out the files that can be
# committed.  It return paths relative to the directory specified in the first
# argument, and using the options specified in the second argument.
__git_ls_files_helper ()
{
    if [ "$2" = "--committable" ]; then
        __git -C "$1" -c core.quotePath=false diff-index \
            --name-only --relative HEAD -- "${3//\\/\\\\}*"
    else
        # NOTE: $2 is not quoted in order to support multiple options
        __git -C "$1" -c core.quotePath=false ls-files \
            --exclude-standard $2 -- "${3//\\/\\\\}*"
    fi
}


# __git_index_files accepts 1 or 2 arguments:
# 1: Options to pass to ls-files (required).
# 2: A directory path (optional).
#    If provided, only files within the specified directory are listed.
#    Sub directories are never recursed.  Path must have a trailing
#    slash.
# 3: List only paths matching this path component (optional).
__git_index_files ()
{
    local root="$2" match="$3"

    __git_ls_files_helper "$root" "$1" "${match:-?}" |
    awk -F / -v pfx="${2//\\/\\\\}" '{
        paths[$1] = 1
    }
    END {
        for (p in paths) {
            if (substr(p, 1, 1) != "\"") {
                # No special characters, easy!
                print pfx p
                continue
            }

            # The path is quoted.
            p = dequote(p)
            if (p == "")
                continue

            # Even when a directory name itself does not contain
            # any special characters, it will still be quoted if
            # any of its (stripped) trailing path components do.
            # Because of this we may have seen the same directory
            # both quoted and unquoted.
            if (p in paths)
                # We have seen the same directory unquoted,
                # skip it.
                continue
            else
                print pfx p
        }
    }
    function dequote(p,    bs_idx, out, esc, esc_idx, dec) {
        # Skip opening double quote.
        p = substr(p, 2)

        # Interpret backslash escape sequences.
        while ((bs_idx = index(p, "\\")) != 0) {
            out = out substr(p, 1, bs_idx - 1)
            esc = substr(p, bs_idx + 1, 1)
            p = substr(p, bs_idx + 2)

            if ((esc_idx = index("abtvfr\"\\", esc)) != 0) {
                # C-style one-character escape sequence.
                out = out substr("\a\b\t\v\f\r\"\\",
                         esc_idx, 1)
            } else if (esc == "n") {
                # Uh-oh, a newline character.
                # We cannot reliably put a pathname
                # containing a newline into COMPREPLY,
                # and the newline would create a mess.
                # Skip this path.
                return ""
            } else {
                # Must be a \nnn octal value, then.
                dec = esc             * 64 + \
                      substr(p, 1, 1) * 8  + \
                      substr(p, 2, 1)
                out = out sprintf("%c", dec)
                p = substr(p, 3)
            }
        }
        # Drop closing double quote, if there is one.
        # (There is not any if this is a directory, as it was
        # already stripped with the trailing path components.)
        if (substr(p, length(p), 1) == "\"")
            out = out substr(p, 1, length(p) - 1)
        else
            out = out p

        return out
    }'
}

# __git_complete_index_file requires 1 argument:
# 1: the options to pass to ls-file
#
# The exception is --committable, which finds the files appropriate commit.
__git_complete_index_file ()
{
    local dequoted_word pfx="" cur_

    __git_dequote "$cur"

    case "$dequoted_word" in
    ?*/*)
        pfx="${dequoted_word%/*}/"
        cur_="${dequoted_word##*/}"
        ;;
    *)
        cur_="$dequoted_word"
    esac

    __gitcomp_file_direct "$(__git_index_files "$1" "$pfx" "$cur_")"
}

# Lists branches from the local repository.
# 1: A prefix to be added to each listed branch (optional).
# 2: List only branches matching this word (optional; list all branches if
#    unset or empty).
# 3: A suffix to be appended to each listed branch (optional).
__git_heads ()
{
    local pfx="${1-}" cur_="${2-}" sfx="${3-}"

    __git for-each-ref --format="${pfx//\%/%%}%(refname:strip=2)$sfx" \
            "refs/heads/$cur_*" "refs/heads/$cur_*/**"
}

# Lists branches from remote repositories.
# 1: A prefix to be added to each listed branch (optional).
# 2: List only branches matching this word (optional; list all branches if
#    unset or empty).
# 3: A suffix to be appended to each listed branch (optional).
__git_remote_heads ()
{
    local pfx="${1-}" cur_="${2-}" sfx="${3-}"

    __git for-each-ref --format="${pfx//\%/%%}%(refname:strip=2)$sfx" \
            "refs/remotes/$cur_*" "refs/remotes/$cur_*/**"
}

# Lists tags from the local repository.
# Accepts the same positional parameters as __git_heads() above.
__git_tags ()
{
    local pfx="${1-}" cur_="${2-}" sfx="${3-}"

    __git for-each-ref --format="${pfx//\%/%%}%(refname:strip=2)$sfx" \
            "refs/tags/$cur_*" "refs/tags/$cur_*/**"
}

# List unique branches from refs/remotes used for 'git checkout' and 'git
# switch' tracking DWIMery.
# 1: A prefix to be added to each listed branch (optional)
# 2: List only branches matching this word (optional; list all branches if
#    unset or empty).
# 3: A suffix to be appended to each listed branch (optional).
__git_dwim_remote_heads ()
{
    local pfx="${1-}" cur_="${2-}" sfx="${3-}"
    local fer_pfx="${pfx//\%/%%}" # "escape" for-each-ref format specifiers

    # employ the heuristic used by git checkout and git switch
    # Try to find a remote branch that cur_es the completion word
    # but only output if the branch name is unique
    __git for-each-ref --format="$fer_pfx%(refname:strip=3)$sfx" \
        --sort="refname:strip=3" \
        "refs/remotes/*/$cur_*" "refs/remotes/*/$cur_*/**" | \
    uniq -u
}

# Lists refs from the local (by default) or from a remote repository.
# It accepts 0, 1 or 2 arguments:
# 1: The remote to list refs from (optional; ignored, if set but empty).
#    Can be the name of a configured remote, a path, or a URL.
# 2: In addition to local refs, list unique branches from refs/remotes/ for
#    'git checkout's tracking DWIMery (optional; ignored, if set but empty).
# 3: A prefix to be added to each listed ref (optional).
# 4: List only refs matching this word (optional; list all refs if unset or
#    empty).
# 5: A suffix to be appended to each listed ref (optional; ignored, if set
#    but empty).
#
# Use __git_complete_refs() instead.
__git_refs ()
{
    local i hash dir track="${2-}"
    local list_refs_from=path remote="${1-}"
    local format refs
    local pfx="${3-}" cur_="${4-$cur}" sfx="${5-}"
    local match="${4-}"
    local fer_pfx="${pfx//\%/%%}" # "escape" for-each-ref format specifiers

    __git_find_repo_path
    dir="$__git_repo_path"

    if [ -z "$remote" ]; then
        if [ -z "$dir" ]; then
            return
        fi
    else
        if __git_is_configured_remote "$remote"; then
            # configured remote takes precedence over a
            # local directory with the same name
            list_refs_from=remote
        elif [ -d "$remote/.git" ]; then
            dir="$remote/.git"
        elif [ -d "$remote" ]; then
            dir="$remote"
        else
            list_refs_from=url
        fi
    fi

    if [ "$list_refs_from" = path ]; then
        if [[ "$cur_" == ^* ]]; then
            pfx="$pfx^"
            fer_pfx="$fer_pfx^"
            cur_=${cur_#^}
            match=${match#^}
        fi
        case "$cur_" in
        refs|refs/*)
            format="refname"
            refs=("$match*" "$match*/**")
            track=""
            ;;
        *)
            for i in HEAD FETCH_HEAD ORIG_HEAD MERGE_HEAD REBASE_HEAD CHERRY_PICK_HEAD; do
                case "$i" in
                $match*)
                    if [ -e "$dir/$i" ]; then
                        echo "$pfx$i$sfx"
                    fi
                    ;;
                esac
            done
            format="refname:strip=2"
            refs=("refs/tags/$match*" "refs/tags/$match*/**"
                "refs/heads/$match*" "refs/heads/$match*/**"
                "refs/remotes/$match*" "refs/remotes/$match*/**")
            ;;
        esac
        __git_dir="$dir" __git for-each-ref --format="$fer_pfx%($format)$sfx" \
            "${refs[@]}"
        if [ -n "$track" ]; then
            __git_dwim_remote_heads "$pfx" "$match" "$sfx"
        fi
        return
    fi
    case "$cur_" in
    refs|refs/*)
        __git ls-remote "$remote" "$match*" | \
        while read -r hash i; do
            case "$i" in
            *^{}) ;;
            *) echo "$pfx$i$sfx" ;;
            esac
        done
        ;;
    *)
        if [ "$list_refs_from" = remote ]; then
            case "HEAD" in
            $match*)    echo "${pfx}HEAD$sfx" ;;
            esac
            __git for-each-ref --format="$fer_pfx%(refname:strip=3)$sfx" \
                "refs/remotes/$remote/$match*" \
                "refs/remotes/$remote/$match*/**"
        else
            local query_symref
            case "HEAD" in
            $match*)    query_symref="HEAD" ;;
            esac
            __git ls-remote "$remote" $query_symref \
                "refs/tags/$match*" "refs/heads/$match*" \
                "refs/remotes/$match*" |
            while read -r hash i; do
                case "$i" in
                *^{})    ;;
                refs/*)    echo "$pfx${i#refs/*/}$sfx" ;;
                *)    echo "$pfx$i$sfx" ;;  # symbolic refs
                esac
            done
        fi
        ;;
    esac
}

# Completes refs, short and long, local and remote, symbolic and pseudo.
#
# Usage: __git_complete_refs [<option>]...
# --remote=<remote>: The remote to list refs from, can be the name of a
#                    configured remote, a path, or a URL.
# --dwim: List unique remote branches for 'git switch's tracking DWIMery.
# --pfx=<prefix>: A prefix to be added to each ref.
# --cur=<word>: The current ref to be completed.  Defaults to the current
#               word to be completed.
# --sfx=<suffix>: A suffix to be appended to each ref instead of the default
#                 space.
# --mode=<mode>: What set of refs to complete, one of 'refs' (the default) to
#                complete all refs, 'heads' to complete only branches, or
#                'remote-heads' to complete only remote branches. Note that
#                --remote is only compatible with --mode=refs.
__git_complete_refs ()
{
    local remote= dwim= pfx= cur_="$cur" sfx=" " mode="refs"

    while test $# != 0; do
        case "$1" in
        --remote=*)    remote="${1##--remote=}" ;;
        --dwim)        dwim="yes" ;;
        # --track is an old spelling of --dwim
        --track)    dwim="yes" ;;
        --pfx=*)    pfx="${1##--pfx=}" ;;
        --cur=*)    cur_="${1##--cur=}" ;;
        --sfx=*)    sfx="${1##--sfx=}" ;;
        --mode=*)    mode="${1##--mode=}" ;;
        *)        return 1 ;;
        esac
        shift
    done

    # complete references based on the specified mode
    case "$mode" in
        refs)
            __gitcomp_direct "$(__git_refs "$remote" "" "$pfx" "$cur_" "$sfx")" ;;
        heads)
            __gitcomp_direct "$(__git_heads "$pfx" "$cur_" "$sfx")" ;;
        remote-heads)
            __gitcomp_direct "$(__git_remote_heads "$pfx" "$cur_" "$sfx")" ;;
        *)
            return 1 ;;
    esac

    # Append DWIM remote branch names if requested
    if [ "$dwim" = "yes" ]; then
        __gitcomp_direct_append "$(__git_dwim_remote_heads "$pfx" "$cur_" "$sfx")"
    fi
}

# __git_refs2 requires 1 argument (to pass to __git_refs)
# Deprecated: use __git_complete_fetch_refspecs() instead.
__git_refs2 ()
{
    local i
    for i in $(__git_refs "$1"); do
        echo "$i:$i"
    done
}

# Completes refspecs for fetching from a remote repository.
# 1: The remote repository.
# 2: A prefix to be added to each listed refspec (optional).
# 3: The ref to be completed as a refspec instead of the current word to be
#    completed (optional)
# 4: A suffix to be appended to each listed refspec instead of the default
#    space (optional).
__git_complete_fetch_refspecs ()
{
    local i remote="$1" pfx="${2-}" cur_="${3-$cur}" sfx="${4- }"

    __gitcomp_direct "$(
        for i in $(__git_refs "$remote" "" "" "$cur_") ; do
            echo "$pfx$i:$i$sfx"
        done
        )"
}

# __git_refs_remotes requires 1 argument (to pass to ls-remote)
__git_refs_remotes ()
{
    local i hash
    __git ls-remote "$1" 'refs/heads/*' | \
    while read -r hash i; do
        echo "$i:refs/remotes/$1/${i#refs/heads/}"
    done
}

__git_remotes ()
{
    __git_find_repo_path
    test -d "$__git_repo_path/remotes" && ls -1 "$__git_repo_path/remotes"
    __git remote
}

# Returns true if $1 matches the name of a configured remote, false otherwise.
__git_is_configured_remote ()
{
    local remote
    for remote in $(__git_remotes); do
        if [ "$remote" = "$1" ]; then
            return 0
        fi
    done
    return 1
}

__git_list_merge_strategies ()
{
    LANG=C LC_ALL=C git merge -s help 2>&1 |
    sed -n -e '/[Aa]vailable strategies are: /,/^$/{
        s/\.$//
        s/.*://
        s/^[     ]*//
        s/[     ]*$//
        p
    }'
}

__git_merge_strategies=
# 'git merge -s help' (and thus detection of the merge strategy
# list) fails, unfortunately, if run outside of any git working
# tree.  __git_merge_strategies is set to the empty string in
# that case, and the detection will be repeated the next time it
# is needed.
__git_compute_merge_strategies ()
{
    test -n "$__git_merge_strategies" ||
    __git_merge_strategies=$(__git_list_merge_strategies)
}

__git_merge_strategy_options="ours theirs subtree subtree= patience
    histogram diff-algorithm= ignore-space-change ignore-all-space
    ignore-space-at-eol renormalize no-renormalize no-renames
    find-renames find-renames= rename-threshold="

__git_complete_revlist_file ()
{
    local dequoted_word pfx ls ref cur_="$cur"
    case "$cur_" in
    *..?*:*)
        return
        ;;
    ?*:*)
        ref="${cur_%%:*}"
        cur_="${cur_#*:}"

        __git_dequote "$cur_"

        case "$dequoted_word" in
        ?*/*)
            pfx="${dequoted_word%/*}"
            cur_="${dequoted_word##*/}"
            ls="$ref:$pfx"
            pfx="$pfx/"
            ;;
        *)
            cur_="$dequoted_word"
            ls="$ref"
            ;;
        esac

        case "$COMP_WORDBREAKS" in
        *:*) : great ;;
        *)   pfx="$ref:$pfx" ;;
        esac

        __gitcomp_file "$(__git ls-tree "$ls" \
                | sed 's/^.*    //
                       s/$//')" \
            "$pfx" "$cur_"
        ;;
    *...*)
        pfx="${cur_%...*}..."
        cur_="${cur_#*...}"
        __git_complete_refs --pfx="$pfx" --cur="$cur_"
        ;;
    *..*)
        pfx="${cur_%..*}.."
        cur_="${cur_#*..}"
        __git_complete_refs --pfx="$pfx" --cur="$cur_"
        ;;
    *)
        __git_complete_refs
        ;;
    esac
}

__git_complete_file ()
{
    __git_complete_revlist_file
}

__git_complete_revlist ()
{
    __git_complete_revlist_file
}

__git_complete_remote_or_refspec ()
{
    local cur_="$cur" cmd="${words[__git_cmd_idx]}"
    local i c=$((__git_cmd_idx+1)) remote="" pfx="" lhs=1 no_complete_refspec=0
    if [ "$cmd" = "remote" ]; then
        ((c++))
    fi
    while [ $c -lt $cword ]; do
        i="${words[c]}"
        case "$i" in
        --mirror) [ "$cmd" = "push" ] && no_complete_refspec=1 ;;
        -d|--delete) [ "$cmd" = "push" ] && lhs=0 ;;
        --all)
            case "$cmd" in
            push) no_complete_refspec=1 ;;
            fetch)
                return
                ;;
            *) ;;
            esac
            ;;
        --multiple) no_complete_refspec=1; break ;;
        -*) ;;
        *) remote="$i"; break ;;
        esac
        ((c++))
    done
    if [ -z "$remote" ]; then
        __gitcomp_nl "$(__git_remotes)"
        return
    fi
    if [ $no_complete_refspec = 1 ]; then
        return
    fi
    [ "$remote" = "." ] && remote=
    case "$cur_" in
    *:*)
        case "$COMP_WORDBREAKS" in
        *:*) : great ;;
        *)   pfx="${cur_%%:*}:" ;;
        esac
        cur_="${cur_#*:}"
        lhs=0
        ;;
    +*)
        pfx="+"
        cur_="${cur_#+}"
        ;;
    esac
    case "$cmd" in
    fetch)
        if [ $lhs = 1 ]; then
            __git_complete_fetch_refspecs "$remote" "$pfx" "$cur_"
        else
            __git_complete_refs --pfx="$pfx" --cur="$cur_"
        fi
        ;;
    pull|remote)
        if [ $lhs = 1 ]; then
            __git_complete_refs --remote="$remote" --pfx="$pfx" --cur="$cur_"
        else
            __git_complete_refs --pfx="$pfx" --cur="$cur_"
        fi
        ;;
    push)
        if [ $lhs = 1 ]; then
            __git_complete_refs --pfx="$pfx" --cur="$cur_"
        else
            __git_complete_refs --remote="$remote" --pfx="$pfx" --cur="$cur_"
        fi
        ;;
    esac
}

__git_complete_strategy ()
{
    __git_compute_merge_strategies
    case "$prev" in
    -s|--strategy)
        __gitcomp "$__git_merge_strategies"
        return 0
        ;;
    -X)
        __gitcomp "$__git_merge_strategy_options"
        return 0
        ;;
    esac
    case "$cur" in
    --strategy=*)
        __gitcomp "$__git_merge_strategies" "" "${cur##--strategy=}"
        return 0
        ;;
    --strategy-option=*)
        __gitcomp "$__git_merge_strategy_options" "" "${cur##--strategy-option=}"
        return 0
        ;;
    esac
    return 1
}

__git_all_commands=
__git_compute_all_commands ()
{
    test -n "$__git_all_commands" ||
    __git_all_commands=$(__git --list-cmds=main,others,alias,nohelpers)
}

# Lists all set config variables starting with the given section prefix,
# with the prefix removed.
__git_get_config_variables ()
{
    local section="$1" i IFS=$'\n'
    for i in $(__git config --name-only --get-regexp "^$section\..*"); do
        echo "${i#$section.}"
    done
}

__git_pretty_aliases ()
{
    __git_get_config_variables "pretty"
}

# __git_aliased_command requires 1 argument
__git_aliased_command ()
{
    local cur=$1 last list= word cmdline

    while [[ -n "$cur" ]]; do
        if [[ "$list" == *" $cur "* ]]; then
            # loop detected
            return
        fi

        cmdline=$(__git config --get "alias.$cur")
        list=" $cur $list"
        last=$cur
        cur=

        for word in $cmdline; do
            case "$word" in
            \!gitk|gitk)
                cur="gitk"
                break
                ;;
            \!*)    : shell command alias ;;
            -*)    : option ;;
            *=*)    : setting env ;;
            git)    : git itself ;;
            \(\))   : skip parens of shell function definition ;;
            {)    : skip start of shell helper function ;;
            :)    : skip null command ;;
            \'*)    : skip opening quote after sh -c ;;
            *)
                cur="$word"
                break
            esac
        done
    done

    cur=$last
    if [[ "$cur" != "$1" ]]; then
        echo "$cur"
    fi
}

# Check whether one of the given words is present on the command line,
# and print the first word found.
#
# Usage: __git_find_on_cmdline [<option>]... "<wordlist>"
# --show-idx: Optionally show the index of the found word in the $words array.
__git_find_on_cmdline ()
{
    local word c="$__git_cmd_idx" show_idx

    while test $# -gt 1; do
        case "$1" in
        --show-idx)    show_idx=y ;;
        *)        return 1 ;;
        esac
        shift
    done
    local wordlist="$1"

    while [ $c -lt $cword ]; do
        for word in $wordlist; do
            if [ "$word" = "${words[c]}" ]; then
                if [ -n "${show_idx-}" ]; then
                    echo "$c $word"
                else
                    echo "$word"
                fi
                return
            fi
        done
        ((c++))
    done
}

# Similar to __git_find_on_cmdline, except that it loops backwards and thus
# prints the *last* word found. Useful for finding which of two options that
# supersede each other came last, such as "--guess" and "--no-guess".
#
# Usage: __git_find_last_on_cmdline [<option>]... "<wordlist>"
# --show-idx: Optionally show the index of the found word in the $words array.
__git_find_last_on_cmdline ()
{
    local word c=$cword show_idx

    while test $# -gt 1; do
        case "$1" in
        --show-idx)    show_idx=y ;;
        *)        return 1 ;;
        esac
        shift
    done
    local wordlist="$1"

    while [ $c -gt "$__git_cmd_idx" ]; do
        ((c--))
        for word in $wordlist; do
            if [ "$word" = "${words[c]}" ]; then
                if [ -n "$show_idx" ]; then
                    echo "$c $word"
                else
                    echo "$word"
                fi
                return
            fi
        done
    done
}

# Echo the value of an option set on the command line or config
#
# $1: short option name
# $2: long option name including =
# $3: list of possible values
# $4: config string (optional)
#
# example:
# result="$(__git_get_option_value "-d" "--do-something=" \
#     "yes no" "core.doSomething")"
#
# result is then either empty (no option set) or "yes" or "no"
#
# __git_get_option_value requires 3 arguments
__git_get_option_value ()
{
    local c short_opt long_opt val
    local result= values config_key word

    short_opt="$1"
    long_opt="$2"
    values="$3"
    config_key="$4"

    ((c = $cword - 1))
    while [ $c -ge 0 ]; do
        word="${words[c]}"
        for val in $values; do
            if [ "$short_opt$val" = "$word" ] ||
               [ "$long_opt$val"  = "$word" ]; then
                result="$val"
                break 2
            fi
        done
        ((c--))
    done

    if [ -n "$config_key" ] && [ -z "$result" ]; then
        result="$(__git config "$config_key")"
    fi

    echo "$result"
}

__git_has_doubledash ()
{
    local c=1
    while [ $c -lt $cword ]; do
        if [ "--" = "${words[c]}" ]; then
            return 0
        fi
        ((c++))
    done
    return 1
}

# Try to count non option arguments passed on the command line for the
# specified git command.
# When options are used, it is necessary to use the special -- option to
# tell the implementation were non option arguments begin.
# XXX this can not be improved, since options can appear everywhere, as
# an example:
#    git mv x -n y
#
# __git_count_arguments requires 1 argument: the git command executed.
__git_count_arguments ()
{
    local word i c=0

    # Skip "git" (first argument)
    for ((i=$__git_cmd_idx; i < ${#words[@]}; i++)); do
        word="${words[i]}"

        case "$word" in
            --)
                # Good; we can assume that the following are only non
                # option arguments.
                ((c = 0))
                ;;
            "$1")
                # Skip the specified git command and discard git
                # main options
                ((c = 0))
                ;;
            ?*)
                ((c++))
                ;;
        esac
    done

    printf "%d" $c
}

__git_whitespacelist="nowarn warn error error-all fix"
__git_patchformat="mbox stgit stgit-series hg mboxrd"
__git_showcurrentpatch="diff raw"
__git_am_inprogress_options="--skip --continue --resolved --abort --quit --show-current-patch"
__git_quoted_cr="nowarn warn strip"

_git_am ()
{
    __git_find_repo_path
    if [ -d "$__git_repo_path"/rebase-apply ]; then
        __gitcomp "$__git_am_inprogress_options"
        return
    fi
    case "$cur" in
    --whitespace=*)
        __gitcomp "$__git_whitespacelist" "" "${cur##--whitespace=}"
        return
        ;;
    --patch-format=*)
        __gitcomp "$__git_patchformat" "" "${cur##--patch-format=}"
        return
        ;;
    --show-current-patch=*)
        __gitcomp "$__git_showcurrentpatch" "" "${cur##--show-current-patch=}"
        return
        ;;
    --quoted-cr=*)
        __gitcomp "$__git_quoted_cr" "" "${cur##--quoted-cr=}"
        return
        ;;
    --*)
        __gitcomp_builtin am "" \
            "$__git_am_inprogress_options"
        return
    esac
}

_git_apply ()
{
    case "$cur" in
    --whitespace=*)
        __gitcomp "$__git_whitespacelist" "" "${cur##--whitespace=}"
        return
        ;;
    --*)
        __gitcomp_builtin apply
        return
    esac
}

_git_add ()
{
    case "$cur" in
    --chmod=*)
        __gitcomp "+x -x" "" "${cur##--chmod=}"
        return
        ;;
    --*)
        __gitcomp_builtin add
        return
    esac

    local complete_opt="--others --modified --directory --no-empty-directory"
    if test -n "$(__git_find_on_cmdline "-u --update")"
    then
        complete_opt="--modified"
    fi
    __git_complete_index_file "$complete_opt"
}

_git_archive ()
{
    case "$cur" in
    --format=*)
        __gitcomp "$(git archive --list)" "" "${cur##--format=}"
        return
        ;;
    --remote=*)
        __gitcomp_nl "$(__git_remotes)" "" "${cur##--remote=}"
        return
        ;;
    --*)
        __gitcomp_builtin archive "--format= --list --verbose --prefix= --worktree-attributes"
        return
        ;;
    esac
    __git_complete_file
}

_git_bisect ()
{
    __git_has_doubledash && return

    local subcommands="start bad good skip reset visualize replay log run"
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if [ -z "$subcommand" ]; then
        __git_find_repo_path
        if [ -f "$__git_repo_path"/BISECT_START ]; then
            __gitcomp "$subcommands"
        else
            __gitcomp "replay start"
        fi
        return
    fi

    case "$subcommand" in
    bad|good|reset|skip|start)
        __git_complete_refs
        ;;
    *)
        ;;
    esac
}

__git_ref_fieldlist="refname objecttype objectsize objectname upstream push HEAD symref"

_git_branch ()
{
    local i c="$__git_cmd_idx" only_local_ref="n" has_r="n"

    while [ $c -lt $cword ]; do
        i="${words[c]}"
        case "$i" in
        -d|-D|--delete|-m|-M|--move|-c|-C|--copy)
            only_local_ref="y" ;;
        -r|--remotes)
            has_r="y" ;;
        esac
        ((c++))
    done

    case "$cur" in
    --set-upstream-to=*)
        __git_complete_refs --cur="${cur##--set-upstream-to=}"
        ;;
    --*)
        __gitcomp_builtin branch
        ;;
    *)
        if [ $only_local_ref = "y" -a $has_r = "n" ]; then
            __gitcomp_direct "$(__git_heads "" "$cur" " ")"
        else
            __git_complete_refs
        fi
        ;;
    esac
}

_git_bundle ()
{
    local cmd="${words[__git_cmd_idx+1]}"
    case "$cword" in
    $((__git_cmd_idx+1)))
        __gitcomp "create list-heads verify unbundle"
        ;;
    $((__git_cmd_idx+2)))
        # looking for a file
        ;;
    *)
        case "$cmd" in
            create)
                __git_complete_revlist
            ;;
        esac
        ;;
    esac
}

# Helper function to decide whether or not we should enable DWIM logic for
# git-switch and git-checkout.
#
# To decide between the following rules in decreasing priority order:
# - the last provided of "--guess" or "--no-guess" explicitly enable or
#   disable completion of DWIM logic respectively.
# - If checkout.guess is false, disable completion of DWIM logic.
# - If the --no-track option is provided, take this as a hint to disable the
#   DWIM completion logic
# - If GIT_COMPLETION_CHECKOUT_NO_GUESS is set, disable the DWIM completion
#   logic, as requested by the user.
# - Enable DWIM logic otherwise.
#
__git_checkout_default_dwim_mode ()
{
    local last_option dwim_opt="--dwim"

    if [ "${GIT_COMPLETION_CHECKOUT_NO_GUESS-}" = "1" ]; then
        dwim_opt=""
    fi

    # --no-track disables DWIM, but with lower priority than
    # --guess/--no-guess/checkout.guess
    if [ -n "$(__git_find_on_cmdline "--no-track")" ]; then
        dwim_opt=""
    fi

    # checkout.guess = false disables DWIM, but with lower priority than
    # --guess/--no-guess
    if [ "$(__git config --type=bool checkout.guess)" = "false" ]; then
        dwim_opt=""
    fi

    # Find the last provided --guess or --no-guess
    last_option="$(__git_find_last_on_cmdline "--guess --no-guess")"
    case "$last_option" in
        --guess)
            dwim_opt="--dwim"
            ;;
        --no-guess)
            dwim_opt=""
            ;;
    esac

    echo "$dwim_opt"
}

_git_checkout ()
{
    __git_has_doubledash && return

    local dwim_opt="$(__git_checkout_default_dwim_mode)"

    case "$prev" in
    -b|-B|--orphan)
        # Complete local branches (and DWIM branch
        # remote branch names) for an option argument
        # specifying a new branch name. This is for
        # convenience, assuming new branches are
        # possibly based on pre-existing branch names.
        __git_complete_refs $dwim_opt --mode="heads"
        return
        ;;
    *)
        ;;
    esac

    case "$cur" in
    --conflict=*)
        __gitcomp "diff3 merge zdiff3" "" "${cur##--conflict=}"
        ;;
    --*)
        __gitcomp_builtin checkout
        ;;
    *)
        # At this point, we've already handled special completion for
        # the arguments to -b/-B, and --orphan. There are 3 main
        # things left we can possibly complete:
        # 1) a start-point for -b/-B, -d/--detach, or --orphan
        # 2) a remote head, for --track
        # 3) an arbitrary reference, possibly including DWIM names
        #

        if [ -n "$(__git_find_on_cmdline "-b -B -d --detach --orphan")" ]; then
            __git_complete_refs --mode="refs"
        elif [ -n "$(__git_find_on_cmdline "--track")" ]; then
            __git_complete_refs --mode="remote-heads"
        else
            __git_complete_refs $dwim_opt --mode="refs"
        fi
        ;;
    esac
}

__git_sequencer_inprogress_options="--continue --quit --abort --skip"

__git_cherry_pick_inprogress_options=$__git_sequencer_inprogress_options

_git_cherry_pick ()
{
    __git_find_repo_path
    if [ -f "$__git_repo_path"/CHERRY_PICK_HEAD ]; then
        __gitcomp "$__git_cherry_pick_inprogress_options"
        return
    fi

    __git_complete_strategy && return

    case "$cur" in
    --*)
        __gitcomp_builtin cherry-pick "" \
            "$__git_cherry_pick_inprogress_options"
        ;;
    *)
        __git_complete_refs
        ;;
    esac
}

_git_clean ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin clean
        return
        ;;
    esac

    # XXX should we check for -x option ?
    __git_complete_index_file "--others --directory"
}

_git_clone ()
{
    case "$prev" in
    -c|--config)
        __git_complete_config_variable_name_and_value
        return
        ;;
    esac
    case "$cur" in
    --config=*)
        __git_complete_config_variable_name_and_value \
            --cur="${cur##--config=}"
        return
        ;;
    --*)
        __gitcomp_builtin clone
        return
        ;;
    esac
}

__git_untracked_file_modes="all no normal"

_git_commit ()
{
    case "$prev" in
    -c|-C)
        __git_complete_refs
        return
        ;;
    esac

    case "$cur" in
    --cleanup=*)
        __gitcomp "default scissors strip verbatim whitespace
            " "" "${cur##--cleanup=}"
        return
        ;;
    --reuse-message=*|--reedit-message=*|\
    --fixup=*|--squash=*)
        __git_complete_refs --cur="${cur#*=}"
        return
        ;;
    --untracked-files=*)
        __gitcomp "$__git_untracked_file_modes" "" "${cur##--untracked-files=}"
        return
        ;;
    --*)
        __gitcomp_builtin commit
        return
    esac

    if __git rev-parse --verify --quiet HEAD >/dev/null; then
        __git_complete_index_file "--committable"
    else
        # This is the first commit
        __git_complete_index_file "--cached"
    fi
}

_git_describe ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin describe
        return
    esac
    __git_complete_refs
}

__git_diff_algorithms="myers minimal patience histogram"

__git_diff_submodule_formats="diff log short"

__git_color_moved_opts="no default plain blocks zebra dimmed-zebra"

__git_color_moved_ws_opts="no ignore-space-at-eol ignore-space-change
            ignore-all-space allow-indentation-change"

__git_diff_common_options="--stat --numstat --shortstat --summary
            --patch-with-stat --name-only --name-status --color
            --no-color --color-words --no-renames --check
            --color-moved --color-moved= --no-color-moved
            --color-moved-ws= --no-color-moved-ws
            --full-index --binary --abbrev --diff-filter=
            --find-copies-harder --ignore-cr-at-eol
            --text --ignore-space-at-eol --ignore-space-change
            --ignore-all-space --ignore-blank-lines --exit-code
            --quiet --ext-diff --no-ext-diff
            --no-prefix --src-prefix= --dst-prefix=
            --inter-hunk-context=
            --patience --histogram --minimal
            --raw --word-diff --word-diff-regex=
            --dirstat --dirstat= --dirstat-by-file
            --dirstat-by-file= --cumulative
            --diff-algorithm=
            --submodule --submodule= --ignore-submodules
            --indent-heuristic --no-indent-heuristic
            --textconv --no-textconv
            --patch --no-patch
            --anchored=
"

__git_diff_difftool_options="--cached --staged --pickaxe-all --pickaxe-regex
            --base --ours --theirs --no-index --relative --merge-base
            $__git_diff_common_options"

_git_diff ()
{
    __git_has_doubledash && return

    case "$cur" in
    --diff-algorithm=*)
        __gitcomp "$__git_diff_algorithms" "" "${cur##--diff-algorithm=}"
        return
        ;;
    --submodule=*)
        __gitcomp "$__git_diff_submodule_formats" "" "${cur##--submodule=}"
        return
        ;;
    --color-moved=*)
        __gitcomp "$__git_color_moved_opts" "" "${cur##--color-moved=}"
        return
        ;;
    --color-moved-ws=*)
        __gitcomp "$__git_color_moved_ws_opts" "" "${cur##--color-moved-ws=}"
        return
        ;;
    --*)
        __gitcomp "$__git_diff_difftool_options"
        return
        ;;
    esac
    __git_complete_revlist_file
}

__git_mergetools_common="diffuse diffmerge ecmerge emerge kdiff3 meld opendiff
            tkdiff vimdiff nvimdiff gvimdiff xxdiff araxis p4merge
            bc codecompare smerge
"

_git_difftool ()
{
    __git_has_doubledash && return

    case "$cur" in
    --tool=*)
        __gitcomp "$__git_mergetools_common kompare" "" "${cur##--tool=}"
        return
        ;;
    --*)
        __gitcomp_builtin difftool "$__git_diff_difftool_options"
        return
        ;;
    esac
    __git_complete_revlist_file
}

__git_fetch_recurse_submodules="yes on-demand no"

_git_fetch ()
{
    case "$cur" in
    --recurse-submodules=*)
        __gitcomp "$__git_fetch_recurse_submodules" "" "${cur##--recurse-submodules=}"
        return
        ;;
    --filter=*)
        __gitcomp "blob:none blob:limit= sparse:oid=" "" "${cur##--filter=}"
        return
        ;;
    --*)
        __gitcomp_builtin fetch
        return
        ;;
    esac
    __git_complete_remote_or_refspec
}

__git_format_patch_extra_options="
    --full-index --not --all --no-prefix --src-prefix=
    --dst-prefix= --notes
"

_git_format_patch ()
{
    case "$cur" in
    --thread=*)
        __gitcomp "
            deep shallow
            " "" "${cur##--thread=}"
        return
        ;;
    --base=*|--interdiff=*|--range-diff=*)
        __git_complete_refs --cur="${cur#--*=}"
        return
        ;;
    --*)
        __gitcomp_builtin format-patch "$__git_format_patch_extra_options"
        return
        ;;
    esac
    __git_complete_revlist
}

_git_fsck ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin fsck
        return
        ;;
    esac
}

_git_gitk ()
{
    __gitk_main
}

# Lists matching symbol names from a tag (as in ctags) file.
# 1: List symbol names matching this word.
# 2: The tag file to list symbol names from.
# 3: A prefix to be added to each listed symbol name (optional).
# 4: A suffix to be appended to each listed symbol name (optional).
__git_match_ctag () {
    awk -v pfx="${3-}" -v sfx="${4-}" "
        /^${1//\//\\/}/ { print pfx \$1 sfx }
        " "$2"
}

# Complete symbol names from a tag file.
# Usage: __git_complete_symbol [<option>]...
# --tags=<file>: The tag file to list symbol names from instead of the
#                default "tags".
# --pfx=<prefix>: A prefix to be added to each symbol name.
# --cur=<word>: The current symbol name to be completed.  Defaults to
#               the current word to be completed.
# --sfx=<suffix>: A suffix to be appended to each symbol name instead
#                 of the default space.
__git_complete_symbol () {
    local tags=tags pfx="" cur_="${cur-}" sfx=" "

    while test $# != 0; do
        case "$1" in
        --tags=*)    tags="${1##--tags=}" ;;
        --pfx=*)    pfx="${1##--pfx=}" ;;
        --cur=*)    cur_="${1##--cur=}" ;;
        --sfx=*)    sfx="${1##--sfx=}" ;;
        *)        return 1 ;;
        esac
        shift
    done

    if test -r "$tags"; then
        __gitcomp_direct "$(__git_match_ctag "$cur_" "$tags" "$pfx" "$sfx")"
    fi
}

_git_grep ()
{
    __git_has_doubledash && return

    case "$cur" in
    --*)
        __gitcomp_builtin grep
        return
        ;;
    esac

    case "$cword,$prev" in
    $((__git_cmd_idx+1)),*|*,-*)
        __git_complete_symbol && return
        ;;
    esac

    __git_complete_refs
}

_git_help ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin help
        return
        ;;
    esac
    if test -n "${GIT_TESTING_ALL_COMMAND_LIST-}"
    then
        __gitcomp "$GIT_TESTING_ALL_COMMAND_LIST $(__git --list-cmds=alias,list-guide) gitk"
    else
        __gitcomp "$(__git --list-cmds=main,nohelpers,alias,list-guide) gitk"
    fi
}

_git_init ()
{
    case "$cur" in
    --shared=*)
        __gitcomp "
            false true umask group all world everybody
            " "" "${cur##--shared=}"
        return
        ;;
    --*)
        __gitcomp_builtin init
        return
        ;;
    esac
}

_git_ls_files ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin ls-files
        return
        ;;
    esac

    # XXX ignore options like --modified and always suggest all cached
    # files.
    __git_complete_index_file "--cached"
}

_git_ls_remote ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin ls-remote
        return
        ;;
    esac
    __gitcomp_nl "$(__git_remotes)"
}

_git_ls_tree ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin ls-tree
        return
        ;;
    esac

    __git_complete_file
}

# Options that go well for log, shortlog and gitk
__git_log_common_options="
    --not --all
    --branches --tags --remotes
    --first-parent --merges --no-merges
    --max-count=
    --max-age= --since= --after=
    --min-age= --until= --before=
    --min-parents= --max-parents=
    --no-min-parents --no-max-parents
"
# Options that go well for log and gitk (not shortlog)
__git_log_gitk_options="
    --dense --sparse --full-history
    --simplify-merges --simplify-by-decoration
    --left-right --notes --no-notes
"
# Options that go well for log and shortlog (not gitk)
__git_log_shortlog_options="
    --author= --committer= --grep=
    --all-match --invert-grep
"

__git_log_pretty_formats="oneline short medium full fuller reference email raw format: tformat: mboxrd"
__git_log_date_formats="relative iso8601 iso8601-strict rfc2822 short local default human raw unix auto: format:"

_git_log ()
{
    __git_has_doubledash && return
    __git_find_repo_path

    local merge=""
    if [ -f "$__git_repo_path/MERGE_HEAD" ]; then
        merge="--merge"
    fi
    case "$prev,$cur" in
    -L,:*:*)
        return    # fall back to Bash filename completion
        ;;
    -L,:*)
        __git_complete_symbol --cur="${cur#:}" --sfx=":"
        return
        ;;
    -G,*|-S,*)
        __git_complete_symbol
        return
        ;;
    esac
    case "$cur" in
    --pretty=*|--format=*)
        __gitcomp "$__git_log_pretty_formats $(__git_pretty_aliases)
            " "" "${cur#*=}"
        return
        ;;
    --date=*)
        __gitcomp "$__git_log_date_formats" "" "${cur##--date=}"
        return
        ;;
    --decorate=*)
        __gitcomp "full short no" "" "${cur##--decorate=}"
        return
        ;;
    --diff-algorithm=*)
        __gitcomp "$__git_diff_algorithms" "" "${cur##--diff-algorithm=}"
        return
        ;;
    --submodule=*)
        __gitcomp "$__git_diff_submodule_formats" "" "${cur##--submodule=}"
        return
        ;;
    --no-walk=*)
        __gitcomp "sorted unsorted" "" "${cur##--no-walk=}"
        return
        ;;
    --*)
        __gitcomp "
            $__git_log_common_options
            $__git_log_shortlog_options
            $__git_log_gitk_options
            --root --topo-order --date-order --reverse
            --follow --full-diff
            --abbrev-commit --no-abbrev-commit --abbrev=
            --relative-date --date=
            --pretty= --format= --oneline
            --show-signature
            --cherry-mark
            --cherry-pick
            --graph
            --decorate --decorate= --no-decorate
            --walk-reflogs
            --no-walk --no-walk= --do-walk
            --parents --children
            --expand-tabs --expand-tabs= --no-expand-tabs
            $merge
            $__git_diff_common_options
            --pickaxe-all --pickaxe-regex
            "
        return
        ;;
    -L:*:*)
        return    # fall back to Bash filename completion
        ;;
    -L:*)
        __git_complete_symbol --cur="${cur#-L:}" --sfx=":"
        return
        ;;
    -G*)
        __git_complete_symbol --pfx="-G" --cur="${cur#-G}"
        return
        ;;
    -S*)
        __git_complete_symbol --pfx="-S" --cur="${cur#-S}"
        return
        ;;
    esac
    __git_complete_revlist
}

_git_merge ()
{
    __git_complete_strategy && return

    case "$cur" in
    --*)
        __gitcomp_builtin merge
        return
    esac
    __git_complete_refs
}

_git_mergetool ()
{
    case "$cur" in
    --tool=*)
        __gitcomp "$__git_mergetools_common tortoisemerge" "" "${cur##--tool=}"
        return
        ;;
    --*)
        __gitcomp "--tool= --prompt --no-prompt --gui --no-gui"
        return
        ;;
    esac
}

_git_merge_base ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin merge-base
        return
        ;;
    esac
    __git_complete_refs
}

_git_mv ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin mv
        return
        ;;
    esac

    if [ $(__git_count_arguments "mv") -gt 0 ]; then
        # We need to show both cached and untracked files (including
        # empty directories) since this may not be the last argument.
        __git_complete_index_file "--cached --others --directory"
    else
        __git_complete_index_file "--cached"
    fi
}

_git_notes ()
{
    local subcommands='add append copy edit get-ref list merge prune remove show'
    local subcommand="$(__git_find_on_cmdline "$subcommands")"

    case "$subcommand,$cur" in
    ,--*)
        __gitcomp_builtin notes
        ;;
    ,*)
        case "$prev" in
        --ref)
            __git_complete_refs
            ;;
        *)
            __gitcomp "$subcommands --ref"
            ;;
        esac
        ;;
    *,--reuse-message=*|*,--reedit-message=*)
        __git_complete_refs --cur="${cur#*=}"
        ;;
    *,--*)
        __gitcomp_builtin notes_$subcommand
        ;;
    prune,*|get-ref,*)
        # this command does not take a ref, do not complete it
        ;;
    *)
        case "$prev" in
        -m|-F)
            ;;
        *)
            __git_complete_refs
            ;;
        esac
        ;;
    esac
}

_git_pull ()
{
    __git_complete_strategy && return

    case "$cur" in
    --recurse-submodules=*)
        __gitcomp "$__git_fetch_recurse_submodules" "" "${cur##--recurse-submodules=}"
        return
        ;;
    --*)
        __gitcomp_builtin pull

        return
        ;;
    esac
    __git_complete_remote_or_refspec
}

__git_push_recurse_submodules="check on-demand only"

__git_complete_force_with_lease ()
{
    local cur_=$1

    case "$cur_" in
    --*=)
        ;;
    *:*)
        __git_complete_refs --cur="${cur_#*:}"
        ;;
    *)
        __git_complete_refs --cur="$cur_"
        ;;
    esac
}

_git_push ()
{
    case "$prev" in
    --repo)
        __gitcomp_nl "$(__git_remotes)"
        return
        ;;
    --recurse-submodules)
        __gitcomp "$__git_push_recurse_submodules"
        return
        ;;
    esac
    case "$cur" in
    --repo=*)
        __gitcomp_nl "$(__git_remotes)" "" "${cur##--repo=}"
        return
        ;;
    --recurse-submodules=*)
        __gitcomp "$__git_push_recurse_submodules" "" "${cur##--recurse-submodules=}"
        return
        ;;
    --force-with-lease=*)
        __git_complete_force_with_lease "${cur##--force-with-lease=}"
        return
        ;;
    --*)
        __gitcomp_builtin push
        return
        ;;
    esac
    __git_complete_remote_or_refspec
}

_git_range_diff ()
{
    case "$cur" in
    --*)
        __gitcomp "
            --creation-factor= --no-dual-color
            $__git_diff_common_options
        "
        return
        ;;
    esac
    __git_complete_revlist
}

__git_rebase_inprogress_options="--continue --skip --abort --quit --show-current-patch"
__git_rebase_interactive_inprogress_options="$__git_rebase_inprogress_options --edit-todo"

_git_rebase ()
{
    __git_find_repo_path
    if [ -f "$__git_repo_path"/rebase-merge/interactive ]; then
        __gitcomp "$__git_rebase_interactive_inprogress_options"
        return
    elif [ -d "$__git_repo_path"/rebase-apply ] || \
         [ -d "$__git_repo_path"/rebase-merge ]; then
        __gitcomp "$__git_rebase_inprogress_options"
        return
    fi
    __git_complete_strategy && return
    case "$cur" in
    --whitespace=*)
        __gitcomp "$__git_whitespacelist" "" "${cur##--whitespace=}"
        return
        ;;
    --onto=*)
        __git_complete_refs --cur="${cur##--onto=}"
        return
        ;;
    --*)
        __gitcomp_builtin rebase "" \
            "$__git_rebase_interactive_inprogress_options"

        return
    esac
    __git_complete_refs
}

_git_reflog ()
{
    local subcommands="show delete expire"
    local subcommand="$(__git_find_on_cmdline "$subcommands")"

    if [ -z "$subcommand" ]; then
        __gitcomp "$subcommands"
    else
        __git_complete_refs
    fi
}

__git_send_email_confirm_options="always never auto cc compose"
__git_send_email_suppresscc_options="author self cc bodycc sob cccmd body all"

_git_send_email ()
{
    case "$prev" in
    --to|--cc|--bcc|--from)
        __gitcomp "$(__git send-email --dump-aliases)"
        return
        ;;
    esac

    case "$cur" in
    --confirm=*)
        __gitcomp "
            $__git_send_email_confirm_options
            " "" "${cur##--confirm=}"
        return
        ;;
    --suppress-cc=*)
        __gitcomp "
            $__git_send_email_suppresscc_options
            " "" "${cur##--suppress-cc=}"

        return
        ;;
    --smtp-encryption=*)
        __gitcomp "ssl tls" "" "${cur##--smtp-encryption=}"
        return
        ;;
    --thread=*)
        __gitcomp "
            deep shallow
            " "" "${cur##--thread=}"
        return
        ;;
    --to=*|--cc=*|--bcc=*|--from=*)
        __gitcomp "$(__git send-email --dump-aliases)" "" "${cur#--*=}"
        return
        ;;
    --*)
        __gitcomp_builtin send-email "$__git_format_patch_extra_options"
        return
        ;;
    esac
    __git_complete_revlist
}

_git_stage ()
{
    _git_add
}

_git_status ()
{
    local complete_opt
    local untracked_state

    case "$cur" in
    --ignore-submodules=*)
        __gitcomp "none untracked dirty all" "" "${cur##--ignore-submodules=}"
        return
        ;;
    --untracked-files=*)
        __gitcomp "$__git_untracked_file_modes" "" "${cur##--untracked-files=}"
        return
        ;;
    --column=*)
        __gitcomp "
            always never auto column row plain dense nodense
            " "" "${cur##--column=}"
        return
        ;;
    --*)
        __gitcomp_builtin status
        return
        ;;
    esac

    untracked_state="$(__git_get_option_value "-u" "--untracked-files=" \
        "$__git_untracked_file_modes" "status.showUntrackedFiles")"

    case "$untracked_state" in
    no)
        # --ignored option does not matter
        complete_opt=
        ;;
    all|normal|*)
        complete_opt="--cached --directory --no-empty-directory --others"

        if [ -n "$(__git_find_on_cmdline "--ignored")" ]; then
            complete_opt="$complete_opt --ignored --exclude=*"
        fi
        ;;
    esac

    __git_complete_index_file "$complete_opt"
}

_git_switch ()
{
    local dwim_opt="$(__git_checkout_default_dwim_mode)"

    case "$prev" in
    -c|-C|--orphan)
        # Complete local branches (and DWIM branch
        # remote branch names) for an option argument
        # specifying a new branch name. This is for
        # convenience, assuming new branches are
        # possibly based on pre-existing branch names.
        __git_complete_refs $dwim_opt --mode="heads"
        return
        ;;
    *)
        ;;
    esac

    case "$cur" in
    --conflict=*)
        __gitcomp "diff3 merge zdiff3" "" "${cur##--conflict=}"
        ;;
    --*)
        __gitcomp_builtin switch
        ;;
    *)
        # Unlike in git checkout, git switch --orphan does not take
        # a start point. Thus we really have nothing to complete after
        # the branch name.
        if [ -n "$(__git_find_on_cmdline "--orphan")" ]; then
            return
        fi

        # At this point, we've already handled special completion for
        # -c/-C, and --orphan. There are 3 main things left to
        # complete:
        # 1) a start-point for -c/-C or -d/--detach
        # 2) a remote head, for --track
        # 3) a branch name, possibly including DWIM remote branches

        if [ -n "$(__git_find_on_cmdline "-c -C -d --detach")" ]; then
            __git_complete_refs --mode="refs"
        elif [ -n "$(__git_find_on_cmdline "--track")" ]; then
            __git_complete_refs --mode="remote-heads"
        else
            __git_complete_refs $dwim_opt --mode="heads"
        fi
        ;;
    esac
}

__git_config_get_set_variables ()
{
    local prevword word config_file= c=$cword
    while [ $c -gt "$__git_cmd_idx" ]; do
        word="${words[c]}"
        case "$word" in
        --system|--global|--local|--file=*)
            config_file="$word"
            break
            ;;
        -f|--file)
            config_file="$word $prevword"
            break
            ;;
        esac
        prevword=$word
        c=$((--c))
    done

    __git config $config_file --name-only --list
}

__git_config_vars=
__git_compute_config_vars ()
{
    test -n "$__git_config_vars" ||
    __git_config_vars="$(git help --config-for-completion)"
}

__git_config_sections=
__git_compute_config_sections ()
{
    test -n "$__git_config_sections" ||
    __git_config_sections="$(git help --config-sections-for-completion)"
}

# Completes possible values of various configuration variables.
#
# Usage: __git_complete_config_variable_value [<option>]...
# --varname=<word>: The name of the configuration variable whose value is
#                   to be completed.  Defaults to the previous word on the
#                   command line.
# --cur=<word>: The current value to be completed.  Defaults to the current
#               word to be completed.
__git_complete_config_variable_value ()
{
    local varname="$prev" cur_="$cur"

    while test $# != 0; do
        case "$1" in
        --varname=*)    varname="${1##--varname=}" ;;
        --cur=*)    cur_="${1##--cur=}" ;;
        *)        return 1 ;;
        esac
        shift
    done

    if [ "${BASH_VERSINFO[0]:-0}" -ge 4 ]; then
        varname="${varname,,}"
    else
        varname="$(echo "$varname" |tr A-Z a-z)"
    fi

    case "$varname" in
    branch.*.remote|branch.*.pushremote)
        __gitcomp_nl "$(__git_remotes)" "" "$cur_"
        return
        ;;
    branch.*.merge)
        __git_complete_refs --cur="$cur_"
        return
        ;;
    branch.*.rebase)
        __gitcomp "false true merges interactive" "" "$cur_"
        return
        ;;
    remote.pushdefault)
        __gitcomp_nl "$(__git_remotes)" "" "$cur_"
        return
        ;;
    remote.*.fetch)
        local remote="${varname#remote.}"
        remote="${remote%.fetch}"
        if [ -z "$cur_" ]; then
            __gitcomp_nl "refs/heads/" "" "" ""
            return
        fi
        __gitcomp_nl "$(__git_refs_remotes "$remote")" "" "$cur_"
        return
        ;;
    remote.*.push)
        local remote="${varname#remote.}"
        remote="${remote%.push}"
        __gitcomp_nl "$(__git for-each-ref \
            --format='%(refname):%(refname)' refs/heads)" "" "$cur_"
        return
        ;;
    pull.twohead|pull.octopus)
        __git_compute_merge_strategies
        __gitcomp "$__git_merge_strategies" "" "$cur_"
        return
        ;;
    color.pager)
        __gitcomp "false true" "" "$cur_"
        return
        ;;
    color.*.*)
        __gitcomp "
            normal black red green yellow blue magenta cyan white
            bold dim ul blink reverse
            " "" "$cur_"
        return
        ;;
    color.*)
        __gitcomp "false true always never auto" "" "$cur_"
        return
        ;;
    diff.submodule)
        __gitcomp "$__git_diff_submodule_formats" "" "$cur_"
        return
        ;;
    help.format)
        __gitcomp "man info web html" "" "$cur_"
        return
        ;;
    log.date)
        __gitcomp "$__git_log_date_formats" "" "$cur_"
        return
        ;;
    sendemail.aliasfiletype)
        __gitcomp "mutt mailrc pine elm gnus" "" "$cur_"
        return
        ;;
    sendemail.confirm)
        __gitcomp "$__git_send_email_confirm_options" "" "$cur_"
        return
        ;;
    sendemail.suppresscc)
        __gitcomp "$__git_send_email_suppresscc_options" "" "$cur_"
        return
        ;;
    sendemail.transferencoding)
        __gitcomp "7bit 8bit quoted-printable base64" "" "$cur_"
        return
        ;;
    *.*)
        return
        ;;
    esac
}

# Completes configuration sections, subsections, variable names.
#
# Usage: __git_complete_config_variable_name [<option>]...
# --cur=<word>: The current configuration section/variable name to be
#               completed.  Defaults to the current word to be completed.
# --sfx=<suffix>: A suffix to be appended to each fully completed
#                 configuration variable name (but not to sections or
#                 subsections) instead of the default space.
__git_complete_config_variable_name ()
{
    local cur_="$cur" sfx

    while test $# != 0; do
        case "$1" in
        --cur=*)    cur_="${1##--cur=}" ;;
        --sfx=*)    sfx="${1##--sfx=}" ;;
        *)        return 1 ;;
        esac
        shift
    done

    case "$cur_" in
    branch.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "remote pushRemote merge mergeOptions rebase" "$pfx" "$cur_" "$sfx"
        return
        ;;
    branch.*)
        local pfx="${cur_%.*}."
        cur_="${cur_#*.}"
        __gitcomp_direct "$(__git_heads "$pfx" "$cur_" ".")"
        __gitcomp_nl_append $'autoSetupMerge\nautoSetupRebase\n' "$pfx" "$cur_" "${sfx- }"
        return
        ;;
    guitool.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "
            argPrompt cmd confirm needsFile noConsole noRescan
            prompt revPrompt revUnmerged title
            " "$pfx" "$cur_" "$sfx"
        return
        ;;
    difftool.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "cmd path" "$pfx" "$cur_" "$sfx"
        return
        ;;
    man.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "cmd path" "$pfx" "$cur_" "$sfx"
        return
        ;;
    mergetool.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "cmd path trustExitCode" "$pfx" "$cur_" "$sfx"
        return
        ;;
    pager.*)
        local pfx="${cur_%.*}."
        cur_="${cur_#*.}"
        __git_compute_all_commands
        __gitcomp_nl "$__git_all_commands" "$pfx" "$cur_" "${sfx- }"
        return
        ;;
    remote.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "
            url proxy fetch push mirror skipDefaultUpdate
            receivepack uploadpack tagOpt pushurl
            " "$pfx" "$cur_" "$sfx"
        return
        ;;
    remote.*)
        local pfx="${cur_%.*}."
        cur_="${cur_#*.}"
        __gitcomp_nl "$(__git_remotes)" "$pfx" "$cur_" "."
        __gitcomp_nl_append "pushDefault" "$pfx" "$cur_" "${sfx- }"
        return
        ;;
    url.*.*)
        local pfx="${cur_%.*}."
        cur_="${cur_##*.}"
        __gitcomp "insteadOf pushInsteadOf" "$pfx" "$cur_" "$sfx"
        return
        ;;
    *.*)
        __git_compute_config_vars
        __gitcomp "$__git_config_vars" "" "$cur_" "$sfx"
        ;;
    *)
        __git_compute_config_sections
        __gitcomp "$__git_config_sections" "" "$cur_" "."
        ;;
    esac
}

# Completes '='-separated configuration sections/variable names and values
# for 'git -c section.name=value'.
#
# Usage: __git_complete_config_variable_name_and_value [<option>]...
# --cur=<word>: The current configuration section/variable name/value to be
#               completed. Defaults to the current word to be completed.
__git_complete_config_variable_name_and_value ()
{
    local cur_="$cur"

    while test $# != 0; do
        case "$1" in
        --cur=*)    cur_="${1##--cur=}" ;;
        *)        return 1 ;;
        esac
        shift
    done

    case "$cur_" in
    *=*)
        __git_complete_config_variable_value \
            --varname="${cur_%%=*}" --cur="${cur_#*=}"
        ;;
    *)
        __git_complete_config_variable_name --cur="$cur_" --sfx='='
        ;;
    esac
}

_git_config ()
{
    case "$prev" in
    --get|--get-all|--unset|--unset-all)
        __gitcomp_nl "$(__git_config_get_set_variables)"
        return
        ;;
    *.*)
        __git_complete_config_variable_value
        return
        ;;
    esac
    case "$cur" in
    --*)
        __gitcomp_builtin config
        ;;
    *)
        __git_complete_config_variable_name
        ;;
    esac
}

_git_remote ()
{
    local subcommands="
        add rename remove set-head set-branches
        get-url set-url show prune update
        "
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if [ -z "$subcommand" ]; then
        case "$cur" in
        --*)
            __gitcomp_builtin remote
            ;;
        *)
            __gitcomp "$subcommands"
            ;;
        esac
        return
    fi

    case "$subcommand,$cur" in
    add,--*)
        __gitcomp_builtin remote_add
        ;;
    add,*)
        ;;
    set-head,--*)
        __gitcomp_builtin remote_set-head
        ;;
    set-branches,--*)
        __gitcomp_builtin remote_set-branches
        ;;
    set-head,*|set-branches,*)
        __git_complete_remote_or_refspec
        ;;
    update,--*)
        __gitcomp_builtin remote_update
        ;;
    update,*)
        __gitcomp "$(__git_remotes) $(__git_get_config_variables "remotes")"
        ;;
    set-url,--*)
        __gitcomp_builtin remote_set-url
        ;;
    get-url,--*)
        __gitcomp_builtin remote_get-url
        ;;
    prune,--*)
        __gitcomp_builtin remote_prune
        ;;
    *)
        __gitcomp_nl "$(__git_remotes)"
        ;;
    esac
}

_git_replace ()
{
    case "$cur" in
    --format=*)
        __gitcomp "short medium long" "" "${cur##--format=}"
        return
        ;;
    --*)
        __gitcomp_builtin replace
        return
        ;;
    esac
    __git_complete_refs
}

_git_rerere ()
{
    local subcommands="clear forget diff remaining status gc"
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if test -z "$subcommand"
    then
        __gitcomp "$subcommands"
        return
    fi
}

_git_reset ()
{
    __git_has_doubledash && return

    case "$cur" in
    --*)
        __gitcomp_builtin reset
        return
        ;;
    esac
    __git_complete_refs
}

_git_restore ()
{
    case "$prev" in
    -s)
        __git_complete_refs
        return
        ;;
    esac

    case "$cur" in
    --conflict=*)
        __gitcomp "diff3 merge zdiff3" "" "${cur##--conflict=}"
        ;;
    --source=*)
        __git_complete_refs --cur="${cur##--source=}"
        ;;
    --*)
        __gitcomp_builtin restore
        ;;
    *)
        if __git rev-parse --verify --quiet HEAD >/dev/null; then
            __git_complete_index_file "--modified"
        fi
    esac
}

__git_revert_inprogress_options=$__git_sequencer_inprogress_options

_git_revert ()
{
    __git_find_repo_path
    if [ -f "$__git_repo_path"/REVERT_HEAD ]; then
        __gitcomp "$__git_revert_inprogress_options"
        return
    fi
    __git_complete_strategy && return
    case "$cur" in
    --*)
        __gitcomp_builtin revert "" \
            "$__git_revert_inprogress_options"
        return
        ;;
    esac
    __git_complete_refs
}

_git_rm ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin rm
        return
        ;;
    esac

    __git_complete_index_file "--cached"
}

_git_shortlog ()
{
    __git_has_doubledash && return

    case "$cur" in
    --*)
        __gitcomp "
            $__git_log_common_options
            $__git_log_shortlog_options
            --numbered --summary --email
            "
        return
        ;;
    esac
    __git_complete_revlist
}

_git_show ()
{
    __git_has_doubledash && return

    case "$cur" in
    --pretty=*|--format=*)
        __gitcomp "$__git_log_pretty_formats $(__git_pretty_aliases)
            " "" "${cur#*=}"
        return
        ;;
    --diff-algorithm=*)
        __gitcomp "$__git_diff_algorithms" "" "${cur##--diff-algorithm=}"
        return
        ;;
    --submodule=*)
        __gitcomp "$__git_diff_submodule_formats" "" "${cur##--submodule=}"
        return
        ;;
    --color-moved=*)
        __gitcomp "$__git_color_moved_opts" "" "${cur##--color-moved=}"
        return
        ;;
    --color-moved-ws=*)
        __gitcomp "$__git_color_moved_ws_opts" "" "${cur##--color-moved-ws=}"
        return
        ;;
    --*)
        __gitcomp "--pretty= --format= --abbrev-commit --no-abbrev-commit
            --oneline --show-signature
            --expand-tabs --expand-tabs= --no-expand-tabs
            $__git_diff_common_options
            "
        return
        ;;
    esac
    __git_complete_revlist_file
}

_git_show_branch ()
{
    case "$cur" in
    --*)
        __gitcomp_builtin show-branch
        return
        ;;
    esac
    __git_complete_revlist
}

__gitcomp_directories ()
{
    local _tmp_dir _tmp_completions _found=0

    # Get the directory of the current token; this differs from dirname
    # in that it keeps up to the final trailing slash.  If no slash found
    # that's fine too.
    [[ "$cur" =~ .*/ ]]
    _tmp_dir=$BASH_REMATCH

    # Find possible directory completions, adding trailing '/' characters,
    # de-quoting, and handling unusual characters.
    while IFS= read -r -d $'\0' c ; do
        # If there are directory completions, find ones that start
        # with "$cur", the current token, and put those in COMPREPLY
        if [[ $c == "$cur"* ]]; then
            COMPREPLY+=("$c/")
            _found=1
        fi
    done < <(git ls-tree -z -d --name-only HEAD $_tmp_dir)

    if [[ $_found == 0 ]] && [[ "$cur" =~ /$ ]]; then
        # No possible further completions any deeper, so assume we're at
        # a leaf directory and just consider it complete
        __gitcomp_direct_append "$cur "
    fi
}

_git_sparse_checkout ()
{
    local subcommands="list init set disable add reapply"
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if [ -z "$subcommand" ]; then
        __gitcomp "$subcommands"
        return
    fi

    case "$subcommand,$cur" in
    *,--*)
        __gitcomp_builtin sparse-checkout_$subcommand "" "--"
        ;;
    set,*|add,*)
        if [ "$(__git config core.sparseCheckoutCone)" == "true" ] ||
        [ -n "$(__git_find_on_cmdline --cone)" ]; then
            __gitcomp_directories
        fi
    esac
}

_git_stash ()
{
    local subcommands='push list show apply clear drop pop create branch'
    local subcommand="$(__git_find_on_cmdline "$subcommands save")"

    if [ -z "$subcommand" ]; then
        case "$((cword - __git_cmd_idx)),$cur" in
        *,--*)
            __gitcomp_builtin stash_push
            ;;
        1,sa*)
            __gitcomp "save"
            ;;
        1,*)
            __gitcomp "$subcommands"
            ;;
        esac
        return
    fi

    case "$subcommand,$cur" in
    list,--*)
        # NEEDSWORK: can we somehow unify this with the options in _git_log() and _git_show()
        __gitcomp_builtin stash_list "$__git_log_common_options $__git_diff_common_options"
        ;;
    show,--*)
        __gitcomp_builtin stash_show "$__git_diff_common_options"
        ;;
    *,--*)
        __gitcomp_builtin "stash_$subcommand"
        ;;
    branch,*)
        if [ $cword -eq $((__git_cmd_idx+2)) ]; then
            __git_complete_refs
        else
            __gitcomp_nl "$(__git stash list \
                    | sed -n -e 's/:.*//p')"
        fi
        ;;
    show,*|apply,*|drop,*|pop,*)
        __gitcomp_nl "$(__git stash list \
                | sed -n -e 's/:.*//p')"
        ;;
    esac
}

_git_submodule ()
{
    __git_has_doubledash && return

    local subcommands="add status init deinit update set-branch set-url summary foreach sync absorbgitdirs"
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if [ -z "$subcommand" ]; then
        case "$cur" in
        --*)
            __gitcomp "--quiet"
            ;;
        *)
            __gitcomp "$subcommands"
            ;;
        esac
        return
    fi

    case "$subcommand,$cur" in
    add,--*)
        __gitcomp "--branch --force --name --reference --depth"
        ;;
    status,--*)
        __gitcomp "--cached --recursive"
        ;;
    deinit,--*)
        __gitcomp "--force --all"
        ;;
    update,--*)
        __gitcomp "
            --init --remote --no-fetch
            --recommend-shallow --no-recommend-shallow
            --force --rebase --merge --reference --depth --recursive --jobs
        "
        ;;
    set-branch,--*)
        __gitcomp "--default --branch"
        ;;
    summary,--*)
        __gitcomp "--cached --files --summary-limit"
        ;;
    foreach,--*|sync,--*)
        __gitcomp "--recursive"
        ;;
    *)
        ;;
    esac
}

_git_svn ()
{
    local subcommands="
        init fetch clone rebase dcommit log find-rev
        set-tree commit-diff info create-ignore propget
        proplist show-ignore show-externals branch tag blame
        migrate mkdirs reset gc
        "
    local subcommand="$(__git_find_on_cmdline "$subcommands")"
    if [ -z "$subcommand" ]; then
        __gitcomp "$subcommands"
    else
        local remote_opts="--username= --config-dir= --no-auth-cache"
        local fc_opts="
            --follow-parent --authors-file= --repack=
            --no-metadata --use-svm-props --use-svnsync-props
            --log-window-size= --no-checkout --quiet
            --repack-flags --use-log-author --localtime
            --add-author-from
            --recursive
            --ignore-paths= --include-paths= $remote_opts
            "
        local init_opts="
            --template= --shared= --trunk= --tags=
            --branches= --stdlayout --minimize-url
            --no-metadata --use-svm-props --use-svnsync-props
            --rewrite-root= --prefix= $remote_opts
            "
        local cmt_opts="
            --edit --rmdir --find-copies-harder --copy-similarity=
            "

        case "$subcommand,$cur" in
        fetch,--*)
            __gitcomp "--revision= --fetch-all $fc_opts"
            ;;
        clone,--*)
            __gitcomp "--revision= $fc_opts $init_opts"
            ;;
        init,--*)
            __gitcomp "$init_opts"
            ;;
        dcommit,--*)
            __gitcomp "
                --merge --strategy= --verbose --dry-run
                --fetch-all --no-rebase --commit-url
                --revision --interactive $cmt_opts $fc_opts
                "
            ;;
        set-tree,--*)
            __gitcomp "--stdin $cmt_opts $fc_opts"
            ;;
        create-ignore,--*|propget,--*|proplist,--*|show-ignore,--*|\
        show-externals,--*|mkdirs,--*)
            __gitcomp "--revision="
            ;;
        log,--*)
            __gitcomp "
                --limit= --revision= --verbose --incremental
                --oneline --show-commit --non-recursive
                --authors-file= --color
                "
            ;;
        rebase,--*)
            __gitcomp "
                --merge --verbose --strategy= --local
                --fetch-all --dry-run $fc_opts
                "
            ;;
        commit-diff,--*)
            __gitcomp "--message= --file= --revision= $cmt_opts"
            ;;
        info,--*)
            __gitcomp "--url"
            ;;
        branch,--*)
            __gitcomp "--dry-run --message --tag"
            ;;
        tag,--*)
            __gitcomp "--dry-run --message"
            ;;
        blame,--*)
            __gitcomp "--git-format"
            ;;
        migrate,--*)
            __gitcomp "
                --config-dir= --ignore-paths= --minimize
                --no-auth-cache --username=
                "
            ;;
        reset,--*)
            __gitcomp "--revision= --parent"
            ;;
        *)
            ;;
        esac
    fi
}

_git_tag ()
{
    local i c="$__git_cmd_idx" f=0
    while [ $c -lt $cword ]; do
        i="${words[c]}"
        case "$i" in
        -d|--delete|-v|--verify)
            __gitcomp_direct "$(__git_tags "" "$cur" " ")"
            return
            ;;
        -f)
            f=1
            ;;
        esac
        ((c++))
    done

    case "$prev" in
    -m|-F)
        ;;
    -*|tag)
        if [ $f = 1 ]; then
            __gitcomp_direct "$(__git_tags "" "$cur" " ")"
        fi
        ;;
    *)
        __git_complete_refs
        ;;
    esac

    case "$cur" in
    --*)
        __gitcomp_builtin tag
        ;;
    esac
}

_git_whatchanged ()
{
    _git_log
}

__git_complete_worktree_paths ()
{
    local IFS=$'\n'
    # Generate completion reply from worktree list skipping the first
    # entry: it's the path of the main worktree, which can't be moved,
    # removed, locked, etc.
    __gitcomp_nl "$(git worktree list --porcelain |
        sed -n -e '2,$ s/^worktree //p')"
}

_git_worktree ()
{
    local subcommands="add list lock move prune remove unlock"
    local subcommand subcommand_idx

    subcommand="$(__git_find_on_cmdline --show-idx "$subcommands")"
    subcommand_idx="${subcommand% *}"
    subcommand="${subcommand#* }"

    case "$subcommand,$cur" in
    ,*)
        __gitcomp "$subcommands"
        ;;
    *,--*)
        __gitcomp_builtin worktree_$subcommand
        ;;
    add,*)    # usage: git worktree add [<options>] <path> [<commit-ish>]
        # Here we are not completing an --option, it's either the
        # path or a ref.
        case "$prev" in
        -b|-B)    # Complete refs for branch to be created/reseted.
            __git_complete_refs
            ;;
        -*)    # The previous word is an -o|--option without an
            # unstuck argument: have to complete the path for
            # the new worktree, so don't list anything, but let
            # Bash fall back to filename completion.
            ;;
        *)    # The previous word is not an --option, so it must
            # be either the 'add' subcommand, the unstuck
            # argument of an option (e.g. branch for -b|-B), or
            # the path for the new worktree.
            if [ $cword -eq $((subcommand_idx+1)) ]; then
                # Right after the 'add' subcommand: have to
                # complete the path, so fall back to Bash
                # filename completion.
                :
            else
                case "${words[cword-2]}" in
                -b|-B)    # After '-b <branch>': have to
                    # complete the path, so fall back
                    # to Bash filename completion.
                    ;;
                *)    # After the path: have to complete
                    # the ref to be checked out.
                    __git_complete_refs
                    ;;
                esac
            fi
            ;;
        esac
        ;;
    lock,*|remove,*|unlock,*)
        __git_complete_worktree_paths
        ;;
    move,*)
        if [ $cword -eq $((subcommand_idx+1)) ]; then
            # The first parameter must be an existing working
            # tree to be moved.
            __git_complete_worktree_paths
        else
            # The second parameter is the destination: it could
            # be any path, so don't list anything, but let Bash
            # fall back to filename completion.
            :
        fi
        ;;
    esac
}

__git_complete_common () {
    local command="$1"

    case "$cur" in
    --*)
        __gitcomp_builtin "$command"
        ;;
    esac
}

__git_cmds_with_parseopt_helper=
__git_support_parseopt_helper () {
    test -n "$__git_cmds_with_parseopt_helper" ||
        __git_cmds_with_parseopt_helper="$(__git --list-cmds=parseopt)"

    case " $__git_cmds_with_parseopt_helper " in
    *" $1 "*)
        return 0
        ;;
    *)
        return 1
        ;;
    esac
}

__git_have_func () {
    declare -f -- "$1" >/dev/null 2>&1
}

__git_complete_command () {
    local command="$1"
    local completion_func="_git_${command//-/_}"
    if ! __git_have_func $completion_func &&
        __git_have_func _completion_loader
    then
        _completion_loader "git-$command"
    fi
    if __git_have_func $completion_func
    then
        $completion_func
        return 0
    elif __git_support_parseopt_helper "$command"
    then
        __git_complete_common "$command"
        return 0
    else
        return 1
    fi
}

__git_main ()
{
    local i c=1 command __git_dir __git_repo_path
    local __git_C_args C_args_count=0
    local __git_cmd_idx

    while [ $c -lt $cword ]; do
        i="${words[c]}"
        case "$i" in
        --git-dir=*)
            __git_dir="${i#--git-dir=}"
            ;;
        --git-dir)
            ((c++))
            __git_dir="${words[c]}"
            ;;
        --bare)
            __git_dir="."
            ;;
        --help)
            command="help"
            break
            ;;
        -c|--work-tree|--namespace)
            ((c++))
            ;;
        -C)
            __git_C_args[C_args_count++]=-C
            ((c++))
            __git_C_args[C_args_count++]="${words[c]}"
            ;;
        -*)
            ;;
        *)
            command="$i"
            __git_cmd_idx="$c"
            break
            ;;
        esac
        ((c++))
    done

    if [ -z "${command-}" ]; then
        case "$prev" in
        --git-dir|-C|--work-tree)
            # these need a path argument, let's fall back to
            # Bash filename completion
            return
            ;;
        -c)
            __git_complete_config_variable_name_and_value
            return
            ;;
        --namespace)
            # we don't support completing these options' arguments
            return
            ;;
        esac
        case "$cur" in
        --*)
            __gitcomp "
            --paginate
            --no-pager
            --git-dir=
            --bare
            --version
            --exec-path
            --exec-path=
            --html-path
            --man-path
            --info-path
            --work-tree=
            --namespace=
            --no-replace-objects
            --help
            "
            ;;
        *)
            if test -n "${GIT_TESTING_PORCELAIN_COMMAND_LIST-}"
            then
                __gitcomp "$GIT_TESTING_PORCELAIN_COMMAND_LIST"
            else
                local list_cmds=list-mainporcelain,others,nohelpers,alias,list-complete,config

                if test "${GIT_COMPLETION_SHOW_ALL_COMMANDS-}" = "1"
                then
                    list_cmds=builtins,$list_cmds
                fi
                __gitcomp "$(__git --list-cmds=$list_cmds)"
            fi
            ;;
        esac
        return
    fi

    __git_complete_command "$command" && return

    local expansion=$(__git_aliased_command "$command")
    if [ -n "$expansion" ]; then
        words[1]=$expansion
        __git_complete_command "$expansion"
    fi
}

__gitk_main ()
{
    __git_has_doubledash && return

    local __git_repo_path
    __git_find_repo_path

    local merge=""
    if [ -f "$__git_repo_path/MERGE_HEAD" ]; then
        merge="--merge"
    fi
    case "$cur" in
    --*)
        __gitcomp "
            $__git_log_common_options
            $__git_log_gitk_options
            $merge
            "
        return
        ;;
    esac
    __git_complete_revlist
}

if [[ -n ${ZSH_VERSION-} && -z ${GIT_SOURCING_ZSH_COMPLETION-} ]]; then
    echo "ERROR: this script is obsolete, please see git-completion.zsh" 1>&2
    return
fi

__git_func_wrap ()
{
    local cur words cword prev
    local __git_cmd_idx=0
    _get_comp_words_by_ref -n =: cur words cword prev
    $1
}

___git_complete ()
{
    local wrapper="__git_wrap${2}"
    eval "$wrapper () { __git_func_wrap $2 ; }"
    complete -o bashdefault -o default -o nospace -F $wrapper $1 2>/dev/null \
        || complete -o default -o nospace -F $wrapper $1
}

# Setup the completion for git commands
# 1: command or alias
# 2: function to call (e.g. `git`, `gitk`, `git_fetch`)
__git_complete ()
{
    local func

    if __git_have_func $2; then
        func=$2
    elif __git_have_func __$2_main; then
        func=__$2_main
    elif __git_have_func _$2; then
        func=_$2
    else
        echo "ERROR: could not find function '$2'" 1>&2
        return 1
    fi
    ___git_complete $1 $func
}

___git_complete git __git_main
___git_complete gitk __gitk_main

# The following are necessary only for Cygwin, and only are needed
# when the user has tab-completed the executable name and consequently
# included the '.exe' suffix.
#
if [ "$OSTYPE" = cygwin ]; then
    ___git_complete git.exe __git_main
fi