Я недавно изучаю компиляторы и хочу реализовать лексер.
Когда я разрабатывал таблицу символов лексера, я думал о том, чтобы преобразовать хеш-значение идентификатора в индекс таблицы символов.
Однако я был смущен тем, какую хеш-функцию мне следует использовать, может ли кто-нибудь дать мне совет?
Я хочу реализовать лексер на C ++ и сказать, что идентификатор состоит из буквы, числа и подчеркивания и начинается только с буквы или подчеркивания.
Заранее спасибо!