Apache Portable Runtime Utility Library
|
00001 /* Licensed to the Apache Software Foundation (ASF) under one or more 00002 * contributor license agreements. See the NOTICE file distributed with 00003 * this work for additional information regarding copyright ownership. 00004 * The ASF licenses this file to You under the Apache License, Version 2.0 00005 * (the "License"); you may not use this file except in compliance with 00006 * the License. You may obtain a copy of the License at 00007 * 00008 * http://www.apache.org/licenses/LICENSE-2.0 00009 * 00010 * Unless required by applicable law or agreed to in writing, software 00011 * distributed under the License is distributed on an "AS IS" BASIS, 00012 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 00013 * See the License for the specific language governing permissions and 00014 * limitations under the License. 00015 */ 00021 #ifndef APR_BUCKETS_H 00022 #define APR_BUCKETS_H 00023 00024 #if defined(APR_BUCKET_DEBUG) && !defined(APR_RING_DEBUG) 00025 #define APR_RING_DEBUG 00026 #endif 00027 00028 #include "apu.h" 00029 #include "apr_network_io.h" 00030 #include "apr_file_io.h" 00031 #include "apr_general.h" 00032 #include "apr_mmap.h" 00033 #include "apr_errno.h" 00034 #include "apr_ring.h" 00035 #include "apr.h" 00036 #if APR_HAVE_SYS_UIO_H 00037 #include <sys/uio.h> /* for struct iovec */ 00038 #endif 00039 #if APR_HAVE_STDARG_H 00040 #include <stdarg.h> 00041 #endif 00042 00043 #ifdef __cplusplus 00044 extern "C" { 00045 #endif 00046 00054 #define APR_BUCKET_BUFF_SIZE 8000 00055 00057 typedef enum { 00058 APR_BLOCK_READ, 00059 APR_NONBLOCK_READ 00060 } apr_read_type_e; 00061 00114 /* 00115 * Forward declaration of the main types. 00116 */ 00117 00119 typedef struct apr_bucket_brigade apr_bucket_brigade; 00121 typedef struct apr_bucket apr_bucket; 00123 typedef struct apr_bucket_alloc_t apr_bucket_alloc_t; 00124 00126 typedef struct apr_bucket_type_t apr_bucket_type_t; 00127 00131 struct apr_bucket_type_t { 00135 const char *name; 00140 int num_func; 00151 enum { 00153 APR_BUCKET_DATA = 0, 00155 APR_BUCKET_METADATA = 1 00156 } is_metadata; 00164 void (*destroy)(void *data); 00165 00176 apr_status_t (*read)(apr_bucket *b, const char **str, apr_size_t *len, 00177 apr_read_type_e block); 00178 00192 apr_status_t (*setaside)(apr_bucket *e, apr_pool_t *pool); 00193 00203 apr_status_t (*split)(apr_bucket *e, apr_size_t point); 00204 00211 apr_status_t (*copy)(apr_bucket *e, apr_bucket **c); 00212 00213 }; 00214 00224 struct apr_bucket { 00226 APR_RING_ENTRY(apr_bucket) link; 00228 const apr_bucket_type_t *type; 00234 apr_size_t length; 00242 apr_off_t start; 00244 void *data; 00252 void (*free)(void *e); 00254 apr_bucket_alloc_t *list; 00255 }; 00256 00258 struct apr_bucket_brigade { 00264 apr_pool_t *p; 00266 /* 00267 * The apr_bucket_list structure doesn't actually need a name tag 00268 * because it has no existence independent of struct apr_bucket_brigade; 00269 * the ring macros are designed so that you can leave the name tag 00270 * argument empty in this situation but apparently the Windows compiler 00271 * doesn't like that. 00272 */ 00273 APR_RING_HEAD(apr_bucket_list, apr_bucket) list; 00275 apr_bucket_alloc_t *bucket_alloc; 00276 }; 00277 00278 00282 typedef apr_status_t (*apr_brigade_flush)(apr_bucket_brigade *bb, void *ctx); 00283 00284 /* 00285 * define APR_BUCKET_DEBUG if you want your brigades to be checked for 00286 * validity at every possible instant. this will slow your code down 00287 * substantially but is a very useful debugging tool. 00288 */ 00289 #ifdef APR_BUCKET_DEBUG 00290 00291 #define APR_BRIGADE_CHECK_CONSISTENCY(b) \ 00292 APR_RING_CHECK_CONSISTENCY(&(b)->list, apr_bucket, link) 00293 00294 #define APR_BUCKET_CHECK_CONSISTENCY(e) \ 00295 APR_RING_CHECK_ELEM_CONSISTENCY((e), apr_bucket, link) 00296 00297 #else 00298 00304 #define APR_BRIGADE_CHECK_CONSISTENCY(b) 00305 00311 #define APR_BUCKET_CHECK_CONSISTENCY(e) 00312 #endif 00313 00314 00331 #define APR_BRIGADE_SENTINEL(b) APR_RING_SENTINEL(&(b)->list, apr_bucket, link) 00332 00338 #define APR_BRIGADE_EMPTY(b) APR_RING_EMPTY(&(b)->list, apr_bucket, link) 00339 00345 #define APR_BRIGADE_FIRST(b) APR_RING_FIRST(&(b)->list) 00346 00351 #define APR_BRIGADE_LAST(b) APR_RING_LAST(&(b)->list) 00352 00358 #define APR_BRIGADE_INSERT_HEAD(b, e) do { \ 00359 apr_bucket *ap__b = (e); \ 00360 APR_RING_INSERT_HEAD(&(b)->list, ap__b, apr_bucket, link); \ 00361 APR_BRIGADE_CHECK_CONSISTENCY((b)); \ 00362 } while (0) 00363 00369 #define APR_BRIGADE_INSERT_TAIL(b, e) do { \ 00370 apr_bucket *ap__b = (e); \ 00371 APR_RING_INSERT_TAIL(&(b)->list, ap__b, apr_bucket, link); \ 00372 APR_BRIGADE_CHECK_CONSISTENCY((b)); \ 00373 } while (0) 00374 00380 #define APR_BRIGADE_CONCAT(a, b) do { \ 00381 APR_RING_CONCAT(&(a)->list, &(b)->list, apr_bucket, link); \ 00382 APR_BRIGADE_CHECK_CONSISTENCY((a)); \ 00383 } while (0) 00384 00390 #define APR_BRIGADE_PREPEND(a, b) do { \ 00391 APR_RING_PREPEND(&(a)->list, &(b)->list, apr_bucket, link); \ 00392 APR_BRIGADE_CHECK_CONSISTENCY((a)); \ 00393 } while (0) 00394 00400 #define APR_BUCKET_INSERT_BEFORE(a, b) do { \ 00401 apr_bucket *ap__a = (a), *ap__b = (b); \ 00402 APR_RING_INSERT_BEFORE(ap__a, ap__b, link); \ 00403 APR_BUCKET_CHECK_CONSISTENCY(ap__a); \ 00404 } while (0) 00405 00411 #define APR_BUCKET_INSERT_AFTER(a, b) do { \ 00412 apr_bucket *ap__a = (a), *ap__b = (b); \ 00413 APR_RING_INSERT_AFTER(ap__a, ap__b, link); \ 00414 APR_BUCKET_CHECK_CONSISTENCY(ap__a); \ 00415 } while (0) 00416 00422 #define APR_BUCKET_NEXT(e) APR_RING_NEXT((e), link) 00423 00428 #define APR_BUCKET_PREV(e) APR_RING_PREV((e), link) 00429 00434 #define APR_BUCKET_REMOVE(e) APR_RING_REMOVE((e), link) 00435 00440 #define APR_BUCKET_INIT(e) APR_RING_ELEM_INIT((e), link) 00441 00448 #define APR_BUCKET_IS_METADATA(e) ((e)->type->is_metadata) 00449 00455 #define APR_BUCKET_IS_FLUSH(e) ((e)->type == &apr_bucket_type_flush) 00456 00461 #define APR_BUCKET_IS_EOS(e) ((e)->type == &apr_bucket_type_eos) 00462 00467 #define APR_BUCKET_IS_FILE(e) ((e)->type == &apr_bucket_type_file) 00468 00473 #define APR_BUCKET_IS_PIPE(e) ((e)->type == &apr_bucket_type_pipe) 00474 00479 #define APR_BUCKET_IS_SOCKET(e) ((e)->type == &apr_bucket_type_socket) 00480 00485 #define APR_BUCKET_IS_HEAP(e) ((e)->type == &apr_bucket_type_heap) 00486 00491 #define APR_BUCKET_IS_TRANSIENT(e) ((e)->type == &apr_bucket_type_transient) 00492 00497 #define APR_BUCKET_IS_IMMORTAL(e) ((e)->type == &apr_bucket_type_immortal) 00498 #if APR_HAS_MMAP 00499 00504 #define APR_BUCKET_IS_MMAP(e) ((e)->type == &apr_bucket_type_mmap) 00505 #endif 00506 00511 #define APR_BUCKET_IS_POOL(e) ((e)->type == &apr_bucket_type_pool) 00512 00513 /* 00514 * General-purpose reference counting for the various bucket types. 00515 * 00516 * Any bucket type that keeps track of the resources it uses (i.e. 00517 * most of them except for IMMORTAL, TRANSIENT, and EOS) needs to 00518 * attach a reference count to the resource so that it can be freed 00519 * when the last bucket that uses it goes away. Resource-sharing may 00520 * occur because of bucket splits or buckets that refer to globally 00521 * cached data. */ 00522 00524 typedef struct apr_bucket_refcount apr_bucket_refcount; 00531 struct apr_bucket_refcount { 00533 int refcount; 00534 }; 00535 00536 /* ***** Reference-counted bucket types ***** */ 00537 00539 typedef struct apr_bucket_heap apr_bucket_heap; 00543 struct apr_bucket_heap { 00545 apr_bucket_refcount refcount; 00549 char *base; 00551 apr_size_t alloc_len; 00553 void (*free_func)(void *data); 00554 }; 00555 00557 typedef struct apr_bucket_pool apr_bucket_pool; 00561 struct apr_bucket_pool { 00573 apr_bucket_heap heap; 00579 const char *base; 00586 apr_pool_t *pool; 00590 apr_bucket_alloc_t *list; 00591 }; 00592 00593 #if APR_HAS_MMAP 00594 00595 typedef struct apr_bucket_mmap apr_bucket_mmap; 00599 struct apr_bucket_mmap { 00601 apr_bucket_refcount refcount; 00603 apr_mmap_t *mmap; 00604 }; 00605 #endif 00606 00608 typedef struct apr_bucket_file apr_bucket_file; 00612 struct apr_bucket_file { 00614 apr_bucket_refcount refcount; 00616 apr_file_t *fd; 00619 apr_pool_t *readpool; 00620 #if APR_HAS_MMAP 00621 00623 int can_mmap; 00624 #endif /* APR_HAS_MMAP */ 00625 }; 00626 00628 typedef union apr_bucket_structs apr_bucket_structs; 00633 union apr_bucket_structs { 00634 apr_bucket b; 00635 apr_bucket_heap heap; 00636 apr_bucket_pool pool; 00637 #if APR_HAS_MMAP 00638 apr_bucket_mmap mmap; 00639 #endif 00640 apr_bucket_file file; 00641 }; 00642 00648 #define APR_BUCKET_ALLOC_SIZE APR_ALIGN_DEFAULT(2*sizeof(apr_bucket_structs)) 00649 00650 /* ***** Bucket Brigade Functions ***** */ 00658 APU_DECLARE(apr_bucket_brigade *) apr_brigade_create(apr_pool_t *p, 00659 apr_bucket_alloc_t *list); 00660 00666 APU_DECLARE(apr_status_t) apr_brigade_destroy(apr_bucket_brigade *b); 00667 00679 APU_DECLARE(apr_status_t) apr_brigade_cleanup(void *data); 00680 00695 APU_DECLARE(apr_bucket_brigade *) apr_brigade_split_ex(apr_bucket_brigade *b, 00696 apr_bucket *e, 00697 apr_bucket_brigade *a); 00698 00710 APU_DECLARE(apr_bucket_brigade *) apr_brigade_split(apr_bucket_brigade *b, 00711 apr_bucket *e); 00712 00725 APU_DECLARE(apr_status_t) apr_brigade_partition(apr_bucket_brigade *b, 00726 apr_off_t point, 00727 apr_bucket **after_point); 00728 00737 APU_DECLARE(apr_status_t) apr_brigade_length(apr_bucket_brigade *bb, 00738 int read_all, 00739 apr_off_t *length); 00740 00748 APU_DECLARE(apr_status_t) apr_brigade_flatten(apr_bucket_brigade *bb, 00749 char *c, 00750 apr_size_t *len); 00751 00759 APU_DECLARE(apr_status_t) apr_brigade_pflatten(apr_bucket_brigade *bb, 00760 char **c, 00761 apr_size_t *len, 00762 apr_pool_t *pool); 00763 00772 APU_DECLARE(apr_status_t) apr_brigade_split_line(apr_bucket_brigade *bbOut, 00773 apr_bucket_brigade *bbIn, 00774 apr_read_type_e block, 00775 apr_off_t maxbytes); 00776 00786 APU_DECLARE(apr_status_t) apr_brigade_to_iovec(apr_bucket_brigade *b, 00787 struct iovec *vec, int *nvec); 00788 00797 APU_DECLARE(apr_status_t) apr_brigade_vputstrs(apr_bucket_brigade *b, 00798 apr_brigade_flush flush, 00799 void *ctx, 00800 va_list va); 00801 00811 APU_DECLARE(apr_status_t) apr_brigade_write(apr_bucket_brigade *b, 00812 apr_brigade_flush flush, void *ctx, 00813 const char *str, apr_size_t nbyte); 00814 00824 APU_DECLARE(apr_status_t) apr_brigade_writev(apr_bucket_brigade *b, 00825 apr_brigade_flush flush, 00826 void *ctx, 00827 const struct iovec *vec, 00828 apr_size_t nvec); 00829 00838 APU_DECLARE(apr_status_t) apr_brigade_puts(apr_bucket_brigade *bb, 00839 apr_brigade_flush flush, void *ctx, 00840 const char *str); 00841 00850 APU_DECLARE(apr_status_t) apr_brigade_putc(apr_bucket_brigade *b, 00851 apr_brigade_flush flush, void *ctx, 00852 const char c); 00853 00862 APU_DECLARE_NONSTD(apr_status_t) apr_brigade_putstrs(apr_bucket_brigade *b, 00863 apr_brigade_flush flush, 00864 void *ctx, ...); 00865 00876 APU_DECLARE_NONSTD(apr_status_t) apr_brigade_printf(apr_bucket_brigade *b, 00877 apr_brigade_flush flush, 00878 void *ctx, 00879 const char *fmt, ...) 00880 __attribute__((format(printf,4,5))); 00881 00892 APU_DECLARE(apr_status_t) apr_brigade_vprintf(apr_bucket_brigade *b, 00893 apr_brigade_flush flush, 00894 void *ctx, 00895 const char *fmt, va_list va); 00896 00909 APU_DECLARE(apr_bucket *) apr_brigade_insert_file(apr_bucket_brigade *bb, 00910 apr_file_t *f, 00911 apr_off_t start, 00912 apr_off_t len, 00913 apr_pool_t *p); 00914 00915 00916 00917 /* ***** Bucket freelist functions ***** */ 00931 APU_DECLARE_NONSTD(apr_bucket_alloc_t *) apr_bucket_alloc_create(apr_pool_t *p); 00932 00941 APU_DECLARE_NONSTD(apr_bucket_alloc_t *) apr_bucket_alloc_create_ex(apr_allocator_t *allocator); 00942 00947 APU_DECLARE_NONSTD(void) apr_bucket_alloc_destroy(apr_bucket_alloc_t *list); 00948 00954 APU_DECLARE_NONSTD(void *) apr_bucket_alloc(apr_size_t size, apr_bucket_alloc_t *list); 00955 00960 APU_DECLARE_NONSTD(void) apr_bucket_free(void *block); 00961 00962 00963 /* ***** Bucket Functions ***** */ 00970 #define apr_bucket_destroy(e) do { \ 00971 (e)->type->destroy((e)->data); \ 00972 (e)->free(e); \ 00973 } while (0) 00974 00986 #define apr_bucket_delete(e) do { \ 00987 APR_BUCKET_REMOVE(e); \ 00988 apr_bucket_destroy(e); \ 00989 } while (0) 00990 01007 #define apr_bucket_read(e,str,len,block) (e)->type->read(e, str, len, block) 01008 01015 #define apr_bucket_setaside(e,p) (e)->type->setaside(e,p) 01016 01027 #define apr_bucket_split(e,point) (e)->type->split(e, point) 01028 01034 #define apr_bucket_copy(e,c) (e)->type->copy(e, c) 01035 01036 /* Bucket type handling */ 01037 01047 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_setaside_noop(apr_bucket *data, 01048 apr_pool_t *pool); 01049 01057 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_setaside_notimpl(apr_bucket *data, 01058 apr_pool_t *pool); 01059 01067 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_split_notimpl(apr_bucket *data, 01068 apr_size_t point); 01069 01077 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_copy_notimpl(apr_bucket *e, 01078 apr_bucket **c); 01079 01089 APU_DECLARE_NONSTD(void) apr_bucket_destroy_noop(void *data); 01090 01097 /* There is no apr_bucket_read_notimpl, because it is a required function 01098 */ 01099 01100 01101 /* All of the bucket types implemented by the core */ 01106 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_flush; 01112 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_eos; 01116 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_file; 01121 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_heap; 01122 #if APR_HAS_MMAP 01123 01126 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_mmap; 01127 #endif 01128 01133 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_pool; 01137 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_pipe; 01143 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_immortal; 01149 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_transient; 01153 APU_DECLARE_DATA extern const apr_bucket_type_t apr_bucket_type_socket; 01154 01155 01156 /* ***** Simple buckets ***** */ 01157 01169 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_simple_split(apr_bucket *b, 01170 apr_size_t point); 01171 01182 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_simple_copy(apr_bucket *a, 01183 apr_bucket **b); 01184 01185 01186 /* ***** Shared, reference-counted buckets ***** */ 01187 01202 APU_DECLARE(apr_bucket *) apr_bucket_shared_make(apr_bucket *b, void *data, 01203 apr_off_t start, 01204 apr_size_t length); 01205 01214 APU_DECLARE(int) apr_bucket_shared_destroy(void *data); 01215 01227 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_shared_split(apr_bucket *b, 01228 apr_size_t point); 01229 01239 APU_DECLARE_NONSTD(apr_status_t) apr_bucket_shared_copy(apr_bucket *a, 01240 apr_bucket **b); 01241 01242 01243 /* ***** Functions to Create Buckets of varying types ***** */ 01244 /* 01245 * Each bucket type foo has two initialization functions: 01246 * apr_bucket_foo_make which sets up some already-allocated memory as a 01247 * bucket of type foo; and apr_bucket_foo_create which allocates memory 01248 * for the bucket, calls apr_bucket_make_foo, and initializes the 01249 * bucket's list pointers. The apr_bucket_foo_make functions are used 01250 * inside the bucket code to change the type of buckets in place; 01251 * other code should call apr_bucket_foo_create. All the initialization 01252 * functions change nothing if they fail. 01253 */ 01254 01261 APU_DECLARE(apr_bucket *) apr_bucket_eos_create(apr_bucket_alloc_t *list); 01262 01270 APU_DECLARE(apr_bucket *) apr_bucket_eos_make(apr_bucket *b); 01271 01279 APU_DECLARE(apr_bucket *) apr_bucket_flush_create(apr_bucket_alloc_t *list); 01280 01288 APU_DECLARE(apr_bucket *) apr_bucket_flush_make(apr_bucket *b); 01289 01297 APU_DECLARE(apr_bucket *) apr_bucket_immortal_create(const char *buf, 01298 apr_size_t nbyte, 01299 apr_bucket_alloc_t *list); 01300 01308 APU_DECLARE(apr_bucket *) apr_bucket_immortal_make(apr_bucket *b, 01309 const char *buf, 01310 apr_size_t nbyte); 01311 01319 APU_DECLARE(apr_bucket *) apr_bucket_transient_create(const char *buf, 01320 apr_size_t nbyte, 01321 apr_bucket_alloc_t *list); 01322 01330 APU_DECLARE(apr_bucket *) apr_bucket_transient_make(apr_bucket *b, 01331 const char *buf, 01332 apr_size_t nbyte); 01333 01348 APU_DECLARE(apr_bucket *) apr_bucket_heap_create(const char *buf, 01349 apr_size_t nbyte, 01350 void (*free_func)(void *data), 01351 apr_bucket_alloc_t *list); 01361 APU_DECLARE(apr_bucket *) apr_bucket_heap_make(apr_bucket *b, const char *buf, 01362 apr_size_t nbyte, 01363 void (*free_func)(void *data)); 01364 01374 APU_DECLARE(apr_bucket *) apr_bucket_pool_create(const char *buf, 01375 apr_size_t length, 01376 apr_pool_t *pool, 01377 apr_bucket_alloc_t *list); 01378 01387 APU_DECLARE(apr_bucket *) apr_bucket_pool_make(apr_bucket *b, const char *buf, 01388 apr_size_t length, 01389 apr_pool_t *pool); 01390 01391 #if APR_HAS_MMAP 01392 01401 APU_DECLARE(apr_bucket *) apr_bucket_mmap_create(apr_mmap_t *mm, 01402 apr_off_t start, 01403 apr_size_t length, 01404 apr_bucket_alloc_t *list); 01405 01415 APU_DECLARE(apr_bucket *) apr_bucket_mmap_make(apr_bucket *b, apr_mmap_t *mm, 01416 apr_off_t start, 01417 apr_size_t length); 01418 #endif 01419 01426 APU_DECLARE(apr_bucket *) apr_bucket_socket_create(apr_socket_t *thissock, 01427 apr_bucket_alloc_t *list); 01434 APU_DECLARE(apr_bucket *) apr_bucket_socket_make(apr_bucket *b, 01435 apr_socket_t *thissock); 01436 01443 APU_DECLARE(apr_bucket *) apr_bucket_pipe_create(apr_file_t *thispipe, 01444 apr_bucket_alloc_t *list); 01445 01452 APU_DECLARE(apr_bucket *) apr_bucket_pipe_make(apr_bucket *b, 01453 apr_file_t *thispipe); 01454 01471 APU_DECLARE(apr_bucket *) apr_bucket_file_create(apr_file_t *fd, 01472 apr_off_t offset, 01473 apr_size_t len, 01474 apr_pool_t *p, 01475 apr_bucket_alloc_t *list); 01476 01487 APU_DECLARE(apr_bucket *) apr_bucket_file_make(apr_bucket *b, apr_file_t *fd, 01488 apr_off_t offset, 01489 apr_size_t len, apr_pool_t *p); 01490 01497 APU_DECLARE(apr_status_t) apr_bucket_file_enable_mmap(apr_bucket *b, 01498 int enabled); 01499 01501 #ifdef __cplusplus 01502 } 01503 #endif 01504 01505 #endif /* !APR_BUCKETS_H */