glob.c 5.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200
  1. /*
  2. Search text engine.
  3. Glob-style pattern matching
  4. Copyright (C) 2009-2021
  5. Free Software Foundation, Inc.
  6. Written by:
  7. Slava Zanko <slavazanko@gmail.com>, 2009.
  8. This file is part of the Midnight Commander.
  9. The Midnight Commander is free software: you can redistribute it
  10. and/or modify it under the terms of the GNU General Public License as
  11. published by the Free Software Foundation, either version 3 of the License,
  12. or (at your option) any later version.
  13. The Midnight Commander is distributed in the hope that it will be useful,
  14. but WITHOUT ANY WARRANTY; without even the implied warranty of
  15. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  16. GNU General Public License for more details.
  17. You should have received a copy of the GNU General Public License
  18. along with this program. If not, see <http://www.gnu.org/licenses/>.
  19. */
  20. #include <config.h>
  21. #include "lib/global.h"
  22. #include "lib/strutil.h"
  23. #include "lib/search.h"
  24. #include "lib/strescape.h"
  25. #include "internal.h"
  26. /*** global variables ****************************************************************************/
  27. /*** file scope macro definitions ****************************************************************/
  28. /*** file scope type declarations ****************************************************************/
  29. /*** file scope variables ************************************************************************/
  30. /*** file scope functions ************************************************************************/
  31. static GString *
  32. mc_search__glob_translate_to_regex (const GString * astr)
  33. {
  34. const char *str = astr->str;
  35. GString *buff;
  36. gsize loop;
  37. gboolean inside_group = FALSE;
  38. buff = g_string_sized_new (32);
  39. for (loop = 0; loop < astr->len; loop++)
  40. {
  41. switch (str[loop])
  42. {
  43. case '*':
  44. if (!strutils_is_char_escaped (str, &(str[loop])))
  45. {
  46. g_string_append (buff, inside_group ? ".*" : "(.*)");
  47. continue;
  48. }
  49. break;
  50. case '?':
  51. if (!strutils_is_char_escaped (str, &(str[loop])))
  52. {
  53. g_string_append (buff, inside_group ? "." : "(.)");
  54. continue;
  55. }
  56. break;
  57. case ',':
  58. if (!strutils_is_char_escaped (str, &(str[loop])))
  59. {
  60. g_string_append_c (buff, inside_group ? '|' : ',');
  61. continue;
  62. }
  63. break;
  64. case '{':
  65. if (!strutils_is_char_escaped (str, &(str[loop])))
  66. {
  67. g_string_append_c (buff, '(');
  68. inside_group = TRUE;
  69. continue;
  70. }
  71. break;
  72. case '}':
  73. if (!strutils_is_char_escaped (str, &(str[loop])))
  74. {
  75. g_string_append_c (buff, ')');
  76. inside_group = FALSE;
  77. continue;
  78. }
  79. break;
  80. case '+':
  81. case '.':
  82. case '$':
  83. case '(':
  84. case ')':
  85. case '^':
  86. g_string_append_c (buff, '\\');
  87. break;
  88. default:
  89. break;
  90. }
  91. g_string_append_c (buff, str[loop]);
  92. }
  93. return buff;
  94. }
  95. /* --------------------------------------------------------------------------------------------- */
  96. static GString *
  97. mc_search__translate_replace_glob_to_regex (const char *str)
  98. {
  99. GString *buff;
  100. char cnt = '0';
  101. gboolean escaped_mode = FALSE;
  102. buff = g_string_sized_new (32);
  103. while (*str != '\0')
  104. {
  105. char c = *str++;
  106. switch (c)
  107. {
  108. case '\\':
  109. if (!escaped_mode)
  110. {
  111. escaped_mode = TRUE;
  112. g_string_append_c (buff, '\\');
  113. continue;
  114. }
  115. break;
  116. case '*':
  117. case '?':
  118. if (!escaped_mode)
  119. {
  120. g_string_append_c (buff, '\\');
  121. c = ++cnt;
  122. }
  123. break;
  124. case '&':
  125. if (!escaped_mode)
  126. g_string_append_c (buff, '\\');
  127. break;
  128. default:
  129. break;
  130. }
  131. g_string_append_c (buff, c);
  132. escaped_mode = FALSE;
  133. }
  134. return buff;
  135. }
  136. /*** public functions ****************************************************************************/
  137. void
  138. mc_search__cond_struct_new_init_glob (const char *charset, mc_search_t * lc_mc_search,
  139. mc_search_cond_t * mc_search_cond)
  140. {
  141. GString *tmp;
  142. tmp = mc_search__glob_translate_to_regex (mc_search_cond->str);
  143. g_string_free (mc_search_cond->str, TRUE);
  144. if (lc_mc_search->is_entire_line)
  145. {
  146. g_string_prepend_c (tmp, '^');
  147. g_string_append_c (tmp, '$');
  148. }
  149. mc_search_cond->str = tmp;
  150. mc_search__cond_struct_new_init_regex (charset, lc_mc_search, mc_search_cond);
  151. }
  152. /* --------------------------------------------------------------------------------------------- */
  153. gboolean
  154. mc_search__run_glob (mc_search_t * lc_mc_search, const void *user_data,
  155. gsize start_search, gsize end_search, gsize * found_len)
  156. {
  157. return mc_search__run_regex (lc_mc_search, user_data, start_search, end_search, found_len);
  158. }
  159. /* --------------------------------------------------------------------------------------------- */
  160. GString *
  161. mc_search_glob_prepare_replace_str (mc_search_t * lc_mc_search, GString * replace_str)
  162. {
  163. GString *repl = mc_search__translate_replace_glob_to_regex (replace_str->str);
  164. GString *res = mc_search_regex_prepare_replace_str (lc_mc_search, repl);
  165. g_string_free (repl, TRUE);
  166. return res;
  167. }
  168. /* --------------------------------------------------------------------------------------------- */