Mercurial > hg > octave-nkf > gnulib-hg
annotate lib/obstack.h @ 2979:9c55c384b97b
Update from GNU libc.
| author | Jim Meyering <jim@meyering.net> |
|---|---|
| date | Fri, 10 Nov 2000 11:10:39 +0000 |
| parents | 807294ed0f4f |
| children | 30966a6478bc |
| rev | line source |
|---|---|
| 334 | 1 /* obstack.h - object stack macros |
|
2807
807294ed0f4f
back out Copyright date changes for files with no changes year
Jim Meyering <jim@meyering.net>
parents:
2718
diff
changeset
|
2 Copyright (C) 1988,89,90,91,92,93,94,96,97,98,99 Free Software Foundation, Inc. |
| 334 | 3 |
| 881 | 4 the C library, however. The master source lives in /gd/gnu/lib. |
| 334 | 5 |
| 1112 | 6 NOTE: The canonical source of this file is maintained with the GNU C Library. |
| 7 Bugs can be reported to bug-glibc@prep.ai.mit.edu. | |
| 334 | 8 |
| 1112 | 9 This program is free software; you can redistribute it and/or modify it |
| 10 under the terms of the GNU General Public License as published by the | |
| 11 Free Software Foundation; either version 2, or (at your option) any | |
| 12 later version. | |
| 13 | |
| 14 This program is distributed in the hope that it will be useful, | |
| 881 | 15 but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 2979 | 16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 17 Library General Public License for more details. | |
| 881 | 18 |
| 2979 | 19 You should have received a copy of the GNU Library General Public |
| 20 License along with this program; if not, write to the Free Software | |
| 1112 | 21 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, |
| 22 USA. */ | |
| 334 | 23 |
| 24 /* Summary: | |
| 25 | |
| 26 All the apparent functions defined here are macros. The idea | |
| 27 is that you would use these pre-tested macros to solve a | |
| 28 very specific set of problems, and they would run fast. | |
| 29 Caution: no side-effects in arguments please!! They may be | |
| 30 evaluated MANY times!! | |
| 31 | |
| 32 These macros operate a stack of objects. Each object starts life | |
| 33 small, and may grow to maturity. (Consider building a word syllable | |
| 34 by syllable.) An object can move while it is growing. Once it has | |
| 35 been "finished" it never changes address again. So the "top of the | |
| 36 stack" is typically an immature growing object, while the rest of the | |
| 37 stack is of mature, fixed size and fixed address objects. | |
| 38 | |
| 39 These routines grab large chunks of memory, using a function you | |
| 40 supply, called `obstack_chunk_alloc'. On occasion, they free chunks, | |
| 41 by calling `obstack_chunk_free'. You must define them and declare | |
| 42 them before using any obstack macros. | |
| 43 | |
| 44 Each independent stack is represented by a `struct obstack'. | |
| 45 Each of the obstack macros expects a pointer to such a structure | |
| 46 as the first argument. | |
| 47 | |
| 48 One motivation for this package is the problem of growing char strings | |
| 49 in symbol tables. Unless you are "fascist pig with a read-only mind" | |
| 50 --Gosper's immortal quote from HAKMEM item 154, out of context--you | |
| 51 would not like to put any arbitrary upper limit on the length of your | |
| 52 symbols. | |
| 53 | |
| 54 In practice this often means you will build many short symbols and a | |
| 55 few long symbols. At the time you are reading a symbol you don't know | |
| 56 how long it is. One traditional method is to read a symbol into a | |
| 57 buffer, realloc()ating the buffer every time you try to read a symbol | |
| 58 that is longer than the buffer. This is beaut, but you still will | |
| 59 want to copy the symbol from the buffer to a more permanent | |
| 60 symbol-table entry say about half the time. | |
| 61 | |
| 62 With obstacks, you can work differently. Use one obstack for all symbol | |
| 63 names. As you read a symbol, grow the name in the obstack gradually. | |
| 64 When the name is complete, finalize it. Then, if the symbol exists already, | |
| 65 free the newly read name. | |
| 66 | |
| 67 The way we do this is to take a large chunk, allocating memory from | |
| 68 low addresses. When you want to build a symbol in the chunk you just | |
| 69 add chars above the current "high water mark" in the chunk. When you | |
| 70 have finished adding chars, because you got to the end of the symbol, | |
| 71 you know how long the chars are, and you can create a new object. | |
| 72 Mostly the chars will not burst over the highest address of the chunk, | |
| 73 because you would typically expect a chunk to be (say) 100 times as | |
| 74 long as an average object. | |
| 75 | |
| 76 In case that isn't clear, when we have enough chars to make up | |
| 77 the object, THEY ARE ALREADY CONTIGUOUS IN THE CHUNK (guaranteed) | |
| 78 so we just point to it where it lies. No moving of chars is | |
| 79 needed and this is the second win: potentially long strings need | |
| 80 never be explicitly shuffled. Once an object is formed, it does not | |
| 81 change its address during its lifetime. | |
| 82 | |
| 83 When the chars burst over a chunk boundary, we allocate a larger | |
| 84 chunk, and then copy the partly formed object from the end of the old | |
| 85 chunk to the beginning of the new larger chunk. We then carry on | |
| 86 accreting characters to the end of the object as we normally would. | |
| 87 | |
| 88 A special macro is provided to add a single char at a time to a | |
| 89 growing object. This allows the use of register variables, which | |
| 90 break the ordinary 'growth' macro. | |
| 91 | |
| 92 Summary: | |
| 93 We allocate large chunks. | |
| 94 We carve out one object at a time from the current chunk. | |
| 95 Once carved, an object never moves. | |
| 96 We are free to append data of any size to the currently | |
| 97 growing object. | |
| 98 Exactly one object is growing in an obstack at any one time. | |
| 99 You can run one obstack per control block. | |
| 100 You may have as many control blocks as you dare. | |
| 101 Because of the way we do it, you can `unwind' an obstack | |
| 102 back to a previous state. (You may remove objects much | |
| 103 as you would with a stack.) | |
| 104 */ | |
| 105 | |
| 106 | |
| 107 /* Don't do the contents of this file more than once. */ | |
| 108 | |
| 1112 | 109 #ifndef _OBSTACK_H |
| 110 #define _OBSTACK_H 1 | |
| 111 | |
| 995 | 112 #ifdef __cplusplus |
| 113 extern "C" { | |
| 114 #endif | |
| 115 | |
| 881 | 116 /* We use subtraction of (char *) 0 instead of casting to int |
| 334 | 117 because on word-addressable machines a simple cast to int |
| 118 may ignore the byte-within-word field of the pointer. */ | |
| 119 | |
| 120 #ifndef __PTR_TO_INT | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
121 # define __PTR_TO_INT(P) ((P) - (char *) 0) |
| 334 | 122 #endif |
| 123 | |
| 124 #ifndef __INT_TO_PTR | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
125 # define __INT_TO_PTR(P) ((P) + (char *) 0) |
| 334 | 126 #endif |
| 127 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
128 /* We need the type of the resulting object. If __PTRDIFF_TYPE__ is |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
129 defined, as with GNU C, use that; that way we don't pollute the |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
130 namespace with <stddef.h>'s symbols. Otherwise, if <stddef.h> is |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
131 available, include it and use ptrdiff_t. In traditional C, long is |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
132 the best that we can do. */ |
| 334 | 133 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
134 #ifdef __PTRDIFF_TYPE__ |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
135 # define PTR_INT_TYPE __PTRDIFF_TYPE__ |
| 334 | 136 #else |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
137 # ifdef HAVE_STDDEF_H |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
138 # include <stddef.h> |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
139 # define PTR_INT_TYPE ptrdiff_t |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
140 # else |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
141 # define PTR_INT_TYPE long |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
142 # endif |
| 334 | 143 #endif |
| 144 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
145 #if defined _LIBC || defined HAVE_STRING_H |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
146 # include <string.h> |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
147 # define _obstack_memcpy(To, From, N) memcpy ((To), (From), (N)) |
| 881 | 148 #else |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
149 # ifdef memcpy |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
150 # define _obstack_memcpy(To, From, N) memcpy ((To), (From), (N)) |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
151 # else |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
152 # define _obstack_memcpy(To, From, N) bcopy ((From), (To), (N)) |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
153 # endif |
| 881 | 154 #endif |
| 155 | |
| 334 | 156 struct _obstack_chunk /* Lives at front of each chunk. */ |
| 157 { | |
| 158 char *limit; /* 1 past end of this chunk */ | |
| 159 struct _obstack_chunk *prev; /* address of prior chunk or NULL */ | |
| 160 char contents[4]; /* objects begin here */ | |
| 161 }; | |
| 162 | |
| 163 struct obstack /* control current object in current chunk */ | |
| 164 { | |
| 165 long chunk_size; /* preferred size to allocate chunks in */ | |
| 881 | 166 struct _obstack_chunk *chunk; /* address of current struct obstack_chunk */ |
| 334 | 167 char *object_base; /* address of object we are building */ |
| 168 char *next_free; /* where to add next char to current object */ | |
| 169 char *chunk_limit; /* address of char after current chunk */ | |
| 170 PTR_INT_TYPE temp; /* Temporary for some macros. */ | |
| 171 int alignment_mask; /* Mask of alignment for each object. */ | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
172 #if defined __STDC__ && __STDC__ |
| 779 | 173 /* These prototypes vary based on `use_extra_arg', and we use |
| 174 casts to the prototypeless function type in all assignments, | |
| 175 but having prototypes here quiets -Wstrict-prototypes. */ | |
| 176 struct _obstack_chunk *(*chunkfun) (void *, long); | |
| 177 void (*freefun) (void *, struct _obstack_chunk *); | |
| 881 | 178 void *extra_arg; /* first arg for chunk alloc/dealloc funcs */ |
| 779 | 179 #else |
| 334 | 180 struct _obstack_chunk *(*chunkfun) (); /* User's fcn to allocate a chunk. */ |
| 181 void (*freefun) (); /* User's function to free a chunk. */ | |
| 182 char *extra_arg; /* first arg for chunk alloc/dealloc funcs */ | |
| 779 | 183 #endif |
| 334 | 184 unsigned use_extra_arg:1; /* chunk alloc/dealloc funcs take extra arg */ |
| 185 unsigned maybe_empty_object:1;/* There is a possibility that the current | |
| 186 chunk contains a zero-length object. This | |
| 187 prevents freeing the chunk if we allocate | |
| 188 a bigger chunk to replace it. */ | |
| 881 | 189 unsigned alloc_failed:1; /* No longer used, as we now call the failed |
| 190 handler on error, but retained for binary | |
| 191 compatibility. */ | |
| 334 | 192 }; |
| 193 | |
| 194 /* Declare the external functions we use; they are in obstack.c. */ | |
| 195 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
196 #if defined __STDC__ && __STDC__ |
| 334 | 197 extern void _obstack_newchunk (struct obstack *, int); |
| 198 extern void _obstack_free (struct obstack *, void *); | |
| 199 extern int _obstack_begin (struct obstack *, int, int, | |
| 779 | 200 void *(*) (long), void (*) (void *)); |
| 334 | 201 extern int _obstack_begin_1 (struct obstack *, int, int, |
| 779 | 202 void *(*) (void *, long), |
| 203 void (*) (void *, void *), void *); | |
| 881 | 204 extern int _obstack_memory_used (struct obstack *); |
| 334 | 205 #else |
| 206 extern void _obstack_newchunk (); | |
| 207 extern void _obstack_free (); | |
| 208 extern int _obstack_begin (); | |
| 209 extern int _obstack_begin_1 (); | |
| 881 | 210 extern int _obstack_memory_used (); |
| 334 | 211 #endif |
| 212 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
213 #if defined __STDC__ && __STDC__ |
| 334 | 214 |
| 215 /* Do the function-declarations after the structs | |
| 216 but before defining the macros. */ | |
| 217 | |
| 218 void obstack_init (struct obstack *obstack); | |
| 219 | |
| 220 void * obstack_alloc (struct obstack *obstack, int size); | |
| 221 | |
| 2979 | 222 void * obstack_copy (struct obstack *obstack, const void *address, int size); |
| 223 void * obstack_copy0 (struct obstack *obstack, const void *address, int size); | |
| 334 | 224 |
| 225 void obstack_free (struct obstack *obstack, void *block); | |
| 226 | |
| 227 void obstack_blank (struct obstack *obstack, int size); | |
| 228 | |
| 2979 | 229 void obstack_grow (struct obstack *obstack, const void *data, int size); |
| 230 void obstack_grow0 (struct obstack *obstack, const void *data, int size); | |
| 334 | 231 |
| 232 void obstack_1grow (struct obstack *obstack, int data_char); | |
| 2979 | 233 void obstack_ptr_grow (struct obstack *obstack, const void *data); |
| 334 | 234 void obstack_int_grow (struct obstack *obstack, int data); |
| 235 | |
| 236 void * obstack_finish (struct obstack *obstack); | |
| 237 | |
| 238 int obstack_object_size (struct obstack *obstack); | |
| 239 | |
| 240 int obstack_room (struct obstack *obstack); | |
| 881 | 241 void obstack_make_room (struct obstack *obstack, int size); |
| 334 | 242 void obstack_1grow_fast (struct obstack *obstack, int data_char); |
| 2979 | 243 void obstack_ptr_grow_fast (struct obstack *obstack, const void *data); |
| 334 | 244 void obstack_int_grow_fast (struct obstack *obstack, int data); |
| 245 void obstack_blank_fast (struct obstack *obstack, int size); | |
| 246 | |
| 247 void * obstack_base (struct obstack *obstack); | |
| 248 void * obstack_next_free (struct obstack *obstack); | |
| 249 int obstack_alignment_mask (struct obstack *obstack); | |
| 250 int obstack_chunk_size (struct obstack *obstack); | |
| 881 | 251 int obstack_memory_used (struct obstack *obstack); |
| 334 | 252 |
| 253 #endif /* __STDC__ */ | |
| 254 | |
| 255 /* Non-ANSI C cannot really support alternative functions for these macros, | |
| 256 so we do not declare them. */ | |
| 881 | 257 |
| 258 /* Error handler called when `obstack_chunk_alloc' failed to allocate | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
259 more memory. This can be set to a user defined function which |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
260 should either abort gracefully or use longjump - but shouldn't |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
261 return. The default action is to print a message and abort. */ |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
262 #if defined __STDC__ && __STDC__ |
| 881 | 263 extern void (*obstack_alloc_failed_handler) (void); |
| 264 #else | |
| 265 extern void (*obstack_alloc_failed_handler) (); | |
| 266 #endif | |
| 267 | |
| 268 /* Exit value used when `print_and_abort' is used. */ | |
| 269 extern int obstack_exit_failure; | |
| 334 | 270 |
| 271 /* Pointer to beginning of object being allocated or to be allocated next. | |
| 272 Note that this might not be the final address of the object | |
| 273 because a new chunk might be needed to hold the final size. */ | |
| 274 | |
| 881 | 275 #define obstack_base(h) ((h)->object_base) |
| 334 | 276 |
| 277 /* Size for allocating ordinary chunks. */ | |
| 278 | |
| 279 #define obstack_chunk_size(h) ((h)->chunk_size) | |
| 280 | |
| 281 /* Pointer to next byte not yet allocated in current chunk. */ | |
| 282 | |
| 881 | 283 #define obstack_next_free(h) ((h)->next_free) |
| 334 | 284 |
| 285 /* Mask specifying low bits that should be clear in address of an object. */ | |
| 286 | |
| 287 #define obstack_alignment_mask(h) ((h)->alignment_mask) | |
| 288 | |
| 779 | 289 /* To prevent prototype warnings provide complete argument list in |
| 290 standard C version. */ | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
291 #if defined __STDC__ && __STDC__ |
| 779 | 292 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
293 # define obstack_init(h) \ |
| 779 | 294 _obstack_begin ((h), 0, 0, \ |
| 881 | 295 (void *(*) (long)) obstack_chunk_alloc, (void (*) (void *)) obstack_chunk_free) |
| 779 | 296 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
297 # define obstack_begin(h, size) \ |
| 779 | 298 _obstack_begin ((h), (size), 0, \ |
| 881 | 299 (void *(*) (long)) obstack_chunk_alloc, (void (*) (void *)) obstack_chunk_free) |
| 779 | 300 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
301 # define obstack_specify_allocation(h, size, alignment, chunkfun, freefun) \ |
| 779 | 302 _obstack_begin ((h), (size), (alignment), \ |
| 881 | 303 (void *(*) (long)) (chunkfun), (void (*) (void *)) (freefun)) |
| 779 | 304 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
305 # define obstack_specify_allocation_with_arg(h, size, alignment, chunkfun, freefun, arg) \ |
| 779 | 306 _obstack_begin_1 ((h), (size), (alignment), \ |
| 995 | 307 (void *(*) (void *, long)) (chunkfun), \ |
| 308 (void (*) (void *, void *)) (freefun), (arg)) | |
| 779 | 309 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
310 # define obstack_chunkfun(h, newchunkfun) \ |
| 995 | 311 ((h) -> chunkfun = (struct _obstack_chunk *(*)(void *, long)) (newchunkfun)) |
| 779 | 312 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
313 # define obstack_freefun(h, newfreefun) \ |
| 995 | 314 ((h) -> freefun = (void (*)(void *, struct _obstack_chunk *)) (newfreefun)) |
| 779 | 315 |
| 316 #else | |
| 317 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
318 # define obstack_init(h) \ |
| 334 | 319 _obstack_begin ((h), 0, 0, \ |
| 320 (void *(*) ()) obstack_chunk_alloc, (void (*) ()) obstack_chunk_free) | |
| 321 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
322 # define obstack_begin(h, size) \ |
| 334 | 323 _obstack_begin ((h), (size), 0, \ |
| 324 (void *(*) ()) obstack_chunk_alloc, (void (*) ()) obstack_chunk_free) | |
| 325 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
326 # define obstack_specify_allocation(h, size, alignment, chunkfun, freefun) \ |
| 334 | 327 _obstack_begin ((h), (size), (alignment), \ |
| 328 (void *(*) ()) (chunkfun), (void (*) ()) (freefun)) | |
| 329 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
330 # define obstack_specify_allocation_with_arg(h, size, alignment, chunkfun, freefun, arg) \ |
| 334 | 331 _obstack_begin_1 ((h), (size), (alignment), \ |
| 332 (void *(*) ()) (chunkfun), (void (*) ()) (freefun), (arg)) | |
| 333 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
334 # define obstack_chunkfun(h, newchunkfun) \ |
| 334 | 335 ((h) -> chunkfun = (struct _obstack_chunk *(*)()) (newchunkfun)) |
| 336 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
337 # define obstack_freefun(h, newfreefun) \ |
| 334 | 338 ((h) -> freefun = (void (*)()) (newfreefun)) |
| 339 | |
| 779 | 340 #endif |
| 341 | |
| 334 | 342 #define obstack_1grow_fast(h,achar) (*((h)->next_free)++ = achar) |
| 343 | |
| 344 #define obstack_blank_fast(h,n) ((h)->next_free += (n)) | |
| 881 | 345 |
| 346 #define obstack_memory_used(h) _obstack_memory_used (h) | |
| 334 | 347 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
348 #if defined __GNUC__ && defined __STDC__ && __STDC__ |
| 350 | 349 /* NextStep 2.0 cc is really gcc 1.93 but it defines __GNUC__ = 2 and |
| 350 does not implement __extension__. But that compiler doesn't define | |
| 351 __GNUC_MINOR__. */ | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
352 # if __GNUC__ < 2 || (__NeXT__ && !__GNUC_MINOR__) |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
353 # define __extension__ |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
354 # endif |
| 334 | 355 |
| 356 /* For GNU C, if not -traditional, | |
| 357 we can define these macros to compute all args only once | |
| 358 without using a global variable. | |
| 359 Also, we can avoid using the `temp' slot, to make faster code. */ | |
| 360 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
361 # define obstack_object_size(OBSTACK) \ |
| 334 | 362 __extension__ \ |
| 363 ({ struct obstack *__o = (OBSTACK); \ | |
| 364 (unsigned) (__o->next_free - __o->object_base); }) | |
| 365 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
366 # define obstack_room(OBSTACK) \ |
| 334 | 367 __extension__ \ |
| 368 ({ struct obstack *__o = (OBSTACK); \ | |
| 369 (unsigned) (__o->chunk_limit - __o->next_free); }) | |
| 370 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
371 # define obstack_make_room(OBSTACK,length) \ |
| 881 | 372 __extension__ \ |
| 373 ({ struct obstack *__o = (OBSTACK); \ | |
| 374 int __len = (length); \ | |
| 375 if (__o->chunk_limit - __o->next_free < __len) \ | |
| 376 _obstack_newchunk (__o, __len); \ | |
| 377 (void) 0; }) | |
| 378 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
379 # define obstack_empty_p(OBSTACK) \ |
| 1112 | 380 __extension__ \ |
| 381 ({ struct obstack *__o = (OBSTACK); \ | |
| 382 (__o->chunk->prev == 0 && __o->next_free - __o->chunk->contents == 0); }) | |
| 383 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
384 # define obstack_grow(OBSTACK,where,length) \ |
| 334 | 385 __extension__ \ |
| 386 ({ struct obstack *__o = (OBSTACK); \ | |
| 387 int __len = (length); \ | |
| 388 if (__o->next_free + __len > __o->chunk_limit) \ | |
| 389 _obstack_newchunk (__o, __len); \ | |
| 2979 | 390 _obstack_memcpy (__o->next_free, (const char *) (where), __len); \ |
| 881 | 391 __o->next_free += __len; \ |
| 334 | 392 (void) 0; }) |
| 393 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
394 # define obstack_grow0(OBSTACK,where,length) \ |
| 334 | 395 __extension__ \ |
| 396 ({ struct obstack *__o = (OBSTACK); \ | |
| 397 int __len = (length); \ | |
| 398 if (__o->next_free + __len + 1 > __o->chunk_limit) \ | |
| 399 _obstack_newchunk (__o, __len + 1); \ | |
| 2979 | 400 _obstack_memcpy (__o->next_free, (const char *) (where), __len); \ |
| 881 | 401 __o->next_free += __len; \ |
| 402 *(__o->next_free)++ = 0; \ | |
| 334 | 403 (void) 0; }) |
| 404 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
405 # define obstack_1grow(OBSTACK,datum) \ |
| 334 | 406 __extension__ \ |
| 407 ({ struct obstack *__o = (OBSTACK); \ | |
| 408 if (__o->next_free + 1 > __o->chunk_limit) \ | |
| 409 _obstack_newchunk (__o, 1); \ | |
| 881 | 410 *(__o->next_free)++ = (datum); \ |
| 334 | 411 (void) 0; }) |
| 412 | |
| 413 /* These assume that the obstack alignment is good enough for pointers or ints, | |
| 414 and that the data added so far to the current object | |
| 415 shares that much alignment. */ | |
| 479 | 416 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
417 # define obstack_ptr_grow(OBSTACK,datum) \ |
| 334 | 418 __extension__ \ |
| 419 ({ struct obstack *__o = (OBSTACK); \ | |
| 420 if (__o->next_free + sizeof (void *) > __o->chunk_limit) \ | |
| 421 _obstack_newchunk (__o, sizeof (void *)); \ | |
| 2979 | 422 *((void **)__o->next_free)++ = ((const void *)datum); \ |
| 334 | 423 (void) 0; }) |
| 424 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
425 # define obstack_int_grow(OBSTACK,datum) \ |
| 334 | 426 __extension__ \ |
| 427 ({ struct obstack *__o = (OBSTACK); \ | |
| 428 if (__o->next_free + sizeof (int) > __o->chunk_limit) \ | |
| 429 _obstack_newchunk (__o, sizeof (int)); \ | |
| 881 | 430 *((int *)__o->next_free)++ = ((int)datum); \ |
| 334 | 431 (void) 0; }) |
| 432 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
433 # define obstack_ptr_grow_fast(h,aptr) (*((void **) (h)->next_free)++ = (void *)aptr) |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
434 # define obstack_int_grow_fast(h,aint) (*((int *) (h)->next_free)++ = (int) aint) |
| 334 | 435 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
436 # define obstack_blank(OBSTACK,length) \ |
| 334 | 437 __extension__ \ |
| 438 ({ struct obstack *__o = (OBSTACK); \ | |
| 439 int __len = (length); \ | |
| 440 if (__o->chunk_limit - __o->next_free < __len) \ | |
| 441 _obstack_newchunk (__o, __len); \ | |
| 881 | 442 __o->next_free += __len; \ |
| 334 | 443 (void) 0; }) |
| 444 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
445 # define obstack_alloc(OBSTACK,length) \ |
| 334 | 446 __extension__ \ |
| 447 ({ struct obstack *__h = (OBSTACK); \ | |
| 448 obstack_blank (__h, (length)); \ | |
| 449 obstack_finish (__h); }) | |
| 450 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
451 # define obstack_copy(OBSTACK,where,length) \ |
| 334 | 452 __extension__ \ |
| 453 ({ struct obstack *__h = (OBSTACK); \ | |
| 454 obstack_grow (__h, (where), (length)); \ | |
| 455 obstack_finish (__h); }) | |
| 456 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
457 # define obstack_copy0(OBSTACK,where,length) \ |
| 334 | 458 __extension__ \ |
| 459 ({ struct obstack *__h = (OBSTACK); \ | |
| 460 obstack_grow0 (__h, (where), (length)); \ | |
| 461 obstack_finish (__h); }) | |
| 462 | |
| 463 /* The local variable is named __o1 to avoid a name conflict | |
| 464 when obstack_blank is called. */ | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
465 # define obstack_finish(OBSTACK) \ |
| 334 | 466 __extension__ \ |
| 467 ({ struct obstack *__o1 = (OBSTACK); \ | |
| 468 void *value; \ | |
| 881 | 469 value = (void *) __o1->object_base; \ |
| 470 if (__o1->next_free == value) \ | |
| 471 __o1->maybe_empty_object = 1; \ | |
| 472 __o1->next_free \ | |
| 473 = __INT_TO_PTR ((__PTR_TO_INT (__o1->next_free)+__o1->alignment_mask)\ | |
| 474 & ~ (__o1->alignment_mask)); \ | |
| 475 if (__o1->next_free - (char *)__o1->chunk \ | |
| 476 > __o1->chunk_limit - (char *)__o1->chunk) \ | |
| 477 __o1->next_free = __o1->chunk_limit; \ | |
| 478 __o1->object_base = __o1->next_free; \ | |
| 334 | 479 value; }) |
| 480 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
481 # define obstack_free(OBSTACK, OBJ) \ |
| 334 | 482 __extension__ \ |
| 483 ({ struct obstack *__o = (OBSTACK); \ | |
| 484 void *__obj = (OBJ); \ | |
| 485 if (__obj > (void *)__o->chunk && __obj < (void *)__o->chunk_limit) \ | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
486 __o->next_free = __o->object_base = (char *)__obj; \ |
| 334 | 487 else (obstack_free) (__o, __obj); }) |
| 488 | |
| 489 #else /* not __GNUC__ or not __STDC__ */ | |
| 490 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
491 # define obstack_object_size(h) \ |
| 881 | 492 (unsigned) ((h)->next_free - (h)->object_base) |
| 334 | 493 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
494 # define obstack_room(h) \ |
| 334 | 495 (unsigned) ((h)->chunk_limit - (h)->next_free) |
| 496 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
497 # define obstack_empty_p(h) \ |
| 1112 | 498 ((h)->chunk->prev == 0 && (h)->next_free - (h)->chunk->contents == 0) |
| 499 | |
| 334 | 500 /* Note that the call to _obstack_newchunk is enclosed in (..., 0) |
| 501 so that we can avoid having void expressions | |
| 502 in the arms of the conditional expression. | |
| 503 Casting the third operand to void was tried before, | |
| 504 but some compilers won't accept it. */ | |
| 505 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
506 # define obstack_make_room(h,length) \ |
| 881 | 507 ( (h)->temp = (length), \ |
| 508 (((h)->next_free + (h)->temp > (h)->chunk_limit) \ | |
| 509 ? (_obstack_newchunk ((h), (h)->temp), 0) : 0)) | |
| 510 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
511 # define obstack_grow(h,where,length) \ |
| 334 | 512 ( (h)->temp = (length), \ |
| 513 (((h)->next_free + (h)->temp > (h)->chunk_limit) \ | |
| 514 ? (_obstack_newchunk ((h), (h)->temp), 0) : 0), \ | |
| 881 | 515 _obstack_memcpy ((h)->next_free, (char *) (where), (h)->temp), \ |
| 516 (h)->next_free += (h)->temp) | |
| 334 | 517 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
518 # define obstack_grow0(h,where,length) \ |
| 334 | 519 ( (h)->temp = (length), \ |
| 520 (((h)->next_free + (h)->temp + 1 > (h)->chunk_limit) \ | |
| 521 ? (_obstack_newchunk ((h), (h)->temp + 1), 0) : 0), \ | |
| 881 | 522 _obstack_memcpy ((h)->next_free, (char *) (where), (h)->temp), \ |
| 334 | 523 (h)->next_free += (h)->temp, \ |
| 881 | 524 *((h)->next_free)++ = 0) |
| 334 | 525 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
526 # define obstack_1grow(h,datum) \ |
| 334 | 527 ( (((h)->next_free + 1 > (h)->chunk_limit) \ |
| 528 ? (_obstack_newchunk ((h), 1), 0) : 0), \ | |
| 881 | 529 (*((h)->next_free)++ = (datum))) |
| 334 | 530 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
531 # define obstack_ptr_grow(h,datum) \ |
| 334 | 532 ( (((h)->next_free + sizeof (char *) > (h)->chunk_limit) \ |
| 533 ? (_obstack_newchunk ((h), sizeof (char *)), 0) : 0), \ | |
| 881 | 534 (*((char **) (((h)->next_free+=sizeof(char *))-sizeof(char *))) = ((char *) datum))) |
| 334 | 535 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
536 # define obstack_int_grow(h,datum) \ |
| 334 | 537 ( (((h)->next_free + sizeof (int) > (h)->chunk_limit) \ |
| 538 ? (_obstack_newchunk ((h), sizeof (int)), 0) : 0), \ | |
| 881 | 539 (*((int *) (((h)->next_free+=sizeof(int))-sizeof(int))) = ((int) datum))) |
| 334 | 540 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
541 # define obstack_ptr_grow_fast(h,aptr) (*((char **) (h)->next_free)++ = (char *) aptr) |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
542 # define obstack_int_grow_fast(h,aint) (*((int *) (h)->next_free)++ = (int) aint) |
| 334 | 543 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
544 # define obstack_blank(h,length) \ |
| 334 | 545 ( (h)->temp = (length), \ |
| 546 (((h)->chunk_limit - (h)->next_free < (h)->temp) \ | |
| 547 ? (_obstack_newchunk ((h), (h)->temp), 0) : 0), \ | |
| 881 | 548 ((h)->next_free += (h)->temp)) |
| 334 | 549 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
550 # define obstack_alloc(h,length) \ |
| 334 | 551 (obstack_blank ((h), (length)), obstack_finish ((h))) |
| 552 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
553 # define obstack_copy(h,where,length) \ |
| 334 | 554 (obstack_grow ((h), (where), (length)), obstack_finish ((h))) |
| 555 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
556 # define obstack_copy0(h,where,length) \ |
| 334 | 557 (obstack_grow0 ((h), (where), (length)), obstack_finish ((h))) |
| 558 | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
559 # define obstack_finish(h) \ |
| 881 | 560 ( ((h)->next_free == (h)->object_base \ |
| 334 | 561 ? (((h)->maybe_empty_object = 1), 0) \ |
| 562 : 0), \ | |
| 563 (h)->temp = __PTR_TO_INT ((h)->object_base), \ | |
| 564 (h)->next_free \ | |
| 565 = __INT_TO_PTR ((__PTR_TO_INT ((h)->next_free)+(h)->alignment_mask) \ | |
| 566 & ~ ((h)->alignment_mask)), \ | |
| 881 | 567 (((h)->next_free - (char *) (h)->chunk \ |
| 568 > (h)->chunk_limit - (char *) (h)->chunk) \ | |
| 334 | 569 ? ((h)->next_free = (h)->chunk_limit) : 0), \ |
| 570 (h)->object_base = (h)->next_free, \ | |
| 881 | 571 __INT_TO_PTR ((h)->temp)) |
| 334 | 572 |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
573 # if defined __STDC__ && __STDC__ |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
574 # define obstack_free(h,obj) \ |
| 881 | 575 ( (h)->temp = (char *) (obj) - (char *) (h)->chunk, \ |
| 334 | 576 (((h)->temp > 0 && (h)->temp < (h)->chunk_limit - (char *) (h)->chunk)\ |
| 577 ? (int) ((h)->next_free = (h)->object_base \ | |
| 578 = (h)->temp + (char *) (h)->chunk) \ | |
| 579 : (((obstack_free) ((h), (h)->temp + (char *) (h)->chunk), 0), 0))) | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
580 # else |
|
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
581 # define obstack_free(h,obj) \ |
| 881 | 582 ( (h)->temp = (char *) (obj) - (char *) (h)->chunk, \ |
| 334 | 583 (((h)->temp > 0 && (h)->temp < (h)->chunk_limit - (char *) (h)->chunk)\ |
| 584 ? (int) ((h)->next_free = (h)->object_base \ | |
| 585 = (h)->temp + (char *) (h)->chunk) \ | |
| 586 : (_obstack_free ((h), (h)->temp + (char *) (h)->chunk), 0))) | |
|
2477
27aa55bf95b7
update from glibc -- solely white space changes
Jim Meyering <jim@meyering.net>
parents:
1112
diff
changeset
|
587 # endif |
| 334 | 588 |
| 589 #endif /* not __GNUC__ or not __STDC__ */ | |
| 590 | |
| 995 | 591 #ifdef __cplusplus |
| 592 } /* C++ */ | |
| 593 #endif | |
| 594 | |
| 1112 | 595 #endif /* obstack.h */ |