Important changes to repositories hosted on mbed.com
Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.
To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.
It is also possible to export all your personal repositories from the account settings page.
Dependents: frdm_Slider_Keyboard idd_hw2_figlax_PanType idd_hw2_appachu_finger_chording idd_hw3_AngieWangAntonioDeLimaFernandesDanielLim_BladeSymphony ... more
Fork of USBDevice by
USBSerial/CircBuffer.h@54:2e181d51495a, 2017-03-17 (annotated)
- Committer:
- mjr
- Date:
- Fri Mar 17 22:01:47 2017 +0000
- Revision:
- 54:2e181d51495a
- Parent:
- 49:03527ce6840e
Comments
Who changed what in which revision?
| User | Revision | Line number | New contents of line | 
|---|---|---|---|
| samux | 1:80ab0d068708 | 1 | /* Copyright (c) 2010-2011 mbed.org, MIT License | 
| samux | 1:80ab0d068708 | 2 | * | 
| samux | 1:80ab0d068708 | 3 | * Permission is hereby granted, free of charge, to any person obtaining a copy of this software | 
| samux | 1:80ab0d068708 | 4 | * and associated documentation files (the "Software"), to deal in the Software without | 
| samux | 1:80ab0d068708 | 5 | * restriction, including without limitation the rights to use, copy, modify, merge, publish, | 
| samux | 1:80ab0d068708 | 6 | * distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the | 
| samux | 1:80ab0d068708 | 7 | * Software is furnished to do so, subject to the following conditions: | 
| samux | 1:80ab0d068708 | 8 | * | 
| samux | 1:80ab0d068708 | 9 | * The above copyright notice and this permission notice shall be included in all copies or | 
| samux | 1:80ab0d068708 | 10 | * substantial portions of the Software. | 
| samux | 1:80ab0d068708 | 11 | * | 
| samux | 1:80ab0d068708 | 12 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING | 
| samux | 1:80ab0d068708 | 13 | * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND | 
| samux | 1:80ab0d068708 | 14 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, | 
| samux | 1:80ab0d068708 | 15 | * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | 
| samux | 1:80ab0d068708 | 16 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. | 
| samux | 1:80ab0d068708 | 17 | */ | 
| samux | 1:80ab0d068708 | 18 | |
| samux | 1:80ab0d068708 | 19 | #ifndef CIRCBUFFER_H | 
| samux | 1:80ab0d068708 | 20 | #define CIRCBUFFER_H | 
| mjr | 49:03527ce6840e | 21 | #include "pinscape.h" | 
| samux | 1:80ab0d068708 | 22 | |
| samux | 1:80ab0d068708 | 23 | template <class T> | 
| samux | 1:80ab0d068708 | 24 | class CircBuffer { | 
| samux | 1:80ab0d068708 | 25 | public: | 
| samux | 1:80ab0d068708 | 26 | CircBuffer(int length) { | 
| samux | 1:80ab0d068708 | 27 | write = 0; | 
| samux | 1:80ab0d068708 | 28 | read = 0; | 
| samux | 1:80ab0d068708 | 29 | size = length + 1; | 
| mjr | 49:03527ce6840e | 30 | buf = new T[size]; | 
| samux | 1:80ab0d068708 | 31 | }; | 
| samux | 1:80ab0d068708 | 32 | |
| bogdanm | 14:d495202c90f4 | 33 | ~CircBuffer() { | 
| mjr | 49:03527ce6840e | 34 | delete [] buf; | 
| bogdanm | 14:d495202c90f4 | 35 | } | 
| bogdanm | 14:d495202c90f4 | 36 | |
| samux | 1:80ab0d068708 | 37 | bool isFull() { | 
| samux | 1:80ab0d068708 | 38 | return ((write + 1) % size == read); | 
| samux | 1:80ab0d068708 | 39 | }; | 
| samux | 1:80ab0d068708 | 40 | |
| samux | 1:80ab0d068708 | 41 | bool isEmpty() { | 
| samux | 1:80ab0d068708 | 42 | return (read == write); | 
| samux | 1:80ab0d068708 | 43 | }; | 
| samux | 1:80ab0d068708 | 44 | |
| samux | 1:80ab0d068708 | 45 | void queue(T k) { | 
| samux | 1:80ab0d068708 | 46 | if (isFull()) { | 
| samux | 1:80ab0d068708 | 47 | read++; | 
| samux | 1:80ab0d068708 | 48 | read %= size; | 
| samux | 1:80ab0d068708 | 49 | } | 
| samux | 1:80ab0d068708 | 50 | buf[write++] = k; | 
| samux | 1:80ab0d068708 | 51 | write %= size; | 
| samux | 1:80ab0d068708 | 52 | } | 
| samux | 1:80ab0d068708 | 53 | |
| samux | 1:80ab0d068708 | 54 | uint16_t available() { | 
| samux | 1:80ab0d068708 | 55 | return (write >= read) ? write - read : size - read + write; | 
| samux | 1:80ab0d068708 | 56 | }; | 
| samux | 1:80ab0d068708 | 57 | |
| samux | 1:80ab0d068708 | 58 | bool dequeue(T * c) { | 
| samux | 1:80ab0d068708 | 59 | bool empty = isEmpty(); | 
| samux | 1:80ab0d068708 | 60 | if (!empty) { | 
| samux | 1:80ab0d068708 | 61 | *c = buf[read++]; | 
| samux | 1:80ab0d068708 | 62 | read %= size; | 
| samux | 1:80ab0d068708 | 63 | } | 
| samux | 1:80ab0d068708 | 64 | return(!empty); | 
| samux | 1:80ab0d068708 | 65 | }; | 
| samux | 1:80ab0d068708 | 66 | |
| samux | 1:80ab0d068708 | 67 | private: | 
| samux | 1:80ab0d068708 | 68 | volatile uint16_t write; | 
| samux | 1:80ab0d068708 | 69 | volatile uint16_t read; | 
| samux | 1:80ab0d068708 | 70 | uint16_t size; | 
| samux | 1:80ab0d068708 | 71 | T * buf; | 
| samux | 1:80ab0d068708 | 72 | }; | 
| samux | 1:80ab0d068708 | 73 | |
| samux | 1:80ab0d068708 | 74 | #endif | 
