diff options
author | Kamil Dudka <kdudka@redhat.com> | 2016-07-18 19:04:43 +0200 |
---|---|---|
committer | Pádraig Brady <P@draigBrady.com> | 2016-07-18 22:09:07 +0100 |
commit | 5cc804337b06d46a2fe34f018e26e8bb8148b117 (patch) | |
tree | 5add9be3330cb26b4f693c7204b47bba2ee1a8aa /src | |
parent | 502518b44039138d148e2e15157d125c82d02af0 (diff) | |
download | coreutils-5cc804337b06d46a2fe34f018e26e8bb8148b117.tar.xz |
maint: sort.c: deduplicate code for traversing numbers
* src/sort.c (traverse_raw_number): New function for traversing numbers.
(find_unit_order): Use traverse_raw_number() instead of open-coding it.
(debug_key): Likewise.
Diffstat (limited to 'src')
-rw-r--r-- | src/sort.c | 63 |
1 files changed, 35 insertions, 28 deletions
diff --git a/src/sort.c b/src/sort.c index f717604ca..58c116747 100644 --- a/src/sort.c +++ b/src/sort.c @@ -1885,18 +1885,16 @@ static char const unit_order[UCHAR_LIM] = #endif }; -/* Return an integer that represents the order of magnitude of the - unit following the number. The number may contain thousands - separators and a decimal point, but it may not contain leading blanks. - Negative numbers get negative orders; zero numbers have a zero order. */ - -static int _GL_ATTRIBUTE_PURE -find_unit_order (char const *number) +/* Traverse number given as *number consisting of digits, thousands_sep, and + decimal_point chars only. Returns the highest digit found in the number, + or '\0' if no digit has been found. Upon return *number points at the + character that immediately follows after the given number. */ +static unsigned char +traverse_raw_number (char const **number) { - bool minus_sign = (*number == '-'); - char const *p = number + minus_sign; - int nonzero = 0; + char const *p = *number; unsigned char ch; + unsigned char max_digit = '\0'; /* Scan to end of number. Decimals or separators not followed by digits stop the scan. @@ -1907,16 +1905,34 @@ find_unit_order (char const *number) do { while (ISDIGIT (ch = *p++)) - nonzero |= ch - '0'; + if (max_digit < ch) + max_digit = ch; } while (ch == thousands_sep); if (ch == decimal_point) while (ISDIGIT (ch = *p++)) - nonzero |= ch - '0'; + if (max_digit < ch) + max_digit = ch; + + *number = p - 1; + return max_digit; +} + +/* Return an integer that represents the order of magnitude of the + unit following the number. The number may contain thousands + separators and a decimal point, but it may not contain leading blanks. + Negative numbers get negative orders; zero numbers have a zero order. */ - if (nonzero) +static int _GL_ATTRIBUTE_PURE +find_unit_order (char const *number) +{ + bool minus_sign = (*number == '-'); + char const *p = number + minus_sign; + unsigned char max_digit = traverse_raw_number (&p); + if ('0' < max_digit) { + unsigned char ch = *p; int order = unit_order[ch]; return (minus_sign ? -order : order); } @@ -2293,23 +2309,14 @@ debug_key (struct line const *line, struct keyfield const *key) ignore_value (strtold (beg, &tighter_lim)); else if (key->numeric || key->human_numeric) { - char *p = beg + (beg < lim && *beg == '-'); - bool found_digit = false; - unsigned char ch; - - do + char const *p = beg + (beg < lim && *beg == '-'); + unsigned char max_digit = traverse_raw_number (&p); + if ('0' <= max_digit) { - while (ISDIGIT (ch = *p++)) - found_digit = true; + unsigned char ch = *p; + tighter_lim = (char *) p + + (key->human_numeric && unit_order[ch]); } - while (ch == thousands_sep); - - if (ch == decimal_point) - while (ISDIGIT (ch = *p++)) - found_digit = true; - - if (found_digit) - tighter_lim = p - ! (key->human_numeric && unit_order[ch]); } else tighter_lim = lim; |