mirror of
https://github.com/CTCaer/RetroArch.git
synced 2024-12-23 11:18:25 +00:00
310 lines
7.9 KiB
C
310 lines
7.9 KiB
C
/* Copyright (C) 2010-2016 The RetroArch team
|
|
*
|
|
* ---------------------------------------------------------------------------------------
|
|
* The following license statement only applies to this file (string_list.c).
|
|
* ---------------------------------------------------------------------------------------
|
|
*
|
|
* 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.
|
|
*/
|
|
|
|
#include <stdio.h>
|
|
#include <stdint.h>
|
|
#include <string.h>
|
|
|
|
#include <lists/string_list.h>
|
|
#include <retro_assert.h>
|
|
#include <retro_miscellaneous.h>
|
|
#include <compat/strl.h>
|
|
#include <compat/posix_string.h>
|
|
|
|
/**
|
|
* string_list_free
|
|
* @list : pointer to string list object
|
|
*
|
|
* Frees a string list.
|
|
*/
|
|
void string_list_free(struct string_list *list)
|
|
{
|
|
size_t i;
|
|
if (!list)
|
|
return;
|
|
|
|
for (i = 0; i < list->size; i++)
|
|
free(list->elems[i].data);
|
|
free(list->elems);
|
|
free(list);
|
|
}
|
|
|
|
/**
|
|
* string_list_capacity:
|
|
* @list : pointer to string list
|
|
* @cap : new capacity for string list.
|
|
*
|
|
* Change maximum capacity of string list's size.
|
|
*
|
|
* Returns: true (1) if successful, otherwise false (0).
|
|
**/
|
|
static bool string_list_capacity(struct string_list *list, size_t cap)
|
|
{
|
|
struct string_list_elem *new_data = NULL;
|
|
retro_assert(cap > list->size);
|
|
|
|
new_data = (struct string_list_elem*)
|
|
realloc(list->elems, cap * sizeof(*new_data));
|
|
|
|
if (!new_data)
|
|
return false;
|
|
|
|
if (cap > list->cap)
|
|
memset(&new_data[list->cap], 0, sizeof(*new_data) * (cap - list->cap));
|
|
|
|
list->elems = new_data;
|
|
list->cap = cap;
|
|
return true;
|
|
}
|
|
|
|
/**
|
|
* string_list_new:
|
|
*
|
|
* Creates a new string list. Has to be freed manually.
|
|
*
|
|
* Returns: new string list if successful, otherwise NULL.
|
|
*/
|
|
struct string_list *string_list_new(void)
|
|
{
|
|
struct string_list *list = (struct string_list*)
|
|
calloc(1, sizeof(*list));
|
|
|
|
if (!list)
|
|
return NULL;
|
|
|
|
if (!string_list_capacity(list, 32))
|
|
{
|
|
string_list_free(list);
|
|
return NULL;
|
|
}
|
|
|
|
return list;
|
|
}
|
|
|
|
/**
|
|
* string_list_append:
|
|
* @list : pointer to string list
|
|
* @elem : element to add to the string list
|
|
* @attr : attributes of new element.
|
|
*
|
|
* Appends a new element to the string list.
|
|
*
|
|
* Returns: true (1) if successful, otherwise false (0).
|
|
**/
|
|
bool string_list_append(struct string_list *list, const char *elem,
|
|
union string_list_elem_attr attr)
|
|
{
|
|
char *data_dup = NULL;
|
|
|
|
if (list->size >= list->cap &&
|
|
!string_list_capacity(list, list->cap * 2))
|
|
return false;
|
|
|
|
data_dup = strdup(elem);
|
|
if (!data_dup)
|
|
return false;
|
|
|
|
list->elems[list->size].data = data_dup;
|
|
list->elems[list->size].attr = attr;
|
|
|
|
list->size++;
|
|
return true;
|
|
}
|
|
|
|
/**
|
|
* string_list_append_n:
|
|
* @list : pointer to string list
|
|
* @elem : element to add to the string list
|
|
* @length : read at most this many bytes from elem
|
|
* @attr : attributes of new element.
|
|
*
|
|
* Appends a new element to the string list.
|
|
*
|
|
* Returns: true (1) if successful, otherwise false (0).
|
|
**/
|
|
bool string_list_append_n(struct string_list *list, const char *elem,
|
|
unsigned length, union string_list_elem_attr attr)
|
|
{
|
|
char *data_dup = NULL;
|
|
|
|
if (list->size >= list->cap &&
|
|
!string_list_capacity(list, list->cap * 2))
|
|
return false;
|
|
|
|
data_dup = (char*)malloc(length + 1);
|
|
|
|
if (!data_dup)
|
|
return false;
|
|
|
|
strlcpy(data_dup, elem, length + 1);
|
|
|
|
list->elems[list->size].data = data_dup;
|
|
list->elems[list->size].attr = attr;
|
|
|
|
list->size++;
|
|
return true;
|
|
}
|
|
|
|
/**
|
|
* string_list_set:
|
|
* @list : pointer to string list
|
|
* @idx : index of element in string list
|
|
* @str : value for the element.
|
|
*
|
|
* Set value of element inside string list.
|
|
**/
|
|
void string_list_set(struct string_list *list,
|
|
unsigned idx, const char *str)
|
|
{
|
|
free(list->elems[idx].data);
|
|
retro_assert(list->elems[idx].data = strdup(str));
|
|
}
|
|
|
|
/**
|
|
* string_list_join_concat:
|
|
* @buffer : buffer that @list will be joined to.
|
|
* @size : length of @buffer.
|
|
* @list : pointer to string list.
|
|
* @delim : delimiter character for @list.
|
|
*
|
|
* A string list will be joined/concatenated as a
|
|
* string to @buffer, delimited by @delim.
|
|
*/
|
|
void string_list_join_concat(char *buffer, size_t size,
|
|
const struct string_list *list, const char *delim)
|
|
{
|
|
size_t i, len = strlen(buffer);
|
|
|
|
retro_assert(len < size);
|
|
buffer += len;
|
|
size -= len;
|
|
|
|
for (i = 0; i < list->size; i++)
|
|
{
|
|
strlcat(buffer, list->elems[i].data, size);
|
|
if ((i + 1) < list->size)
|
|
strlcat(buffer, delim, size);
|
|
}
|
|
}
|
|
|
|
/**
|
|
* string_split:
|
|
* @str : string to turn into a string list
|
|
* @delim : delimiter character to use for splitting the string.
|
|
*
|
|
* Creates a new string list based on string @str, delimited by @delim.
|
|
*
|
|
* Returns: new string list if successful, otherwise NULL.
|
|
*/
|
|
struct string_list *string_split(const char *str, const char *delim)
|
|
{
|
|
char *save = NULL;
|
|
char *copy = NULL;
|
|
const char *tmp = NULL;
|
|
struct string_list *list = string_list_new();
|
|
|
|
if (!list)
|
|
goto error;
|
|
|
|
copy = strdup(str);
|
|
if (!copy)
|
|
goto error;
|
|
|
|
tmp = strtok_r(copy, delim, &save);
|
|
while (tmp)
|
|
{
|
|
union string_list_elem_attr attr;
|
|
memset(&attr, 0, sizeof(attr));
|
|
|
|
if (!string_list_append(list, tmp, attr))
|
|
goto error;
|
|
|
|
tmp = strtok_r(NULL, delim, &save);
|
|
}
|
|
|
|
free(copy);
|
|
return list;
|
|
|
|
error:
|
|
string_list_free(list);
|
|
free(copy);
|
|
return NULL;
|
|
}
|
|
|
|
/**
|
|
* string_list_find_elem:
|
|
* @list : pointer to string list
|
|
* @elem : element to find inside the string list.
|
|
*
|
|
* Searches for an element (@elem) inside the string list.
|
|
*
|
|
* Returns: true (1) if element could be found, otherwise false (0).
|
|
*/
|
|
int string_list_find_elem(const struct string_list *list, const char *elem)
|
|
{
|
|
size_t i;
|
|
|
|
if (!list)
|
|
return false;
|
|
|
|
for (i = 0; i < list->size; i++)
|
|
{
|
|
if (strcasecmp(list->elems[i].data, elem) == 0)
|
|
return i+1;
|
|
}
|
|
|
|
return false;
|
|
}
|
|
|
|
/**
|
|
* string_list_find_elem_prefix:
|
|
* @list : pointer to string list
|
|
* @prefix : prefix to append to @elem
|
|
* @elem : element to find inside the string list.
|
|
*
|
|
* Searches for an element (@elem) inside the string list. Will
|
|
* also search for the same element prefixed by @prefix.
|
|
*
|
|
* Returns: true (1) if element could be found, otherwise false (0).
|
|
*/
|
|
bool string_list_find_elem_prefix(const struct string_list *list,
|
|
const char *prefix, const char *elem)
|
|
{
|
|
size_t i;
|
|
char prefixed[PATH_MAX_LENGTH] = {0};
|
|
|
|
if (!list)
|
|
return false;
|
|
|
|
strlcpy(prefixed, prefix, sizeof(prefixed));
|
|
strlcat(prefixed, elem, sizeof(prefixed));
|
|
|
|
for (i = 0; i < list->size; i++)
|
|
{
|
|
if (strcasecmp(list->elems[i].data, elem) == 0 ||
|
|
strcasecmp(list->elems[i].data, prefixed) == 0)
|
|
return true;
|
|
}
|
|
|
|
return false;
|
|
}
|