152cb4975SJohn Polstra /* objalloc.h -- routines to allocate memory for objects
252cb4975SJohn Polstra    Copyright 1997 Free Software Foundation, Inc.
352cb4975SJohn Polstra    Written by Ian Lance Taylor, Cygnus Solutions.
452cb4975SJohn Polstra 
552cb4975SJohn Polstra This program is free software; you can redistribute it and/or modify it
652cb4975SJohn Polstra under the terms of the GNU General Public License as published by the
752cb4975SJohn Polstra Free Software Foundation; either version 2, or (at your option) any
852cb4975SJohn Polstra later version.
952cb4975SJohn Polstra 
1052cb4975SJohn Polstra This program is distributed in the hope that it will be useful,
1152cb4975SJohn Polstra but WITHOUT ANY WARRANTY; without even the implied warranty of
1252cb4975SJohn Polstra MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
1352cb4975SJohn Polstra GNU General Public License for more details.
1452cb4975SJohn Polstra 
1552cb4975SJohn Polstra You should have received a copy of the GNU General Public License
1652cb4975SJohn Polstra along with this program; if not, write to the Free Software
17*78ce21c1SDavid E. O'Brien Foundation, 59 Temple Place - Suite 330,
18*78ce21c1SDavid E. O'Brien Boston, MA 02111-1307, USA.  */
1952cb4975SJohn Polstra 
2052cb4975SJohn Polstra #ifndef OBJALLOC_H
2152cb4975SJohn Polstra #define OBJALLOC_H
2252cb4975SJohn Polstra 
2352cb4975SJohn Polstra #include "ansidecl.h"
2452cb4975SJohn Polstra 
2552cb4975SJohn Polstra /* These routines allocate space for an object.  The assumption is
2652cb4975SJohn Polstra    that the object will want to allocate space as it goes along, but
2752cb4975SJohn Polstra    will never want to free any particular block.  There is a function
2852cb4975SJohn Polstra    to free a block, which also frees all more recently allocated
2952cb4975SJohn Polstra    blocks.  There is also a function to free all the allocated space.
3052cb4975SJohn Polstra 
3152cb4975SJohn Polstra    This is essentially a specialization of obstacks.  The main
3252cb4975SJohn Polstra    difference is that a block may not be allocated a bit at a time.
3352cb4975SJohn Polstra    Another difference is that these routines are always built on top
3452cb4975SJohn Polstra    of malloc, and always pass an malloc failure back to the caller,
3552cb4975SJohn Polstra    unlike more recent versions of obstacks.  */
3652cb4975SJohn Polstra 
3752cb4975SJohn Polstra /* This is what an objalloc structure looks like.  Callers should not
3852cb4975SJohn Polstra    refer to these fields, nor should they allocate these structure
3952cb4975SJohn Polstra    themselves.  Instead, they should only create them via
4052cb4975SJohn Polstra    objalloc_init, and only access them via the functions and macros
4152cb4975SJohn Polstra    listed below.  The structure is only defined here so that we can
4252cb4975SJohn Polstra    access it via macros.  */
4352cb4975SJohn Polstra 
4452cb4975SJohn Polstra struct objalloc
4552cb4975SJohn Polstra {
4652cb4975SJohn Polstra   char *current_ptr;
4752cb4975SJohn Polstra   unsigned int current_space;
4852cb4975SJohn Polstra   PTR chunks;
4952cb4975SJohn Polstra };
5052cb4975SJohn Polstra 
5152cb4975SJohn Polstra /* Work out the required alignment.  */
5252cb4975SJohn Polstra 
5352cb4975SJohn Polstra struct objalloc_align { char x; double d; };
5452cb4975SJohn Polstra 
5552cb4975SJohn Polstra #if defined (__STDC__) && __STDC__
5652cb4975SJohn Polstra #ifndef offsetof
5752cb4975SJohn Polstra #include <stddef.h>
5852cb4975SJohn Polstra #endif
5952cb4975SJohn Polstra #define OBJALLOC_ALIGN \
6052cb4975SJohn Polstra   ((ptrdiff_t) ((char *) &((struct objalloc_align *) 0)->d - (char *) 0))
6152cb4975SJohn Polstra #else
6252cb4975SJohn Polstra #define OBJALLOC_ALIGN \
6352cb4975SJohn Polstra   ((long) ((char *) &((struct objalloc_align *) 0)->d - (char *) 0))
6452cb4975SJohn Polstra #endif
6552cb4975SJohn Polstra 
6652cb4975SJohn Polstra /* Create an objalloc structure.  Returns NULL if malloc fails.  */
6752cb4975SJohn Polstra 
6852cb4975SJohn Polstra extern struct objalloc *objalloc_create PARAMS ((void));
6952cb4975SJohn Polstra 
7052cb4975SJohn Polstra /* Allocate space from an objalloc structure.  Returns NULL if malloc
7152cb4975SJohn Polstra    fails.  */
7252cb4975SJohn Polstra 
7352cb4975SJohn Polstra extern PTR _objalloc_alloc PARAMS ((struct objalloc *, unsigned long));
7452cb4975SJohn Polstra 
7552cb4975SJohn Polstra /* The macro version of objalloc_alloc.  We only define this if using
7652cb4975SJohn Polstra    gcc, because otherwise we would have to evaluate the arguments
7752cb4975SJohn Polstra    multiple times, or use a temporary field as obstack.h does.  */
7852cb4975SJohn Polstra 
7952cb4975SJohn Polstra #if defined (__GNUC__) && defined (__STDC__) && __STDC__
8052cb4975SJohn Polstra 
8152cb4975SJohn Polstra /* NextStep 2.0 cc is really gcc 1.93 but it defines __GNUC__ = 2 and
8252cb4975SJohn Polstra    does not implement __extension__.  But that compiler doesn't define
8352cb4975SJohn Polstra    __GNUC_MINOR__.  */
8452cb4975SJohn Polstra #if __GNUC__ < 2 || (__NeXT__ && !__GNUC_MINOR__)
8552cb4975SJohn Polstra #define __extension__
8652cb4975SJohn Polstra #endif
8752cb4975SJohn Polstra 
8852cb4975SJohn Polstra #define objalloc_alloc(o, l)						\
8952cb4975SJohn Polstra   __extension__								\
9052cb4975SJohn Polstra   ({ struct objalloc *__o = (o);					\
9152cb4975SJohn Polstra      unsigned long __len = (l);						\
9252cb4975SJohn Polstra      if (__len == 0)							\
9352cb4975SJohn Polstra        __len = 1;							\
9452cb4975SJohn Polstra      __len = (__len + OBJALLOC_ALIGN - 1) &~ (OBJALLOC_ALIGN - 1);	\
9552cb4975SJohn Polstra      (__len <= __o->current_space					\
9652cb4975SJohn Polstra       ? (__o->current_ptr += __len,					\
9752cb4975SJohn Polstra 	 __o->current_space -= __len,					\
9852cb4975SJohn Polstra 	 (PTR) (__o->current_ptr - __len))				\
9952cb4975SJohn Polstra       : _objalloc_alloc (__o, __len)); })
10052cb4975SJohn Polstra 
10152cb4975SJohn Polstra #else /* ! __GNUC__ */
10252cb4975SJohn Polstra 
10352cb4975SJohn Polstra #define objalloc_alloc(o, l) _objalloc_alloc ((o), (l))
10452cb4975SJohn Polstra 
10552cb4975SJohn Polstra #endif /* ! __GNUC__ */
10652cb4975SJohn Polstra 
10752cb4975SJohn Polstra /* Free an entire objalloc structure.  */
10852cb4975SJohn Polstra 
10952cb4975SJohn Polstra extern void objalloc_free PARAMS ((struct objalloc *));
11052cb4975SJohn Polstra 
11152cb4975SJohn Polstra /* Free a block allocated by objalloc_alloc.  This also frees all more
11252cb4975SJohn Polstra    recently allocated blocks.  */
11352cb4975SJohn Polstra 
11452cb4975SJohn Polstra extern void objalloc_free_block PARAMS ((struct objalloc *, PTR));
11552cb4975SJohn Polstra 
11652cb4975SJohn Polstra #endif /* OBJALLOC_H */
117