home *** CD-ROM | disk | FTP | other *** search
/ GEMini Atari / GEMini_Atari_CD-ROM_Walnut_Creek_December_1993.iso / files / gnu / g__lib / obstack.h < prev    next >
C/C++ Source or Header  |  1993-07-23  |  4KB  |  224 lines
  1. // This may look like C code, but it is really -*- C++ -*-
  2. /* 
  3. Copyright (C) 1988 Free Software Foundation
  4.     written by Doug Lea (dl@rocky.oswego.edu)
  5.  
  6. This file is part of GNU CC.
  7.  
  8. GNU CC is distributed in the hope that it will be useful,
  9. but WITHOUT ANY WARRANTY.  No author or distributor
  10. accepts responsibility to anyone for the consequences of using it
  11. or for whether it serves any particular purpose or works at all,
  12. unless he says so in writing.  Refer to the GNU CC General Public
  13. License for full details.
  14.  
  15. Everyone is granted permission to copy, modify and redistribute
  16. GNU CC, but only under the conditions described in the
  17. GNU CC General Public License.   A copy of this license is
  18. supposed to have been given to you along with GNU CC so you
  19. can know your rights and responsibilities.  It should be in a
  20. file named COPYING.  Among other things, the copyright notice
  21. and this notice must be preserved on all copies.  
  22. */
  23.  
  24.  
  25. #ifndef _Obstack_h
  26. #pragma once
  27. #define _Obstack_h 1
  28.  
  29. #include <std.h>
  30.  
  31. class Obstack
  32. {
  33.   struct _obstack_chunk
  34.   {
  35.     char*           limit;
  36.     _obstack_chunk* prev;
  37.     char            contents[4];
  38.   };
  39.  
  40. protected:
  41.   long              chunksize;
  42.   _obstack_chunk* chunk;
  43.   char*              objectbase;
  44.   char*              nextfree;
  45.   char*              chunklimit;
  46.   int             alignmentmask;
  47.  
  48.   void  _free(void* obj);
  49.   void  newchunk(int size);
  50.  
  51. public:
  52.         Obstack(int size = 4092, int alignment = 4);   // 4092 = 4096 - 4
  53.  
  54.         ~Obstack();
  55.  
  56.   void* base();
  57.   void* next_free();
  58.   int   alignment_mask();
  59.   int   chunk_size();
  60.   int   size();
  61.   int   room();
  62.   int   contains(void* p);      // does Obstack hold pointer p?
  63.  
  64.   void  grow(const void* data, int size);
  65.   void  grow(const void* data, int size, char terminator);
  66.   void  grow(const char* s);
  67.   void  grow(char c);
  68.   void  grow_fast(char c);
  69.   void  blank(int size);
  70.   void  blank_fast(int size);
  71.  
  72.   void* finish();
  73.   void* finish(char terminator);
  74.  
  75.   void* copy(const void* data, int size);
  76.   void* copy(const void* data, int size, char terminator);
  77.   void* copy(const char* s);
  78.   void* copy(char c);
  79.   void* alloc(int size);
  80.  
  81.   void  free(void* obj);
  82.   void  shrink(int size = 1); // suggested by ken@cs.rochester.edu
  83.  
  84.   int   OK();                   // rep invariant
  85. };
  86.  
  87. //#ifdef __OPTIMIZE__
  88.  
  89.  
  90. inline Obstack::~Obstack()
  91. {
  92.   _free(0); 
  93. }
  94.  
  95. inline void* Obstack::base()
  96. {
  97.   return objectbase; 
  98. }
  99.  
  100. inline void* Obstack::next_free()
  101. {
  102.   return nextfree; 
  103. }
  104.  
  105. inline int Obstack::alignment_mask()
  106. {
  107.   return alignmentmask; 
  108. }
  109.  
  110. inline int Obstack::chunk_size()
  111. {
  112.   return chunksize; 
  113. }
  114.  
  115. inline int Obstack::size()
  116. {
  117.   return nextfree - objectbase; 
  118. }
  119.  
  120. inline int Obstack::room()
  121. {
  122.   return chunklimit - nextfree; 
  123. }
  124.  
  125. inline void Obstack:: grow(const void* data, int size)
  126. {
  127.   if (nextfree+size > chunklimit) 
  128.     newchunk(size);
  129.   bcopy(data, nextfree, size);
  130.   nextfree += size; 
  131. }
  132.  
  133. inline void Obstack:: grow(const void* data, int size, char terminator)
  134. {
  135.   if (nextfree+size+1 > chunklimit) 
  136.     newchunk(size+1);
  137.   bcopy(data, nextfree, size);
  138.   nextfree += size; 
  139.   *(nextfree)++ = terminator; 
  140. }
  141.  
  142. inline void Obstack:: grow(const char* s)
  143. {
  144.   grow((void*)s, strlen(s), 0); 
  145. }
  146.  
  147. inline void Obstack:: grow(char c)
  148. {
  149.   if (nextfree+1 > chunklimit) 
  150.     newchunk(1); 
  151.   *(nextfree)++ = c; 
  152. }
  153.  
  154. inline void Obstack:: blank(int size)
  155. {
  156.   if (nextfree+size > chunklimit) 
  157.     newchunk(size);
  158.   nextfree += size; 
  159. }
  160.  
  161. inline void* Obstack::finish(char terminator)
  162. {
  163.   grow(terminator); 
  164.   return finish(); 
  165. }
  166.  
  167. inline void* Obstack::copy(const void* data, int size)
  168. {
  169.   grow (data, size);
  170.   return finish(); 
  171. }
  172.  
  173. inline void* Obstack::copy(const void* data, int size, char terminator)
  174. {
  175.   grow(data, size, terminator); 
  176.   return finish(); 
  177. }
  178.  
  179. inline void* Obstack::copy(const char* s)
  180. {
  181.   grow((void*)s, strlen(s), 0); 
  182.   return finish(); 
  183. }
  184.  
  185. inline void* Obstack::copy(char c)
  186. {
  187.   grow(c);
  188.   return finish(); 
  189. }
  190.  
  191. inline void* Obstack::alloc(int size)
  192. {
  193.   blank(size);
  194.   return finish(); 
  195. }
  196.  
  197. inline void Obstack:: free(void* obj)     
  198. {
  199.   if (obj >= (void*)chunk && obj<(void*)chunklimit)
  200.     nextfree = objectbase = obj;
  201.   else 
  202.     _free(obj); 
  203. }
  204.  
  205. inline void Obstack:: grow_fast(char c)
  206. {
  207.   *(nextfree)++ = c; 
  208. }
  209.  
  210. inline void Obstack:: blank_fast(int size)
  211. {
  212.   nextfree += size; 
  213. }
  214.  
  215. inline void Obstack:: shrink(int size = 1) // from ken@cs.rochester.edu
  216. {
  217.   if (nextfree >= objectbase + size)
  218.     nextfree -= size;
  219. }
  220.  
  221. //#endif
  222.  
  223. #endif
  224.