diff options
| author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2000-10-05 09:14:08 -0300 |
|---|---|---|
| committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2000-10-05 09:14:08 -0300 |
| commit | 001f2bdd0e2f8803889c1b5164b57a51e44aef5b (patch) | |
| tree | d200cf4d708be3c61e64640c45b47050c9c6a375 /ltable.c | |
| parent | cd2ddaded97f7f2b2af02cecfd165cf70e6f83f4 (diff) | |
| download | lua-001f2bdd0e2f8803889c1b5164b57a51e44aef5b.tar.gz lua-001f2bdd0e2f8803889c1b5164b57a51e44aef5b.tar.bz2 lua-001f2bdd0e2f8803889c1b5164b57a51e44aef5b.zip | |
new definition for types-tags
Diffstat (limited to 'ltable.c')
| -rw-r--r-- | ltable.c | 48 |
1 files changed, 24 insertions, 24 deletions
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: ltable.c,v 1.55 2000/09/11 20:29:27 roberto Exp roberto $ | 2 | ** $Id: ltable.c,v 1.56 2000/09/29 12:42:13 roberto Exp roberto $ |
| 3 | ** Lua tables (hash) | 3 | ** Lua tables (hash) |
| 4 | ** See Copyright Notice in lua.h | 4 | ** See Copyright Notice in lua.h |
| 5 | */ | 5 | */ |
| @@ -31,7 +31,7 @@ | |||
| 31 | 31 | ||
| 32 | 32 | ||
| 33 | 33 | ||
| 34 | #define TagDefault TAG_TABLE | 34 | #define TagDefault LUA_TTABLE |
| 35 | 35 | ||
| 36 | 36 | ||
| 37 | 37 | ||
| @@ -42,19 +42,19 @@ | |||
| 42 | Node *luaH_mainposition (const Hash *t, const TObject *key) { | 42 | Node *luaH_mainposition (const Hash *t, const TObject *key) { |
| 43 | unsigned long h; | 43 | unsigned long h; |
| 44 | switch (ttype(key)) { | 44 | switch (ttype(key)) { |
| 45 | case TAG_NUMBER: | 45 | case LUA_TNUMBER: |
| 46 | h = (unsigned long)(long)nvalue(key); | 46 | h = (unsigned long)(long)nvalue(key); |
| 47 | break; | 47 | break; |
| 48 | case TAG_STRING: | 48 | case LUA_TSTRING: |
| 49 | h = tsvalue(key)->u.s.hash; | 49 | h = tsvalue(key)->u.s.hash; |
| 50 | break; | 50 | break; |
| 51 | case TAG_USERDATA: | 51 | case LUA_TUSERDATA: |
| 52 | h = IntPoint(tsvalue(key)); | 52 | h = IntPoint(tsvalue(key)); |
| 53 | break; | 53 | break; |
| 54 | case TAG_TABLE: | 54 | case LUA_TTABLE: |
| 55 | h = IntPoint(hvalue(key)); | 55 | h = IntPoint(hvalue(key)); |
| 56 | break; | 56 | break; |
| 57 | case TAG_LCLOSURE: case TAG_CCLOSURE: | 57 | case LUA_TFUNCTION: |
| 58 | h = IntPoint(clvalue(key)); | 58 | h = IntPoint(clvalue(key)); |
| 59 | break; | 59 | break; |
| 60 | default: | 60 | default: |
| @@ -84,7 +84,7 @@ static const TObject *luaH_getany (lua_State *L, const Hash *t, | |||
| 84 | const TObject *luaH_getnum (const Hash *t, Number key) { | 84 | const TObject *luaH_getnum (const Hash *t, Number key) { |
| 85 | Node *n = &t->node[(unsigned long)(long)key&(t->size-1)]; | 85 | Node *n = &t->node[(unsigned long)(long)key&(t->size-1)]; |
| 86 | do { | 86 | do { |
| 87 | if (ttype(&n->key) == TAG_NUMBER && nvalue(&n->key) == key) | 87 | if (ttype(&n->key) == LUA_TNUMBER && nvalue(&n->key) == key) |
| 88 | return &n->val; | 88 | return &n->val; |
| 89 | n = n->next; | 89 | n = n->next; |
| 90 | } while (n); | 90 | } while (n); |
| @@ -96,7 +96,7 @@ const TObject *luaH_getnum (const Hash *t, Number key) { | |||
| 96 | const TObject *luaH_getstr (const Hash *t, TString *key) { | 96 | const TObject *luaH_getstr (const Hash *t, TString *key) { |
| 97 | Node *n = &t->node[key->u.s.hash&(t->size-1)]; | 97 | Node *n = &t->node[key->u.s.hash&(t->size-1)]; |
| 98 | do { | 98 | do { |
| 99 | if (ttype(&n->key) == TAG_STRING && tsvalue(&n->key) == key) | 99 | if (ttype(&n->key) == LUA_TSTRING && tsvalue(&n->key) == key) |
| 100 | return &n->val; | 100 | return &n->val; |
| 101 | n = n->next; | 101 | n = n->next; |
| 102 | } while (n); | 102 | } while (n); |
| @@ -106,8 +106,8 @@ const TObject *luaH_getstr (const Hash *t, TString *key) { | |||
| 106 | 106 | ||
| 107 | const TObject *luaH_get (lua_State *L, const Hash *t, const TObject *key) { | 107 | const TObject *luaH_get (lua_State *L, const Hash *t, const TObject *key) { |
| 108 | switch (ttype(key)) { | 108 | switch (ttype(key)) { |
| 109 | case TAG_NUMBER: return luaH_getnum(t, nvalue(key)); | 109 | case LUA_TNUMBER: return luaH_getnum(t, nvalue(key)); |
| 110 | case TAG_STRING: return luaH_getstr(t, tsvalue(key)); | 110 | case LUA_TSTRING: return luaH_getstr(t, tsvalue(key)); |
| 111 | default: return luaH_getany(L, t, key); | 111 | default: return luaH_getany(L, t, key); |
| 112 | } | 112 | } |
| 113 | } | 113 | } |
| @@ -115,7 +115,7 @@ const TObject *luaH_get (lua_State *L, const Hash *t, const TObject *key) { | |||
| 115 | 115 | ||
| 116 | Node *luaH_next (lua_State *L, const Hash *t, const TObject *key) { | 116 | Node *luaH_next (lua_State *L, const Hash *t, const TObject *key) { |
| 117 | int i; | 117 | int i; |
| 118 | if (ttype(key) == TAG_NIL) | 118 | if (ttype(key) == LUA_TNIL) |
| 119 | i = 0; /* first iteration */ | 119 | i = 0; /* first iteration */ |
| 120 | else { | 120 | else { |
| 121 | const TObject *v = luaH_get(L, t, key); | 121 | const TObject *v = luaH_get(L, t, key); |
| @@ -126,7 +126,7 @@ Node *luaH_next (lua_State *L, const Hash *t, const TObject *key) { | |||
| 126 | } | 126 | } |
| 127 | for (; i<t->size; i++) { | 127 | for (; i<t->size; i++) { |
| 128 | Node *n = node(t, i); | 128 | Node *n = node(t, i); |
| 129 | if (ttype(val(n)) != TAG_NIL) | 129 | if (ttype(val(n)) != LUA_TNIL) |
| 130 | return n; | 130 | return n; |
| 131 | } | 131 | } |
| 132 | return NULL; /* no more elements */ | 132 | return NULL; /* no more elements */ |
| @@ -138,8 +138,8 @@ Node *luaH_next (lua_State *L, const Hash *t, const TObject *key) { | |||
| 138 | ** hash, change `key' for a number with the same hash. | 138 | ** hash, change `key' for a number with the same hash. |
| 139 | */ | 139 | */ |
| 140 | void luaH_remove (Hash *t, TObject *key) { | 140 | void luaH_remove (Hash *t, TObject *key) { |
| 141 | if (ttype(key) == TAG_NUMBER || | 141 | if (ttype(key) == LUA_TNUMBER || |
| 142 | (ttype(key) == TAG_STRING && tsvalue(key)->u.s.len <= 30)) | 142 | (ttype(key) == LUA_TSTRING && tsvalue(key)->u.s.len <= 30)) |
| 143 | return; /* do not remove numbers nor small strings */ | 143 | return; /* do not remove numbers nor small strings */ |
| 144 | else { | 144 | else { |
| 145 | /* try to find a number `n' with the same hash as `key' */ | 145 | /* try to find a number `n' with the same hash as `key' */ |
| @@ -151,7 +151,7 @@ void luaH_remove (Hash *t, TObject *key) { | |||
| 151 | return; /* give up; (to avoid overflow) */ | 151 | return; /* give up; (to avoid overflow) */ |
| 152 | n += t->size; | 152 | n += t->size; |
| 153 | } | 153 | } |
| 154 | ttype(key) = TAG_NUMBER; | 154 | ttype(key) = LUA_TNUMBER; |
| 155 | nvalue(key) = n; | 155 | nvalue(key) = n; |
| 156 | LUA_ASSERT(luaH_mainposition(t, key) == mp, "cannot change hash"); | 156 | LUA_ASSERT(luaH_mainposition(t, key) == mp, "cannot change hash"); |
| 157 | } | 157 | } |
| @@ -164,7 +164,7 @@ static void setnodevector (lua_State *L, Hash *t, lint32 size) { | |||
| 164 | lua_error(L, "table overflow"); | 164 | lua_error(L, "table overflow"); |
| 165 | t->node = luaM_newvector(L, size, Node); | 165 | t->node = luaM_newvector(L, size, Node); |
| 166 | for (i=0; i<(int)size; i++) { | 166 | for (i=0; i<(int)size; i++) { |
| 167 | ttype(&t->node[i].key) = ttype(&t->node[i].val) = TAG_NIL; | 167 | ttype(&t->node[i].key) = ttype(&t->node[i].val) = LUA_TNIL; |
| 168 | t->node[i].next = NULL; | 168 | t->node[i].next = NULL; |
| 169 | } | 169 | } |
| 170 | L->nblocks += gcsize(L, size) - gcsize(L, t->size); | 170 | L->nblocks += gcsize(L, size) - gcsize(L, t->size); |
| @@ -200,7 +200,7 @@ static int numuse (const Hash *t) { | |||
| 200 | int realuse = 0; | 200 | int realuse = 0; |
| 201 | int i; | 201 | int i; |
| 202 | for (i=0; i<size; i++) { | 202 | for (i=0; i<size; i++) { |
| 203 | if (ttype(&v[i].val) != TAG_NIL) | 203 | if (ttype(&v[i].val) != LUA_TNIL) |
| 204 | realuse++; | 204 | realuse++; |
| 205 | } | 205 | } |
| 206 | return realuse; | 206 | return realuse; |
| @@ -222,7 +222,7 @@ static void rehash (lua_State *L, Hash *t) { | |||
| 222 | setnodevector(L, t, oldsize); | 222 | setnodevector(L, t, oldsize); |
| 223 | for (i=0; i<oldsize; i++) { | 223 | for (i=0; i<oldsize; i++) { |
| 224 | Node *old = nold+i; | 224 | Node *old = nold+i; |
| 225 | if (ttype(&old->val) != TAG_NIL) | 225 | if (ttype(&old->val) != LUA_TNIL) |
| 226 | *luaH_set(L, t, &old->key) = old->val; | 226 | *luaH_set(L, t, &old->key) = old->val; |
| 227 | } | 227 | } |
| 228 | luaM_free(L, nold); /* free old array */ | 228 | luaM_free(L, nold); /* free old array */ |
| @@ -248,7 +248,7 @@ TObject *luaH_set (lua_State *L, Hash *t, const TObject *key) { | |||
| 248 | else n = n->next; | 248 | else n = n->next; |
| 249 | } while (n); | 249 | } while (n); |
| 250 | /* `key' not found; must insert it */ | 250 | /* `key' not found; must insert it */ |
| 251 | if (ttype(&mp->key) != TAG_NIL) { /* main position is not free? */ | 251 | if (ttype(&mp->key) != LUA_TNIL) { /* main position is not free? */ |
| 252 | Node *othern; /* main position of colliding node */ | 252 | Node *othern; /* main position of colliding node */ |
| 253 | n = t->firstfree; /* get a free place */ | 253 | n = t->firstfree; /* get a free place */ |
| 254 | /* is colliding node out of its main position? (can only happens if | 254 | /* is colliding node out of its main position? (can only happens if |
| @@ -269,7 +269,7 @@ TObject *luaH_set (lua_State *L, Hash *t, const TObject *key) { | |||
| 269 | } | 269 | } |
| 270 | mp->key = *key; | 270 | mp->key = *key; |
| 271 | for (;;) { /* correct `firstfree' */ | 271 | for (;;) { /* correct `firstfree' */ |
| 272 | if (ttype(&t->firstfree->key) == TAG_NIL) | 272 | if (ttype(&t->firstfree->key) == LUA_TNIL) |
| 273 | return &mp->val; /* OK; table still has a free place */ | 273 | return &mp->val; /* OK; table still has a free place */ |
| 274 | else if (t->firstfree == t->node) break; /* cannot decrement from here */ | 274 | else if (t->firstfree == t->node) break; /* cannot decrement from here */ |
| 275 | else (t->firstfree)--; | 275 | else (t->firstfree)--; |
| @@ -281,7 +281,7 @@ TObject *luaH_set (lua_State *L, Hash *t, const TObject *key) { | |||
| 281 | 281 | ||
| 282 | TObject *luaH_setint (lua_State *L, Hash *t, int key) { | 282 | TObject *luaH_setint (lua_State *L, Hash *t, int key) { |
| 283 | TObject index; | 283 | TObject index; |
| 284 | ttype(&index) = TAG_NUMBER; | 284 | ttype(&index) = LUA_TNUMBER; |
| 285 | nvalue(&index) = key; | 285 | nvalue(&index) = key; |
| 286 | return luaH_set(L, t, &index); | 286 | return luaH_set(L, t, &index); |
| 287 | } | 287 | } |
| @@ -289,10 +289,10 @@ TObject *luaH_setint (lua_State *L, Hash *t, int key) { | |||
| 289 | 289 | ||
| 290 | void luaH_setstrnum (lua_State *L, Hash *t, TString *key, Number val) { | 290 | void luaH_setstrnum (lua_State *L, Hash *t, TString *key, Number val) { |
| 291 | TObject *value, index; | 291 | TObject *value, index; |
| 292 | ttype(&index) = TAG_STRING; | 292 | ttype(&index) = LUA_TSTRING; |
| 293 | tsvalue(&index) = key; | 293 | tsvalue(&index) = key; |
| 294 | value = luaH_set(L, t, &index); | 294 | value = luaH_set(L, t, &index); |
| 295 | ttype(value) = TAG_NUMBER; | 295 | ttype(value) = LUA_TNUMBER; |
| 296 | nvalue(value) = val; | 296 | nvalue(value) = val; |
| 297 | } | 297 | } |
| 298 | 298 | ||
