]> git.sur5r.net Git - freertos/blob - FreeRTOS/Source/queue.c
Introduce vTaskInternalSetTimeOutState() which does not have a critical section,...
[freertos] / FreeRTOS / Source / queue.c
1 /*\r
2     FreeRTOS V9.0.1 - Copyright (C) 2017 Real Time Engineers Ltd.\r
3     All rights reserved\r
4 \r
5     VISIT http://www.FreeRTOS.org TO ENSURE YOU ARE USING THE LATEST VERSION.\r
6 \r
7     This file is part of the FreeRTOS distribution.\r
8 \r
9     FreeRTOS is free software; you can redistribute it and/or modify it under\r
10     the terms of the GNU General Public License (version 2) as published by the\r
11     Free Software Foundation >>>> AND MODIFIED BY <<<< the FreeRTOS exception.\r
12 \r
13     ***************************************************************************\r
14     >>!   NOTE: The modification to the GPL is included to allow you to     !<<\r
15     >>!   distribute a combined work that includes FreeRTOS without being   !<<\r
16     >>!   obliged to provide the source code for proprietary components     !<<\r
17     >>!   outside of the FreeRTOS kernel.                                   !<<\r
18     ***************************************************************************\r
19 \r
20     FreeRTOS is distributed in the hope that it will be useful, but WITHOUT ANY\r
21     WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS\r
22     FOR A PARTICULAR PURPOSE.  Full license text is available on the following\r
23     link: http://www.freertos.org/a00114.html\r
24 \r
25     ***************************************************************************\r
26      *                                                                       *\r
27      *    FreeRTOS provides completely free yet professionally developed,    *\r
28      *    robust, strictly quality controlled, supported, and cross          *\r
29      *    platform software that is more than just the market leader, it     *\r
30      *    is the industry's de facto standard.                               *\r
31      *                                                                       *\r
32      *    Help yourself get started quickly while simultaneously helping     *\r
33      *    to support the FreeRTOS project by purchasing a FreeRTOS           *\r
34      *    tutorial book, reference manual, or both:                          *\r
35      *    http://www.FreeRTOS.org/Documentation                              *\r
36      *                                                                       *\r
37     ***************************************************************************\r
38 \r
39     http://www.FreeRTOS.org/FAQHelp.html - Having a problem?  Start by reading\r
40     the FAQ page "My application does not run, what could be wrong?".  Have you\r
41     defined configASSERT()?\r
42 \r
43     http://www.FreeRTOS.org/support - In return for receiving this top quality\r
44     embedded software for free we request you assist our global community by\r
45     participating in the support forum.\r
46 \r
47     http://www.FreeRTOS.org/training - Investing in training allows your team to\r
48     be as productive as possible as early as possible.  Now you can receive\r
49     FreeRTOS training directly from Richard Barry, CEO of Real Time Engineers\r
50     Ltd, and the world's leading authority on the world's leading RTOS.\r
51 \r
52     http://www.FreeRTOS.org/plus - A selection of FreeRTOS ecosystem products,\r
53     including FreeRTOS+Trace - an indispensable productivity tool, a DOS\r
54     compatible FAT file system, and our tiny thread aware UDP/IP stack.\r
55 \r
56     http://www.FreeRTOS.org/labs - Where new FreeRTOS products go to incubate.\r
57     Come and try FreeRTOS+TCP, our new open source TCP/IP stack for FreeRTOS.\r
58 \r
59     http://www.OpenRTOS.com - Real Time Engineers ltd. license FreeRTOS to High\r
60     Integrity Systems ltd. to sell under the OpenRTOS brand.  Low cost OpenRTOS\r
61     licenses offer ticketed support, indemnification and commercial middleware.\r
62 \r
63     http://www.SafeRTOS.com - High Integrity Systems also provide a safety\r
64     engineered and independently SIL3 certified version for use in safety and\r
65     mission critical applications that require provable dependability.\r
66 \r
67     1 tab == 4 spaces!\r
68 */\r
69 \r
70 #include <stdlib.h>\r
71 #include <string.h>\r
72 \r
73 /* Defining MPU_WRAPPERS_INCLUDED_FROM_API_FILE prevents task.h from redefining\r
74 all the API functions to use the MPU wrappers.  That should only be done when\r
75 task.h is included from an application file. */\r
76 #define MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
77 \r
78 #include "FreeRTOS.h"\r
79 #include "task.h"\r
80 #include "queue.h"\r
81 \r
82 #if ( configUSE_CO_ROUTINES == 1 )\r
83         #include "croutine.h"\r
84 #endif\r
85 \r
86 /* Lint e961 and e750 are suppressed as a MISRA exception justified because the\r
87 MPU ports require MPU_WRAPPERS_INCLUDED_FROM_API_FILE to be defined for the\r
88 header files above, but not in this file, in order to generate the correct\r
89 privileged Vs unprivileged linkage and placement. */\r
90 #undef MPU_WRAPPERS_INCLUDED_FROM_API_FILE /*lint !e961 !e750. */\r
91 \r
92 \r
93 /* Constants used with the cRxLock and cTxLock structure members. */\r
94 #define queueUNLOCKED                                   ( ( int8_t ) -1 )\r
95 #define queueLOCKED_UNMODIFIED                  ( ( int8_t ) 0 )\r
96 \r
97 /* When the Queue_t structure is used to represent a base queue its pcHead and\r
98 pcTail members are used as pointers into the queue storage area.  When the\r
99 Queue_t structure is used to represent a mutex pcHead and pcTail pointers are\r
100 not necessary, and the pcHead pointer is set to NULL to indicate that the\r
101 pcTail pointer actually points to the mutex holder (if any).  Map alternative\r
102 names to the pcHead and pcTail structure members to ensure the readability of\r
103 the code is maintained despite this dual use of two structure members.  An\r
104 alternative implementation would be to use a union, but use of a union is\r
105 against the coding standard (although an exception to the standard has been\r
106 permitted where the dual use also significantly changes the type of the\r
107 structure member). */\r
108 #define pxMutexHolder                                   pcTail\r
109 #define uxQueueType                                             pcHead\r
110 #define queueQUEUE_IS_MUTEX                             NULL\r
111 \r
112 /* Semaphores do not actually store or copy data, so have an item size of\r
113 zero. */\r
114 #define queueSEMAPHORE_QUEUE_ITEM_LENGTH ( ( UBaseType_t ) 0 )\r
115 #define queueMUTEX_GIVE_BLOCK_TIME               ( ( TickType_t ) 0U )\r
116 \r
117 #if( configUSE_PREEMPTION == 0 )\r
118         /* If the cooperative scheduler is being used then a yield should not be\r
119         performed just because a higher priority task has been woken. */\r
120         #define queueYIELD_IF_USING_PREEMPTION()\r
121 #else\r
122         #define queueYIELD_IF_USING_PREEMPTION() portYIELD_WITHIN_API()\r
123 #endif\r
124 \r
125 /*\r
126  * Definition of the queue used by the scheduler.\r
127  * Items are queued by copy, not reference.  See the following link for the\r
128  * rationale: http://www.freertos.org/Embedded-RTOS-Queues.html\r
129  */\r
130 typedef struct QueueDefinition\r
131 {\r
132         int8_t *pcHead;                                 /*< Points to the beginning of the queue storage area. */\r
133         int8_t *pcTail;                                 /*< Points to the byte at the end of the queue storage area.  Once more byte is allocated than necessary to store the queue items, this is used as a marker. */\r
134         int8_t *pcWriteTo;                              /*< Points to the free next place in the storage area. */\r
135 \r
136         union                                                   /* Use of a union is an exception to the coding standard to ensure two mutually exclusive structure members don't appear simultaneously (wasting RAM). */\r
137         {\r
138                 int8_t *pcReadFrom;                     /*< Points to the last place that a queued item was read from when the structure is used as a queue. */\r
139                 UBaseType_t uxRecursiveCallCount;/*< Maintains a count of the number of times a recursive mutex has been recursively 'taken' when the structure is used as a mutex. */\r
140         } u;\r
141 \r
142         List_t xTasksWaitingToSend;             /*< List of tasks that are blocked waiting to post onto this queue.  Stored in priority order. */\r
143         List_t xTasksWaitingToReceive;  /*< List of tasks that are blocked waiting to read from this queue.  Stored in priority order. */\r
144 \r
145         volatile UBaseType_t uxMessagesWaiting;/*< The number of items currently in the queue. */\r
146         UBaseType_t uxLength;                   /*< The length of the queue defined as the number of items it will hold, not the number of bytes. */\r
147         UBaseType_t uxItemSize;                 /*< The size of each items that the queue will hold. */\r
148 \r
149         volatile int8_t cRxLock;                /*< Stores the number of items received from the queue (removed from the queue) while the queue was locked.  Set to queueUNLOCKED when the queue is not locked. */\r
150         volatile int8_t cTxLock;                /*< Stores the number of items transmitted to the queue (added to the queue) while the queue was locked.  Set to queueUNLOCKED when the queue is not locked. */\r
151 \r
152         #if( ( configSUPPORT_STATIC_ALLOCATION == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) )\r
153                 uint8_t ucStaticallyAllocated;  /*< Set to pdTRUE if the memory used by the queue was statically allocated to ensure no attempt is made to free the memory. */\r
154         #endif\r
155 \r
156         #if ( configUSE_QUEUE_SETS == 1 )\r
157                 struct QueueDefinition *pxQueueSetContainer;\r
158         #endif\r
159 \r
160         #if ( configUSE_TRACE_FACILITY == 1 )\r
161                 UBaseType_t uxQueueNumber;\r
162                 uint8_t ucQueueType;\r
163         #endif\r
164 \r
165 } xQUEUE;\r
166 \r
167 /* The old xQUEUE name is maintained above then typedefed to the new Queue_t\r
168 name below to enable the use of older kernel aware debuggers. */\r
169 typedef xQUEUE Queue_t;\r
170 \r
171 /*-----------------------------------------------------------*/\r
172 \r
173 /*\r
174  * The queue registry is just a means for kernel aware debuggers to locate\r
175  * queue structures.  It has no other purpose so is an optional component.\r
176  */\r
177 #if ( configQUEUE_REGISTRY_SIZE > 0 )\r
178 \r
179         /* The type stored within the queue registry array.  This allows a name\r
180         to be assigned to each queue making kernel aware debugging a little\r
181         more user friendly. */\r
182         typedef struct QUEUE_REGISTRY_ITEM\r
183         {\r
184                 const char *pcQueueName; /*lint !e971 Unqualified char types are allowed for strings and single characters only. */\r
185                 QueueHandle_t xHandle;\r
186         } xQueueRegistryItem;\r
187 \r
188         /* The old xQueueRegistryItem name is maintained above then typedefed to the\r
189         new xQueueRegistryItem name below to enable the use of older kernel aware\r
190         debuggers. */\r
191         typedef xQueueRegistryItem QueueRegistryItem_t;\r
192 \r
193         /* The queue registry is simply an array of QueueRegistryItem_t structures.\r
194         The pcQueueName member of a structure being NULL is indicative of the\r
195         array position being vacant. */\r
196         PRIVILEGED_DATA QueueRegistryItem_t xQueueRegistry[ configQUEUE_REGISTRY_SIZE ];\r
197 \r
198 #endif /* configQUEUE_REGISTRY_SIZE */\r
199 \r
200 /*\r
201  * Unlocks a queue locked by a call to prvLockQueue.  Locking a queue does not\r
202  * prevent an ISR from adding or removing items to the queue, but does prevent\r
203  * an ISR from removing tasks from the queue event lists.  If an ISR finds a\r
204  * queue is locked it will instead increment the appropriate queue lock count\r
205  * to indicate that a task may require unblocking.  When the queue in unlocked\r
206  * these lock counts are inspected, and the appropriate action taken.\r
207  */\r
208 static void prvUnlockQueue( Queue_t * const pxQueue ) PRIVILEGED_FUNCTION;\r
209 \r
210 /*\r
211  * Uses a critical section to determine if there is any data in a queue.\r
212  *\r
213  * @return pdTRUE if the queue contains no items, otherwise pdFALSE.\r
214  */\r
215 static BaseType_t prvIsQueueEmpty( const Queue_t *pxQueue ) PRIVILEGED_FUNCTION;\r
216 \r
217 /*\r
218  * Uses a critical section to determine if there is any space in a queue.\r
219  *\r
220  * @return pdTRUE if there is no space, otherwise pdFALSE;\r
221  */\r
222 static BaseType_t prvIsQueueFull( const Queue_t *pxQueue ) PRIVILEGED_FUNCTION;\r
223 \r
224 /*\r
225  * Copies an item into the queue, either at the front of the queue or the\r
226  * back of the queue.\r
227  */\r
228 static BaseType_t prvCopyDataToQueue( Queue_t * const pxQueue, const void *pvItemToQueue, const BaseType_t xPosition ) PRIVILEGED_FUNCTION;\r
229 \r
230 /*\r
231  * Copies an item out of a queue.\r
232  */\r
233 static void prvCopyDataFromQueue( Queue_t * const pxQueue, void * const pvBuffer ) PRIVILEGED_FUNCTION;\r
234 \r
235 #if ( configUSE_QUEUE_SETS == 1 )\r
236         /*\r
237          * Checks to see if a queue is a member of a queue set, and if so, notifies\r
238          * the queue set that the queue contains data.\r
239          */\r
240         static BaseType_t prvNotifyQueueSetContainer( const Queue_t * const pxQueue, const BaseType_t xCopyPosition ) PRIVILEGED_FUNCTION;\r
241 #endif\r
242 \r
243 /*\r
244  * Called after a Queue_t structure has been allocated either statically or\r
245  * dynamically to fill in the structure's members.\r
246  */\r
247 static void prvInitialiseNewQueue( const UBaseType_t uxQueueLength, const UBaseType_t uxItemSize, uint8_t *pucQueueStorage, const uint8_t ucQueueType, Queue_t *pxNewQueue ) PRIVILEGED_FUNCTION;\r
248 \r
249 /*\r
250  * Mutexes are a special type of queue.  When a mutex is created, first the\r
251  * queue is created, then prvInitialiseMutex() is called to configure the queue\r
252  * as a mutex.\r
253  */\r
254 #if( configUSE_MUTEXES == 1 )\r
255         static void prvInitialiseMutex( Queue_t *pxNewQueue ) PRIVILEGED_FUNCTION;\r
256 #endif\r
257 \r
258 #if( configUSE_MUTEXES == 1 )\r
259         /*\r
260          * If a task waiting for a mutex causes the mutex holder to inherit a\r
261          * priority, but the waiting task times out, then the holder should\r
262          * disinherit the priority - but only down to the highest priority of any\r
263          * other tasks that are waiting for the same mutex.  This function returns\r
264          * that priority.\r
265          */\r
266         static UBaseType_t prvGetDisinheritPriorityAfterTimeout( const Queue_t * const pxQueue ) PRIVILEGED_FUNCTION;\r
267 #endif\r
268 /*-----------------------------------------------------------*/\r
269 \r
270 /*\r
271  * Macro to mark a queue as locked.  Locking a queue prevents an ISR from\r
272  * accessing the queue event lists.\r
273  */\r
274 #define prvLockQueue( pxQueue )                                                         \\r
275         taskENTER_CRITICAL();                                                                   \\r
276         {                                                                                                               \\r
277                 if( ( pxQueue )->cRxLock == queueUNLOCKED )                     \\r
278                 {                                                                                                       \\r
279                         ( pxQueue )->cRxLock = queueLOCKED_UNMODIFIED;  \\r
280                 }                                                                                                       \\r
281                 if( ( pxQueue )->cTxLock == queueUNLOCKED )                     \\r
282                 {                                                                                                       \\r
283                         ( pxQueue )->cTxLock = queueLOCKED_UNMODIFIED;  \\r
284                 }                                                                                                       \\r
285         }                                                                                                               \\r
286         taskEXIT_CRITICAL()\r
287 /*-----------------------------------------------------------*/\r
288 \r
289 BaseType_t xQueueGenericReset( QueueHandle_t xQueue, BaseType_t xNewQueue )\r
290 {\r
291 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
292 \r
293         configASSERT( pxQueue );\r
294 \r
295         taskENTER_CRITICAL();\r
296         {\r
297                 pxQueue->pcTail = pxQueue->pcHead + ( pxQueue->uxLength * pxQueue->uxItemSize );\r
298                 pxQueue->uxMessagesWaiting = ( UBaseType_t ) 0U;\r
299                 pxQueue->pcWriteTo = pxQueue->pcHead;\r
300                 pxQueue->u.pcReadFrom = pxQueue->pcHead + ( ( pxQueue->uxLength - ( UBaseType_t ) 1U ) * pxQueue->uxItemSize );\r
301                 pxQueue->cRxLock = queueUNLOCKED;\r
302                 pxQueue->cTxLock = queueUNLOCKED;\r
303 \r
304                 if( xNewQueue == pdFALSE )\r
305                 {\r
306                         /* If there are tasks blocked waiting to read from the queue, then\r
307                         the tasks will remain blocked as after this function exits the queue\r
308                         will still be empty.  If there are tasks blocked waiting to write to\r
309                         the queue, then one should be unblocked as after this function exits\r
310                         it will be possible to write to it. */\r
311                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
312                         {\r
313                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
314                                 {\r
315                                         queueYIELD_IF_USING_PREEMPTION();\r
316                                 }\r
317                                 else\r
318                                 {\r
319                                         mtCOVERAGE_TEST_MARKER();\r
320                                 }\r
321                         }\r
322                         else\r
323                         {\r
324                                 mtCOVERAGE_TEST_MARKER();\r
325                         }\r
326                 }\r
327                 else\r
328                 {\r
329                         /* Ensure the event queues start in the correct state. */\r
330                         vListInitialise( &( pxQueue->xTasksWaitingToSend ) );\r
331                         vListInitialise( &( pxQueue->xTasksWaitingToReceive ) );\r
332                 }\r
333         }\r
334         taskEXIT_CRITICAL();\r
335 \r
336         /* A value is returned for calling semantic consistency with previous\r
337         versions. */\r
338         return pdPASS;\r
339 }\r
340 /*-----------------------------------------------------------*/\r
341 \r
342 #if( configSUPPORT_STATIC_ALLOCATION == 1 )\r
343 \r
344         QueueHandle_t xQueueGenericCreateStatic( const UBaseType_t uxQueueLength, const UBaseType_t uxItemSize, uint8_t *pucQueueStorage, StaticQueue_t *pxStaticQueue, const uint8_t ucQueueType )\r
345         {\r
346         Queue_t *pxNewQueue;\r
347 \r
348                 configASSERT( uxQueueLength > ( UBaseType_t ) 0 );\r
349 \r
350                 /* The StaticQueue_t structure and the queue storage area must be\r
351                 supplied. */\r
352                 configASSERT( pxStaticQueue != NULL );\r
353 \r
354                 /* A queue storage area should be provided if the item size is not 0, and\r
355                 should not be provided if the item size is 0. */\r
356                 configASSERT( !( ( pucQueueStorage != NULL ) && ( uxItemSize == 0 ) ) );\r
357                 configASSERT( !( ( pucQueueStorage == NULL ) && ( uxItemSize != 0 ) ) );\r
358 \r
359                 #if( configASSERT_DEFINED == 1 )\r
360                 {\r
361                         /* Sanity check that the size of the structure used to declare a\r
362                         variable of type StaticQueue_t or StaticSemaphore_t equals the size of\r
363                         the real queue and semaphore structures. */\r
364                         volatile size_t xSize = sizeof( StaticQueue_t );\r
365                         configASSERT( xSize == sizeof( Queue_t ) );\r
366                 }\r
367                 #endif /* configASSERT_DEFINED */\r
368 \r
369                 /* The address of a statically allocated queue was passed in, use it.\r
370                 The address of a statically allocated storage area was also passed in\r
371                 but is already set. */\r
372                 pxNewQueue = ( Queue_t * ) pxStaticQueue; /*lint !e740 Unusual cast is ok as the structures are designed to have the same alignment, and the size is checked by an assert. */\r
373 \r
374                 if( pxNewQueue != NULL )\r
375                 {\r
376                         #if( configSUPPORT_DYNAMIC_ALLOCATION == 1 )\r
377                         {\r
378                                 /* Queues can be allocated wither statically or dynamically, so\r
379                                 note this queue was allocated statically in case the queue is\r
380                                 later deleted. */\r
381                                 pxNewQueue->ucStaticallyAllocated = pdTRUE;\r
382                         }\r
383                         #endif /* configSUPPORT_DYNAMIC_ALLOCATION */\r
384 \r
385                         prvInitialiseNewQueue( uxQueueLength, uxItemSize, pucQueueStorage, ucQueueType, pxNewQueue );\r
386                 }\r
387 \r
388                 return pxNewQueue;\r
389         }\r
390 \r
391 #endif /* configSUPPORT_STATIC_ALLOCATION */\r
392 /*-----------------------------------------------------------*/\r
393 \r
394 #if( configSUPPORT_DYNAMIC_ALLOCATION == 1 )\r
395 \r
396         QueueHandle_t xQueueGenericCreate( const UBaseType_t uxQueueLength, const UBaseType_t uxItemSize, const uint8_t ucQueueType )\r
397         {\r
398         Queue_t *pxNewQueue;\r
399         size_t xQueueSizeInBytes;\r
400         uint8_t *pucQueueStorage;\r
401 \r
402                 configASSERT( uxQueueLength > ( UBaseType_t ) 0 );\r
403 \r
404                 if( uxItemSize == ( UBaseType_t ) 0 )\r
405                 {\r
406                         /* There is not going to be a queue storage area. */\r
407                         xQueueSizeInBytes = ( size_t ) 0;\r
408                 }\r
409                 else\r
410                 {\r
411                         /* Allocate enough space to hold the maximum number of items that\r
412                         can be in the queue at any time. */\r
413                         xQueueSizeInBytes = ( size_t ) ( uxQueueLength * uxItemSize ); /*lint !e961 MISRA exception as the casts are only redundant for some ports. */\r
414                 }\r
415 \r
416                 pxNewQueue = ( Queue_t * ) pvPortMalloc( sizeof( Queue_t ) + xQueueSizeInBytes );\r
417 \r
418                 if( pxNewQueue != NULL )\r
419                 {\r
420                         /* Jump past the queue structure to find the location of the queue\r
421                         storage area. */\r
422                         pucQueueStorage = ( ( uint8_t * ) pxNewQueue ) + sizeof( Queue_t );\r
423 \r
424                         #if( configSUPPORT_STATIC_ALLOCATION == 1 )\r
425                         {\r
426                                 /* Queues can be created either statically or dynamically, so\r
427                                 note this task was created dynamically in case it is later\r
428                                 deleted. */\r
429                                 pxNewQueue->ucStaticallyAllocated = pdFALSE;\r
430                         }\r
431                         #endif /* configSUPPORT_STATIC_ALLOCATION */\r
432 \r
433                         prvInitialiseNewQueue( uxQueueLength, uxItemSize, pucQueueStorage, ucQueueType, pxNewQueue );\r
434                 }\r
435 \r
436                 return pxNewQueue;\r
437         }\r
438 \r
439 #endif /* configSUPPORT_STATIC_ALLOCATION */\r
440 /*-----------------------------------------------------------*/\r
441 \r
442 static void prvInitialiseNewQueue( const UBaseType_t uxQueueLength, const UBaseType_t uxItemSize, uint8_t *pucQueueStorage, const uint8_t ucQueueType, Queue_t *pxNewQueue )\r
443 {\r
444         /* Remove compiler warnings about unused parameters should\r
445         configUSE_TRACE_FACILITY not be set to 1. */\r
446         ( void ) ucQueueType;\r
447 \r
448         if( uxItemSize == ( UBaseType_t ) 0 )\r
449         {\r
450                 /* No RAM was allocated for the queue storage area, but PC head cannot\r
451                 be set to NULL because NULL is used as a key to say the queue is used as\r
452                 a mutex.  Therefore just set pcHead to point to the queue as a benign\r
453                 value that is known to be within the memory map. */\r
454                 pxNewQueue->pcHead = ( int8_t * ) pxNewQueue;\r
455         }\r
456         else\r
457         {\r
458                 /* Set the head to the start of the queue storage area. */\r
459                 pxNewQueue->pcHead = ( int8_t * ) pucQueueStorage;\r
460         }\r
461 \r
462         /* Initialise the queue members as described where the queue type is\r
463         defined. */\r
464         pxNewQueue->uxLength = uxQueueLength;\r
465         pxNewQueue->uxItemSize = uxItemSize;\r
466         ( void ) xQueueGenericReset( pxNewQueue, pdTRUE );\r
467 \r
468         #if ( configUSE_TRACE_FACILITY == 1 )\r
469         {\r
470                 pxNewQueue->ucQueueType = ucQueueType;\r
471         }\r
472         #endif /* configUSE_TRACE_FACILITY */\r
473 \r
474         #if( configUSE_QUEUE_SETS == 1 )\r
475         {\r
476                 pxNewQueue->pxQueueSetContainer = NULL;\r
477         }\r
478         #endif /* configUSE_QUEUE_SETS */\r
479 \r
480         traceQUEUE_CREATE( pxNewQueue );\r
481 }\r
482 /*-----------------------------------------------------------*/\r
483 \r
484 #if( configUSE_MUTEXES == 1 )\r
485 \r
486         static void prvInitialiseMutex( Queue_t *pxNewQueue )\r
487         {\r
488                 if( pxNewQueue != NULL )\r
489                 {\r
490                         /* The queue create function will set all the queue structure members\r
491                         correctly for a generic queue, but this function is creating a\r
492                         mutex.  Overwrite those members that need to be set differently -\r
493                         in particular the information required for priority inheritance. */\r
494                         pxNewQueue->pxMutexHolder = NULL;\r
495                         pxNewQueue->uxQueueType = queueQUEUE_IS_MUTEX;\r
496 \r
497                         /* In case this is a recursive mutex. */\r
498                         pxNewQueue->u.uxRecursiveCallCount = 0;\r
499 \r
500                         traceCREATE_MUTEX( pxNewQueue );\r
501 \r
502                         /* Start with the semaphore in the expected state. */\r
503                         ( void ) xQueueGenericSend( pxNewQueue, NULL, ( TickType_t ) 0U, queueSEND_TO_BACK );\r
504                 }\r
505                 else\r
506                 {\r
507                         traceCREATE_MUTEX_FAILED();\r
508                 }\r
509         }\r
510 \r
511 #endif /* configUSE_MUTEXES */\r
512 /*-----------------------------------------------------------*/\r
513 \r
514 #if( ( configUSE_MUTEXES == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) )\r
515 \r
516         QueueHandle_t xQueueCreateMutex( const uint8_t ucQueueType )\r
517         {\r
518         Queue_t *pxNewQueue;\r
519         const UBaseType_t uxMutexLength = ( UBaseType_t ) 1, uxMutexSize = ( UBaseType_t ) 0;\r
520 \r
521                 pxNewQueue = ( Queue_t * ) xQueueGenericCreate( uxMutexLength, uxMutexSize, ucQueueType );\r
522                 prvInitialiseMutex( pxNewQueue );\r
523 \r
524                 return pxNewQueue;\r
525         }\r
526 \r
527 #endif /* configUSE_MUTEXES */\r
528 /*-----------------------------------------------------------*/\r
529 \r
530 #if( ( configUSE_MUTEXES == 1 ) && ( configSUPPORT_STATIC_ALLOCATION == 1 ) )\r
531 \r
532         QueueHandle_t xQueueCreateMutexStatic( const uint8_t ucQueueType, StaticQueue_t *pxStaticQueue )\r
533         {\r
534         Queue_t *pxNewQueue;\r
535         const UBaseType_t uxMutexLength = ( UBaseType_t ) 1, uxMutexSize = ( UBaseType_t ) 0;\r
536 \r
537                 /* Prevent compiler warnings about unused parameters if\r
538                 configUSE_TRACE_FACILITY does not equal 1. */\r
539                 ( void ) ucQueueType;\r
540 \r
541                 pxNewQueue = ( Queue_t * ) xQueueGenericCreateStatic( uxMutexLength, uxMutexSize, NULL, pxStaticQueue, ucQueueType );\r
542                 prvInitialiseMutex( pxNewQueue );\r
543 \r
544                 return pxNewQueue;\r
545         }\r
546 \r
547 #endif /* configUSE_MUTEXES */\r
548 /*-----------------------------------------------------------*/\r
549 \r
550 #if ( ( configUSE_MUTEXES == 1 ) && ( INCLUDE_xSemaphoreGetMutexHolder == 1 ) )\r
551 \r
552         void* xQueueGetMutexHolder( QueueHandle_t xSemaphore )\r
553         {\r
554         void *pxReturn;\r
555 \r
556                 /* This function is called by xSemaphoreGetMutexHolder(), and should not\r
557                 be called directly.  Note:  This is a good way of determining if the\r
558                 calling task is the mutex holder, but not a good way of determining the\r
559                 identity of the mutex holder, as the holder may change between the\r
560                 following critical section exiting and the function returning. */\r
561                 taskENTER_CRITICAL();\r
562                 {\r
563                         if( ( ( Queue_t * ) xSemaphore )->uxQueueType == queueQUEUE_IS_MUTEX )\r
564                         {\r
565                                 pxReturn = ( void * ) ( ( Queue_t * ) xSemaphore )->pxMutexHolder;\r
566                         }\r
567                         else\r
568                         {\r
569                                 pxReturn = NULL;\r
570                         }\r
571                 }\r
572                 taskEXIT_CRITICAL();\r
573 \r
574                 return pxReturn;\r
575         } /*lint !e818 xSemaphore cannot be a pointer to const because it is a typedef. */\r
576 \r
577 #endif\r
578 /*-----------------------------------------------------------*/\r
579 \r
580 #if ( ( configUSE_MUTEXES == 1 ) && ( INCLUDE_xSemaphoreGetMutexHolder == 1 ) )\r
581 \r
582         void* xQueueGetMutexHolderFromISR( QueueHandle_t xSemaphore )\r
583         {\r
584         void *pxReturn;\r
585 \r
586                 configASSERT( xSemaphore );\r
587 \r
588                 /* Mutexes cannot be used in interrupt service routines, so the mutex\r
589                 holder should not change in an ISR, and therefore a critical section is\r
590                 not required here. */\r
591                 if( ( ( Queue_t * ) xSemaphore )->uxQueueType == queueQUEUE_IS_MUTEX )\r
592                 {\r
593                         pxReturn = ( void * ) ( ( Queue_t * ) xSemaphore )->pxMutexHolder;\r
594                 }\r
595                 else\r
596                 {\r
597                         pxReturn = NULL;\r
598                 }\r
599 \r
600                 return pxReturn;\r
601         } /*lint !e818 xSemaphore cannot be a pointer to const because it is a typedef. */\r
602 \r
603 #endif\r
604 /*-----------------------------------------------------------*/\r
605 \r
606 #if ( configUSE_RECURSIVE_MUTEXES == 1 )\r
607 \r
608         BaseType_t xQueueGiveMutexRecursive( QueueHandle_t xMutex )\r
609         {\r
610         BaseType_t xReturn;\r
611         Queue_t * const pxMutex = ( Queue_t * ) xMutex;\r
612 \r
613                 configASSERT( pxMutex );\r
614 \r
615                 /* If this is the task that holds the mutex then pxMutexHolder will not\r
616                 change outside of this task.  If this task does not hold the mutex then\r
617                 pxMutexHolder can never coincidentally equal the tasks handle, and as\r
618                 this is the only condition we are interested in it does not matter if\r
619                 pxMutexHolder is accessed simultaneously by another task.  Therefore no\r
620                 mutual exclusion is required to test the pxMutexHolder variable. */\r
621                 if( pxMutex->pxMutexHolder == ( void * ) xTaskGetCurrentTaskHandle() ) /*lint !e961 Not a redundant cast as TaskHandle_t is a typedef. */\r
622                 {\r
623                         traceGIVE_MUTEX_RECURSIVE( pxMutex );\r
624 \r
625                         /* uxRecursiveCallCount cannot be zero if pxMutexHolder is equal to\r
626                         the task handle, therefore no underflow check is required.  Also,\r
627                         uxRecursiveCallCount is only modified by the mutex holder, and as\r
628                         there can only be one, no mutual exclusion is required to modify the\r
629                         uxRecursiveCallCount member. */\r
630                         ( pxMutex->u.uxRecursiveCallCount )--;\r
631 \r
632                         /* Has the recursive call count unwound to 0? */\r
633                         if( pxMutex->u.uxRecursiveCallCount == ( UBaseType_t ) 0 )\r
634                         {\r
635                                 /* Return the mutex.  This will automatically unblock any other\r
636                                 task that might be waiting to access the mutex. */\r
637                                 ( void ) xQueueGenericSend( pxMutex, NULL, queueMUTEX_GIVE_BLOCK_TIME, queueSEND_TO_BACK );\r
638                         }\r
639                         else\r
640                         {\r
641                                 mtCOVERAGE_TEST_MARKER();\r
642                         }\r
643 \r
644                         xReturn = pdPASS;\r
645                 }\r
646                 else\r
647                 {\r
648                         /* The mutex cannot be given because the calling task is not the\r
649                         holder. */\r
650                         xReturn = pdFAIL;\r
651 \r
652                         traceGIVE_MUTEX_RECURSIVE_FAILED( pxMutex );\r
653                 }\r
654 \r
655                 return xReturn;\r
656         }\r
657 \r
658 #endif /* configUSE_RECURSIVE_MUTEXES */\r
659 /*-----------------------------------------------------------*/\r
660 \r
661 #if ( configUSE_RECURSIVE_MUTEXES == 1 )\r
662 \r
663         BaseType_t xQueueTakeMutexRecursive( QueueHandle_t xMutex, TickType_t xTicksToWait )\r
664         {\r
665         BaseType_t xReturn;\r
666         Queue_t * const pxMutex = ( Queue_t * ) xMutex;\r
667 \r
668                 configASSERT( pxMutex );\r
669 \r
670                 /* Comments regarding mutual exclusion as per those within\r
671                 xQueueGiveMutexRecursive(). */\r
672 \r
673                 traceTAKE_MUTEX_RECURSIVE( pxMutex );\r
674 \r
675                 if( pxMutex->pxMutexHolder == ( void * ) xTaskGetCurrentTaskHandle() ) /*lint !e961 Cast is not redundant as TaskHandle_t is a typedef. */\r
676                 {\r
677                         ( pxMutex->u.uxRecursiveCallCount )++;\r
678                         xReturn = pdPASS;\r
679                 }\r
680                 else\r
681                 {\r
682                         xReturn = xQueueSemaphoreTake( pxMutex, xTicksToWait );\r
683 \r
684                         /* pdPASS will only be returned if the mutex was successfully\r
685                         obtained.  The calling task may have entered the Blocked state\r
686                         before reaching here. */\r
687                         if( xReturn != pdFAIL )\r
688                         {\r
689                                 ( pxMutex->u.uxRecursiveCallCount )++;\r
690                         }\r
691                         else\r
692                         {\r
693                                 traceTAKE_MUTEX_RECURSIVE_FAILED( pxMutex );\r
694                         }\r
695                 }\r
696 \r
697                 return xReturn;\r
698         }\r
699 \r
700 #endif /* configUSE_RECURSIVE_MUTEXES */\r
701 /*-----------------------------------------------------------*/\r
702 \r
703 #if( ( configUSE_COUNTING_SEMAPHORES == 1 ) && ( configSUPPORT_STATIC_ALLOCATION == 1 ) )\r
704 \r
705         QueueHandle_t xQueueCreateCountingSemaphoreStatic( const UBaseType_t uxMaxCount, const UBaseType_t uxInitialCount, StaticQueue_t *pxStaticQueue )\r
706         {\r
707         QueueHandle_t xHandle;\r
708 \r
709                 configASSERT( uxMaxCount != 0 );\r
710                 configASSERT( uxInitialCount <= uxMaxCount );\r
711 \r
712                 xHandle = xQueueGenericCreateStatic( uxMaxCount, queueSEMAPHORE_QUEUE_ITEM_LENGTH, NULL, pxStaticQueue, queueQUEUE_TYPE_COUNTING_SEMAPHORE );\r
713 \r
714                 if( xHandle != NULL )\r
715                 {\r
716                         ( ( Queue_t * ) xHandle )->uxMessagesWaiting = uxInitialCount;\r
717 \r
718                         traceCREATE_COUNTING_SEMAPHORE();\r
719                 }\r
720                 else\r
721                 {\r
722                         traceCREATE_COUNTING_SEMAPHORE_FAILED();\r
723                 }\r
724 \r
725                 return xHandle;\r
726         }\r
727 \r
728 #endif /* ( ( configUSE_COUNTING_SEMAPHORES == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) ) */\r
729 /*-----------------------------------------------------------*/\r
730 \r
731 #if( ( configUSE_COUNTING_SEMAPHORES == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) )\r
732 \r
733         QueueHandle_t xQueueCreateCountingSemaphore( const UBaseType_t uxMaxCount, const UBaseType_t uxInitialCount )\r
734         {\r
735         QueueHandle_t xHandle;\r
736 \r
737                 configASSERT( uxMaxCount != 0 );\r
738                 configASSERT( uxInitialCount <= uxMaxCount );\r
739 \r
740                 xHandle = xQueueGenericCreate( uxMaxCount, queueSEMAPHORE_QUEUE_ITEM_LENGTH, queueQUEUE_TYPE_COUNTING_SEMAPHORE );\r
741 \r
742                 if( xHandle != NULL )\r
743                 {\r
744                         ( ( Queue_t * ) xHandle )->uxMessagesWaiting = uxInitialCount;\r
745 \r
746                         traceCREATE_COUNTING_SEMAPHORE();\r
747                 }\r
748                 else\r
749                 {\r
750                         traceCREATE_COUNTING_SEMAPHORE_FAILED();\r
751                 }\r
752 \r
753                 return xHandle;\r
754         }\r
755 \r
756 #endif /* ( ( configUSE_COUNTING_SEMAPHORES == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) ) */\r
757 /*-----------------------------------------------------------*/\r
758 \r
759 BaseType_t xQueueGenericSend( QueueHandle_t xQueue, const void * const pvItemToQueue, TickType_t xTicksToWait, const BaseType_t xCopyPosition )\r
760 {\r
761 BaseType_t xEntryTimeSet = pdFALSE, xYieldRequired;\r
762 TimeOut_t xTimeOut;\r
763 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
764 \r
765         configASSERT( pxQueue );\r
766         configASSERT( !( ( pvItemToQueue == NULL ) && ( pxQueue->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
767         configASSERT( !( ( xCopyPosition == queueOVERWRITE ) && ( pxQueue->uxLength != 1 ) ) );\r
768         #if ( ( INCLUDE_xTaskGetSchedulerState == 1 ) || ( configUSE_TIMERS == 1 ) )\r
769         {\r
770                 configASSERT( !( ( xTaskGetSchedulerState() == taskSCHEDULER_SUSPENDED ) && ( xTicksToWait != 0 ) ) );\r
771         }\r
772         #endif\r
773 \r
774 \r
775         /* This function relaxes the coding standard somewhat to allow return\r
776         statements within the function itself.  This is done in the interest\r
777         of execution time efficiency. */\r
778         for( ;; )\r
779         {\r
780                 taskENTER_CRITICAL();\r
781                 {\r
782                         /* Is there room on the queue now?  The running task must be the\r
783                         highest priority task wanting to access the queue.  If the head item\r
784                         in the queue is to be overwritten then it does not matter if the\r
785                         queue is full. */\r
786                         if( ( pxQueue->uxMessagesWaiting < pxQueue->uxLength ) || ( xCopyPosition == queueOVERWRITE ) )\r
787                         {\r
788                                 traceQUEUE_SEND( pxQueue );\r
789                                 xYieldRequired = prvCopyDataToQueue( pxQueue, pvItemToQueue, xCopyPosition );\r
790 \r
791                                 #if ( configUSE_QUEUE_SETS == 1 )\r
792                                 {\r
793                                         if( pxQueue->pxQueueSetContainer != NULL )\r
794                                         {\r
795                                                 if( prvNotifyQueueSetContainer( pxQueue, xCopyPosition ) != pdFALSE )\r
796                                                 {\r
797                                                         /* The queue is a member of a queue set, and posting\r
798                                                         to the queue set caused a higher priority task to\r
799                                                         unblock. A context switch is required. */\r
800                                                         queueYIELD_IF_USING_PREEMPTION();\r
801                                                 }\r
802                                                 else\r
803                                                 {\r
804                                                         mtCOVERAGE_TEST_MARKER();\r
805                                                 }\r
806                                         }\r
807                                         else\r
808                                         {\r
809                                                 /* If there was a task waiting for data to arrive on the\r
810                                                 queue then unblock it now. */\r
811                                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
812                                                 {\r
813                                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
814                                                         {\r
815                                                                 /* The unblocked task has a priority higher than\r
816                                                                 our own so yield immediately.  Yes it is ok to\r
817                                                                 do this from within the critical section - the\r
818                                                                 kernel takes care of that. */\r
819                                                                 queueYIELD_IF_USING_PREEMPTION();\r
820                                                         }\r
821                                                         else\r
822                                                         {\r
823                                                                 mtCOVERAGE_TEST_MARKER();\r
824                                                         }\r
825                                                 }\r
826                                                 else if( xYieldRequired != pdFALSE )\r
827                                                 {\r
828                                                         /* This path is a special case that will only get\r
829                                                         executed if the task was holding multiple mutexes\r
830                                                         and the mutexes were given back in an order that is\r
831                                                         different to that in which they were taken. */\r
832                                                         queueYIELD_IF_USING_PREEMPTION();\r
833                                                 }\r
834                                                 else\r
835                                                 {\r
836                                                         mtCOVERAGE_TEST_MARKER();\r
837                                                 }\r
838                                         }\r
839                                 }\r
840                                 #else /* configUSE_QUEUE_SETS */\r
841                                 {\r
842                                         /* If there was a task waiting for data to arrive on the\r
843                                         queue then unblock it now. */\r
844                                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
845                                         {\r
846                                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
847                                                 {\r
848                                                         /* The unblocked task has a priority higher than\r
849                                                         our own so yield immediately.  Yes it is ok to do\r
850                                                         this from within the critical section - the kernel\r
851                                                         takes care of that. */\r
852                                                         queueYIELD_IF_USING_PREEMPTION();\r
853                                                 }\r
854                                                 else\r
855                                                 {\r
856                                                         mtCOVERAGE_TEST_MARKER();\r
857                                                 }\r
858                                         }\r
859                                         else if( xYieldRequired != pdFALSE )\r
860                                         {\r
861                                                 /* This path is a special case that will only get\r
862                                                 executed if the task was holding multiple mutexes and\r
863                                                 the mutexes were given back in an order that is\r
864                                                 different to that in which they were taken. */\r
865                                                 queueYIELD_IF_USING_PREEMPTION();\r
866                                         }\r
867                                         else\r
868                                         {\r
869                                                 mtCOVERAGE_TEST_MARKER();\r
870                                         }\r
871                                 }\r
872                                 #endif /* configUSE_QUEUE_SETS */\r
873 \r
874                                 taskEXIT_CRITICAL();\r
875                                 return pdPASS;\r
876                         }\r
877                         else\r
878                         {\r
879                                 if( xTicksToWait == ( TickType_t ) 0 )\r
880                                 {\r
881                                         /* The queue was full and no block time is specified (or\r
882                                         the block time has expired) so leave now. */\r
883                                         taskEXIT_CRITICAL();\r
884 \r
885                                         /* Return to the original privilege level before exiting\r
886                                         the function. */\r
887                                         traceQUEUE_SEND_FAILED( pxQueue );\r
888                                         return errQUEUE_FULL;\r
889                                 }\r
890                                 else if( xEntryTimeSet == pdFALSE )\r
891                                 {\r
892                                         /* The queue was full and a block time was specified so\r
893                                         configure the timeout structure. */\r
894                                         vTaskInternalSetTimeOutState( &xTimeOut );\r
895                                         xEntryTimeSet = pdTRUE;\r
896                                 }\r
897                                 else\r
898                                 {\r
899                                         /* Entry time was already set. */\r
900                                         mtCOVERAGE_TEST_MARKER();\r
901                                 }\r
902                         }\r
903                 }\r
904                 taskEXIT_CRITICAL();\r
905 \r
906                 /* Interrupts and other tasks can send to and receive from the queue\r
907                 now the critical section has been exited. */\r
908 \r
909                 vTaskSuspendAll();\r
910                 prvLockQueue( pxQueue );\r
911 \r
912                 /* Update the timeout state to see if it has expired yet. */\r
913                 if( xTaskCheckForTimeOut( &xTimeOut, &xTicksToWait ) == pdFALSE )\r
914                 {\r
915                         if( prvIsQueueFull( pxQueue ) != pdFALSE )\r
916                         {\r
917                                 traceBLOCKING_ON_QUEUE_SEND( pxQueue );\r
918                                 vTaskPlaceOnEventList( &( pxQueue->xTasksWaitingToSend ), xTicksToWait );\r
919 \r
920                                 /* Unlocking the queue means queue events can effect the\r
921                                 event list.  It is possible     that interrupts occurring now\r
922                                 remove this task from the event list again - but as the\r
923                                 scheduler is suspended the task will go onto the pending\r
924                                 ready last instead of the actual ready list. */\r
925                                 prvUnlockQueue( pxQueue );\r
926 \r
927                                 /* Resuming the scheduler will move tasks from the pending\r
928                                 ready list into the ready list - so it is feasible that this\r
929                                 task is already in a ready list before it yields - in which\r
930                                 case the yield will not cause a context switch unless there\r
931                                 is also a higher priority task in the pending ready list. */\r
932                                 if( xTaskResumeAll() == pdFALSE )\r
933                                 {\r
934                                         portYIELD_WITHIN_API();\r
935                                 }\r
936                         }\r
937                         else\r
938                         {\r
939                                 /* Try again. */\r
940                                 prvUnlockQueue( pxQueue );\r
941                                 ( void ) xTaskResumeAll();\r
942                         }\r
943                 }\r
944                 else\r
945                 {\r
946                         /* The timeout has expired. */\r
947                         prvUnlockQueue( pxQueue );\r
948                         ( void ) xTaskResumeAll();\r
949 \r
950                         traceQUEUE_SEND_FAILED( pxQueue );\r
951                         return errQUEUE_FULL;\r
952                 }\r
953         }\r
954 }\r
955 /*-----------------------------------------------------------*/\r
956 \r
957 BaseType_t xQueueGenericSendFromISR( QueueHandle_t xQueue, const void * const pvItemToQueue, BaseType_t * const pxHigherPriorityTaskWoken, const BaseType_t xCopyPosition )\r
958 {\r
959 BaseType_t xReturn;\r
960 UBaseType_t uxSavedInterruptStatus;\r
961 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
962 \r
963         configASSERT( pxQueue );\r
964         configASSERT( !( ( pvItemToQueue == NULL ) && ( pxQueue->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
965         configASSERT( !( ( xCopyPosition == queueOVERWRITE ) && ( pxQueue->uxLength != 1 ) ) );\r
966 \r
967         /* RTOS ports that support interrupt nesting have the concept of a maximum\r
968         system call (or maximum API call) interrupt priority.  Interrupts that are\r
969         above the maximum system call priority are kept permanently enabled, even\r
970         when the RTOS kernel is in a critical section, but cannot make any calls to\r
971         FreeRTOS API functions.  If configASSERT() is defined in FreeRTOSConfig.h\r
972         then portASSERT_IF_INTERRUPT_PRIORITY_INVALID() will result in an assertion\r
973         failure if a FreeRTOS API function is called from an interrupt that has been\r
974         assigned a priority above the configured maximum system call priority.\r
975         Only FreeRTOS functions that end in FromISR can be called from interrupts\r
976         that have been assigned a priority at or (logically) below the maximum\r
977         system call     interrupt priority.  FreeRTOS maintains a separate interrupt\r
978         safe API to ensure interrupt entry is as fast and as simple as possible.\r
979         More information (albeit Cortex-M specific) is provided on the following\r
980         link: http://www.freertos.org/RTOS-Cortex-M3-M4.html */\r
981         portASSERT_IF_INTERRUPT_PRIORITY_INVALID();\r
982 \r
983         /* Similar to xQueueGenericSend, except without blocking if there is no room\r
984         in the queue.  Also don't directly wake a task that was blocked on a queue\r
985         read, instead return a flag to say whether a context switch is required or\r
986         not (i.e. has a task with a higher priority than us been woken by this\r
987         post). */\r
988         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();\r
989         {\r
990                 if( ( pxQueue->uxMessagesWaiting < pxQueue->uxLength ) || ( xCopyPosition == queueOVERWRITE ) )\r
991                 {\r
992                         const int8_t cTxLock = pxQueue->cTxLock;\r
993 \r
994                         traceQUEUE_SEND_FROM_ISR( pxQueue );\r
995 \r
996                         /* Semaphores use xQueueGiveFromISR(), so pxQueue will not be a\r
997                         semaphore or mutex.  That means prvCopyDataToQueue() cannot result\r
998                         in a task disinheriting a priority and prvCopyDataToQueue() can be\r
999                         called here even though the disinherit function does not check if\r
1000                         the scheduler is suspended before accessing the ready lists. */\r
1001                         ( void ) prvCopyDataToQueue( pxQueue, pvItemToQueue, xCopyPosition );\r
1002 \r
1003                         /* The event list is not altered if the queue is locked.  This will\r
1004                         be done when the queue is unlocked later. */\r
1005                         if( cTxLock == queueUNLOCKED )\r
1006                         {\r
1007                                 #if ( configUSE_QUEUE_SETS == 1 )\r
1008                                 {\r
1009                                         if( pxQueue->pxQueueSetContainer != NULL )\r
1010                                         {\r
1011                                                 if( prvNotifyQueueSetContainer( pxQueue, xCopyPosition ) != pdFALSE )\r
1012                                                 {\r
1013                                                         /* The queue is a member of a queue set, and posting\r
1014                                                         to the queue set caused a higher priority task to\r
1015                                                         unblock.  A context switch is required. */\r
1016                                                         if( pxHigherPriorityTaskWoken != NULL )\r
1017                                                         {\r
1018                                                                 *pxHigherPriorityTaskWoken = pdTRUE;\r
1019                                                         }\r
1020                                                         else\r
1021                                                         {\r
1022                                                                 mtCOVERAGE_TEST_MARKER();\r
1023                                                         }\r
1024                                                 }\r
1025                                                 else\r
1026                                                 {\r
1027                                                         mtCOVERAGE_TEST_MARKER();\r
1028                                                 }\r
1029                                         }\r
1030                                         else\r
1031                                         {\r
1032                                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
1033                                                 {\r
1034                                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
1035                                                         {\r
1036                                                                 /* The task waiting has a higher priority so\r
1037                                                                 record that a context switch is required. */\r
1038                                                                 if( pxHigherPriorityTaskWoken != NULL )\r
1039                                                                 {\r
1040                                                                         *pxHigherPriorityTaskWoken = pdTRUE;\r
1041                                                                 }\r
1042                                                                 else\r
1043                                                                 {\r
1044                                                                         mtCOVERAGE_TEST_MARKER();\r
1045                                                                 }\r
1046                                                         }\r
1047                                                         else\r
1048                                                         {\r
1049                                                                 mtCOVERAGE_TEST_MARKER();\r
1050                                                         }\r
1051                                                 }\r
1052                                                 else\r
1053                                                 {\r
1054                                                         mtCOVERAGE_TEST_MARKER();\r
1055                                                 }\r
1056                                         }\r
1057                                 }\r
1058                                 #else /* configUSE_QUEUE_SETS */\r
1059                                 {\r
1060                                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
1061                                         {\r
1062                                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
1063                                                 {\r
1064                                                         /* The task waiting has a higher priority so record that a\r
1065                                                         context switch is required. */\r
1066                                                         if( pxHigherPriorityTaskWoken != NULL )\r
1067                                                         {\r
1068                                                                 *pxHigherPriorityTaskWoken = pdTRUE;\r
1069                                                         }\r
1070                                                         else\r
1071                                                         {\r
1072                                                                 mtCOVERAGE_TEST_MARKER();\r
1073                                                         }\r
1074                                                 }\r
1075                                                 else\r
1076                                                 {\r
1077                                                         mtCOVERAGE_TEST_MARKER();\r
1078                                                 }\r
1079                                         }\r
1080                                         else\r
1081                                         {\r
1082                                                 mtCOVERAGE_TEST_MARKER();\r
1083                                         }\r
1084                                 }\r
1085                                 #endif /* configUSE_QUEUE_SETS */\r
1086                         }\r
1087                         else\r
1088                         {\r
1089                                 /* Increment the lock count so the task that unlocks the queue\r
1090                                 knows that data was posted while it was locked. */\r
1091                                 pxQueue->cTxLock = ( int8_t ) ( cTxLock + 1 );\r
1092                         }\r
1093 \r
1094                         xReturn = pdPASS;\r
1095                 }\r
1096                 else\r
1097                 {\r
1098                         traceQUEUE_SEND_FROM_ISR_FAILED( pxQueue );\r
1099                         xReturn = errQUEUE_FULL;\r
1100                 }\r
1101         }\r
1102         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );\r
1103 \r
1104         return xReturn;\r
1105 }\r
1106 /*-----------------------------------------------------------*/\r
1107 \r
1108 BaseType_t xQueueGiveFromISR( QueueHandle_t xQueue, BaseType_t * const pxHigherPriorityTaskWoken )\r
1109 {\r
1110 BaseType_t xReturn;\r
1111 UBaseType_t uxSavedInterruptStatus;\r
1112 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1113 \r
1114         /* Similar to xQueueGenericSendFromISR() but used with semaphores where the\r
1115         item size is 0.  Don't directly wake a task that was blocked on a queue\r
1116         read, instead return a flag to say whether a context switch is required or\r
1117         not (i.e. has a task with a higher priority than us been woken by this\r
1118         post). */\r
1119 \r
1120         configASSERT( pxQueue );\r
1121 \r
1122         /* xQueueGenericSendFromISR() should be used instead of xQueueGiveFromISR()\r
1123         if the item size is not 0. */\r
1124         configASSERT( pxQueue->uxItemSize == 0 );\r
1125 \r
1126         /* Normally a mutex would not be given from an interrupt, especially if\r
1127         there is a mutex holder, as priority inheritance makes no sense for an\r
1128         interrupts, only tasks. */\r
1129         configASSERT( !( ( pxQueue->uxQueueType == queueQUEUE_IS_MUTEX ) && ( pxQueue->pxMutexHolder != NULL ) ) );\r
1130 \r
1131         /* RTOS ports that support interrupt nesting have the concept of a maximum\r
1132         system call (or maximum API call) interrupt priority.  Interrupts that are\r
1133         above the maximum system call priority are kept permanently enabled, even\r
1134         when the RTOS kernel is in a critical section, but cannot make any calls to\r
1135         FreeRTOS API functions.  If configASSERT() is defined in FreeRTOSConfig.h\r
1136         then portASSERT_IF_INTERRUPT_PRIORITY_INVALID() will result in an assertion\r
1137         failure if a FreeRTOS API function is called from an interrupt that has been\r
1138         assigned a priority above the configured maximum system call priority.\r
1139         Only FreeRTOS functions that end in FromISR can be called from interrupts\r
1140         that have been assigned a priority at or (logically) below the maximum\r
1141         system call     interrupt priority.  FreeRTOS maintains a separate interrupt\r
1142         safe API to ensure interrupt entry is as fast and as simple as possible.\r
1143         More information (albeit Cortex-M specific) is provided on the following\r
1144         link: http://www.freertos.org/RTOS-Cortex-M3-M4.html */\r
1145         portASSERT_IF_INTERRUPT_PRIORITY_INVALID();\r
1146 \r
1147         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();\r
1148         {\r
1149                 const UBaseType_t uxMessagesWaiting = pxQueue->uxMessagesWaiting;\r
1150 \r
1151                 /* When the queue is used to implement a semaphore no data is ever\r
1152                 moved through the queue but it is still valid to see if the queue 'has\r
1153                 space'. */\r
1154                 if( uxMessagesWaiting < pxQueue->uxLength )\r
1155                 {\r
1156                         const int8_t cTxLock = pxQueue->cTxLock;\r
1157 \r
1158                         traceQUEUE_SEND_FROM_ISR( pxQueue );\r
1159 \r
1160                         /* A task can only have an inherited priority if it is a mutex\r
1161                         holder - and if there is a mutex holder then the mutex cannot be\r
1162                         given from an ISR.  As this is the ISR version of the function it\r
1163                         can be assumed there is no mutex holder and no need to determine if\r
1164                         priority disinheritance is needed.  Simply increase the count of\r
1165                         messages (semaphores) available. */\r
1166                         pxQueue->uxMessagesWaiting = uxMessagesWaiting + ( UBaseType_t ) 1;\r
1167 \r
1168                         /* The event list is not altered if the queue is locked.  This will\r
1169                         be done when the queue is unlocked later. */\r
1170                         if( cTxLock == queueUNLOCKED )\r
1171                         {\r
1172                                 #if ( configUSE_QUEUE_SETS == 1 )\r
1173                                 {\r
1174                                         if( pxQueue->pxQueueSetContainer != NULL )\r
1175                                         {\r
1176                                                 if( prvNotifyQueueSetContainer( pxQueue, queueSEND_TO_BACK ) != pdFALSE )\r
1177                                                 {\r
1178                                                         /* The semaphore is a member of a queue set, and\r
1179                                                         posting to the queue set caused a higher priority\r
1180                                                         task to unblock.  A context switch is required. */\r
1181                                                         if( pxHigherPriorityTaskWoken != NULL )\r
1182                                                         {\r
1183                                                                 *pxHigherPriorityTaskWoken = pdTRUE;\r
1184                                                         }\r
1185                                                         else\r
1186                                                         {\r
1187                                                                 mtCOVERAGE_TEST_MARKER();\r
1188                                                         }\r
1189                                                 }\r
1190                                                 else\r
1191                                                 {\r
1192                                                         mtCOVERAGE_TEST_MARKER();\r
1193                                                 }\r
1194                                         }\r
1195                                         else\r
1196                                         {\r
1197                                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
1198                                                 {\r
1199                                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
1200                                                         {\r
1201                                                                 /* The task waiting has a higher priority so\r
1202                                                                 record that a context switch is required. */\r
1203                                                                 if( pxHigherPriorityTaskWoken != NULL )\r
1204                                                                 {\r
1205                                                                         *pxHigherPriorityTaskWoken = pdTRUE;\r
1206                                                                 }\r
1207                                                                 else\r
1208                                                                 {\r
1209                                                                         mtCOVERAGE_TEST_MARKER();\r
1210                                                                 }\r
1211                                                         }\r
1212                                                         else\r
1213                                                         {\r
1214                                                                 mtCOVERAGE_TEST_MARKER();\r
1215                                                         }\r
1216                                                 }\r
1217                                                 else\r
1218                                                 {\r
1219                                                         mtCOVERAGE_TEST_MARKER();\r
1220                                                 }\r
1221                                         }\r
1222                                 }\r
1223                                 #else /* configUSE_QUEUE_SETS */\r
1224                                 {\r
1225                                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
1226                                         {\r
1227                                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
1228                                                 {\r
1229                                                         /* The task waiting has a higher priority so record that a\r
1230                                                         context switch is required. */\r
1231                                                         if( pxHigherPriorityTaskWoken != NULL )\r
1232                                                         {\r
1233                                                                 *pxHigherPriorityTaskWoken = pdTRUE;\r
1234                                                         }\r
1235                                                         else\r
1236                                                         {\r
1237                                                                 mtCOVERAGE_TEST_MARKER();\r
1238                                                         }\r
1239                                                 }\r
1240                                                 else\r
1241                                                 {\r
1242                                                         mtCOVERAGE_TEST_MARKER();\r
1243                                                 }\r
1244                                         }\r
1245                                         else\r
1246                                         {\r
1247                                                 mtCOVERAGE_TEST_MARKER();\r
1248                                         }\r
1249                                 }\r
1250                                 #endif /* configUSE_QUEUE_SETS */\r
1251                         }\r
1252                         else\r
1253                         {\r
1254                                 /* Increment the lock count so the task that unlocks the queue\r
1255                                 knows that data was posted while it was locked. */\r
1256                                 pxQueue->cTxLock = ( int8_t ) ( cTxLock + 1 );\r
1257                         }\r
1258 \r
1259                         xReturn = pdPASS;\r
1260                 }\r
1261                 else\r
1262                 {\r
1263                         traceQUEUE_SEND_FROM_ISR_FAILED( pxQueue );\r
1264                         xReturn = errQUEUE_FULL;\r
1265                 }\r
1266         }\r
1267         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );\r
1268 \r
1269         return xReturn;\r
1270 }\r
1271 /*-----------------------------------------------------------*/\r
1272 \r
1273 BaseType_t xQueueReceive( QueueHandle_t xQueue, void * const pvBuffer, TickType_t xTicksToWait )\r
1274 {\r
1275 BaseType_t xEntryTimeSet = pdFALSE;\r
1276 TimeOut_t xTimeOut;\r
1277 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1278 \r
1279         /* Check the pointer is not NULL. */\r
1280         configASSERT( ( pxQueue ) );\r
1281 \r
1282         /* The buffer into which data is received can only be NULL if the data size\r
1283         is zero (so no data is copied into the buffer. */\r
1284         configASSERT( !( ( ( pvBuffer ) == NULL ) && ( ( pxQueue )->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
1285 \r
1286         /* Cannot block if the scheduler is suspended. */\r
1287         #if ( ( INCLUDE_xTaskGetSchedulerState == 1 ) || ( configUSE_TIMERS == 1 ) )\r
1288         {\r
1289                 configASSERT( !( ( xTaskGetSchedulerState() == taskSCHEDULER_SUSPENDED ) && ( xTicksToWait != 0 ) ) );\r
1290         }\r
1291         #endif\r
1292 \r
1293 \r
1294         /* This function relaxes the coding standard somewhat to allow return\r
1295         statements within the function itself.  This is done in the interest\r
1296         of execution time efficiency. */\r
1297 \r
1298         for( ;; )\r
1299         {\r
1300                 taskENTER_CRITICAL();\r
1301                 {\r
1302                         const UBaseType_t uxMessagesWaiting = pxQueue->uxMessagesWaiting;\r
1303 \r
1304                         /* Is there data in the queue now?  To be running the calling task\r
1305                         must be the highest priority task wanting to access the queue. */\r
1306                         if( uxMessagesWaiting > ( UBaseType_t ) 0 )\r
1307                         {\r
1308                                 /* Data available, remove one item. */\r
1309                                 prvCopyDataFromQueue( pxQueue, pvBuffer );\r
1310                                 traceQUEUE_RECEIVE( pxQueue );\r
1311                                 pxQueue->uxMessagesWaiting = uxMessagesWaiting - ( UBaseType_t ) 1;\r
1312 \r
1313                                 /* There is now space in the queue, were any tasks waiting to\r
1314                                 post to the queue?  If so, unblock the highest priority waiting\r
1315                                 task. */\r
1316                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
1317                                 {\r
1318                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
1319                                         {\r
1320                                                 queueYIELD_IF_USING_PREEMPTION();\r
1321                                         }\r
1322                                         else\r
1323                                         {\r
1324                                                 mtCOVERAGE_TEST_MARKER();\r
1325                                         }\r
1326                                 }\r
1327                                 else\r
1328                                 {\r
1329                                         mtCOVERAGE_TEST_MARKER();\r
1330                                 }\r
1331 \r
1332                                 taskEXIT_CRITICAL();\r
1333                                 return pdPASS;\r
1334                         }\r
1335                         else\r
1336                         {\r
1337                                 if( xTicksToWait == ( TickType_t ) 0 )\r
1338                                 {\r
1339                                         /* The queue was empty and no block time is specified (or\r
1340                                         the block time has expired) so leave now. */\r
1341                                         taskEXIT_CRITICAL();\r
1342                                         traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1343                                         return errQUEUE_EMPTY;\r
1344                                 }\r
1345                                 else if( xEntryTimeSet == pdFALSE )\r
1346                                 {\r
1347                                         /* The queue was empty and a block time was specified so\r
1348                                         configure the timeout structure. */\r
1349                                         vTaskInternalSetTimeOutState( &xTimeOut );\r
1350                                         xEntryTimeSet = pdTRUE;\r
1351                                 }\r
1352                                 else\r
1353                                 {\r
1354                                         /* Entry time was already set. */\r
1355                                         mtCOVERAGE_TEST_MARKER();\r
1356                                 }\r
1357                         }\r
1358                 }\r
1359                 taskEXIT_CRITICAL();\r
1360 \r
1361                 /* Interrupts and other tasks can send to and receive from the queue\r
1362                 now the critical section has been exited. */\r
1363 \r
1364                 vTaskSuspendAll();\r
1365                 prvLockQueue( pxQueue );\r
1366 \r
1367                 /* Update the timeout state to see if it has expired yet. */\r
1368                 if( xTaskCheckForTimeOut( &xTimeOut, &xTicksToWait ) == pdFALSE )\r
1369                 {\r
1370                         /* The timeout has not expired.  If the queue is still empty place\r
1371                         the task on the list of tasks waiting to receive from the queue. */\r
1372                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1373                         {\r
1374                                 traceBLOCKING_ON_QUEUE_RECEIVE( pxQueue );\r
1375                                 vTaskPlaceOnEventList( &( pxQueue->xTasksWaitingToReceive ), xTicksToWait );\r
1376                                 prvUnlockQueue( pxQueue );\r
1377                                 if( xTaskResumeAll() == pdFALSE )\r
1378                                 {\r
1379                                         portYIELD_WITHIN_API();\r
1380                                 }\r
1381                                 else\r
1382                                 {\r
1383                                         mtCOVERAGE_TEST_MARKER();\r
1384                                 }\r
1385                         }\r
1386                         else\r
1387                         {\r
1388                                 /* The queue contains data again.  Loop back to try and read the\r
1389                                 data. */\r
1390                                 prvUnlockQueue( pxQueue );\r
1391                                 ( void ) xTaskResumeAll();\r
1392                         }\r
1393                 }\r
1394                 else\r
1395                 {\r
1396                         /* Timed out.  If there is no data in the queue exit, otherwise loop\r
1397                         back and attempt to read the data. */\r
1398                         prvUnlockQueue( pxQueue );\r
1399                         ( void ) xTaskResumeAll();\r
1400 \r
1401                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1402                         {\r
1403                                 traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1404                                 return errQUEUE_EMPTY;\r
1405                         }\r
1406                         else\r
1407                         {\r
1408                                 mtCOVERAGE_TEST_MARKER();\r
1409                         }\r
1410                 }\r
1411         }\r
1412 }\r
1413 /*-----------------------------------------------------------*/\r
1414 \r
1415 BaseType_t xQueueSemaphoreTake( QueueHandle_t xQueue, TickType_t xTicksToWait )\r
1416 {\r
1417 BaseType_t xEntryTimeSet = pdFALSE;\r
1418 TimeOut_t xTimeOut;\r
1419 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1420 \r
1421 #if( configUSE_MUTEXES == 1 )\r
1422         BaseType_t xInheritanceOccurred = pdFALSE;\r
1423 #endif\r
1424 \r
1425         /* Check the queue pointer is not NULL. */\r
1426         configASSERT( ( pxQueue ) );\r
1427 \r
1428         /* Check this really is a semaphore, in which case the item size will be\r
1429         0. */\r
1430         configASSERT( pxQueue->uxItemSize == 0 );\r
1431 \r
1432         /* Cannot block if the scheduler is suspended. */\r
1433         #if ( ( INCLUDE_xTaskGetSchedulerState == 1 ) || ( configUSE_TIMERS == 1 ) )\r
1434         {\r
1435                 configASSERT( !( ( xTaskGetSchedulerState() == taskSCHEDULER_SUSPENDED ) && ( xTicksToWait != 0 ) ) );\r
1436         }\r
1437         #endif\r
1438 \r
1439 \r
1440         /* This function relaxes the coding standard somewhat to allow return\r
1441         statements within the function itself.  This is done in the interest\r
1442         of execution time efficiency. */\r
1443 \r
1444         for( ;; )\r
1445         {\r
1446                 taskENTER_CRITICAL();\r
1447                 {\r
1448                         /* Semaphores are queues with an item size of 0, and where the\r
1449                         number of messages in the queue is the semaphore's count value. */\r
1450                         const UBaseType_t uxSemaphoreCount = pxQueue->uxMessagesWaiting;\r
1451 \r
1452                         /* Is there data in the queue now?  To be running the calling task\r
1453                         must be the highest priority task wanting to access the queue. */\r
1454                         if( uxSemaphoreCount > ( UBaseType_t ) 0 )\r
1455                         {\r
1456                                 traceQUEUE_RECEIVE( pxQueue );\r
1457 \r
1458                                 /* Semaphores are queues with a data size of zero and where the\r
1459                                 messages waiting is the semaphore's count.  Reduce the count. */\r
1460                                 pxQueue->uxMessagesWaiting = uxSemaphoreCount - ( UBaseType_t ) 1;\r
1461 \r
1462                                 #if ( configUSE_MUTEXES == 1 )\r
1463                                 {\r
1464                                         if( pxQueue->uxQueueType == queueQUEUE_IS_MUTEX )\r
1465                                         {\r
1466                                                 /* Record the information required to implement\r
1467                                                 priority inheritance should it become necessary. */\r
1468                                                 pxQueue->pxMutexHolder = ( int8_t * ) pvTaskIncrementMutexHeldCount(); /*lint !e961 Cast is not redundant as TaskHandle_t is a typedef. */\r
1469                                         }\r
1470                                         else\r
1471                                         {\r
1472                                                 mtCOVERAGE_TEST_MARKER();\r
1473                                         }\r
1474                                 }\r
1475                                 #endif /* configUSE_MUTEXES */\r
1476 \r
1477                                 /* Check to see if other tasks are blocked waiting to give the\r
1478                                 semaphore, and if so, unblock the highest priority such task. */\r
1479                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
1480                                 {\r
1481                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
1482                                         {\r
1483                                                 queueYIELD_IF_USING_PREEMPTION();\r
1484                                         }\r
1485                                         else\r
1486                                         {\r
1487                                                 mtCOVERAGE_TEST_MARKER();\r
1488                                         }\r
1489                                 }\r
1490                                 else\r
1491                                 {\r
1492                                         mtCOVERAGE_TEST_MARKER();\r
1493                                 }\r
1494 \r
1495                                 taskEXIT_CRITICAL();\r
1496                                 return pdPASS;\r
1497                         }\r
1498                         else\r
1499                         {\r
1500                                 if( xTicksToWait == ( TickType_t ) 0 )\r
1501                                 {\r
1502                                         /* For inheritance to have occurred there must have been an\r
1503                                         initial timeout, and an adjusted timeout cannot become 0, as\r
1504                                         if it were 0 the function would have exited. */\r
1505                                         #if( configUSE_MUTEXES == 1 )\r
1506                                         {\r
1507                                                 configASSERT( xInheritanceOccurred == pdFALSE );\r
1508                                         }\r
1509                                         #endif /* configUSE_MUTEXES */\r
1510 \r
1511                                         /* The semaphore count was 0 and no block time is specified\r
1512                                         (or the block time has expired) so exit now. */\r
1513                                         taskEXIT_CRITICAL();\r
1514                                         traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1515                                         return errQUEUE_EMPTY;\r
1516                                 }\r
1517                                 else if( xEntryTimeSet == pdFALSE )\r
1518                                 {\r
1519                                         /* The semaphore count was 0 and a block time was specified\r
1520                                         so configure the timeout structure ready to block. */\r
1521                                         vTaskInternalSetTimeOutState( &xTimeOut );\r
1522                                         xEntryTimeSet = pdTRUE;\r
1523                                 }\r
1524                                 else\r
1525                                 {\r
1526                                         /* Entry time was already set. */\r
1527                                         mtCOVERAGE_TEST_MARKER();\r
1528                                 }\r
1529                         }\r
1530                 }\r
1531                 taskEXIT_CRITICAL();\r
1532 \r
1533                 /* Interrupts and other tasks can give to and take from the semaphore\r
1534                 now the critical section has been exited. */\r
1535 \r
1536                 vTaskSuspendAll();\r
1537                 prvLockQueue( pxQueue );\r
1538 \r
1539                 /* Update the timeout state to see if it has expired yet. */\r
1540                 if( xTaskCheckForTimeOut( &xTimeOut, &xTicksToWait ) == pdFALSE )\r
1541                 {\r
1542                         /* A block time is specified and not expired.  If the semaphore\r
1543                         count is 0 then enter the Blocked state to wait for a semaphore to\r
1544                         become available.  As semaphores are implemented with queues the\r
1545                         queue being empty is equivalent to the semaphore count being 0. */\r
1546                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1547                         {\r
1548                                 traceBLOCKING_ON_QUEUE_RECEIVE( pxQueue );\r
1549 \r
1550                                 #if ( configUSE_MUTEXES == 1 )\r
1551                                 {\r
1552                                         if( pxQueue->uxQueueType == queueQUEUE_IS_MUTEX )\r
1553                                         {\r
1554                                                 taskENTER_CRITICAL();\r
1555                                                 {\r
1556                                                         xInheritanceOccurred = xTaskPriorityInherit( ( void * ) pxQueue->pxMutexHolder );\r
1557                                                 }\r
1558                                                 taskEXIT_CRITICAL();\r
1559                                         }\r
1560                                         else\r
1561                                         {\r
1562                                                 mtCOVERAGE_TEST_MARKER();\r
1563                                         }\r
1564                                 }\r
1565                                 #endif\r
1566 \r
1567                                 vTaskPlaceOnEventList( &( pxQueue->xTasksWaitingToReceive ), xTicksToWait );\r
1568                                 prvUnlockQueue( pxQueue );\r
1569                                 if( xTaskResumeAll() == pdFALSE )\r
1570                                 {\r
1571                                         portYIELD_WITHIN_API();\r
1572                                 }\r
1573                                 else\r
1574                                 {\r
1575                                         mtCOVERAGE_TEST_MARKER();\r
1576                                 }\r
1577                         }\r
1578                         else\r
1579                         {\r
1580                                 /* There was no timeout and the semaphore count was not 0, so\r
1581                                 attempt to take the semaphore again. */\r
1582                                 prvUnlockQueue( pxQueue );\r
1583                                 ( void ) xTaskResumeAll();\r
1584                         }\r
1585                 }\r
1586                 else\r
1587                 {\r
1588                         /* Timed out. */\r
1589                         prvUnlockQueue( pxQueue );\r
1590                         ( void ) xTaskResumeAll();\r
1591 \r
1592                         /* If the semaphore count is 0 exit now as the timeout has\r
1593                         expired.  Otherwise return to attempt to take the semaphore that is\r
1594                         known to be available.  As semaphores are implemented by queues the\r
1595                         queue being empty is equivalent to the semaphore count being 0. */\r
1596                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1597                         {\r
1598                                 #if ( configUSE_MUTEXES == 1 )\r
1599                                 {\r
1600                                         /* xInheritanceOccurred could only have be set if\r
1601                                         pxQueue->uxQueueType == queueQUEUE_IS_MUTEX so no need to\r
1602                                         test the mutex type again to check it is actually a mutex. */\r
1603                                         if( xInheritanceOccurred != pdFALSE )\r
1604                                         {\r
1605                                                 taskENTER_CRITICAL();\r
1606                                                 {\r
1607                                                         UBaseType_t uxHighestWaitingPriority;\r
1608 \r
1609                                                         /* This task blocking on the mutex caused another\r
1610                                                         task to inherit this task's priority.  Now this task\r
1611                                                         has timed out the priority should be disinherited\r
1612                                                         again, but only as low as the next highest priority\r
1613                                                         task that is waiting for the same mutex. */\r
1614                                                         uxHighestWaitingPriority = prvGetDisinheritPriorityAfterTimeout( pxQueue );\r
1615                                                         vTaskPriorityDisinheritAfterTimeout( ( void * ) pxQueue->pxMutexHolder, uxHighestWaitingPriority );\r
1616                                                 }\r
1617                                                 taskEXIT_CRITICAL();\r
1618                                         }\r
1619                                 }\r
1620                                 #endif /* configUSE_MUTEXES */\r
1621 \r
1622                                 traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1623                                 return errQUEUE_EMPTY;\r
1624                         }\r
1625                         else\r
1626                         {\r
1627                                 mtCOVERAGE_TEST_MARKER();\r
1628                         }\r
1629                 }\r
1630         }\r
1631 }\r
1632 /*-----------------------------------------------------------*/\r
1633 \r
1634 BaseType_t xQueuePeek( QueueHandle_t xQueue, void * const pvBuffer, TickType_t xTicksToWait )\r
1635 {\r
1636 BaseType_t xEntryTimeSet = pdFALSE;\r
1637 TimeOut_t xTimeOut;\r
1638 int8_t *pcOriginalReadPosition;\r
1639 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1640 \r
1641         /* Check the pointer is not NULL. */\r
1642         configASSERT( ( pxQueue ) );\r
1643 \r
1644         /* The buffer into which data is received can only be NULL if the data size\r
1645         is zero (so no data is copied into the buffer. */\r
1646         configASSERT( !( ( ( pvBuffer ) == NULL ) && ( ( pxQueue )->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
1647 \r
1648         /* Cannot block if the scheduler is suspended. */\r
1649         #if ( ( INCLUDE_xTaskGetSchedulerState == 1 ) || ( configUSE_TIMERS == 1 ) )\r
1650         {\r
1651                 configASSERT( !( ( xTaskGetSchedulerState() == taskSCHEDULER_SUSPENDED ) && ( xTicksToWait != 0 ) ) );\r
1652         }\r
1653         #endif\r
1654 \r
1655 \r
1656         /* This function relaxes the coding standard somewhat to allow return\r
1657         statements within the function itself.  This is done in the interest\r
1658         of execution time efficiency. */\r
1659 \r
1660         for( ;; )\r
1661         {\r
1662                 taskENTER_CRITICAL();\r
1663                 {\r
1664                         const UBaseType_t uxMessagesWaiting = pxQueue->uxMessagesWaiting;\r
1665 \r
1666                         /* Is there data in the queue now?  To be running the calling task\r
1667                         must be the highest priority task wanting to access the queue. */\r
1668                         if( uxMessagesWaiting > ( UBaseType_t ) 0 )\r
1669                         {\r
1670                                 /* Remember the read position so it can be reset after the data\r
1671                                 is read from the queue as this function is only peeking the\r
1672                                 data, not removing it. */\r
1673                                 pcOriginalReadPosition = pxQueue->u.pcReadFrom;\r
1674 \r
1675                                 prvCopyDataFromQueue( pxQueue, pvBuffer );\r
1676                                 traceQUEUE_PEEK( pxQueue );\r
1677 \r
1678                                 /* The data is not being removed, so reset the read pointer. */\r
1679                                 pxQueue->u.pcReadFrom = pcOriginalReadPosition;\r
1680 \r
1681                                 /* The data is being left in the queue, so see if there are\r
1682                                 any other tasks waiting for the data. */\r
1683                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
1684                                 {\r
1685                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
1686                                         {\r
1687                                                 /* The task waiting has a higher priority than this task. */\r
1688                                                 queueYIELD_IF_USING_PREEMPTION();\r
1689                                         }\r
1690                                         else\r
1691                                         {\r
1692                                                 mtCOVERAGE_TEST_MARKER();\r
1693                                         }\r
1694                                 }\r
1695                                 else\r
1696                                 {\r
1697                                         mtCOVERAGE_TEST_MARKER();\r
1698                                 }\r
1699 \r
1700                                 taskEXIT_CRITICAL();\r
1701                                 return pdPASS;\r
1702                         }\r
1703                         else\r
1704                         {\r
1705                                 if( xTicksToWait == ( TickType_t ) 0 )\r
1706                                 {\r
1707                                         /* The queue was empty and no block time is specified (or\r
1708                                         the block time has expired) so leave now. */\r
1709                                         taskEXIT_CRITICAL();\r
1710                                         traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1711                                         return errQUEUE_EMPTY;\r
1712                                 }\r
1713                                 else if( xEntryTimeSet == pdFALSE )\r
1714                                 {\r
1715                                         /* The queue was empty and a block time was specified so\r
1716                                         configure the timeout structure ready to enter the blocked\r
1717                                         state. */\r
1718                                         vTaskInternalSetTimeOutState( &xTimeOut );\r
1719                                         xEntryTimeSet = pdTRUE;\r
1720                                 }\r
1721                                 else\r
1722                                 {\r
1723                                         /* Entry time was already set. */\r
1724                                         mtCOVERAGE_TEST_MARKER();\r
1725                                 }\r
1726                         }\r
1727                 }\r
1728                 taskEXIT_CRITICAL();\r
1729 \r
1730                 /* Interrupts and other tasks can send to and receive from the queue\r
1731                 now the critical section has been exited. */\r
1732 \r
1733                 vTaskSuspendAll();\r
1734                 prvLockQueue( pxQueue );\r
1735 \r
1736                 /* Update the timeout state to see if it has expired yet. */\r
1737                 if( xTaskCheckForTimeOut( &xTimeOut, &xTicksToWait ) == pdFALSE )\r
1738                 {\r
1739                         /* Timeout has not expired yet, check to see if there is data in the\r
1740                         queue now, and if not enter the Blocked state to wait for data. */\r
1741                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1742                         {\r
1743                                 traceBLOCKING_ON_QUEUE_RECEIVE( pxQueue );\r
1744                                 vTaskPlaceOnEventList( &( pxQueue->xTasksWaitingToReceive ), xTicksToWait );\r
1745                                 prvUnlockQueue( pxQueue );\r
1746                                 if( xTaskResumeAll() == pdFALSE )\r
1747                                 {\r
1748                                         portYIELD_WITHIN_API();\r
1749                                 }\r
1750                                 else\r
1751                                 {\r
1752                                         mtCOVERAGE_TEST_MARKER();\r
1753                                 }\r
1754                         }\r
1755                         else\r
1756                         {\r
1757                                 /* There is data in the queue now, so don't enter the blocked\r
1758                                 state, instead return to try and obtain the data. */\r
1759                                 prvUnlockQueue( pxQueue );\r
1760                                 ( void ) xTaskResumeAll();\r
1761                         }\r
1762                 }\r
1763                 else\r
1764                 {\r
1765                         /* The timeout has expired.  If there is still no data in the queue\r
1766                         exit, otherwise go back and try to read the data again. */\r
1767                         prvUnlockQueue( pxQueue );\r
1768                         ( void ) xTaskResumeAll();\r
1769 \r
1770                         if( prvIsQueueEmpty( pxQueue ) != pdFALSE )\r
1771                         {\r
1772                                 traceQUEUE_RECEIVE_FAILED( pxQueue );\r
1773                                 return errQUEUE_EMPTY;\r
1774                         }\r
1775                         else\r
1776                         {\r
1777                                 mtCOVERAGE_TEST_MARKER();\r
1778                         }\r
1779                 }\r
1780         }\r
1781 }\r
1782 /*-----------------------------------------------------------*/\r
1783 \r
1784 BaseType_t xQueueReceiveFromISR( QueueHandle_t xQueue, void * const pvBuffer, BaseType_t * const pxHigherPriorityTaskWoken )\r
1785 {\r
1786 BaseType_t xReturn;\r
1787 UBaseType_t uxSavedInterruptStatus;\r
1788 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1789 \r
1790         configASSERT( pxQueue );\r
1791         configASSERT( !( ( pvBuffer == NULL ) && ( pxQueue->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
1792 \r
1793         /* RTOS ports that support interrupt nesting have the concept of a maximum\r
1794         system call (or maximum API call) interrupt priority.  Interrupts that are\r
1795         above the maximum system call priority are kept permanently enabled, even\r
1796         when the RTOS kernel is in a critical section, but cannot make any calls to\r
1797         FreeRTOS API functions.  If configASSERT() is defined in FreeRTOSConfig.h\r
1798         then portASSERT_IF_INTERRUPT_PRIORITY_INVALID() will result in an assertion\r
1799         failure if a FreeRTOS API function is called from an interrupt that has been\r
1800         assigned a priority above the configured maximum system call priority.\r
1801         Only FreeRTOS functions that end in FromISR can be called from interrupts\r
1802         that have been assigned a priority at or (logically) below the maximum\r
1803         system call     interrupt priority.  FreeRTOS maintains a separate interrupt\r
1804         safe API to ensure interrupt entry is as fast and as simple as possible.\r
1805         More information (albeit Cortex-M specific) is provided on the following\r
1806         link: http://www.freertos.org/RTOS-Cortex-M3-M4.html */\r
1807         portASSERT_IF_INTERRUPT_PRIORITY_INVALID();\r
1808 \r
1809         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();\r
1810         {\r
1811                 const UBaseType_t uxMessagesWaiting = pxQueue->uxMessagesWaiting;\r
1812 \r
1813                 /* Cannot block in an ISR, so check there is data available. */\r
1814                 if( uxMessagesWaiting > ( UBaseType_t ) 0 )\r
1815                 {\r
1816                         const int8_t cRxLock = pxQueue->cRxLock;\r
1817 \r
1818                         traceQUEUE_RECEIVE_FROM_ISR( pxQueue );\r
1819 \r
1820                         prvCopyDataFromQueue( pxQueue, pvBuffer );\r
1821                         pxQueue->uxMessagesWaiting = uxMessagesWaiting - ( UBaseType_t ) 1;\r
1822 \r
1823                         /* If the queue is locked the event list will not be modified.\r
1824                         Instead update the lock count so the task that unlocks the queue\r
1825                         will know that an ISR has removed data while the queue was\r
1826                         locked. */\r
1827                         if( cRxLock == queueUNLOCKED )\r
1828                         {\r
1829                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
1830                                 {\r
1831                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
1832                                         {\r
1833                                                 /* The task waiting has a higher priority than us so\r
1834                                                 force a context switch. */\r
1835                                                 if( pxHigherPriorityTaskWoken != NULL )\r
1836                                                 {\r
1837                                                         *pxHigherPriorityTaskWoken = pdTRUE;\r
1838                                                 }\r
1839                                                 else\r
1840                                                 {\r
1841                                                         mtCOVERAGE_TEST_MARKER();\r
1842                                                 }\r
1843                                         }\r
1844                                         else\r
1845                                         {\r
1846                                                 mtCOVERAGE_TEST_MARKER();\r
1847                                         }\r
1848                                 }\r
1849                                 else\r
1850                                 {\r
1851                                         mtCOVERAGE_TEST_MARKER();\r
1852                                 }\r
1853                         }\r
1854                         else\r
1855                         {\r
1856                                 /* Increment the lock count so the task that unlocks the queue\r
1857                                 knows that data was removed while it was locked. */\r
1858                                 pxQueue->cRxLock = ( int8_t ) ( cRxLock + 1 );\r
1859                         }\r
1860 \r
1861                         xReturn = pdPASS;\r
1862                 }\r
1863                 else\r
1864                 {\r
1865                         xReturn = pdFAIL;\r
1866                         traceQUEUE_RECEIVE_FROM_ISR_FAILED( pxQueue );\r
1867                 }\r
1868         }\r
1869         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );\r
1870 \r
1871         return xReturn;\r
1872 }\r
1873 /*-----------------------------------------------------------*/\r
1874 \r
1875 BaseType_t xQueuePeekFromISR( QueueHandle_t xQueue,  void * const pvBuffer )\r
1876 {\r
1877 BaseType_t xReturn;\r
1878 UBaseType_t uxSavedInterruptStatus;\r
1879 int8_t *pcOriginalReadPosition;\r
1880 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1881 \r
1882         configASSERT( pxQueue );\r
1883         configASSERT( !( ( pvBuffer == NULL ) && ( pxQueue->uxItemSize != ( UBaseType_t ) 0U ) ) );\r
1884         configASSERT( pxQueue->uxItemSize != 0 ); /* Can't peek a semaphore. */\r
1885 \r
1886         /* RTOS ports that support interrupt nesting have the concept of a maximum\r
1887         system call (or maximum API call) interrupt priority.  Interrupts that are\r
1888         above the maximum system call priority are kept permanently enabled, even\r
1889         when the RTOS kernel is in a critical section, but cannot make any calls to\r
1890         FreeRTOS API functions.  If configASSERT() is defined in FreeRTOSConfig.h\r
1891         then portASSERT_IF_INTERRUPT_PRIORITY_INVALID() will result in an assertion\r
1892         failure if a FreeRTOS API function is called from an interrupt that has been\r
1893         assigned a priority above the configured maximum system call priority.\r
1894         Only FreeRTOS functions that end in FromISR can be called from interrupts\r
1895         that have been assigned a priority at or (logically) below the maximum\r
1896         system call     interrupt priority.  FreeRTOS maintains a separate interrupt\r
1897         safe API to ensure interrupt entry is as fast and as simple as possible.\r
1898         More information (albeit Cortex-M specific) is provided on the following\r
1899         link: http://www.freertos.org/RTOS-Cortex-M3-M4.html */\r
1900         portASSERT_IF_INTERRUPT_PRIORITY_INVALID();\r
1901 \r
1902         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();\r
1903         {\r
1904                 /* Cannot block in an ISR, so check there is data available. */\r
1905                 if( pxQueue->uxMessagesWaiting > ( UBaseType_t ) 0 )\r
1906                 {\r
1907                         traceQUEUE_PEEK_FROM_ISR( pxQueue );\r
1908 \r
1909                         /* Remember the read position so it can be reset as nothing is\r
1910                         actually being removed from the queue. */\r
1911                         pcOriginalReadPosition = pxQueue->u.pcReadFrom;\r
1912                         prvCopyDataFromQueue( pxQueue, pvBuffer );\r
1913                         pxQueue->u.pcReadFrom = pcOriginalReadPosition;\r
1914 \r
1915                         xReturn = pdPASS;\r
1916                 }\r
1917                 else\r
1918                 {\r
1919                         xReturn = pdFAIL;\r
1920                         traceQUEUE_PEEK_FROM_ISR_FAILED( pxQueue );\r
1921                 }\r
1922         }\r
1923         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );\r
1924 \r
1925         return xReturn;\r
1926 }\r
1927 /*-----------------------------------------------------------*/\r
1928 \r
1929 UBaseType_t uxQueueMessagesWaiting( const QueueHandle_t xQueue )\r
1930 {\r
1931 UBaseType_t uxReturn;\r
1932 \r
1933         configASSERT( xQueue );\r
1934 \r
1935         taskENTER_CRITICAL();\r
1936         {\r
1937                 uxReturn = ( ( Queue_t * ) xQueue )->uxMessagesWaiting;\r
1938         }\r
1939         taskEXIT_CRITICAL();\r
1940 \r
1941         return uxReturn;\r
1942 } /*lint !e818 Pointer cannot be declared const as xQueue is a typedef not pointer. */\r
1943 /*-----------------------------------------------------------*/\r
1944 \r
1945 UBaseType_t uxQueueSpacesAvailable( const QueueHandle_t xQueue )\r
1946 {\r
1947 UBaseType_t uxReturn;\r
1948 Queue_t *pxQueue;\r
1949 \r
1950         pxQueue = ( Queue_t * ) xQueue;\r
1951         configASSERT( pxQueue );\r
1952 \r
1953         taskENTER_CRITICAL();\r
1954         {\r
1955                 uxReturn = pxQueue->uxLength - pxQueue->uxMessagesWaiting;\r
1956         }\r
1957         taskEXIT_CRITICAL();\r
1958 \r
1959         return uxReturn;\r
1960 } /*lint !e818 Pointer cannot be declared const as xQueue is a typedef not pointer. */\r
1961 /*-----------------------------------------------------------*/\r
1962 \r
1963 UBaseType_t uxQueueMessagesWaitingFromISR( const QueueHandle_t xQueue )\r
1964 {\r
1965 UBaseType_t uxReturn;\r
1966 \r
1967         configASSERT( xQueue );\r
1968 \r
1969         uxReturn = ( ( Queue_t * ) xQueue )->uxMessagesWaiting;\r
1970 \r
1971         return uxReturn;\r
1972 } /*lint !e818 Pointer cannot be declared const as xQueue is a typedef not pointer. */\r
1973 /*-----------------------------------------------------------*/\r
1974 \r
1975 void vQueueDelete( QueueHandle_t xQueue )\r
1976 {\r
1977 Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
1978 \r
1979         configASSERT( pxQueue );\r
1980         traceQUEUE_DELETE( pxQueue );\r
1981 \r
1982         #if ( configQUEUE_REGISTRY_SIZE > 0 )\r
1983         {\r
1984                 vQueueUnregisterQueue( pxQueue );\r
1985         }\r
1986         #endif\r
1987 \r
1988         #if( ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) && ( configSUPPORT_STATIC_ALLOCATION == 0 ) )\r
1989         {\r
1990                 /* The queue can only have been allocated dynamically - free it\r
1991                 again. */\r
1992                 vPortFree( pxQueue );\r
1993         }\r
1994         #elif( ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) && ( configSUPPORT_STATIC_ALLOCATION == 1 ) )\r
1995         {\r
1996                 /* The queue could have been allocated statically or dynamically, so\r
1997                 check before attempting to free the memory. */\r
1998                 if( pxQueue->ucStaticallyAllocated == ( uint8_t ) pdFALSE )\r
1999                 {\r
2000                         vPortFree( pxQueue );\r
2001                 }\r
2002                 else\r
2003                 {\r
2004                         mtCOVERAGE_TEST_MARKER();\r
2005                 }\r
2006         }\r
2007         #else\r
2008         {\r
2009                 /* The queue must have been statically allocated, so is not going to be\r
2010                 deleted.  Avoid compiler warnings about the unused parameter. */\r
2011                 ( void ) pxQueue;\r
2012         }\r
2013         #endif /* configSUPPORT_DYNAMIC_ALLOCATION */\r
2014 }\r
2015 /*-----------------------------------------------------------*/\r
2016 \r
2017 #if ( configUSE_TRACE_FACILITY == 1 )\r
2018 \r
2019         UBaseType_t uxQueueGetQueueNumber( QueueHandle_t xQueue )\r
2020         {\r
2021                 return ( ( Queue_t * ) xQueue )->uxQueueNumber;\r
2022         }\r
2023 \r
2024 #endif /* configUSE_TRACE_FACILITY */\r
2025 /*-----------------------------------------------------------*/\r
2026 \r
2027 #if ( configUSE_TRACE_FACILITY == 1 )\r
2028 \r
2029         void vQueueSetQueueNumber( QueueHandle_t xQueue, UBaseType_t uxQueueNumber )\r
2030         {\r
2031                 ( ( Queue_t * ) xQueue )->uxQueueNumber = uxQueueNumber;\r
2032         }\r
2033 \r
2034 #endif /* configUSE_TRACE_FACILITY */\r
2035 /*-----------------------------------------------------------*/\r
2036 \r
2037 #if ( configUSE_TRACE_FACILITY == 1 )\r
2038 \r
2039         uint8_t ucQueueGetQueueType( QueueHandle_t xQueue )\r
2040         {\r
2041                 return ( ( Queue_t * ) xQueue )->ucQueueType;\r
2042         }\r
2043 \r
2044 #endif /* configUSE_TRACE_FACILITY */\r
2045 /*-----------------------------------------------------------*/\r
2046 \r
2047 #if( configUSE_MUTEXES == 1 )\r
2048 \r
2049         static UBaseType_t prvGetDisinheritPriorityAfterTimeout( const Queue_t * const pxQueue )\r
2050         {\r
2051         UBaseType_t uxHighestPriorityOfWaitingTasks;\r
2052 \r
2053                 /* If a task waiting for a mutex causes the mutex holder to inherit a\r
2054                 priority, but the waiting task times out, then the holder should\r
2055                 disinherit the priority - but only down to the highest priority of any\r
2056                 other tasks that are waiting for the same mutex.  For this purpose,\r
2057                 return the priority of the highest priority task that is waiting for the\r
2058                 mutex. */\r
2059                 if( listCURRENT_LIST_LENGTH( &( pxQueue->xTasksWaitingToReceive ) ) > 0 )\r
2060                 {\r
2061                         uxHighestPriorityOfWaitingTasks = configMAX_PRIORITIES - listGET_ITEM_VALUE_OF_HEAD_ENTRY( &( pxQueue->xTasksWaitingToReceive ) );\r
2062                 }\r
2063                 else\r
2064                 {\r
2065                         uxHighestPriorityOfWaitingTasks = tskIDLE_PRIORITY;\r
2066                 }\r
2067 \r
2068                 return uxHighestPriorityOfWaitingTasks;\r
2069         }\r
2070 \r
2071 #endif /* configUSE_MUTEXES */\r
2072 /*-----------------------------------------------------------*/\r
2073 \r
2074 static BaseType_t prvCopyDataToQueue( Queue_t * const pxQueue, const void *pvItemToQueue, const BaseType_t xPosition )\r
2075 {\r
2076 BaseType_t xReturn = pdFALSE;\r
2077 UBaseType_t uxMessagesWaiting;\r
2078 \r
2079         /* This function is called from a critical section. */\r
2080 \r
2081         uxMessagesWaiting = pxQueue->uxMessagesWaiting;\r
2082 \r
2083         if( pxQueue->uxItemSize == ( UBaseType_t ) 0 )\r
2084         {\r
2085                 #if ( configUSE_MUTEXES == 1 )\r
2086                 {\r
2087                         if( pxQueue->uxQueueType == queueQUEUE_IS_MUTEX )\r
2088                         {\r
2089                                 /* The mutex is no longer being held. */\r
2090                                 xReturn = xTaskPriorityDisinherit( ( void * ) pxQueue->pxMutexHolder );\r
2091                                 pxQueue->pxMutexHolder = NULL;\r
2092                         }\r
2093                         else\r
2094                         {\r
2095                                 mtCOVERAGE_TEST_MARKER();\r
2096                         }\r
2097                 }\r
2098                 #endif /* configUSE_MUTEXES */\r
2099         }\r
2100         else if( xPosition == queueSEND_TO_BACK )\r
2101         {\r
2102                 ( void ) memcpy( ( void * ) pxQueue->pcWriteTo, pvItemToQueue, ( size_t ) pxQueue->uxItemSize ); /*lint !e961 !e418 MISRA exception as the casts are only redundant for some ports, plus previous logic ensures a null pointer can only be passed to memcpy() if the copy size is 0. */\r
2103                 pxQueue->pcWriteTo += pxQueue->uxItemSize;\r
2104                 if( pxQueue->pcWriteTo >= pxQueue->pcTail ) /*lint !e946 MISRA exception justified as comparison of pointers is the cleanest solution. */\r
2105                 {\r
2106                         pxQueue->pcWriteTo = pxQueue->pcHead;\r
2107                 }\r
2108                 else\r
2109                 {\r
2110                         mtCOVERAGE_TEST_MARKER();\r
2111                 }\r
2112         }\r
2113         else\r
2114         {\r
2115                 ( void ) memcpy( ( void * ) pxQueue->u.pcReadFrom, pvItemToQueue, ( size_t ) pxQueue->uxItemSize ); /*lint !e961 MISRA exception as the casts are only redundant for some ports. */\r
2116                 pxQueue->u.pcReadFrom -= pxQueue->uxItemSize;\r
2117                 if( pxQueue->u.pcReadFrom < pxQueue->pcHead ) /*lint !e946 MISRA exception justified as comparison of pointers is the cleanest solution. */\r
2118                 {\r
2119                         pxQueue->u.pcReadFrom = ( pxQueue->pcTail - pxQueue->uxItemSize );\r
2120                 }\r
2121                 else\r
2122                 {\r
2123                         mtCOVERAGE_TEST_MARKER();\r
2124                 }\r
2125 \r
2126                 if( xPosition == queueOVERWRITE )\r
2127                 {\r
2128                         if( uxMessagesWaiting > ( UBaseType_t ) 0 )\r
2129                         {\r
2130                                 /* An item is not being added but overwritten, so subtract\r
2131                                 one from the recorded number of items in the queue so when\r
2132                                 one is added again below the number of recorded items remains\r
2133                                 correct. */\r
2134                                 --uxMessagesWaiting;\r
2135                         }\r
2136                         else\r
2137                         {\r
2138                                 mtCOVERAGE_TEST_MARKER();\r
2139                         }\r
2140                 }\r
2141                 else\r
2142                 {\r
2143                         mtCOVERAGE_TEST_MARKER();\r
2144                 }\r
2145         }\r
2146 \r
2147         pxQueue->uxMessagesWaiting = uxMessagesWaiting + ( UBaseType_t ) 1;\r
2148 \r
2149         return xReturn;\r
2150 }\r
2151 /*-----------------------------------------------------------*/\r
2152 \r
2153 static void prvCopyDataFromQueue( Queue_t * const pxQueue, void * const pvBuffer )\r
2154 {\r
2155         if( pxQueue->uxItemSize != ( UBaseType_t ) 0 )\r
2156         {\r
2157                 pxQueue->u.pcReadFrom += pxQueue->uxItemSize;\r
2158                 if( pxQueue->u.pcReadFrom >= pxQueue->pcTail ) /*lint !e946 MISRA exception justified as use of the relational operator is the cleanest solutions. */\r
2159                 {\r
2160                         pxQueue->u.pcReadFrom = pxQueue->pcHead;\r
2161                 }\r
2162                 else\r
2163                 {\r
2164                         mtCOVERAGE_TEST_MARKER();\r
2165                 }\r
2166                 ( void ) memcpy( ( void * ) pvBuffer, ( void * ) pxQueue->u.pcReadFrom, ( size_t ) pxQueue->uxItemSize ); /*lint !e961 !e418 MISRA exception as the casts are only redundant for some ports.  Also previous logic ensures a null pointer can only be passed to memcpy() when the count is 0. */\r
2167         }\r
2168 }\r
2169 /*-----------------------------------------------------------*/\r
2170 \r
2171 static void prvUnlockQueue( Queue_t * const pxQueue )\r
2172 {\r
2173         /* THIS FUNCTION MUST BE CALLED WITH THE SCHEDULER SUSPENDED. */\r
2174 \r
2175         /* The lock counts contains the number of extra data items placed or\r
2176         removed from the queue while the queue was locked.  When a queue is\r
2177         locked items can be added or removed, but the event lists cannot be\r
2178         updated. */\r
2179         taskENTER_CRITICAL();\r
2180         {\r
2181                 int8_t cTxLock = pxQueue->cTxLock;\r
2182 \r
2183                 /* See if data was added to the queue while it was locked. */\r
2184                 while( cTxLock > queueLOCKED_UNMODIFIED )\r
2185                 {\r
2186                         /* Data was posted while the queue was locked.  Are any tasks\r
2187                         blocked waiting for data to become available? */\r
2188                         #if ( configUSE_QUEUE_SETS == 1 )\r
2189                         {\r
2190                                 if( pxQueue->pxQueueSetContainer != NULL )\r
2191                                 {\r
2192                                         if( prvNotifyQueueSetContainer( pxQueue, queueSEND_TO_BACK ) != pdFALSE )\r
2193                                         {\r
2194                                                 /* The queue is a member of a queue set, and posting to\r
2195                                                 the queue set caused a higher priority task to unblock.\r
2196                                                 A context switch is required. */\r
2197                                                 vTaskMissedYield();\r
2198                                         }\r
2199                                         else\r
2200                                         {\r
2201                                                 mtCOVERAGE_TEST_MARKER();\r
2202                                         }\r
2203                                 }\r
2204                                 else\r
2205                                 {\r
2206                                         /* Tasks that are removed from the event list will get\r
2207                                         added to the pending ready list as the scheduler is still\r
2208                                         suspended. */\r
2209                                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
2210                                         {\r
2211                                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
2212                                                 {\r
2213                                                         /* The task waiting has a higher priority so record that a\r
2214                                                         context switch is required. */\r
2215                                                         vTaskMissedYield();\r
2216                                                 }\r
2217                                                 else\r
2218                                                 {\r
2219                                                         mtCOVERAGE_TEST_MARKER();\r
2220                                                 }\r
2221                                         }\r
2222                                         else\r
2223                                         {\r
2224                                                 break;\r
2225                                         }\r
2226                                 }\r
2227                         }\r
2228                         #else /* configUSE_QUEUE_SETS */\r
2229                         {\r
2230                                 /* Tasks that are removed from the event list will get added to\r
2231                                 the pending ready list as the scheduler is still suspended. */\r
2232                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
2233                                 {\r
2234                                         if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
2235                                         {\r
2236                                                 /* The task waiting has a higher priority so record that\r
2237                                                 a context switch is required. */\r
2238                                                 vTaskMissedYield();\r
2239                                         }\r
2240                                         else\r
2241                                         {\r
2242                                                 mtCOVERAGE_TEST_MARKER();\r
2243                                         }\r
2244                                 }\r
2245                                 else\r
2246                                 {\r
2247                                         break;\r
2248                                 }\r
2249                         }\r
2250                         #endif /* configUSE_QUEUE_SETS */\r
2251 \r
2252                         --cTxLock;\r
2253                 }\r
2254 \r
2255                 pxQueue->cTxLock = queueUNLOCKED;\r
2256         }\r
2257         taskEXIT_CRITICAL();\r
2258 \r
2259         /* Do the same for the Rx lock. */\r
2260         taskENTER_CRITICAL();\r
2261         {\r
2262                 int8_t cRxLock = pxQueue->cRxLock;\r
2263 \r
2264                 while( cRxLock > queueLOCKED_UNMODIFIED )\r
2265                 {\r
2266                         if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
2267                         {\r
2268                                 if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
2269                                 {\r
2270                                         vTaskMissedYield();\r
2271                                 }\r
2272                                 else\r
2273                                 {\r
2274                                         mtCOVERAGE_TEST_MARKER();\r
2275                                 }\r
2276 \r
2277                                 --cRxLock;\r
2278                         }\r
2279                         else\r
2280                         {\r
2281                                 break;\r
2282                         }\r
2283                 }\r
2284 \r
2285                 pxQueue->cRxLock = queueUNLOCKED;\r
2286         }\r
2287         taskEXIT_CRITICAL();\r
2288 }\r
2289 /*-----------------------------------------------------------*/\r
2290 \r
2291 static BaseType_t prvIsQueueEmpty( const Queue_t *pxQueue )\r
2292 {\r
2293 BaseType_t xReturn;\r
2294 \r
2295         taskENTER_CRITICAL();\r
2296         {\r
2297                 if( pxQueue->uxMessagesWaiting == ( UBaseType_t )  0 )\r
2298                 {\r
2299                         xReturn = pdTRUE;\r
2300                 }\r
2301                 else\r
2302                 {\r
2303                         xReturn = pdFALSE;\r
2304                 }\r
2305         }\r
2306         taskEXIT_CRITICAL();\r
2307 \r
2308         return xReturn;\r
2309 }\r
2310 /*-----------------------------------------------------------*/\r
2311 \r
2312 BaseType_t xQueueIsQueueEmptyFromISR( const QueueHandle_t xQueue )\r
2313 {\r
2314 BaseType_t xReturn;\r
2315 \r
2316         configASSERT( xQueue );\r
2317         if( ( ( Queue_t * ) xQueue )->uxMessagesWaiting == ( UBaseType_t ) 0 )\r
2318         {\r
2319                 xReturn = pdTRUE;\r
2320         }\r
2321         else\r
2322         {\r
2323                 xReturn = pdFALSE;\r
2324         }\r
2325 \r
2326         return xReturn;\r
2327 } /*lint !e818 xQueue could not be pointer to const because it is a typedef. */\r
2328 /*-----------------------------------------------------------*/\r
2329 \r
2330 static BaseType_t prvIsQueueFull( const Queue_t *pxQueue )\r
2331 {\r
2332 BaseType_t xReturn;\r
2333 \r
2334         taskENTER_CRITICAL();\r
2335         {\r
2336                 if( pxQueue->uxMessagesWaiting == pxQueue->uxLength )\r
2337                 {\r
2338                         xReturn = pdTRUE;\r
2339                 }\r
2340                 else\r
2341                 {\r
2342                         xReturn = pdFALSE;\r
2343                 }\r
2344         }\r
2345         taskEXIT_CRITICAL();\r
2346 \r
2347         return xReturn;\r
2348 }\r
2349 /*-----------------------------------------------------------*/\r
2350 \r
2351 BaseType_t xQueueIsQueueFullFromISR( const QueueHandle_t xQueue )\r
2352 {\r
2353 BaseType_t xReturn;\r
2354 \r
2355         configASSERT( xQueue );\r
2356         if( ( ( Queue_t * ) xQueue )->uxMessagesWaiting == ( ( Queue_t * ) xQueue )->uxLength )\r
2357         {\r
2358                 xReturn = pdTRUE;\r
2359         }\r
2360         else\r
2361         {\r
2362                 xReturn = pdFALSE;\r
2363         }\r
2364 \r
2365         return xReturn;\r
2366 } /*lint !e818 xQueue could not be pointer to const because it is a typedef. */\r
2367 /*-----------------------------------------------------------*/\r
2368 \r
2369 #if ( configUSE_CO_ROUTINES == 1 )\r
2370 \r
2371         BaseType_t xQueueCRSend( QueueHandle_t xQueue, const void *pvItemToQueue, TickType_t xTicksToWait )\r
2372         {\r
2373         BaseType_t xReturn;\r
2374         Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
2375 \r
2376                 /* If the queue is already full we may have to block.  A critical section\r
2377                 is required to prevent an interrupt removing something from the queue\r
2378                 between the check to see if the queue is full and blocking on the queue. */\r
2379                 portDISABLE_INTERRUPTS();\r
2380                 {\r
2381                         if( prvIsQueueFull( pxQueue ) != pdFALSE )\r
2382                         {\r
2383                                 /* The queue is full - do we want to block or just leave without\r
2384                                 posting? */\r
2385                                 if( xTicksToWait > ( TickType_t ) 0 )\r
2386                                 {\r
2387                                         /* As this is called from a coroutine we cannot block directly, but\r
2388                                         return indicating that we need to block. */\r
2389                                         vCoRoutineAddToDelayedList( xTicksToWait, &( pxQueue->xTasksWaitingToSend ) );\r
2390                                         portENABLE_INTERRUPTS();\r
2391                                         return errQUEUE_BLOCKED;\r
2392                                 }\r
2393                                 else\r
2394                                 {\r
2395                                         portENABLE_INTERRUPTS();\r
2396                                         return errQUEUE_FULL;\r
2397                                 }\r
2398                         }\r
2399                 }\r
2400                 portENABLE_INTERRUPTS();\r
2401 \r
2402                 portDISABLE_INTERRUPTS();\r
2403                 {\r
2404                         if( pxQueue->uxMessagesWaiting < pxQueue->uxLength )\r
2405                         {\r
2406                                 /* There is room in the queue, copy the data into the queue. */\r
2407                                 prvCopyDataToQueue( pxQueue, pvItemToQueue, queueSEND_TO_BACK );\r
2408                                 xReturn = pdPASS;\r
2409 \r
2410                                 /* Were any co-routines waiting for data to become available? */\r
2411                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
2412                                 {\r
2413                                         /* In this instance the co-routine could be placed directly\r
2414                                         into the ready list as we are within a critical section.\r
2415                                         Instead the same pending ready list mechanism is used as if\r
2416                                         the event were caused from within an interrupt. */\r
2417                                         if( xCoRoutineRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
2418                                         {\r
2419                                                 /* The co-routine waiting has a higher priority so record\r
2420                                                 that a yield might be appropriate. */\r
2421                                                 xReturn = errQUEUE_YIELD;\r
2422                                         }\r
2423                                         else\r
2424                                         {\r
2425                                                 mtCOVERAGE_TEST_MARKER();\r
2426                                         }\r
2427                                 }\r
2428                                 else\r
2429                                 {\r
2430                                         mtCOVERAGE_TEST_MARKER();\r
2431                                 }\r
2432                         }\r
2433                         else\r
2434                         {\r
2435                                 xReturn = errQUEUE_FULL;\r
2436                         }\r
2437                 }\r
2438                 portENABLE_INTERRUPTS();\r
2439 \r
2440                 return xReturn;\r
2441         }\r
2442 \r
2443 #endif /* configUSE_CO_ROUTINES */\r
2444 /*-----------------------------------------------------------*/\r
2445 \r
2446 #if ( configUSE_CO_ROUTINES == 1 )\r
2447 \r
2448         BaseType_t xQueueCRReceive( QueueHandle_t xQueue, void *pvBuffer, TickType_t xTicksToWait )\r
2449         {\r
2450         BaseType_t xReturn;\r
2451         Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
2452 \r
2453                 /* If the queue is already empty we may have to block.  A critical section\r
2454                 is required to prevent an interrupt adding something to the queue\r
2455                 between the check to see if the queue is empty and blocking on the queue. */\r
2456                 portDISABLE_INTERRUPTS();\r
2457                 {\r
2458                         if( pxQueue->uxMessagesWaiting == ( UBaseType_t ) 0 )\r
2459                         {\r
2460                                 /* There are no messages in the queue, do we want to block or just\r
2461                                 leave with nothing? */\r
2462                                 if( xTicksToWait > ( TickType_t ) 0 )\r
2463                                 {\r
2464                                         /* As this is a co-routine we cannot block directly, but return\r
2465                                         indicating that we need to block. */\r
2466                                         vCoRoutineAddToDelayedList( xTicksToWait, &( pxQueue->xTasksWaitingToReceive ) );\r
2467                                         portENABLE_INTERRUPTS();\r
2468                                         return errQUEUE_BLOCKED;\r
2469                                 }\r
2470                                 else\r
2471                                 {\r
2472                                         portENABLE_INTERRUPTS();\r
2473                                         return errQUEUE_FULL;\r
2474                                 }\r
2475                         }\r
2476                         else\r
2477                         {\r
2478                                 mtCOVERAGE_TEST_MARKER();\r
2479                         }\r
2480                 }\r
2481                 portENABLE_INTERRUPTS();\r
2482 \r
2483                 portDISABLE_INTERRUPTS();\r
2484                 {\r
2485                         if( pxQueue->uxMessagesWaiting > ( UBaseType_t ) 0 )\r
2486                         {\r
2487                                 /* Data is available from the queue. */\r
2488                                 pxQueue->u.pcReadFrom += pxQueue->uxItemSize;\r
2489                                 if( pxQueue->u.pcReadFrom >= pxQueue->pcTail )\r
2490                                 {\r
2491                                         pxQueue->u.pcReadFrom = pxQueue->pcHead;\r
2492                                 }\r
2493                                 else\r
2494                                 {\r
2495                                         mtCOVERAGE_TEST_MARKER();\r
2496                                 }\r
2497                                 --( pxQueue->uxMessagesWaiting );\r
2498                                 ( void ) memcpy( ( void * ) pvBuffer, ( void * ) pxQueue->u.pcReadFrom, ( unsigned ) pxQueue->uxItemSize );\r
2499 \r
2500                                 xReturn = pdPASS;\r
2501 \r
2502                                 /* Were any co-routines waiting for space to become available? */\r
2503                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
2504                                 {\r
2505                                         /* In this instance the co-routine could be placed directly\r
2506                                         into the ready list as we are within a critical section.\r
2507                                         Instead the same pending ready list mechanism is used as if\r
2508                                         the event were caused from within an interrupt. */\r
2509                                         if( xCoRoutineRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
2510                                         {\r
2511                                                 xReturn = errQUEUE_YIELD;\r
2512                                         }\r
2513                                         else\r
2514                                         {\r
2515                                                 mtCOVERAGE_TEST_MARKER();\r
2516                                         }\r
2517                                 }\r
2518                                 else\r
2519                                 {\r
2520                                         mtCOVERAGE_TEST_MARKER();\r
2521                                 }\r
2522                         }\r
2523                         else\r
2524                         {\r
2525                                 xReturn = pdFAIL;\r
2526                         }\r
2527                 }\r
2528                 portENABLE_INTERRUPTS();\r
2529 \r
2530                 return xReturn;\r
2531         }\r
2532 \r
2533 #endif /* configUSE_CO_ROUTINES */\r
2534 /*-----------------------------------------------------------*/\r
2535 \r
2536 #if ( configUSE_CO_ROUTINES == 1 )\r
2537 \r
2538         BaseType_t xQueueCRSendFromISR( QueueHandle_t xQueue, const void *pvItemToQueue, BaseType_t xCoRoutinePreviouslyWoken )\r
2539         {\r
2540         Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
2541 \r
2542                 /* Cannot block within an ISR so if there is no space on the queue then\r
2543                 exit without doing anything. */\r
2544                 if( pxQueue->uxMessagesWaiting < pxQueue->uxLength )\r
2545                 {\r
2546                         prvCopyDataToQueue( pxQueue, pvItemToQueue, queueSEND_TO_BACK );\r
2547 \r
2548                         /* We only want to wake one co-routine per ISR, so check that a\r
2549                         co-routine has not already been woken. */\r
2550                         if( xCoRoutinePreviouslyWoken == pdFALSE )\r
2551                         {\r
2552                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r
2553                                 {\r
2554                                         if( xCoRoutineRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )\r
2555                                         {\r
2556                                                 return pdTRUE;\r
2557                                         }\r
2558                                         else\r
2559                                         {\r
2560                                                 mtCOVERAGE_TEST_MARKER();\r
2561                                         }\r
2562                                 }\r
2563                                 else\r
2564                                 {\r
2565                                         mtCOVERAGE_TEST_MARKER();\r
2566                                 }\r
2567                         }\r
2568                         else\r
2569                         {\r
2570                                 mtCOVERAGE_TEST_MARKER();\r
2571                         }\r
2572                 }\r
2573                 else\r
2574                 {\r
2575                         mtCOVERAGE_TEST_MARKER();\r
2576                 }\r
2577 \r
2578                 return xCoRoutinePreviouslyWoken;\r
2579         }\r
2580 \r
2581 #endif /* configUSE_CO_ROUTINES */\r
2582 /*-----------------------------------------------------------*/\r
2583 \r
2584 #if ( configUSE_CO_ROUTINES == 1 )\r
2585 \r
2586         BaseType_t xQueueCRReceiveFromISR( QueueHandle_t xQueue, void *pvBuffer, BaseType_t *pxCoRoutineWoken )\r
2587         {\r
2588         BaseType_t xReturn;\r
2589         Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
2590 \r
2591                 /* We cannot block from an ISR, so check there is data available. If\r
2592                 not then just leave without doing anything. */\r
2593                 if( pxQueue->uxMessagesWaiting > ( UBaseType_t ) 0 )\r
2594                 {\r
2595                         /* Copy the data from the queue. */\r
2596                         pxQueue->u.pcReadFrom += pxQueue->uxItemSize;\r
2597                         if( pxQueue->u.pcReadFrom >= pxQueue->pcTail )\r
2598                         {\r
2599                                 pxQueue->u.pcReadFrom = pxQueue->pcHead;\r
2600                         }\r
2601                         else\r
2602                         {\r
2603                                 mtCOVERAGE_TEST_MARKER();\r
2604                         }\r
2605                         --( pxQueue->uxMessagesWaiting );\r
2606                         ( void ) memcpy( ( void * ) pvBuffer, ( void * ) pxQueue->u.pcReadFrom, ( unsigned ) pxQueue->uxItemSize );\r
2607 \r
2608                         if( ( *pxCoRoutineWoken ) == pdFALSE )\r
2609                         {\r
2610                                 if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )\r
2611                                 {\r
2612                                         if( xCoRoutineRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )\r
2613                                         {\r
2614                                                 *pxCoRoutineWoken = pdTRUE;\r
2615                                         }\r
2616                                         else\r
2617                                         {\r
2618                                                 mtCOVERAGE_TEST_MARKER();\r
2619                                         }\r
2620                                 }\r
2621                                 else\r
2622                                 {\r
2623                                         mtCOVERAGE_TEST_MARKER();\r
2624                                 }\r
2625                         }\r
2626                         else\r
2627                         {\r
2628                                 mtCOVERAGE_TEST_MARKER();\r
2629                         }\r
2630 \r
2631                         xReturn = pdPASS;\r
2632                 }\r
2633                 else\r
2634                 {\r
2635                         xReturn = pdFAIL;\r
2636                 }\r
2637 \r
2638                 return xReturn;\r
2639         }\r
2640 \r
2641 #endif /* configUSE_CO_ROUTINES */\r
2642 /*-----------------------------------------------------------*/\r
2643 \r
2644 #if ( configQUEUE_REGISTRY_SIZE > 0 )\r
2645 \r
2646         void vQueueAddToRegistry( QueueHandle_t xQueue, const char *pcQueueName ) /*lint !e971 Unqualified char types are allowed for strings and single characters only. */\r
2647         {\r
2648         UBaseType_t ux;\r
2649 \r
2650                 /* See if there is an empty space in the registry.  A NULL name denotes\r
2651                 a free slot. */\r
2652                 for( ux = ( UBaseType_t ) 0U; ux < ( UBaseType_t ) configQUEUE_REGISTRY_SIZE; ux++ )\r
2653                 {\r
2654                         if( xQueueRegistry[ ux ].pcQueueName == NULL )\r
2655                         {\r
2656                                 /* Store the information on this queue. */\r
2657                                 xQueueRegistry[ ux ].pcQueueName = pcQueueName;\r
2658                                 xQueueRegistry[ ux ].xHandle = xQueue;\r
2659 \r
2660                                 traceQUEUE_REGISTRY_ADD( xQueue, pcQueueName );\r
2661                                 break;\r
2662                         }\r
2663                         else\r
2664                         {\r
2665                                 mtCOVERAGE_TEST_MARKER();\r
2666                         }\r
2667                 }\r
2668         }\r
2669 \r
2670 #endif /* configQUEUE_REGISTRY_SIZE */\r
2671 /*-----------------------------------------------------------*/\r
2672 \r
2673 #if ( configQUEUE_REGISTRY_SIZE > 0 )\r
2674 \r
2675         const char *pcQueueGetName( QueueHandle_t xQueue ) /*lint !e971 Unqualified char types are allowed for strings and single characters only. */\r
2676         {\r
2677         UBaseType_t ux;\r
2678         const char *pcReturn = NULL; /*lint !e971 Unqualified char types are allowed for strings and single characters only. */\r
2679 \r
2680                 /* Note there is nothing here to protect against another task adding or\r
2681                 removing entries from the registry while it is being searched. */\r
2682                 for( ux = ( UBaseType_t ) 0U; ux < ( UBaseType_t ) configQUEUE_REGISTRY_SIZE; ux++ )\r
2683                 {\r
2684                         if( xQueueRegistry[ ux ].xHandle == xQueue )\r
2685                         {\r
2686                                 pcReturn = xQueueRegistry[ ux ].pcQueueName;\r
2687                                 break;\r
2688                         }\r
2689                         else\r
2690                         {\r
2691                                 mtCOVERAGE_TEST_MARKER();\r
2692                         }\r
2693                 }\r
2694 \r
2695                 return pcReturn;\r
2696         } /*lint !e818 xQueue cannot be a pointer to const because it is a typedef. */\r
2697 \r
2698 #endif /* configQUEUE_REGISTRY_SIZE */\r
2699 /*-----------------------------------------------------------*/\r
2700 \r
2701 #if ( configQUEUE_REGISTRY_SIZE > 0 )\r
2702 \r
2703         void vQueueUnregisterQueue( QueueHandle_t xQueue )\r
2704         {\r
2705         UBaseType_t ux;\r
2706 \r
2707                 /* See if the handle of the queue being unregistered in actually in the\r
2708                 registry. */\r
2709                 for( ux = ( UBaseType_t ) 0U; ux < ( UBaseType_t ) configQUEUE_REGISTRY_SIZE; ux++ )\r
2710                 {\r
2711                         if( xQueueRegistry[ ux ].xHandle == xQueue )\r
2712                         {\r
2713                                 /* Set the name to NULL to show that this slot if free again. */\r
2714                                 xQueueRegistry[ ux ].pcQueueName = NULL;\r
2715 \r
2716                                 /* Set the handle to NULL to ensure the same queue handle cannot\r
2717                                 appear in the registry twice if it is added, removed, then\r
2718                                 added again. */\r
2719                                 xQueueRegistry[ ux ].xHandle = ( QueueHandle_t ) 0;\r
2720                                 break;\r
2721                         }\r
2722                         else\r
2723                         {\r
2724                                 mtCOVERAGE_TEST_MARKER();\r
2725                         }\r
2726                 }\r
2727 \r
2728         } /*lint !e818 xQueue could not be pointer to const because it is a typedef. */\r
2729 \r
2730 #endif /* configQUEUE_REGISTRY_SIZE */\r
2731 /*-----------------------------------------------------------*/\r
2732 \r
2733 #if ( configUSE_TIMERS == 1 )\r
2734 \r
2735         void vQueueWaitForMessageRestricted( QueueHandle_t xQueue, TickType_t xTicksToWait, const BaseType_t xWaitIndefinitely )\r
2736         {\r
2737         Queue_t * const pxQueue = ( Queue_t * ) xQueue;\r
2738 \r
2739                 /* This function should not be called by application code hence the\r
2740                 'Restricted' in its name.  It is not part of the public API.  It is\r
2741                 designed for use by kernel code, and has special calling requirements.\r
2742                 It can result in vListInsert() being called on a list that can only\r
2743                 possibly ever have one item in it, so the list will be fast, but even\r
2744                 so it should be called with the scheduler locked and not from a critical\r
2745                 section. */\r
2746 \r
2747                 /* Only do anything if there are no messages in the queue.  This function\r
2748                 will not actually cause the task to block, just place it on a blocked\r
2749                 list.  It will not block until the scheduler is unlocked - at which\r
2750                 time a yield will be performed.  If an item is added to the queue while\r
2751                 the queue is locked, and the calling task blocks on the queue, then the\r
2752                 calling task will be immediately unblocked when the queue is unlocked. */\r
2753                 prvLockQueue( pxQueue );\r
2754                 if( pxQueue->uxMessagesWaiting == ( UBaseType_t ) 0U )\r
2755                 {\r
2756                         /* There is nothing in the queue, block for the specified period. */\r
2757                         vTaskPlaceOnEventListRestricted( &( pxQueue->xTasksWaitingToReceive ), xTicksToWait, xWaitIndefinitely );\r
2758                 }\r
2759                 else\r
2760                 {\r
2761                         mtCOVERAGE_TEST_MARKER();\r
2762                 }\r
2763                 prvUnlockQueue( pxQueue );\r
2764         }\r
2765 \r
2766 #endif /* configUSE_TIMERS */\r
2767 /*-----------------------------------------------------------*/\r
2768 \r
2769 #if( ( configUSE_QUEUE_SETS == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) )\r
2770 \r
2771         QueueSetHandle_t xQueueCreateSet( const UBaseType_t uxEventQueueLength )\r
2772         {\r
2773         QueueSetHandle_t pxQueue;\r
2774 \r
2775                 pxQueue = xQueueGenericCreate( uxEventQueueLength, ( UBaseType_t ) sizeof( Queue_t * ), queueQUEUE_TYPE_SET );\r
2776 \r
2777                 return pxQueue;\r
2778         }\r
2779 \r
2780 #endif /* configUSE_QUEUE_SETS */\r
2781 /*-----------------------------------------------------------*/\r
2782 \r
2783 #if ( configUSE_QUEUE_SETS == 1 )\r
2784 \r
2785         BaseType_t xQueueAddToSet( QueueSetMemberHandle_t xQueueOrSemaphore, QueueSetHandle_t xQueueSet )\r
2786         {\r
2787         BaseType_t xReturn;\r
2788 \r
2789                 taskENTER_CRITICAL();\r
2790                 {\r
2791                         if( ( ( Queue_t * ) xQueueOrSemaphore )->pxQueueSetContainer != NULL )\r
2792                         {\r
2793                                 /* Cannot add a queue/semaphore to more than one queue set. */\r
2794                                 xReturn = pdFAIL;\r
2795                         }\r
2796                         else if( ( ( Queue_t * ) xQueueOrSemaphore )->uxMessagesWaiting != ( UBaseType_t ) 0 )\r
2797                         {\r
2798                                 /* Cannot add a queue/semaphore to a queue set if there are already\r
2799                                 items in the queue/semaphore. */\r
2800                                 xReturn = pdFAIL;\r
2801                         }\r
2802                         else\r
2803                         {\r
2804                                 ( ( Queue_t * ) xQueueOrSemaphore )->pxQueueSetContainer = xQueueSet;\r
2805                                 xReturn = pdPASS;\r
2806                         }\r
2807                 }\r
2808                 taskEXIT_CRITICAL();\r
2809 \r
2810                 return xReturn;\r
2811         }\r
2812 \r
2813 #endif /* configUSE_QUEUE_SETS */\r
2814 /*-----------------------------------------------------------*/\r
2815 \r
2816 #if ( configUSE_QUEUE_SETS == 1 )\r
2817 \r
2818         BaseType_t xQueueRemoveFromSet( QueueSetMemberHandle_t xQueueOrSemaphore, QueueSetHandle_t xQueueSet )\r
2819         {\r
2820         BaseType_t xReturn;\r
2821         Queue_t * const pxQueueOrSemaphore = ( Queue_t * ) xQueueOrSemaphore;\r
2822 \r
2823                 if( pxQueueOrSemaphore->pxQueueSetContainer != xQueueSet )\r
2824                 {\r
2825                         /* The queue was not a member of the set. */\r
2826                         xReturn = pdFAIL;\r
2827                 }\r
2828                 else if( pxQueueOrSemaphore->uxMessagesWaiting != ( UBaseType_t ) 0 )\r
2829                 {\r
2830                         /* It is dangerous to remove a queue from a set when the queue is\r
2831                         not empty because the queue set will still hold pending events for\r
2832                         the queue. */\r
2833                         xReturn = pdFAIL;\r
2834                 }\r
2835                 else\r
2836                 {\r
2837                         taskENTER_CRITICAL();\r
2838                         {\r
2839                                 /* The queue is no longer contained in the set. */\r
2840                                 pxQueueOrSemaphore->pxQueueSetContainer = NULL;\r
2841                         }\r
2842                         taskEXIT_CRITICAL();\r
2843                         xReturn = pdPASS;\r
2844                 }\r
2845 \r
2846                 return xReturn;\r
2847         } /*lint !e818 xQueueSet could not be declared as pointing to const as it is a typedef. */\r
2848 \r
2849 #endif /* configUSE_QUEUE_SETS */\r
2850 /*-----------------------------------------------------------*/\r
2851 \r
2852 #if ( configUSE_QUEUE_SETS == 1 )\r
2853 \r
2854         QueueSetMemberHandle_t xQueueSelectFromSet( QueueSetHandle_t xQueueSet, TickType_t const xTicksToWait )\r
2855         {\r
2856         QueueSetMemberHandle_t xReturn = NULL;\r
2857 \r
2858                 ( void ) xQueueReceive( ( QueueHandle_t ) xQueueSet, &xReturn, xTicksToWait ); /*lint !e961 Casting from one typedef to another is not redundant. */\r
2859                 return xReturn;\r
2860         }\r
2861 \r
2862 #endif /* configUSE_QUEUE_SETS */\r
2863 /*-----------------------------------------------------------*/\r
2864 \r
2865 #if ( configUSE_QUEUE_SETS == 1 )\r
2866 \r
2867         QueueSetMemberHandle_t xQueueSelectFromSetFromISR( QueueSetHandle_t xQueueSet )\r
2868         {\r
2869         QueueSetMemberHandle_t xReturn = NULL;\r
2870 \r
2871                 ( void ) xQueueReceiveFromISR( ( QueueHandle_t ) xQueueSet, &xReturn, NULL ); /*lint !e961 Casting from one typedef to another is not redundant. */\r
2872                 return xReturn;\r
2873         }\r
2874 \r
2875 #endif /* configUSE_QUEUE_SETS */\r
2876 /*-----------------------------------------------------------*/\r
2877 \r
2878 #if ( configUSE_QUEUE_SETS == 1 )\r
2879 \r
2880         static BaseType_t prvNotifyQueueSetContainer( const Queue_t * const pxQueue, const BaseType_t xCopyPosition )\r
2881         {\r
2882         Queue_t *pxQueueSetContainer = pxQueue->pxQueueSetContainer;\r
2883         BaseType_t xReturn = pdFALSE;\r
2884 \r
2885                 /* This function must be called form a critical section. */\r
2886 \r
2887                 configASSERT( pxQueueSetContainer );\r
2888                 configASSERT( pxQueueSetContainer->uxMessagesWaiting < pxQueueSetContainer->uxLength );\r
2889 \r
2890                 if( pxQueueSetContainer->uxMessagesWaiting < pxQueueSetContainer->uxLength )\r
2891                 {\r
2892                         const int8_t cTxLock = pxQueueSetContainer->cTxLock;\r
2893 \r
2894                         traceQUEUE_SEND( pxQueueSetContainer );\r
2895 \r
2896                         /* The data copied is the handle of the queue that contains data. */\r
2897                         xReturn = prvCopyDataToQueue( pxQueueSetContainer, &pxQueue, xCopyPosition );\r
2898 \r
2899                         if( cTxLock == queueUNLOCKED )\r
2900                         {\r
2901                                 if( listLIST_IS_EMPTY( &( pxQueueSetContainer->xTasksWaitingToReceive ) ) == pdFALSE )\r
2902                                 {\r
2903                                         if( xTaskRemoveFromEventList( &( pxQueueSetContainer->xTasksWaitingToReceive ) ) != pdFALSE )\r
2904                                         {\r
2905                                                 /* The task waiting has a higher priority. */\r
2906                                                 xReturn = pdTRUE;\r
2907                                         }\r
2908                                         else\r
2909                                         {\r
2910                                                 mtCOVERAGE_TEST_MARKER();\r
2911                                         }\r
2912                                 }\r
2913                                 else\r
2914                                 {\r
2915                                         mtCOVERAGE_TEST_MARKER();\r
2916                                 }\r
2917                         }\r
2918                         else\r
2919                         {\r
2920                                 pxQueueSetContainer->cTxLock = ( int8_t ) ( cTxLock + 1 );\r
2921                         }\r
2922                 }\r
2923                 else\r
2924                 {\r
2925                         mtCOVERAGE_TEST_MARKER();\r
2926                 }\r
2927 \r
2928                 return xReturn;\r
2929         }\r
2930 \r
2931 #endif /* configUSE_QUEUE_SETS */\r
2932 \r
2933 \r
2934 \r
2935 \r
2936 \r
2937 \r
2938 \r
2939 \r
2940 \r
2941 \r
2942 \r
2943 \r