unit1307.c 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310
  1. /***************************************************************************
  2. * _ _ ____ _
  3. * Project ___| | | | _ \| |
  4. * / __| | | | |_) | |
  5. * | (__| |_| | _ <| |___
  6. * \___|\___/|_| \_\_____|
  7. *
  8. * Copyright (C) 1998 - 2018, Daniel Stenberg, <daniel@haxx.se>, et al.
  9. *
  10. * This software is licensed as described in the file COPYING, which
  11. * you should have received as part of this distribution. The terms
  12. * are also available at https://curl.haxx.se/docs/copyright.html.
  13. *
  14. * You may opt to use, copy, modify, merge, publish, distribute and/or sell
  15. * copies of the Software, and permit persons to whom the Software is
  16. * furnished to do so, under the terms of the COPYING file.
  17. *
  18. * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
  19. * KIND, either express or implied.
  20. *
  21. ***************************************************************************/
  22. #include "curlcheck.h"
  23. #include "curl_fnmatch.h"
  24. /*
  25. CURL_FNMATCH_MATCH 0
  26. CURL_FNMATCH_NOMATCH 1
  27. CURL_FNMATCH_FAIL 2
  28. */
  29. #define MATCH CURL_FNMATCH_MATCH
  30. #define NOMATCH CURL_FNMATCH_NOMATCH
  31. #define LINUX_DIFFER 0x80
  32. #define LINUX_SHIFT 8
  33. #define LINUX_MATCH ((CURL_FNMATCH_MATCH << LINUX_SHIFT) | LINUX_DIFFER)
  34. #define LINUX_NOMATCH ((CURL_FNMATCH_NOMATCH << LINUX_SHIFT) | LINUX_DIFFER)
  35. #define LINUX_FAIL ((CURL_FNMATCH_FAIL << LINUX_SHIFT) | LINUX_DIFFER)
  36. #define MAC_DIFFER 0x40
  37. #define MAC_SHIFT 16
  38. #define MAC_MATCH ((CURL_FNMATCH_MATCH << MAC_SHIFT) | MAC_DIFFER)
  39. #define MAC_NOMATCH ((CURL_FNMATCH_NOMATCH << MAC_SHIFT) | MAC_DIFFER)
  40. #define MAC_FAIL ((CURL_FNMATCH_FAIL << MAC_SHIFT) | MAC_DIFFER)
  41. struct testcase {
  42. const char *pattern;
  43. const char *string;
  44. int result;
  45. };
  46. static const struct testcase tests[] = {
  47. /* brackets syntax */
  48. {"*[*[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
  49. "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
  50. "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[\001\177[[[[[[[[[[[[[[[[[[[[[",
  51. "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
  52. "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[["
  53. "[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[",
  54. NOMATCH|MAC_FAIL},
  55. { "\\[", "[", MATCH },
  56. { "[", "[", NOMATCH|LINUX_MATCH|MAC_FAIL},
  57. { "[]", "[]", NOMATCH|LINUX_MATCH|MAC_FAIL},
  58. { "[][]", "[", MATCH },
  59. { "[][]", "]", MATCH },
  60. { "[[]", "[", MATCH },
  61. { "[[[]", "[", MATCH },
  62. { "[[[[]", "[", MATCH },
  63. { "[[[[]", "[", MATCH },
  64. { "[][[]", "]", MATCH },
  65. { "[][[[]", "[", MATCH },
  66. { "[[]", "]", NOMATCH },
  67. { "[a@]", "a", MATCH },
  68. { "[a-z]", "a", MATCH },
  69. { "[a-z]", "A", NOMATCH },
  70. { "?[a-z]", "?Z", NOMATCH },
  71. { "[A-Z]", "C", MATCH },
  72. { "[A-Z]", "c", NOMATCH },
  73. { "[0-9]", "7", MATCH },
  74. { "[7-8]", "7", MATCH },
  75. { "[7-]", "7", MATCH },
  76. { "[7-]", "-", MATCH },
  77. { "[7-]", "[", NOMATCH },
  78. { "[a-bA-F]", "F", MATCH },
  79. { "[a-bA-B9]", "9", MATCH },
  80. { "[a-bA-B98]", "8", MATCH },
  81. { "[a-bA-B98]", "C", NOMATCH },
  82. { "[a-bA-Z9]", "F", MATCH },
  83. { "[a-bA-Z9]ero*", "Zero chance.", MATCH },
  84. { "S[a-][x]opho*", "Saxophone", MATCH },
  85. { "S[a-][x]opho*", "SaXophone", NOMATCH },
  86. { "S[a-][x]*.txt", "S-x.txt", MATCH },
  87. { "[\\a-\\b]", "a", MATCH },
  88. { "[\\a-\\b]", "b", MATCH },
  89. { "[?*[][?*[][?*[]", "?*[", MATCH },
  90. { "[][?*-]", "]", MATCH },
  91. { "[][?*-]", "[", MATCH },
  92. { "[][?*-]", "?", MATCH },
  93. { "[][?*-]", "*", MATCH },
  94. { "[][?*-]", "-", MATCH },
  95. { "[]?*-]", "-", MATCH },
  96. { "[\xFF]", "\xFF", MATCH|LINUX_FAIL|MAC_FAIL},
  97. { "?/b/c", "a/b/c", MATCH },
  98. { "^_{}~", "^_{}~", MATCH },
  99. { "!#%+,-./01234567889", "!#%+,-./01234567889", MATCH },
  100. { "PQRSTUVWXYZ]abcdefg", "PQRSTUVWXYZ]abcdefg", MATCH },
  101. { ":;=@ABCDEFGHIJKLMNO", ":;=@ABCDEFGHIJKLMNO", MATCH },
  102. /* negate */
  103. { "[!a]", "b", MATCH },
  104. { "[!a]", "a", NOMATCH },
  105. { "[^a]", "b", MATCH },
  106. { "[^a]", "a", NOMATCH },
  107. { "[^a-z0-9A-Z]", "a", NOMATCH },
  108. { "[^a-z0-9A-Z]", "-", MATCH },
  109. { "curl[!a-z]lib", "curl lib", MATCH },
  110. { "curl[! ]lib", "curl lib", NOMATCH },
  111. { "[! ][ ]", " ", NOMATCH },
  112. { "[! ][ ]", "a ", MATCH },
  113. { "*[^a].t?t", "a.txt", NOMATCH },
  114. { "*[^a].t?t", "ba.txt", NOMATCH },
  115. { "*[^a].t?t", "ab.txt", MATCH },
  116. { "*[^a]", "", NOMATCH },
  117. { "[!\xFF]", "", NOMATCH|LINUX_FAIL},
  118. { "[!\xFF]", "\xFF", NOMATCH|LINUX_FAIL|MAC_FAIL},
  119. { "[!\xFF]", "a", MATCH|LINUX_FAIL|MAC_FAIL},
  120. { "[!?*[]", "?", NOMATCH },
  121. { "[!!]", "!", NOMATCH },
  122. { "[!!]", "x", MATCH },
  123. { "[[:alpha:]]", "a", MATCH },
  124. { "[[:alpha:]]", "9", NOMATCH },
  125. { "[[:alnum:]]", "a", MATCH },
  126. { "[[:alnum:]]", "[", NOMATCH },
  127. { "[[:alnum:]]", "]", NOMATCH },
  128. { "[[:alnum:]]", "9", MATCH },
  129. { "[[:digit:]]", "9", MATCH },
  130. { "[[:xdigit:]]", "9", MATCH },
  131. { "[[:xdigit:]]", "F", MATCH },
  132. { "[[:xdigit:]]", "G", NOMATCH },
  133. { "[[:upper:]]", "U", MATCH },
  134. { "[[:upper:]]", "u", NOMATCH },
  135. { "[[:lower:]]", "l", MATCH },
  136. { "[[:lower:]]", "L", NOMATCH },
  137. { "[[:print:]]", "L", MATCH },
  138. { "[[:print:]]", "\10", NOMATCH },
  139. { "[[:print:]]", "\10", NOMATCH },
  140. { "[[:space:]]", " ", MATCH },
  141. { "[[:space:]]", "x", NOMATCH },
  142. { "[[:graph:]]", " ", NOMATCH },
  143. { "[[:graph:]]", "x", MATCH },
  144. { "[[:blank:]]", "\t", MATCH },
  145. { "[[:blank:]]", " ", MATCH },
  146. { "[[:blank:]]", "\r", NOMATCH },
  147. { "[^[:blank:]]", "\t", NOMATCH },
  148. { "[^[:print:]]", "\10", MATCH },
  149. { "[[:lower:]][[:lower:]]", "ll", MATCH },
  150. { "[[:foo:]]", "bar", NOMATCH|MAC_FAIL},
  151. { "[[:foo:]]", "f]", MATCH|LINUX_NOMATCH|MAC_FAIL},
  152. { "Curl[[:blank:]];-)", "Curl ;-)", MATCH },
  153. { "*[[:blank:]]*", " ", MATCH },
  154. { "*[[:blank:]]*", "", NOMATCH },
  155. { "*[[:blank:]]*", "hi, im_Pavel", MATCH },
  156. /* common using */
  157. { "filename.dat", "filename.dat", MATCH },
  158. { "*curl*", "lets use curl!!", MATCH },
  159. { "filename.txt", "filename.dat", NOMATCH },
  160. { "*.txt", "text.txt", MATCH },
  161. { "*.txt", "a.txt", MATCH },
  162. { "*.txt", ".txt", MATCH },
  163. { "*.txt", "txt", NOMATCH },
  164. { "??.txt", "99.txt", MATCH },
  165. { "??.txt", "a99.txt", NOMATCH },
  166. { "?.???", "a.txt", MATCH },
  167. { "*.???", "somefile.dat", MATCH },
  168. { "*.???", "photo.jpeg", NOMATCH },
  169. { ".*", ".htaccess", MATCH },
  170. { ".*", ".", MATCH },
  171. { ".*", "..", MATCH },
  172. /* many stars => one star */
  173. { "**.txt", "text.txt", MATCH },
  174. { "***.txt", "t.txt", MATCH },
  175. { "****.txt", ".txt", MATCH },
  176. /* empty string or pattern */
  177. { "", "", MATCH },
  178. { "", "hello", NOMATCH },
  179. { "file", "", NOMATCH },
  180. { "?", "", NOMATCH },
  181. { "*", "", MATCH },
  182. { "x", "", NOMATCH },
  183. /* backslash */
  184. { "\\", "\\", MATCH|LINUX_NOMATCH},
  185. { "\\\\", "\\", MATCH },
  186. { "\\\\", "\\\\", NOMATCH },
  187. { "\\?", "?", MATCH },
  188. { "\\*", "*", MATCH },
  189. { "?.txt", "?.txt", MATCH },
  190. { "*.txt", "*.txt", MATCH },
  191. { "\\?.txt", "?.txt", MATCH },
  192. { "\\*.txt", "*.txt", MATCH },
  193. { "\\?.txt", "x.txt", NOMATCH },
  194. { "\\*.txt", "x.txt", NOMATCH },
  195. { "\\*\\\\.txt", "*\\.txt", MATCH },
  196. { "*\\**\\?*\\\\*", "cc*cc?cccc", NOMATCH },
  197. { "*\\?*\\**", "cc?cc", NOMATCH },
  198. { "\\\"\\$\\&\\'\\(\\)", "\"$&'()", MATCH },
  199. { "\\*\\?\\[\\\\\\`\\|", "*?[\\`|", MATCH },
  200. { "[\\a\\b]c", "ac", MATCH },
  201. { "[\\a\\b]c", "bc", MATCH },
  202. { "[\\a\\b]d", "bc", NOMATCH },
  203. { "[a-bA-B\\?]", "?", MATCH },
  204. { "cu[a-ab-b\\r]l", "curl", MATCH },
  205. { "[\\a-z]", "c", MATCH },
  206. { "?*?*?.*?*", "abc.c", MATCH },
  207. { "?*?*?.*?*", "abcc", NOMATCH },
  208. { "?*?*?.*?*", "abc.", NOMATCH },
  209. { "?*?*?.*?*", "abc.c++", MATCH },
  210. { "?*?*?.*?*", "abcdef.c++", MATCH },
  211. { "?*?*?.?", "abcdef.c", MATCH },
  212. { "?*?*?.?", "abcdef.cd", NOMATCH },
  213. { "Lindmätarv", "Lindmätarv", MATCH },
  214. { "", "", MATCH},
  215. {"**]*[*[\x13]**[*\x13)]*]*[**[*\x13~r-]*]**[.*]*[\xe3\xe3\xe3\xe3\xe3\xe3"
  216. "\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3\xe3"
  217. "\xe3\xe3\xe3\xe3\xe3*[\x13]**[*\x13)]*]*[*[\x13]*[~r]*]*\xba\x13\xa6~b-]*",
  218. "a", NOMATCH|LINUX_FAIL}
  219. };
  220. static CURLcode unit_setup(void)
  221. {
  222. return CURLE_OK;
  223. }
  224. static void unit_stop(void)
  225. {
  226. }
  227. static const char *ret2name(int i)
  228. {
  229. switch(i) {
  230. case 0:
  231. return "MATCH";
  232. case 1:
  233. return "NOMATCH";
  234. case 2:
  235. return "FAIL";
  236. default:
  237. return "unknown";
  238. }
  239. /* not reached */
  240. }
  241. enum system {
  242. SYSTEM_CUSTOM,
  243. SYSTEM_LINUX,
  244. SYSTEM_MACOS
  245. };
  246. UNITTEST_START
  247. {
  248. int testnum = sizeof(tests) / sizeof(struct testcase);
  249. int i;
  250. enum system machine;
  251. #ifdef HAVE_FNMATCH
  252. if(strstr(OS, "apple") || strstr(OS, "darwin")) {
  253. machine = SYSTEM_MACOS;
  254. }
  255. else
  256. machine = SYSTEM_LINUX;
  257. printf("Tested with system fnmatch(), %s-style\n",
  258. machine == SYSTEM_LINUX ? "linux" : "mac");
  259. #else
  260. printf("Tested with custom fnmatch()\n");
  261. machine = SYSTEM_CUSTOM;
  262. #endif
  263. for(i = 0; i < testnum; i++) {
  264. int result = tests[i].result;
  265. int rc = Curl_fnmatch(NULL, tests[i].pattern, tests[i].string);
  266. if(result & (LINUX_DIFFER|MAC_DIFFER)) {
  267. if((result & LINUX_DIFFER) && (machine == SYSTEM_LINUX))
  268. result >>= LINUX_SHIFT;
  269. else if((result & MAC_DIFFER) && (machine == SYSTEM_MACOS))
  270. result >>= MAC_SHIFT;
  271. result &= 0x03; /* filter off all high bits */
  272. }
  273. if(rc != result) {
  274. printf("Curl_fnmatch(\"%s\", \"%s\") should return %s (returns %s)"
  275. " [%d]\n",
  276. tests[i].pattern, tests[i].string, ret2name(result),
  277. ret2name(rc), i);
  278. fail("pattern mismatch");
  279. }
  280. }
  281. }
  282. UNITTEST_STOP