2020-01-15
927
Для организации таблицы идентификаторов по методу рехэширования с помощью произведения необходимо определить все хэш-функции 
для всех 
Чаще всего функции определяют как некоторую модификацию хэш-функции h. Например, самым простым методом вычисления функции 
является ее организация в виде
где 
— некоторое вычисляемое целое число, а 
— максимальное значение из области значений хэш-функции h. В данной работе положим 
. Тогда получаем формулу
В этом случае при совпадении значений хэш-функции для каких-либо элементов поиск свободной ячейки в таблице начинается последовательно от текущей позиции, заданной хэш-функцией 
.
Блок-схема метода простого рехэширования представлена на рисунке 1.1.
Рис. 1.1 – Блок-схема метода простого рехэширования с помощью произведения
а) – Блок-схема алгоритма простого рехэширования с помощью произведения; б) – Блок-схема функции поиска идентификатора;
в) – Блок-схема функции добавления идентификатора
Проектирование лексического анализатора
