equisdel / compiler-from-scratch

Compilador escrito en Java. Recibe como entrada un programa fuente escrito en un lenguaje básico - cuyas especificaciones se detallan en otro archivo - y devuelve su ejecutable para un procesador simplificado.
0 stars 0 forks source link

Diseñar la estructura de la TS #3

Open equisdel opened 3 weeks ago

equisdel commented 3 weeks ago

image La tabla de símbolos sugieren que se implemente con una estructura optimizada, como hash table. Supuestamente se usa el lexema como clave. ¿De qué manera podemos lograr una clave única para identificar cada lexema rápidamente? Precargar las palabras reservadas.

equisdel commented 1 week ago

Hay que asignar un identificador a cada token. De qué manera encriptar los lexemas de modo que cada uno corresponda unívocamente a una celda de memoria de la estructura hash.