Utilisation de la structure de données de dictionnaire dans lex/yacc

Question

J'écris un assembleur pour un microprocesseur que je crée en utilisant lex/yacc. Je voudrais implémenter des étiquettes dans mon code assembleur, et j'ai pensé qu'un bon moyen de le faire serait d'avoir un dictionnaire d'étiquettes sous la forme {nom: ligne #}. Je pourrais alors vérifier en insérant une étiquette, si elle est déjà définie, c'est une erreur. Alors comment utiliser une structure de dictionnaire dans lex/yacc?

Answer 1

Regardez the various hash table implementations pour trouver celui que vous aimez.

Answer 2

Pour les étiquettes? Créez une structure avec un pointeur de fichier et initialisez-la à la position de l'étiquette trouvée. Et lorsque vous rencontrez la déclaration d'étiquette, accédez à ce pointeur et remplissez ce vide avec locctr.