Zápočtový úkol z Jazyka C (KMI/JC)

typedef struct
{
    char *data;
    int   len;
} String;

//
//  Inicializuje sb. Nealokuje žádnou paměť pro uchovávání obsahu.
//  Po inicialize SB vypadá, jakoby obsahoval prázdný řetězec 
//  (tj. po prevodu na String, viz dále, bude výsledný String prázdný).
// 
void sb_init(String_Builder* sb); 

//
//  Vytvoří SB jako kopii existujícího řetězce
//
String_Builder sb_from_string(String s);

//
//  Neuvolňuje žádnou paměť SB, pouze nastaví jeho položky tak, aby obsah
//  SB odpovídal prázdnému řetězci.
//
void sb_clear(String_Builder* sb);

//
//  Uvolní paměť, kterou sb používá pro uchování řetězce.
//
void sb_destroy(String_Builder* sb);

//
//  Funkce analogická printf ze stdio.h, která tiskne do SB.
//  Ve formátovacím řetězci podporuje následující direktivy a typy
//  - #i     typ int,
//  - #S     řetězec typu String,
//  - #s     řetězec typu char*, 
//  - #c     znak typu char,
//  - #f     float/double (na 6 míst),
//
//  Dále podporuje speciální znaky '\t', '\n', '\"' jako printf.
//
void sb_printf(String_Builder*, String format, ...);

//
// Transformuje SB na String, jehož data jsou nově alokována (tj. SB lze pořád používat).
//
String sb_clone_to_string(String_Builder sb); 

String_Builder sb;
sb_init(&sb);

sb_printf(&sb, "#i #f #s\ndalsi radek", 10, 3.2, "ahoj svete");
String first = sb_clone_to_string(sb);

sb_clear(&sb);
sb_printf(&sb, "predtim bylo %S", first);
 
String second = sb_clone_to_string(sb);

sb_destroy(&sb);

// 
// předpokládejme, že funkce str_print vytiskne String
// Potom následující
//
str_print(second);
//
// vede k tisku
//
predtim bylo 10 3.200000 ahoj svete
dalsi radek

//
// Následující čtyři funkce manuálně ALOKUJÍ paměť pro datové položky řetězců,
// vytváří tak nové kopie.
//

// transformace C řetězce na String a zpět
String  str_clone_from_cstring(char *cstring);
char*   str_clone_to_cstring(String *);

// vytvoření klonu řetězce
String  str_clone(String src);

// spojí řetězce obsažené v poli array (s n prvky) do jednoho, 
// přitom je od sebe oddělí pomocí řetězce sep;
String  str_join(String array[], int n, String sep);

//
// Funkce uvolní vnitřní paměť řetězce a nastaví jej tak,
// aby vypadal jako prázdný řetězec.
//
void str_destroy(String* src);

//
// Následující tři funkce NEALOKUJÍ paměť pro `data` řetězce, ale jejich položka `data`
// ukazuje do této položky jiného řetězce (nebo na C řetězec).
//

// Vytvoří String z C řetězce
String  str_wrap(char* cstring);

// Rozdělí `src` na části oddělené oddělovačem `sep`, a vrátí je jako pole.
// Jejich počet zapíše do n. 
String* str_split(String src, String sep, int *n);

// Zepředu a zezadu src odstraní všechny znaky obsažené v cutset
// a výsledný řetězec vrátí jako výsledek.
String  str_trim(String src, String cutset);

//
// inicializuje iterátor pro řetězec src a oddělovač delimiter.
//
String_Iterator si_create(Strint src, String delimiter);

//
// Vrátí 1 a nastaví slice na další část řetězce. 
// Pokud už byly projity všechny části řetězce, vrátí 0.
// 
int si_next(String_Iterator* s, String *slice);

//
// Restartuje iteraci od začátku
//
void si_restart(String_Iterator* s);

//
// předpokládejme, že funkce str_println vytiskne String a potom znak nového řádku
//

String foo = str_clone_from_cstring("resim-*-domaci-*-ulohu");
String delim = str_clone_from_cstring("-*-");

String_Iterator si = si_create(foo, delim);
String s;
while( si_next(&si, &s) )
{
    str_println(s);
}

resim
domaci
ulohu

void set_allocation_functions(void* (*alloc_func)(size_t), void (*free_func)(void *));

//
//  vrací 1, pokud došlo k chybě při alokaci, jinak vrací 0.
//
int mem_error();

//
//  vrací číslo řádku, na kterém se program nacházel, když k chybě alokace došlo
//
int mem_error_line();

//
// Vytiskne na stdout tabulku o aktuálně alokované paměti (tj. ještě neuvolněné). 
// Pro každou alokaci vytiskne adresu,
// počet alokovaných bajtů a číslo řádku, na kterém byla v kódu alokace provedena.
// 
void mem_report();

//
// spustí testy a vypíše vhodné informace [test prosel/neprosel atd.]
//
void run_tests();