Компилятор - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Компилятор. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Курсовой проект по СПО на тему: «Компилятор» Выполнил: Студент гр. Т28-421 Пестов А. В. Уфа – 2006

Слайд 2

Описание слайда:

Компилятор – транслятор, осуществляющий перевод исходной программы в эквивалентную ей объектную программу на машинном языке Схема трансляции:

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Метод рехэширования с помощью произведения Для организации таблицы идентификаторов по методу рехэширования необходимо определить все хэш-функции h[i] для всех i. Чаще всего функции h[i] определяют как некоторые модификации хэш-функции h. h[i](A) = (h(A)∙i) mod N, где N – максимальное значение хэш-функции.

Слайд 5

Описание слайда:

Блок-схема добавления элемента в ТИ по методу рехэширования с помощью произведения

Слайд 6

Описание слайда:

Блок-схема алгоритма поиска элемента в ТИ, организованной по методу рехэширования с помощью произведения

Слайд 7

Описание слайда:

Метод организации ТИ простым списком При использовании данного метода элементы таблицы располагаются в порядке поступления. Поиск в этом случае требует сравнения с каждым элементом таблицы, пока не будет найден подходящий. Для таблицы, содержащей N элементов, в среднем будет выполнено N/2 сравнений. Недостатком метода является то, что если N велико, то способ не является эффективным.

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Блок-схема алгоритма поиска элемента в ТИ, организованной с помощью метода простого списка

Слайд 10

Описание слайда:

Результаты Метод рехэширования с помощью произведения: – всего сравнений: 8; – в среднем сравнений: 0,8; Метод простого списка: – всего сравнений: 55; – в среднем сравнений: 5,5.

Слайд 11

Описание слайда:

Лексический анализатор Лексический анализ – часть компилятора, которая читает литеры программы на исходном языке и строит из них слова – лексемы. Граф переходов КА – направленный нагруженным однонаправленным граф, в котором вершины представляют состояния, дуги отображают переходы из одного состояния в другое, а символы нагрузки (метки) дуг соответствуют функции перехода.

Слайд 12

Описание слайда:

Граф конечного детерминированного автомата

Слайд 13

Описание слайда:

Пример обработки текстового файла prog repeat {начало цикла} begin if ((Cnt>-1)and(Result>0)) then begin Cnt--; Result:=5-Cnt; end else Cnt:=Result; Var4:=-Cnt; Sum:=Cnt+Result+Var4; end until((Sum=25)xor(Result>10)); {конец цикла} end.

Слайд 14

Описание слайда:

Результаты обработки текстового файла (фрагмент)

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

Контекстно-свободная грамматика в форме Бэкуса-Наура: G({prog, end., if, then, else, begin, end, repeat, until, or, xor, and, not, , =, (, ), –, +, um, dec, a, c, ;, :=}, {S, L, O, R, B, C, D, E, I, T, F}, P, S) правила P: S → prog L end. L → O | L ; O | L ; O → if B then R else O | if B then O | begin L end | repeat O until B | a := E R → if B then R else R | begin L end | repeat O until B | a := E B → B or C | B xor C | C C → C and D | D D → E < E | E > E | E = E | ( B ) | not ( B ) E → E – I | E + T | T I → ( um I ) | F T → um T | F F → ( E ) | a | c | a dec

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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

Слайд 19

Описание слайда:

Остовная грамматика G’, полученная на основе исходной грамматики

Слайд 20

Описание слайда:

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

Слайд 21

Описание слайда:

Заключение В процессе выполнения курсовой работы была разработана программа, реализующая компилятор заданного подмножества языка Паскаль с незначительными модификациями. Для ее разработки использовалась среда программной разработки Borland C++Builder 6.0.

Теги Компилятор

Похожие презентации