Usar la estructura de datos del diccionario en lex / yacc

Question

Estoy escribiendo un ensamblador para un microprocesador que estoy creando usando lex / yacc.

Me gustaría implementar etiquetas en mi código de ensamblador, y pensé que una buena manera de hacerlo sería tener un diccionario de etiquetas en la forma {nombre: línea #}. Luego podría verificar al insertar una etiqueta, si ya está definida, es un error.

Entonces, ¿cómo puedo usar una estructura de diccionario en lex / yacc?

Answer 1

Mire las diversas implementaciones de tablas hash para encontrar una que le guste.

Answer 2

¿Para etiquetas? Cree una estructura con un puntero de archivo e inicialícela en la posición de la etiqueta encontrada. Y cuando encuentre la declaración de la etiqueta, acceda a ese puntero y llene ese espacio en blanco con locctr.