root/ext/spl/spl_array.c

/* [<][>][^][v][top][bottom][index][help] */

DEFINITIONS

This source file includes following definitions.
  1. spl_array_get_hash_table
  2. spl_array_update_pos
  3. spl_array_set_pos
  4. spl_hash_verify_pos_ex
  5. spl_hash_verify_pos
  6. spl_array_object_free_storage
  7. spl_array_object_new_ex
  8. spl_array_object_new
  9. spl_array_object_clone
  10. spl_array_get_dimension_ptr_ptr
  11. spl_array_read_dimension_ex
  12. spl_array_read_dimension
  13. spl_array_write_dimension_ex
  14. spl_array_write_dimension
  15. spl_array_unset_dimension_ex
  16. spl_array_unset_dimension
  17. spl_array_has_dimension_ex
  18. spl_array_has_dimension
  19. spl_array_object_verify_pos_ex
  20. spl_array_object_verify_pos
  21. SPL_METHOD
  22. SPL_METHOD
  23. SPL_METHOD
  24. spl_array_iterator_append
  25. SPL_METHOD
  26. SPL_METHOD
  27. SPL_METHOD
  28. spl_array_get_properties
  29. spl_array_get_debug_info
  30. spl_array_read_property
  31. spl_array_write_property
  32. spl_array_get_property_ptr_ptr
  33. spl_array_has_property
  34. spl_array_unset_property
  35. spl_array_compare_objects
  36. spl_array_skip_protected
  37. spl_array_next_no_verify
  38. spl_array_next_ex
  39. spl_array_next
  40. spl_array_it_dtor
  41. spl_array_it_valid
  42. spl_array_it_get_current_data
  43. spl_array_it_get_current_key
  44. spl_array_it_move_forward
  45. spl_array_rewind_ex
  46. spl_array_rewind
  47. spl_array_it_rewind
  48. spl_array_set_array
  49. spl_array_get_iterator
  50. SPL_METHOD
  51. SPL_METHOD
  52. SPL_METHOD
  53. SPL_METHOD
  54. SPL_METHOD
  55. SPL_METHOD
  56. SPL_METHOD
  57. SPL_METHOD
  58. SPL_METHOD
  59. spl_array_object_count_elements_helper
  60. spl_array_object_count_elements
  61. SPL_METHOD
  62. spl_array_method
  63. SPL_ARRAY_METHOD
  64. SPL_METHOD
  65. spl_array_iterator_key
  66. SPL_METHOD
  67. SPL_METHOD
  68. SPL_METHOD
  69. SPL_METHOD
  70. SPL_METHOD
  71. SPL_METHOD
  72. PHP_MINIT_FUNCTION

   1 /*
   2    +----------------------------------------------------------------------+
   3    | PHP Version 5                                                        |
   4    +----------------------------------------------------------------------+
   5    | Copyright (c) 1997-2016 The PHP Group                                |
   6    +----------------------------------------------------------------------+
   7    | This source file is subject to version 3.01 of the PHP license,      |
   8    | that is bundled with this package in the file LICENSE, and is        |
   9    | available through the world-wide-web at the following url:           |
  10    | http://www.php.net/license/3_01.txt                                  |
  11    | If you did not receive a copy of the PHP license and are unable to   |
  12    | obtain it through the world-wide-web, please send a note to          |
  13    | license@php.net so we can mail you a copy immediately.               |
  14    +----------------------------------------------------------------------+
  15    | Authors: Marcus Boerger <helly@php.net>                              |
  16    +----------------------------------------------------------------------+
  17  */
  18 
  19 /* $Id$ */
  20 
  21 #ifdef HAVE_CONFIG_H
  22 # include "config.h"
  23 #endif
  24 
  25 #include "php.h"
  26 #include "php_ini.h"
  27 #include "ext/standard/info.h"
  28 #include "ext/standard/php_var.h"
  29 #include "ext/standard/php_smart_str.h"
  30 #include "zend_interfaces.h"
  31 #include "zend_exceptions.h"
  32 
  33 #include "php_spl.h"
  34 #include "spl_functions.h"
  35 #include "spl_engine.h"
  36 #include "spl_iterators.h"
  37 #include "spl_array.h"
  38 #include "spl_exceptions.h"
  39 
  40 zend_object_handlers spl_handler_ArrayObject;
  41 PHPAPI zend_class_entry  *spl_ce_ArrayObject;
  42 
  43 zend_object_handlers spl_handler_ArrayIterator;
  44 PHPAPI zend_class_entry  *spl_ce_ArrayIterator;
  45 PHPAPI zend_class_entry  *spl_ce_RecursiveArrayIterator;
  46 
  47 #define SPL_ARRAY_STD_PROP_LIST      0x00000001
  48 #define SPL_ARRAY_ARRAY_AS_PROPS     0x00000002
  49 #define SPL_ARRAY_CHILD_ARRAYS_ONLY  0x00000004
  50 #define SPL_ARRAY_OVERLOADED_REWIND  0x00010000
  51 #define SPL_ARRAY_OVERLOADED_VALID   0x00020000
  52 #define SPL_ARRAY_OVERLOADED_KEY     0x00040000
  53 #define SPL_ARRAY_OVERLOADED_CURRENT 0x00080000
  54 #define SPL_ARRAY_OVERLOADED_NEXT    0x00100000
  55 #define SPL_ARRAY_IS_REF             0x01000000
  56 #define SPL_ARRAY_IS_SELF            0x02000000
  57 #define SPL_ARRAY_USE_OTHER          0x04000000
  58 #define SPL_ARRAY_INT_MASK           0xFFFF0000
  59 #define SPL_ARRAY_CLONE_MASK         0x0300FFFF
  60 
  61 #define SPL_ARRAY_METHOD_NO_ARG                         0
  62 #define SPL_ARRAY_METHOD_USE_ARG                1
  63 #define SPL_ARRAY_METHOD_MAY_USER_ARG           2
  64 
  65 typedef struct _spl_array_object {
  66         zend_object       std;
  67         zval              *array;
  68         zval              *retval;
  69         HashPosition      pos;
  70         ulong             pos_h;
  71         int               ar_flags;
  72         int               is_self;
  73         zend_function     *fptr_offset_get;
  74         zend_function     *fptr_offset_set;
  75         zend_function     *fptr_offset_has;
  76         zend_function     *fptr_offset_del;
  77         zend_function     *fptr_count;
  78         zend_class_entry* ce_get_iterator;
  79         HashTable              *debug_info;
  80         unsigned char              nApplyCount;
  81 } spl_array_object;
  82 
  83 static inline HashTable *spl_array_get_hash_table(spl_array_object* intern, int check_std_props TSRMLS_DC) { /* {{{ */
  84         if ((intern->ar_flags & SPL_ARRAY_IS_SELF) != 0) {
  85                 if (!intern->std.properties) {
  86                         rebuild_object_properties(&intern->std);
  87                 }
  88                 return intern->std.properties;
  89         } else if ((intern->ar_flags & SPL_ARRAY_USE_OTHER) && (check_std_props == 0 || (intern->ar_flags & SPL_ARRAY_STD_PROP_LIST) == 0) && Z_TYPE_P(intern->array) == IS_OBJECT) {
  90                 spl_array_object *other  = (spl_array_object*)zend_object_store_get_object(intern->array TSRMLS_CC);
  91                 return spl_array_get_hash_table(other, check_std_props TSRMLS_CC);
  92         } else if ((intern->ar_flags & ((check_std_props ? SPL_ARRAY_STD_PROP_LIST : 0) | SPL_ARRAY_IS_SELF)) != 0) {
  93                 if (!intern->std.properties) {
  94                         rebuild_object_properties(&intern->std);
  95                 }
  96                 return intern->std.properties;
  97         } else {
  98                 return HASH_OF(intern->array);
  99         }
 100 } /* }}} */
 101 
 102 static void spl_array_rewind(spl_array_object *intern TSRMLS_DC);
 103 
 104 static void spl_array_update_pos(spl_array_object* intern) /* {{{ */
 105 {
 106         Bucket *pos = intern->pos;
 107         if (pos != NULL) {
 108                 intern->pos_h = pos->h;
 109         }
 110 } /* }}} */
 111 
 112 static void spl_array_set_pos(spl_array_object* intern, HashPosition pos) /* {{{ */
 113 {
 114         intern->pos = pos;
 115         spl_array_update_pos(intern);
 116 } /* }}} */
 117 
 118 SPL_API int spl_hash_verify_pos_ex(spl_array_object * intern, HashTable * ht TSRMLS_DC) /* {{{ */
 119 {
 120         Bucket *p;
 121 
 122 /*      IS_CONSISTENT(ht);*/
 123 
 124 /*      HASH_PROTECT_RECURSION(ht);*/
 125         p = ht->arBuckets[intern->pos_h & ht->nTableMask];
 126         while (p != NULL) {
 127                 if (p == intern->pos) {
 128                         return SUCCESS;
 129                 }
 130                 p = p->pNext;
 131         }
 132 /*      HASH_UNPROTECT_RECURSION(ht); */
 133         spl_array_rewind(intern TSRMLS_CC);
 134         return FAILURE;
 135 
 136 } /* }}} */
 137 
 138 SPL_API int spl_hash_verify_pos(spl_array_object * intern TSRMLS_DC) /* {{{ */
 139 {
 140         HashTable *ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 141         return spl_hash_verify_pos_ex(intern, ht TSRMLS_CC);
 142 }
 143 /* }}} */
 144 
 145 /* {{{ spl_array_object_free_storage */
 146 static void spl_array_object_free_storage(void *object TSRMLS_DC)
 147 {
 148         spl_array_object *intern = (spl_array_object *)object;
 149 
 150         zend_object_std_dtor(&intern->std TSRMLS_CC);
 151 
 152         zval_ptr_dtor(&intern->array);
 153         zval_ptr_dtor(&intern->retval);
 154 
 155         if (intern->debug_info != NULL) {
 156                 zend_hash_destroy(intern->debug_info);
 157                 efree(intern->debug_info);
 158         }
 159 
 160         efree(object);
 161 }
 162 /* }}} */
 163 
 164 zend_object_iterator *spl_array_get_iterator(zend_class_entry *ce, zval *object, int by_ref TSRMLS_DC);
 165 
 166 /* {{{ spl_array_object_new_ex */
 167 static zend_object_value spl_array_object_new_ex(zend_class_entry *class_type, spl_array_object **obj, zval *orig, int clone_orig TSRMLS_DC)
 168 {
 169         zend_object_value retval = {0};
 170         spl_array_object *intern;
 171         zval *tmp;
 172         zend_class_entry * parent = class_type;
 173         int inherited = 0;
 174 
 175         intern = emalloc(sizeof(spl_array_object));
 176         memset(intern, 0, sizeof(spl_array_object));
 177         *obj = intern;
 178         ALLOC_INIT_ZVAL(intern->retval);
 179 
 180         zend_object_std_init(&intern->std, class_type TSRMLS_CC);
 181         object_properties_init(&intern->std, class_type);
 182 
 183         intern->ar_flags = 0;
 184         intern->debug_info       = NULL;
 185         intern->ce_get_iterator = spl_ce_ArrayIterator;
 186         if (orig) {
 187                 spl_array_object *other = (spl_array_object*)zend_object_store_get_object(orig TSRMLS_CC);
 188 
 189                 intern->ar_flags &= ~ SPL_ARRAY_CLONE_MASK;
 190                 intern->ar_flags |= (other->ar_flags & SPL_ARRAY_CLONE_MASK);
 191                 intern->ce_get_iterator = other->ce_get_iterator;
 192                 if (clone_orig) {
 193                         intern->array = other->array;
 194                         if (Z_OBJ_HT_P(orig) == &spl_handler_ArrayObject) {
 195                                 MAKE_STD_ZVAL(intern->array);
 196                                 array_init(intern->array);
 197                                 zend_hash_copy(HASH_OF(intern->array), HASH_OF(other->array), (copy_ctor_func_t) zval_add_ref, &tmp, sizeof(zval*));
 198                         }
 199                         if (Z_OBJ_HT_P(orig) == &spl_handler_ArrayIterator) {
 200                                 Z_ADDREF_P(other->array);
 201                         }
 202                 } else {
 203                         intern->array = orig;
 204                         Z_ADDREF_P(intern->array);
 205                         intern->ar_flags |= SPL_ARRAY_IS_REF | SPL_ARRAY_USE_OTHER;
 206                 }
 207         } else {
 208                 MAKE_STD_ZVAL(intern->array);
 209                 array_init(intern->array);
 210                 intern->ar_flags &= ~SPL_ARRAY_IS_REF;
 211         }
 212 
 213         retval.handle = zend_objects_store_put(intern, (zend_objects_store_dtor_t)zend_objects_destroy_object, (zend_objects_free_object_storage_t) spl_array_object_free_storage, NULL TSRMLS_CC);
 214         while (parent) {
 215                 if (parent == spl_ce_ArrayIterator || parent == spl_ce_RecursiveArrayIterator) {
 216                         retval.handlers = &spl_handler_ArrayIterator;
 217                         class_type->get_iterator = spl_array_get_iterator;
 218                         break;
 219                 } else if (parent == spl_ce_ArrayObject) {
 220                         retval.handlers = &spl_handler_ArrayObject;
 221                         break;
 222                 }
 223                 parent = parent->parent;
 224                 inherited = 1;
 225         }
 226         if (!parent) { /* this must never happen */
 227                 php_error_docref(NULL TSRMLS_CC, E_COMPILE_ERROR, "Internal compiler error, Class is not child of ArrayObject or ArrayIterator");
 228         }
 229         if (inherited) {
 230                 zend_hash_find(&class_type->function_table, "offsetget",    sizeof("offsetget"),    (void **) &intern->fptr_offset_get);
 231                 if (intern->fptr_offset_get->common.scope == parent) {
 232                         intern->fptr_offset_get = NULL;
 233                 }
 234                 zend_hash_find(&class_type->function_table, "offsetset",    sizeof("offsetset"),    (void **) &intern->fptr_offset_set);
 235                 if (intern->fptr_offset_set->common.scope == parent) {
 236                         intern->fptr_offset_set = NULL;
 237                 }
 238                 zend_hash_find(&class_type->function_table, "offsetexists", sizeof("offsetexists"), (void **) &intern->fptr_offset_has);
 239                 if (intern->fptr_offset_has->common.scope == parent) {
 240                         intern->fptr_offset_has = NULL;
 241                 }
 242                 zend_hash_find(&class_type->function_table, "offsetunset",  sizeof("offsetunset"),  (void **) &intern->fptr_offset_del);
 243                 if (intern->fptr_offset_del->common.scope == parent) {
 244                         intern->fptr_offset_del = NULL;
 245                 }
 246                 zend_hash_find(&class_type->function_table, "count",        sizeof("count"),        (void **) &intern->fptr_count);
 247                 if (intern->fptr_count->common.scope == parent) {
 248                         intern->fptr_count = NULL;
 249                 }
 250         }
 251         /* Cache iterator functions if ArrayIterator or derived. Check current's */
 252         /* cache since only current is always required */
 253         if (retval.handlers == &spl_handler_ArrayIterator) {
 254                 if (!class_type->iterator_funcs.zf_current) {
 255                         zend_hash_find(&class_type->function_table, "rewind",  sizeof("rewind"),  (void **) &class_type->iterator_funcs.zf_rewind);
 256                         zend_hash_find(&class_type->function_table, "valid",   sizeof("valid"),   (void **) &class_type->iterator_funcs.zf_valid);
 257                         zend_hash_find(&class_type->function_table, "key",     sizeof("key"),     (void **) &class_type->iterator_funcs.zf_key);
 258                         zend_hash_find(&class_type->function_table, "current", sizeof("current"), (void **) &class_type->iterator_funcs.zf_current);
 259                         zend_hash_find(&class_type->function_table, "next",    sizeof("next"),    (void **) &class_type->iterator_funcs.zf_next);
 260                 }
 261                 if (inherited) {
 262                         if (class_type->iterator_funcs.zf_rewind->common.scope  != parent) intern->ar_flags |= SPL_ARRAY_OVERLOADED_REWIND;
 263                         if (class_type->iterator_funcs.zf_valid->common.scope   != parent) intern->ar_flags |= SPL_ARRAY_OVERLOADED_VALID;
 264                         if (class_type->iterator_funcs.zf_key->common.scope     != parent) intern->ar_flags |= SPL_ARRAY_OVERLOADED_KEY;
 265                         if (class_type->iterator_funcs.zf_current->common.scope != parent) intern->ar_flags |= SPL_ARRAY_OVERLOADED_CURRENT;
 266                         if (class_type->iterator_funcs.zf_next->common.scope    != parent) intern->ar_flags |= SPL_ARRAY_OVERLOADED_NEXT;
 267                 }
 268         }
 269 
 270         spl_array_rewind(intern TSRMLS_CC);
 271         return retval;
 272 }
 273 /* }}} */
 274 
 275 /* {{{ spl_array_object_new */
 276 static zend_object_value spl_array_object_new(zend_class_entry *class_type TSRMLS_DC)
 277 {
 278         spl_array_object *tmp;
 279         return spl_array_object_new_ex(class_type, &tmp, NULL, 0 TSRMLS_CC);
 280 }
 281 /* }}} */
 282 
 283 /* {{{ spl_array_object_clone */
 284 static zend_object_value spl_array_object_clone(zval *zobject TSRMLS_DC)
 285 {
 286         zend_object_value new_obj_val;
 287         zend_object *old_object;
 288         zend_object *new_object;
 289         zend_object_handle handle = Z_OBJ_HANDLE_P(zobject);
 290         spl_array_object *intern;
 291 
 292         old_object = zend_objects_get_address(zobject TSRMLS_CC);
 293         new_obj_val = spl_array_object_new_ex(old_object->ce, &intern, zobject, 1 TSRMLS_CC);
 294         new_object = &intern->std;
 295 
 296         zend_objects_clone_members(new_object, new_obj_val, old_object, handle TSRMLS_CC);
 297 
 298         return new_obj_val;
 299 }
 300 /* }}} */
 301 
 302 static zval **spl_array_get_dimension_ptr_ptr(int check_inherited, zval *object, zval *offset, int type TSRMLS_DC) /* {{{ */
 303 {
 304         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 305         zval **retval;
 306         char *key;
 307         uint len;
 308         long index;
 309         HashTable *ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 310 
 311         if (!offset) {
 312                 return &EG(uninitialized_zval_ptr);
 313         }
 314 
 315         if ((type == BP_VAR_W || type == BP_VAR_RW) && (ht->nApplyCount > 0)) {
 316                 zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 317                 return &EG(error_zval_ptr);;
 318         }
 319 
 320         switch (Z_TYPE_P(offset)) {
 321         case IS_STRING:
 322                 key = Z_STRVAL_P(offset);
 323                 len = Z_STRLEN_P(offset) + 1;
 324 string_offest:
 325                 if (zend_symtable_find(ht, key, len, (void **) &retval) == FAILURE) {
 326                         switch (type) {
 327                                 case BP_VAR_R:
 328                                         zend_error(E_NOTICE, "Undefined index: %s", key);
 329                                 case BP_VAR_UNSET:
 330                                 case BP_VAR_IS:
 331                                         retval = &EG(uninitialized_zval_ptr);
 332                                         break;
 333                                 case BP_VAR_RW:
 334                                         zend_error(E_NOTICE,"Undefined index: %s", key);
 335                                 case BP_VAR_W: {
 336                                     zval *value;
 337                                     ALLOC_INIT_ZVAL(value);
 338                                     zend_symtable_update(ht, key, len, (void**)&value, sizeof(void*), (void **)&retval);
 339                                 }
 340                         }
 341                 }
 342                 return retval;
 343         case IS_NULL:
 344                 key = "";
 345                 len = 1;
 346                 goto string_offest;
 347         case IS_RESOURCE:
 348                 zend_error(E_STRICT, "Resource ID#%ld used as offset, casting to integer (%ld)", Z_LVAL_P(offset), Z_LVAL_P(offset));
 349         case IS_DOUBLE:
 350         case IS_BOOL:
 351         case IS_LONG:
 352                 if (offset->type == IS_DOUBLE) {
 353                         index = (long)Z_DVAL_P(offset);
 354                 } else {
 355                         index = Z_LVAL_P(offset);
 356                 }
 357                 if (zend_hash_index_find(ht, index, (void **) &retval) == FAILURE) {
 358                         switch (type) {
 359                                 case BP_VAR_R:
 360                                         zend_error(E_NOTICE, "Undefined offset: %ld", index);
 361                                 case BP_VAR_UNSET:
 362                                 case BP_VAR_IS:
 363                                         retval = &EG(uninitialized_zval_ptr);
 364                                         break;
 365                                 case BP_VAR_RW:
 366                                         zend_error(E_NOTICE, "Undefined offset: %ld", index);
 367                                 case BP_VAR_W: {
 368                                     zval *value;
 369                                     ALLOC_INIT_ZVAL(value);
 370                                         zend_hash_index_update(ht, index, (void**)&value, sizeof(void*), (void **)&retval);
 371                            }
 372                         }
 373                 }
 374                 return retval;
 375         default:
 376                 zend_error(E_WARNING, "Illegal offset type");
 377                 return (type == BP_VAR_W || type == BP_VAR_RW) ?
 378                         &EG(error_zval_ptr) : &EG(uninitialized_zval_ptr);
 379         }
 380 } /* }}} */
 381 
 382 static zval *spl_array_read_dimension_ex(int check_inherited, zval *object, zval *offset, int type TSRMLS_DC) /* {{{ */
 383 {
 384         zval **ret;
 385 
 386         if (check_inherited) {
 387                 spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 388                 if (intern->fptr_offset_get) {
 389                         zval *rv;
 390                         if (!offset) {
 391                                 ALLOC_INIT_ZVAL(offset);
 392                         } else {
 393                                 SEPARATE_ARG_IF_REF(offset);
 394                         }
 395                         zend_call_method_with_1_params(&object, Z_OBJCE_P(object), &intern->fptr_offset_get, "offsetGet", &rv, offset);
 396                         zval_ptr_dtor(&offset);
 397                         if (rv) {
 398                                 zval_ptr_dtor(&intern->retval);
 399                                 MAKE_STD_ZVAL(intern->retval);
 400                                 ZVAL_ZVAL(intern->retval, rv, 1, 1);
 401                                 return intern->retval;
 402                         }
 403                         return EG(uninitialized_zval_ptr);
 404                 }
 405         }
 406         ret = spl_array_get_dimension_ptr_ptr(check_inherited, object, offset, type TSRMLS_CC);
 407 
 408         /* When in a write context,
 409          * ZE has to be fooled into thinking this is in a reference set
 410          * by separating (if necessary) and returning as an is_ref=1 zval (even if refcount == 1) */
 411         if ((type == BP_VAR_W || type == BP_VAR_RW || type == BP_VAR_UNSET) && !Z_ISREF_PP(ret) && ret != &EG(uninitialized_zval_ptr)) {
 412                 if (Z_REFCOUNT_PP(ret) > 1) {
 413                         zval *newval;
 414 
 415                         /* Separate */
 416                         MAKE_STD_ZVAL(newval);
 417                         *newval = **ret;
 418                         zval_copy_ctor(newval);
 419                         Z_SET_REFCOUNT_P(newval, 1);
 420 
 421                         /* Replace */
 422                         Z_DELREF_PP(ret);
 423                         *ret = newval;
 424                 }
 425 
 426                 Z_SET_ISREF_PP(ret);
 427         }
 428 
 429         return *ret;
 430 } /* }}} */
 431 
 432 static zval *spl_array_read_dimension(zval *object, zval *offset, int type TSRMLS_DC) /* {{{ */
 433 {
 434         return spl_array_read_dimension_ex(1, object, offset, type TSRMLS_CC);
 435 } /* }}} */
 436 
 437 static void spl_array_write_dimension_ex(int check_inherited, zval *object, zval *offset, zval *value TSRMLS_DC) /* {{{ */
 438 {
 439         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 440         long index;
 441         HashTable *ht;
 442 
 443         if (check_inherited && intern->fptr_offset_set) {
 444                 if (!offset) {
 445                         ALLOC_INIT_ZVAL(offset);
 446                 } else {
 447                         SEPARATE_ARG_IF_REF(offset);
 448                 }
 449                 zend_call_method_with_2_params(&object, Z_OBJCE_P(object), &intern->fptr_offset_set, "offsetSet", NULL, offset, value);
 450                 zval_ptr_dtor(&offset);
 451                 return;
 452         }
 453 
 454         if (!offset) {
 455                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 456                 if (ht->nApplyCount > 0) {
 457                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 458                         return;
 459                 }
 460                 Z_ADDREF_P(value);
 461                 zend_hash_next_index_insert(ht, (void**)&value, sizeof(void*), NULL);
 462                 return;
 463         }
 464         switch(Z_TYPE_P(offset)) {
 465         case IS_STRING:
 466                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 467                 if (ht->nApplyCount > 0) {
 468                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 469                         return;
 470                 }
 471                 Z_ADDREF_P(value);
 472                 zend_symtable_update(ht, Z_STRVAL_P(offset), Z_STRLEN_P(offset)+1, (void**)&value, sizeof(void*), NULL);
 473                 return;
 474         case IS_DOUBLE:
 475         case IS_RESOURCE:
 476         case IS_BOOL:
 477         case IS_LONG:
 478                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 479                 if (ht->nApplyCount > 0) {
 480                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 481                         return;
 482                 }
 483                 if (offset->type == IS_DOUBLE) {
 484                         index = (long)Z_DVAL_P(offset);
 485                 } else {
 486                         index = Z_LVAL_P(offset);
 487                 }
 488                 Z_ADDREF_P(value);
 489                 zend_hash_index_update(ht, index, (void**)&value, sizeof(void*), NULL);
 490                 return;
 491         case IS_NULL:
 492                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 493                 if (ht->nApplyCount > 0) {
 494                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 495                         return;
 496                 }
 497                 Z_ADDREF_P(value);
 498                 zend_hash_next_index_insert(ht, (void**)&value, sizeof(void*), NULL);
 499                 return;
 500         default:
 501                 zend_error(E_WARNING, "Illegal offset type");
 502                 return;
 503         }
 504 } /* }}} */
 505 
 506 static void spl_array_write_dimension(zval *object, zval *offset, zval *value TSRMLS_DC) /* {{{ */
 507 {
 508         spl_array_write_dimension_ex(1, object, offset, value TSRMLS_CC);
 509 } /* }}} */
 510 
 511 static void spl_array_unset_dimension_ex(int check_inherited, zval *object, zval *offset TSRMLS_DC) /* {{{ */
 512 {
 513         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 514         long index;
 515         HashTable *ht;
 516 
 517         if (check_inherited && intern->fptr_offset_del) {
 518                 SEPARATE_ARG_IF_REF(offset);
 519                 zend_call_method_with_1_params(&object, Z_OBJCE_P(object), &intern->fptr_offset_del, "offsetUnset", NULL, offset);
 520                 zval_ptr_dtor(&offset);
 521                 return;
 522         }
 523 
 524         switch(Z_TYPE_P(offset)) {
 525         case IS_STRING:
 526                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 527                 if (ht->nApplyCount > 0) {
 528                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 529                         return;
 530                 }
 531                 if (ht == &EG(symbol_table)) {
 532                         if (zend_delete_global_variable(Z_STRVAL_P(offset), Z_STRLEN_P(offset) TSRMLS_CC)) {
 533                                 zend_error(E_NOTICE,"Undefined index: %s", Z_STRVAL_P(offset));
 534                         }
 535                 } else {
 536                         if (zend_symtable_del(ht, Z_STRVAL_P(offset), Z_STRLEN_P(offset)+1) == FAILURE) {
 537                                 zend_error(E_NOTICE,"Undefined index: %s", Z_STRVAL_P(offset));
 538                         } else {
 539                                 spl_array_object *obj = intern;
 540 
 541                                 while (1) {
 542                                         if ((obj->ar_flags & SPL_ARRAY_IS_SELF) != 0) {
 543                                                 break;
 544                                         } else if (Z_TYPE_P(obj->array) == IS_OBJECT) {
 545                                             if ((obj->ar_flags & SPL_ARRAY_USE_OTHER) == 0) {
 546                                                         obj = (spl_array_object*)zend_object_store_get_object(obj->array TSRMLS_CC);
 547                                                 break;
 548                                                 } else {
 549                                                         obj = (spl_array_object*)zend_object_store_get_object(obj->array TSRMLS_CC);
 550                                             }
 551                                         } else {
 552                                                 obj = NULL;
 553                                                 break;
 554                                         }
 555                                 }
 556                                 if (obj) {
 557                                         zend_property_info *property_info = zend_get_property_info(obj->std.ce, offset, 1 TSRMLS_CC);
 558 
 559                                         if (property_info &&
 560                                             (property_info->flags & ZEND_ACC_STATIC) == 0 &&
 561                                             property_info->offset >= 0) {
 562                                             obj->std.properties_table[property_info->offset] = NULL;
 563                                         }
 564                                 }
 565                         }
 566                 }
 567                 break;
 568         case IS_DOUBLE:
 569         case IS_RESOURCE:
 570         case IS_BOOL:
 571         case IS_LONG:
 572                 if (offset->type == IS_DOUBLE) {
 573                         index = (long)Z_DVAL_P(offset);
 574                 } else {
 575                         index = Z_LVAL_P(offset);
 576                 }
 577                 ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 578                 if (ht->nApplyCount > 0) {
 579                         zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
 580                         return;
 581                 }
 582                 if (zend_hash_index_del(ht, index) == FAILURE) {
 583                         zend_error(E_NOTICE,"Undefined offset: %ld", Z_LVAL_P(offset));
 584                 }
 585                 break;
 586         default:
 587                 zend_error(E_WARNING, "Illegal offset type");
 588                 return;
 589         }
 590         spl_hash_verify_pos(intern TSRMLS_CC); /* call rewind on FAILURE */
 591 } /* }}} */
 592 
 593 static void spl_array_unset_dimension(zval *object, zval *offset TSRMLS_DC) /* {{{ */
 594 {
 595         spl_array_unset_dimension_ex(1, object, offset TSRMLS_CC);
 596 } /* }}} */
 597 
 598 static int spl_array_has_dimension_ex(int check_inherited, zval *object, zval *offset, int check_empty TSRMLS_DC) /* {{{ */
 599 {
 600         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 601         long index;
 602         zval *rv, *value = NULL, **tmp;
 603 
 604         if (check_inherited && intern->fptr_offset_has) {
 605                 zval *offset_tmp = offset;
 606                 SEPARATE_ARG_IF_REF(offset_tmp);
 607                 zend_call_method_with_1_params(&object, Z_OBJCE_P(object), &intern->fptr_offset_has, "offsetExists", &rv, offset_tmp);
 608                 zval_ptr_dtor(&offset_tmp);
 609 
 610                 if (rv && zend_is_true(rv)) {
 611                         zval_ptr_dtor(&rv);
 612                         if (check_empty != 1) {
 613                                 return 1;
 614                         } else if (intern->fptr_offset_get) {
 615                                 value = spl_array_read_dimension_ex(1, object, offset, BP_VAR_R TSRMLS_CC);
 616                         }
 617                 } else {
 618                         if (rv) {
 619                                 zval_ptr_dtor(&rv);
 620                         }
 621                         return 0;
 622                 }
 623         }
 624 
 625         if (!value) {
 626                 HashTable *ht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 627 
 628                 switch(Z_TYPE_P(offset)) {
 629                         case IS_STRING: 
 630                                 if (zend_symtable_find(ht, Z_STRVAL_P(offset), Z_STRLEN_P(offset)+1, (void **) &tmp) != FAILURE) {
 631                                         if (check_empty == 2) {
 632                                                 return 1;
 633                                         }
 634                                 } else {
 635                                         return 0;
 636                                 }
 637                                 break;
 638 
 639                         case IS_DOUBLE:
 640                         case IS_RESOURCE:
 641                         case IS_BOOL: 
 642                         case IS_LONG:
 643                                 if (offset->type == IS_DOUBLE) {
 644                                         index = (long)Z_DVAL_P(offset);
 645                                 } else {
 646                                         index = Z_LVAL_P(offset);
 647                                 }
 648                                 if (zend_hash_index_find(ht, index, (void **)&tmp) != FAILURE) {
 649                                         if (check_empty == 2) {
 650                                                 return 1;
 651                                         }
 652                                 } else {
 653                                         return 0;
 654                                 }
 655                                 break;
 656 
 657                         default:
 658                                 zend_error(E_WARNING, "Illegal offset type");
 659                                 return 0;
 660                 }
 661 
 662                 if (check_empty && check_inherited && intern->fptr_offset_get) {
 663                         value = spl_array_read_dimension_ex(1, object, offset, BP_VAR_R TSRMLS_CC);
 664                 } else {
 665                         value = *tmp;
 666                 }
 667         }
 668 
 669         return check_empty ? zend_is_true(value) : Z_TYPE_P(value) != IS_NULL;
 670 } /* }}} */
 671 
 672 static int spl_array_has_dimension(zval *object, zval *offset, int check_empty TSRMLS_DC) /* {{{ */
 673 {
 674         return spl_array_has_dimension_ex(1, object, offset, check_empty TSRMLS_CC);
 675 } /* }}} */
 676 
 677 /* {{{ spl_array_object_verify_pos_ex */
 678 static inline int spl_array_object_verify_pos_ex(spl_array_object *object, HashTable *ht, const char *msg_prefix TSRMLS_DC)
 679 {
 680         if (!ht) {
 681                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "%sArray was modified outside object and is no longer an array", msg_prefix);
 682                 return FAILURE;
 683         }
 684 
 685         if (object->pos && (object->ar_flags & SPL_ARRAY_IS_REF) && spl_hash_verify_pos_ex(object, ht TSRMLS_CC) == FAILURE) {
 686                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "%sArray was modified outside object and internal position is no longer valid", msg_prefix);
 687                 return FAILURE;
 688         }
 689 
 690         return SUCCESS;
 691 } /* }}} */
 692 
 693 /* {{{ spl_array_object_verify_pos */
 694 static inline int spl_array_object_verify_pos(spl_array_object *object, HashTable *ht TSRMLS_DC)
 695 {
 696         return spl_array_object_verify_pos_ex(object, ht, "" TSRMLS_CC);
 697 } /* }}} */
 698 
 699 /* {{{ proto bool ArrayObject::offsetExists(mixed $index)
 700        proto bool ArrayIterator::offsetExists(mixed $index)
 701    Returns whether the requested $index exists. */
 702 SPL_METHOD(Array, offsetExists)
 703 {
 704         zval *index;
 705         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z", &index) == FAILURE) {
 706                 return;
 707         }
 708         RETURN_BOOL(spl_array_has_dimension_ex(0, getThis(), index, 2 TSRMLS_CC));
 709 } /* }}} */
 710 
 711 /* {{{ proto mixed ArrayObject::offsetGet(mixed $index)
 712        proto mixed ArrayIterator::offsetGet(mixed $index)
 713    Returns the value at the specified $index. */
 714 SPL_METHOD(Array, offsetGet)
 715 {
 716         zval *index, *value;
 717         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z", &index) == FAILURE) {
 718                 return;
 719         }
 720         value = spl_array_read_dimension_ex(0, getThis(), index, BP_VAR_R TSRMLS_CC);
 721         RETURN_ZVAL(value, 1, 0);
 722 } /* }}} */
 723 
 724 /* {{{ proto void ArrayObject::offsetSet(mixed $index, mixed $newval)
 725        proto void ArrayIterator::offsetSet(mixed $index, mixed $newval)
 726    Sets the value at the specified $index to $newval. */
 727 SPL_METHOD(Array, offsetSet)
 728 {
 729         zval *index, *value;
 730         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "zz", &index, &value) == FAILURE) {
 731                 return;
 732         }
 733         spl_array_write_dimension_ex(0, getThis(), index, value TSRMLS_CC);
 734 } /* }}} */
 735 
 736 void spl_array_iterator_append(zval *object, zval *append_value TSRMLS_DC) /* {{{ */
 737 {
 738         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 739         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 740 
 741         if (!aht) {
 742                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and is no longer an array");
 743                 return;
 744         }
 745 
 746         if (Z_TYPE_P(intern->array) == IS_OBJECT) {
 747                 php_error_docref(NULL TSRMLS_CC, E_RECOVERABLE_ERROR, "Cannot append properties to objects, use %s::offsetSet() instead", Z_OBJCE_P(object)->name);
 748                 return;
 749         }
 750 
 751         spl_array_write_dimension(object, NULL, append_value TSRMLS_CC);
 752         if (!intern->pos) {
 753                 spl_array_set_pos(intern, aht->pListTail);
 754         }
 755 } /* }}} */
 756 
 757 /* {{{ proto void ArrayObject::append(mixed $newval)
 758        proto void ArrayIterator::append(mixed $newval)
 759    Appends the value (cannot be called for objects). */
 760 SPL_METHOD(Array, append)
 761 {
 762         zval *value;
 763 
 764         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z", &value) == FAILURE) {
 765                 return;
 766         }
 767         spl_array_iterator_append(getThis(), value TSRMLS_CC);
 768 } /* }}} */
 769 
 770 /* {{{ proto void ArrayObject::offsetUnset(mixed $index)
 771        proto void ArrayIterator::offsetUnset(mixed $index)
 772    Unsets the value at the specified $index. */
 773 SPL_METHOD(Array, offsetUnset)
 774 {
 775         zval *index;
 776         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z", &index) == FAILURE) {
 777                 return;
 778         }
 779         spl_array_unset_dimension_ex(0, getThis(), index TSRMLS_CC);
 780 } /* }}} */
 781 
 782 /* {{{ proto array ArrayObject::getArrayCopy()
 783       proto array ArrayIterator::getArrayCopy()
 784    Return a copy of the contained array */
 785 SPL_METHOD(Array, getArrayCopy)
 786 {
 787         zval *object = getThis(), *tmp;
 788         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 789 
 790     array_init(return_value);
 791         zend_hash_copy(HASH_OF(return_value), spl_array_get_hash_table(intern, 0 TSRMLS_CC), (copy_ctor_func_t) zval_add_ref, &tmp, sizeof(zval*));
 792 } /* }}} */
 793 
 794 static HashTable *spl_array_get_properties(zval *object TSRMLS_DC) /* {{{ */
 795 {
 796         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 797         HashTable *result;
 798 
 799         if (intern->nApplyCount > 1) {
 800                 php_error_docref(NULL TSRMLS_CC, E_ERROR, "Nesting level too deep - recursive dependency?");
 801         }
 802 
 803         intern->nApplyCount++;
 804         result = spl_array_get_hash_table(intern, 1 TSRMLS_CC);
 805         intern->nApplyCount--;
 806         return result;
 807 } /* }}} */
 808 
 809 static HashTable* spl_array_get_debug_info(zval *obj, int *is_temp TSRMLS_DC) /* {{{ */
 810 {
 811         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(obj TSRMLS_CC);
 812         zval *tmp, *storage;
 813         int name_len;
 814         char *zname;
 815         zend_class_entry *base;
 816 
 817         *is_temp = 0;
 818 
 819         if (!intern->std.properties) {
 820                 rebuild_object_properties(&intern->std);
 821         }
 822 
 823         if (HASH_OF(intern->array) == intern->std.properties) {
 824                 return intern->std.properties;
 825         } else {
 826                 if (intern->debug_info == NULL) {
 827                         ALLOC_HASHTABLE(intern->debug_info);
 828                         ZEND_INIT_SYMTABLE_EX(intern->debug_info, zend_hash_num_elements(intern->std.properties) + 1, 0);
 829                 }
 830 
 831                 if (intern->debug_info->nApplyCount == 0) {
 832                         zend_hash_clean(intern->debug_info);
 833                         zend_hash_copy(intern->debug_info, intern->std.properties, (copy_ctor_func_t) zval_add_ref, (void *) &tmp, sizeof(zval *));
 834 
 835                         storage = intern->array;
 836                         zval_add_ref(&storage);
 837 
 838                         base = (Z_OBJ_HT_P(obj) == &spl_handler_ArrayIterator) ? spl_ce_ArrayIterator : spl_ce_ArrayObject;
 839                         zname = spl_gen_private_prop_name(base, "storage", sizeof("storage")-1, &name_len TSRMLS_CC);
 840                         zend_symtable_update(intern->debug_info, zname, name_len+1, &storage, sizeof(zval *), NULL);
 841                         efree(zname);
 842                 }
 843 
 844                 return intern->debug_info;
 845         }
 846 }
 847 /* }}} */
 848 
 849 static zval *spl_array_read_property(zval *object, zval *member, int type, const zend_literal *key TSRMLS_DC) /* {{{ */
 850 {
 851         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 852 
 853         if ((intern->ar_flags & SPL_ARRAY_ARRAY_AS_PROPS) != 0
 854         && !std_object_handlers.has_property(object, member, 2, key TSRMLS_CC)) {
 855                 return spl_array_read_dimension(object, member, type TSRMLS_CC);
 856         }
 857         return std_object_handlers.read_property(object, member, type, key TSRMLS_CC);
 858 } /* }}} */
 859 
 860 static void spl_array_write_property(zval *object, zval *member, zval *value, const zend_literal *key TSRMLS_DC) /* {{{ */
 861 {
 862         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 863 
 864         if ((intern->ar_flags & SPL_ARRAY_ARRAY_AS_PROPS) != 0
 865         && !std_object_handlers.has_property(object, member, 2, key TSRMLS_CC)) {
 866                 spl_array_write_dimension(object, member, value TSRMLS_CC);
 867                 return;
 868         }
 869         std_object_handlers.write_property(object, member, value, key TSRMLS_CC);
 870 } /* }}} */
 871 
 872 static zval **spl_array_get_property_ptr_ptr(zval *object, zval *member, int type, const zend_literal *key TSRMLS_DC) /* {{{ */
 873 {
 874         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 875 
 876         if ((intern->ar_flags & SPL_ARRAY_ARRAY_AS_PROPS) != 0
 877         && !std_object_handlers.has_property(object, member, 2, key TSRMLS_CC)) {
 878                 return spl_array_get_dimension_ptr_ptr(1, object, member, type TSRMLS_CC);
 879         }
 880         return std_object_handlers.get_property_ptr_ptr(object, member, type, key TSRMLS_CC);
 881 } /* }}} */
 882 
 883 static int spl_array_has_property(zval *object, zval *member, int has_set_exists, const zend_literal *key TSRMLS_DC) /* {{{ */
 884 {
 885         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 886 
 887         if ((intern->ar_flags & SPL_ARRAY_ARRAY_AS_PROPS) != 0
 888         && !std_object_handlers.has_property(object, member, 2, key TSRMLS_CC)) {
 889                 return spl_array_has_dimension(object, member, has_set_exists TSRMLS_CC);
 890         }
 891         return std_object_handlers.has_property(object, member, has_set_exists, key TSRMLS_CC);
 892 } /* }}} */
 893 
 894 static void spl_array_unset_property(zval *object, zval *member, const zend_literal *key TSRMLS_DC) /* {{{ */
 895 {
 896         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
 897 
 898         if ((intern->ar_flags & SPL_ARRAY_ARRAY_AS_PROPS) != 0
 899         && !std_object_handlers.has_property(object, member, 2, key TSRMLS_CC)) {
 900                 spl_array_unset_dimension(object, member TSRMLS_CC);
 901                 spl_array_rewind(intern TSRMLS_CC); /* because deletion might invalidate position */
 902                 return;
 903         }
 904         std_object_handlers.unset_property(object, member, key TSRMLS_CC);
 905 } /* }}} */
 906 
 907 static int spl_array_compare_objects(zval *o1, zval *o2 TSRMLS_DC) /* {{{ */
 908 {
 909         HashTable                       *ht1,
 910                                                 *ht2;
 911         spl_array_object        *intern1,
 912                                                 *intern2;
 913         int                                     result  = 0;
 914         zval                            temp_zv;
 915 
 916         intern1 = (spl_array_object*)zend_object_store_get_object(o1 TSRMLS_CC);
 917         intern2 = (spl_array_object*)zend_object_store_get_object(o2 TSRMLS_CC);
 918         ht1             = spl_array_get_hash_table(intern1, 0 TSRMLS_CC);
 919         ht2             = spl_array_get_hash_table(intern2, 0 TSRMLS_CC);
 920 
 921         zend_compare_symbol_tables(&temp_zv, ht1, ht2 TSRMLS_CC);
 922         result = (int)Z_LVAL(temp_zv);
 923         /* if we just compared std.properties, don't do it again */
 924         if (result == 0 &&
 925                         !(ht1 == intern1->std.properties && ht2 == intern2->std.properties)) {
 926                 result = std_object_handlers.compare_objects(o1, o2 TSRMLS_CC);
 927         }
 928         return result;
 929 } /* }}} */
 930 
 931 static int spl_array_skip_protected(spl_array_object *intern, HashTable *aht TSRMLS_DC) /* {{{ */
 932 {
 933         char *string_key;
 934         uint string_length;
 935         ulong num_key;
 936 
 937         if (Z_TYPE_P(intern->array) == IS_OBJECT) {
 938                 do {
 939                         if (zend_hash_get_current_key_ex(aht, &string_key, &string_length, &num_key, 0, &intern->pos) == HASH_KEY_IS_STRING) {
 940                                 /* zend_hash_get_current_key_ex() should never set
 941                                  * string_length to 0 when returning HASH_KEY_IS_STRING, but we
 942                                  * may as well be defensive and consider that successful.
 943                                  * Beyond that, we're looking for protected keys (which will
 944                                  * have a null byte at string_key[0]), but want to avoid
 945                                  * skipping completely empty keys (which will also have the
 946                                  * null byte, but a string_length of 1). */
 947                                 if (!string_length || string_key[0] || string_length == 1) {
 948                                         return SUCCESS;
 949                                 }
 950                         } else {
 951                                 return SUCCESS;
 952                         }
 953                         if (zend_hash_has_more_elements_ex(aht, &intern->pos) != SUCCESS) {
 954                                 return FAILURE;
 955                         }
 956                         zend_hash_move_forward_ex(aht, &intern->pos);
 957                         spl_array_update_pos(intern);
 958                 } while (1);
 959         }
 960         return FAILURE;
 961 } /* }}} */
 962 
 963 static int spl_array_next_no_verify(spl_array_object *intern, HashTable *aht TSRMLS_DC) /* {{{ */
 964 {
 965         zend_hash_move_forward_ex(aht, &intern->pos);
 966         spl_array_update_pos(intern);
 967         if (Z_TYPE_P(intern->array) == IS_OBJECT) {
 968                 return spl_array_skip_protected(intern, aht TSRMLS_CC);
 969         } else {
 970                 return zend_hash_has_more_elements_ex(aht, &intern->pos);
 971         }
 972 } /* }}} */
 973 
 974 static int spl_array_next_ex(spl_array_object *intern, HashTable *aht TSRMLS_DC) /* {{{ */
 975 {
 976         if ((intern->ar_flags & SPL_ARRAY_IS_REF) && spl_hash_verify_pos_ex(intern, aht TSRMLS_CC) == FAILURE) {
 977                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and internal position is no longer valid");
 978                 return FAILURE;
 979         }
 980 
 981         return spl_array_next_no_verify(intern, aht TSRMLS_CC);
 982 } /* }}} */
 983 
 984 static int spl_array_next(spl_array_object *intern TSRMLS_DC) /* {{{ */
 985 {
 986         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
 987 
 988         return spl_array_next_ex(intern, aht TSRMLS_CC);
 989 
 990 } /* }}} */
 991 
 992 /* define an overloaded iterator structure */
 993 typedef struct {
 994         zend_user_iterator    intern;
 995         spl_array_object      *object;
 996 } spl_array_it;
 997 
 998 static void spl_array_it_dtor(zend_object_iterator *iter TSRMLS_DC) /* {{{ */
 999 {
1000         spl_array_it *iterator = (spl_array_it *)iter;
1001 
1002         zend_user_it_invalidate_current(iter TSRMLS_CC);
1003         zval_ptr_dtor((zval**)&iterator->intern.it.data);
1004 
1005         efree(iterator);
1006 }
1007 /* }}} */
1008 
1009 static int spl_array_it_valid(zend_object_iterator *iter TSRMLS_DC) /* {{{ */
1010 {
1011         spl_array_it       *iterator = (spl_array_it *)iter;
1012         spl_array_object   *object   = iterator->object;
1013         HashTable          *aht      = spl_array_get_hash_table(object, 0 TSRMLS_CC);
1014 
1015         if (object->ar_flags & SPL_ARRAY_OVERLOADED_VALID) {
1016                 return zend_user_it_valid(iter TSRMLS_CC);
1017         } else {
1018                 if (spl_array_object_verify_pos_ex(object, aht, "ArrayIterator::valid(): " TSRMLS_CC) == FAILURE) {
1019                         return FAILURE;
1020                 }
1021 
1022                 return zend_hash_has_more_elements_ex(aht, &object->pos);
1023         }
1024 }
1025 /* }}} */
1026 
1027 static void spl_array_it_get_current_data(zend_object_iterator *iter, zval ***data TSRMLS_DC) /* {{{ */
1028 {
1029         spl_array_it       *iterator = (spl_array_it *)iter;
1030         spl_array_object   *object   = iterator->object;
1031         HashTable          *aht      = spl_array_get_hash_table(object, 0 TSRMLS_CC);
1032 
1033         if (object->ar_flags & SPL_ARRAY_OVERLOADED_CURRENT) {
1034                 zend_user_it_get_current_data(iter, data TSRMLS_CC);
1035         } else {
1036                 if (zend_hash_get_current_data_ex(aht, (void**)data, &object->pos) == FAILURE) {
1037                         *data = NULL;
1038                 }
1039         }
1040 }
1041 /* }}} */
1042 
1043 static void spl_array_it_get_current_key(zend_object_iterator *iter, zval *key TSRMLS_DC) /* {{{ */
1044 {
1045         spl_array_it       *iterator = (spl_array_it *)iter;
1046         spl_array_object   *object   = iterator->object;
1047         HashTable          *aht      = spl_array_get_hash_table(object, 0 TSRMLS_CC);
1048 
1049         if (object->ar_flags & SPL_ARRAY_OVERLOADED_KEY) {
1050                 zend_user_it_get_current_key(iter, key TSRMLS_CC);
1051         } else {
1052                 if (spl_array_object_verify_pos_ex(object, aht, "ArrayIterator::current(): " TSRMLS_CC) == FAILURE) {
1053                         ZVAL_NULL(key);
1054                 } else {
1055                         zend_hash_get_current_key_zval_ex(aht, key, &object->pos);
1056                 }
1057         }
1058 }
1059 /* }}} */
1060 
1061 static void spl_array_it_move_forward(zend_object_iterator *iter TSRMLS_DC) /* {{{ */
1062 {
1063         spl_array_it       *iterator = (spl_array_it *)iter;
1064         spl_array_object   *object   = iterator->object;
1065         HashTable          *aht      = spl_array_get_hash_table(object, 0 TSRMLS_CC);
1066 
1067         if (object->ar_flags & SPL_ARRAY_OVERLOADED_NEXT) {
1068                 zend_user_it_move_forward(iter TSRMLS_CC);
1069         } else {
1070                 zend_user_it_invalidate_current(iter TSRMLS_CC);
1071                 if (!aht) {
1072                         php_error_docref(NULL TSRMLS_CC, E_NOTICE, "ArrayIterator::current(): Array was modified outside object and is no longer an array");
1073                         return;
1074                 }
1075 
1076                 if ((object->ar_flags & SPL_ARRAY_IS_REF) && spl_hash_verify_pos_ex(object, aht TSRMLS_CC) == FAILURE) {
1077                         php_error_docref(NULL TSRMLS_CC, E_NOTICE, "ArrayIterator::next(): Array was modified outside object and internal position is no longer valid");
1078                 } else {
1079                         spl_array_next_no_verify(object, aht TSRMLS_CC);
1080                 }
1081         }
1082 }
1083 /* }}} */
1084 
1085 static void spl_array_rewind_ex(spl_array_object *intern, HashTable *aht TSRMLS_DC) /* {{{ */
1086 {
1087 
1088         zend_hash_internal_pointer_reset_ex(aht, &intern->pos);
1089         spl_array_update_pos(intern);
1090         spl_array_skip_protected(intern, aht TSRMLS_CC);
1091 
1092 } /* }}} */
1093 
1094 static void spl_array_rewind(spl_array_object *intern TSRMLS_DC) /* {{{ */
1095 {
1096         HashTable          *aht      = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1097 
1098         if (!aht) {
1099                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "ArrayIterator::rewind(): Array was modified outside object and is no longer an array");
1100                 return;
1101         }
1102 
1103         spl_array_rewind_ex(intern, aht TSRMLS_CC);
1104 }
1105 /* }}} */
1106 
1107 static void spl_array_it_rewind(zend_object_iterator *iter TSRMLS_DC) /* {{{ */
1108 {
1109         spl_array_it       *iterator = (spl_array_it *)iter;
1110         spl_array_object   *object   = iterator->object;
1111 
1112         if (object->ar_flags & SPL_ARRAY_OVERLOADED_REWIND) {
1113                 zend_user_it_rewind(iter TSRMLS_CC);
1114         } else {
1115                 zend_user_it_invalidate_current(iter TSRMLS_CC);
1116                 spl_array_rewind(object TSRMLS_CC);
1117         }
1118 }
1119 /* }}} */
1120 
1121 /* {{{ spl_array_set_array */
1122 static void spl_array_set_array(zval *object, spl_array_object *intern, zval **array, long ar_flags, int just_array TSRMLS_DC) {
1123 
1124         if (Z_TYPE_PP(array) == IS_ARRAY) {
1125                 SEPARATE_ZVAL_IF_NOT_REF(array);
1126         }
1127 
1128         if (Z_TYPE_PP(array) == IS_OBJECT && (Z_OBJ_HT_PP(array) == &spl_handler_ArrayObject || Z_OBJ_HT_PP(array) == &spl_handler_ArrayIterator)) {
1129                 zval_ptr_dtor(&intern->array);
1130                 if (just_array) {
1131                         spl_array_object *other = (spl_array_object*)zend_object_store_get_object(*array TSRMLS_CC);
1132                         ar_flags = other->ar_flags & ~SPL_ARRAY_INT_MASK;
1133                 }
1134                 ar_flags |= SPL_ARRAY_USE_OTHER;
1135                 intern->array = *array;
1136         } else {
1137                 if (Z_TYPE_PP(array) != IS_OBJECT && Z_TYPE_PP(array) != IS_ARRAY) {
1138                         zend_throw_exception(spl_ce_InvalidArgumentException, "Passed variable is not an array or object, using empty array instead", 0 TSRMLS_CC);
1139                         return;
1140                 }
1141                 zval_ptr_dtor(&intern->array);
1142                 intern->array = *array;
1143         }
1144         if (object == *array) {
1145                 intern->ar_flags |= SPL_ARRAY_IS_SELF;
1146                 intern->ar_flags &= ~SPL_ARRAY_USE_OTHER;
1147         } else {
1148                 intern->ar_flags &= ~SPL_ARRAY_IS_SELF;
1149         }
1150         intern->ar_flags |= ar_flags;
1151         Z_ADDREF_P(intern->array);
1152         if (Z_TYPE_PP(array) == IS_OBJECT) {
1153                 zend_object_get_properties_t handler = Z_OBJ_HANDLER_PP(array, get_properties);
1154                 if ((handler != std_object_handlers.get_properties && handler != spl_array_get_properties)
1155                 || !spl_array_get_hash_table(intern, 0 TSRMLS_CC)) {
1156                         zend_throw_exception_ex(spl_ce_InvalidArgumentException, 0 TSRMLS_CC, "Overloaded object of type %s is not compatible with %s", Z_OBJCE_PP(array)->name, intern->std.ce->name);
1157                 }
1158         }
1159 
1160         spl_array_rewind(intern TSRMLS_CC);
1161 }
1162 /* }}} */
1163 
1164 /* iterator handler table */
1165 zend_object_iterator_funcs spl_array_it_funcs = {
1166         spl_array_it_dtor,
1167         spl_array_it_valid,
1168         spl_array_it_get_current_data,
1169         spl_array_it_get_current_key,
1170         spl_array_it_move_forward,
1171         spl_array_it_rewind
1172 };
1173 
1174 zend_object_iterator *spl_array_get_iterator(zend_class_entry *ce, zval *object, int by_ref TSRMLS_DC) /* {{{ */
1175 {
1176         spl_array_it       *iterator;
1177         spl_array_object   *array_object = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1178 
1179         if (by_ref && (array_object->ar_flags & SPL_ARRAY_OVERLOADED_CURRENT)) {
1180                 zend_error(E_ERROR, "An iterator cannot be used with foreach by reference");
1181         }
1182 
1183         iterator     = emalloc(sizeof(spl_array_it));
1184 
1185         Z_ADDREF_P(object);
1186         iterator->intern.it.data = (void*)object;
1187         iterator->intern.it.funcs = &spl_array_it_funcs;
1188         iterator->intern.ce = ce;
1189         iterator->intern.value = NULL;
1190         iterator->object = array_object;
1191 
1192         return (zend_object_iterator*)iterator;
1193 }
1194 /* }}} */
1195 
1196 /* {{{ proto void ArrayObject::__construct(array|object ar = array() [, int flags = 0 [, string iterator_class = "ArrayIterator"]])
1197        proto void ArrayIterator::__construct(array|object ar = array() [, int flags = 0])
1198    Constructs a new array iterator from a path. */
1199 SPL_METHOD(Array, __construct)
1200 {
1201         zval *object = getThis();
1202         spl_array_object *intern;
1203         zval **array;
1204         long ar_flags = 0;
1205         zend_class_entry *ce_get_iterator = spl_ce_Iterator;
1206         zend_error_handling error_handling;
1207 
1208         if (ZEND_NUM_ARGS() == 0) {
1209                 return; /* nothing to do */
1210         }
1211 
1212         zend_replace_error_handling(EH_THROW, spl_ce_InvalidArgumentException, &error_handling TSRMLS_CC);
1213 
1214         intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1215 
1216         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "Z|lC", &array, &ar_flags, &ce_get_iterator) == FAILURE) {
1217                 zend_restore_error_handling(&error_handling TSRMLS_CC);
1218                 return;
1219         }
1220 
1221         if (ZEND_NUM_ARGS() > 2) {
1222                 intern->ce_get_iterator = ce_get_iterator;
1223         }
1224 
1225         ar_flags &= ~SPL_ARRAY_INT_MASK;
1226 
1227         spl_array_set_array(object, intern, array, ar_flags, ZEND_NUM_ARGS() == 1 TSRMLS_CC);
1228 
1229         zend_restore_error_handling(&error_handling TSRMLS_CC);
1230 
1231 }
1232  /* }}} */
1233 
1234 /* {{{ proto void ArrayObject::setIteratorClass(string iterator_class)
1235    Set the class used in getIterator. */
1236 SPL_METHOD(Array, setIteratorClass)
1237 {
1238         zval *object = getThis();
1239         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1240         zend_class_entry * ce_get_iterator = spl_ce_Iterator;
1241 
1242         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "C", &ce_get_iterator) == FAILURE) {
1243                 return;
1244         }
1245 
1246         intern->ce_get_iterator = ce_get_iterator;
1247 }
1248 /* }}} */
1249 
1250 /* {{{ proto string ArrayObject::getIteratorClass()
1251    Get the class used in getIterator. */
1252 SPL_METHOD(Array, getIteratorClass)
1253 {
1254         zval *object = getThis();
1255         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1256 
1257         if (zend_parse_parameters_none() == FAILURE) {
1258                 return;
1259         }
1260 
1261         RETURN_STRING(intern->ce_get_iterator->name, 1);
1262 }
1263 /* }}} */
1264 
1265 /* {{{ proto int ArrayObject::getFlags()
1266    Get flags */
1267 SPL_METHOD(Array, getFlags)
1268 {
1269         zval *object = getThis();
1270         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1271 
1272         if (zend_parse_parameters_none() == FAILURE) {
1273                 return;
1274         }
1275 
1276         RETURN_LONG(intern->ar_flags & ~SPL_ARRAY_INT_MASK);
1277 }
1278 /* }}} */
1279 
1280 /* {{{ proto void ArrayObject::setFlags(int flags)
1281    Set flags */
1282 SPL_METHOD(Array, setFlags)
1283 {
1284         zval *object = getThis();
1285         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1286         long ar_flags = 0;
1287 
1288         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "l", &ar_flags) == FAILURE) {
1289                 return;
1290         }
1291 
1292         intern->ar_flags = (intern->ar_flags & SPL_ARRAY_INT_MASK) | (ar_flags & ~SPL_ARRAY_INT_MASK);
1293 }
1294 /* }}} */
1295 
1296 /* {{{ proto Array|Object ArrayObject::exchangeArray(Array|Object ar = array())
1297    Replace the referenced array or object with a new one and return the old one (right now copy - to be changed) */
1298 SPL_METHOD(Array, exchangeArray)
1299 {
1300         zval *object = getThis(), *tmp, **array;
1301         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1302 
1303         array_init(return_value);
1304         zend_hash_copy(HASH_OF(return_value), spl_array_get_hash_table(intern, 0 TSRMLS_CC), (copy_ctor_func_t) zval_add_ref, &tmp, sizeof(zval*));
1305 
1306         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "Z", &array) == FAILURE) {
1307                 return;
1308         }
1309 
1310         spl_array_set_array(object, intern, array, 0L, 1 TSRMLS_CC);
1311 
1312 }
1313 /* }}} */
1314 
1315 /* {{{ proto ArrayIterator ArrayObject::getIterator()
1316    Create a new iterator from a ArrayObject instance */
1317 SPL_METHOD(Array, getIterator)
1318 {
1319         zval *object = getThis();
1320         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1321         spl_array_object *iterator;
1322         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1323 
1324         if (zend_parse_parameters_none() == FAILURE) {
1325                 return;
1326         }
1327 
1328         if (!aht) {
1329                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and is no longer an array");
1330                 return;
1331         }
1332 
1333         return_value->type = IS_OBJECT;
1334         return_value->value.obj = spl_array_object_new_ex(intern->ce_get_iterator, &iterator, object, 0 TSRMLS_CC);
1335         Z_SET_REFCOUNT_P(return_value, 1);
1336         Z_SET_ISREF_P(return_value);
1337 }
1338 /* }}} */
1339 
1340 /* {{{ proto void ArrayIterator::rewind()
1341    Rewind array back to the start */
1342 SPL_METHOD(Array, rewind)
1343 {
1344         zval *object = getThis();
1345         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1346 
1347         if (zend_parse_parameters_none() == FAILURE) {
1348                 return;
1349         }
1350 
1351         spl_array_rewind(intern TSRMLS_CC);
1352 }
1353 /* }}} */
1354 
1355 /* {{{ proto void ArrayIterator::seek(int $position)
1356    Seek to position. */
1357 SPL_METHOD(Array, seek)
1358 {
1359         long opos, position;
1360         zval *object = getThis();
1361         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1362         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1363         int result;
1364 
1365         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "l", &position) == FAILURE) {
1366                 return;
1367         }
1368 
1369         if (!aht) {
1370                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and is no longer an array");
1371                 return;
1372         }
1373 
1374         opos = position;
1375 
1376         if (position >= 0) { /* negative values are not supported */
1377                 spl_array_rewind(intern TSRMLS_CC);
1378                 result = SUCCESS;
1379 
1380                 while (position-- > 0 && (result = spl_array_next(intern TSRMLS_CC)) == SUCCESS);
1381 
1382                 if (result == SUCCESS && zend_hash_has_more_elements_ex(aht, &intern->pos) == SUCCESS) {
1383                         return; /* ok */
1384                 }
1385         }
1386         zend_throw_exception_ex(spl_ce_OutOfBoundsException, 0 TSRMLS_CC, "Seek position %ld is out of range", opos);
1387 } /* }}} */
1388 
1389 int static spl_array_object_count_elements_helper(spl_array_object *intern, long *count TSRMLS_DC) /* {{{ */
1390 {
1391         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1392         HashPosition pos;
1393 
1394         if (!aht) {
1395                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and is no longer an array");
1396                 *count = 0;
1397                 return FAILURE;
1398         }
1399 
1400         if (Z_TYPE_P(intern->array) == IS_OBJECT) {
1401                 /* We need to store the 'pos' since we'll modify it in the functions
1402                  * we're going to call and which do not support 'pos' as parameter. */
1403                 pos = intern->pos;
1404                 *count = 0;
1405                 spl_array_rewind(intern TSRMLS_CC);
1406                 while(intern->pos && spl_array_next(intern TSRMLS_CC) == SUCCESS) {
1407                         (*count)++;
1408                 }
1409                 spl_array_set_pos(intern, pos);
1410                 return SUCCESS;
1411         } else {
1412                 *count = zend_hash_num_elements(aht);
1413                 return SUCCESS;
1414         }
1415 } /* }}} */
1416 
1417 int spl_array_object_count_elements(zval *object, long *count TSRMLS_DC) /* {{{ */
1418 {
1419         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1420 
1421         if (intern->fptr_count) {
1422                 zval *rv;
1423                 zend_call_method_with_0_params(&object, intern->std.ce, &intern->fptr_count, "count", &rv);
1424                 if (rv) {
1425                         zval_ptr_dtor(&intern->retval);
1426                         MAKE_STD_ZVAL(intern->retval);
1427                         ZVAL_ZVAL(intern->retval, rv, 1, 1);
1428                         convert_to_long(intern->retval);
1429                         *count = (long) Z_LVAL_P(intern->retval);
1430                         return SUCCESS;
1431                 }
1432                 *count = 0;
1433                 return FAILURE;
1434         }
1435         return spl_array_object_count_elements_helper(intern, count TSRMLS_CC);
1436 } /* }}} */
1437 
1438 /* {{{ proto int ArrayObject::count()
1439        proto int ArrayIterator::count()
1440    Return the number of elements in the Iterator. */
1441 SPL_METHOD(Array, count)
1442 {
1443         long count;
1444         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(getThis() TSRMLS_CC);
1445 
1446         if (zend_parse_parameters_none() == FAILURE) {
1447                 return;
1448         }
1449 
1450         spl_array_object_count_elements_helper(intern, &count TSRMLS_CC);
1451 
1452         RETURN_LONG(count);
1453 } /* }}} */
1454 
1455 static void spl_array_method(INTERNAL_FUNCTION_PARAMETERS, char *fname, int fname_len, int use_arg) /* {{{ */
1456 {
1457         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(getThis() TSRMLS_CC);
1458         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1459         zval *tmp, *arg = NULL;
1460         zval *retval_ptr = NULL;
1461 
1462         MAKE_STD_ZVAL(tmp);
1463         Z_TYPE_P(tmp) = IS_ARRAY;
1464         Z_ARRVAL_P(tmp) = aht;
1465 
1466         if (!use_arg) {
1467                 aht->nApplyCount++;
1468                 zend_call_method(NULL, NULL, NULL, fname, fname_len, &retval_ptr, 1, tmp, NULL TSRMLS_CC);
1469                 aht->nApplyCount--;
1470         } else if (use_arg == SPL_ARRAY_METHOD_MAY_USER_ARG) {
1471                 if (zend_parse_parameters_ex(ZEND_PARSE_PARAMS_QUIET, ZEND_NUM_ARGS() TSRMLS_CC, "|z", &arg) == FAILURE) {
1472                         Z_TYPE_P(tmp) = IS_NULL;
1473                         zval_ptr_dtor(&tmp);
1474                         zend_throw_exception(spl_ce_BadMethodCallException, "Function expects one argument at most", 0 TSRMLS_CC);
1475                         return;
1476                 }
1477                 aht->nApplyCount++;
1478                 zend_call_method(NULL, NULL, NULL, fname, fname_len, &retval_ptr, arg? 2 : 1, tmp, arg TSRMLS_CC);
1479                 aht->nApplyCount--;
1480         } else {
1481                 if (ZEND_NUM_ARGS() != 1 || zend_parse_parameters_ex(ZEND_PARSE_PARAMS_QUIET, ZEND_NUM_ARGS() TSRMLS_CC, "z", &arg) == FAILURE) {
1482                         Z_TYPE_P(tmp) = IS_NULL;
1483                         zval_ptr_dtor(&tmp);
1484                         zend_throw_exception(spl_ce_BadMethodCallException, "Function expects exactly one argument", 0 TSRMLS_CC);
1485                         return;
1486                 }
1487                 aht->nApplyCount++;
1488                 zend_call_method(NULL, NULL, NULL, fname, fname_len, &retval_ptr, 2, tmp, arg TSRMLS_CC);
1489                 aht->nApplyCount--;
1490         }
1491         Z_TYPE_P(tmp) = IS_NULL; /* we want to destroy the zval, not the hashtable */
1492         zval_ptr_dtor(&tmp);
1493         if (retval_ptr) {
1494                 COPY_PZVAL_TO_ZVAL(*return_value, retval_ptr);
1495         }
1496 } /* }}} */
1497 
1498 #define SPL_ARRAY_METHOD(cname, fname, use_arg) \
1499 SPL_METHOD(cname, fname) \
1500 { \
1501         spl_array_method(INTERNAL_FUNCTION_PARAM_PASSTHRU, #fname, sizeof(#fname)-1, use_arg); \
1502 }
1503 
1504 /* {{{ proto int ArrayObject::asort([int $sort_flags = SORT_REGULAR ])
1505        proto int ArrayIterator::asort([int $sort_flags = SORT_REGULAR ])
1506    Sort the entries by values. */
1507 SPL_ARRAY_METHOD(Array, asort, SPL_ARRAY_METHOD_MAY_USER_ARG) /* }}} */
1508 
1509 /* {{{ proto int ArrayObject::ksort([int $sort_flags = SORT_REGULAR ])
1510        proto int ArrayIterator::ksort([int $sort_flags = SORT_REGULAR ])
1511    Sort the entries by key. */
1512 SPL_ARRAY_METHOD(Array, ksort, SPL_ARRAY_METHOD_MAY_USER_ARG) /* }}} */
1513 
1514 /* {{{ proto int ArrayObject::uasort(callback cmp_function)
1515        proto int ArrayIterator::uasort(callback cmp_function)
1516    Sort the entries by values user defined function. */
1517 SPL_ARRAY_METHOD(Array, uasort, SPL_ARRAY_METHOD_USE_ARG) /* }}} */
1518 
1519 /* {{{ proto int ArrayObject::uksort(callback cmp_function)
1520        proto int ArrayIterator::uksort(callback cmp_function)
1521    Sort the entries by key using user defined function. */
1522 SPL_ARRAY_METHOD(Array, uksort, SPL_ARRAY_METHOD_USE_ARG) /* }}} */
1523 
1524 /* {{{ proto int ArrayObject::natsort()
1525        proto int ArrayIterator::natsort()
1526    Sort the entries by values using "natural order" algorithm. */
1527 SPL_ARRAY_METHOD(Array, natsort, SPL_ARRAY_METHOD_NO_ARG) /* }}} */
1528 
1529 /* {{{ proto int ArrayObject::natcasesort()
1530        proto int ArrayIterator::natcasesort()
1531    Sort the entries by key using case insensitive "natural order" algorithm. */
1532 SPL_ARRAY_METHOD(Array, natcasesort, SPL_ARRAY_METHOD_NO_ARG) /* }}} */
1533 
1534 /* {{{ proto mixed|NULL ArrayIterator::current()
1535    Return current array entry */
1536 SPL_METHOD(Array, current)
1537 {
1538         zval *object = getThis();
1539         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1540         zval **entry;
1541         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1542 
1543         if (zend_parse_parameters_none() == FAILURE) {
1544                 return;
1545         }
1546 
1547         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1548                 return;
1549         }
1550 
1551         if (zend_hash_get_current_data_ex(aht, (void **) &entry, &intern->pos) == FAILURE) {
1552                 return;
1553         }
1554         RETVAL_ZVAL(*entry, 1, 0);
1555 }
1556 /* }}} */
1557 
1558 /* {{{ proto mixed|NULL ArrayIterator::key()
1559    Return current array key */
1560 SPL_METHOD(Array, key)
1561 {
1562         if (zend_parse_parameters_none() == FAILURE) {
1563                 return;
1564         }
1565 
1566         spl_array_iterator_key(getThis(), return_value TSRMLS_CC);
1567 } /* }}} */
1568 
1569 void spl_array_iterator_key(zval *object, zval *return_value TSRMLS_DC) /* {{{ */
1570 {
1571         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1572         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1573 
1574         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1575                 return;
1576         }
1577 
1578         zend_hash_get_current_key_zval_ex(aht, return_value, &intern->pos);
1579 }
1580 /* }}} */
1581 
1582 /* {{{ proto void ArrayIterator::next()
1583    Move to next entry */
1584 SPL_METHOD(Array, next)
1585 {
1586         zval *object = getThis();
1587         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1588         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1589 
1590         if (zend_parse_parameters_none() == FAILURE) {
1591                 return;
1592         }
1593 
1594         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1595                 return;
1596         }
1597 
1598         spl_array_next_no_verify(intern, aht TSRMLS_CC);
1599 }
1600 /* }}} */
1601 
1602 /* {{{ proto bool ArrayIterator::valid()
1603    Check whether array contains more entries */
1604 SPL_METHOD(Array, valid)
1605 {
1606         zval *object = getThis();
1607         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1608         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1609 
1610         if (zend_parse_parameters_none() == FAILURE) {
1611                 return;
1612         }
1613 
1614         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1615                 RETURN_FALSE;
1616         } else {
1617                 RETURN_BOOL(zend_hash_has_more_elements_ex(aht, &intern->pos) == SUCCESS);
1618         }
1619 }
1620 /* }}} */
1621 
1622 /* {{{ proto bool RecursiveArrayIterator::hasChildren()
1623    Check whether current element has children (e.g. is an array) */
1624 SPL_METHOD(Array, hasChildren)
1625 {
1626         zval *object = getThis(), **entry;
1627         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1628         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1629 
1630         if (zend_parse_parameters_none() == FAILURE) {
1631                 return;
1632         }
1633 
1634         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1635                 RETURN_FALSE;
1636         }
1637 
1638         if (zend_hash_get_current_data_ex(aht, (void **) &entry, &intern->pos) == FAILURE) {
1639                 RETURN_FALSE;
1640         }
1641 
1642         RETURN_BOOL(Z_TYPE_PP(entry) == IS_ARRAY || (Z_TYPE_PP(entry) == IS_OBJECT && (intern->ar_flags & SPL_ARRAY_CHILD_ARRAYS_ONLY) == 0));
1643 }
1644 /* }}} */
1645 
1646 /* {{{ proto object RecursiveArrayIterator::getChildren()
1647    Create a sub iterator for the current element (same class as $this) */
1648 SPL_METHOD(Array, getChildren)
1649 {
1650         zval *object = getThis(), **entry, *flags;
1651         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1652         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1653 
1654         if (zend_parse_parameters_none() == FAILURE) {
1655                 return;
1656         }
1657 
1658         if (spl_array_object_verify_pos(intern, aht TSRMLS_CC) == FAILURE) {
1659                 return;
1660         }
1661 
1662         if (zend_hash_get_current_data_ex(aht, (void **) &entry, &intern->pos) == FAILURE) {
1663                 return;
1664         }
1665 
1666         if (Z_TYPE_PP(entry) == IS_OBJECT) {
1667                 if ((intern->ar_flags & SPL_ARRAY_CHILD_ARRAYS_ONLY) != 0) {
1668                         return;
1669                 }
1670                 if (instanceof_function(Z_OBJCE_PP(entry), Z_OBJCE_P(getThis()) TSRMLS_CC)) {
1671                         RETURN_ZVAL(*entry, 1, 0);
1672                 }
1673         }
1674 
1675         MAKE_STD_ZVAL(flags);
1676         ZVAL_LONG(flags, SPL_ARRAY_USE_OTHER | intern->ar_flags);
1677         spl_instantiate_arg_ex2(Z_OBJCE_P(getThis()), &return_value, 0, *entry, flags TSRMLS_CC);
1678         zval_ptr_dtor(&flags);
1679 }
1680 /* }}} */
1681 
1682 /* {{{ proto string ArrayObject::serialize()
1683    Serialize the object */
1684 SPL_METHOD(Array, serialize)
1685 {
1686         zval *object = getThis();
1687         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(object TSRMLS_CC);
1688         HashTable *aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1689         zval members, *pmembers;
1690         php_serialize_data_t var_hash;
1691         smart_str buf = {0};
1692         zval *flags;
1693 
1694         if (zend_parse_parameters_none() == FAILURE) {
1695                 return;
1696         }
1697 
1698         if (!aht) {
1699                 php_error_docref(NULL TSRMLS_CC, E_NOTICE, "Array was modified outside object and is no longer an array");
1700                 return;
1701         }
1702 
1703         PHP_VAR_SERIALIZE_INIT(var_hash);
1704 
1705         MAKE_STD_ZVAL(flags);
1706         ZVAL_LONG(flags, (intern->ar_flags & SPL_ARRAY_CLONE_MASK));
1707 
1708         /* storage */
1709         smart_str_appendl(&buf, "x:", 2);
1710         php_var_serialize(&buf, &flags, &var_hash TSRMLS_CC);
1711         zval_ptr_dtor(&flags);
1712 
1713         if (!(intern->ar_flags & SPL_ARRAY_IS_SELF)) {
1714                 php_var_serialize(&buf, &intern->array, &var_hash TSRMLS_CC);
1715                 smart_str_appendc(&buf, ';');
1716         }
1717 
1718         /* members */
1719         smart_str_appendl(&buf, "m:", 2);
1720         INIT_PZVAL(&members);
1721         if (!intern->std.properties) {
1722                 rebuild_object_properties(&intern->std);
1723         }
1724         Z_ARRVAL(members) = intern->std.properties;
1725         Z_TYPE(members) = IS_ARRAY;
1726         pmembers = &members;
1727         php_var_serialize(&buf, &pmembers, &var_hash TSRMLS_CC); /* finishes the string */
1728 
1729         /* done */
1730         PHP_VAR_SERIALIZE_DESTROY(var_hash);
1731 
1732         if (buf.c) {
1733                 RETURN_STRINGL(buf.c, buf.len, 0);
1734         }
1735 
1736         RETURN_NULL();
1737 } /* }}} */
1738 
1739 /* {{{ proto void ArrayObject::unserialize(string serialized)
1740  * unserialize the object
1741  */
1742 SPL_METHOD(Array, unserialize)
1743 {
1744         spl_array_object *intern = (spl_array_object*)zend_object_store_get_object(getThis() TSRMLS_CC);
1745 
1746         char *buf;
1747         int buf_len;
1748         const unsigned char *p, *s;
1749         php_unserialize_data_t var_hash;
1750         zval *pmembers, *pflags = NULL;
1751         HashTable *aht;
1752         long flags;
1753 
1754         if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "s", &buf, &buf_len) == FAILURE) {
1755                 return;
1756         }
1757 
1758         if (buf_len == 0) {
1759                 return;
1760         }
1761 
1762         aht = spl_array_get_hash_table(intern, 0 TSRMLS_CC);
1763         if (aht->nApplyCount > 0) {
1764                 zend_error(E_WARNING, "Modification of ArrayObject during sorting is prohibited");
1765                 return;
1766         }
1767 
1768         /* storage */
1769         s = p = (const unsigned char*)buf;
1770         PHP_VAR_UNSERIALIZE_INIT(var_hash);
1771 
1772         if (*p!= 'x' || *++p != ':') {
1773                 goto outexcept;
1774         }
1775         ++p;
1776 
1777         ALLOC_INIT_ZVAL(pflags);
1778         if (!php_var_unserialize(&pflags, &p, s + buf_len, &var_hash TSRMLS_CC) || Z_TYPE_P(pflags) != IS_LONG) {
1779                 goto outexcept;
1780         }
1781 
1782         var_push_dtor(&var_hash, &pflags);
1783         --p; /* for ';' */
1784         flags = Z_LVAL_P(pflags);
1785         /* flags needs to be verified and we also need to verify whether the next
1786          * thing we get is ';'. After that we require an 'm' or somethign else
1787          * where 'm' stands for members and anything else should be an array. If
1788          * neither 'a' or 'm' follows we have an error. */
1789 
1790         if (*p != ';') {
1791                 goto outexcept;
1792         }
1793         ++p;
1794 
1795         if (*p!='m') {
1796                 if (*p!='a' && *p!='O' && *p!='C' && *p!='r') {
1797                         goto outexcept;
1798                 }
1799                 intern->ar_flags &= ~SPL_ARRAY_CLONE_MASK;
1800                 intern->ar_flags |= flags & SPL_ARRAY_CLONE_MASK;
1801                 zval_ptr_dtor(&intern->array);
1802                 ALLOC_INIT_ZVAL(intern->array);
1803                 if (!php_var_unserialize(&intern->array, &p, s + buf_len, &var_hash TSRMLS_CC)) {
1804                         goto outexcept;
1805                 }
1806                 var_push_dtor(&var_hash, &intern->array);
1807         }
1808         if (*p != ';') {
1809                 goto outexcept;
1810         }
1811         ++p;
1812 
1813         /* members */
1814         if (*p!= 'm' || *++p != ':') {
1815                 goto outexcept;
1816         }
1817         ++p;
1818 
1819         ALLOC_INIT_ZVAL(pmembers);
1820         if (!php_var_unserialize(&pmembers, &p, s + buf_len, &var_hash TSRMLS_CC) || Z_TYPE_P(pmembers) != IS_ARRAY) {
1821                 zval_ptr_dtor(&pmembers);
1822                 goto outexcept;
1823         }
1824 
1825         var_push_dtor(&var_hash, &pmembers);
1826         /* copy members */
1827         if (!intern->std.properties) {
1828                 rebuild_object_properties(&intern->std);
1829         }
1830         zend_hash_copy(intern->std.properties, Z_ARRVAL_P(pmembers), (copy_ctor_func_t) zval_add_ref, (void *) NULL, sizeof(zval *));
1831         zval_ptr_dtor(&pmembers);
1832 
1833         /* done reading $serialized */
1834 
1835         PHP_VAR_UNSERIALIZE_DESTROY(var_hash);
1836         if (pflags) {
1837                 zval_ptr_dtor(&pflags);
1838         }
1839         return;
1840 
1841 outexcept:
1842         PHP_VAR_UNSERIALIZE_DESTROY(var_hash);
1843         if (pflags) {
1844                 zval_ptr_dtor(&pflags);
1845         }
1846         zend_throw_exception_ex(spl_ce_UnexpectedValueException, 0 TSRMLS_CC, "Error at offset %ld of %d bytes", (long)((char*)p - buf), buf_len);
1847         return;
1848 
1849 } /* }}} */
1850 
1851 /* {{{ arginfo and function table */
1852 ZEND_BEGIN_ARG_INFO_EX(arginfo_array___construct, 0, 0, 0)
1853         ZEND_ARG_INFO(0, array)
1854 ZEND_END_ARG_INFO()
1855 
1856 ZEND_BEGIN_ARG_INFO_EX(arginfo_array_offsetGet, 0, 0, 1)
1857         ZEND_ARG_INFO(0, index)
1858 ZEND_END_ARG_INFO()
1859 
1860 ZEND_BEGIN_ARG_INFO_EX(arginfo_array_offsetSet, 0, 0, 2)
1861         ZEND_ARG_INFO(0, index)
1862         ZEND_ARG_INFO(0, newval)
1863 ZEND_END_ARG_INFO()
1864 
1865 ZEND_BEGIN_ARG_INFO(arginfo_array_append, 0)
1866         ZEND_ARG_INFO(0, value)
1867 ZEND_END_ARG_INFO()
1868 
1869 ZEND_BEGIN_ARG_INFO(arginfo_array_seek, 0)
1870         ZEND_ARG_INFO(0, position)
1871 ZEND_END_ARG_INFO()
1872 
1873 ZEND_BEGIN_ARG_INFO(arginfo_array_exchangeArray, 0)
1874         ZEND_ARG_INFO(0, array)
1875 ZEND_END_ARG_INFO()
1876 
1877 ZEND_BEGIN_ARG_INFO(arginfo_array_setFlags, 0)
1878         ZEND_ARG_INFO(0, flags)
1879 ZEND_END_ARG_INFO()
1880 
1881 ZEND_BEGIN_ARG_INFO(arginfo_array_setIteratorClass, 0)
1882         ZEND_ARG_INFO(0, iteratorClass)
1883 ZEND_END_ARG_INFO()
1884 
1885 ZEND_BEGIN_ARG_INFO(arginfo_array_uXsort, 0)
1886         ZEND_ARG_INFO(0, cmp_function)
1887 ZEND_END_ARG_INFO();
1888 
1889 ZEND_BEGIN_ARG_INFO(arginfo_array_unserialize, 0)
1890         ZEND_ARG_INFO(0, serialized)
1891 ZEND_END_ARG_INFO();
1892 
1893 ZEND_BEGIN_ARG_INFO(arginfo_array_void, 0)
1894 ZEND_END_ARG_INFO()
1895 
1896 static const zend_function_entry spl_funcs_ArrayObject[] = {
1897         SPL_ME(Array, __construct,      arginfo_array___construct,      ZEND_ACC_PUBLIC)
1898         SPL_ME(Array, offsetExists,     arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1899         SPL_ME(Array, offsetGet,        arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1900         SPL_ME(Array, offsetSet,        arginfo_array_offsetSet,        ZEND_ACC_PUBLIC)
1901         SPL_ME(Array, offsetUnset,      arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1902         SPL_ME(Array, append,           arginfo_array_append,           ZEND_ACC_PUBLIC)
1903         SPL_ME(Array, getArrayCopy,     arginfo_array_void,             ZEND_ACC_PUBLIC)
1904         SPL_ME(Array, count,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1905         SPL_ME(Array, getFlags,         arginfo_array_void,             ZEND_ACC_PUBLIC)
1906         SPL_ME(Array, setFlags,         arginfo_array_setFlags,         ZEND_ACC_PUBLIC)
1907         SPL_ME(Array, asort,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1908         SPL_ME(Array, ksort,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1909         SPL_ME(Array, uasort,           arginfo_array_uXsort,           ZEND_ACC_PUBLIC)
1910         SPL_ME(Array, uksort,           arginfo_array_uXsort,           ZEND_ACC_PUBLIC)
1911         SPL_ME(Array, natsort,          arginfo_array_void,             ZEND_ACC_PUBLIC)
1912         SPL_ME(Array, natcasesort,      arginfo_array_void,             ZEND_ACC_PUBLIC)
1913         SPL_ME(Array, unserialize,      arginfo_array_unserialize,      ZEND_ACC_PUBLIC)
1914         SPL_ME(Array, serialize,        arginfo_array_void,             ZEND_ACC_PUBLIC)
1915         /* ArrayObject specific */
1916         SPL_ME(Array, getIterator,      arginfo_array_void,             ZEND_ACC_PUBLIC)
1917         SPL_ME(Array, exchangeArray,    arginfo_array_exchangeArray,    ZEND_ACC_PUBLIC)
1918         SPL_ME(Array, setIteratorClass, arginfo_array_setIteratorClass, ZEND_ACC_PUBLIC)
1919         SPL_ME(Array, getIteratorClass, arginfo_array_void,             ZEND_ACC_PUBLIC)
1920         PHP_FE_END
1921 };
1922 
1923 static const zend_function_entry spl_funcs_ArrayIterator[] = {
1924         SPL_ME(Array, __construct,      arginfo_array___construct,      ZEND_ACC_PUBLIC)
1925         SPL_ME(Array, offsetExists,     arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1926         SPL_ME(Array, offsetGet,        arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1927         SPL_ME(Array, offsetSet,        arginfo_array_offsetSet,        ZEND_ACC_PUBLIC)
1928         SPL_ME(Array, offsetUnset,      arginfo_array_offsetGet,        ZEND_ACC_PUBLIC)
1929         SPL_ME(Array, append,           arginfo_array_append,           ZEND_ACC_PUBLIC)
1930         SPL_ME(Array, getArrayCopy,     arginfo_array_void,             ZEND_ACC_PUBLIC)
1931         SPL_ME(Array, count,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1932         SPL_ME(Array, getFlags,         arginfo_array_void,             ZEND_ACC_PUBLIC)
1933         SPL_ME(Array, setFlags,         arginfo_array_setFlags,         ZEND_ACC_PUBLIC)
1934         SPL_ME(Array, asort,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1935         SPL_ME(Array, ksort,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1936         SPL_ME(Array, uasort,           arginfo_array_uXsort,           ZEND_ACC_PUBLIC)
1937         SPL_ME(Array, uksort,           arginfo_array_uXsort,           ZEND_ACC_PUBLIC)
1938         SPL_ME(Array, natsort,          arginfo_array_void,             ZEND_ACC_PUBLIC)
1939         SPL_ME(Array, natcasesort,      arginfo_array_void,             ZEND_ACC_PUBLIC)
1940         SPL_ME(Array, unserialize,      arginfo_array_unserialize,      ZEND_ACC_PUBLIC)
1941         SPL_ME(Array, serialize,        arginfo_array_void,             ZEND_ACC_PUBLIC)
1942         /* ArrayIterator specific */
1943         SPL_ME(Array, rewind,           arginfo_array_void,             ZEND_ACC_PUBLIC)
1944         SPL_ME(Array, current,          arginfo_array_void,             ZEND_ACC_PUBLIC)
1945         SPL_ME(Array, key,              arginfo_array_void,             ZEND_ACC_PUBLIC)
1946         SPL_ME(Array, next,             arginfo_array_void,             ZEND_ACC_PUBLIC)
1947         SPL_ME(Array, valid,            arginfo_array_void,             ZEND_ACC_PUBLIC)
1948         SPL_ME(Array, seek,             arginfo_array_seek,             ZEND_ACC_PUBLIC)
1949         PHP_FE_END
1950 };
1951 
1952 static const zend_function_entry spl_funcs_RecursiveArrayIterator[] = {
1953         SPL_ME(Array, hasChildren,   arginfo_array_void, ZEND_ACC_PUBLIC)
1954         SPL_ME(Array, getChildren,   arginfo_array_void, ZEND_ACC_PUBLIC)
1955         PHP_FE_END
1956 };
1957 /* }}} */
1958 
1959 /* {{{ PHP_MINIT_FUNCTION(spl_array) */
1960 PHP_MINIT_FUNCTION(spl_array)
1961 {
1962         REGISTER_SPL_STD_CLASS_EX(ArrayObject, spl_array_object_new, spl_funcs_ArrayObject);
1963         REGISTER_SPL_IMPLEMENTS(ArrayObject, Aggregate);
1964         REGISTER_SPL_IMPLEMENTS(ArrayObject, ArrayAccess);
1965         REGISTER_SPL_IMPLEMENTS(ArrayObject, Serializable);
1966         REGISTER_SPL_IMPLEMENTS(ArrayObject, Countable);
1967         memcpy(&spl_handler_ArrayObject, zend_get_std_object_handlers(), sizeof(zend_object_handlers));
1968 
1969         spl_handler_ArrayObject.clone_obj = spl_array_object_clone;
1970         spl_handler_ArrayObject.read_dimension = spl_array_read_dimension;
1971         spl_handler_ArrayObject.write_dimension = spl_array_write_dimension;
1972         spl_handler_ArrayObject.unset_dimension = spl_array_unset_dimension;
1973         spl_handler_ArrayObject.has_dimension = spl_array_has_dimension;
1974         spl_handler_ArrayObject.count_elements = spl_array_object_count_elements;
1975 
1976         spl_handler_ArrayObject.get_properties = spl_array_get_properties;
1977         spl_handler_ArrayObject.get_debug_info = spl_array_get_debug_info;
1978         spl_handler_ArrayObject.read_property = spl_array_read_property;
1979         spl_handler_ArrayObject.write_property = spl_array_write_property;
1980         spl_handler_ArrayObject.get_property_ptr_ptr = spl_array_get_property_ptr_ptr;
1981         spl_handler_ArrayObject.has_property = spl_array_has_property;
1982         spl_handler_ArrayObject.unset_property = spl_array_unset_property;
1983 
1984         spl_handler_ArrayObject.compare_objects = spl_array_compare_objects;
1985 
1986         REGISTER_SPL_STD_CLASS_EX(ArrayIterator, spl_array_object_new, spl_funcs_ArrayIterator);
1987         REGISTER_SPL_IMPLEMENTS(ArrayIterator, Iterator);
1988         REGISTER_SPL_IMPLEMENTS(ArrayIterator, ArrayAccess);
1989         REGISTER_SPL_IMPLEMENTS(ArrayIterator, SeekableIterator);
1990         REGISTER_SPL_IMPLEMENTS(ArrayIterator, Serializable);
1991         REGISTER_SPL_IMPLEMENTS(ArrayIterator, Countable);
1992         memcpy(&spl_handler_ArrayIterator, &spl_handler_ArrayObject, sizeof(zend_object_handlers));
1993         spl_ce_ArrayIterator->get_iterator = spl_array_get_iterator;
1994 
1995         REGISTER_SPL_SUB_CLASS_EX(RecursiveArrayIterator, ArrayIterator, spl_array_object_new, spl_funcs_RecursiveArrayIterator);
1996         REGISTER_SPL_IMPLEMENTS(RecursiveArrayIterator, RecursiveIterator);
1997         spl_ce_RecursiveArrayIterator->get_iterator = spl_array_get_iterator;
1998 
1999         REGISTER_SPL_CLASS_CONST_LONG(ArrayObject,   "STD_PROP_LIST",    SPL_ARRAY_STD_PROP_LIST);
2000         REGISTER_SPL_CLASS_CONST_LONG(ArrayObject,   "ARRAY_AS_PROPS",   SPL_ARRAY_ARRAY_AS_PROPS);
2001 
2002         REGISTER_SPL_CLASS_CONST_LONG(ArrayIterator, "STD_PROP_LIST",    SPL_ARRAY_STD_PROP_LIST);
2003         REGISTER_SPL_CLASS_CONST_LONG(ArrayIterator, "ARRAY_AS_PROPS",   SPL_ARRAY_ARRAY_AS_PROPS);
2004 
2005         REGISTER_SPL_CLASS_CONST_LONG(RecursiveArrayIterator, "CHILD_ARRAYS_ONLY", SPL_ARRAY_CHILD_ARRAYS_ONLY);
2006 
2007         return SUCCESS;
2008 }
2009 /* }}} */
2010 
2011 /*
2012  * Local variables:
2013  * tab-width: 4
2014  * c-basic-offset: 4
2015  * End:
2016  * vim600: fdm=marker
2017  * vim: noet sw=4 ts=4
2018  */

/* [<][>][^][v][top][bottom][index][help] */