Как обычно и бывает, более-менее подробный разбор с анализом ошибок и попытками продолжить работу после них выливается в достаточно длинную программу.
Хотя, основная функция разбора довольно компактна и легко перестаиваема под небольшие изменения формата данных.
// структура для разобранного фрагмента данных вида:
// { 'name of data' ; [1 & 2]; [3 & 4] } { ... } ...
struct dfr {
const char *fr_begin;
size_t fr_len;
const char *name;
size_t namelen;
int p1[2],
p2[2];
int str_error;
};
// returns data fragment length or 0 (if no more in str)
size_t
get_data_fragment (const char *str, struct dfr *p)
{
p->str_error = 0;
p->fr_len = 0;
// пропустим разделители до `{`
p->fr_begin = strspn(str, " \t\n\r") + str;
if (*(p->fr_begin) != '{') {
if (*(p->fr_begin)) // неверный символ разделитель
p->str_error = NO_FR_BEGIN;
return 0; // конец данных в строке ?
}
const char *scont = get_data_name(p->fr_begin + 1, p);
if (!scont)
return locate_fragment_end(str, &p->str_error);
// достаточно очевидный `sscanf()` для выборки числовой части данных
char c = 0;
int nchrs = 0,
rc = sscanf(scont, " ; [ %d & %d ] ; [ %d & %d %c%n",
p->p1, p->p1 + 1, p->p2, p->p2 + 1, &c, &nchrs);
if (rc != 5 || c != ']') {
fprintf(stderr, "invalid data pair(s) scanf = %d in: \"...", rc);
while (*scont && *scont != '}')
fputc(*scont++, stderr);
fputs("...\"\n", stderr);
p->str_error = INVALID_DATA;
}
size_t sz_ret = locate_fragment_end(scont + nchrs, &p->str_error);
if (sz_ret) {
p->fr_len = sz_ret + (scont + nchrs - p->fr_begin);
return p->fr_len + (p->fr_begin[p->fr_len] != 0);
}
return 0;
}
Эта функция вот так вызывается в цикле для обработки всех фрагментов данных в одной строке
for (char *str = data[i]; str && (l = get_data_fragment(str, &r)); str += l) {
if (r.str_error)
fprintf(stderr, "weak str_error %d\n", r.str_error);
print_fr_str(&r, ++n);
}
При выходе из цикла по получению в r.str_error
кода NO_FR_BEGIN
(т.е. при поиске начала фрагмента данных найден неверный символ-разделитель) можно попробовать найти начало фрагмента, вызвав str = strchr(str, '{');
(я не стал загромождать пример (и так, довольно "увесистый") подобными способами восстановления обработки после найденных ошибок).
Весь код
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// структура для разобранного фрагмента данных вида:
// { 'name of data' ; [1 & 2]; [3 & 4] } { ... } ...
struct dfr {
const char *fr_begin;
size_t fr_len;
const char *name;
size_t namelen;
int p1[2],
p2[2];
int str_error;
};
#define NO_FR_BEGIN (1 << 0)
#define NO_FR_END (1 << 1)
#define NO_NAME_SQUOTE (1 << 2)
#define NO_NAME_EQUOTE (1 << 3)
#define INVALID_DATA (1 << 7)
static size_t
locate_fragment_end (const char *str, int *err)
{
const char *t = strchr(str, '}');
if (t)
return t - str + 1;
fputs("fragment end error\n", stderr);
*err |= NO_FR_END;
return 0;
}
static const char *
get_data_name (const char *s, struct dfr *p)
{
// пропустим разделители до `'`
size_t pos1 = strspn(s, " \t");
if (s[pos1] != '\'') {
fprintf(stderr, "no name begin %zd <%c>\n", pos1, s[pos1]);
p->str_error = NO_NAME_SQUOTE;
return 0;
}
// пропустим символы имени (ожидаем найти `'`)
size_t pos2 = strcspn(s + pos1 + 1, "{'[&]}");
if (s[pos1 + pos2 + 1] != '\'') {
fputs("no name end\n", stderr);
p->str_error = NO_NAME_EQUOTE;
return 0;
}
p->name = s + pos1 + 1;
p->namelen = pos2;
return s + pos1 + pos2 + 2;
}
// returns data fragment length or 0 (if no more in str)
size_t
get_data_fragment (const char *str, struct dfr *p)
{
p->str_error = 0;
p->fr_len = 0;
// пропустим разделители до `{`
p->fr_begin = strspn(str, " \t\n\r") + str;
if (*(p->fr_begin) != '{') {
if (*(p->fr_begin)) // неверный символ разделитель
p->str_error = NO_FR_BEGIN;
return 0; // конец данных в строке ?
}
const char *scont = get_data_name(p->fr_begin + 1, p);
if (!scont)
return locate_fragment_end(str, &p->str_error);
char c = 0;
int nchrs = 0,
rc = sscanf(scont, " ; [ %d & %d ] ; [ %d & %d %c%n",
p->p1, p->p1 + 1, p->p2, p->p2 + 1, &c, &nchrs);
if (rc != 5 || c != ']') {
fprintf(stderr, "invalid data pair(s) scanf = %d in: \"...", rc);
while (*scont && *scont != '}')
fputc(*scont++, stderr);
fputs("...\"\n", stderr);
p->str_error = INVALID_DATA;
}
size_t sz_ret = locate_fragment_end(scont + nchrs, &p->str_error);
if (sz_ret) {
p->fr_len = sz_ret + (scont + nchrs - p->fr_begin);
return p->fr_len + (p->fr_begin[p->fr_len] != 0);
}
return 0;
}
static void
print_fr_str (struct dfr *p, int n)
{
size_t l = p->fr_len;
const char *s = p->fr_begin;
l = p->namelen;
s = p->name;
#if DEBUG
printf("name: \"");
while (l--)
putchar(*s++);
printf("\" [%d %d] [%d %d]\n\n",
p->p1[0], p->p1[1], p->p2[0], p->p2[1]);
#else
printf("str%d -- ", n);
while (l--)
putchar(*s++);
printf(" %d %d %d %d\n",
p->p1[0], p->p1[1], p->p2[0], p->p2[1]);
#endif
}
int
main (int ac, char *av[])
{
char *data[] = {" { 'Parametr1 2000' ; [ 5 & 2 ] ; [ 3 & 2 ] }{ 'ParametrLoooooooong 2021';[10&5];[ 6 &4]}",
"{'Parametr 2000' ; [ 5&2 ] ; [ 3 & 4z ] }",
"{ 'Parametr 2000';[ 5 & 2 ];[ 3 &10 ] }"
};
int n = 0;
for (int i = 0; i < sizeof(data) / sizeof(data[0]); i++) {
#if DEBUG
puts(data[i]);
#endif
size_t l;
struct dfr r = {0};
for (char *str = data[i]; str && (l = get_data_fragment(str, &r)); str += l) {
if (r.str_error)
fprintf(stderr, "weak str_error %d\n", r.str_error);
print_fr_str(&r, ++n);
}
if (r.str_error)
printf("str_error %d <%s>\n", r.str_error, r.fr_begin);
}
return puts("End") == EOF;
}
Как обычно, компилируем, запускаем и смотрим результат
avp@avp-desktop:~/avp/hashcode$ gcc ttt.c -O3 -Wall
avp@avp-desktop:~/avp/hashcode$ ./a.out
str1 -- Parametr1 2000 5 2 3 2
str2 -- ParametrLoooooooong 2021 10 5 6 4
invalid data pair(s) scanf = 5 in: "... ; [ 5&2 ] ; [ 3 & 4z ] ..."
weak str_error 128
str3 -- Parametr 2000 5 2 3 4
str4 -- Parametr 2000 5 2 3 10
End
avp@avp-desktop:~/avp/hashcode$
UPDATE
Если снизить требования к допустимым символам-разделителям между фрагментами, открывающей фрагмент {
и началом имени, символам составляющим имя и т.п., то код, конечно, можно немного сократить.
const char *
get_fr (const char *str, struct dfr *p)
{
p->str_error = 0;
p->fr_len = 0;
const char *s = str, *t;
if (!*s)
return 0;
if (p->fr_begin = strchr(str, '{')) {
if (p->name = strchr(s = p->fr_begin + 1, '\'')) {
p->name++;
if (t = strchr(s = p->name, '\'')) {
p->namelen = t - s;
char c = 0;
int nchrs = 0,
rc = sscanf(t + 1, " ; [ %d & %d ] ; [ %d & %d %c%n",
p->p1, p->p1 + 1, p->p2, p->p2 + 1, &c, &nchrs);
if (rc != 5 || c != ']') {
fprintf(stderr, "invalid data pair(s) scanf = %d in: \"...", rc);
s = t + 1;
while (*t && *t != '}')
fputc(*t++, stderr);
fputs("...\"\n", stderr);
p->str_error = INVALID_DATA;
return *t ? t + 1 : t;
}
if (s = strchr(t + nchrs, '}')) {// this is "good" return
p->fr_len = s - p->fr_begin + 1;
return s + 1;
}
p->str_error = NO_FR_END;
p->fr_len = t + nchrs - p->fr_begin + 1;
return t + nchrs;
} else
p->str_error = NO_NAME_EQUOTE;
} else
p->str_error = NO_NAME_SQUOTE;
} else {
p->str_error = NO_FR_BEGIN;
return 0;
}
if (s = strchr(str, '}')) {
p->fr_len = s - p->fr_begin + 1;
return s + 1;
}
return 0;
}
Для разнообразия я изменил возвращаемый тип на указатель. В этом случае использование функции может выглядеть вот так:
for (const char *str = data[i], *t; t = get_fr(str, &r); str = t) {
print_fr_str(&r, ++n);
}
P.S.
Если что-то непонятно или заинтересовало, спрашивайте.
c
или можете сделать свой конечный автомат чтобы такие строчки парситьC++
это легко сделать с помощьюstd::regex
,std::regex_match
,std::regex_search
.