Utilizzo della struttura dei dati del dizionario in lex / yacc

Question

Sto scrivendo un assemblatore per un microprocessore che sto creando usando lex / yacc.

Vorrei implementare le etichette nel mio codice assembler, e ho pensato che un buon modo per farlo sarebbe avere un dizionario di etichette nel formato {name: line #}. Potrei quindi controllare quando si inserisce un'etichetta, se è già definita, è un errore.

Quindi, come posso usare una struttura di dizionario in lex / yacc?

Answer 1

Guarda le varie implementazioni della tabella hash per trovare quello che ti piace.

Answer 2

Per le etichette? Crea una struttura con un puntatore a file e inizializzalo nella posizione dell'etichetta trovata. E quando trovi la dichiarazione dell'etichetta, accedi a quel puntatore e riempi quello spazio vuoto con locctr.