home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 1999 March / PCWK3A99.iso / Linux / DDD331 / DDD-3_1_.000 / DDD-3_1_ / ddd-3.1.1 / ddd / ChunkQueue.h < prev    next >
Encoding:
C/C++ Source or Header  |  1998-03-25  |  3.0 KB  |  131 lines
  1. // $Id: ChunkQueue.h,v 1.13 1998/03/25 12:42:35 zeller Exp $
  2. // Chunk buffer
  3.  
  4. // Copyright (C) 1995 Technische Universitaet Braunschweig, Germany.
  5. // Written by Andreas Zeller <zeller@ips.cs.tu-bs.de>.
  6. // 
  7. // This file is part of DDD.
  8. // 
  9. // DDD is free software; you can redistribute it and/or
  10. // modify it under the terms of the GNU General Public
  11. // License as published by the Free Software Foundation; either
  12. // version 2 of the License, or (at your option) any later version.
  13. // 
  14. // DDD is distributed in the hope that it will be useful,
  15. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  16. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  17. // See the GNU General Public License for more details.
  18. // 
  19. // You should have received a copy of the GNU General Public
  20. // License along with DDD -- see the file COPYING.
  21. // If not, write to the Free Software Foundation, Inc.,
  22. // 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  23. // 
  24. // DDD is the data display debugger.
  25. // For details, see the DDD World-Wide-Web page, 
  26. // `http://www.cs.tu-bs.de/softech/ddd/',
  27. // or send a mail to the DDD developers <ddd@ips.cs.tu-bs.de>.
  28.  
  29. #ifndef _DDD_ChunkQueue_h
  30. #define _DDD_ChunkQueue_h
  31.  
  32. #ifdef __GNUG__
  33. #pragma interface
  34. #endif
  35.  
  36. #include <stdio.h>
  37. #include <string.h>
  38. #include "TypeInfo.h"
  39. #include "assert.h"
  40.  
  41. #if HAVE_MEMCPY && !HAVE_MEMCPY_DECL
  42. extern "C" void *memcpy(void *to, const void *from, size_t size);
  43. #endif
  44.  
  45. /*
  46.     ChunkQueue is a character array that grows dynamically.
  47.     Characters can easily be appended at the end and
  48.     removed from the beginning (hence the name "queue").
  49. */
  50.  
  51. class ChunkQueue {
  52. public:
  53.     DECLARE_TYPE_INFO
  54.  
  55. private:
  56.     int _length;    // length of valid data
  57.     int _size;        // size of allocated memory
  58.     char *_data;    // data
  59.  
  60.     // Grow to specific size
  61.     void grow(int newSize)
  62.     {
  63.     _size = newSize;
  64.     char *newData = new char[_size];
  65.     memcpy(newData, _data, _length);
  66.     delete[] _data;
  67.     _data = newData;
  68.     }
  69.  
  70.     ChunkQueue(const ChunkQueue&)
  71.     : _length(0), _size(0), _data(0)
  72.     {
  73.     assert(0);
  74.     }
  75.  
  76.     ChunkQueue& operator = (const ChunkQueue&)
  77.     {
  78.     assert(0); return *this;
  79.     }
  80.  
  81. public:
  82.     // Constructor
  83.     ChunkQueue(int initialSize = BUFSIZ)
  84.     : _length(0), _size(initialSize), _data(new char [initialSize])
  85.     {}
  86.  
  87.     // Destructor
  88.     virtual ~ChunkQueue()
  89.     {
  90.     delete[] _data;
  91.     }
  92.  
  93.     // Append data <dta> with length <len> at the end
  94.     void append(char *dta, int len)
  95.     {
  96.     if (_length + len + 1 > _size)
  97.         grow(_length + len + 1);
  98.  
  99.     memcpy(_data + _length, dta, len + 1);
  100.     _length += len;
  101.     _data[_length] = '\0';
  102.     }
  103.  
  104.     // Discard <len> characters from beginning
  105.     void discard(int len)
  106.     {
  107.     assert(len <= _length);
  108.  
  109.     if (len > 0)
  110.     {
  111.         if (len < _length)
  112.         memcpy(_data, _data + len, _length);
  113.         _length -= len;
  114.         _data[_length] = '\0';
  115.     }
  116.     }
  117.  
  118.     // Discard entire queue
  119.     void discard()
  120.     {
  121.     _length = 0;
  122.     _data[_length] = '\0';
  123.     }
  124.  
  125.     // Resources
  126.     char *data() { return _data; }
  127.     int length() { return _length; }
  128. };
  129.  
  130. #endif
  131.