/home/archives/ucsd-psystem-xc/branch.0/branch.0/delta27403.167/lib/symtab.h

Go to the documentation of this file.

//
// UCSD p-System cross compiler
// Copyright (C) 2006 Peter Miller
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or (at
// you option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston MA 02111-1307,
// USA
//

#ifndef LIB_SYMTAB_H
#define LIB_SYMTAB_H

#include <lib/rcstring.h>
#include <lib/rcstring/list.h>

class symtab_t
{
public:
    ~symtab_t();

    symtab_t(int suggested_size = 5);

    size_t size() const { return hash_load; }

    bool empty() const { return (hash_load == 0); }

    void clear(void);

    void *query(const rcstring &key) const;

    rcstring query_fuzzy(const rcstring &key, double &best) const;

    void assign(const rcstring &key, void *value);

    void assign_push(const rcstring &key, void *value);

    void remove(const rcstring &key);

    void dump(const char *caption) const;

    void keys(rcstring_list &result) const;

    typedef void (*reaper_t)(void *);

    void set_reap(reaper_t func) { reap = func; }

    bool valid() const;

private:
    void split(void);

    reaper_t reap;

    struct row_t
    {
        rcstring key;
        void *data;
        row_t *overflow;
        row_t(const rcstring &arg) : key(arg), data(0), overflow(0) { }
    };

    row_t **hash_table;

    typedef rcstring::hash_t hash_t;

    hash_t hash_modulus;

    hash_t hash_mask;

    rcstring::hash_t hash_load;

    symtab_t(const symtab_t &);

    symtab_t &operator=(const symtab_t &);

    friend class symtab_iterator_t;
};

#endif // LIB_SYMTAB_H

---