END_TEST
START_TEST(array_request_token_count_test)
{
fail_unless(array_request_token_count("") == 0, "counted tokens wrong 0");
fail_unless(array_request_token_count("0-4") == 1, "counted tokens wrong 1");
fail_unless(array_request_token_count("0-4,10") == 2, "counted tokens wrong 2");
fail_unless(array_request_token_count("0-4,7-9") == 2, "counted tokens wrong 3");
fail_unless(array_request_token_count("0-4,100,200") == 3, "counted tokens wrong 4");
fail_unless(array_request_token_count("0,10,100,1000") == 4, "counted tokens wrong 5");
}
static int parse_array_request(char *request, tlist_head *tl)
{
char *temp_str;
int num_tokens;
char **tokens;
int i;
int j;
int num_elements;
int start;
int end;
int num_bad_tokens;
int searching;
array_request_node *rn;
array_request_node *rn2;
temp_str = strdup(request);
num_tokens = array_request_token_count(request);
num_bad_tokens = 0;
tokens = (char**)malloc(sizeof(char*) * num_tokens);
j = num_tokens - 1;
/* start from back and scan backwards setting pointers to tokens and changing ',' to '\0' */
for (i = strlen(temp_str) - 1; i >= 0; i--)
{
if (temp_str[i] == ',')
{
tokens[j--] = &temp_str[i+1];
temp_str[i] = '\0';
}
else if (i == 0)
{
tokens[0] = temp_str;
}
}
for (i = 0; i < num_tokens; i++)
{
num_elements = array_request_parse_token(tokens[i], &start, &end);
if (num_elements == 0)
{
num_bad_tokens++;
}
else
{
rn = (array_request_node*)malloc(sizeof(array_request_node));
rn->start = start;
rn->end = end;
CLEAR_LINK(rn->request_tokens_link);
rn2 = GET_NEXT(*tl);
searching = TRUE;
while (searching)
{
if (rn2 == NULL)
{
append_link(tl, &rn->request_tokens_link, (void*)rn);
searching = FALSE;
}
else if (rn->start < rn2->start)
{
insert_link(&rn2->request_tokens_link, &rn->request_tokens_link, (void*)rn,
LINK_INSET_BEFORE);
searching = FALSE;
}
else
{
rn2 = GET_NEXT(rn2->request_tokens_link);
}
}
rn2 = GET_PRIOR(rn->request_tokens_link);
if (rn2 != NULL && rn2->end >= rn->start)
{
num_bad_tokens++;
}
rn2 = GET_NEXT(rn->request_tokens_link);
if (rn2 != NULL && rn2->start <= rn->end)
{
num_bad_tokens++;
}
}
}
free(tokens);
free(temp_str);
return num_bad_tokens;
}