ワークショップ用のプログラム

Dependencies:   Milkcocoa mbed

Committer:
jksoft
Date:
Thu Sep 22 00:49:42 2016 +0000
Revision:
0:d0b3a5d1ba28
????????

Who changed what in which revision?

UserRevisionLine numberNew contents of line
jksoft 0:d0b3a5d1ba28 1 /* Copyright (C) 2012 mbed.org, MIT License
jksoft 0:d0b3a5d1ba28 2 *
jksoft 0:d0b3a5d1ba28 3 * Permission is hereby granted, free of charge, to any person obtaining a copy of this software
jksoft 0:d0b3a5d1ba28 4 * and associated documentation files (the "Software"), to deal in the Software without restriction,
jksoft 0:d0b3a5d1ba28 5 * including without limitation the rights to use, copy, modify, merge, publish, distribute,
jksoft 0:d0b3a5d1ba28 6 * sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
jksoft 0:d0b3a5d1ba28 7 * furnished to do so, subject to the following conditions:
jksoft 0:d0b3a5d1ba28 8 *
jksoft 0:d0b3a5d1ba28 9 * The above copyright notice and this permission notice shall be included in all copies or
jksoft 0:d0b3a5d1ba28 10 * substantial portions of the Software.
jksoft 0:d0b3a5d1ba28 11 *
jksoft 0:d0b3a5d1ba28 12 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
jksoft 0:d0b3a5d1ba28 13 * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
jksoft 0:d0b3a5d1ba28 14 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
jksoft 0:d0b3a5d1ba28 15 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
jksoft 0:d0b3a5d1ba28 16 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
jksoft 0:d0b3a5d1ba28 17 */
jksoft 0:d0b3a5d1ba28 18
jksoft 0:d0b3a5d1ba28 19 #ifndef CIRCBUFFER_H_
jksoft 0:d0b3a5d1ba28 20 #define CIRCBUFFER_H_
jksoft 0:d0b3a5d1ba28 21
jksoft 0:d0b3a5d1ba28 22 template <class T>
jksoft 0:d0b3a5d1ba28 23 class CircBuffer {
jksoft 0:d0b3a5d1ba28 24 public:
jksoft 0:d0b3a5d1ba28 25 CircBuffer(int length) {
jksoft 0:d0b3a5d1ba28 26 write = 0;
jksoft 0:d0b3a5d1ba28 27 read = 0;
jksoft 0:d0b3a5d1ba28 28 size = length + 1;
jksoft 0:d0b3a5d1ba28 29 buf = (T *)malloc(size * sizeof(T));
jksoft 0:d0b3a5d1ba28 30 };
jksoft 0:d0b3a5d1ba28 31
jksoft 0:d0b3a5d1ba28 32 bool isFull() {
jksoft 0:d0b3a5d1ba28 33 return (((write + 1) % size) == read);
jksoft 0:d0b3a5d1ba28 34 };
jksoft 0:d0b3a5d1ba28 35
jksoft 0:d0b3a5d1ba28 36 bool isEmpty() {
jksoft 0:d0b3a5d1ba28 37 return (read == write);
jksoft 0:d0b3a5d1ba28 38 };
jksoft 0:d0b3a5d1ba28 39
jksoft 0:d0b3a5d1ba28 40 void queue(T k) {
jksoft 0:d0b3a5d1ba28 41 if (isFull()) {
jksoft 0:d0b3a5d1ba28 42 read++;
jksoft 0:d0b3a5d1ba28 43 read %= size;
jksoft 0:d0b3a5d1ba28 44 }
jksoft 0:d0b3a5d1ba28 45 buf[write++] = k;
jksoft 0:d0b3a5d1ba28 46 write %= size;
jksoft 0:d0b3a5d1ba28 47 }
jksoft 0:d0b3a5d1ba28 48
jksoft 0:d0b3a5d1ba28 49 void flush() {
jksoft 0:d0b3a5d1ba28 50 read = 0;
jksoft 0:d0b3a5d1ba28 51 write = 0;
jksoft 0:d0b3a5d1ba28 52 }
jksoft 0:d0b3a5d1ba28 53
jksoft 0:d0b3a5d1ba28 54
jksoft 0:d0b3a5d1ba28 55 uint32_t available() {
jksoft 0:d0b3a5d1ba28 56 return (write >= read) ? write - read : size - read + write;
jksoft 0:d0b3a5d1ba28 57 };
jksoft 0:d0b3a5d1ba28 58
jksoft 0:d0b3a5d1ba28 59 bool dequeue(T * c) {
jksoft 0:d0b3a5d1ba28 60 bool empty = isEmpty();
jksoft 0:d0b3a5d1ba28 61 if (!empty) {
jksoft 0:d0b3a5d1ba28 62 *c = buf[read++];
jksoft 0:d0b3a5d1ba28 63 read %= size;
jksoft 0:d0b3a5d1ba28 64 }
jksoft 0:d0b3a5d1ba28 65 return(!empty);
jksoft 0:d0b3a5d1ba28 66 };
jksoft 0:d0b3a5d1ba28 67
jksoft 0:d0b3a5d1ba28 68 private:
jksoft 0:d0b3a5d1ba28 69 volatile uint32_t write;
jksoft 0:d0b3a5d1ba28 70 volatile uint32_t read;
jksoft 0:d0b3a5d1ba28 71 uint32_t size;
jksoft 0:d0b3a5d1ba28 72 T * buf;
jksoft 0:d0b3a5d1ba28 73 };
jksoft 0:d0b3a5d1ba28 74
jksoft 0:d0b3a5d1ba28 75 #endif