/***************************************************************************
 *                                  _   _ ____  _
 *  Project                     ___| | | |  _ \| |
 *                             / __| | | | |_) | |
 *                            | (__| |_| |  _ <| |___
 *                             \___|\___/|_| \_\_____|
 *
 * Copyright (C) Daniel Stenberg, <daniel@haxx.se>, et al.
 *
 * This software is licensed as described in the file COPYING, which
 * you should have received as part of this distribution. The terms
 * are also available at https://curl.se/docs/copyright.html.
 *
 * You may opt to use, copy, modify, merge, publish, distribute and/or sell
 * copies of the Software, and permit persons to whom the Software is
 * furnished to do so, under the terms of the COPYING file.
 *
 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
 * KIND, either express or implied.
 *
 * SPDX-License-Identifier: curl
 *
 ***************************************************************************/
#include "unitcheck.h"

#include "curl_fnmatch.h"

#ifndef CURL_DISABLE_FTP

/*
   CURL_FNMATCH_MATCH    0
   CURL_FNMATCH_NOMATCH  1
   CURL_FNMATCH_FAIL     2
 */

#define MATCH   CURL_FNMATCH_MATCH
#define NOMATCH CURL_FNMATCH_NOMATCH

#define LINUX_DIFFER 0x80
#define LINUX_SHIFT 8
#define LINUX_MATCH ((CURL_FNMATCH_MATCH << LINUX_SHIFT) | LINUX_DIFFER)
#define LINUX_NOMATCH ((CURL_FNMATCH_NOMATCH << LINUX_SHIFT) | LINUX_DIFFER)
#define LINUX_FAIL ((CURL_FNMATCH_FAIL << LINUX_SHIFT) | LINUX_DIFFER)

#define MAC_DIFFER 0x40
#define MAC_SHIFT 16
#define MAC_MATCH ((CURL_FNMATCH_MATCH << MAC_SHIFT) | MAC_DIFFER)
#define MAC_NOMATCH ((CURL_FNMATCH_NOMATCH << MAC_SHIFT) | MAC_DIFFER)
#define MAC_FAIL ((CURL_FNMATCH_FAIL << MAC_SHIFT) | MAC_DIFFER)

static const char *ret2name(int i)
{
  switch(i) {
  case 0:
    return "MATCH";
  case 1:
    return "NOMATCH";
  case 2:
    return "FAIL";
  default:
    return "unknown";
  }
  /* not reached */
}

static CURLcode test_unit1307(const char *arg)
{
  UNITTEST_BEGIN_SIMPLE

  struct testcase {
    const char *pattern;
    const char *string;
    int result;
  };

  static const struct testcase tests[] = {
    /* brackets syntax */
    {"*[*[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
     "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
     "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[\001\177[[[[[[[[[[[[[[[[[[[[[",
     "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
     "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
     "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[",
     NOMATCH|MAC_FAIL},

    { "\\[",                      "[",                      MATCH },
    { "[",                        "[",           NOMATCH|LINUX_MATCH|MAC_FAIL},
    { "[]",                       "[]",          NOMATCH|LINUX_MATCH|MAC_FAIL},
    { "[][]",                     "[",                      MATCH },
    { "[][]",                     "]",                      MATCH },
    { "[[]",                      "[",                      MATCH },
    { "[[[]",                     "[",                      MATCH },
    { "[[[[]",                    "[",                      MATCH },
    { "[[[[]",                    "[",                      MATCH },

    { "[][[]",                    "]",                      MATCH },
    { "[][[[]",                   "[",                      MATCH },
    { "[[]",                      "]",                      NOMATCH },

    { "[a@]",                     "a",                      MATCH },

    { "[a-z]",                    "a",                      MATCH },
    { "[a-z]",                    "A",                      NOMATCH },
    { "?[a-z]",                   "?Z",                     NOMATCH },
    { "[A-Z]",                    "C",                      MATCH },
    { "[A-Z]",                    "c",                      NOMATCH },
    { "[0-9]",                    "7",                      MATCH },
    { "[7-8]",                    "7",                      MATCH },
    { "[7-]",                     "7",                      MATCH },
    { "[7-]",                     "-",                      MATCH },
    { "[7-]",                     "[",                      NOMATCH },
    { "[a-bA-F]",                 "F",                      MATCH },
    { "[a-bA-B9]",                "9",                      MATCH },
    { "[a-bA-B98]",               "8",                      MATCH },
    { "[a-bA-B98]",               "C",                      NOMATCH },
    { "[a-bA-Z9]",                "F",                      MATCH },
    { "[a-bA-Z9]ero*",            "Zero chance.",           MATCH },
    { "S[a-][x]opho*",            "Saxophone",              MATCH },
    { "S[a-][x]opho*",            "SaXophone",              NOMATCH },
    { "S[a-][x]*.txt",            "S-x.txt",                MATCH },
    { "[\\a-\\b]",                "a",                      MATCH },
    { "[\\a-\\b]",                "b",                      MATCH },
    { "[?*[][?*[][?*[]",          "?*[",                    MATCH },
    { "[][?*-]",                  "]",                      MATCH },
    { "[][?*-]",                  "[",                      MATCH },
    { "[][?*-]",                  "?",                      MATCH },
    { "[][?*-]",                  "*",                      MATCH },
    { "[][?*-]",                  "-",                      MATCH },
    { "[]?*-]",                   "-",                      MATCH },
    { "[\xFF]",                   "\xFF", MATCH|LINUX_FAIL|MAC_FAIL},
    { "?/b/c",                    "a/b/c",                  MATCH },
    { "^_{}~",                    "^_{}~",                  MATCH },
    { "!#%+,-./01234567889",      "!#%+,-./01234567889",    MATCH },
    { "PQRSTUVWXYZ]abcdefg",      "PQRSTUVWXYZ]abcdefg",    MATCH },
    { ":;=@ABCDEFGHIJKLMNO",      ":;=@ABCDEFGHIJKLMNO",    MATCH },

    /* negate */
    { "[!a]",                     "b",                      MATCH },
    { "[!a]",                     "a",                      NOMATCH },
    { "[^a]",                     "b",                      MATCH },
    { "[^a]",                     "a",                      NOMATCH },
    { "[^a-z0-9A-Z]",             "a",                      NOMATCH },
    { "[^a-z0-9A-Z]",             "-",                      MATCH },
    { "curl[!a-z]lib",            "curl lib",               MATCH },
    { "curl[! ]lib",              "curl lib",               NOMATCH },
    { "[! ][ ]",                  "  ",                     NOMATCH },
    { "[! ][ ]",                  "a ",                     MATCH },
    { "*[^a].t?t",                "a.txt",                  NOMATCH },
    { "*[^a].t?t",                "ca.txt",                 NOMATCH },
    { "*[^a].t?t",                "ac.txt",                 MATCH },
    { "*[^a]",                    "",                       NOMATCH },
    { "[!\xFF]",                  "",             NOMATCH|LINUX_FAIL},
    { "[!\xFF]",                  "\xFF",  NOMATCH|LINUX_FAIL|MAC_FAIL},
    { "[!\xFF]",                  "a",      MATCH|LINUX_FAIL|MAC_FAIL},
    { "[!?*[]",                   "?",                      NOMATCH },
    { "[!!]",                     "!",                      NOMATCH },
    { "[!!]",                     "x",                      MATCH },

    { "[[:alpha:]]",              "a",                      MATCH },
    { "[[:alpha:]]",              "9",                      NOMATCH },
    { "[[:alnum:]]",              "a",                      MATCH },
    { "[[:alnum:]]",              "[",                      NOMATCH },
    { "[[:alnum:]]",              "]",                      NOMATCH },
    { "[[:alnum:]]",              "9",                      MATCH },
    { "[[:digit:]]",              "9",                      MATCH },
    { "[[:xdigit:]]",             "9",                      MATCH },
    { "[[:xdigit:]]",             "F",                      MATCH },
    { "[[:xdigit:]]",             "G",                      NOMATCH },
    { "[[:upper:]]",              "U",                      MATCH },
    { "[[:upper:]]",              "u",                      NOMATCH },
    { "[[:lower:]]",              "l",                      MATCH },
    { "[[:lower:]]",              "L",                      NOMATCH },
    { "[[:print:]]",              "L",                      MATCH },
    { "[[:print:]]",              "\10",                    NOMATCH },
    { "[[:print:]]",              "\10",                    NOMATCH },
    { "[[:space:]]",              " ",                      MATCH },
    { "[[:space:]]",              "x",                      NOMATCH },
    { "[[:graph:]]",              " ",                      NOMATCH },
    { "[[:graph:]]",              "x",                      MATCH },
    { "[[:blank:]]",              "\t",                     MATCH },
    { "[[:blank:]]",              " ",                      MATCH },
    { "[[:blank:]]",              "\r",                     NOMATCH },
    { "[^[:blank:]]",             "\t",                     NOMATCH },
    { "[^[:print:]]",             "\10",                    MATCH },
    { "[[:lower:]][[:lower:]]",   "ll",                     MATCH },
    { "[[:foo:]]",                "bar",                    NOMATCH|MAC_FAIL},
    { "[[:foo:]]",                "f]",         MATCH|LINUX_NOMATCH|MAC_FAIL},

    { "Curl[[:blank:]];-)",       "Curl ;-)",               MATCH },
    { "*[[:blank:]]*",            " ",                      MATCH },
    { "*[[:blank:]]*",            "",                       NOMATCH },
    { "*[[:blank:]]*",            "hi, im_Pavel",           MATCH },

    /* common using */
    { "filename.dat",             "filename.dat",           MATCH },
    { "*curl*",                   "lets use curl!!",        MATCH },
    { "filename.txt",             "filename.dat",           NOMATCH },
    { "*.txt",                    "text.txt",               MATCH },
    { "*.txt",                    "a.txt",                  MATCH },
    { "*.txt",                    ".txt",                   MATCH },
    { "*.txt",                    "txt",                    NOMATCH },
    { "??.txt",                   "99.txt",                 MATCH },
    { "??.txt",                   "a99.txt",                NOMATCH },
    { "?.???",                    "a.txt",                  MATCH },
    { "*.???",                    "somefile.dat",           MATCH },
    { "*.???",                    "photo.jpeg",             NOMATCH },
    { ".*",                       ".htaccess",              MATCH },
    { ".*",                       ".",                      MATCH },
    { ".*",                       "..",                     MATCH },

    /* many stars => one star */
    { "**.txt",                   "text.txt",               MATCH },
    { "***.txt",                  "t.txt",                  MATCH },
    { "****.txt",                 ".txt",                   MATCH },

    /* empty string or pattern */
    { "",                         "",                       MATCH },
    { "",                         "hello",                  NOMATCH },
    { "file",                     "",                       NOMATCH  },
    { "?",                        "",                       NOMATCH },
    { "*",                        "",                       MATCH },
    { "x",                        "",                       NOMATCH },

    /* backslash */
    { "\\",                       "\\",                   MATCH|LINUX_NOMATCH},
    { "\\\\",                     "\\",                     MATCH },
    { "\\\\",                     "\\\\",                   NOMATCH },
    { "\\?",                      "?",                      MATCH },
    { "\\*",                      "*",                      MATCH },
    { "?.txt",                    "?.txt",                  MATCH },
    { "*.txt",                    "*.txt",                  MATCH },
    { "\\?.txt",                  "?.txt",                  MATCH },
    { "\\*.txt",                  "*.txt",                  MATCH },
    { "\\?.txt",                  "x.txt",                  NOMATCH },
    { "\\*.txt",                  "x.txt",                  NOMATCH },
    { "\\*\\\\.txt",              "*\\.txt",                MATCH },
    { "*\\**\\?*\\\\*",           "cc*cc?cccc",             NOMATCH },
    { "*\\?*\\**",                "cc?cc",                  NOMATCH },
    { "\\\"\\$\\&\\'\\(\\)",      "\"$&'()",                MATCH },
    { "\\*\\?\\[\\\\\\`\\|",      "*?[\\`|",                MATCH },
    { "[\\a\\b]c",                "ac",                     MATCH },
    { "[\\a\\b]c",                "bc",                     MATCH },
    { "[\\a\\b]d",                "bc",                     NOMATCH },
    { "[a-bA-B\\?]",              "?",                      MATCH },
    { "cu[a-ab-b\\r]l",           "curl",                   MATCH },
    { "[\\a-z]",                  "c",                      MATCH },

    { "?*?*?.*?*",                "abc.c",                  MATCH },
    { "?*?*?.*?*",                "abcc",                   NOMATCH },
    { "?*?*?.*?*",                "abc.",                   NOMATCH },
    { "?*?*?.*?*",                "abc.c++",                MATCH },
    { "?*?*?.*?*",                "abcdef.c++",             MATCH },
    { "?*?*?.?",                  "abcdef.c",               MATCH },
    { "?*?*?.?",                  "abcdef.cd",              NOMATCH },

    /* https://codepoints.net/U+00E4 Latin Small Letter A with Diaeresis */
    { "Lindm\xc3\xa4tarv",        "Lindm\xc3\xa4tarv",      MATCH },

    { "",                         "",                       MATCH},
    {"**]*[*[\x13]**[*\x13)]*]*[**[*\x13~r-]*]**[.*]*[\xe3\xe3\xe3\xe3\xe3\xe3"
     "\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3"
     "\xe3\xe3\xe3\xe3\xe3*[\x13]**[*\x13)]*]*[*[\x13]*[~r]*]*\xba\x13\xa6~b-]"
     "*",
                                  "a",                      NOMATCH|LINUX_FAIL}
  };

  size_t i;

  enum system {
    SYSTEM_CUSTOM,
    SYSTEM_LINUX,
    SYSTEM_MACOS
  };

  enum system machine;

#ifdef HAVE_FNMATCH
#ifdef __APPLE__
  machine = SYSTEM_MACOS;
#else
  machine = SYSTEM_LINUX;
#endif
  curl_mprintf("Tested with system fnmatch(), %s-style\n",
               machine == SYSTEM_LINUX ? "linux" : "mac");
#else
  curl_mprintf("Tested with custom fnmatch()\n");
  machine = SYSTEM_CUSTOM;
#endif

  for(i = 0; i < CURL_ARRAYSIZE(tests); i++) {
    int result = tests[i].result;
    int rc = Curl_fnmatch(NULL, tests[i].pattern, tests[i].string);
    if(result & (LINUX_DIFFER|MAC_DIFFER)) {
      if((result & LINUX_DIFFER) && (machine == SYSTEM_LINUX))
        result >>= LINUX_SHIFT;
      else if((result & MAC_DIFFER) && (machine == SYSTEM_MACOS))
        result >>= MAC_SHIFT;
      result &= 0x03; /* filter off all high bits */
    }
    if(rc != result) {
      curl_mprintf("Curl_fnmatch(\"%s\", \"%s\") should return %s (returns %s)"
                   " [%zu]\n",
                   tests[i].pattern, tests[i].string, ret2name(result),
                   ret2name(rc), i);
      fail("pattern mismatch");
    }
  }

  UNITTEST_END_SIMPLE
}

#else

static CURLcode test_unit1307(const char *arg)
{
  UNITTEST_BEGIN_SIMPLE
  UNITTEST_END_SIMPLE
}

#endif
