- •Курсовой проект по СПО на тему: «Компилятор»
- •Компилятор – транслятор, осуществляющий перевод исходной программы в эквивалентную ей объектную программу на
- •Таблица идентификаторов – специальным образом организованные наборы данных, служащие для хранения информации об
- •Метод рехэширования с помощью произведения
- •Блок-схема добавления элемента в ТИ по методу рехэширования с помощью произведения
- •Блок-схема алгоритма поиска элемента в ТИ, организованной по методу рехэширования с помощью произведения
- •Метод организации ТИ простым списком
- •Блок-схема добавления элемента в ТИ по методу простого списка
- •Блок-схема алгоритма поиска элемента в ТИ, организованной с помощью метода простого списка
- •Результаты
- •Лексический анализатор
- •Граф конечного детерминированного автомата
- •Пример обработки текстового файла
- •Результаты обработки текстового файла (фрагмент)
- •Синтаксический анализатор
- •Контекстно-свободная грамматика в форме Бэкуса-Наура:
- •Множества крайних левых и крайних правых символов грамматики G .
- •Множества крайних левых и крайних правых терминальных символов грамматики G.
- •Остовная грамматика G’, полученная на основе исходной грамматики
- •Результаты работы синтаксического анализатора (фрагмент)
- •Заключение
Курсовой проект по СПО на тему: «Компилятор»
Выполнил: Студент гр. Т28421 Пестов А. В.
Уфа – 2006
Системное Программное Обеспече ние
Компилятор – транслятор, осуществляющий перевод исходной программы в эквивалентную ей объектную программу на машинном языке
Схема трансляции:
Системное Программное Обеспе чение
Таблица идентификаторов – специальным образом организованные наборы данных, служащие для хранения информации об элементах исходной программы.
Методы организации ТИ:
Простой список;
Упорядоченный список;
Простое рехэширование;
Рехэширование с использованием псевдослучайных чисел;
Рехэширование с помощью произведения;
Бинарное дерево;
Метод цепочек.
Системное Программное
Обеспечение
Метод рехэширования с помощью произведения
Для организации таблицы идентификаторов по методу рехэширования необходимо определить все хэш-функции h[i] для всех i. Чаще всего функции h[i] определяют как некоторые модификации хэш-функции h.
h[i](A) = (h(A)∙i) mod N,
где N – максимальное значение хэш-функции.
Системное Программное Обеспе чение
Блок-схема добавления элемента в ТИ по методу рехэширования с помощью произведения
Системное Программное Обеспе чение
Блок-схема алгоритма поиска элемента в ТИ, организованной по методу рехэширования с помощью произведения
Системное Программное Обеспе чение
Метод организации ТИ простым списком
При использовании данного метода элементы таблицы располагаются в порядке поступления.
Поиск в этом случае требует сравнения с каждым элементом таблицы, пока не будет найден подходящий. Для таблицы, содержащей N элементов, в среднем будет выполнено N/2 сравнений.
Недостатком метода является то, что если N велико, то способ не является эффективным.
Системное Программное Обеспе чение
Блок-схема добавления элемента в ТИ по методу простого списка
Системное Программное Обеспе чение
Блок-схема алгоритма поиска элемента в ТИ, организованной с помощью метода простого списка
Системное Программное Обеспе чение
Результаты
Метод рехэширования с помощью произведения:
–всего сравнений: 8;
–в среднем сравнений: 0,8;
Метод простого списка:
–всего сравнений: 55;
–в среднем сравнений: 5,5.
Системное Программное
Обеспечение