X-Git-Url: https://codewiz.org/gitweb?a=blobdiff_plain;f=mware%2Flist.h;h=c596f1d5b00805a5349cef70c9b8ecf72046a806;hb=2dde5222175bc7b2da7256fc198c51e3a7eb3320;hp=61a6fa3315134aff116081c62f53da54a7bfed98;hpb=c257c20f3248d0ae07341251c8ce5eb81841824a;p=bertos.git diff --git a/mware/list.h b/mware/list.h index 61a6fa33..c596f1d5 100755 --- a/mware/list.h +++ b/mware/list.h @@ -3,7 +3,7 @@ * * * \version $Id$ @@ -15,6 +15,12 @@ /*#* *#* $Log$ + *#* Revision 1.16 2006/01/23 23:10:38 bernie + *#* REVERSE_FOREACH_NODE(): New macro; FOREACHNODE(): Rename to FOREACH_NODE. + *#* + *#* Revision 1.15 2005/11/04 16:20:02 bernie + *#* Fix reference to README.devlib in header. + *#* *#* Revision 1.14 2005/07/19 07:25:18 bernie *#* Refactor to remove type aliasing problems. *#* @@ -84,7 +90,7 @@ typedef struct _Node * * Nodes can be added and removed from either end of the list * with O(1) performance. Iterating over these lists can be - * tricky: use the FOREACHNODE() macro instead. + * tricky: use the FOREACH_NODE() macro instead. */ typedef struct _List { @@ -115,9 +121,9 @@ typedef struct _List * Foo *fp; * * LIST_INIT(&foo_list); - * LIST_ADDHEAD(&foo_list, &foo1); + * ADDHEAD(&foo_list, &foo1); * INSERTBEFORE(&foo_list, &foo2); - * FOREACHNODE(fp, &foo_list) + * FOREACH_NODE(fp, &foo_list) * fp->a = 10; * } * @@ -162,13 +168,29 @@ typedef struct _List * \param n Node pointer to be used in each iteration. * \param l Pointer to list. */ -#define FOREACHNODE(n, l) \ +#define FOREACH_NODE(n, l) \ for( \ (n) = (typeof(n))LIST_HEAD(l); \ ((Node *)(n))->succ; \ (n) = (typeof(n))(((Node *)(n))->succ) \ ) +#define FOREACHNODE FOREACH_NODE /* OBSOLETE */ + +/*! + * Iterate backwards over all nodes in a list. + * + * This macro generates a "for" statement using the following parameters: + * \param n Node pointer to be used in each iteration. + * \param l Pointer to list. + */ +#define REVERSE_FOREACH_NODE(n, l) \ + for( \ + (n) = (typeof(n))LIST_TAIL(l); \ + ((Node *)(n))->pred; \ + (n) = (typeof(n))(((Node *)(n))->pred) \ + ) + /*! Initialize a list. */ #define LIST_INIT(l) \ do { \ @@ -188,7 +210,7 @@ typedef struct _List ASSERT((l)->tail.succ == NULL); \ ASSERT((l)->tail.pred != NULL); \ pred = &(l)->head; \ - FOREACHNODE(n, l) \ + FOREACH_NODE(n, l) \ { \ ASSERT(n->pred == pred); \ pred = n; \