list.h File Reference

Data Structures
struct	xLIST
struct	xLIST_ITEM
struct	xMINI_LIST_ITEM

Macros
#define	configLIST_VOLATILE
#define	listCURRENT_LIST_LENGTH(pxList)   ( ( pxList )->uxNumberOfItems )
#define	listFIRST_LIST_INTEGRITY_CHECK_VALUE
#define	listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE
#define	listGET_END_MARKER(pxList)   ( ( ListItem_t const * ) ( &( ( pxList )->xListEnd ) ) )
#define	listGET_HEAD_ENTRY(pxList)   ( ( ( pxList )->xListEnd ).pxNext )
#define	listGET_ITEM_VALUE_OF_HEAD_ENTRY(pxList)   ( ( ( pxList )->xListEnd ).pxNext->xItemValue )
#define	listGET_LIST_ITEM_OWNER(pxListItem)   ( ( pxListItem )->pvOwner )
#define	listGET_LIST_ITEM_VALUE(pxListItem)   ( ( pxListItem )->xItemValue )
#define	listGET_NEXT(pxListItem)   ( ( pxListItem )->pxNext )
#define	listGET_OWNER_OF_HEAD_ENTRY(pxList)   ( (&( ( pxList )->xListEnd ))->pxNext->pvOwner )
#define	listGET_OWNER_OF_NEXT_ENTRY(pxTCB, pxList)
#define	listIS_CONTAINED_WITHIN(pxList, pxListItem)   ( ( BaseType_t ) ( ( pxListItem )->pvContainer == ( void * ) ( pxList ) ) )
#define	listLIST_IS_EMPTY(pxList)   ( ( BaseType_t ) ( ( pxList )->uxNumberOfItems == ( UBaseType_t ) 0 ) )
#define	listLIST_IS_INITIALISED(pxList)   ( ( pxList )->xListEnd.xItemValue == portMAX_DELAY )
#define	listLIST_ITEM_CONTAINER(pxListItem)   ( ( pxListItem )->pvContainer )
#define	listSECOND_LIST_INTEGRITY_CHECK_VALUE
#define	listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE
#define	listSET_FIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE(pxItem)
#define	listSET_LIST_INTEGRITY_CHECK_1_VALUE(pxList)
#define	listSET_LIST_INTEGRITY_CHECK_2_VALUE(pxList)
#define	listSET_LIST_ITEM_OWNER(pxListItem, pxOwner)   ( ( pxListItem )->pvOwner = ( void * ) ( pxOwner ) )
#define	listSET_LIST_ITEM_VALUE(pxListItem, xValue)   ( ( pxListItem )->xItemValue = ( xValue ) )
#define	listSET_SECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE(pxItem)
#define	listTEST_LIST_INTEGRITY(pxList)
#define	listTEST_LIST_ITEM_INTEGRITY(pxItem)

Typedefs
typedef struct xLIST	List_t
typedef struct xLIST_ITEM	ListItem_t
typedef struct xMINI_LIST_ITEM	MiniListItem_t

Functions
UBaseType_t	uxListRemove (ListItem_t *const pxItemToRemove) PRIVILEGED_FUNCTION
void	vListInitialise (List_t *const pxList) PRIVILEGED_FUNCTION
void	vListInitialiseItem (ListItem_t *const pxItem) PRIVILEGED_FUNCTION
void	vListInsert (List_t *const pxList, ListItem_t *const pxNewListItem) PRIVILEGED_FUNCTION
void	vListInsertEnd (List_t *const pxList, ListItem_t *const pxNewListItem) PRIVILEGED_FUNCTION

#define configLIST_VOLATILE

#define listCURRENT_LIST_LENGTH

(

pxList

)

( ( pxList )->uxNumberOfItems )

Referenced by portTASK_FUNCTION(), prvGetDisinheritPriorityAfterTimeout(), vEventGroupDelete(), vTaskSuspend(), and xTaskIncrementTick().

#define listFIRST_LIST_INTEGRITY_CHECK_VALUE

#define listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE

#define listGET_END_MARKER

(

pxList

)

( ( ListItem_t const * ) ( &( ( pxList )->xListEnd ) ) )

Referenced by xEventGroupSetBits().

#define listGET_HEAD_ENTRY

(

pxList

)

( ( ( pxList )->xListEnd ).pxNext )

Referenced by xEventGroupSetBits().

#define listGET_ITEM_VALUE_OF_HEAD_ENTRY

(

pxList

)

( ( ( pxList )->xListEnd ).pxNext->xItemValue )

Referenced by prvGetDisinheritPriorityAfterTimeout(), prvGetNextExpireTime(), and prvSwitchTimerLists().

#define listGET_LIST_ITEM_OWNER

(

pxListItem

)

( ( pxListItem )->pvOwner )

Referenced by vTaskRemoveFromUnorderedEventList().

#define listGET_LIST_ITEM_VALUE

(

pxListItem

)

( ( pxListItem )->xItemValue )

Referenced by prvResetNextTaskUnblockTime(), uxTaskResetEventItemValue(), vTaskPriorityDisinheritAfterTimeout(), vTaskPrioritySet(), xEventGroupSetBits(), xTaskIncrementTick(), xTaskPriorityInherit(), and xTimerGetExpiryTime().

#define listGET_NEXT

(

pxListItem

)

( ( pxListItem )->pxNext )

Referenced by xEventGroupSetBits().

#define listGET_OWNER_OF_HEAD_ENTRY

(

pxList

)

( (&( ( pxList )->xListEnd ))->pxNext->pvOwner )

Referenced by prvCheckTasksWaitingTermination(), prvProcessExpiredTimer(), prvResetNextTaskUnblockTime(), prvSwitchTimerLists(), xTaskIncrementTick(), xTaskRemoveFromEventList(), and xTaskResumeAll().

#define listGET_OWNER_OF_NEXT_ENTRY	(		pxTCB,
			pxList
	)

Value:

{                                                                                           \
List_t * const pxConstList = ( pxList );                                                    \
    /* Increment the index to the next item and return the item, ensuring */                \
    /* we don't return the marker used at the end of the list.  */                          \
    ( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;                            \
    if( ( void * ) ( pxConstList )->pxIndex == ( void * ) &( ( pxConstList )->xListEnd ) )  \
    {                                                                                       \
        ( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;                        \
    }                                                                                       \
    ( pxTCB ) = ( pxConstList )->pxIndex->pvOwner;                                          \
}

#define listIS_CONTAINED_WITHIN	(		pxList,
			pxListItem
	)		( ( BaseType_t ) ( ( pxListItem )->pvContainer == ( void * ) ( pxList ) ) )

Referenced by prvProcessReceivedCommands(), prvTaskIsTaskSuspended(), vTaskPriorityDisinheritAfterTimeout(), vTaskPrioritySet(), xTaskPriorityInherit(), and xTimerIsTimerActive().

#define listLIST_IS_EMPTY

(

pxList

)

( ( BaseType_t ) ( ( pxList )->uxNumberOfItems == ( UBaseType_t ) 0 ) )

Referenced by prvGetNextExpireTime(), prvNotifyQueueSetContainer(), prvProcessTimerOrBlockTask(), prvResetNextTaskUnblockTime(), prvSwitchTimerLists(), prvUnlockQueue(), xQueueGenericReset(), xQueueGenericSend(), xQueueGenericSendFromISR(), xQueueGiveFromISR(), xQueuePeek(), xQueueReceive(), xQueueReceiveFromISR(), xQueueSemaphoreTake(), xTaskIncrementTick(), and xTaskResumeAll().

#define listLIST_IS_INITIALISED

(

pxList

)

( ( pxList )->xListEnd.xItemValue == portMAX_DELAY )

#define listLIST_ITEM_CONTAINER

(

pxListItem

)

( ( pxListItem )->pvContainer )

Referenced by vTaskDelete(), vTaskNotifyGiveFromISR(), vTaskSuspend(), xTaskGenericNotify(), xTaskGenericNotifyFromISR(), and xTaskIncrementTick().

#define listSECOND_LIST_INTEGRITY_CHECK_VALUE

#define listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE

#define listSET_FIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE

(

pxItem

)

Referenced by vListInitialiseItem().

#define listSET_LIST_INTEGRITY_CHECK_1_VALUE

(

pxList

)

Referenced by vListInitialise().

#define listSET_LIST_INTEGRITY_CHECK_2_VALUE

(

pxList

)

Referenced by vListInitialise().

#define listSET_LIST_ITEM_OWNER	(		pxListItem,
			pxOwner
	)		( ( pxListItem )->pvOwner = ( void * ) ( pxOwner ) )

Referenced by prvInitialiseNewTask(), prvInsertTimerInActiveList(), and prvSwitchTimerLists().

#define listSET_LIST_ITEM_VALUE	(		pxListItem,
			xValue
	)		( ( pxListItem )->xItemValue = ( xValue ) )

Referenced by prvAddCurrentTaskToDelayedList(), prvInitialiseNewTask(), prvInsertTimerInActiveList(), prvSwitchTimerLists(), uxTaskResetEventItemValue(), vTaskPlaceOnUnorderedEventList(), vTaskPriorityDisinheritAfterTimeout(), vTaskPrioritySet(), vTaskRemoveFromUnorderedEventList(), xTaskPriorityDisinherit(), and xTaskPriorityInherit().

#define listSET_SECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE

(

pxItem

)

Referenced by vListInitialiseItem().

#define listTEST_LIST_INTEGRITY

(

pxList

)

Referenced by vListInsert(), and vListInsertEnd().

#define listTEST_LIST_ITEM_INTEGRITY

(

pxItem

)

Referenced by vListInsert(), and vListInsertEnd().

typedef struct xLIST List_t

typedef struct xLIST_ITEM ListItem_t

typedef struct xMINI_LIST_ITEM MiniListItem_t

UBaseType_t uxListRemove

(

ListItem_t *const

pxItemToRemove

)

References mtCOVERAGE_TEST_DELAY, mtCOVERAGE_TEST_MARKER, xLIST_ITEM::pvContainer, xLIST::pxIndex, xLIST_ITEM::pxNext, xLIST_ITEM::pxPrevious, and xLIST::uxNumberOfItems.

Referenced by prvAddCurrentTaskToDelayedList(), prvCheckTasksWaitingTermination(), prvProcessExpiredTimer(), prvProcessReceivedCommands(), prvSwitchTimerLists(), vTaskDelete(), vTaskNotifyGiveFromISR(), vTaskPriorityDisinheritAfterTimeout(), vTaskPrioritySet(), vTaskRemoveFromUnorderedEventList(), vTaskResume(), vTaskSuspend(), xTaskGenericNotify(), xTaskGenericNotifyFromISR(), xTaskIncrementTick(), xTaskPriorityDisinherit(), xTaskPriorityInherit(), xTaskRemoveFromEventList(), xTaskResumeAll(), and xTaskResumeFromISR().

void vListInitialise

(

List_t *const

pxList

)

References listSET_LIST_INTEGRITY_CHECK_1_VALUE, listSET_LIST_INTEGRITY_CHECK_2_VALUE, xLIST::pxIndex, xMINI_LIST_ITEM::pxNext, xMINI_LIST_ITEM::pxPrevious, xLIST::uxNumberOfItems, xMINI_LIST_ITEM::xItemValue, and xLIST::xListEnd.

Referenced by prvCheckForValidListAndQueue(), prvInitialiseTaskLists(), xEventGroupCreate(), and xQueueGenericReset().

void vListInitialiseItem

(

ListItem_t *const

pxItem

)

References listSET_FIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE, listSET_SECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE, and xLIST_ITEM::pvContainer.

Referenced by prvInitialiseNewTask(), and prvInitialiseNewTimer().

void vListInsert	(	List_t *const	pxList,
		ListItem_t *const	pxNewListItem
	)

References listTEST_LIST_INTEGRITY, listTEST_LIST_ITEM_INTEGRITY, xLIST_ITEM::pvContainer, xLIST_ITEM::pxNext, xLIST_ITEM::pxPrevious, xMINI_LIST_ITEM::pxPrevious, xLIST::uxNumberOfItems, xLIST_ITEM::xItemValue, and xLIST::xListEnd.

Referenced by prvAddCurrentTaskToDelayedList(), prvInsertTimerInActiveList(), prvSwitchTimerLists(), and vTaskPlaceOnEventList().

void vListInsertEnd	(	List_t *const	pxList,
		ListItem_t *const	pxNewListItem
	)

References listTEST_LIST_INTEGRITY, listTEST_LIST_ITEM_INTEGRITY, mtCOVERAGE_TEST_DELAY, xLIST_ITEM::pvContainer, xLIST::pxIndex, xLIST_ITEM::pxNext, xLIST_ITEM::pxPrevious, and xLIST::uxNumberOfItems.

Referenced by prvAddCurrentTaskToDelayedList(), vTaskDelete(), vTaskNotifyGiveFromISR(), vTaskPlaceOnEventListRestricted(), vTaskPlaceOnUnorderedEventList(), vTaskSuspend(), xTaskGenericNotifyFromISR(), xTaskRemoveFromEventList(), and xTaskResumeFromISR().