439 lines
13 KiB
C
439 lines
13 KiB
C
|
/*
|
||
|
|
* Copyright (c) 2007 Vreixo Formoso
|
||
|
|
*
|
||
|
|
* This file is part of the libisofs project; you can redistribute it and/or
|
||
|
|
* modify it under the terms of the GNU General Public License version 2 as
|
||
|
|
* published by the Free Software Foundation. See COPYING file for details.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef LIBISO_UTIL_H_
|
||
|
|
#define LIBISO_UTIL_H_
|
||
|
|
|
||
|
|
#include <stdint.h>
|
||
|
|
#include <time.h>
|
||
|
|
|
||
|
|
#ifndef MAX
|
||
|
|
# define MAX(a, b) (((a) > (b)) ? (a) : (b))
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifndef MIN
|
||
|
|
# define MIN(a, b) (((a) < (b)) ? (a) : (b))
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#define DIV_UP(n,div) ((n + div - 1) / div)
|
||
|
|
#define ROUND_UP(n,mul) (DIV_UP(n, mul) * mul)
|
||
|
|
|
||
|
|
int int_pow(int base, int power);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Convert the charset encoding of a given string.
|
||
|
|
*
|
||
|
|
* @param input
|
||
|
|
* Input string
|
||
|
|
* @param icharset
|
||
|
|
* Input charset. Must be supported by iconv
|
||
|
|
* @param ocharset
|
||
|
|
* Output charset. Must be supported by iconv
|
||
|
|
* @param output
|
||
|
|
* Location where the pointer to the ouput string will be stored
|
||
|
|
* @return
|
||
|
|
* 1 on success, < 0 on error
|
||
|
|
*/
|
||
|
|
int strconv(const char *input, const char *icharset, const char *ocharset,
|
||
|
|
char **output);
|
||
|
|
|
||
|
|
int strnconv(const char *str, const char *icharset, const char *ocharset,
|
||
|
|
size_t len, char **output);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Convert a given string from any input charset to ASCII
|
||
|
|
*
|
||
|
|
* @param icharset
|
||
|
|
* Input charset. Must be supported by iconv
|
||
|
|
* @param input
|
||
|
|
* Input string
|
||
|
|
* @param output
|
||
|
|
* Location where the pointer to the ouput string will be stored
|
||
|
|
* @return
|
||
|
|
* 1 on success, < 0 on error
|
||
|
|
*/
|
||
|
|
int str2ascii(const char *icharset, const char *input, char **output);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Convert a given string from any input charset to UCS-2BE charset,
|
||
|
|
* used for Joliet file identifiers.
|
||
|
|
*
|
||
|
|
* @param icharset
|
||
|
|
* Input charset. Must be supported by iconv
|
||
|
|
* @param input
|
||
|
|
* Input string
|
||
|
|
* @param output
|
||
|
|
* Location where the pointer to the ouput string will be stored
|
||
|
|
* @return
|
||
|
|
* 1 on success, < 0 on error
|
||
|
|
*/
|
||
|
|
int str2ucs(const char *icharset, const char *input, uint16_t **output);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a level 1 directory identifier.
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
*/
|
||
|
|
char *iso_1_dirid(const char *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a level 2 directory identifier.
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
*/
|
||
|
|
char *iso_2_dirid(const char *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a dir name suitable for an ISO image with relaxed constraints.
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
* @param size
|
||
|
|
* Max len for the name
|
||
|
|
* @param relaxed
|
||
|
|
* 0 only allow d-characters, 1 allow also lowe case chars,
|
||
|
|
* 2 allow all characters
|
||
|
|
*/
|
||
|
|
char *iso_r_dirid(const char *src, int size, int relaxed);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a level 1 file identifier that consists of a name, in 8.3
|
||
|
|
* format.
|
||
|
|
* Note that version number is not added to the file name
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
*/
|
||
|
|
char *iso_1_fileid(const char *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a level 2 file identifier.
|
||
|
|
* Note that version number is not added to the file name
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
*/
|
||
|
|
char *iso_2_fileid(const char *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a file name suitable for an ISO image with relaxed constraints.
|
||
|
|
*
|
||
|
|
* @param src
|
||
|
|
* The identifier, in ASCII encoding.
|
||
|
|
* @param len
|
||
|
|
* Max len for the name, without taken the "." into account.
|
||
|
|
* @param relaxed
|
||
|
|
* 0 only allow d-characters, 1 allow also lowe case chars,
|
||
|
|
* 2 allow all characters
|
||
|
|
* @param forcedot
|
||
|
|
* Whether to ensure that "." is added
|
||
|
|
*/
|
||
|
|
char *iso_r_fileid(const char *src, size_t len, int relaxed, int forcedot);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a Joliet file identifier that consists of name and extension. The
|
||
|
|
* combined name and extension length will not exceed 128 bytes, and the
|
||
|
|
* name and extension will be separated (.). All characters consist of
|
||
|
|
* 2 bytes and the resulting string is NULL-terminated by a 2-byte NULL.
|
||
|
|
*
|
||
|
|
* Note that version number and (;1) is not appended.
|
||
|
|
*
|
||
|
|
* @return
|
||
|
|
* NULL if the original name and extension both are of length 0.
|
||
|
|
*/
|
||
|
|
uint16_t *iso_j_file_id(const uint16_t *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a Joliet directory identifier that consists of name and optionally
|
||
|
|
* extension. The combined name and extension length will not exceed 128 bytes,
|
||
|
|
* and the name and extension will be separated (.). All characters consist of
|
||
|
|
* 2 bytes and the resulting string is NULL-terminated by a 2-byte NULL.
|
||
|
|
*
|
||
|
|
* @return
|
||
|
|
* NULL if the original name and extension both are of length 0.
|
||
|
|
*/
|
||
|
|
uint16_t *iso_j_dir_id(const uint16_t *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strlen, but for Joliet strings.
|
||
|
|
*/
|
||
|
|
size_t ucslen(const uint16_t *str);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strrchr, but for Joliet strings.
|
||
|
|
*/
|
||
|
|
uint16_t *ucsrchr(const uint16_t *str, char c);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strdup, but for Joliet strings.
|
||
|
|
*/
|
||
|
|
uint16_t *ucsdup(const uint16_t *str);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strcmp, but for Joliet strings.
|
||
|
|
*/
|
||
|
|
int ucscmp(const uint16_t *s1, const uint16_t *s2);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strcpy, but for Joliet strings.
|
||
|
|
*/
|
||
|
|
uint16_t *ucscpy(uint16_t *dest, const uint16_t *src);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like strncpy, but for Joliet strings.
|
||
|
|
* @param n
|
||
|
|
* Maximum number of characters to copy (2 bytes per char).
|
||
|
|
*/
|
||
|
|
uint16_t *ucsncpy(uint16_t *dest, const uint16_t *src, size_t n);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Convert a given input string to d-chars.
|
||
|
|
* @return
|
||
|
|
* 1 on succes, < 0 error, 0 if input was null (output is set to null)
|
||
|
|
*/
|
||
|
|
int str2d_char(const char *icharset, const char *input, char **output);
|
||
|
|
int str2a_char(const char *icharset, const char *input, char **output);
|
||
|
|
|
||
|
|
void iso_lsb(uint8_t *buf, uint32_t num, int bytes);
|
||
|
|
void iso_msb(uint8_t *buf, uint32_t num, int bytes);
|
||
|
|
void iso_bb(uint8_t *buf, uint32_t num, int bytes);
|
||
|
|
|
||
|
|
uint32_t iso_read_lsb(const uint8_t *buf, int bytes);
|
||
|
|
uint32_t iso_read_msb(const uint8_t *buf, int bytes);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* if error != NULL it will be set to 1 if LSB and MSB integers don't match.
|
||
|
|
*/
|
||
|
|
uint32_t iso_read_bb(const uint8_t *buf, int bytes, int *error);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Records the date/time into a 7 byte buffer (ECMA-119, 9.1.5)
|
||
|
|
*
|
||
|
|
* @param buf
|
||
|
|
* Buffer where the date will be written
|
||
|
|
* @param t
|
||
|
|
* The time to be written
|
||
|
|
* @param always_gmt
|
||
|
|
* Always write the date in GMT and not in local time.
|
||
|
|
*/
|
||
|
|
void iso_datetime_7(uint8_t *buf, time_t t, int always_gmt);
|
||
|
|
|
||
|
|
/** Records the date/time into a 17 byte buffer (ECMA-119, 8.4.26.1) */
|
||
|
|
void iso_datetime_17(uint8_t *buf, time_t t, int always_gmt);
|
||
|
|
|
||
|
|
time_t iso_datetime_read_7(const uint8_t *buf);
|
||
|
|
time_t iso_datetime_read_17(const uint8_t *buf);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Check whether the caller process has read access to the given local file.
|
||
|
|
*
|
||
|
|
* @return
|
||
|
|
* 1 on success (i.e, the process has read access), < 0 on error
|
||
|
|
* (including ISO_FILE_ACCESS_DENIED on access denied to the specified file
|
||
|
|
* or any directory on the path).
|
||
|
|
*/
|
||
|
|
int iso_eaccess(const char *path);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Copy up to \p len chars from \p buf and return this newly allocated
|
||
|
|
* string. The new string is null-terminated.
|
||
|
|
*/
|
||
|
|
char *strcopy(const char *buf, size_t len);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Copy up to \p max characters from \p src to \p dest. If \p src has less than
|
||
|
|
* \p max characters, we pad dest with " " characters.
|
||
|
|
*/
|
||
|
|
void strncpy_pad(char *dest, const char *src, size_t max);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Convert a Joliet string with a length of \p len bytes to a new string
|
||
|
|
* in local charset.
|
||
|
|
*/
|
||
|
|
char *ucs2str(const char *buf, size_t len);
|
||
|
|
|
||
|
|
typedef struct iso_rbtree IsoRBTree;
|
||
|
|
typedef struct iso_htable IsoHTable;
|
||
|
|
|
||
|
|
typedef unsigned int (*hash_funtion_t)(const void *key);
|
||
|
|
typedef int (*compare_function_t)(const void *a, const void *b);
|
||
|
|
typedef void (*hfree_data_t)(void *key, void *data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a new binary tree. libisofs binary trees allow you to add any data
|
||
|
|
* passing it as a pointer. You must provide a function suitable for compare
|
||
|
|
* two elements.
|
||
|
|
*
|
||
|
|
* @param compare
|
||
|
|
* A function to compare two keys. It takes a pointer to both keys
|
||
|
|
* and return 0, -1 or 1 if the first key is equal, less or greater
|
||
|
|
* than the second one.
|
||
|
|
* @param tree
|
||
|
|
* Location where the tree structure will be stored.
|
||
|
|
*/
|
||
|
|
int iso_rbtree_new(int (*compare)(const void*, const void*), IsoRBTree **tree);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Destroy a given tree.
|
||
|
|
*
|
||
|
|
* Note that only the structure itself is deleted. To delete the elements, you
|
||
|
|
* should provide a valid free_data function. It will be called for each
|
||
|
|
* element of the tree, so you can use it to free any related data.
|
||
|
|
*/
|
||
|
|
void iso_rbtree_destroy(IsoRBTree *tree, void (*free_data)(void *));
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Inserts a given element in a Red-Black tree.
|
||
|
|
*
|
||
|
|
* @param tree
|
||
|
|
* the tree where to insert
|
||
|
|
* @param data
|
||
|
|
* element to be inserted on the tree. It can't be NULL
|
||
|
|
* @param item
|
||
|
|
* if not NULL, it will point to a location where the tree element ptr
|
||
|
|
* will be stored. If data was inserted, *item == data. If data was
|
||
|
|
* already on the tree, *item points to the previously inserted object
|
||
|
|
* that is equal to data.
|
||
|
|
* @return
|
||
|
|
* 1 success, 0 element already inserted, < 0 error
|
||
|
|
*/
|
||
|
|
int iso_rbtree_insert(IsoRBTree *tree, void *data, void **item);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Get the number of elements in a given tree.
|
||
|
|
*/
|
||
|
|
size_t iso_rbtree_get_size(IsoRBTree *tree);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Get an array view of the elements of the tree.
|
||
|
|
*
|
||
|
|
* @param include_item
|
||
|
|
* Function to select which elements to include in the array. It that takes
|
||
|
|
* a pointer to an element and returns 1 if the element should be included,
|
||
|
|
* 0 if not. If you want to add all elements to the array, you can pass a
|
||
|
|
* NULL pointer.
|
||
|
|
* @param size
|
||
|
|
* If not null, will be filled with the number of elements in the array,
|
||
|
|
* without counting the final NULL item.
|
||
|
|
* @return
|
||
|
|
* A sorted array with the contents of the tree, or NULL if there is not
|
||
|
|
* enought memory to allocate the array. You should free(3) the array when
|
||
|
|
* no more needed. Note that the array is NULL-terminated, and thus it
|
||
|
|
* has size + 1 length.
|
||
|
|
*/
|
||
|
|
void **iso_rbtree_to_array(IsoRBTree *tree, int (*include_item)(void *),
|
||
|
|
size_t *size);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Create a new hash table.
|
||
|
|
*
|
||
|
|
* @param size
|
||
|
|
* Number of slots in table.
|
||
|
|
* @param hash
|
||
|
|
* Function used to generate
|
||
|
|
*/
|
||
|
|
int iso_htable_create(size_t size, hash_funtion_t hash,
|
||
|
|
compare_function_t compare, IsoHTable **table);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Put an element in a Hash Table. The element will be identified by
|
||
|
|
* the given key, that you should use to retrieve the element again.
|
||
|
|
*
|
||
|
|
* This function allow duplicates, i.e., two items with the same key. In those
|
||
|
|
* cases, the value returned by iso_htable_get() is undefined. If you don't
|
||
|
|
* want to allow duplicates, use iso_htable_put() instead;
|
||
|
|
*
|
||
|
|
* Both the key and data pointers will be stored internally, so you should
|
||
|
|
* free the objects they point to. Use iso_htable_remove() to delete an
|
||
|
|
* element from the table.
|
||
|
|
*/
|
||
|
|
int iso_htable_add(IsoHTable *table, void *key, void *data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like iso_htable_add(), but this doesn't allow dulpicates.
|
||
|
|
*
|
||
|
|
* @return
|
||
|
|
* 1 success, 0 if an item with the same key already exists, < 0 error
|
||
|
|
*/
|
||
|
|
int iso_htable_put(IsoHTable *table, void *key, void *data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Retrieve an element from the given table.
|
||
|
|
*
|
||
|
|
* @param table
|
||
|
|
* Hash table
|
||
|
|
* @param key
|
||
|
|
* Key of the element that will be removed
|
||
|
|
* @param data
|
||
|
|
* Will be filled with the element found. Remains untouched if no
|
||
|
|
* element with the given key is found.
|
||
|
|
* @return
|
||
|
|
* 1 if found, 0 if not, < 0 on error
|
||
|
|
*/
|
||
|
|
int iso_htable_get(IsoHTable *table, void *key, void **data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Remove an item with the given key from the table. In tables that allow
|
||
|
|
* duplicates, it is undefined the element that will be deleted.
|
||
|
|
*
|
||
|
|
* @param table
|
||
|
|
* Hash table
|
||
|
|
* @param key
|
||
|
|
* Key of the element that will be removed
|
||
|
|
* @param free_data
|
||
|
|
* Function that will be called passing as parameters both the key and
|
||
|
|
* the element that will be deleted. The user can use it to free the
|
||
|
|
* element. You can pass NULL if you don't want to delete the item itself.
|
||
|
|
* @return
|
||
|
|
* 1 success, 0 no element exists with the given key, < 0 error
|
||
|
|
*/
|
||
|
|
int iso_htable_remove(IsoHTable *table, void *key, hfree_data_t free_data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Like remove, but instead of checking for key equality using the compare
|
||
|
|
* function, it just compare the key pointers. If the table allows duplicates,
|
||
|
|
* and you provide different keys (i.e. different pointers) to elements
|
||
|
|
* with same key (i.e. same content), this function ensure the exact element
|
||
|
|
* is removed.
|
||
|
|
*
|
||
|
|
* It has the problem that you must provide the same key pointer, and not just
|
||
|
|
* a key whose contents are equal. Moreover, if you use the same key (same
|
||
|
|
* pointer) to identify several objects, what of those are removed is
|
||
|
|
* undefined.
|
||
|
|
*
|
||
|
|
* @param table
|
||
|
|
* Hash table
|
||
|
|
* @param key
|
||
|
|
* Key of the element that will be removed
|
||
|
|
* @param free_data
|
||
|
|
* Function that will be called passing as parameters both the key and
|
||
|
|
* the element that will be deleted. The user can use it to free the
|
||
|
|
* element. You can pass NULL if you don't want to delete the item itself.
|
||
|
|
* @return
|
||
|
|
* 1 success, 0 no element exists with the given key, < 0 error
|
||
|
|
*/
|
||
|
|
int iso_htable_remove_ptr(IsoHTable *table, void *key, hfree_data_t free_data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Destroy the given hash table.
|
||
|
|
*
|
||
|
|
* Note that you're responsible to actually destroy the elements by providing
|
||
|
|
* a valid free_data function. You can pass NULL if you only want to delete
|
||
|
|
* the hash structure.
|
||
|
|
*/
|
||
|
|
void iso_htable_destroy(IsoHTable *table, hfree_data_t free_data);
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Hash function suitable for keys that are char strings.
|
||
|
|
*/
|
||
|
|
unsigned int iso_str_hash(const void *key);
|
||
|
|
|
||
|
|
#endif /*LIBISO_UTIL_H_*/
|