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