source: branches/1.3/processor/hashtable.m4 @ 726

Last change on this file since 726 was 726, checked in by moo, 4 years ago

merge from trunk

  • Property svn:eol-style set to native
File size: 4.0 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                if (dst->arBuckets[n]) {
112                    pnew->pNext = dst->arBuckets[n];
113                    pnew->pNext->pLast = pnew;
114                }
115                else {
116                    pnew->pNext = NULL;
117                }
118                dst->arBuckets[n] = pnew;
119            ')
120            IFDPRINT(`
121                INDENT()
122                fprintf(stderr, "$2:\"");
123                xc_dprint_str_len(BUCKET_KEY_S(b), BUCKET_KEY_SIZE(b));
124                fprintf(stderr, "\" %d:h=%lu ", BUCKET_KEY_SIZE(b), b->h);
125            ')
126            if (sizeof(void *) == sizeof($2)) {
127                IFCOPY(`pnew->pData = &pnew->pDataPtr;')
128                dnl no alloc
129                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3', ` ')
130            }
131            else {
132                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3')
133                IFCOPY(`pnew->pDataPtr = NULL;')
134            }
135
136            if (first) {
137                IFCOPY(`dst->pListHead = pnew;')
138                first = 0;
139            }
140
141            IFCOPY(`
142                /* flat link */
143                pnew->pListLast = prev;
144                pnew->pListNext = NULL;
145                if (prev) {
146                    prev->pListNext = pnew;
147                }
148            ')
149            prev = pnew;
150        }
151        ')
152        IFCOPY(`dst->pListTail = pnew;') DONE(pListTail)
153        IFCOPY(`dst->pDestructor = src->pDestructor;') DONE(pDestructor)
154        DISPATCH(zend_bool, persistent)
155#ifdef IS_UNICODE
156        DISPATCH(zend_bool, unicode)
157#endif
158        DISPATCH(unsigned char, nApplyCount)
159        DISPATCH(zend_bool, bApplyProtection)
160#if ZEND_DEBUG
161        DISPATCH(int, inconsistent)
162#endif
163        ')dnl IFDASM
164        popdef(`FUNC_NAME')
165    ')
166')
Note: See TracBrowser for help on using the repository browser.