Вариант 6 Таблица идентификаторов

Разработать приложение, реализующее работу компонента транслятора-интерпретатора. При трансляции и интерпретации программы необходимо иметь информацию об используемых в программе идентификаторах. Такая информация хранится в описателе–дескрипторе идентификатора. Идентификатор – последовательность латинских букв длиной не больше 8 символов.

Дескриптор простой переменной содержит следующую информацию: признак определенности переменной и значение переменной (например, целое число).

Дескриптор вектора содержит следующую информацию: максимальный размер; адрес памяти, выделенной под вектор.

Дескриптор матрицы содержит следующую информацию: максимальный размер по каждому измерению; адрес памяти, выделенной под матрицу.

Каждый элемент вектора или матрицы (массива) содержит признак определенности переменной и значение; память под массив выделяется динамически.

Информация обо всех идентификаторах сведена в таблицу, каждый элемент которой содержит идентификатор переменной и указатель на дескриптор. Элементы таблицы упорядочены в алфавитном порядке.

Обеспечить выполнение следующих операций.

• Для таблицы:

  • включить новый элемент, не нарушая упорядоченности;

  • найти элемент по идентификатору переменной;

  • удалить элемент, заданный идентификатором переменной;

  • показать содержимое таблицы.

• Для простой переменной:

  • вывести информацию о переменной;

  • определить (вернуть в качестве результата) тип дескриптора;

  • получить (вернуть в качестве результата) признак определённости переменной;

  • установить значение переменной;

  • вывести значение переменной.

• Для массива (вектора или матрицы ):

  • вывести информацию о массиве;

  • определить (вернуть в качестве результата) тип дескриптора;

  • получить (вернуть в качестве результата) признак определённости массива (массив определен, если определены все его элементы);

  • записать в определённый элемент массива, заданный его индексом (индексами);

  • вывести значение элемента массива, заданного его индексом (индексами).

• Для приложения:

  • внесение идентификатора в таблицу при условии, что его в таблице нет (с инициализацией неопределённым значением);

  • определение переменной (части массива);

  • исключение описания переменной из таблицы;

  • вывести информацию обо всех идентификаторах в краткой форме;

  • (*) вывести информацию по определённому типу идентификаторов, используя класс-итератор.