annotate lib/obstack.c @ 7550:0d3d27f21643

Make it possible to rename obstack_free.
author Bruno Haible <bruno@clisp.org>
date Mon, 23 Oct 2006 19:40:24 +0000
parents 8a1a9361108c
children bbbbbf4cd1c5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
1 /* obstack.c - subroutines used implicitly by object stack macros
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
2
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
3 Copyright (C) 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1996, 1997,
7162
19c2e5121b2f Add and change modules to make it easier for coreutils to use
Paul Eggert <eggert@cs.ucla.edu>
parents: 6376
diff changeset
4 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006 Free Software
19c2e5121b2f Add and change modules to make it easier for coreutils to use
Paul Eggert <eggert@cs.ucla.edu>
parents: 6376
diff changeset
5 Foundation, Inc.
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
6
4020
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
7 This program is free software; you can redistribute it and/or modify
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
8 it under the terms of the GNU General Public License as published by
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
9 the Free Software Foundation; either version 2, or (at your option)
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
10 any later version.
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
11
4020
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
12 This program is distributed in the hope that it will be useful,
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
4020
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
15 GNU General Public License for more details.
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
16
4020
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
17 You should have received a copy of the GNU General Public License along
7158a1db8695 change license to gpl.
Karl Berry <karl@freefriends.org>
parents: 3966
diff changeset
18 with this program; if not, write to the Free Software Foundation,
5848
a48fb0e98c8c *** empty log message ***
Paul Eggert <eggert@cs.ucla.edu>
parents: 5587
diff changeset
19 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
20
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
21 #ifdef _LIBC
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
22 # include <obstack.h>
5178
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
23 # include <shlib-compat.h>
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
24 #else
7302
8a1a9361108c * _fpending.c: Include <config.h> unconditionally, since we no
Paul Eggert <eggert@cs.ucla.edu>
parents: 7162
diff changeset
25 # include <config.h>
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
26 # include "obstack.h"
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
27 #endif
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
28
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
29 /* NOTE BEFORE MODIFYING THIS FILE: This version number must be
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
30 incremented whenever callers compiled using an old obstack.h can no
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
31 longer properly call the functions in this obstack.c. */
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
32 #define OBSTACK_INTERFACE_VERSION 1
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
33
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
34 /* Comment out all this code if we are using the GNU C Library, and are not
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
35 actually compiling the library itself, and the installed library
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
36 supports the same library interface we do. This code is part of the GNU
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
37 C Library, but also included in many other GNU distributions. Compiling
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
38 and linking in this code is a waste when using the GNU C library
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
39 (especially if it is a shared library). Rather than having every GNU
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
40 program understand `configure --with-gnu-libc' and omit the object
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
41 files, it is simpler to just do this in the source for each such file. */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
42
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
43 #include <stdio.h> /* Random thing to get __GNU_LIBRARY__. */
3362
cb3db42cafb9 update from libc
Jim Meyering <jim@meyering.net>
parents: 3361
diff changeset
44 #if !defined _LIBC && defined __GNU_LIBRARY__ && __GNU_LIBRARY__ > 1
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
45 # include <gnu-versions.h>
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
46 # if _GNU_OBSTACK_INTERFACE_VERSION == OBSTACK_INTERFACE_VERSION
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
47 # define ELIDE_CODE
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
48 # endif
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
49 #endif
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
50
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
51 #include <stddef.h>
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
52
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
53 #ifndef ELIDE_CODE
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
54
7162
19c2e5121b2f Add and change modules to make it easier for coreutils to use
Paul Eggert <eggert@cs.ucla.edu>
parents: 6376
diff changeset
55 # include <stdint.h>
5178
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
56
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
57 /* Determine default alignment. */
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
58 union fooround
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
59 {
5178
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
60 uintmax_t i;
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
61 long double d;
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
62 void *p;
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
63 };
5587
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
64 struct fooalign
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
65 {
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
66 char c;
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
67 union fooround u;
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
68 };
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
69 /* If malloc were really smart, it would round addresses to DEFAULT_ALIGNMENT.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
70 But in fact it might be less smart and round addresses to as much as
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
71 DEFAULT_ROUNDING. So we prepare for it to do that. */
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
72 enum
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
73 {
5587
5cef5f4311a1 Merge changes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5178
diff changeset
74 DEFAULT_ALIGNMENT = offsetof (struct fooalign, u),
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
75 DEFAULT_ROUNDING = sizeof (union fooround)
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
76 };
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
77
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
78 /* When we copy a long block of data, this is the unit to do it with.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
79 On some machines, copying successive ints does not work;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
80 in such a case, redefine COPYING_UNIT to `long' (if that works)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
81 or `char' as a last resort. */
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
82 # ifndef COPYING_UNIT
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
83 # define COPYING_UNIT int
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
84 # endif
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
85
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
86
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
87 /* The functions allocating more room by calling `obstack_chunk_alloc'
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
88 jump to the handler pointed to by `obstack_alloc_failed_handler'.
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
89 This can be set to a user defined function which should either
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
90 abort gracefully or use longjump - but shouldn't return. This
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
91 variable by default points to the internal function
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
92 `print_and_abort'. */
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
93 static void print_and_abort (void);
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
94 void (*obstack_alloc_failed_handler) (void) = print_and_abort;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
95
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
96 /* Exit value used when `print_and_abort' is used. */
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
97 # include <stdlib.h>
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
98 # ifdef _LIBC
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
99 int obstack_exit_failure = EXIT_FAILURE;
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
100 # else
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
101 # include "exitfail.h"
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
102 # define obstack_exit_failure exit_failure
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
103 # endif
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
104
5071
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
105 # ifdef _LIBC
5178
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
106 # if SHLIB_COMPAT (libc, GLIBC_2_0, GLIBC_2_3_4)
5071
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
107 /* A looong time ago (before 1994, anyway; we're not sure) this global variable
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
108 was used by non-GNU-C macros to avoid multiple evaluation. The GNU C
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
109 library still exports it because somebody might use it. */
5178
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
110 struct obstack *_obstack_compat;
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
111 compat_symbol (libc, _obstack_compat, _obstack, GLIBC_2_0);
0804f69d0572 Include <inttypes.h> and <stdint.h> if available.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5174
diff changeset
112 # endif
5071
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
113 # endif
d525afe1916c * malloc/obstack.c (_obstack) [defined _LIBC]: Bring back this var.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5070
diff changeset
114
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
115 /* Define a macro that either calls functions with the traditional malloc/free
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
116 calling interface, or calls functions with the mmalloc/mfree interface
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
117 (that adds an extra first argument), based on the state of use_extra_arg.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
118 For free, do not use ?:, since some compilers, like the MIPS compilers,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
119 do not allow (expr) ? void : void. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
120
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
121 # define CALL_CHUNKFUN(h, size) \
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
122 (((h) -> use_extra_arg) \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
123 ? (*(h)->chunkfun) ((h)->extra_arg, (size)) \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
124 : (*(struct _obstack_chunk *(*) (long)) (h)->chunkfun) ((size)))
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
125
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
126 # define CALL_FREEFUN(h, old_chunk) \
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
127 do { \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
128 if ((h) -> use_extra_arg) \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
129 (*(h)->freefun) ((h)->extra_arg, (old_chunk)); \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
130 else \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
131 (*(void (*) (void *)) (h)->freefun) ((old_chunk)); \
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
132 } while (0)
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
133
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
134
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
135 /* Initialize an obstack H for use. Specify chunk size SIZE (0 means default).
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
136 Objects start on multiples of ALIGNMENT (0 means use default).
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
137 CHUNKFUN is the function to use to allocate chunks,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
138 and FREEFUN the function to free them.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
139
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
140 Return nonzero if successful, calls obstack_alloc_failed_handler if
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
141 allocation fails. */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
142
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
143 int
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
144 _obstack_begin (struct obstack *h,
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
145 int size, int alignment,
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
146 void *(*chunkfun) (long),
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
147 void (*freefun) (void *))
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
148 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
149 register struct _obstack_chunk *chunk; /* points to new chunk */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
150
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
151 if (alignment == 0)
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
152 alignment = DEFAULT_ALIGNMENT;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
153 if (size == 0)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
154 /* Default size is what GNU malloc can fit in a 4096-byte block. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
155 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
156 /* 12 is sizeof (mhead) and 4 is EXTRA from GNU malloc.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
157 Use the values for range checking, because if range checking is off,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
158 the extra bytes won't be missed terribly, but if range checking is on
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
159 and we used a larger request, a whole extra 4096 bytes would be
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
160 allocated.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
161
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
162 These number are irrelevant to the new GNU malloc. I suspect it is
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
163 less sensitive to the size of the request. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
164 int extra = ((((12 + DEFAULT_ROUNDING - 1) & ~(DEFAULT_ROUNDING - 1))
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
165 + 4 + DEFAULT_ROUNDING - 1)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
166 & ~(DEFAULT_ROUNDING - 1));
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
167 size = 4096 - extra;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
168 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
169
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
170 h->chunkfun = (struct _obstack_chunk * (*)(void *, long)) chunkfun;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
171 h->freefun = (void (*) (void *, struct _obstack_chunk *)) freefun;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
172 h->chunk_size = size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
173 h->alignment_mask = alignment - 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
174 h->use_extra_arg = 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
175
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
176 chunk = h->chunk = CALL_CHUNKFUN (h, h -> chunk_size);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
177 if (!chunk)
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
178 (*obstack_alloc_failed_handler) ();
5174
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
179 h->next_free = h->object_base = __PTR_ALIGN ((char *) chunk, chunk->contents,
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
180 alignment - 1);
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
181 h->chunk_limit = chunk->limit
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
182 = (char *) chunk + h->chunk_size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
183 chunk->prev = 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
184 /* The initial chunk now contains no empty object. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
185 h->maybe_empty_object = 0;
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
186 h->alloc_failed = 0;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
187 return 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
188 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
189
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
190 int
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
191 _obstack_begin_1 (struct obstack *h, int size, int alignment,
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
192 void *(*chunkfun) (void *, long),
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
193 void (*freefun) (void *, void *),
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
194 void *arg)
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
195 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
196 register struct _obstack_chunk *chunk; /* points to new chunk */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
197
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
198 if (alignment == 0)
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
199 alignment = DEFAULT_ALIGNMENT;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
200 if (size == 0)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
201 /* Default size is what GNU malloc can fit in a 4096-byte block. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
202 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
203 /* 12 is sizeof (mhead) and 4 is EXTRA from GNU malloc.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
204 Use the values for range checking, because if range checking is off,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
205 the extra bytes won't be missed terribly, but if range checking is on
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
206 and we used a larger request, a whole extra 4096 bytes would be
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
207 allocated.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
208
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
209 These number are irrelevant to the new GNU malloc. I suspect it is
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
210 less sensitive to the size of the request. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
211 int extra = ((((12 + DEFAULT_ROUNDING - 1) & ~(DEFAULT_ROUNDING - 1))
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
212 + 4 + DEFAULT_ROUNDING - 1)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
213 & ~(DEFAULT_ROUNDING - 1));
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
214 size = 4096 - extra;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
215 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
216
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
217 h->chunkfun = (struct _obstack_chunk * (*)(void *,long)) chunkfun;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
218 h->freefun = (void (*) (void *, struct _obstack_chunk *)) freefun;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
219 h->chunk_size = size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
220 h->alignment_mask = alignment - 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
221 h->extra_arg = arg;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
222 h->use_extra_arg = 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
223
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
224 chunk = h->chunk = CALL_CHUNKFUN (h, h -> chunk_size);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
225 if (!chunk)
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
226 (*obstack_alloc_failed_handler) ();
5174
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
227 h->next_free = h->object_base = __PTR_ALIGN ((char *) chunk, chunk->contents,
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
228 alignment - 1);
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
229 h->chunk_limit = chunk->limit
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
230 = (char *) chunk + h->chunk_size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
231 chunk->prev = 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
232 /* The initial chunk now contains no empty object. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
233 h->maybe_empty_object = 0;
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
234 h->alloc_failed = 0;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
235 return 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
236 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
237
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
238 /* Allocate a new current chunk for the obstack *H
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
239 on the assumption that LENGTH bytes need to be added
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
240 to the current object, or a new object of length LENGTH allocated.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
241 Copies any partial object from the end of the old chunk
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
242 to the beginning of the new one. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
243
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
244 void
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
245 _obstack_newchunk (struct obstack *h, int length)
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
246 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
247 register struct _obstack_chunk *old_chunk = h->chunk;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
248 register struct _obstack_chunk *new_chunk;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
249 register long new_size;
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
250 register long obj_size = h->next_free - h->object_base;
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
251 register long i;
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
252 long already;
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
253 char *object_base;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
254
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
255 /* Compute size for new chunk. */
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
256 new_size = (obj_size + length) + (obj_size >> 3) + h->alignment_mask + 100;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
257 if (new_size < h->chunk_size)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
258 new_size = h->chunk_size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
259
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
260 /* Allocate and initialize the new chunk. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
261 new_chunk = CALL_CHUNKFUN (h, new_size);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
262 if (!new_chunk)
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
263 (*obstack_alloc_failed_handler) ();
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
264 h->chunk = new_chunk;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
265 new_chunk->prev = old_chunk;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
266 new_chunk->limit = h->chunk_limit = (char *) new_chunk + new_size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
267
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
268 /* Compute an aligned object_base in the new chunk */
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
269 object_base =
5065
4ce8ff7e5f06 Port obstack to the AS/400.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5057
diff changeset
270 __PTR_ALIGN ((char *) new_chunk, new_chunk->contents, h->alignment_mask);
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
271
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
272 /* Move the existing object to the new chunk.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
273 Word at a time is fast and is safe if the object
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
274 is sufficiently aligned. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
275 if (h->alignment_mask + 1 >= DEFAULT_ALIGNMENT)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
276 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
277 for (i = obj_size / sizeof (COPYING_UNIT) - 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
278 i >= 0; i--)
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
279 ((COPYING_UNIT *)object_base)[i]
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
280 = ((COPYING_UNIT *)h->object_base)[i];
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
281 /* We used to copy the odd few remaining bytes as one extra COPYING_UNIT,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
282 but that can cross a page boundary on a machine
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
283 which does not do strict alignment for COPYING_UNITS. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
284 already = obj_size / sizeof (COPYING_UNIT) * sizeof (COPYING_UNIT);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
285 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
286 else
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
287 already = 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
288 /* Copy remaining bytes one by one. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
289 for (i = already; i < obj_size; i++)
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
290 object_base[i] = h->object_base[i];
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
291
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
292 /* If the object just copied was the only data in OLD_CHUNK,
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
293 free that chunk and remove it from the chain.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
294 But not if that chunk might contain an empty object. */
5174
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
295 if (! h->maybe_empty_object
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
296 && (h->object_base
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
297 == __PTR_ALIGN ((char *) old_chunk, old_chunk->contents,
7beb82c9f4d7 (_obstack_begin, _obstack_begin_1, _obstack_newchunk):
Paul Eggert <eggert@cs.ucla.edu>
parents: 5071
diff changeset
298 h->alignment_mask)))
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
299 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
300 new_chunk->prev = old_chunk->prev;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
301 CALL_FREEFUN (h, old_chunk);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
302 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
303
2915
5690d50326cb Update from libc.
Jim Meyering <jim@meyering.net>
parents: 2813
diff changeset
304 h->object_base = object_base;
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
305 h->next_free = h->object_base + obj_size;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
306 /* The new chunk certainly contains no empty object yet. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
307 h->maybe_empty_object = 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
308 }
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
309 # ifdef _LIBC
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
310 libc_hidden_def (_obstack_newchunk)
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
311 # endif
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
312
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
313 /* Return nonzero if object OBJ has been allocated from obstack H.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
314 This is here for debugging.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
315 If you use it in a program, you are probably losing. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
316
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
317 /* Suppress -Wmissing-prototypes warning. We don't want to declare this in
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
318 obstack.h because it is just for debugging. */
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
319 int _obstack_allocated_p (struct obstack *h, void *obj);
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
320
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
321 int
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
322 _obstack_allocated_p (struct obstack *h, void *obj)
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
323 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
324 register struct _obstack_chunk *lp; /* below addr of any objects in this chunk */
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
325 register struct _obstack_chunk *plp; /* point to previous chunk if any */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
326
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
327 lp = (h)->chunk;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
328 /* We use >= rather than > since the object cannot be exactly at
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
329 the beginning of the chunk but might be an empty object exactly
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
330 at the end of an adjacent chunk. */
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
331 while (lp != 0 && ((void *) lp >= obj || (void *) (lp)->limit < obj))
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
332 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
333 plp = lp->prev;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
334 lp = plp;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
335 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
336 return lp != 0;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
337 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
338
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
339 /* Free objects in obstack H, including OBJ and everything allocate
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
340 more recently than OBJ. If OBJ is zero, free everything in H. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
341
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
342 # undef obstack_free
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
343
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
344 void
7550
0d3d27f21643 Make it possible to rename obstack_free.
Bruno Haible <bruno@clisp.org>
parents: 7302
diff changeset
345 __obstack_free (struct obstack *h, void *obj)
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
346 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
347 register struct _obstack_chunk *lp; /* below addr of any objects in this chunk */
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
348 register struct _obstack_chunk *plp; /* point to previous chunk if any */
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
349
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
350 lp = h->chunk;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
351 /* We use >= because there cannot be an object at the beginning of a chunk.
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
352 But there can be an empty object at that address
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
353 at the end of another chunk. */
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
354 while (lp != 0 && ((void *) lp >= obj || (void *) (lp)->limit < obj))
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
355 {
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
356 plp = lp->prev;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
357 CALL_FREEFUN (h, lp);
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
358 lp = plp;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
359 /* If we switch chunks, we can't tell whether the new current
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
360 chunk contains an empty object, so assume that it may. */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
361 h->maybe_empty_object = 1;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
362 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
363 if (lp)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
364 {
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
365 h->object_base = h->next_free = (char *) (obj);
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
366 h->chunk_limit = lp->limit;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
367 h->chunk = lp;
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
368 }
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
369 else if (obj != 0)
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
370 /* obj is not in any of the chunks! */
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
371 abort ();
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
372 }
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
373
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
374 # ifdef _LIBC
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
375 /* Older versions of libc used a function _obstack_free intended to be
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
376 called by non-GCC compilers. */
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
377 strong_alias (obstack_free, _obstack_free)
4934
0ffd1692e066 Exit-status fixes from coreutils.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4805
diff changeset
378 # endif
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
379
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
380 int
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
381 _obstack_memory_used (struct obstack *h)
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
382 {
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
383 register struct _obstack_chunk* lp;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
384 register int nbytes = 0;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
385
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
386 for (lp = h->chunk; lp != 0; lp = lp->prev)
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
387 {
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
388 nbytes += lp->limit - (char *) lp;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
389 }
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
390 return nbytes;
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
391 }
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
392
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
393 /* Define the error handler. */
3966
22d3032f0239 Include gettext.h instead of <libintl.h> with #ifdefs.
Bruno Haible <bruno@clisp.org>
parents: 3552
diff changeset
394 # ifdef _LIBC
22d3032f0239 Include gettext.h instead of <libintl.h> with #ifdefs.
Bruno Haible <bruno@clisp.org>
parents: 3552
diff changeset
395 # include <libintl.h>
22d3032f0239 Include gettext.h instead of <libintl.h> with #ifdefs.
Bruno Haible <bruno@clisp.org>
parents: 3552
diff changeset
396 # else
22d3032f0239 Include gettext.h instead of <libintl.h> with #ifdefs.
Bruno Haible <bruno@clisp.org>
parents: 3552
diff changeset
397 # include "gettext.h"
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
398 # endif
5057
f4b3a4229349 Import obstack changes from libc.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4934
diff changeset
399 # ifndef _
f4b3a4229349 Import obstack changes from libc.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4934
diff changeset
400 # define _(msgid) gettext (msgid)
f4b3a4229349 Import obstack changes from libc.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4934
diff changeset
401 # endif
3966
22d3032f0239 Include gettext.h instead of <libintl.h> with #ifdefs.
Bruno Haible <bruno@clisp.org>
parents: 3552
diff changeset
402
4805
8f430f14ff21 Merge changes from glibc obstack; minor cleanups to make it easier to
Paul Eggert <eggert@cs.ucla.edu>
parents: 4696
diff changeset
403 # ifdef _LIBC
2475
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
404 # include <libio/iolibio.h>
a76f490708a7 filter through cppi
Jim Meyering <jim@meyering.net>
parents: 995
diff changeset
405 # endif
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
406
3361
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
407 # ifndef __attribute__
3293
a3e558e29878 (__attribute__): Define it to be empty for compilers
Jim Meyering <jim@meyering.net>
parents: 3280
diff changeset
408 /* This feature is available in gcc versions 2.5 and later. */
3361
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
409 # if __GNUC__ < 2 || (__GNUC__ == 2 && __GNUC_MINOR__ < 5)
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
410 # define __attribute__(Spec) /* empty */
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
411 # endif
3293
a3e558e29878 (__attribute__): Define it to be empty for compilers
Jim Meyering <jim@meyering.net>
parents: 3280
diff changeset
412 # endif
a3e558e29878 (__attribute__): Define it to be empty for compilers
Jim Meyering <jim@meyering.net>
parents: 3280
diff changeset
413
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
414 static void
3280
7fed086612ed update from libc
Jim Meyering <jim@meyering.net>
parents: 2979
diff changeset
415 __attribute__ ((noreturn))
4667
117a6d2af03b Remove K&R cruft.
Paul Eggert <eggert@cs.ucla.edu>
parents: 4020
diff changeset
416 print_and_abort (void)
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
417 {
3361
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
418 /* Don't change any of these strings. Yes, it would be possible to add
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
419 the newline to the string and use fputs or so. But this must not
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
420 happen because the "memory exhausted" message appears in other places
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
421 like this and the translation should be reused instead of creating
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
422 a very similar string which requires a separate translation. */
6376
56829cd68e67 * config/srclist.txt: Add glibc bug 321 for obstack.c, obstack.h.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5848
diff changeset
423 # ifdef _LIBC
56829cd68e67 * config/srclist.txt: Add glibc bug 321 for obstack.c, obstack.h.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5848
diff changeset
424 (void) __fxprintf (NULL, "%s\n", _("memory exhausted"));
56829cd68e67 * config/srclist.txt: Add glibc bug 321 for obstack.c, obstack.h.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5848
diff changeset
425 # else
56829cd68e67 * config/srclist.txt: Add glibc bug 321 for obstack.c, obstack.h.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5848
diff changeset
426 fprintf (stderr, "%s\n", _("memory exhausted"));
3361
9594c5ad3ab8 update from glibc
Jim Meyering <jim@meyering.net>
parents: 3293
diff changeset
427 # endif
881
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
428 exit (obstack_exit_failure);
bdd51dfe45e2 new obstack from libc
Jim Meyering <jim@meyering.net>
parents: 779
diff changeset
429 }
334
0f8efd187be0 Initial revision
Jim Meyering <jim@meyering.net>
parents:
diff changeset
430
779
d183d24934d4 from franc,ois
Jim Meyering <jim@meyering.net>
parents: 650
diff changeset
431 #endif /* !ELIDE_CODE */