|
@@ -0,0 +1,268 @@
|
|
|
+// Copyright 2021 Alexey Kutepov <[email protected]>
|
|
|
+
|
|
|
+// Permission is hereby granted, free of charge, to any person obtaining
|
|
|
+// a copy of this software and associated documentation files (the
|
|
|
+// "Software"), to deal in the Software without restriction, including
|
|
|
+// without limitation the rights to use, copy, modify, merge, publish,
|
|
|
+// distribute, sublicense, and/or sell copies of the Software, and to
|
|
|
+// permit persons to whom the Software is furnished to do so, subject to
|
|
|
+// the following conditions:
|
|
|
+
|
|
|
+// The above copyright notice and this permission notice shall be
|
|
|
+// included in all copies or substantial portions of the Software.
|
|
|
+
|
|
|
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
|
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
|
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
|
+// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
|
|
+// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
|
|
+// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
|
|
+// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
|
+
|
|
|
+#ifndef SV_H_
|
|
|
+#define SV_H_
|
|
|
+
|
|
|
+#include <stdint.h>
|
|
|
+#include <stdlib.h>
|
|
|
+#include <stdbool.h>
|
|
|
+#include <string.h>
|
|
|
+#include <ctype.h>
|
|
|
+
|
|
|
+typedef struct {
|
|
|
+ size_t count;
|
|
|
+ const char *data;
|
|
|
+} String_View;
|
|
|
+
|
|
|
+#define SV(cstr_lit) \
|
|
|
+ ((String_View) { \
|
|
|
+ .count = sizeof(cstr_lit) - 1, \
|
|
|
+ .data = (cstr_lit) \
|
|
|
+ })
|
|
|
+
|
|
|
+#define SV_STATIC(cstr_lit) \
|
|
|
+ { \
|
|
|
+ .count = sizeof(cstr_lit) - 1, \
|
|
|
+ .data = (cstr_lit) \
|
|
|
+ }
|
|
|
+
|
|
|
+#define SV_NULL (String_View) {0}
|
|
|
+
|
|
|
+// printf macros for String_View
|
|
|
+#define SV_Fmt "%.*s"
|
|
|
+#define SV_Arg(sv) (int) (sv).count, (sv).data
|
|
|
+// USAGE:
|
|
|
+// String_View name = ...;
|
|
|
+// printf("Name: "SV_Fmt"\n", SV_Arg(name));
|
|
|
+
|
|
|
+String_View sv_from_cstr(const char *cstr);
|
|
|
+String_View sv_trim_left(String_View sv);
|
|
|
+String_View sv_trim_right(String_View sv);
|
|
|
+String_View sv_trim(String_View sv);
|
|
|
+String_View sv_chop_by_delim(String_View *sv, char delim);
|
|
|
+bool sv_try_chop_by_delim(String_View *sv, char delim, String_View *chunk);
|
|
|
+String_View sv_chop_left(String_View *sv, size_t n);
|
|
|
+String_View sv_chop_right(String_View *sv, size_t n);
|
|
|
+String_View sv_chop_left_while(String_View *sv, bool (*predicate)(char x));
|
|
|
+bool sv_index_of(String_View sv, char c, size_t *index);
|
|
|
+bool sv_eq(String_View a, String_View b);
|
|
|
+bool sv_starts_with(String_View sv, String_View prefix);
|
|
|
+bool sv_ends_with(String_View sv, String_View suffix);
|
|
|
+uint64_t sv_to_u64(String_View sv);
|
|
|
+
|
|
|
+#endif // SV_H_
|
|
|
+
|
|
|
+#ifdef SV_IMPLEMENTATION
|
|
|
+String_View sv_from_cstr(const char *cstr)
|
|
|
+{
|
|
|
+ return (String_View) {
|
|
|
+ .count = strlen(cstr),
|
|
|
+ .data = cstr,
|
|
|
+ };
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_trim_left(String_View sv)
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv.count && isspace(sv.data[i])) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ return (String_View) {
|
|
|
+ .count = sv.count - i,
|
|
|
+ .data = sv.data + i,
|
|
|
+ };
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_trim_right(String_View sv)
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv.count && isspace(sv.data[sv.count - 1 - i])) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ return (String_View) {
|
|
|
+ .count = sv.count - i,
|
|
|
+ .data = sv.data
|
|
|
+ };
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_trim(String_View sv)
|
|
|
+{
|
|
|
+ return sv_trim_right(sv_trim_left(sv));
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_chop_left(String_View *sv, size_t n)
|
|
|
+{
|
|
|
+ if (n > sv->count) {
|
|
|
+ n = sv->count;
|
|
|
+ }
|
|
|
+
|
|
|
+ String_View result = {
|
|
|
+ .data = sv->data,
|
|
|
+ .count = n,
|
|
|
+ };
|
|
|
+
|
|
|
+ sv->data += n;
|
|
|
+ sv->count -= n;
|
|
|
+
|
|
|
+ return result;
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_chop_right(String_View *sv, size_t n)
|
|
|
+{
|
|
|
+ if (n > sv->count) {
|
|
|
+ n = sv->count;
|
|
|
+ }
|
|
|
+
|
|
|
+ String_View result = {
|
|
|
+ .data = sv->data + sv->count - n,
|
|
|
+ .count = n
|
|
|
+ };
|
|
|
+
|
|
|
+ sv->count -= n;
|
|
|
+
|
|
|
+ return result;
|
|
|
+}
|
|
|
+
|
|
|
+bool sv_index_of(String_View sv, char c, size_t *index)
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv.count && sv.data[i] != c) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ if (i < sv.count) {
|
|
|
+ if (index) {
|
|
|
+ *index = i;
|
|
|
+ }
|
|
|
+ return true;
|
|
|
+ } else {
|
|
|
+ return false;
|
|
|
+ }
|
|
|
+}
|
|
|
+
|
|
|
+bool sv_try_chop_by_delim(String_View *sv, char delim, String_View *chunk)
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv->count && sv->data[i] != delim) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ String_View result = {
|
|
|
+ .count = i,
|
|
|
+ .data = sv->data,
|
|
|
+ };
|
|
|
+
|
|
|
+ if (i < sv->count) {
|
|
|
+ sv->count -= i + 1;
|
|
|
+ sv->data += i + 1;
|
|
|
+ if (chunk) {
|
|
|
+ *chunk = result;
|
|
|
+ }
|
|
|
+ return true;
|
|
|
+ }
|
|
|
+
|
|
|
+ return false;
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_chop_by_delim(String_View *sv, char delim)
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv->count && sv->data[i] != delim) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ String_View result = {
|
|
|
+ .count = i,
|
|
|
+ .data = sv->data,
|
|
|
+ };
|
|
|
+
|
|
|
+ if (i < sv->count) {
|
|
|
+ sv->count -= i + 1;
|
|
|
+ sv->data += i + 1;
|
|
|
+ } else {
|
|
|
+ sv->count -= i;
|
|
|
+ sv->data += i;
|
|
|
+ }
|
|
|
+
|
|
|
+ return result;
|
|
|
+}
|
|
|
+
|
|
|
+bool sv_starts_with(String_View sv, String_View expected_prefix)
|
|
|
+{
|
|
|
+ if (expected_prefix.count <= sv.count) {
|
|
|
+ String_View actual_prefix = {
|
|
|
+ .data = sv.data,
|
|
|
+ .count = expected_prefix.count,
|
|
|
+ };
|
|
|
+
|
|
|
+ return sv_eq(expected_prefix, actual_prefix);
|
|
|
+ }
|
|
|
+
|
|
|
+ return false;
|
|
|
+}
|
|
|
+
|
|
|
+bool sv_ends_with(String_View sv, String_View expected_suffix)
|
|
|
+{
|
|
|
+ if (expected_suffix.count <= sv.count) {
|
|
|
+ String_View actual_suffix = {
|
|
|
+ .data = sv.data + sv.count - expected_suffix.count,
|
|
|
+ .count = expected_suffix.count
|
|
|
+ };
|
|
|
+
|
|
|
+ return sv_eq(expected_suffix, actual_suffix);
|
|
|
+ }
|
|
|
+
|
|
|
+ return false;
|
|
|
+}
|
|
|
+
|
|
|
+bool sv_eq(String_View a, String_View b)
|
|
|
+{
|
|
|
+ if (a.count != b.count) {
|
|
|
+ return false;
|
|
|
+ } else {
|
|
|
+ return memcmp(a.data, b.data, a.count) == 0;
|
|
|
+ }
|
|
|
+}
|
|
|
+
|
|
|
+uint64_t sv_to_u64(String_View sv)
|
|
|
+{
|
|
|
+ uint64_t result = 0;
|
|
|
+
|
|
|
+ for (size_t i = 0; i < sv.count && isdigit(sv.data[i]); ++i) {
|
|
|
+ result = result * 10 + (uint64_t) sv.data[i] - '0';
|
|
|
+ }
|
|
|
+
|
|
|
+ return result;
|
|
|
+}
|
|
|
+
|
|
|
+String_View sv_chop_left_while(String_View *sv, bool (*predicate)(char x))
|
|
|
+{
|
|
|
+ size_t i = 0;
|
|
|
+ while (i < sv->count && predicate(sv->data[i])) {
|
|
|
+ i += 1;
|
|
|
+ }
|
|
|
+ return sv_chop_left(sv, i);
|
|
|
+}
|
|
|
+
|
|
|
+#endif // SV_IMPLEMENTATION
|