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


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

Презентация на тему Презентация на тему Разработка отдельных фаз компиляции для заданного входного языка из раздела Разное. Доклад-презентацию можно скачать по ссылке внизу страницы. Эта презентация для класса содержит 15 слайдов. Для просмотра воспользуйтесь удобным проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций TheSlide.ru в закладки!

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

Слайд 1
УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТКафедра     ТККурсовая работана тему:«Разработка отдельных фаз компиляции для заданного
Текст слайда:

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

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


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



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

Уфа 2007


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

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


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

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


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

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



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

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



Слайд 6
Результаты
Текст слайда:

Результаты


Слайд 7
Алгоритм работы лексического анализатора:просматривается входной поток символов программы на исходном языке до обнаружения очередного символа, ограничивающего лексему;для
Текст слайда:

Алгоритм работы лексического анализатора:
просматривается входной поток символов программы на исходном языке до обнаружения очередного символа, ограничивающего лексему;
для выбранной части входного потока выполняется функция распознавания лексемы;
при успешном распознавании информация о выделенной лексеме заносится в таблицу лексем, и алгоритм возвращается к первому этану;
при неуспешном распознавании лексемы, она помещается в поле ошибочных лексем, и делается попытка распознать следующую лексему (идет возврат к перво­му этану алгоритма).


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

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


Слайд 9
Проектирование синтаксического анализатора G({prog, end., if, then, else, begin, end, for ,to, downto, do, and, or, not,
Текст слайда:

Проектирование синтаксического анализатора
G({prog, end., if, then, else, begin, end, for ,to, downto, do, and, or, not, =, <,>, (, ), -, +, a, ;, :=,>>,<<}, {S, L, O, B, C, D, E, T}, P,S))

Р:

S → prog L end.
L → O | L ; O | L;
O → if B then O else O| if B then O| begin L end | for O to T do O| for O downto T do O | a := E
B → B or C | C
C→ C and D | D
D → E < E | E > E | E = E | not (B)
E → E – T | E + T| a>>T|a<F → a |(E)


Слайд 10
Синтаксический анализатор выполняет две основные задачи: проверка правильности конструкций программы, которая представляетсяв виде уже выделенных слов входного
Текст слайда:

Синтаксический анализатор выполняет две основные задачи:
проверка правильности конструкций программы, которая представляется
в виде уже выделенных слов входного языка, и преобразование её в вид,
удобный для дальнейшей семантической (смысловой) обработки и генерации
кода. Одним из таких способов представления является дерево
синтаксического разбора.

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

Схема МП-автомата:


Слайд 11
Множество крайних левых и крайних правых символовВ курсовом проекте КС-грамматика является грамматикой операторного предшествования. Для построения анализатора
Текст слайда:

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

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


Слайд 12
Результирующее множество крайних левых и крайних правых символов.
Текст слайда:

Результирующее множество крайних левых и крайних правых символов.


Слайд 13
Матрица операторного предшествования
Текст слайда:

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


Слайд 14
Дерево разбора
Текст слайда:

Дерево разбора


Слайд 15
ВыводыВ процессе выполнения курсового проекта……построен лексический анализатор, который формирует таблицу лексем…построен синтаксический анализатор, который строит дерево разбора.…было
Текст слайда:

Выводы

В процессе выполнения курсового проекта…

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

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

…было проведено сравнение
двух методов построения таблиц идентификаторов


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

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

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

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

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


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

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