Verwenden der Wörterbuchdatenstruktur in Lex/Yacc

Question

Ich schreibe einen Assembler für einen Mikroprozessor, den ich mit lex/yacc erstelle.

Ich möchte Etiketten in meinem Assembler-Code implementieren, und ich dachte, ein guter Weg, dies zu tun wäre, ein Wörterbuch von Etiketten in der Form {Name: Linie #} zu haben. Ich könnte dann überprüfen, wenn ein Etikett, wenn es bereits definiert ist, ein Fehler ist.

Also wie kann ich eine Wörterbuchstruktur in Lex/Yacc verwenden?

Answer 1

Betrachten Sie the various hash table implementations, um einen zu finden, den Sie mögen.

Answer 2

Für Etiketten? Erstellen Sie eine Struktur mit einem Dateizeiger und initialisieren Sie diese an der Position des gefundenen Labels. Und wenn Sie auf die Label-Deklaration stoßen, greifen Sie auf diesen Zeiger zu und füllen Sie dieses Leerzeichen mit locctr.