You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
278 lines
9.3 KiB
278 lines
9.3 KiB
3 years ago
|
From ba0520650ae7f9f63e48ba9fb3a94297aebe2d0c Mon Sep 17 00:00:00 2001
|
||
|
|
From: Martin Sehnoutka <msehnout@redhat.com>
|
||
|
|
Date: Wed, 7 Sep 2016 14:22:21 +0200
|
||
|
|
Subject: [PATCH 14/59] Add support for square brackets in ls.
|
||
|
|
|
||
|
|
---
|
||
|
|
ls.c | 222 +++++++++++++++++++++++++++++++++++++++++++++----------------------
|
||
|
|
1 file changed, 150 insertions(+), 72 deletions(-)
|
||
|
|
|
||
|
|
diff --git a/ls.c b/ls.c
|
||
|
|
index 616b2d9..b840136 100644
|
||
|
|
--- a/ls.c
|
||
|
|
+++ b/ls.c
|
||
|
|
@@ -246,7 +246,7 @@ vsf_filename_passes_filter(const struct mystr* p_filename_str,
|
||
|
|
int ret = 0;
|
||
|
|
char last_token = 0;
|
||
|
|
int must_match_at_current_pos = 1;
|
||
|
|
-
|
||
|
|
+ int matched = 0;
|
||
|
|
|
||
|
|
str_copy(&filter_remain_str, p_filter_str);
|
||
|
|
|
||
|
|
@@ -276,7 +276,7 @@ vsf_filename_passes_filter(const struct mystr* p_filename_str,
|
||
|
|
static struct mystr s_match_needed_str;
|
||
|
|
/* Locate next special token */
|
||
|
|
struct str_locate_result locate_result =
|
||
|
|
- str_locate_chars(&filter_remain_str, "*?{");
|
||
|
|
+ str_locate_chars(&filter_remain_str, "*?{[");
|
||
|
|
(*iters)++;
|
||
|
|
/* Isolate text leading up to token (if any) - needs to be matched */
|
||
|
|
if (locate_result.found)
|
||
|
|
@@ -294,94 +294,172 @@ vsf_filename_passes_filter(const struct mystr* p_filename_str,
|
||
|
|
str_empty(&filter_remain_str);
|
||
|
|
last_token = 0;
|
||
|
|
}
|
||
|
|
- if (!str_isempty(&s_match_needed_str))
|
||
|
|
- {
|
||
|
|
- /* Need to match something.. could be a match which has to start at
|
||
|
|
- * current position, or we could allow it to start anywhere
|
||
|
|
- */
|
||
|
|
- unsigned int indexx;
|
||
|
|
- locate_result = str_locate_str(&name_remain_str, &s_match_needed_str);
|
||
|
|
- if (!locate_result.found)
|
||
|
|
+
|
||
|
|
+ matched = 0;
|
||
|
|
+ do {
|
||
|
|
+ if (!str_isempty(&s_match_needed_str))
|
||
|
|
{
|
||
|
|
- /* Fail */
|
||
|
|
- goto out;
|
||
|
|
+ if (!matched)
|
||
|
|
+ {
|
||
|
|
+ matched = 1;
|
||
|
|
+ }
|
||
|
|
+ /* Need to match something.. could be a match which has to start at
|
||
|
|
+ * current position, or we could allow it to start anywhere
|
||
|
|
+ */
|
||
|
|
+ unsigned int indexx;
|
||
|
|
+ locate_result = str_locate_str(&name_remain_str, &s_match_needed_str);
|
||
|
|
+ if (!locate_result.found)
|
||
|
|
+ {
|
||
|
|
+ /* Fail */
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ indexx = locate_result.index;
|
||
|
|
+ if (must_match_at_current_pos && indexx > 0)
|
||
|
|
+ {
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ if (!must_match_at_current_pos && last_token == 0)
|
||
|
|
+ {
|
||
|
|
+ struct mystr last_str = INIT_MYSTR;
|
||
|
|
+ str_mid_to_end(&name_remain_str, &last_str,
|
||
|
|
+ str_getlen(&name_remain_str) - str_getlen(&s_match_needed_str));
|
||
|
|
+ locate_result = str_locate_str(&last_str, &s_match_needed_str);
|
||
|
|
+ str_free(&last_str);
|
||
|
|
+
|
||
|
|
+ if (locate_result.found)
|
||
|
|
+ {
|
||
|
|
+ ret = 1;
|
||
|
|
+ }
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ /* Chop matched string out of remainder */
|
||
|
|
+ str_mid_to_end(&name_remain_str, &temp_str,
|
||
|
|
+ indexx + str_getlen(&s_match_needed_str));
|
||
|
|
+ str_copy(&name_remain_str, &temp_str);
|
||
|
|
}
|
||
|
|
- indexx = locate_result.index;
|
||
|
|
- if (must_match_at_current_pos && indexx > 0)
|
||
|
|
+ if (last_token == '?')
|
||
|
|
{
|
||
|
|
- goto out;
|
||
|
|
+ if (str_isempty(&name_remain_str))
|
||
|
|
+ {
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ str_right(&name_remain_str, &temp_str, str_getlen(&name_remain_str) - 1);
|
||
|
|
+ str_copy(&name_remain_str, &temp_str);
|
||
|
|
+ must_match_at_current_pos = 1;
|
||
|
|
}
|
||
|
|
- if (!must_match_at_current_pos && last_token == 0)
|
||
|
|
+ else if (last_token == '{')
|
||
|
|
{
|
||
|
|
- struct mystr last_str = INIT_MYSTR;
|
||
|
|
- str_mid_to_end(&name_remain_str, &last_str,
|
||
|
|
- str_getlen(&name_remain_str) - str_getlen(&s_match_needed_str));
|
||
|
|
- locate_result = str_locate_str(&last_str, &s_match_needed_str);
|
||
|
|
- str_free(&last_str);
|
||
|
|
+ struct str_locate_result end_brace =
|
||
|
|
+ str_locate_char(&filter_remain_str, '}');
|
||
|
|
+ must_match_at_current_pos = 1;
|
||
|
|
+ if (end_brace.found)
|
||
|
|
+ {
|
||
|
|
+ int entire = (*iters == 1 && last_token == '{');
|
||
|
|
|
||
|
|
- if (locate_result.found)
|
||
|
|
+ str_split_char(&filter_remain_str, &temp_str, '}');
|
||
|
|
+ str_copy(&brace_list_str, &filter_remain_str);
|
||
|
|
+ str_copy(&filter_remain_str, &temp_str);
|
||
|
|
+ str_split_char(&brace_list_str, &temp_str, ',');
|
||
|
|
+ while (!str_isempty(&brace_list_str))
|
||
|
|
+ {
|
||
|
|
+ str_empty(&new_filter_str);
|
||
|
|
+ if (!matched && !entire)
|
||
|
|
+ {
|
||
|
|
+ str_append_char(&new_filter_str, '*');
|
||
|
|
+ }
|
||
|
|
+ str_append_str(&new_filter_str, &brace_list_str);
|
||
|
|
+ str_append_str(&new_filter_str, &filter_remain_str);
|
||
|
|
+ if (vsf_filename_passes_filter(&name_remain_str, &new_filter_str,
|
||
|
|
+ iters))
|
||
|
|
+ {
|
||
|
|
+ ret = 1;
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ str_copy(&brace_list_str, &temp_str);
|
||
|
|
+ str_split_char(&brace_list_str, &temp_str, ',');
|
||
|
|
+ }
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ else if (str_isempty(&name_remain_str) ||
|
||
|
|
+ str_get_char_at(&name_remain_str, 0) != '{')
|
||
|
|
{
|
||
|
|
- ret = 1;
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ else
|
||
|
|
+ {
|
||
|
|
+ str_right(&name_remain_str, &temp_str,
|
||
|
|
+ str_getlen(&name_remain_str) - 1);
|
||
|
|
+ str_copy(&name_remain_str, &temp_str);
|
||
|
|
}
|
||
|
|
- goto out;
|
||
|
|
- }
|
||
|
|
- /* Chop matched string out of remainder */
|
||
|
|
- str_mid_to_end(&name_remain_str, &temp_str,
|
||
|
|
- indexx + str_getlen(&s_match_needed_str));
|
||
|
|
- str_copy(&name_remain_str, &temp_str);
|
||
|
|
- }
|
||
|
|
- if (last_token == '?')
|
||
|
|
- {
|
||
|
|
- if (str_isempty(&name_remain_str))
|
||
|
|
- {
|
||
|
|
- goto out;
|
||
|
|
}
|
||
|
|
- str_right(&name_remain_str, &temp_str, str_getlen(&name_remain_str) - 1);
|
||
|
|
- str_copy(&name_remain_str, &temp_str);
|
||
|
|
- must_match_at_current_pos = 1;
|
||
|
|
- }
|
||
|
|
- else if (last_token == '{')
|
||
|
|
- {
|
||
|
|
- struct str_locate_result end_brace =
|
||
|
|
- str_locate_char(&filter_remain_str, '}');
|
||
|
|
- must_match_at_current_pos = 1;
|
||
|
|
- if (end_brace.found)
|
||
|
|
+ else if (last_token == '[')
|
||
|
|
{
|
||
|
|
- str_split_char(&filter_remain_str, &temp_str, '}');
|
||
|
|
- str_copy(&brace_list_str, &filter_remain_str);
|
||
|
|
- str_copy(&filter_remain_str, &temp_str);
|
||
|
|
- str_split_char(&brace_list_str, &temp_str, ',');
|
||
|
|
- while (!str_isempty(&brace_list_str))
|
||
|
|
+ struct str_locate_result end_sqb =
|
||
|
|
+ str_locate_char(&filter_remain_str, ']');
|
||
|
|
+ must_match_at_current_pos = 1;
|
||
|
|
+ if (end_sqb.found)
|
||
|
|
{
|
||
|
|
- str_copy(&new_filter_str, &brace_list_str);
|
||
|
|
- str_append_str(&new_filter_str, &filter_remain_str);
|
||
|
|
- if (vsf_filename_passes_filter(&name_remain_str, &new_filter_str,
|
||
|
|
- iters))
|
||
|
|
+ unsigned int cur_pos;
|
||
|
|
+ char stch, ench;
|
||
|
|
+ const char *p_brace;
|
||
|
|
+
|
||
|
|
+ str_split_char(&filter_remain_str, &temp_str, ']');
|
||
|
|
+ str_copy(&brace_list_str, &filter_remain_str);
|
||
|
|
+ str_copy(&filter_remain_str, &temp_str);
|
||
|
|
+ p_brace = str_getbuf(&brace_list_str);
|
||
|
|
+ for (cur_pos = 0; cur_pos < str_getlen(&brace_list_str);)
|
||
|
|
{
|
||
|
|
- ret = 1;
|
||
|
|
- goto out;
|
||
|
|
+ stch = p_brace[cur_pos];
|
||
|
|
+ // char vers. range
|
||
|
|
+ if (cur_pos + 2 < str_getlen(&brace_list_str) &&
|
||
|
|
+ p_brace[cur_pos+1] == '-')
|
||
|
|
+ {
|
||
|
|
+ ench = p_brace[cur_pos+2];
|
||
|
|
+ cur_pos += 3;
|
||
|
|
+ }
|
||
|
|
+ else
|
||
|
|
+ {
|
||
|
|
+ ench = stch;
|
||
|
|
+ cur_pos++;
|
||
|
|
+ }
|
||
|
|
+ // expand char[s]
|
||
|
|
+ for (;stch <= ench && !str_isempty(&brace_list_str); stch++)
|
||
|
|
+ {
|
||
|
|
+ str_empty(&new_filter_str);
|
||
|
|
+ if (!matched)
|
||
|
|
+ {
|
||
|
|
+ str_append_char(&new_filter_str, '*');
|
||
|
|
+ }
|
||
|
|
+ str_append_char(&new_filter_str, stch);
|
||
|
|
+ str_append_str(&new_filter_str, &filter_remain_str);
|
||
|
|
+ if (vsf_filename_passes_filter(&name_remain_str, &new_filter_str,
|
||
|
|
+ iters))
|
||
|
|
+ {
|
||
|
|
+ ret = 1;
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ }
|
||
|
|
}
|
||
|
|
- str_copy(&brace_list_str, &temp_str);
|
||
|
|
- str_split_char(&brace_list_str, &temp_str, ',');
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ else if (str_isempty(&name_remain_str) ||
|
||
|
|
+ str_get_char_at(&name_remain_str, 0) != '[')
|
||
|
|
+ {
|
||
|
|
+ goto out;
|
||
|
|
+ }
|
||
|
|
+ else
|
||
|
|
+ {
|
||
|
|
+ str_right(&name_remain_str, &temp_str,
|
||
|
|
+ str_getlen(&name_remain_str) - 1);
|
||
|
|
+ str_copy(&name_remain_str, &temp_str);
|
||
|
|
}
|
||
|
|
- goto out;
|
||
|
|
- }
|
||
|
|
- else if (str_isempty(&name_remain_str) ||
|
||
|
|
- str_get_char_at(&name_remain_str, 0) != '{')
|
||
|
|
- {
|
||
|
|
- goto out;
|
||
|
|
}
|
||
|
|
else
|
||
|
|
{
|
||
|
|
- str_right(&name_remain_str, &temp_str,
|
||
|
|
- str_getlen(&name_remain_str) - 1);
|
||
|
|
- str_copy(&name_remain_str, &temp_str);
|
||
|
|
+ must_match_at_current_pos = 0;
|
||
|
|
}
|
||
|
|
- }
|
||
|
|
- else
|
||
|
|
- {
|
||
|
|
- must_match_at_current_pos = 0;
|
||
|
|
- }
|
||
|
|
+ } while (locate_result.found &&
|
||
|
|
+ str_getlen(&name_remain_str) > 0 && last_token != '*');
|
||
|
|
}
|
||
|
|
/* Any incoming string left means no match unless we ended on the correct
|
||
|
|
* type of wildcard.
|
||
|
|
--
|
||
|
|
2.14.4
|
||
|
|
|