Annotation of win32/apache13/src/include/ap_alloc.h, revision 1.1
1.1 ! parser 1: /* ====================================================================
! 2: * Copyright (c) 1995-1999 The Apache Group. All rights reserved.
! 3: *
! 4: * Redistribution and use in source and binary forms, with or without
! 5: * modification, are permitted provided that the following conditions
! 6: * are met:
! 7: *
! 8: * 1. Redistributions of source code must retain the above copyright
! 9: * notice, this list of conditions and the following disclaimer.
! 10: *
! 11: * 2. Redistributions in binary form must reproduce the above copyright
! 12: * notice, this list of conditions and the following disclaimer in
! 13: * the documentation and/or other materials provided with the
! 14: * distribution.
! 15: *
! 16: * 3. All advertising materials mentioning features or use of this
! 17: * software must display the following acknowledgment:
! 18: * "This product includes software developed by the Apache Group
! 19: * for use in the Apache HTTP server project (http://www.apache.org/)."
! 20: *
! 21: * 4. The names "Apache Server" and "Apache Group" must not be used to
! 22: * endorse or promote products derived from this software without
! 23: * prior written permission. For written permission, please contact
! 24: * apache@apache.org.
! 25: *
! 26: * 5. Products derived from this software may not be called "Apache"
! 27: * nor may "Apache" appear in their names without prior written
! 28: * permission of the Apache Group.
! 29: *
! 30: * 6. Redistributions of any form whatsoever must retain the following
! 31: * acknowledgment:
! 32: * "This product includes software developed by the Apache Group
! 33: * for use in the Apache HTTP server project (http://www.apache.org/)."
! 34: *
! 35: * THIS SOFTWARE IS PROVIDED BY THE APACHE GROUP ``AS IS'' AND ANY
! 36: * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
! 37: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
! 38: * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE APACHE GROUP OR
! 39: * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
! 40: * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
! 41: * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
! 42: * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
! 43: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
! 44: * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
! 45: * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
! 46: * OF THE POSSIBILITY OF SUCH DAMAGE.
! 47: * ====================================================================
! 48: *
! 49: * This software consists of voluntary contributions made by many
! 50: * individuals on behalf of the Apache Group and was originally based
! 51: * on public domain software written at the National Center for
! 52: * Supercomputing Applications, University of Illinois, Urbana-Champaign.
! 53: * For more information on the Apache Group and the Apache HTTP server
! 54: * project, please see <http://www.apache.org/>.
! 55: *
! 56: */
! 57:
! 58: #ifndef APACHE_ALLOC_H
! 59: #define APACHE_ALLOC_H
! 60:
! 61: #ifdef __cplusplus
! 62: extern "C" {
! 63: #endif
! 64:
! 65: /*
! 66: * Resource allocation routines...
! 67: *
! 68: * designed so that we don't have to keep track of EVERYTHING so that
! 69: * it can be explicitly freed later (a fundamentally unsound strategy ---
! 70: * particularly in the presence of die()).
! 71: *
! 72: * Instead, we maintain pools, and allocate items (both memory and I/O
! 73: * handlers) from the pools --- currently there are two, one for per
! 74: * transaction info, and one for config info. When a transaction is over,
! 75: * we can delete everything in the per-transaction pool without fear, and
! 76: * without thinking too hard about it either.
! 77: *
! 78: * rst
! 79: */
! 80:
! 81: /* Arenas for configuration info and transaction info
! 82: * --- actual layout of the pool structure is private to
! 83: * alloc.c.
! 84: */
! 85:
! 86: /* Need declaration of DIR on Win32 */
! 87: #ifdef WIN32
! 88: #include "../os/win32/readdir.h"
! 89: #endif
! 90:
! 91: typedef struct pool pool;
! 92: typedef struct pool ap_pool;
! 93:
! 94: pool * ap_init_alloc(void); /* Set up everything */
! 95: void ap_cleanup_alloc(void);
! 96: API_EXPORT(pool *) ap_make_sub_pool(pool *); /* All pools are subpools of permanent_pool */
! 97: API_EXPORT(void) ap_destroy_pool(pool *);
! 98:
! 99: /* pools have nested lifetimes -- sub_pools are destroyed when the
! 100: * parent pool is cleared. We allow certain liberties with operations
! 101: * on things such as tables (and on other structures in a more general
! 102: * sense) where we allow the caller to insert values into a table which
! 103: * were not allocated from the table's pool. The table's data will
! 104: * remain valid as long as all the pools from which its values are
! 105: * allocated remain valid.
! 106: *
! 107: * For example, if B is a sub pool of A, and you build a table T in
! 108: * pool B, then it's safe to insert data allocated in A or B into T
! 109: * (because B lives at most as long as A does, and T is destroyed when
! 110: * B is cleared/destroyed). On the other hand, if S is a table in
! 111: * pool A, it is safe to insert data allocated in A into S, but it
! 112: * is *not safe* to insert data allocated from B into S... because
! 113: * B can be cleared/destroyed before A is (which would leave dangling
! 114: * pointers in T's data structures).
! 115: *
! 116: * In general we say that it is safe to insert data into a table T
! 117: * if the data is allocated in any ancestor of T's pool. This is the
! 118: * basis on which the POOL_DEBUG code works -- it tests these ancestor
! 119: * relationships for all data inserted into tables. POOL_DEBUG also
! 120: * provides tools (ap_find_pool, and ap_pool_is_ancestor) for other
! 121: * folks to implement similar restrictions for their own data
! 122: * structures.
! 123: *
! 124: * However, sometimes this ancestor requirement is inconvenient --
! 125: * sometimes we're forced to create a sub pool (such as through
! 126: * ap_sub_req_lookup_uri), and the sub pool is guaranteed to have
! 127: * the same lifetime as the parent pool. This is a guarantee implemented
! 128: * by the *caller*, not by the pool code. That is, the caller guarantees
! 129: * they won't destroy the sub pool individually prior to destroying the
! 130: * parent pool.
! 131: *
! 132: * In this case the caller must call ap_pool_join() to indicate this
! 133: * guarantee to the POOL_DEBUG code. There are a few examples spread
! 134: * through the standard modules.
! 135: */
! 136: #ifndef POOL_DEBUG
! 137: #ifdef ap_pool_join
! 138: #undef ap_pool_join
! 139: #endif
! 140: #define ap_pool_join(a,b)
! 141: #else
! 142: API_EXPORT(void) ap_pool_join(pool *p, pool *sub);
! 143: API_EXPORT(pool *) ap_find_pool(const void *ts);
! 144: API_EXPORT(int) ap_pool_is_ancestor(pool *a, pool *b);
! 145: #endif
! 146:
! 147: /* Clearing out EVERYTHING in an pool... destroys any sub-pools */
! 148:
! 149: API_EXPORT(void) ap_clear_pool(struct pool *);
! 150:
! 151: /* Preparing for exec() --- close files, etc., but *don't* flush I/O
! 152: * buffers, *don't* wait for subprocesses, and *don't* free any memory.
! 153: */
! 154:
! 155: API_EXPORT(void) ap_cleanup_for_exec(void);
! 156:
! 157: /* routines to allocate memory from an pool... */
! 158:
! 159: API_EXPORT(void *) ap_palloc(struct pool *, int nbytes);
! 160: API_EXPORT(void *) ap_pcalloc(struct pool *, int nbytes);
! 161: API_EXPORT(char *) ap_pstrdup(struct pool *, const char *s);
! 162: /* make a nul terminated copy of the n characters starting with s */
! 163: API_EXPORT(char *) ap_pstrndup(struct pool *, const char *s, int n);
! 164: API_EXPORT_NONSTD(char *) ap_pstrcat(struct pool *,...); /* all '...' must be char* */
! 165: API_EXPORT_NONSTD(char *) ap_psprintf(struct pool *, const char *fmt, ...)
! 166: __attribute__((format(printf,2,3)));
! 167: API_EXPORT(char *) ap_pvsprintf(struct pool *, const char *fmt, va_list);
! 168:
! 169: /* array and alist management... keeping lists of things.
! 170: * Common enough to want common support code ...
! 171: */
! 172:
! 173: typedef struct {
! 174: ap_pool *pool;
! 175: int elt_size;
! 176: int nelts;
! 177: int nalloc;
! 178: char *elts;
! 179: } array_header;
! 180:
! 181: API_EXPORT(array_header *) ap_make_array(pool *p, int nelts, int elt_size);
! 182: API_EXPORT(void *) ap_push_array(array_header *);
! 183: API_EXPORT(void) ap_array_cat(array_header *dst, const array_header *src);
! 184: API_EXPORT(array_header *) ap_append_arrays(pool *, const array_header *,
! 185: const array_header *);
! 186:
! 187: /* ap_array_pstrcat generates a new string from the pool containing
! 188: * the concatenated sequence of substrings referenced as elements within
! 189: * the array. The string will be empty if all substrings are empty or null,
! 190: * or if there are no elements in the array.
! 191: * If sep is non-NUL, it will be inserted between elements as a separator.
! 192: */
! 193: API_EXPORT(char *) ap_array_pstrcat(pool *p, const array_header *arr,
! 194: const char sep);
! 195:
! 196: /* copy_array copies the *entire* array. copy_array_hdr just copies
! 197: * the header, and arranges for the elements to be copied if (and only
! 198: * if) the code subsequently does a push or arraycat.
! 199: */
! 200:
! 201: API_EXPORT(array_header *) ap_copy_array(pool *p, const array_header *src);
! 202: API_EXPORT(array_header *) ap_copy_array_hdr(pool *p, const array_header *src);
! 203:
! 204:
! 205: /* Tables. Implemented alist style, for now, though we try to keep
! 206: * it so that imposing a hash table structure on top in the future
! 207: * wouldn't be *too* hard...
! 208: *
! 209: * Note that key comparisons for these are case-insensitive, largely
! 210: * because that's what's appropriate and convenient everywhere they're
! 211: * currently being used...
! 212: */
! 213:
! 214: typedef struct table table;
! 215:
! 216: typedef struct {
! 217: char *key; /* maybe NULL in future;
! 218: * check when iterating thru table_elts
! 219: */
! 220: char *val;
! 221: } table_entry;
! 222:
! 223: API_EXPORT(table *) ap_make_table(pool *p, int nelts);
! 224: API_EXPORT(table *) ap_copy_table(pool *p, const table *);
! 225: API_EXPORT(void) ap_clear_table(table *);
! 226: API_EXPORT(const char *) ap_table_get(const table *, const char *);
! 227: API_EXPORT(void) ap_table_set(table *, const char *name, const char *val);
! 228: API_EXPORT(void) ap_table_setn(table *, const char *name, const char *val);
! 229: API_EXPORT(void) ap_table_merge(table *, const char *name, const char *more_val);
! 230: API_EXPORT(void) ap_table_mergen(table *, const char *name, const char *more_val);
! 231: API_EXPORT(void) ap_table_unset(table *, const char *key);
! 232: API_EXPORT(void) ap_table_add(table *, const char *name, const char *val);
! 233: API_EXPORT(void) ap_table_addn(table *, const char *name, const char *val);
! 234: API_EXPORT(void) ap_table_do(int (*comp) (void *, const char *, const char *), void *rec,
! 235: const table *t,...);
! 236:
! 237: API_EXPORT(table *) ap_overlay_tables(pool *p, const table *overlay, const table *base);
! 238:
! 239: /* Conceptually, ap_overlap_tables does this:
! 240:
! 241: array_header *barr = ap_table_elts(b);
! 242: table_entry *belt = (table_entry *)barr->elts;
! 243: int i;
! 244:
! 245: for (i = 0; i < barr->nelts; ++i) {
! 246: if (flags & AP_OVERLAP_TABLES_MERGE) {
! 247: ap_table_mergen(a, belt[i].key, belt[i].val);
! 248: }
! 249: else {
! 250: ap_table_setn(a, belt[i].key, belt[i].val);
! 251: }
! 252: }
! 253:
! 254: Except that it is more efficient (less space and cpu-time) especially
! 255: when b has many elements.
! 256:
! 257: Notice the assumptions on the keys and values in b -- they must be
! 258: in an ancestor of a's pool. In practice b and a are usually from
! 259: the same pool.
! 260: */
! 261: #define AP_OVERLAP_TABLES_SET (0)
! 262: #define AP_OVERLAP_TABLES_MERGE (1)
! 263: API_EXPORT(void) ap_overlap_tables(table *a, const table *b, unsigned flags);
! 264:
! 265: /* XXX: these know about the definition of struct table in alloc.c. That
! 266: * definition is not here because it is supposed to be private, and by not
! 267: * placing it here we are able to get compile-time diagnostics from modules
! 268: * written which assume that a table is the same as an array_header. -djg
! 269: */
! 270: #define ap_table_elts(t) ((array_header *)(t))
! 271: #define ap_is_empty_table(t) (((t) == NULL)||(((array_header *)(t))->nelts == 0))
! 272:
! 273: /* routines to remember allocation of other sorts of things...
! 274: * generic interface first. Note that we want to have two separate
! 275: * cleanup functions in the general case, one for exec() preparation,
! 276: * to keep CGI scripts and the like from inheriting access to things
! 277: * they shouldn't be able to touch, and one for actually cleaning up,
! 278: * when the actual server process wants to get rid of the thing,
! 279: * whatever it is.
! 280: *
! 281: * kill_cleanup disarms a cleanup, presumably because the resource in
! 282: * question has been closed, freed, or whatever, and it's scarce
! 283: * enough to want to reclaim (e.g., descriptors). It arranges for the
! 284: * resource not to be cleaned up a second time (it might have been
! 285: * reallocated). run_cleanup does the same, but runs it first.
! 286: *
! 287: * Cleanups are identified for purposes of finding & running them off by the
! 288: * plain_cleanup and data, which should presumably be unique.
! 289: *
! 290: * NB any code which invokes register_cleanup or kill_cleanup directly
! 291: * is a critical section which should be guarded by block_alarms() and
! 292: * unblock_alarms() below...
! 293: */
! 294:
! 295: API_EXPORT(void) ap_register_cleanup(pool *p, void *data,
! 296: void (*plain_cleanup) (void *),
! 297: void (*child_cleanup) (void *));
! 298:
! 299: API_EXPORT(void) ap_kill_cleanup(pool *p, void *data, void (*plain_cleanup) (void *));
! 300: API_EXPORT(void) ap_run_cleanup(pool *p, void *data, void (*cleanup) (void *));
! 301:
! 302: /* A "do-nothing" cleanup, for register_cleanup; it's faster to do
! 303: * things this way than to test for NULL. */
! 304: API_EXPORT_NONSTD(void) ap_null_cleanup(void *data);
! 305:
! 306: /* The time between when a resource is actually allocated, and when it
! 307: * its cleanup is registered is a critical section, during which the
! 308: * resource could leak if we got interrupted or timed out. So, anything
! 309: * which registers cleanups should bracket resource allocation and the
! 310: * cleanup registry with these. (This is done internally by run_cleanup).
! 311: *
! 312: * NB they are actually implemented in http_main.c, since they are bound
! 313: * up with timeout handling in general...
! 314: */
! 315:
! 316: #ifdef TPF
! 317: #define ap_block_alarms() (0)
! 318: #define ap_unblock_alarms() (0)
! 319: #else
! 320: API_EXPORT(void) ap_block_alarms(void);
! 321: API_EXPORT(void) ap_unblock_alarms(void);
! 322: #endif /* TPF */
! 323:
! 324: /* Common cases which want utility support..
! 325: * the note_cleanups_for_foo routines are for
! 326: */
! 327:
! 328: API_EXPORT(FILE *) ap_pfopen(struct pool *, const char *name, const char *fmode);
! 329: API_EXPORT(FILE *) ap_pfdopen(struct pool *, int fd, const char *fmode);
! 330: API_EXPORT(int) ap_popenf(struct pool *, const char *name, int flg, int mode);
! 331:
! 332: API_EXPORT(void) ap_note_cleanups_for_file(pool *, FILE *);
! 333: API_EXPORT(void) ap_note_cleanups_for_fd(pool *, int);
! 334: #ifdef WIN32
! 335: API_EXPORT(void) ap_note_cleanups_for_h(pool *, HANDLE);
! 336: #endif
! 337: API_EXPORT(void) ap_kill_cleanups_for_fd(pool *p, int fd);
! 338:
! 339: API_EXPORT(void) ap_note_cleanups_for_socket(pool *, int);
! 340: API_EXPORT(void) ap_kill_cleanups_for_socket(pool *p, int sock);
! 341: API_EXPORT(int) ap_psocket(pool *p, int, int, int);
! 342: API_EXPORT(int) ap_pclosesocket(pool *a, int sock);
! 343:
! 344: API_EXPORT(regex_t *) ap_pregcomp(pool *p, const char *pattern, int cflags);
! 345: API_EXPORT(void) ap_pregfree(pool *p, regex_t * reg);
! 346:
! 347: /* routines to note closes... file descriptors are constrained enough
! 348: * on some systems that we want to support this.
! 349: */
! 350:
! 351: API_EXPORT(int) ap_pfclose(struct pool *, FILE *);
! 352: API_EXPORT(int) ap_pclosef(struct pool *, int fd);
! 353: #ifdef WIN32
! 354: API_EXPORT(int) ap_pcloseh(struct pool *, HANDLE hDevice);
! 355: #endif
! 356:
! 357: /* routines to deal with directories */
! 358: API_EXPORT(DIR *) ap_popendir(pool *p, const char *name);
! 359: API_EXPORT(void) ap_pclosedir(pool *p, DIR * d);
! 360:
! 361: /* ... even child processes (which we may want to wait for,
! 362: * or to kill outright, on unexpected termination).
! 363: *
! 364: * ap_spawn_child is a utility routine which handles an awful lot of
! 365: * the rigamarole associated with spawning a child --- it arranges
! 366: * for pipes to the child's stdin and stdout, if desired (if not,
! 367: * set the associated args to NULL). It takes as args a function
! 368: * to call in the child, and an argument to be passed to the function.
! 369: */
! 370:
! 371: enum kill_conditions {
! 372: kill_never, /* process is never sent any signals */
! 373: kill_always, /* process is sent SIGKILL on pool cleanup */
! 374: kill_after_timeout, /* SIGTERM, wait 3 seconds, SIGKILL */
! 375: just_wait, /* wait forever for the process to complete */
! 376: kill_only_once /* send SIGTERM and then wait */
! 377: };
! 378:
! 379: typedef struct child_info child_info;
! 380: API_EXPORT(void) ap_note_subprocess(pool *a, pid_t pid,
! 381: enum kill_conditions how);
! 382: API_EXPORT(int) ap_spawn_child(pool *, int (*)(void *, child_info *),
! 383: void *, enum kill_conditions,
! 384: FILE **pipe_in, FILE **pipe_out,
! 385: FILE **pipe_err);
! 386:
! 387: /* magic numbers --- min free bytes to consider a free pool block useable,
! 388: * and the min amount to allocate if we have to go to malloc() */
! 389:
! 390: #ifndef BLOCK_MINFREE
! 391: #define BLOCK_MINFREE 4096
! 392: #endif
! 393: #ifndef BLOCK_MINALLOC
! 394: #define BLOCK_MINALLOC 8192
! 395: #endif
! 396:
! 397: /* Finally, some accounting */
! 398:
! 399: API_EXPORT(long) ap_bytes_in_pool(pool *p);
! 400: API_EXPORT(long) ap_bytes_in_free_blocks(void);
! 401:
! 402: #ifdef __cplusplus
! 403: }
! 404: #endif
! 405:
! 406: #endif /* !APACHE_ALLOC_H */
E-mail: