3 Glob-style pattern matching
5 Copyright (C) 2009, 2011
6 The Free Software Foundation, Inc.
9 Slava Zanko <slavazanko@gmail.com>, 2009.
11 This file is part of the Midnight Commander.
13 The Midnight Commander is free software: you can redistribute it
14 and/or modify it under the terms of the GNU General Public License as
15 published by the Free Software Foundation, either version 3 of the License,
16 or (at your option) any later version.
18 The Midnight Commander is distributed in the hope that it will be useful,
19 but WITHOUT ANY WARRANTY; without even the implied warranty of
20 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
21 GNU General Public License for more details.
23 You should have received a copy of the GNU General Public License
24 along with this program. If not, see <http://www.gnu.org/licenses/>.
29 #include "lib/global.h"
30 #include "lib/strutil.h"
31 #include "lib/search.h"
32 #include "lib/strescape.h"
36 /*** global variables ****************************************************************************/
38 /*** file scope macro definitions ****************************************************************/
40 /*** file scope type declarations ****************************************************************/
42 /*** file scope variables ************************************************************************/
44 /*** file scope functions ************************************************************************/
47 mc_search__glob_translate_to_regex (const GString
* astr
)
49 const char *str
= astr
->str
;
52 gboolean inside_group
= FALSE
;
54 buff
= g_string_sized_new (32);
56 for (loop
= 0; loop
< astr
->len
; loop
++)
60 if (!strutils_is_char_escaped (str
, &(str
[loop
])))
61 g_string_append (buff
, inside_group
? ".*" : "(.*)");
64 if (!strutils_is_char_escaped (str
, &(str
[loop
])))
65 g_string_append (buff
, inside_group
? "." : "(.)");
68 if (!strutils_is_char_escaped (str
, &(str
[loop
])))
69 g_string_append_c (buff
, '|');
72 if (!strutils_is_char_escaped (str
, &(str
[loop
])))
74 g_string_append_c (buff
, '(');
79 if (!strutils_is_char_escaped (str
, &(str
[loop
])))
81 g_string_append_c (buff
, ')');
91 g_string_append_c (buff
, '\\');
94 g_string_append_c (buff
, str
[loop
]);
101 /* --------------------------------------------------------------------------------------------- */
104 mc_search__translate_replace_glob_to_regex (gchar
* str
)
108 gboolean escaped_mode
= FALSE
;
110 buff
= g_string_sized_new (32);
122 g_string_append_c (buff
, c
);
128 g_string_append_c (buff
, '\\');
133 g_string_append_c (buff
, '\\');
136 g_string_append_c (buff
, c
);
137 escaped_mode
= FALSE
;
142 /*** public functions ****************************************************************************/
145 mc_search__cond_struct_new_init_glob (const char *charset
, mc_search_t
* lc_mc_search
,
146 mc_search_cond_t
* mc_search_cond
)
150 tmp
= mc_search__glob_translate_to_regex (mc_search_cond
->str
);
151 g_string_free (mc_search_cond
->str
, TRUE
);
153 if (lc_mc_search
->is_entire_line
)
155 g_string_prepend_c (tmp
, '^');
156 g_string_append_c (tmp
, '$');
158 mc_search_cond
->str
= tmp
;
160 mc_search__cond_struct_new_init_regex (charset
, lc_mc_search
, mc_search_cond
);
163 /* --------------------------------------------------------------------------------------------- */
166 mc_search__run_glob (mc_search_t
* lc_mc_search
, const void *user_data
,
167 gsize start_search
, gsize end_search
, gsize
* found_len
)
169 return mc_search__run_regex (lc_mc_search
, user_data
, start_search
, end_search
, found_len
);
172 /* --------------------------------------------------------------------------------------------- */
175 mc_search_glob_prepare_replace_str (mc_search_t
* lc_mc_search
, GString
* replace_str
)
177 GString
*repl
= mc_search__translate_replace_glob_to_regex (replace_str
->str
);
178 GString
*res
= mc_search_regex_prepare_replace_str (lc_mc_search
, repl
);
179 g_string_free (repl
, TRUE
);
183 /* --------------------------------------------------------------------------------------------- */