Tabla de Símbolos

Estructuras

// symbol.h
typedef struct Symbol {
    flagType flag;              // METH, VAR, PARAMET, CONST
    infoType type;              // TYPE_VOID, TYPE_INTEGER, TYPE_BOOL
    char* name;     // Solo para un símbolo con flag distinto de CONST
    int value;      // Valor de variables, parámetros y constantes o valor de retorno para métodos

    struct Symbol* nextParam;  // Lista de parámetros de los métodos
} Symbol;

// ts.h
typedef struct TSNode {
    Symbol* symbol;

    struct TSNode* next;
} TSNode;

typedef struct Level {
    struct TSNode* tsNode;  // Lista de símbolos

    int levelNumber;    // 0 = global, 1+ = locales
    struct Level* nextLevel;
} Level;

typedef struct Stack {
    struct Level* top;  // Tope de la pila
} Stack;

Organización:

  Nivel 0 (global) → TSNode → ...
        ↓
  Nivel 1 (main) → TSNode → ...
        ↓
Nivel 2 (bloque if) → TSNode → ...
        ↓
       ...
        ↓
       NULL

Operaciones Principales

initializeTS()

Crea nivel 0:

Stack* initializeTS() {
    Stack* stack = (Stack*) malloc(sizeof(Stack));
    Level* levelNode = (Level*) malloc(sizeof(Level));
    
    stack->top = levelNode;
    levelNode->tsNode = NULL;
    levelNode->levelNumber = 0;
    levelNode->nextLevel = NULL;
    return stack;
}

openNewLevel() / closeLevel()

// Al entrar a método/bloque
void openNewLevel(Stack* stack);

// Al salir
void closeLevel(Stack* stack);

insertSymbol()

Agrega símbolo al nivel actual:

Symbol* insertSymbol(Stack* stack, flagType flag, infoType type, char* name, int value) {
    
    // Crear nuevo símbolo y TSNode
    Symbol* newSym = newSymbol(flag, type, name, value);
    TSNode* newTSNode = (TSNode*) malloc(sizeof(TSNode));

    // Agregar al final de la lista
}

insertParameter()

Agrega parámetro a un método dado:

Symbol* insertParameter(Symbol* method, infoType type, char* name, int value) {
    // Crea e inserta el parámetro al final de la lista del método
    Symbol* newParam = newParameter(method, type, name, value);
    return newParam;
}

getSymbol()

Busca en todos los niveles (no recursivo). Retorna la primer ocurrencia:

Symbol* getSymbol(Stack* stack, char* name) {
    Level* currentLevel = stack->top;
    Symbol* fouded = NULL;

    // Buscar en todos los niveles de la tabla de símbolos

    return fouded;  // Si no se encontró, retorna NULL. Si se encontró, retorna el símbolo
}

Ejemplo

integer global = 100;

integer inc(integer x) {
    return x + 1;
}

void main() {
    integer x = 5;
    ineger y = inc(x);
}