| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | /**************************************************************************/ | 
					
						
							|  |  |  | /*!
 | 
					
						
							|  |  |  |     @file     fifo.h | 
					
						
							|  |  |  |     @author   hathach (tinyusb.org) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     @section LICENSE | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     Software License Agreement (BSD License) | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  |     Copyright (c) 2018, hathach (tinyusb.org) | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  |     All rights reserved. | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     Redistribution and use in source and binary forms, with or without | 
					
						
							|  |  |  |     modification, are permitted provided that the following conditions are met: | 
					
						
							|  |  |  |     1. Redistributions of source code must retain the above copyright | 
					
						
							|  |  |  |     notice, this list of conditions and the following disclaimer. | 
					
						
							|  |  |  |     2. Redistributions in binary form must reproduce the above copyright | 
					
						
							|  |  |  |     notice, this list of conditions and the following disclaimer in the | 
					
						
							|  |  |  |     documentation and/or other materials provided with the distribution. | 
					
						
							|  |  |  |     3. Neither the name of the copyright holders nor the | 
					
						
							|  |  |  |     names of its contributors may be used to endorse or promote products | 
					
						
							|  |  |  |     derived from this software without specific prior written permission. | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS ''AS IS'' AND ANY | 
					
						
							|  |  |  |     EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED | 
					
						
							|  |  |  |     WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE | 
					
						
							|  |  |  |     DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE FOR ANY | 
					
						
							|  |  |  |     DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES | 
					
						
							|  |  |  |     INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | 
					
						
							|  |  |  |     LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION HOWEVER CAUSED AND | 
					
						
							|  |  |  |     ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 
					
						
							|  |  |  |     INCLUDING NEGLIGENCE OR OTHERWISE ARISING IN ANY WAY OUT OF THE USE OF THIS | 
					
						
							|  |  |  |     SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	  This file is part of the tinyusb stack. | 
					
						
							|  |  |  | */ | 
					
						
							|  |  |  | /**************************************************************************/ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /** \ingroup Group_Common
 | 
					
						
							| 
									
										
										
										
											2014-03-24 12:35:44 +07:00
										 |  |  |  * \defgroup group_fifo fifo | 
					
						
							|  |  |  |  *  @{ */ | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | 
 | 
					
						
							|  |  |  | #ifndef _TUSB_FIFO_H_
 | 
					
						
							|  |  |  | #define _TUSB_FIFO_H_
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  | #define CFG_FIFO_MUTEX      0
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #include <stdint.h>
 | 
					
						
							|  |  |  | #include <stdbool.h>
 | 
					
						
							|  |  |  | #include <string.h>
 | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | 
 | 
					
						
							|  |  |  | #ifdef __cplusplus
 | 
					
						
							|  |  |  |  extern "C" { | 
					
						
							|  |  |  | #endif
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  | #if CFG_FIFO_MUTEX
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /*Mutex port for newt*/ | 
					
						
							|  |  |  | #include "os/os_mutex.h"
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #define fifo_mutex_t          struct os_mutex
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #define fifo_mutex_lock(m)    os_mutex_pend(m, OS_TIMEOUT_NEVER)
 | 
					
						
							|  |  |  | #define fifo_mutex_unlock(m)  os_mutex_release(m)
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Internal use only */ | 
					
						
							|  |  |  | #define _mutex_declare(m)     .mutex = m
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #else
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #define _mutex_declare(m)
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #endif
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | /** \struct fifo_t
 | 
					
						
							|  |  |  |  * \brief Simple Circular FIFO | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | typedef struct | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2018-02-28 16:45:54 +07:00
										 |  |  |            uint8_t* buffer    ; ///< buffer pointer
 | 
					
						
							|  |  |  |            uint16_t depth     ; ///< max items
 | 
					
						
							|  |  |  |            uint16_t item_size ; ///< size of each item
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |   volatile uint16_t count     ; ///< number of items in queue
 | 
					
						
							|  |  |  |   volatile uint16_t wr_idx    ; ///< write pointer
 | 
					
						
							|  |  |  |   volatile uint16_t rd_idx    ; ///< read pointer
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |            bool overwritable  ; | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  | 
 | 
					
						
							|  |  |  | #if CFG_FIFO_MUTEX
 | 
					
						
							|  |  |  |   fifo_mutex_t * const mutex; | 
					
						
							|  |  |  | #endif
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | } fifo_t; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #define FIFO_DEF(name, ff_depth, type, is_overwritable) /*, irq_mutex)*/ \
 | 
					
						
							|  |  |  |   uint8_t name##_buffer[ff_depth*sizeof(type)];\ | 
					
						
							|  |  |  |   fifo_t name = {\ | 
					
						
							|  |  |  |       .buffer       = name##_buffer,\ | 
					
						
							|  |  |  |       .depth        = ff_depth,\ | 
					
						
							|  |  |  |       .item_size    = sizeof(type),\ | 
					
						
							|  |  |  |       .overwritable = is_overwritable,\ | 
					
						
							|  |  |  |       /*.irq          = irq_mutex*/\ | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  |       _mutex_declare(_mutex)\ | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void fifo_clear(fifo_t *f); | 
					
						
							| 
									
										
										
										
											2018-03-08 11:42:28 +07:00
										 |  |  | void fifo_config(fifo_t *f, void* buffer, uint16_t depth, uint16_t item_size, bool overwritable); | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  | bool     fifo_write   (fifo_t* f, void const * p_data); | 
					
						
							|  |  |  | uint16_t fifo_write_n (fifo_t* f, void const * p_data, uint16_t count); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | bool     fifo_read    (fifo_t* f, void * p_buffer); | 
					
						
							|  |  |  | uint16_t fifo_read_n  (fifo_t* f, void * p_buffer, uint16_t count); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | bool     fifo_peek_at (fifo_t* f, uint16_t position, void * p_buffer); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | static inline bool fifo_peek(fifo_t* f, void * p_buffer) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |   return fifo_peek_at(f, 0, p_buffer); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 16:45:54 +07:00
										 |  |  | static inline bool fifo_empty(fifo_t* f) | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | { | 
					
						
							|  |  |  |   return (f->count == 0); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 16:45:54 +07:00
										 |  |  | static inline bool fifo_full(fifo_t* f) | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | { | 
					
						
							|  |  |  |   return (f->count == f->depth); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-03-08 14:02:53 +07:00
										 |  |  | static inline uint16_t fifo_count(fifo_t* f) | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | { | 
					
						
							|  |  |  |   return f->count; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-02-28 15:23:41 +07:00
										 |  |  | static inline uint16_t fifo_remaining(fifo_t* f) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |   return f->depth - f->count; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | static inline uint16_t fifo_depth(fifo_t* f) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |   return f->depth; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-03-12 14:08:52 +07:00
										 |  |  | #ifdef __cplusplus
 | 
					
						
							|  |  |  |  } | 
					
						
							|  |  |  | #endif
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #endif /* _TUSB_FIFO_H_ */
 |