| 1 | ### -*-pyrex-*- |
| 2 | ### |
| 3 | ### Symbol table, using universal hashing |
| 4 | ### |
| 5 | ### (c) 2005 Straylight/Edgeware |
| 6 | ### |
| 7 | |
| 8 | ###----- Licensing notice --------------------------------------------------- |
| 9 | ### |
| 10 | ### This file is part of the Python interface to mLib. |
| 11 | ### |
| 12 | ### mLib/Python is free software; you can redistribute it and/or modify |
| 13 | ### it under the terms of the GNU General Public License as published by |
| 14 | ### the Free Software Foundation; either version 2 of the License, or |
| 15 | ### (at your option) any later version. |
| 16 | ### |
| 17 | ### mLib/Python is distributed in the hope that it will be useful, |
| 18 | ### but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 19 | ### MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 20 | ### GNU General Public License for more details. |
| 21 | ### |
| 22 | ### You should have received a copy of the GNU General Public License |
| 23 | ### along with mLib/Python; if not, write to the Free Software Foundation, |
| 24 | ### Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
| 25 | |
| 26 | cdef struct _sym_entry: |
| 27 | sym_base _b |
| 28 | PyObject *v |
| 29 | |
| 30 | cdef class SymTable (Mapping): |
| 31 | cdef sym_table _t |
| 32 | cdef int _init(me) except -1: |
| 33 | sym_create(&me._t) |
| 34 | return 0 |
| 35 | cdef void *_find(me, object key, unsigned *f) except NULL: |
| 36 | cdef void *p |
| 37 | cdef int n |
| 38 | cdef _sym_entry *e |
| 39 | PyObject_AsReadBuffer(key, &p, &n) |
| 40 | if f: |
| 41 | f[0] = 0 |
| 42 | e = <_sym_entry *>sym_find(&me._t, <char *>p, n, PSIZEOF(e), f) |
| 43 | if not f[0]: |
| 44 | e.v = NULL |
| 45 | else: |
| 46 | e = <_sym_entry *>sym_find(&me._t, <char *>p, n, 0, NULL) |
| 47 | return <void *>e |
| 48 | cdef object _key(me, void *e): |
| 49 | return PyString_FromStringAndSize(SYM_NAME(e), SYM_LEN(e)) |
| 50 | cdef object _value(me, void *e): |
| 51 | cdef _sym_entry *ee |
| 52 | ee = <_sym_entry *>e |
| 53 | Py_INCREF(ee.v) |
| 54 | return <object>ee.v |
| 55 | cdef void _setval(me, void *e, object val): |
| 56 | cdef _sym_entry *ee |
| 57 | ee = <_sym_entry *>e |
| 58 | if ee.v: |
| 59 | Py_DECREF(ee.v) |
| 60 | ee.v = <PyObject *>v |
| 61 | Py_INCREF(ee.v) |
| 62 | cdef void _del(me, void *e): |
| 63 | cdef _sym_entry *ee |
| 64 | ee = <_sym_entry *>e |
| 65 | if ee.v: |
| 66 | Py_DECREF(ee.v) |
| 67 | sym_remove(&me._t, <void *>ee) |
| 68 | cdef _MapIterator _iter(me): |
| 69 | return _SymIter(me) |
| 70 | |
| 71 | cdef class _SymIter (_MapIterator): |
| 72 | cdef SymTable t |
| 73 | cdef sym_iter i |
| 74 | def __cinit__(me, SymTable t): |
| 75 | me.t = t |
| 76 | sym_mkiter(&me.i, &me.t._t) |
| 77 | cdef void *_next(me): |
| 78 | return sym_next(&me.i) |
| 79 | |
| 80 | ###----- That's all, folks -------------------------------------------------- |