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