Структура элемента таблицы имен

Л А Б О Р А Т О Р Н А Я Р А Б О Т А № 1

Цели и задачи: Изучение основных способов организации одноуровневых

таблиц имен, функций работы с ними и эффективности использования раз-

личных методов их организации.

Время: 4 часа

Работа с таблицами имен проводится в различных программах обра-

ботки текстов, например, трансляторах, системах управления базами данных,

макропроцессорах, гипертекстовых редак торах и так далее. Для успешного

создания таких продуктов разработчику необходимо знать основные функ-

ции для работы с таблицами имен и структуры данных, используемые для их

организации.

Порядок выполнения лабораторной работы

1. Ознакомиться с описанием лабораторной работы.

2. Получить задание у преподавателя. Тексты заданий выбирать на ос-

нове вариантов, представленных в описании лабораторной работы.

3. Разработать набор функций и структур данных, обеспечивающих ра-

боту с таблицами имен.

4. Составить программу, выполняющую работу с таблицами имен и

сбор статистических данных.

5. Отладить программу и выполнить обработку для различных наборов

данных.

6. Оценить эффективность программы. Сравнить полученную про-

грамму с программами, выполненными другими студентами.

Содержание отчета

1. Описание полученного задания.

2. Текст программы с необходимыми комментариями.

3. Результаты работы программы для различных наборов данных.

4. Графики и диаграммы, показывающие основные характеристики

программы.

5. Выводы по результатам работы.

Структура элемента таблицы имен

Элемент таблицы имен содержит ключ, по которому осуществляется

его поиск, и данные, обрабатываемые программой. В лабораторной работе

ключом является символическое имя, состоящее из букв, цифр, знака под-

черкивания, и начинающееся с буквы. Так как основной упор делается на

изучение функций работы с таблицей, структура обрабатываемых данных

сводится к целочисленному счетчику, используемому для подсчета частоты

встречаемости элемента с заданным именем в обрабатываемом файле.

Существуют различные методы хранения символьного к люча и обра-

батываемых данных в элементе таблицы. Принципы хранения данных

обычно определяются их организацией. В нашем случае имеющийся счет-

чик частоты встречаемости имени будет всегда храниться в скалярной це-

лочисленной переменной. Из всего разнообразия методов хранения ключа

выделим и рассмотрим следующие:

- непосредственное хранение в элементе;

- хранение в динамически выделенной памяти_;

- хранение в общем символьном массиве;

- хранение в списке символьных массивов.