---

SymbolTable.h

/*
     
       NEVER INCLUDE THIS FILE unless your name is Symbol.h !

       We need to to have class Symbol fully defined first, and
       Symbol.h needs us fully define before its inline functions, so
       it includes us between the class defn and the inlines.

 */

// See the file LICENSE in the some directory as this file for legal
// notices about this software.
#ifndef DEV_W3_ORG__2001_BLINDFOLD_SRC_SYMBOLTABLE_H
#define DEV_W3_ORG__2001_BLINDFOLD_SRC_SYMBOLTABLE_H
// $Id: SymbolTable_8h-source.html,v 1.5 2001/10/10 20:40:58 sandro Exp $
#include "config.h"
#include "EqStr.h"

class SymbolTable {
      
public:

    // STANDARD MEMBER FUNCTIONS
    SymbolTable();
    SymbolTable(const SymbolTable& other);
    const SymbolTable& operator=(const SymbolTable& other);
    bool operator==(const SymbolTable& other) const;
    bool operator<(const SymbolTable& other) const;
    size_t hash() const;
    friend std::ostream& operator<<(std::ostream& s, const SymbolTable& me);
    std::ostream& print_to(std::ostream& stream) const; 
    ~SymbolTable();       

    // CLASS-SPECIFIC PUBLIC INTERFACE

    size_t getTableNumber() const { return tableNumber; }

    typedef unsigned int Type;
    typedef unsigned int Index;

    const Type type(Index index) const
    { return records[index].type; }
    const char* text(Index index) const
    { return records[index].text; }
    const void keep(Index index)
    { ++records[index].refCount; }
    const bool release(Index index)
    { 
    bool reclaimed = (0 == --records[index].refCount);
    if (reclaimed) reclaim(index); 
    return reclaimed;
    }

    Index lookupOrAdd(Type type, const char* text, bool* added_ptr=0);

    size_t size() const { return count; }

private:

    friend class Symbol;   // so it can manipulate the bindings

    void reclaim(Index index);  // called when refCount reaches zero

    Type numTypes;

    struct Record {
    Type type;
    char* text;
    size_t refCount;
    size_t nextHole;   // could be union'd with something (size vs clarity)
    Symbol boundTo;    // See note at top of file if you get and error here
         
    };

    std::vector<Record> records;
    size_t first_hole;
    size_t count;

    typedef std::hash_map<const char*, size_t, std::hash<const char*>, EqStr> 
    Map;
    typedef Map::iterator Iter;

    std::vector<Map> map;   // one map for each type

    const Record& record(Index i) { return records[i]; }

    size_t tableNumber;
    static size_t nextTableNumber;

};     

STANDARD_EXTERNAL(SymbolTable)

#endif  /* DEV_W3_ORG__2001_BLINDFOLD_SRC_SYMBOLTABLE_H */   // -*-C++-*-

---

Home to blindfold. This page generated via doxygen 1.2.11.1 Wed Oct 10 16:40:33 2001.