symbol.h

/* $Id: symbol.h,v 4.4 2011/01/02 19:17:41 tom Exp $
 *
 * A symbol table is a collection of string identifiers stored in a
 * hash table.
 */
#pragma once

#include "cproto.h"

typedef struct symbol
{
    struct symbol* next; /* next symbol in list */
    char* name; /* name of symbol */
    char* value; /* value of symbol (for defines) */
    short flags; /* symbol attributes */
} Symbol;

/* The hash table length should be a prime number. */
#define SYM_MAX_HASH 251

typedef struct symbol_table
{
    Symbol* bucket[SYM_MAX_HASH]; /* hash buckets */
} SymbolTable;

extern SymbolTable* new_symbol_table /* Create symbol table */
(void);
extern void free_symbol_table /* Destroy symbol table */
(SymbolTable* s);
extern Symbol* find_symbol /* Lookup symbol name */
(SymbolTable* s, const char* n);
extern Symbol* new_symbol /* Define new symbol */
(SymbolTable* s, const char* n, const char* v, int f);