X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fplist.c;h=81501b017ef22b0f363f802fc7bd5d4e7010abe6;hb=8056dd449bd30b35879d86e0a0a37a3bf0821c5b;hp=99711e1fde16686ebc323b00c5fbba5599f7b359;hpb=6a4b9102668449bea6e3c0905df74f7ffff2768b;p=libfirm diff --git a/ir/adt/plist.c b/ir/adt/plist.c index 99711e1fd..81501b017 100644 --- a/ir/adt/plist.c +++ b/ir/adt/plist.c @@ -26,7 +26,6 @@ * elements. * @author Kimon Hoffmann * @date 14.07.2005 - * @version $Id$ */ #include @@ -39,7 +38,8 @@ * @param list the list for which to allocate the element. * @return the newly allocated, uninitialized element. */ -static plist_element_t *allocate_element(plist_t* list) { +static plist_element_t *allocate_element(plist_t* list) +{ plist_element_t *new_element; if (list->first_free_element != NULL) { @@ -54,8 +54,9 @@ static plist_element_t *allocate_element(plist_t* list) { return new_element; } -plist_t *plist_new(void) { - plist_t *list = xmalloc(sizeof(*list) + sizeof(*list->obst)); +plist_t *plist_new(void) +{ + plist_t *list = (plist_t*) xmalloc(sizeof(*list) + sizeof(*list->obst)); list->obst = (struct obstack *)&list[1]; list->foreign_obstack = 0; @@ -68,7 +69,8 @@ plist_t *plist_new(void) { return list; } -plist_t *plist_obstack_new(struct obstack *obst) { +plist_t *plist_obstack_new(struct obstack *obst) +{ plist_t *list = OALLOC(obst, plist_t); list->obst = obst; @@ -81,7 +83,8 @@ plist_t *plist_obstack_new(struct obstack *obst) { return list; } -void plist_free(plist_t *list) { +void plist_free(plist_t *list) +{ list->first_element = NULL; list->last_element = NULL; list->first_free_element = NULL; @@ -93,7 +96,8 @@ void plist_free(plist_t *list) { } } -void plist_insert_back(plist_t *list, void *value) { +void plist_insert_back(plist_t *list, void *value) +{ if (list->last_element != NULL) { plist_insert_after(list, list->last_element, value); } @@ -108,7 +112,8 @@ void plist_insert_back(plist_t *list, void *value) { } } -void plist_insert_front(plist_t *list, void *value) { +void plist_insert_front(plist_t *list, void *value) +{ if (list->first_element != NULL) { plist_insert_before(list, list->first_element, value); } @@ -123,7 +128,8 @@ void plist_insert_front(plist_t *list, void *value) { } } -void plist_insert_before(plist_t *list, plist_element_t *element, void *value) { +void plist_insert_before(plist_t *list, plist_element_t *element, void *value) +{ plist_element_t *prevElement; plist_element_t *newElement = allocate_element(list); @@ -139,11 +145,12 @@ void plist_insert_before(plist_t *list, plist_element_t *element, void *value) { list->first_element = newElement; } - element->prev = newElement; + element->prev = newElement; ++list->element_count; } -void plist_insert_after(plist_t* list, plist_element_t* element, void* value) { +void plist_insert_after(plist_t* list, plist_element_t* element, void* value) +{ plist_element_t *nextElement; plist_element_t *newElement = allocate_element(list); @@ -163,7 +170,8 @@ void plist_insert_after(plist_t* list, plist_element_t* element, void* value) { ++list->element_count; } -int plist_has_value(plist_t *list, void *value) { +int plist_has_value(plist_t *list, void *value) +{ plist_element_t *iter; for (iter = plist_first(list); iter; iter = plist_element_get_next(iter)) { @@ -174,7 +182,8 @@ int plist_has_value(plist_t *list, void *value) { return 0; } -plist_element_t *plist_find_value(plist_t *list, void *value) { +plist_element_t *plist_find_value(plist_t *list, void *value) +{ plist_element_t *iter; for (iter = plist_first(list); iter; iter = plist_element_get_next(iter)) { @@ -185,7 +194,8 @@ plist_element_t *plist_find_value(plist_t *list, void *value) { return NULL; } -void plist_erase(plist_t *list, plist_element_t *element) { +void plist_erase(plist_t *list, plist_element_t *element) +{ plist_element_t *next_element = element->next; plist_element_t *prev_element = element->prev; @@ -211,7 +221,8 @@ void plist_erase(plist_t *list, plist_element_t *element) { list->first_free_element = element; } -void plist_clear(plist_t *list) { +void plist_clear(plist_t *list) +{ plist_element_t *curr_element = list->first_element; while (curr_element != NULL) {