symbol_table.h

Go to the documentation of this file.

 
#ifndef SYMBOL_TABLE
#define SYMBOL_TABLE
 
#include <stdbool.h>
 
#include "translate/llvm.h"
#include "types/identifier.h"
#include "types/type.h"
 
#define SYMBOL_TABLE_DEFAULT_LENGTH 1024
 
typedef struct SymbolTableEntry {
    char symbol_name[MAX_IDENTIFIER_LENGTH + 1];
    unsigned int length;
    unsigned long int bucket_index;
    Type type;
    LLVMValue latest_llvmvalue;
    struct SymbolTableEntry* next;
    unsigned int chain_index;
} SymbolTableEntry;
 
typedef struct SymbolTable {
    unsigned long int length;
    unsigned long int capacity;
    unsigned long int total_buckets;
    SymbolTableEntry** buckets;
    struct SymbolTable* prev;
    struct SymbolTable* next;
} SymbolTable;
 
typedef struct SymbolTableStack {
    unsigned long long int length;
    SymbolTable* top;
} SymbolTableStack;
 
// Symbol Table Stack functions
SymbolTableStack* new_symbol_table_stack(void);
SymbolTableStack* new_nonempty_symbol_table_stack(void);
void free_symbol_table_stack(SymbolTableStack* stack);
void push_symbol_table(SymbolTableStack* stack);
void push_existing_symbol_table(SymbolTableStack* stack, SymbolTable* new_table);
 
// Symbol Table functions
SymbolTable* pop_symbol_table(SymbolTableStack* stack);
void pop_and_free_symbol_table(SymbolTableStack* stack);
SymbolTable* peek_symbol_table(SymbolTableStack* stack);
SymbolTable* new_symbol_table(void);
SymbolTable* new_symbol_table_with_length(int length);
void resize_symbol_table(SymbolTable* table);
SymbolTableEntry* find_symbol_table_entry(SymbolTable* table, char* symbol_name);
SymbolTableEntry* find_symbol_table_stack_entry(SymbolTableStack* table, char* symbol_name);
 
// Symbol Table Entry functions
SymbolTableEntry* new_symbol_table_entry(char* symbol_name);
SymbolTableEntry* add_symbol_table_entry(SymbolTable* table, char* symbol_name, Type type);
 
#include "data.h"
#define GST_FIND(symbol_name) find_symbol_table_entry(D_GLOBAL_SYMBOL_TABLE, symbol_name)
#define STS_FIND(symbol_name) find_symbol_table_stack_entry(D_SYMBOL_TABLE_STACK, symbol_name)
#define STS_INSERT(symbol_name, type)                                                              \
    add_symbol_table_entry(D_SYMBOL_TABLE_STACK->top, symbol_name, type)
#define GST_INSERT(symbol_name, type)                                                              \
    add_symbol_table_entry(D_GLOBAL_SYMBOL_TABLE, symbol_name, type)
 
#endif /* SYMBOL_TABLE */