URL
https://opencores.org/ocsvn/ao486/ao486/trunk
Subversion Repositories ao486
[/] [ao486/] [trunk/] [syn/] [soc/] [firmware/] [exe_bsp/] [HAL/] [inc/] [sys/] [alt_llist.h] - Rev 7
Go to most recent revision | Compare with Previous | Blame | View Log
#ifndef __ALT_LIST_H__ #define __ALT_LIST_H__ /****************************************************************************** * * * License Agreement * * * * Copyright (c) 2004 Altera Corporation, San Jose, California, USA. * * All rights reserved. * * * * 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. * * * * This agreement shall be governed in all respects by the laws of the State * * of California and by the laws of the United States of America. * * * * Altera does not recommend, suggest or require that this reference design * * file be used in conjunction or combination with any other product. * ******************************************************************************/ /****************************************************************************** * * * THIS IS A LIBRARY READ-ONLY SOURCE FILE. DO NOT EDIT. * * * ******************************************************************************/ #include "alt_types.h" /* * alt_llist.h defines structures and functions for use in manipulating linked * lists. A list is considered to be constructed from a chain of objects of * type alt_llist, with one object being defined to be the head element. * * A list is considered to be empty if it only contains the head element. */ #ifdef __cplusplus extern "C" { #endif /* __cplusplus */ /* * alt_llist is the structure used to represent an element within a linked * list. */ typedef struct alt_llist_s alt_llist; struct alt_llist_s { alt_llist* next; /* Pointer to the next element in the list. */ alt_llist* previous; /* Pointer to the previous element in the list. */ }; /* * ALT_LLIST_HEAD is a macro that can be used to create the head of a new * linked list. This is named "head". The head element is initialised to * represent an empty list. */ #define ALT_LLIST_HEAD(head) alt_llist head = {&head, &head} /* * ALT_LLIST_ENTRY is a macro used to define an uninitialised linked list * entry. This is used to reserve space in structure initialisation for * structures that inherit form alt_llist. */ #define ALT_LLIST_ENTRY {0, 0} /* * alt_llist_insert() insert adds the linked list entry "entry" as the * first entry in the linked list "list". "list" is the list head element. */ static ALT_INLINE void ALT_ALWAYS_INLINE alt_llist_insert(alt_llist* list, alt_llist* entry) { entry->previous = list; entry->next = list->next; list->next->previous = entry; list->next = entry; } /* * alt_llist_remove() is called to remove an element from a linked list. The * input argument is the element to remove. */ static ALT_INLINE void ALT_ALWAYS_INLINE alt_llist_remove(alt_llist* entry) { entry->next->previous = entry->previous; entry->previous->next = entry->next; /* * Set the entry to point to itself, so that any further calls to * alt_llist_remove() are harmless. */ entry->previous = entry; entry->next = entry; } #ifdef __cplusplus } #endif #endif /* __ALT_LLIST_H__ */
Go to most recent revision | Compare with Previous | Blame | View Log