source: trunk/processor/hashtable.m4 @ 534

Last change on this file since 534 was 534, checked in by moo, 6 years ago

fix dprint space for { that without name

  • Property svn:eol-style set to native
File size: 4.0 KB
RevLine 
[196]1dnl DEF_HASH_TABLE_FUNC(1:name, 2:datatype [, 3:dataname] [, 4:check_function])
[1]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
[50]13#if defined(HARDENING_PATCH_HASH_PROTECT) && HARDENING_PATCH_HASH_PROTECT
14            DONE(canary)
15#endif
[1]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                }
[200]47                memcpy(buf, BUCKET_KEY_S(b), keysize);
[1]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                }
[504]62                add_u_assoc_zval_ex(dst, BUCKET_KEY_TYPE(b), ZSTR(buf), keysize, zv);
[1]63            }
64            ')
65
66            efree(buf);
67            return; /* no check size */
68        ', `
69        dnl }}}
70        Bucket *b, *pnew = NULL, *prev = NULL;
71        zend_bool first = 1;
72        dnl only used for copy
73        IFCOPY(`uint n;')
74        IFCALCCOPY(`int bucketsize;')
75
[50]76#if defined(HARDENING_PATCH_HASH_PROTECT) && HARDENING_PATCH_HASH_PROTECT
[58]77        IFASM(`dst->canary = zend_hash_canary; DONE(canary)', `
78        dnl elseif
79            IFRESTORE(`dst->canary = zend_hash_canary; DONE(canary)', `
80                dnl else
81                DISPATCH(unsigned int, canary)
82            ')
83        ')
[50]84#endif
[1]85        DISPATCH(uint, nTableSize)
86        DISPATCH(uint, nTableMask)
87        DISPATCH(uint, nNumOfElements)
88        DISPATCH(ulong, nNextFreeElement)
89        IFCOPY(`dst->pInternalPointer = NULL;   /* Used for element traversal */') DONE(pInternalPointer)
90        IFCOPY(`dst->pListHead = NULL;') DONE(pListHead)
91        CALLOC(dst->arBuckets, Bucket*, src->nTableSize)
92        DONE(arBuckets)
93        DISABLECHECK(`
94
95        for (b = src->pListHead; b != NULL; b = b->pListNext) {
[232]96            ifelse($4, `', `', `
[196]97                pushdef(`BUCKET', `b')
98                if ($4 == ZEND_HASH_APPLY_REMOVE) {
99                    IFCOPY(`dst->nNumOfElements --;')
100                    continue;
101                }
102                popdef(`BUCKET')
[284]103            ')
104
[1]105            IFCALCCOPY(`bucketsize = BUCKET_SIZE(b);')
106            ALLOC(pnew, char, bucketsize, , Bucket)
107            IFCOPY(`memcpy(pnew, b, bucketsize);')
108            IFCOPY(`
109                n = b->h & src->nTableMask;
110                /* pnew into hash node chain */
111                pnew->pLast = NULL;
112                if (dst->arBuckets[n]) {
113                    pnew->pNext = dst->arBuckets[n];
114                    pnew->pNext->pLast = pnew;
115                }
116                else {
117                    pnew->pNext = NULL;
118                }
119                dst->arBuckets[n] = pnew;
120            ')
[230]121            IFDPRINT(`
122                INDENT()
123                fprintf(stderr, "$2:\"");
124                xc_dprint_str_len(BUCKET_KEY_S(b), BUCKET_KEY_SIZE(b));
[534]125                fprintf(stderr, "\" %d:h=%lu ", BUCKET_KEY_SIZE(b), b->h);
[230]126            ')
[1]127            if (sizeof(void *) == sizeof($2)) {
128                IFCOPY(`pnew->pData = &pnew->pDataPtr;')
129                dnl no alloc
[4]130                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3', ` ')
[1]131            }
132            else {
[4]133                STRUCT_P_EX(`$2', pnew->pData, (($2*)b->pData), `', `$3')
[1]134                IFCOPY(`pnew->pDataPtr = NULL;')
135            }
136
137            if (first) {
138                IFCOPY(`dst->pListHead = pnew;')
139                first = 0;
140            }
141
142            IFCOPY(`
143                /* flat link */
144                pnew->pListLast = prev;
145                pnew->pListNext = NULL;
146                if (prev) {
147                    prev->pListNext = pnew;
148                }
149            ')
150            prev = pnew;
151        }
152        ')
153        IFCOPY(`dst->pListTail = pnew;') DONE(pListTail)
154        IFCOPY(`dst->pDestructor = src->pDestructor;') DONE(pDestructor)
155        DISPATCH(zend_bool, persistent)
156#ifdef IS_UNICODE
157        DISPATCH(zend_bool, unicode)
158#endif
159        DISPATCH(unsigned char, nApplyCount)
160        DISPATCH(zend_bool, bApplyProtection)
161#if ZEND_DEBUG
162        DISPATCH(int, inconsistent)
163#endif
164        ')dnl IFDASM
165        popdef(`FUNC_NAME')
166    ')
167')
Note: See TracBrowser for help on using the repository browser.