Разделы презентаций


Ковалев.ppt

Содержание

Блок-схема добавления элемента в таблицу идентификаторов методом хеш-адресации

Слайды и текст этой презентации

Слайд 1Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«УФИМСКИЙ

ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра ТК

Курсовая работа

по дисциплине «Системное программное обеспечение»
на тему:«Разработка отдельных фаз компиляции для заданного входного языка»


Выполнил: ст. гр. УТС-412
Ковалев Е. Н.
Консультант Карамзина А.Г.

Уфа 2007
Федеральное агентство по образованиюГосударственное образовательное учреждение высшего профессионального образования «УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»Кафедра

Слайд 2Блок-схема добавления элемента в таблицу идентификаторов
методом хеш-адресации

Блок-схема добавления элемента в таблицу идентификаторов методом хеш-адресации

Слайд 3Блок-схема алгоритма поиска элемента в таблице идентификаторов методом
хеш-адресации

Блок-схема алгоритма поиска элемента в таблице идентификаторов методом хеш-адресации

Слайд 4Блок-схема алгоритма добавления элемента в упорядоченный список

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

Слайд 5Блок-схема алгоритма поиска элемента в упорядоченном списке
min(начало блока элементов)=1;
max(конец блока

элементов)=N;
ИИд=Ид((max-min)/2+1)
max=( max-min)/2-1
max > min
Начало
Конец
ИИд < Ид((max-min)/2+1)

Нет
Да
min=( max-min)/2+1
Элемент найден
Элемент
не

найден
Блок-схема алгоритма поиска элемента в упорядоченном спискеmin(начало блока элементов)=1;max(конец блока элементов)=N;ИИд=Ид((max-min)/2+1)max=( max-min)/2-1max > minНачалоКонецИИд < Ид((max-min)/2+1)НетДа min=(

Слайд 6Результаты работы организации таблиц идентификаторов обоими методами

Результаты работы организации таблиц идентификаторов обоими методами

Слайд 7Лексический анализатор – это часть компилятора, которая читает литеры программы

на исходном языке и строит из них слова (лексемы) исходно­го

языка.
Лексема (лексическая единица языка) – это структурная единица языка, которая состоит из элементарных символов языка и не содержит в своем составе других структурных единиц языка.

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

Слайд 8Результат работы лексического анализатора

Результат работы лексического анализатора

Слайд 9Фрагмент графа переходов КА для пробела, разделяющего знака, комментариев, операторов

сравнения “” и “=”

Фрагмент графа переходов КА для пробела, разделяющего знака, комментариев, операторов сравнения “” и “=”

Слайд 10Фрагмент графа переходов КА для оператора сравнения “or”, целых чисел

и шестнадцатеричной константы

Фрагмент графа переходов КА для оператора сравнения “or”, целых чисел и шестнадцатеричной константы

Слайд 11Ошибка при не закрытом комментарии!!!

Ошибка при не закрытом комментарии!!!

Слайд 12 Входной язык задан с помощью следующей КС-грамматики:
G({prog, end., if,

then, else, endif, begin, end, while, do, and, or, not,

=, <, >, (, ), -, +, a, ;, :=},
{S, L, O, B, C, K, D, H, E, T}, P,S))
с правилами Р:
S → prog L end.
L → O | L ; O | L;
O → if B then O else O endif | if B then O endif | begin L end | do O while (B) | a := E
B → B or C | C
C→ C and D | D
D → E < E | E > E | E = E | (B) | not (B)
E → E – F | E + F | E * F | E / F |E
F → (E) | a
Входной язык задан с помощью следующей КС-грамматики: G({prog, end., if, then, else, endif, begin, end, while, do,

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

стековой (или магазинной) памятью – МП – автомата.
МП-автоматом выполняется алгоритм

«сдвиг-свертка» для
грамматики операторного предшествования. Для моделирования его
работы необходима входная цепочка символов и стек, в котором автомат
может обращаться не только к самому верхнему символу,
но и к некоторой цепочке символов на вершине стека.
Класс КС-языков допускает распознавание с помощью недетерминированного конечного автомата со стековой (или магазинной) памятью – МП –

Слайд 14Множество крайних левых и крайних правых символов

В курсовом проекте КС-грамматика

является грамматикой операторного предшествования. Для построения анализатора на основе этой

грамматики, необходимо построить матрицу операторного предшествования. Для этого на первом шаге нужно получить множество крайних левых и крайних правых символов из правил грамматики G.
Множество крайних левых и крайних правых символовВ курсовом проекте КС-грамматика является грамматикой операторного предшествования. Для построения анализатора

Слайд 15Множество крайних левых и крайних правых терминальных символов.

Множество крайних левых и крайних правых терминальных символов.

Слайд 16Матрица операторного предшествования

Матрица операторного предшествования

Слайд 17 Результаты работы синтаксического анализатора

Результаты работы синтаксического анализатора

Слайд 19Выводы
Проведено сравнение двух методов:
1. Хеш-адресация с рехешированием с помощью

произведения;
2. Упорядоченный список.
Построен лексический анализатор, который формирует таблицу лексем и

таблицу идентификаторов.

Построен синтаксический анализатор, который строит дерево разбора.

ВыводыПроведено сравнение двух методов: 	1. Хеш-адресация с рехешированием с помощью произведения;	2. Упорядоченный список.Построен лексический анализатор, который формирует

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика