Использование словарной структуры данных в lex / yacc

Question

Я пишу ассемблер для микропроцессора, который создаю с помощью lex / yacc.

Я хотел бы реализовать метки в моем ассемблерном коде, и я подумал, что хорошим способом сделать это было бы наличие словаря меток в форме {name: line #}. Затем я могу проверить при вставке метки, если она уже определена, это ошибка.

Так как я могу использовать структуру словаря в lex / yacc?

Answer 1

Посмотрите различные реализации хеш-таблиц , чтобы найти ту, которая вам нравится.

Answer 2

Для ярлыков? Создайте структуру с указателем на файл и инициализируйте ее с позицией найденной метки. И когда вы встретите объявление метки, получите доступ к этому указателю и заполните этот пробел с помощью locctr.