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