source: trunk/processor/hashtable.m4 @ 822

Last change on this file since 822 was 822, checked in by moo, 3 years ago

initial PHP_5_4 support

  • Property svn:eol-style set to native
File size: 3.9 KB
Line 
1dnl DEF_HASH_TABLE_FUNC(1:name, 2:datatype [, 3:dataname] [, 4:check_function])
2define(`DEF_HASH_TABLE_FUNC', `
3    DEF_STRUCT_P_FUNC(`HashTable', `$1', `
4        pushdefFUNC_NAME(`$2', `$3')
5        dnl {{{ dasm
6        IFDASM(`
7            Bucket *b;
8            zval *zv;
9            int bufsize = 2;
10            char *buf = emalloc(bufsize);
11            int keysize;
12
13#if defined(HARDENING_PATCH_HASH_PROTECT) && HARDENING_PATCH_HASH_PROTECT
14            DONE(canary)
15#endif
16            DONE(nTableSize)
17            DONE(nTableMask)
18            DONE(nNumOfElements)
19            DONE(nNextFreeElement)
20            DONE(pInternalPointer)
21            DONE(pListHead)
22            DONE(pListTail)
23            DONE(arBuckets)
24            DONE(pDestructor)
25            DONE(persistent)
26            DONE(nApplyCount)
27            DONE(bApplyProtection)
28#if ZEND_DEBUG
29            DONE(inconsistent)
30#endif
31#ifdef IS_UNICODE
32            DONE(unicode)
33#endif
34
35            DISABLECHECK(`
36            for (b = src->pListHead; b != NULL; b = b->pListNext) {
37                ALLOC_INIT_ZVAL(zv);
38                array_init(zv);
39                FUNC_NAME (zv, (($2*)b->pData) TSRMLS_CC);
40                keysize = BUCKET_KEY_SIZE(b) + 2;
41                if (keysize > bufsize) {
42                    do {
43                        bufsize *= 2;
44                    } while (keysize > bufsize);
45                    buf = erealloc(buf, bufsize);
46                }
47                memcpy(buf, BUCKET_KEY_S(b), keysize);
48                buf[keysize - 2] = buf[keysize - 1] = ""[0];
49                keysize = b->nKeyLength;
50#ifdef IS_UNICODE
51                if (BUCKET_KEY_TYPE(b) == IS_UNICODE) {
52                    if (buf[0] == ""[0] && buf[1] == ""[0]) {
53                        keysize ++;
54                    }
55                } else
56#endif
57                {
58                    if (buf[0] == ""[0]) {
59                        keysize ++;
60                    }
61                }
62                add_u_assoc_zval_ex(dst, BUCKET_KEY_TYPE(b), ZSTR(buf), keysize, zv);
63            }
64            ')
65
66            efree(buf);
67        ', `
68        dnl }}}
69        Bucket *b, *pnew = NULL, *prev = NULL;
70        zend_bool first = 1;
71        dnl only used for copy
72        IFCOPY(`uint n;')
73        IFCALCCOPY(`int bucketsize;')
74
75#if defined(HARDENING_PATCH_HASH_PROTECT) && HARDENING_PATCH_HASH_PROTECT
76        IFASM(`dst->canary = zend_hash_canary; DONE(canary)', `
77        dnl elseif
78            IFRESTORE(`dst->canary = zend_hash_canary; DONE(canary)', `
79                dnl else
80                DISPATCH(unsigned int, canary)
81            ')
82        ')
83#endif
84        DISPATCH(uint, nTableSize)
85        DISPATCH(uint, nTableMask)
86        DISPATCH(uint, nNumOfElements)
87        DISPATCH(ulong, nNextFreeElement)
88        IFCOPY(`dst->pInternalPointer = NULL;   /* Used for element traversal */') DONE(pInternalPointer)
89        IFCOPY(`dst->pListHead = NULL;') DONE(pListHead)
90        CALLOC(dst->arBuckets, Bucket*, src->nTableSize)
91        DONE(arBuckets)
92        DISABLECHECK(`
93
94        for (b = src->pListHead; b != NULL; b = b->pListNext) {
95            ifelse($4, `', `', `
96                pushdef(`BUCKET', `b')
97                if ($4 == ZEND_HASH_APPLY_REMOVE) {
98                    IFCOPY(`dst->nNumOfElements --;')
99                    continue;
100                }
101                popdef(`BUCKET')
102            ')
103
104            IFCALCCOPY(`bucketsize = BUCKET_SIZE(b);')
105            ALLOC(pnew, char, bucketsize, , Bucket)
106            IFCOPY(`memcpy(pnew, b, bucketsize);')
107            IFCOPY(`
108                n = b->h & src->nTableMask;
109                /* pnew into hash node chain */
110                pnew->pLast = NULL;
111                pnew->pNext = dst->arBuckets[n];
112                if (pnew->pNext) {
113                    pnew->pNext->pLast = pnew;
114                }
115                dst->arBuckets[n] = pnew;
116            ')
117            IFDPRINT(`
118                INDENT()
119                fprintf(stderr, "$2:\"");
120                xc_dprint_str_len(BUCKET_KEY_S(b), BUCKET_KEY_SIZE(b));
121                fprintf(stderr, "\" %d:h=%lu ", BUCKET_KEY_SIZE(b), b->h);
122            ')
123            if (sizeof(void *) == sizeof($2)) {
124                IFCOPY(`pnew->pData = &pnew->pDataPtr;')
125                dnl no alloc
126                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3', ` ')
127            }
128            else {
129                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3')
130                IFCOPY(`pnew->pDataPtr = NULL;')
131            }
132
133            if (first) {
134                IFCOPY(`dst->pListHead = pnew;')
135                first = 0;
136            }
137
138            IFCOPY(`
139                /* flat link */
140                pnew->pListLast = prev;
141                pnew->pListNext = NULL;
142                if (prev) {
143                    prev->pListNext = pnew;
144                }
145            ')
146            prev = pnew;
147        }
148        ')
149        IFCOPY(`dst->pListTail = pnew;') DONE(pListTail)
150        IFCOPY(`dst->pDestructor = src->pDestructor;') DONE(pDestructor)
151        DISPATCH(zend_bool, persistent)
152#ifdef IS_UNICODE
153        DISPATCH(zend_bool, unicode)
154#endif
155        DISPATCH(unsigned char, nApplyCount)
156        DISPATCH(zend_bool, bApplyProtection)
157#if ZEND_DEBUG
158        DISPATCH(int, inconsistent)
159#endif
160        ')dnl IFDASM
161        popdef(`FUNC_NAME')
162    ')
163')
Note: See TracBrowser for help on using the repository browser.