compat / mingw.con commit pack-objects: refactor code into compute_layer_order() (f64ba53)
   1#include "../git-compat-util.h"
   2#include "win32.h"
   3#include <conio.h>
   4#include <wchar.h>
   5#include "../strbuf.h"
   6#include "../run-command.h"
   7#include "../cache.h"
   8
   9#define HCAST(type, handle) ((type)(intptr_t)handle)
  10
  11static const int delay[] = { 0, 1, 10, 20, 40 };
  12
  13int err_win_to_posix(DWORD winerr)
  14{
  15        int error = ENOSYS;
  16        switch(winerr) {
  17        case ERROR_ACCESS_DENIED: error = EACCES; break;
  18        case ERROR_ACCOUNT_DISABLED: error = EACCES; break;
  19        case ERROR_ACCOUNT_RESTRICTION: error = EACCES; break;
  20        case ERROR_ALREADY_ASSIGNED: error = EBUSY; break;
  21        case ERROR_ALREADY_EXISTS: error = EEXIST; break;
  22        case ERROR_ARITHMETIC_OVERFLOW: error = ERANGE; break;
  23        case ERROR_BAD_COMMAND: error = EIO; break;
  24        case ERROR_BAD_DEVICE: error = ENODEV; break;
  25        case ERROR_BAD_DRIVER_LEVEL: error = ENXIO; break;
  26        case ERROR_BAD_EXE_FORMAT: error = ENOEXEC; break;
  27        case ERROR_BAD_FORMAT: error = ENOEXEC; break;
  28        case ERROR_BAD_LENGTH: error = EINVAL; break;
  29        case ERROR_BAD_PATHNAME: error = ENOENT; break;
  30        case ERROR_BAD_PIPE: error = EPIPE; break;
  31        case ERROR_BAD_UNIT: error = ENODEV; break;
  32        case ERROR_BAD_USERNAME: error = EINVAL; break;
  33        case ERROR_BROKEN_PIPE: error = EPIPE; break;
  34        case ERROR_BUFFER_OVERFLOW: error = ENAMETOOLONG; break;
  35        case ERROR_BUSY: error = EBUSY; break;
  36        case ERROR_BUSY_DRIVE: error = EBUSY; break;
  37        case ERROR_CALL_NOT_IMPLEMENTED: error = ENOSYS; break;
  38        case ERROR_CANNOT_MAKE: error = EACCES; break;
  39        case ERROR_CANTOPEN: error = EIO; break;
  40        case ERROR_CANTREAD: error = EIO; break;
  41        case ERROR_CANTWRITE: error = EIO; break;
  42        case ERROR_CRC: error = EIO; break;
  43        case ERROR_CURRENT_DIRECTORY: error = EACCES; break;
  44        case ERROR_DEVICE_IN_USE: error = EBUSY; break;
  45        case ERROR_DEV_NOT_EXIST: error = ENODEV; break;
  46        case ERROR_DIRECTORY: error = EINVAL; break;
  47        case ERROR_DIR_NOT_EMPTY: error = ENOTEMPTY; break;
  48        case ERROR_DISK_CHANGE: error = EIO; break;
  49        case ERROR_DISK_FULL: error = ENOSPC; break;
  50        case ERROR_DRIVE_LOCKED: error = EBUSY; break;
  51        case ERROR_ENVVAR_NOT_FOUND: error = EINVAL; break;
  52        case ERROR_EXE_MARKED_INVALID: error = ENOEXEC; break;
  53        case ERROR_FILENAME_EXCED_RANGE: error = ENAMETOOLONG; break;
  54        case ERROR_FILE_EXISTS: error = EEXIST; break;
  55        case ERROR_FILE_INVALID: error = ENODEV; break;
  56        case ERROR_FILE_NOT_FOUND: error = ENOENT; break;
  57        case ERROR_GEN_FAILURE: error = EIO; break;
  58        case ERROR_HANDLE_DISK_FULL: error = ENOSPC; break;
  59        case ERROR_INSUFFICIENT_BUFFER: error = ENOMEM; break;
  60        case ERROR_INVALID_ACCESS: error = EACCES; break;
  61        case ERROR_INVALID_ADDRESS: error = EFAULT; break;
  62        case ERROR_INVALID_BLOCK: error = EFAULT; break;
  63        case ERROR_INVALID_DATA: error = EINVAL; break;
  64        case ERROR_INVALID_DRIVE: error = ENODEV; break;
  65        case ERROR_INVALID_EXE_SIGNATURE: error = ENOEXEC; break;
  66        case ERROR_INVALID_FLAGS: error = EINVAL; break;
  67        case ERROR_INVALID_FUNCTION: error = ENOSYS; break;
  68        case ERROR_INVALID_HANDLE: error = EBADF; break;
  69        case ERROR_INVALID_LOGON_HOURS: error = EACCES; break;
  70        case ERROR_INVALID_NAME: error = EINVAL; break;
  71        case ERROR_INVALID_OWNER: error = EINVAL; break;
  72        case ERROR_INVALID_PARAMETER: error = EINVAL; break;
  73        case ERROR_INVALID_PASSWORD: error = EPERM; break;
  74        case ERROR_INVALID_PRIMARY_GROUP: error = EINVAL; break;
  75        case ERROR_INVALID_SIGNAL_NUMBER: error = EINVAL; break;
  76        case ERROR_INVALID_TARGET_HANDLE: error = EIO; break;
  77        case ERROR_INVALID_WORKSTATION: error = EACCES; break;
  78        case ERROR_IO_DEVICE: error = EIO; break;
  79        case ERROR_IO_INCOMPLETE: error = EINTR; break;
  80        case ERROR_LOCKED: error = EBUSY; break;
  81        case ERROR_LOCK_VIOLATION: error = EACCES; break;
  82        case ERROR_LOGON_FAILURE: error = EACCES; break;
  83        case ERROR_MAPPED_ALIGNMENT: error = EINVAL; break;
  84        case ERROR_META_EXPANSION_TOO_LONG: error = E2BIG; break;
  85        case ERROR_MORE_DATA: error = EPIPE; break;
  86        case ERROR_NEGATIVE_SEEK: error = ESPIPE; break;
  87        case ERROR_NOACCESS: error = EFAULT; break;
  88        case ERROR_NONE_MAPPED: error = EINVAL; break;
  89        case ERROR_NOT_ENOUGH_MEMORY: error = ENOMEM; break;
  90        case ERROR_NOT_READY: error = EAGAIN; break;
  91        case ERROR_NOT_SAME_DEVICE: error = EXDEV; break;
  92        case ERROR_NO_DATA: error = EPIPE; break;
  93        case ERROR_NO_MORE_SEARCH_HANDLES: error = EIO; break;
  94        case ERROR_NO_PROC_SLOTS: error = EAGAIN; break;
  95        case ERROR_NO_SUCH_PRIVILEGE: error = EACCES; break;
  96        case ERROR_OPEN_FAILED: error = EIO; break;
  97        case ERROR_OPEN_FILES: error = EBUSY; break;
  98        case ERROR_OPERATION_ABORTED: error = EINTR; break;
  99        case ERROR_OUTOFMEMORY: error = ENOMEM; break;
 100        case ERROR_PASSWORD_EXPIRED: error = EACCES; break;
 101        case ERROR_PATH_BUSY: error = EBUSY; break;
 102        case ERROR_PATH_NOT_FOUND: error = ENOENT; break;
 103        case ERROR_PIPE_BUSY: error = EBUSY; break;
 104        case ERROR_PIPE_CONNECTED: error = EPIPE; break;
 105        case ERROR_PIPE_LISTENING: error = EPIPE; break;
 106        case ERROR_PIPE_NOT_CONNECTED: error = EPIPE; break;
 107        case ERROR_PRIVILEGE_NOT_HELD: error = EACCES; break;
 108        case ERROR_READ_FAULT: error = EIO; break;
 109        case ERROR_SEEK: error = EIO; break;
 110        case ERROR_SEEK_ON_DEVICE: error = ESPIPE; break;
 111        case ERROR_SHARING_BUFFER_EXCEEDED: error = ENFILE; break;
 112        case ERROR_SHARING_VIOLATION: error = EACCES; break;
 113        case ERROR_STACK_OVERFLOW: error = ENOMEM; break;
 114        case ERROR_SWAPERROR: error = ENOENT; break;
 115        case ERROR_TOO_MANY_MODULES: error = EMFILE; break;
 116        case ERROR_TOO_MANY_OPEN_FILES: error = EMFILE; break;
 117        case ERROR_UNRECOGNIZED_MEDIA: error = ENXIO; break;
 118        case ERROR_UNRECOGNIZED_VOLUME: error = ENODEV; break;
 119        case ERROR_WAIT_NO_CHILDREN: error = ECHILD; break;
 120        case ERROR_WRITE_FAULT: error = EIO; break;
 121        case ERROR_WRITE_PROTECT: error = EROFS; break;
 122        }
 123        return error;
 124}
 125
 126static inline int is_file_in_use_error(DWORD errcode)
 127{
 128        switch (errcode) {
 129        case ERROR_SHARING_VIOLATION:
 130        case ERROR_ACCESS_DENIED:
 131                return 1;
 132        }
 133
 134        return 0;
 135}
 136
 137static int read_yes_no_answer(void)
 138{
 139        char answer[1024];
 140
 141        if (fgets(answer, sizeof(answer), stdin)) {
 142                size_t answer_len = strlen(answer);
 143                int got_full_line = 0, c;
 144
 145                /* remove the newline */
 146                if (answer_len >= 2 && answer[answer_len-2] == '\r') {
 147                        answer[answer_len-2] = '\0';
 148                        got_full_line = 1;
 149                } else if (answer_len >= 1 && answer[answer_len-1] == '\n') {
 150                        answer[answer_len-1] = '\0';
 151                        got_full_line = 1;
 152                }
 153                /* flush the buffer in case we did not get the full line */
 154                if (!got_full_line)
 155                        while ((c = getchar()) != EOF && c != '\n')
 156                                ;
 157        } else
 158                /* we could not read, return the
 159                 * default answer which is no */
 160                return 0;
 161
 162        if (tolower(answer[0]) == 'y' && !answer[1])
 163                return 1;
 164        if (!strncasecmp(answer, "yes", sizeof(answer)))
 165                return 1;
 166        if (tolower(answer[0]) == 'n' && !answer[1])
 167                return 0;
 168        if (!strncasecmp(answer, "no", sizeof(answer)))
 169                return 0;
 170
 171        /* did not find an answer we understand */
 172        return -1;
 173}
 174
 175static int ask_yes_no_if_possible(const char *format, ...)
 176{
 177        char question[4096];
 178        const char *retry_hook[] = { NULL, NULL, NULL };
 179        va_list args;
 180
 181        va_start(args, format);
 182        vsnprintf(question, sizeof(question), format, args);
 183        va_end(args);
 184
 185        if ((retry_hook[0] = mingw_getenv("GIT_ASK_YESNO"))) {
 186                retry_hook[1] = question;
 187                return !run_command_v_opt(retry_hook, 0);
 188        }
 189
 190        if (!isatty(_fileno(stdin)) || !isatty(_fileno(stderr)))
 191                return 0;
 192
 193        while (1) {
 194                int answer;
 195                fprintf(stderr, "%s (y/n) ", question);
 196
 197                if ((answer = read_yes_no_answer()) >= 0)
 198                        return answer;
 199
 200                fprintf(stderr, "Sorry, I did not understand your answer. "
 201                                "Please type 'y' or 'n'\n");
 202        }
 203}
 204
 205int mingw_unlink(const char *pathname)
 206{
 207        int ret, tries = 0;
 208        wchar_t wpathname[MAX_PATH];
 209        if (xutftowcs_path(wpathname, pathname) < 0)
 210                return -1;
 211
 212        /* read-only files cannot be removed */
 213        _wchmod(wpathname, 0666);
 214        while ((ret = _wunlink(wpathname)) == -1 && tries < ARRAY_SIZE(delay)) {
 215                if (!is_file_in_use_error(GetLastError()))
 216                        break;
 217                /*
 218                 * We assume that some other process had the source or
 219                 * destination file open at the wrong moment and retry.
 220                 * In order to give the other process a higher chance to
 221                 * complete its operation, we give up our time slice now.
 222                 * If we have to retry again, we do sleep a bit.
 223                 */
 224                Sleep(delay[tries]);
 225                tries++;
 226        }
 227        while (ret == -1 && is_file_in_use_error(GetLastError()) &&
 228               ask_yes_no_if_possible("Unlink of file '%s' failed. "
 229                        "Should I try again?", pathname))
 230               ret = _wunlink(wpathname);
 231        return ret;
 232}
 233
 234static int is_dir_empty(const wchar_t *wpath)
 235{
 236        WIN32_FIND_DATAW findbuf;
 237        HANDLE handle;
 238        wchar_t wbuf[MAX_PATH + 2];
 239        wcscpy(wbuf, wpath);
 240        wcscat(wbuf, L"\\*");
 241        handle = FindFirstFileW(wbuf, &findbuf);
 242        if (handle == INVALID_HANDLE_VALUE)
 243                return GetLastError() == ERROR_NO_MORE_FILES;
 244
 245        while (!wcscmp(findbuf.cFileName, L".") ||
 246                        !wcscmp(findbuf.cFileName, L".."))
 247                if (!FindNextFileW(handle, &findbuf)) {
 248                        DWORD err = GetLastError();
 249                        FindClose(handle);
 250                        return err == ERROR_NO_MORE_FILES;
 251                }
 252        FindClose(handle);
 253        return 0;
 254}
 255
 256int mingw_rmdir(const char *pathname)
 257{
 258        int ret, tries = 0;
 259        wchar_t wpathname[MAX_PATH];
 260        if (xutftowcs_path(wpathname, pathname) < 0)
 261                return -1;
 262
 263        while ((ret = _wrmdir(wpathname)) == -1 && tries < ARRAY_SIZE(delay)) {
 264                if (!is_file_in_use_error(GetLastError()))
 265                        errno = err_win_to_posix(GetLastError());
 266                if (errno != EACCES)
 267                        break;
 268                if (!is_dir_empty(wpathname)) {
 269                        errno = ENOTEMPTY;
 270                        break;
 271                }
 272                /*
 273                 * We assume that some other process had the source or
 274                 * destination file open at the wrong moment and retry.
 275                 * In order to give the other process a higher chance to
 276                 * complete its operation, we give up our time slice now.
 277                 * If we have to retry again, we do sleep a bit.
 278                 */
 279                Sleep(delay[tries]);
 280                tries++;
 281        }
 282        while (ret == -1 && errno == EACCES && is_file_in_use_error(GetLastError()) &&
 283               ask_yes_no_if_possible("Deletion of directory '%s' failed. "
 284                        "Should I try again?", pathname))
 285               ret = _wrmdir(wpathname);
 286        return ret;
 287}
 288
 289static inline int needs_hiding(const char *path)
 290{
 291        const char *basename;
 292
 293        if (hide_dotfiles == HIDE_DOTFILES_FALSE)
 294                return 0;
 295
 296        /* We cannot use basename(), as it would remove trailing slashes */
 297        mingw_skip_dos_drive_prefix((char **)&path);
 298        if (!*path)
 299                return 0;
 300
 301        for (basename = path; *path; path++)
 302                if (is_dir_sep(*path)) {
 303                        do {
 304                                path++;
 305                        } while (is_dir_sep(*path));
 306                        /* ignore trailing slashes */
 307                        if (*path)
 308                                basename = path;
 309                }
 310
 311        if (hide_dotfiles == HIDE_DOTFILES_TRUE)
 312                return *basename == '.';
 313
 314        assert(hide_dotfiles == HIDE_DOTFILES_DOTGITONLY);
 315        return !strncasecmp(".git", basename, 4) &&
 316                (!basename[4] || is_dir_sep(basename[4]));
 317}
 318
 319static int set_hidden_flag(const wchar_t *path, int set)
 320{
 321        DWORD original = GetFileAttributesW(path), modified;
 322        if (set)
 323                modified = original | FILE_ATTRIBUTE_HIDDEN;
 324        else
 325                modified = original & ~FILE_ATTRIBUTE_HIDDEN;
 326        if (original == modified || SetFileAttributesW(path, modified))
 327                return 0;
 328        errno = err_win_to_posix(GetLastError());
 329        return -1;
 330}
 331
 332int mingw_mkdir(const char *path, int mode)
 333{
 334        int ret;
 335        wchar_t wpath[MAX_PATH];
 336        if (xutftowcs_path(wpath, path) < 0)
 337                return -1;
 338        ret = _wmkdir(wpath);
 339        if (!ret && needs_hiding(path))
 340                return set_hidden_flag(wpath, 1);
 341        return ret;
 342}
 343
 344int mingw_open (const char *filename, int oflags, ...)
 345{
 346        va_list args;
 347        unsigned mode;
 348        int fd;
 349        wchar_t wfilename[MAX_PATH];
 350
 351        va_start(args, oflags);
 352        mode = va_arg(args, int);
 353        va_end(args);
 354
 355        if (filename && !strcmp(filename, "/dev/null"))
 356                filename = "nul";
 357
 358        if (xutftowcs_path(wfilename, filename) < 0)
 359                return -1;
 360        fd = _wopen(wfilename, oflags, mode);
 361
 362        if (fd < 0 && (oflags & O_ACCMODE) != O_RDONLY && errno == EACCES) {
 363                DWORD attrs = GetFileAttributesW(wfilename);
 364                if (attrs != INVALID_FILE_ATTRIBUTES && (attrs & FILE_ATTRIBUTE_DIRECTORY))
 365                        errno = EISDIR;
 366        }
 367        if ((oflags & O_CREAT) && needs_hiding(filename)) {
 368                /*
 369                 * Internally, _wopen() uses the CreateFile() API which errors
 370                 * out with an ERROR_ACCESS_DENIED if CREATE_ALWAYS was
 371                 * specified and an already existing file's attributes do not
 372                 * match *exactly*. As there is no mode or flag we can set that
 373                 * would correspond to FILE_ATTRIBUTE_HIDDEN, let's just try
 374                 * again *without* the O_CREAT flag (that corresponds to the
 375                 * CREATE_ALWAYS flag of CreateFile()).
 376                 */
 377                if (fd < 0 && errno == EACCES)
 378                        fd = _wopen(wfilename, oflags & ~O_CREAT, mode);
 379                if (fd >= 0 && set_hidden_flag(wfilename, 1))
 380                        warning("could not mark '%s' as hidden.", filename);
 381        }
 382        return fd;
 383}
 384
 385static BOOL WINAPI ctrl_ignore(DWORD type)
 386{
 387        return TRUE;
 388}
 389
 390#undef fgetc
 391int mingw_fgetc(FILE *stream)
 392{
 393        int ch;
 394        if (!isatty(_fileno(stream)))
 395                return fgetc(stream);
 396
 397        SetConsoleCtrlHandler(ctrl_ignore, TRUE);
 398        while (1) {
 399                ch = fgetc(stream);
 400                if (ch != EOF || GetLastError() != ERROR_OPERATION_ABORTED)
 401                        break;
 402
 403                /* Ctrl+C was pressed, simulate SIGINT and retry */
 404                mingw_raise(SIGINT);
 405        }
 406        SetConsoleCtrlHandler(ctrl_ignore, FALSE);
 407        return ch;
 408}
 409
 410#undef fopen
 411FILE *mingw_fopen (const char *filename, const char *otype)
 412{
 413        int hide = needs_hiding(filename);
 414        FILE *file;
 415        wchar_t wfilename[MAX_PATH], wotype[4];
 416        if (filename && !strcmp(filename, "/dev/null"))
 417                filename = "nul";
 418        if (xutftowcs_path(wfilename, filename) < 0 ||
 419                xutftowcs(wotype, otype, ARRAY_SIZE(wotype)) < 0)
 420                return NULL;
 421        if (hide && !access(filename, F_OK) && set_hidden_flag(wfilename, 0)) {
 422                error("could not unhide %s", filename);
 423                return NULL;
 424        }
 425        file = _wfopen(wfilename, wotype);
 426        if (!file && GetLastError() == ERROR_INVALID_NAME)
 427                errno = ENOENT;
 428        if (file && hide && set_hidden_flag(wfilename, 1))
 429                warning("could not mark '%s' as hidden.", filename);
 430        return file;
 431}
 432
 433FILE *mingw_freopen (const char *filename, const char *otype, FILE *stream)
 434{
 435        int hide = needs_hiding(filename);
 436        FILE *file;
 437        wchar_t wfilename[MAX_PATH], wotype[4];
 438        if (filename && !strcmp(filename, "/dev/null"))
 439                filename = "nul";
 440        if (xutftowcs_path(wfilename, filename) < 0 ||
 441                xutftowcs(wotype, otype, ARRAY_SIZE(wotype)) < 0)
 442                return NULL;
 443        if (hide && !access(filename, F_OK) && set_hidden_flag(wfilename, 0)) {
 444                error("could not unhide %s", filename);
 445                return NULL;
 446        }
 447        file = _wfreopen(wfilename, wotype, stream);
 448        if (file && hide && set_hidden_flag(wfilename, 1))
 449                warning("could not mark '%s' as hidden.", filename);
 450        return file;
 451}
 452
 453#undef fflush
 454int mingw_fflush(FILE *stream)
 455{
 456        int ret = fflush(stream);
 457
 458        /*
 459         * write() is used behind the scenes of stdio output functions.
 460         * Since git code does not check for errors after each stdio write
 461         * operation, it can happen that write() is called by a later
 462         * stdio function even if an earlier write() call failed. In the
 463         * case of a pipe whose readable end was closed, only the first
 464         * call to write() reports EPIPE on Windows. Subsequent write()
 465         * calls report EINVAL. It is impossible to notice whether this
 466         * fflush invocation triggered such a case, therefore, we have to
 467         * catch all EINVAL errors whole-sale.
 468         */
 469        if (ret && errno == EINVAL)
 470                errno = EPIPE;
 471
 472        return ret;
 473}
 474
 475#undef write
 476ssize_t mingw_write(int fd, const void *buf, size_t len)
 477{
 478        ssize_t result = write(fd, buf, len);
 479
 480        if (result < 0 && errno == EINVAL && buf) {
 481                /* check if fd is a pipe */
 482                HANDLE h = (HANDLE) _get_osfhandle(fd);
 483                if (GetFileType(h) == FILE_TYPE_PIPE)
 484                        errno = EPIPE;
 485                else
 486                        errno = EINVAL;
 487        }
 488
 489        return result;
 490}
 491
 492int mingw_access(const char *filename, int mode)
 493{
 494        wchar_t wfilename[MAX_PATH];
 495        if (xutftowcs_path(wfilename, filename) < 0)
 496                return -1;
 497        /* X_OK is not supported by the MSVCRT version */
 498        return _waccess(wfilename, mode & ~X_OK);
 499}
 500
 501int mingw_chdir(const char *dirname)
 502{
 503        wchar_t wdirname[MAX_PATH];
 504        if (xutftowcs_path(wdirname, dirname) < 0)
 505                return -1;
 506        return _wchdir(wdirname);
 507}
 508
 509int mingw_chmod(const char *filename, int mode)
 510{
 511        wchar_t wfilename[MAX_PATH];
 512        if (xutftowcs_path(wfilename, filename) < 0)
 513                return -1;
 514        return _wchmod(wfilename, mode);
 515}
 516
 517/*
 518 * The unit of FILETIME is 100-nanoseconds since January 1, 1601, UTC.
 519 * Returns the 100-nanoseconds ("hekto nanoseconds") since the epoch.
 520 */
 521static inline long long filetime_to_hnsec(const FILETIME *ft)
 522{
 523        long long winTime = ((long long)ft->dwHighDateTime << 32) + ft->dwLowDateTime;
 524        /* Windows to Unix Epoch conversion */
 525        return winTime - 116444736000000000LL;
 526}
 527
 528static inline time_t filetime_to_time_t(const FILETIME *ft)
 529{
 530        return (time_t)(filetime_to_hnsec(ft) / 10000000);
 531}
 532
 533/**
 534 * Verifies that safe_create_leading_directories() would succeed.
 535 */
 536static int has_valid_directory_prefix(wchar_t *wfilename)
 537{
 538        int n = wcslen(wfilename);
 539
 540        while (n > 0) {
 541                wchar_t c = wfilename[--n];
 542                DWORD attributes;
 543
 544                if (!is_dir_sep(c))
 545                        continue;
 546
 547                wfilename[n] = L'\0';
 548                attributes = GetFileAttributesW(wfilename);
 549                wfilename[n] = c;
 550                if (attributes == FILE_ATTRIBUTE_DIRECTORY ||
 551                                attributes == FILE_ATTRIBUTE_DEVICE)
 552                        return 1;
 553                if (attributes == INVALID_FILE_ATTRIBUTES)
 554                        switch (GetLastError()) {
 555                        case ERROR_PATH_NOT_FOUND:
 556                                continue;
 557                        case ERROR_FILE_NOT_FOUND:
 558                                /* This implies parent directory exists. */
 559                                return 1;
 560                        }
 561                return 0;
 562        }
 563        return 1;
 564}
 565
 566/* We keep the do_lstat code in a separate function to avoid recursion.
 567 * When a path ends with a slash, the stat will fail with ENOENT. In
 568 * this case, we strip the trailing slashes and stat again.
 569 *
 570 * If follow is true then act like stat() and report on the link
 571 * target. Otherwise report on the link itself.
 572 */
 573static int do_lstat(int follow, const char *file_name, struct stat *buf)
 574{
 575        WIN32_FILE_ATTRIBUTE_DATA fdata;
 576        wchar_t wfilename[MAX_PATH];
 577        if (xutftowcs_path(wfilename, file_name) < 0)
 578                return -1;
 579
 580        if (GetFileAttributesExW(wfilename, GetFileExInfoStandard, &fdata)) {
 581                buf->st_ino = 0;
 582                buf->st_gid = 0;
 583                buf->st_uid = 0;
 584                buf->st_nlink = 1;
 585                buf->st_mode = file_attr_to_st_mode(fdata.dwFileAttributes);
 586                buf->st_size = fdata.nFileSizeLow |
 587                        (((off_t)fdata.nFileSizeHigh)<<32);
 588                buf->st_dev = buf->st_rdev = 0; /* not used by Git */
 589                buf->st_atime = filetime_to_time_t(&(fdata.ftLastAccessTime));
 590                buf->st_mtime = filetime_to_time_t(&(fdata.ftLastWriteTime));
 591                buf->st_ctime = filetime_to_time_t(&(fdata.ftCreationTime));
 592                if (fdata.dwFileAttributes & FILE_ATTRIBUTE_REPARSE_POINT) {
 593                        WIN32_FIND_DATAW findbuf;
 594                        HANDLE handle = FindFirstFileW(wfilename, &findbuf);
 595                        if (handle != INVALID_HANDLE_VALUE) {
 596                                if ((findbuf.dwFileAttributes & FILE_ATTRIBUTE_REPARSE_POINT) &&
 597                                                (findbuf.dwReserved0 == IO_REPARSE_TAG_SYMLINK)) {
 598                                        if (follow) {
 599                                                char buffer[MAXIMUM_REPARSE_DATA_BUFFER_SIZE];
 600                                                buf->st_size = readlink(file_name, buffer, MAXIMUM_REPARSE_DATA_BUFFER_SIZE);
 601                                        } else {
 602                                                buf->st_mode = S_IFLNK;
 603                                        }
 604                                        buf->st_mode |= S_IREAD;
 605                                        if (!(findbuf.dwFileAttributes & FILE_ATTRIBUTE_READONLY))
 606                                                buf->st_mode |= S_IWRITE;
 607                                }
 608                                FindClose(handle);
 609                        }
 610                }
 611                return 0;
 612        }
 613        switch (GetLastError()) {
 614        case ERROR_ACCESS_DENIED:
 615        case ERROR_SHARING_VIOLATION:
 616        case ERROR_LOCK_VIOLATION:
 617        case ERROR_SHARING_BUFFER_EXCEEDED:
 618                errno = EACCES;
 619                break;
 620        case ERROR_BUFFER_OVERFLOW:
 621                errno = ENAMETOOLONG;
 622                break;
 623        case ERROR_NOT_ENOUGH_MEMORY:
 624                errno = ENOMEM;
 625                break;
 626        case ERROR_PATH_NOT_FOUND:
 627                if (!has_valid_directory_prefix(wfilename)) {
 628                        errno = ENOTDIR;
 629                        break;
 630                }
 631                /* fallthru */
 632        default:
 633                errno = ENOENT;
 634                break;
 635        }
 636        return -1;
 637}
 638
 639/* We provide our own lstat/fstat functions, since the provided
 640 * lstat/fstat functions are so slow. These stat functions are
 641 * tailored for Git's usage (read: fast), and are not meant to be
 642 * complete. Note that Git stat()s are redirected to mingw_lstat()
 643 * too, since Windows doesn't really handle symlinks that well.
 644 */
 645static int do_stat_internal(int follow, const char *file_name, struct stat *buf)
 646{
 647        int namelen;
 648        char alt_name[PATH_MAX];
 649
 650        if (!do_lstat(follow, file_name, buf))
 651                return 0;
 652
 653        /* if file_name ended in a '/', Windows returned ENOENT;
 654         * try again without trailing slashes
 655         */
 656        if (errno != ENOENT)
 657                return -1;
 658
 659        namelen = strlen(file_name);
 660        if (namelen && file_name[namelen-1] != '/')
 661                return -1;
 662        while (namelen && file_name[namelen-1] == '/')
 663                --namelen;
 664        if (!namelen || namelen >= PATH_MAX)
 665                return -1;
 666
 667        memcpy(alt_name, file_name, namelen);
 668        alt_name[namelen] = 0;
 669        return do_lstat(follow, alt_name, buf);
 670}
 671
 672int mingw_lstat(const char *file_name, struct stat *buf)
 673{
 674        return do_stat_internal(0, file_name, buf);
 675}
 676int mingw_stat(const char *file_name, struct stat *buf)
 677{
 678        return do_stat_internal(1, file_name, buf);
 679}
 680
 681int mingw_fstat(int fd, struct stat *buf)
 682{
 683        HANDLE fh = (HANDLE)_get_osfhandle(fd);
 684        BY_HANDLE_FILE_INFORMATION fdata;
 685
 686        if (fh == INVALID_HANDLE_VALUE) {
 687                errno = EBADF;
 688                return -1;
 689        }
 690        /* direct non-file handles to MS's fstat() */
 691        if (GetFileType(fh) != FILE_TYPE_DISK)
 692                return _fstati64(fd, buf);
 693
 694        if (GetFileInformationByHandle(fh, &fdata)) {
 695                buf->st_ino = 0;
 696                buf->st_gid = 0;
 697                buf->st_uid = 0;
 698                buf->st_nlink = 1;
 699                buf->st_mode = file_attr_to_st_mode(fdata.dwFileAttributes);
 700                buf->st_size = fdata.nFileSizeLow |
 701                        (((off_t)fdata.nFileSizeHigh)<<32);
 702                buf->st_dev = buf->st_rdev = 0; /* not used by Git */
 703                buf->st_atime = filetime_to_time_t(&(fdata.ftLastAccessTime));
 704                buf->st_mtime = filetime_to_time_t(&(fdata.ftLastWriteTime));
 705                buf->st_ctime = filetime_to_time_t(&(fdata.ftCreationTime));
 706                return 0;
 707        }
 708        errno = EBADF;
 709        return -1;
 710}
 711
 712static inline void time_t_to_filetime(time_t t, FILETIME *ft)
 713{
 714        long long winTime = t * 10000000LL + 116444736000000000LL;
 715        ft->dwLowDateTime = winTime;
 716        ft->dwHighDateTime = winTime >> 32;
 717}
 718
 719int mingw_utime (const char *file_name, const struct utimbuf *times)
 720{
 721        FILETIME mft, aft;
 722        int fh, rc;
 723        DWORD attrs;
 724        wchar_t wfilename[MAX_PATH];
 725        if (xutftowcs_path(wfilename, file_name) < 0)
 726                return -1;
 727
 728        /* must have write permission */
 729        attrs = GetFileAttributesW(wfilename);
 730        if (attrs != INVALID_FILE_ATTRIBUTES &&
 731            (attrs & FILE_ATTRIBUTE_READONLY)) {
 732                /* ignore errors here; open() will report them */
 733                SetFileAttributesW(wfilename, attrs & ~FILE_ATTRIBUTE_READONLY);
 734        }
 735
 736        if ((fh = _wopen(wfilename, O_RDWR | O_BINARY)) < 0) {
 737                rc = -1;
 738                goto revert_attrs;
 739        }
 740
 741        if (times) {
 742                time_t_to_filetime(times->modtime, &mft);
 743                time_t_to_filetime(times->actime, &aft);
 744        } else {
 745                GetSystemTimeAsFileTime(&mft);
 746                aft = mft;
 747        }
 748        if (!SetFileTime((HANDLE)_get_osfhandle(fh), NULL, &aft, &mft)) {
 749                errno = EINVAL;
 750                rc = -1;
 751        } else
 752                rc = 0;
 753        close(fh);
 754
 755revert_attrs:
 756        if (attrs != INVALID_FILE_ATTRIBUTES &&
 757            (attrs & FILE_ATTRIBUTE_READONLY)) {
 758                /* ignore errors again */
 759                SetFileAttributesW(wfilename, attrs);
 760        }
 761        return rc;
 762}
 763
 764#undef strftime
 765size_t mingw_strftime(char *s, size_t max,
 766                      const char *format, const struct tm *tm)
 767{
 768        size_t ret = strftime(s, max, format, tm);
 769
 770        if (!ret && errno == EINVAL)
 771                die("invalid strftime format: '%s'", format);
 772        return ret;
 773}
 774
 775unsigned int sleep (unsigned int seconds)
 776{
 777        Sleep(seconds*1000);
 778        return 0;
 779}
 780
 781char *mingw_mktemp(char *template)
 782{
 783        wchar_t wtemplate[MAX_PATH];
 784        if (xutftowcs_path(wtemplate, template) < 0)
 785                return NULL;
 786        if (!_wmktemp(wtemplate))
 787                return NULL;
 788        if (xwcstoutf(template, wtemplate, strlen(template) + 1) < 0)
 789                return NULL;
 790        return template;
 791}
 792
 793int mkstemp(char *template)
 794{
 795        char *filename = mktemp(template);
 796        if (filename == NULL)
 797                return -1;
 798        return open(filename, O_RDWR | O_CREAT, 0600);
 799}
 800
 801int gettimeofday(struct timeval *tv, void *tz)
 802{
 803        FILETIME ft;
 804        long long hnsec;
 805
 806        GetSystemTimeAsFileTime(&ft);
 807        hnsec = filetime_to_hnsec(&ft);
 808        tv->tv_sec = hnsec / 10000000;
 809        tv->tv_usec = (hnsec % 10000000) / 10;
 810        return 0;
 811}
 812
 813int pipe(int filedes[2])
 814{
 815        HANDLE h[2];
 816
 817        /* this creates non-inheritable handles */
 818        if (!CreatePipe(&h[0], &h[1], NULL, 8192)) {
 819                errno = err_win_to_posix(GetLastError());
 820                return -1;
 821        }
 822        filedes[0] = _open_osfhandle(HCAST(int, h[0]), O_NOINHERIT);
 823        if (filedes[0] < 0) {
 824                CloseHandle(h[0]);
 825                CloseHandle(h[1]);
 826                return -1;
 827        }
 828        filedes[1] = _open_osfhandle(HCAST(int, h[1]), O_NOINHERIT);
 829        if (filedes[1] < 0) {
 830                close(filedes[0]);
 831                CloseHandle(h[1]);
 832                return -1;
 833        }
 834        return 0;
 835}
 836
 837struct tm *gmtime_r(const time_t *timep, struct tm *result)
 838{
 839        /* gmtime() in MSVCRT.DLL is thread-safe, but not reentrant */
 840        memcpy(result, gmtime(timep), sizeof(struct tm));
 841        return result;
 842}
 843
 844struct tm *localtime_r(const time_t *timep, struct tm *result)
 845{
 846        /* localtime() in MSVCRT.DLL is thread-safe, but not reentrant */
 847        memcpy(result, localtime(timep), sizeof(struct tm));
 848        return result;
 849}
 850
 851char *mingw_getcwd(char *pointer, int len)
 852{
 853        wchar_t wpointer[MAX_PATH];
 854        if (!_wgetcwd(wpointer, ARRAY_SIZE(wpointer)))
 855                return NULL;
 856        if (xwcstoutf(pointer, wpointer, len) < 0)
 857                return NULL;
 858        convert_slashes(pointer);
 859        return pointer;
 860}
 861
 862/*
 863 * See http://msdn2.microsoft.com/en-us/library/17w5ykft(vs.71).aspx
 864 * (Parsing C++ Command-Line Arguments)
 865 */
 866static const char *quote_arg(const char *arg)
 867{
 868        /* count chars to quote */
 869        int len = 0, n = 0;
 870        int force_quotes = 0;
 871        char *q, *d;
 872        const char *p = arg;
 873        if (!*p) force_quotes = 1;
 874        while (*p) {
 875                if (isspace(*p) || *p == '*' || *p == '?' || *p == '{' || *p == '\'')
 876                        force_quotes = 1;
 877                else if (*p == '"')
 878                        n++;
 879                else if (*p == '\\') {
 880                        int count = 0;
 881                        while (*p == '\\') {
 882                                count++;
 883                                p++;
 884                                len++;
 885                        }
 886                        if (*p == '"')
 887                                n += count*2 + 1;
 888                        continue;
 889                }
 890                len++;
 891                p++;
 892        }
 893        if (!force_quotes && n == 0)
 894                return arg;
 895
 896        /* insert \ where necessary */
 897        d = q = xmalloc(st_add3(len, n, 3));
 898        *d++ = '"';
 899        while (*arg) {
 900                if (*arg == '"')
 901                        *d++ = '\\';
 902                else if (*arg == '\\') {
 903                        int count = 0;
 904                        while (*arg == '\\') {
 905                                count++;
 906                                *d++ = *arg++;
 907                        }
 908                        if (*arg == '"') {
 909                                while (count-- > 0)
 910                                        *d++ = '\\';
 911                                *d++ = '\\';
 912                        }
 913                }
 914                *d++ = *arg++;
 915        }
 916        *d++ = '"';
 917        *d++ = 0;
 918        return q;
 919}
 920
 921static const char *parse_interpreter(const char *cmd)
 922{
 923        static char buf[100];
 924        char *p, *opt;
 925        int n, fd;
 926
 927        /* don't even try a .exe */
 928        n = strlen(cmd);
 929        if (n >= 4 && !strcasecmp(cmd+n-4, ".exe"))
 930                return NULL;
 931
 932        fd = open(cmd, O_RDONLY);
 933        if (fd < 0)
 934                return NULL;
 935        n = read(fd, buf, sizeof(buf)-1);
 936        close(fd);
 937        if (n < 4)      /* at least '#!/x' and not error */
 938                return NULL;
 939
 940        if (buf[0] != '#' || buf[1] != '!')
 941                return NULL;
 942        buf[n] = '\0';
 943        p = buf + strcspn(buf, "\r\n");
 944        if (!*p)
 945                return NULL;
 946
 947        *p = '\0';
 948        if (!(p = strrchr(buf+2, '/')) && !(p = strrchr(buf+2, '\\')))
 949                return NULL;
 950        /* strip options */
 951        if ((opt = strchr(p+1, ' ')))
 952                *opt = '\0';
 953        return p+1;
 954}
 955
 956/*
 957 * exe_only means that we only want to detect .exe files, but not scripts
 958 * (which do not have an extension)
 959 */
 960static char *lookup_prog(const char *dir, int dirlen, const char *cmd,
 961                         int isexe, int exe_only)
 962{
 963        char path[MAX_PATH];
 964        snprintf(path, sizeof(path), "%.*s\\%s.exe", dirlen, dir, cmd);
 965
 966        if (!isexe && access(path, F_OK) == 0)
 967                return xstrdup(path);
 968        path[strlen(path)-4] = '\0';
 969        if ((!exe_only || isexe) && access(path, F_OK) == 0)
 970                if (!(GetFileAttributes(path) & FILE_ATTRIBUTE_DIRECTORY))
 971                        return xstrdup(path);
 972        return NULL;
 973}
 974
 975/*
 976 * Determines the absolute path of cmd using the split path in path.
 977 * If cmd contains a slash or backslash, no lookup is performed.
 978 */
 979static char *path_lookup(const char *cmd, int exe_only)
 980{
 981        const char *path;
 982        char *prog = NULL;
 983        int len = strlen(cmd);
 984        int isexe = len >= 4 && !strcasecmp(cmd+len-4, ".exe");
 985
 986        if (strchr(cmd, '/') || strchr(cmd, '\\'))
 987                return xstrdup(cmd);
 988
 989        path = mingw_getenv("PATH");
 990        if (!path)
 991                return NULL;
 992
 993        while (!prog) {
 994                const char *sep = strchrnul(path, ';');
 995                int dirlen = sep - path;
 996                if (dirlen)
 997                        prog = lookup_prog(path, dirlen, cmd, isexe, exe_only);
 998                if (!*sep)
 999                        break;
1000                path = sep + 1;
1001        }
1002
1003        return prog;
1004}
1005
1006static int do_putenv(char **env, const char *name, int size, int free_old);
1007
1008/* used number of elements of environ array, including terminating NULL */
1009static int environ_size = 0;
1010/* allocated size of environ array, in bytes */
1011static int environ_alloc = 0;
1012
1013/*
1014 * Create environment block suitable for CreateProcess. Merges current
1015 * process environment and the supplied environment changes.
1016 */
1017static wchar_t *make_environment_block(char **deltaenv)
1018{
1019        wchar_t *wenvblk = NULL;
1020        char **tmpenv;
1021        int i = 0, size = environ_size, wenvsz = 0, wenvpos = 0;
1022
1023        while (deltaenv && deltaenv[i])
1024                i++;
1025
1026        /* copy the environment, leaving space for changes */
1027        ALLOC_ARRAY(tmpenv, size + i);
1028        memcpy(tmpenv, environ, size * sizeof(char*));
1029
1030        /* merge supplied environment changes into the temporary environment */
1031        for (i = 0; deltaenv && deltaenv[i]; i++)
1032                size = do_putenv(tmpenv, deltaenv[i], size, 0);
1033
1034        /* create environment block from temporary environment */
1035        for (i = 0; tmpenv[i]; i++) {
1036                size = 2 * strlen(tmpenv[i]) + 2; /* +2 for final \0 */
1037                ALLOC_GROW(wenvblk, (wenvpos + size) * sizeof(wchar_t), wenvsz);
1038                wenvpos += xutftowcs(&wenvblk[wenvpos], tmpenv[i], size) + 1;
1039        }
1040        /* add final \0 terminator */
1041        wenvblk[wenvpos] = 0;
1042        free(tmpenv);
1043        return wenvblk;
1044}
1045
1046struct pinfo_t {
1047        struct pinfo_t *next;
1048        pid_t pid;
1049        HANDLE proc;
1050};
1051static struct pinfo_t *pinfo = NULL;
1052CRITICAL_SECTION pinfo_cs;
1053
1054static pid_t mingw_spawnve_fd(const char *cmd, const char **argv, char **deltaenv,
1055                              const char *dir,
1056                              int prepend_cmd, int fhin, int fhout, int fherr)
1057{
1058        STARTUPINFOW si;
1059        PROCESS_INFORMATION pi;
1060        struct strbuf args;
1061        wchar_t wcmd[MAX_PATH], wdir[MAX_PATH], *wargs, *wenvblk = NULL;
1062        unsigned flags = CREATE_UNICODE_ENVIRONMENT;
1063        BOOL ret;
1064
1065        /* Determine whether or not we are associated to a console */
1066        HANDLE cons = CreateFile("CONOUT$", GENERIC_WRITE,
1067                        FILE_SHARE_WRITE, NULL, OPEN_EXISTING,
1068                        FILE_ATTRIBUTE_NORMAL, NULL);
1069        if (cons == INVALID_HANDLE_VALUE) {
1070                /* There is no console associated with this process.
1071                 * Since the child is a console process, Windows
1072                 * would normally create a console window. But
1073                 * since we'll be redirecting std streams, we do
1074                 * not need the console.
1075                 * It is necessary to use DETACHED_PROCESS
1076                 * instead of CREATE_NO_WINDOW to make ssh
1077                 * recognize that it has no console.
1078                 */
1079                flags |= DETACHED_PROCESS;
1080        } else {
1081                /* There is already a console. If we specified
1082                 * DETACHED_PROCESS here, too, Windows would
1083                 * disassociate the child from the console.
1084                 * The same is true for CREATE_NO_WINDOW.
1085                 * Go figure!
1086                 */
1087                CloseHandle(cons);
1088        }
1089        memset(&si, 0, sizeof(si));
1090        si.cb = sizeof(si);
1091        si.dwFlags = STARTF_USESTDHANDLES;
1092        si.hStdInput = winansi_get_osfhandle(fhin);
1093        si.hStdOutput = winansi_get_osfhandle(fhout);
1094        si.hStdError = winansi_get_osfhandle(fherr);
1095
1096        if (xutftowcs_path(wcmd, cmd) < 0)
1097                return -1;
1098        if (dir && xutftowcs_path(wdir, dir) < 0)
1099                return -1;
1100
1101        /* concatenate argv, quoting args as we go */
1102        strbuf_init(&args, 0);
1103        if (prepend_cmd) {
1104                char *quoted = (char *)quote_arg(cmd);
1105                strbuf_addstr(&args, quoted);
1106                if (quoted != cmd)
1107                        free(quoted);
1108        }
1109        for (; *argv; argv++) {
1110                char *quoted = (char *)quote_arg(*argv);
1111                if (*args.buf)
1112                        strbuf_addch(&args, ' ');
1113                strbuf_addstr(&args, quoted);
1114                if (quoted != *argv)
1115                        free(quoted);
1116        }
1117
1118        ALLOC_ARRAY(wargs, st_add(st_mult(2, args.len), 1));
1119        xutftowcs(wargs, args.buf, 2 * args.len + 1);
1120        strbuf_release(&args);
1121
1122        wenvblk = make_environment_block(deltaenv);
1123
1124        memset(&pi, 0, sizeof(pi));
1125        ret = CreateProcessW(wcmd, wargs, NULL, NULL, TRUE, flags,
1126                wenvblk, dir ? wdir : NULL, &si, &pi);
1127
1128        free(wenvblk);
1129        free(wargs);
1130
1131        if (!ret) {
1132                errno = ENOENT;
1133                return -1;
1134        }
1135        CloseHandle(pi.hThread);
1136
1137        /*
1138         * The process ID is the human-readable identifier of the process
1139         * that we want to present in log and error messages. The handle
1140         * is not useful for this purpose. But we cannot close it, either,
1141         * because it is not possible to turn a process ID into a process
1142         * handle after the process terminated.
1143         * Keep the handle in a list for waitpid.
1144         */
1145        EnterCriticalSection(&pinfo_cs);
1146        {
1147                struct pinfo_t *info = xmalloc(sizeof(struct pinfo_t));
1148                info->pid = pi.dwProcessId;
1149                info->proc = pi.hProcess;
1150                info->next = pinfo;
1151                pinfo = info;
1152        }
1153        LeaveCriticalSection(&pinfo_cs);
1154
1155        return (pid_t)pi.dwProcessId;
1156}
1157
1158static pid_t mingw_spawnv(const char *cmd, const char **argv, int prepend_cmd)
1159{
1160        return mingw_spawnve_fd(cmd, argv, NULL, NULL, prepend_cmd, 0, 1, 2);
1161}
1162
1163pid_t mingw_spawnvpe(const char *cmd, const char **argv, char **deltaenv,
1164                     const char *dir,
1165                     int fhin, int fhout, int fherr)
1166{
1167        pid_t pid;
1168        char *prog = path_lookup(cmd, 0);
1169
1170        if (!prog) {
1171                errno = ENOENT;
1172                pid = -1;
1173        }
1174        else {
1175                const char *interpr = parse_interpreter(prog);
1176
1177                if (interpr) {
1178                        const char *argv0 = argv[0];
1179                        char *iprog = path_lookup(interpr, 1);
1180                        argv[0] = prog;
1181                        if (!iprog) {
1182                                errno = ENOENT;
1183                                pid = -1;
1184                        }
1185                        else {
1186                                pid = mingw_spawnve_fd(iprog, argv, deltaenv, dir, 1,
1187                                                       fhin, fhout, fherr);
1188                                free(iprog);
1189                        }
1190                        argv[0] = argv0;
1191                }
1192                else
1193                        pid = mingw_spawnve_fd(prog, argv, deltaenv, dir, 0,
1194                                               fhin, fhout, fherr);
1195                free(prog);
1196        }
1197        return pid;
1198}
1199
1200static int try_shell_exec(const char *cmd, char *const *argv)
1201{
1202        const char *interpr = parse_interpreter(cmd);
1203        char *prog;
1204        int pid = 0;
1205
1206        if (!interpr)
1207                return 0;
1208        prog = path_lookup(interpr, 1);
1209        if (prog) {
1210                int argc = 0;
1211                const char **argv2;
1212                while (argv[argc]) argc++;
1213                ALLOC_ARRAY(argv2, argc + 1);
1214                argv2[0] = (char *)cmd; /* full path to the script file */
1215                memcpy(&argv2[1], &argv[1], sizeof(*argv) * argc);
1216                pid = mingw_spawnv(prog, argv2, 1);
1217                if (pid >= 0) {
1218                        int status;
1219                        if (waitpid(pid, &status, 0) < 0)
1220                                status = 255;
1221                        exit(status);
1222                }
1223                pid = 1;        /* indicate that we tried but failed */
1224                free(prog);
1225                free(argv2);
1226        }
1227        return pid;
1228}
1229
1230int mingw_execv(const char *cmd, char *const *argv)
1231{
1232        /* check if git_command is a shell script */
1233        if (!try_shell_exec(cmd, argv)) {
1234                int pid, status;
1235
1236                pid = mingw_spawnv(cmd, (const char **)argv, 0);
1237                if (pid < 0)
1238                        return -1;
1239                if (waitpid(pid, &status, 0) < 0)
1240                        status = 255;
1241                exit(status);
1242        }
1243        return -1;
1244}
1245
1246int mingw_execvp(const char *cmd, char *const *argv)
1247{
1248        char *prog = path_lookup(cmd, 0);
1249
1250        if (prog) {
1251                mingw_execv(prog, argv);
1252                free(prog);
1253        } else
1254                errno = ENOENT;
1255
1256        return -1;
1257}
1258
1259int mingw_kill(pid_t pid, int sig)
1260{
1261        if (pid > 0 && sig == SIGTERM) {
1262                HANDLE h = OpenProcess(PROCESS_TERMINATE, FALSE, pid);
1263
1264                if (TerminateProcess(h, -1)) {
1265                        CloseHandle(h);
1266                        return 0;
1267                }
1268
1269                errno = err_win_to_posix(GetLastError());
1270                CloseHandle(h);
1271                return -1;
1272        } else if (pid > 0 && sig == 0) {
1273                HANDLE h = OpenProcess(PROCESS_QUERY_INFORMATION, FALSE, pid);
1274                if (h) {
1275                        CloseHandle(h);
1276                        return 0;
1277                }
1278        }
1279
1280        errno = EINVAL;
1281        return -1;
1282}
1283
1284/*
1285 * Compare environment entries by key (i.e. stopping at '=' or '\0').
1286 */
1287static int compareenv(const void *v1, const void *v2)
1288{
1289        const char *e1 = *(const char**)v1;
1290        const char *e2 = *(const char**)v2;
1291
1292        for (;;) {
1293                int c1 = *e1++;
1294                int c2 = *e2++;
1295                c1 = (c1 == '=') ? 0 : tolower(c1);
1296                c2 = (c2 == '=') ? 0 : tolower(c2);
1297                if (c1 > c2)
1298                        return 1;
1299                if (c1 < c2)
1300                        return -1;
1301                if (c1 == 0)
1302                        return 0;
1303        }
1304}
1305
1306static int bsearchenv(char **env, const char *name, size_t size)
1307{
1308        unsigned low = 0, high = size;
1309        while (low < high) {
1310                unsigned mid = low + ((high - low) >> 1);
1311                int cmp = compareenv(&env[mid], &name);
1312                if (cmp < 0)
1313                        low = mid + 1;
1314                else if (cmp > 0)
1315                        high = mid;
1316                else
1317                        return mid;
1318        }
1319        return ~low; /* not found, return 1's complement of insert position */
1320}
1321
1322/*
1323 * If name contains '=', then sets the variable, otherwise it unsets it
1324 * Size includes the terminating NULL. Env must have room for size + 1 entries
1325 * (in case of insert). Returns the new size. Optionally frees removed entries.
1326 */
1327static int do_putenv(char **env, const char *name, int size, int free_old)
1328{
1329        int i = bsearchenv(env, name, size - 1);
1330
1331        /* optionally free removed / replaced entry */
1332        if (i >= 0 && free_old)
1333                free(env[i]);
1334
1335        if (strchr(name, '=')) {
1336                /* if new value ('key=value') is specified, insert or replace entry */
1337                if (i < 0) {
1338                        i = ~i;
1339                        memmove(&env[i + 1], &env[i], (size - i) * sizeof(char*));
1340                        size++;
1341                }
1342                env[i] = (char*) name;
1343        } else if (i >= 0) {
1344                /* otherwise ('key') remove existing entry */
1345                size--;
1346                memmove(&env[i], &env[i + 1], (size - i) * sizeof(char*));
1347        }
1348        return size;
1349}
1350
1351char *mingw_getenv(const char *name)
1352{
1353        char *value;
1354        int pos = bsearchenv(environ, name, environ_size - 1);
1355        if (pos < 0)
1356                return NULL;
1357        value = strchr(environ[pos], '=');
1358        return value ? &value[1] : NULL;
1359}
1360
1361int mingw_putenv(const char *namevalue)
1362{
1363        ALLOC_GROW(environ, (environ_size + 1) * sizeof(char*), environ_alloc);
1364        environ_size = do_putenv(environ, namevalue, environ_size, 1);
1365        return 0;
1366}
1367
1368/*
1369 * Note, this isn't a complete replacement for getaddrinfo. It assumes
1370 * that service contains a numerical port, or that it is null. It
1371 * does a simple search using gethostbyname, and returns one IPv4 host
1372 * if one was found.
1373 */
1374static int WSAAPI getaddrinfo_stub(const char *node, const char *service,
1375                                   const struct addrinfo *hints,
1376                                   struct addrinfo **res)
1377{
1378        struct hostent *h = NULL;
1379        struct addrinfo *ai;
1380        struct sockaddr_in *sin;
1381
1382        if (node) {
1383                h = gethostbyname(node);
1384                if (!h)
1385                        return WSAGetLastError();
1386        }
1387
1388        ai = xmalloc(sizeof(struct addrinfo));
1389        *res = ai;
1390        ai->ai_flags = 0;
1391        ai->ai_family = AF_INET;
1392        ai->ai_socktype = hints ? hints->ai_socktype : 0;
1393        switch (ai->ai_socktype) {
1394        case SOCK_STREAM:
1395                ai->ai_protocol = IPPROTO_TCP;
1396                break;
1397        case SOCK_DGRAM:
1398                ai->ai_protocol = IPPROTO_UDP;
1399                break;
1400        default:
1401                ai->ai_protocol = 0;
1402                break;
1403        }
1404        ai->ai_addrlen = sizeof(struct sockaddr_in);
1405        if (hints && (hints->ai_flags & AI_CANONNAME))
1406                ai->ai_canonname = h ? xstrdup(h->h_name) : NULL;
1407        else
1408                ai->ai_canonname = NULL;
1409
1410        sin = xcalloc(1, ai->ai_addrlen);
1411        sin->sin_family = AF_INET;
1412        /* Note: getaddrinfo is supposed to allow service to be a string,
1413         * which should be looked up using getservbyname. This is
1414         * currently not implemented */
1415        if (service)
1416                sin->sin_port = htons(atoi(service));
1417        if (h)
1418                sin->sin_addr = *(struct in_addr *)h->h_addr;
1419        else if (hints && (hints->ai_flags & AI_PASSIVE))
1420                sin->sin_addr.s_addr = INADDR_ANY;
1421        else
1422                sin->sin_addr.s_addr = INADDR_LOOPBACK;
1423        ai->ai_addr = (struct sockaddr *)sin;
1424        ai->ai_next = NULL;
1425        return 0;
1426}
1427
1428static void WSAAPI freeaddrinfo_stub(struct addrinfo *res)
1429{
1430        free(res->ai_canonname);
1431        free(res->ai_addr);
1432        free(res);
1433}
1434
1435static int WSAAPI getnameinfo_stub(const struct sockaddr *sa, socklen_t salen,
1436                                   char *host, DWORD hostlen,
1437                                   char *serv, DWORD servlen, int flags)
1438{
1439        const struct sockaddr_in *sin = (const struct sockaddr_in *)sa;
1440        if (sa->sa_family != AF_INET)
1441                return EAI_FAMILY;
1442        if (!host && !serv)
1443                return EAI_NONAME;
1444
1445        if (host && hostlen > 0) {
1446                struct hostent *ent = NULL;
1447                if (!(flags & NI_NUMERICHOST))
1448                        ent = gethostbyaddr((const char *)&sin->sin_addr,
1449                                            sizeof(sin->sin_addr), AF_INET);
1450
1451                if (ent)
1452                        snprintf(host, hostlen, "%s", ent->h_name);
1453                else if (flags & NI_NAMEREQD)
1454                        return EAI_NONAME;
1455                else
1456                        snprintf(host, hostlen, "%s", inet_ntoa(sin->sin_addr));
1457        }
1458
1459        if (serv && servlen > 0) {
1460                struct servent *ent = NULL;
1461                if (!(flags & NI_NUMERICSERV))
1462                        ent = getservbyport(sin->sin_port,
1463                                            flags & NI_DGRAM ? "udp" : "tcp");
1464
1465                if (ent)
1466                        snprintf(serv, servlen, "%s", ent->s_name);
1467                else
1468                        snprintf(serv, servlen, "%d", ntohs(sin->sin_port));
1469        }
1470
1471        return 0;
1472}
1473
1474static HMODULE ipv6_dll = NULL;
1475static void (WSAAPI *ipv6_freeaddrinfo)(struct addrinfo *res);
1476static int (WSAAPI *ipv6_getaddrinfo)(const char *node, const char *service,
1477                                      const struct addrinfo *hints,
1478                                      struct addrinfo **res);
1479static int (WSAAPI *ipv6_getnameinfo)(const struct sockaddr *sa, socklen_t salen,
1480                                      char *host, DWORD hostlen,
1481                                      char *serv, DWORD servlen, int flags);
1482/*
1483 * gai_strerror is an inline function in the ws2tcpip.h header, so we
1484 * don't need to try to load that one dynamically.
1485 */
1486
1487static void socket_cleanup(void)
1488{
1489        WSACleanup();
1490        if (ipv6_dll)
1491                FreeLibrary(ipv6_dll);
1492        ipv6_dll = NULL;
1493        ipv6_freeaddrinfo = freeaddrinfo_stub;
1494        ipv6_getaddrinfo = getaddrinfo_stub;
1495        ipv6_getnameinfo = getnameinfo_stub;
1496}
1497
1498static void ensure_socket_initialization(void)
1499{
1500        WSADATA wsa;
1501        static int initialized = 0;
1502        const char *libraries[] = { "ws2_32.dll", "wship6.dll", NULL };
1503        const char **name;
1504
1505        if (initialized)
1506                return;
1507
1508        if (WSAStartup(MAKEWORD(2,2), &wsa))
1509                die("unable to initialize winsock subsystem, error %d",
1510                        WSAGetLastError());
1511
1512        for (name = libraries; *name; name++) {
1513                ipv6_dll = LoadLibrary(*name);
1514                if (!ipv6_dll)
1515                        continue;
1516
1517                ipv6_freeaddrinfo = (void (WSAAPI *)(struct addrinfo *))
1518                        GetProcAddress(ipv6_dll, "freeaddrinfo");
1519                ipv6_getaddrinfo = (int (WSAAPI *)(const char *, const char *,
1520                                                   const struct addrinfo *,
1521                                                   struct addrinfo **))
1522                        GetProcAddress(ipv6_dll, "getaddrinfo");
1523                ipv6_getnameinfo = (int (WSAAPI *)(const struct sockaddr *,
1524                                                   socklen_t, char *, DWORD,
1525                                                   char *, DWORD, int))
1526                        GetProcAddress(ipv6_dll, "getnameinfo");
1527                if (!ipv6_freeaddrinfo || !ipv6_getaddrinfo || !ipv6_getnameinfo) {
1528                        FreeLibrary(ipv6_dll);
1529                        ipv6_dll = NULL;
1530                } else
1531                        break;
1532        }
1533        if (!ipv6_freeaddrinfo || !ipv6_getaddrinfo || !ipv6_getnameinfo) {
1534                ipv6_freeaddrinfo = freeaddrinfo_stub;
1535                ipv6_getaddrinfo = getaddrinfo_stub;
1536                ipv6_getnameinfo = getnameinfo_stub;
1537        }
1538
1539        atexit(socket_cleanup);
1540        initialized = 1;
1541}
1542
1543#undef gethostname
1544int mingw_gethostname(char *name, int namelen)
1545{
1546    ensure_socket_initialization();
1547    return gethostname(name, namelen);
1548}
1549
1550#undef gethostbyname
1551struct hostent *mingw_gethostbyname(const char *host)
1552{
1553        ensure_socket_initialization();
1554        return gethostbyname(host);
1555}
1556
1557void mingw_freeaddrinfo(struct addrinfo *res)
1558{
1559        ipv6_freeaddrinfo(res);
1560}
1561
1562int mingw_getaddrinfo(const char *node, const char *service,
1563                      const struct addrinfo *hints, struct addrinfo **res)
1564{
1565        ensure_socket_initialization();
1566        return ipv6_getaddrinfo(node, service, hints, res);
1567}
1568
1569int mingw_getnameinfo(const struct sockaddr *sa, socklen_t salen,
1570                      char *host, DWORD hostlen, char *serv, DWORD servlen,
1571                      int flags)
1572{
1573        ensure_socket_initialization();
1574        return ipv6_getnameinfo(sa, salen, host, hostlen, serv, servlen, flags);
1575}
1576
1577int mingw_socket(int domain, int type, int protocol)
1578{
1579        int sockfd;
1580        SOCKET s;
1581
1582        ensure_socket_initialization();
1583        s = WSASocket(domain, type, protocol, NULL, 0, 0);
1584        if (s == INVALID_SOCKET) {
1585                /*
1586                 * WSAGetLastError() values are regular BSD error codes
1587                 * biased by WSABASEERR.
1588                 * However, strerror() does not know about networking
1589                 * specific errors, which are values beginning at 38 or so.
1590                 * Therefore, we choose to leave the biased error code
1591                 * in errno so that _if_ someone looks up the code somewhere,
1592                 * then it is at least the number that are usually listed.
1593                 */
1594                errno = WSAGetLastError();
1595                return -1;
1596        }
1597        /* convert into a file descriptor */
1598        if ((sockfd = _open_osfhandle(s, O_RDWR|O_BINARY)) < 0) {
1599                closesocket(s);
1600                return error("unable to make a socket file descriptor: %s",
1601                        strerror(errno));
1602        }
1603        return sockfd;
1604}
1605
1606#undef connect
1607int mingw_connect(int sockfd, struct sockaddr *sa, size_t sz)
1608{
1609        SOCKET s = (SOCKET)_get_osfhandle(sockfd);
1610        return connect(s, sa, sz);
1611}
1612
1613#undef bind
1614int mingw_bind(int sockfd, struct sockaddr *sa, size_t sz)
1615{
1616        SOCKET s = (SOCKET)_get_osfhandle(sockfd);
1617        return bind(s, sa, sz);
1618}
1619
1620#undef setsockopt
1621int mingw_setsockopt(int sockfd, int lvl, int optname, void *optval, int optlen)
1622{
1623        SOCKET s = (SOCKET)_get_osfhandle(sockfd);
1624        return setsockopt(s, lvl, optname, (const char*)optval, optlen);
1625}
1626
1627#undef shutdown
1628int mingw_shutdown(int sockfd, int how)
1629{
1630        SOCKET s = (SOCKET)_get_osfhandle(sockfd);
1631        return shutdown(s, how);
1632}
1633
1634#undef listen
1635int mingw_listen(int sockfd, int backlog)
1636{
1637        SOCKET s = (SOCKET)_get_osfhandle(sockfd);
1638        return listen(s, backlog);
1639}
1640
1641#undef accept
1642int mingw_accept(int sockfd1, struct sockaddr *sa, socklen_t *sz)
1643{
1644        int sockfd2;
1645
1646        SOCKET s1 = (SOCKET)_get_osfhandle(sockfd1);
1647        SOCKET s2 = accept(s1, sa, sz);
1648
1649        /* convert into a file descriptor */
1650        if ((sockfd2 = _open_osfhandle(s2, O_RDWR|O_BINARY)) < 0) {
1651                int err = errno;
1652                closesocket(s2);
1653                return error("unable to make a socket file descriptor: %s",
1654                        strerror(err));
1655        }
1656        return sockfd2;
1657}
1658
1659#undef rename
1660int mingw_rename(const char *pold, const char *pnew)
1661{
1662        DWORD attrs, gle;
1663        int tries = 0;
1664        wchar_t wpold[MAX_PATH], wpnew[MAX_PATH];
1665        if (xutftowcs_path(wpold, pold) < 0 || xutftowcs_path(wpnew, pnew) < 0)
1666                return -1;
1667
1668        /*
1669         * Try native rename() first to get errno right.
1670         * It is based on MoveFile(), which cannot overwrite existing files.
1671         */
1672        if (!_wrename(wpold, wpnew))
1673                return 0;
1674        if (errno != EEXIST)
1675                return -1;
1676repeat:
1677        if (MoveFileExW(wpold, wpnew, MOVEFILE_REPLACE_EXISTING))
1678                return 0;
1679        /* TODO: translate more errors */
1680        gle = GetLastError();
1681        if (gle == ERROR_ACCESS_DENIED &&
1682            (attrs = GetFileAttributesW(wpnew)) != INVALID_FILE_ATTRIBUTES) {
1683                if (attrs & FILE_ATTRIBUTE_DIRECTORY) {
1684                        DWORD attrsold = GetFileAttributesW(wpold);
1685                        if (attrsold == INVALID_FILE_ATTRIBUTES ||
1686                            !(attrsold & FILE_ATTRIBUTE_DIRECTORY))
1687                                errno = EISDIR;
1688                        else if (!_wrmdir(wpnew))
1689                                goto repeat;
1690                        return -1;
1691                }
1692                if ((attrs & FILE_ATTRIBUTE_READONLY) &&
1693                    SetFileAttributesW(wpnew, attrs & ~FILE_ATTRIBUTE_READONLY)) {
1694                        if (MoveFileExW(wpold, wpnew, MOVEFILE_REPLACE_EXISTING))
1695                                return 0;
1696                        gle = GetLastError();
1697                        /* revert file attributes on failure */
1698                        SetFileAttributesW(wpnew, attrs);
1699                }
1700        }
1701        if (tries < ARRAY_SIZE(delay) && gle == ERROR_ACCESS_DENIED) {
1702                /*
1703                 * We assume that some other process had the source or
1704                 * destination file open at the wrong moment and retry.
1705                 * In order to give the other process a higher chance to
1706                 * complete its operation, we give up our time slice now.
1707                 * If we have to retry again, we do sleep a bit.
1708                 */
1709                Sleep(delay[tries]);
1710                tries++;
1711                goto repeat;
1712        }
1713        if (gle == ERROR_ACCESS_DENIED &&
1714               ask_yes_no_if_possible("Rename from '%s' to '%s' failed. "
1715                       "Should I try again?", pold, pnew))
1716                goto repeat;
1717
1718        errno = EACCES;
1719        return -1;
1720}
1721
1722/*
1723 * Note that this doesn't return the actual pagesize, but
1724 * the allocation granularity. If future Windows specific git code
1725 * needs the real getpagesize function, we need to find another solution.
1726 */
1727int mingw_getpagesize(void)
1728{
1729        SYSTEM_INFO si;
1730        GetSystemInfo(&si);
1731        return si.dwAllocationGranularity;
1732}
1733
1734struct passwd *getpwuid(int uid)
1735{
1736        static char user_name[100];
1737        static struct passwd p;
1738
1739        DWORD len = sizeof(user_name);
1740        if (!GetUserName(user_name, &len))
1741                return NULL;
1742        p.pw_name = user_name;
1743        p.pw_gecos = "unknown";
1744        p.pw_dir = NULL;
1745        return &p;
1746}
1747
1748static HANDLE timer_event;
1749static HANDLE timer_thread;
1750static int timer_interval;
1751static int one_shot;
1752static sig_handler_t timer_fn = SIG_DFL, sigint_fn = SIG_DFL;
1753
1754/* The timer works like this:
1755 * The thread, ticktack(), is a trivial routine that most of the time
1756 * only waits to receive the signal to terminate. The main thread tells
1757 * the thread to terminate by setting the timer_event to the signalled
1758 * state.
1759 * But ticktack() interrupts the wait state after the timer's interval
1760 * length to call the signal handler.
1761 */
1762
1763static unsigned __stdcall ticktack(void *dummy)
1764{
1765        while (WaitForSingleObject(timer_event, timer_interval) == WAIT_TIMEOUT) {
1766                mingw_raise(SIGALRM);
1767                if (one_shot)
1768                        break;
1769        }
1770        return 0;
1771}
1772
1773static int start_timer_thread(void)
1774{
1775        timer_event = CreateEvent(NULL, FALSE, FALSE, NULL);
1776        if (timer_event) {
1777                timer_thread = (HANDLE) _beginthreadex(NULL, 0, ticktack, NULL, 0, NULL);
1778                if (!timer_thread )
1779                        return errno = ENOMEM,
1780                                error("cannot start timer thread");
1781        } else
1782                return errno = ENOMEM,
1783                        error("cannot allocate resources for timer");
1784        return 0;
1785}
1786
1787static void stop_timer_thread(void)
1788{
1789        if (timer_event)
1790                SetEvent(timer_event);  /* tell thread to terminate */
1791        if (timer_thread) {
1792                int rc = WaitForSingleObject(timer_thread, 1000);
1793                if (rc == WAIT_TIMEOUT)
1794                        error("timer thread did not terminate timely");
1795                else if (rc != WAIT_OBJECT_0)
1796                        error("waiting for timer thread failed: %lu",
1797                              GetLastError());
1798                CloseHandle(timer_thread);
1799        }
1800        if (timer_event)
1801                CloseHandle(timer_event);
1802        timer_event = NULL;
1803        timer_thread = NULL;
1804}
1805
1806static inline int is_timeval_eq(const struct timeval *i1, const struct timeval *i2)
1807{
1808        return i1->tv_sec == i2->tv_sec && i1->tv_usec == i2->tv_usec;
1809}
1810
1811int setitimer(int type, struct itimerval *in, struct itimerval *out)
1812{
1813        static const struct timeval zero;
1814        static int atexit_done;
1815
1816        if (out != NULL)
1817                return errno = EINVAL,
1818                        error("setitimer param 3 != NULL not implemented");
1819        if (!is_timeval_eq(&in->it_interval, &zero) &&
1820            !is_timeval_eq(&in->it_interval, &in->it_value))
1821                return errno = EINVAL,
1822                        error("setitimer: it_interval must be zero or eq it_value");
1823
1824        if (timer_thread)
1825                stop_timer_thread();
1826
1827        if (is_timeval_eq(&in->it_value, &zero) &&
1828            is_timeval_eq(&in->it_interval, &zero))
1829                return 0;
1830
1831        timer_interval = in->it_value.tv_sec * 1000 + in->it_value.tv_usec / 1000;
1832        one_shot = is_timeval_eq(&in->it_interval, &zero);
1833        if (!atexit_done) {
1834                atexit(stop_timer_thread);
1835                atexit_done = 1;
1836        }
1837        return start_timer_thread();
1838}
1839
1840int sigaction(int sig, struct sigaction *in, struct sigaction *out)
1841{
1842        if (sig != SIGALRM)
1843                return errno = EINVAL,
1844                        error("sigaction only implemented for SIGALRM");
1845        if (out != NULL)
1846                return errno = EINVAL,
1847                        error("sigaction: param 3 != NULL not implemented");
1848
1849        timer_fn = in->sa_handler;
1850        return 0;
1851}
1852
1853#undef signal
1854sig_handler_t mingw_signal(int sig, sig_handler_t handler)
1855{
1856        sig_handler_t old;
1857
1858        switch (sig) {
1859        case SIGALRM:
1860                old = timer_fn;
1861                timer_fn = handler;
1862                break;
1863
1864        case SIGINT:
1865                old = sigint_fn;
1866                sigint_fn = handler;
1867                break;
1868
1869        default:
1870                return signal(sig, handler);
1871        }
1872
1873        return old;
1874}
1875
1876#undef raise
1877int mingw_raise(int sig)
1878{
1879        switch (sig) {
1880        case SIGALRM:
1881                if (timer_fn == SIG_DFL) {
1882                        if (isatty(STDERR_FILENO))
1883                                fputs("Alarm clock\n", stderr);
1884                        exit(128 + SIGALRM);
1885                } else if (timer_fn != SIG_IGN)
1886                        timer_fn(SIGALRM);
1887                return 0;
1888
1889        case SIGINT:
1890                if (sigint_fn == SIG_DFL)
1891                        exit(128 + SIGINT);
1892                else if (sigint_fn != SIG_IGN)
1893                        sigint_fn(SIGINT);
1894                return 0;
1895
1896        default:
1897                return raise(sig);
1898        }
1899}
1900
1901int link(const char *oldpath, const char *newpath)
1902{
1903        typedef BOOL (WINAPI *T)(LPCWSTR, LPCWSTR, LPSECURITY_ATTRIBUTES);
1904        static T create_hard_link = NULL;
1905        wchar_t woldpath[MAX_PATH], wnewpath[MAX_PATH];
1906        if (xutftowcs_path(woldpath, oldpath) < 0 ||
1907                xutftowcs_path(wnewpath, newpath) < 0)
1908                return -1;
1909
1910        if (!create_hard_link) {
1911                create_hard_link = (T) GetProcAddress(
1912                        GetModuleHandle("kernel32.dll"), "CreateHardLinkW");
1913                if (!create_hard_link)
1914                        create_hard_link = (T)-1;
1915        }
1916        if (create_hard_link == (T)-1) {
1917                errno = ENOSYS;
1918                return -1;
1919        }
1920        if (!create_hard_link(wnewpath, woldpath, NULL)) {
1921                errno = err_win_to_posix(GetLastError());
1922                return -1;
1923        }
1924        return 0;
1925}
1926
1927pid_t waitpid(pid_t pid, int *status, int options)
1928{
1929        HANDLE h = OpenProcess(SYNCHRONIZE | PROCESS_QUERY_INFORMATION,
1930            FALSE, pid);
1931        if (!h) {
1932                errno = ECHILD;
1933                return -1;
1934        }
1935
1936        if (pid > 0 && options & WNOHANG) {
1937                if (WAIT_OBJECT_0 != WaitForSingleObject(h, 0)) {
1938                        CloseHandle(h);
1939                        return 0;
1940                }
1941                options &= ~WNOHANG;
1942        }
1943
1944        if (options == 0) {
1945                struct pinfo_t **ppinfo;
1946                if (WaitForSingleObject(h, INFINITE) != WAIT_OBJECT_0) {
1947                        CloseHandle(h);
1948                        return 0;
1949                }
1950
1951                if (status)
1952                        GetExitCodeProcess(h, (LPDWORD)status);
1953
1954                EnterCriticalSection(&pinfo_cs);
1955
1956                ppinfo = &pinfo;
1957                while (*ppinfo) {
1958                        struct pinfo_t *info = *ppinfo;
1959                        if (info->pid == pid) {
1960                                CloseHandle(info->proc);
1961                                *ppinfo = info->next;
1962                                free(info);
1963                                break;
1964                        }
1965                        ppinfo = &info->next;
1966                }
1967
1968                LeaveCriticalSection(&pinfo_cs);
1969
1970                CloseHandle(h);
1971                return pid;
1972        }
1973        CloseHandle(h);
1974
1975        errno = EINVAL;
1976        return -1;
1977}
1978
1979int mingw_skip_dos_drive_prefix(char **path)
1980{
1981        int ret = has_dos_drive_prefix(*path);
1982        *path += ret;
1983        return ret;
1984}
1985
1986int mingw_offset_1st_component(const char *path)
1987{
1988        char *pos = (char *)path;
1989
1990        /* unc paths */
1991        if (!skip_dos_drive_prefix(&pos) &&
1992                        is_dir_sep(pos[0]) && is_dir_sep(pos[1])) {
1993                /* skip server name */
1994                pos = strpbrk(pos + 2, "\\/");
1995                if (!pos)
1996                        return 0; /* Error: malformed unc path */
1997
1998                do {
1999                        pos++;
2000                } while (*pos && !is_dir_sep(*pos));
2001        }
2002
2003        return pos + is_dir_sep(*pos) - path;
2004}
2005
2006int xutftowcsn(wchar_t *wcs, const char *utfs, size_t wcslen, int utflen)
2007{
2008        int upos = 0, wpos = 0;
2009        const unsigned char *utf = (const unsigned char*) utfs;
2010        if (!utf || !wcs || wcslen < 1) {
2011                errno = EINVAL;
2012                return -1;
2013        }
2014        /* reserve space for \0 */
2015        wcslen--;
2016        if (utflen < 0)
2017                utflen = INT_MAX;
2018
2019        while (upos < utflen) {
2020                int c = utf[upos++] & 0xff;
2021                if (utflen == INT_MAX && c == 0)
2022                        break;
2023
2024                if (wpos >= wcslen) {
2025                        wcs[wpos] = 0;
2026                        errno = ERANGE;
2027                        return -1;
2028                }
2029
2030                if (c < 0x80) {
2031                        /* ASCII */
2032                        wcs[wpos++] = c;
2033                } else if (c >= 0xc2 && c < 0xe0 && upos < utflen &&
2034                                (utf[upos] & 0xc0) == 0x80) {
2035                        /* 2-byte utf-8 */
2036                        c = ((c & 0x1f) << 6);
2037                        c |= (utf[upos++] & 0x3f);
2038                        wcs[wpos++] = c;
2039                } else if (c >= 0xe0 && c < 0xf0 && upos + 1 < utflen &&
2040                                !(c == 0xe0 && utf[upos] < 0xa0) && /* over-long encoding */
2041                                (utf[upos] & 0xc0) == 0x80 &&
2042                                (utf[upos + 1] & 0xc0) == 0x80) {
2043                        /* 3-byte utf-8 */
2044                        c = ((c & 0x0f) << 12);
2045                        c |= ((utf[upos++] & 0x3f) << 6);
2046                        c |= (utf[upos++] & 0x3f);
2047                        wcs[wpos++] = c;
2048                } else if (c >= 0xf0 && c < 0xf5 && upos + 2 < utflen &&
2049                                wpos + 1 < wcslen &&
2050                                !(c == 0xf0 && utf[upos] < 0x90) && /* over-long encoding */
2051                                !(c == 0xf4 && utf[upos] >= 0x90) && /* > \u10ffff */
2052                                (utf[upos] & 0xc0) == 0x80 &&
2053                                (utf[upos + 1] & 0xc0) == 0x80 &&
2054                                (utf[upos + 2] & 0xc0) == 0x80) {
2055                        /* 4-byte utf-8: convert to \ud8xx \udcxx surrogate pair */
2056                        c = ((c & 0x07) << 18);
2057                        c |= ((utf[upos++] & 0x3f) << 12);
2058                        c |= ((utf[upos++] & 0x3f) << 6);
2059                        c |= (utf[upos++] & 0x3f);
2060                        c -= 0x10000;
2061                        wcs[wpos++] = 0xd800 | (c >> 10);
2062                        wcs[wpos++] = 0xdc00 | (c & 0x3ff);
2063                } else if (c >= 0xa0) {
2064                        /* invalid utf-8 byte, printable unicode char: convert 1:1 */
2065                        wcs[wpos++] = c;
2066                } else {
2067                        /* invalid utf-8 byte, non-printable unicode: convert to hex */
2068                        static const char *hex = "0123456789abcdef";
2069                        wcs[wpos++] = hex[c >> 4];
2070                        if (wpos < wcslen)
2071                                wcs[wpos++] = hex[c & 0x0f];
2072                }
2073        }
2074        wcs[wpos] = 0;
2075        return wpos;
2076}
2077
2078int xwcstoutf(char *utf, const wchar_t *wcs, size_t utflen)
2079{
2080        if (!wcs || !utf || utflen < 1) {
2081                errno = EINVAL;
2082                return -1;
2083        }
2084        utflen = WideCharToMultiByte(CP_UTF8, 0, wcs, -1, utf, utflen, NULL, NULL);
2085        if (utflen)
2086                return utflen - 1;
2087        errno = ERANGE;
2088        return -1;
2089}
2090
2091static void setup_windows_environment(void)
2092{
2093        char *tmp = getenv("TMPDIR");
2094
2095        /* on Windows it is TMP and TEMP */
2096        if (!tmp) {
2097                if (!(tmp = getenv("TMP")))
2098                        tmp = getenv("TEMP");
2099                if (tmp) {
2100                        setenv("TMPDIR", tmp, 1);
2101                        tmp = getenv("TMPDIR");
2102                }
2103        }
2104
2105        if (tmp) {
2106                /*
2107                 * Convert all dir separators to forward slashes,
2108                 * to help shell commands called from the Git
2109                 * executable (by not mistaking the dir separators
2110                 * for escape characters).
2111                 */
2112                convert_slashes(tmp);
2113        }
2114
2115        /* simulate TERM to enable auto-color (see color.c) */
2116        if (!getenv("TERM"))
2117                setenv("TERM", "cygwin", 1);
2118}
2119
2120/*
2121 * Disable MSVCRT command line wildcard expansion (__getmainargs called from
2122 * mingw startup code, see init.c in mingw runtime).
2123 */
2124int _CRT_glob = 0;
2125
2126typedef struct {
2127        int newmode;
2128} _startupinfo;
2129
2130extern int __wgetmainargs(int *argc, wchar_t ***argv, wchar_t ***env, int glob,
2131                _startupinfo *si);
2132
2133static NORETURN void die_startup(void)
2134{
2135        fputs("fatal: not enough memory for initialization", stderr);
2136        exit(128);
2137}
2138
2139static void *malloc_startup(size_t size)
2140{
2141        void *result = malloc(size);
2142        if (!result)
2143                die_startup();
2144        return result;
2145}
2146
2147static char *wcstoutfdup_startup(char *buffer, const wchar_t *wcs, size_t len)
2148{
2149        len = xwcstoutf(buffer, wcs, len) + 1;
2150        return memcpy(malloc_startup(len), buffer, len);
2151}
2152
2153static void maybe_redirect_std_handle(const wchar_t *key, DWORD std_id, int fd,
2154                                      DWORD desired_access, DWORD flags)
2155{
2156        DWORD create_flag = fd ? OPEN_ALWAYS : OPEN_EXISTING;
2157        wchar_t buf[MAX_PATH];
2158        DWORD max = ARRAY_SIZE(buf);
2159        HANDLE handle;
2160        DWORD ret = GetEnvironmentVariableW(key, buf, max);
2161
2162        if (!ret || ret >= max)
2163                return;
2164
2165        /* make sure this does not leak into child processes */
2166        SetEnvironmentVariableW(key, NULL);
2167        if (!wcscmp(buf, L"off")) {
2168                close(fd);
2169                handle = GetStdHandle(std_id);
2170                if (handle != INVALID_HANDLE_VALUE)
2171                        CloseHandle(handle);
2172                return;
2173        }
2174        if (std_id == STD_ERROR_HANDLE && !wcscmp(buf, L"2>&1")) {
2175                handle = GetStdHandle(STD_OUTPUT_HANDLE);
2176                if (handle == INVALID_HANDLE_VALUE) {
2177                        close(fd);
2178                        handle = GetStdHandle(std_id);
2179                        if (handle != INVALID_HANDLE_VALUE)
2180                                CloseHandle(handle);
2181                } else {
2182                        int new_fd = _open_osfhandle((intptr_t)handle, O_BINARY);
2183                        SetStdHandle(std_id, handle);
2184                        dup2(new_fd, fd);
2185                        /* do *not* close the new_fd: that would close stdout */
2186                }
2187                return;
2188        }
2189        handle = CreateFileW(buf, desired_access, 0, NULL, create_flag,
2190                             flags, NULL);
2191        if (handle != INVALID_HANDLE_VALUE) {
2192                int new_fd = _open_osfhandle((intptr_t)handle, O_BINARY);
2193                SetStdHandle(std_id, handle);
2194                dup2(new_fd, fd);
2195                close(new_fd);
2196        }
2197}
2198
2199static void maybe_redirect_std_handles(void)
2200{
2201        maybe_redirect_std_handle(L"GIT_REDIRECT_STDIN", STD_INPUT_HANDLE, 0,
2202                                  GENERIC_READ, FILE_ATTRIBUTE_NORMAL);
2203        maybe_redirect_std_handle(L"GIT_REDIRECT_STDOUT", STD_OUTPUT_HANDLE, 1,
2204                                  GENERIC_WRITE, FILE_ATTRIBUTE_NORMAL);
2205        maybe_redirect_std_handle(L"GIT_REDIRECT_STDERR", STD_ERROR_HANDLE, 2,
2206                                  GENERIC_WRITE, FILE_FLAG_NO_BUFFERING);
2207}
2208
2209void mingw_startup(void)
2210{
2211        int i, maxlen, argc;
2212        char *buffer;
2213        wchar_t **wenv, **wargv;
2214        _startupinfo si;
2215
2216        maybe_redirect_std_handles();
2217
2218        /* get wide char arguments and environment */
2219        si.newmode = 0;
2220        if (__wgetmainargs(&argc, &wargv, &wenv, _CRT_glob, &si) < 0)
2221                die_startup();
2222
2223        /* determine size of argv and environ conversion buffer */
2224        maxlen = wcslen(wargv[0]);
2225        for (i = 1; i < argc; i++)
2226                maxlen = max(maxlen, wcslen(wargv[i]));
2227        for (i = 0; wenv[i]; i++)
2228                maxlen = max(maxlen, wcslen(wenv[i]));
2229
2230        /*
2231         * nedmalloc can't free CRT memory, allocate resizable environment
2232         * list. Note that xmalloc / xmemdupz etc. call getenv, so we cannot
2233         * use it while initializing the environment itself.
2234         */
2235        environ_size = i + 1;
2236        environ_alloc = alloc_nr(environ_size * sizeof(char*));
2237        environ = malloc_startup(environ_alloc);
2238
2239        /* allocate buffer (wchar_t encodes to max 3 UTF-8 bytes) */
2240        maxlen = 3 * maxlen + 1;
2241        buffer = malloc_startup(maxlen);
2242
2243        /* convert command line arguments and environment to UTF-8 */
2244        for (i = 0; i < argc; i++)
2245                __argv[i] = wcstoutfdup_startup(buffer, wargv[i], maxlen);
2246        for (i = 0; wenv[i]; i++)
2247                environ[i] = wcstoutfdup_startup(buffer, wenv[i], maxlen);
2248        environ[i] = NULL;
2249        free(buffer);
2250
2251        /* sort environment for O(log n) getenv / putenv */
2252        qsort(environ, i, sizeof(char*), compareenv);
2253
2254        /* fix Windows specific environment settings */
2255        setup_windows_environment();
2256
2257        /* initialize critical section for waitpid pinfo_t list */
2258        InitializeCriticalSection(&pinfo_cs);
2259
2260        /* set up default file mode and file modes for stdin/out/err */
2261        _fmode = _O_BINARY;
2262        _setmode(_fileno(stdin), _O_BINARY);
2263        _setmode(_fileno(stdout), _O_BINARY);
2264        _setmode(_fileno(stderr), _O_BINARY);
2265
2266        /* initialize Unicode console */
2267        winansi_init();
2268}
2269
2270int uname(struct utsname *buf)
2271{
2272        unsigned v = (unsigned)GetVersion();
2273        memset(buf, 0, sizeof(*buf));
2274        xsnprintf(buf->sysname, sizeof(buf->sysname), "Windows");
2275        xsnprintf(buf->release, sizeof(buf->release),
2276                 "%u.%u", v & 0xff, (v >> 8) & 0xff);
2277        /* assuming NT variants only.. */
2278        xsnprintf(buf->version, sizeof(buf->version),
2279                  "%u", (v >> 16) & 0x7fff);
2280        return 0;
2281}