symbol_table.h

Go to the documentation of this file.

 
#ifndef SYMBOL_TABLE
#define SYMBOL_TABLE
 
#include <stdbool.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;
 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* 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);
 
// Symbol Table Entry functions
SymbolTableEntry* new_symbol_table_entry(char* symbol_name);
SymbolTableEntry* add_symbol_table_entry(SymbolTable* table, char* symbol_name, Type type);
 
#endif /* SYMBOL_TABLE */