Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
26 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
2.71 MB
Просмотров:
80
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Шаблони для ведення лекц й за](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img0.jpg)
Содержание слайда: Шаблони для ведення лекцій за презентаціями (підготовлені для друку)
№2 слайд![Приклад конспектy лекц й за](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img1.jpg)
Содержание слайда: Приклад конспектy лекцій за презентаціями
№3 слайд![Тема Розробка мовних процесор](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img2.jpg)
Содержание слайда: Тема 1: Розробка мовних процесорів мов програмування
1. Поняття мовного процесора, типи мовних процесорів.
2. Основні фази мовного процесора, спрощена модель компілятора.
2.1. лексичний аналіз програм на мові високого рівня
2.2. робота з таблицями (хеш-таблиці)
2.3. синтаксичний аналіз програми
2.4. генерація проміжного коду
2.5. оптимізація проміжного коду
2.6. аналіз помилок компіляції та генерація машинного коду
2.7. взаємодія етапів компіляції, проходи компілятора.
№4 слайд![. Поняття мовного процесора,](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img3.jpg)
Содержание слайда: 1. Поняття мовного процесора, типи мовних процесорів
№5 слайд![Типи мовних процесор в](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img4.jpg)
Содержание слайда: Типи мовних процесорів
№6 слайд![. Основн фази мовного](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img5.jpg)
Содержание слайда: 2. Основні фази мовного процесора, спрощена модель компілятора.
2.1. Лексичний аналіз програм на мові високого рівня
Приклад 1:
cost := (price + tax)*0,98 (1)
Позначення:
ідентифікатори <ід>
дійсне число <дч>
присвоєння <пр>
<ід, р1><пр>(<ід, р2> + <ід, р3>) * <дч, q1>
№7 слайд![. . Робота з таблицями](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img6.jpg)
Содержание слайда: 2.2. Робота з таблицями
(хеш-таблиці)
Integer cost, tax, price
cost := (price + tax)*0,98 (1)
№8 слайд![Таблиц розм щення хеш-таблиц](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img7.jpg)
Содержание слайда: Таблиці розміщення
(хеш-таблиці)
Схеми хешування
№9 слайд![Хешування з ланцюжками з](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img8.jpg)
Содержание слайда: Хешування з ланцюжками
(зі списками)
№10 слайд![Приклад хешування з списками](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img9.jpg)
Содержание слайда: Приклад хешування
зі списками
№11 слайд![Хешування з в дкритою адресац](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img10.jpg)
Содержание слайда: Хешування з відкритою адресацією (одновимірне)
№12 слайд![Приклад одновим рного](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img11.jpg)
Содержание слайда: Приклад одновимірного хешування
cost, tax і price
№13 слайд![](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img12.jpg)
№14 слайд![Функц розм щення](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img13.jpg)
Содержание слайда: Функції розміщення
№15 слайд![](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img14.jpg)
№16 слайд![. . Синтаксичний анал з](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img15.jpg)
Содержание слайда: 2.3. Синтаксичний аналіз програми
cost := (price + tax)*0,98 (1)
<ід, р1> <пр> ( <ід, р2> + <ід, р3> ) * <дч, q1>
№17 слайд![. . Генерац я пром жного коду](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img16.jpg)
Содержание слайда: 2.4. Генерація проміжного коду
Введемо позначення:
R(m) – містиме комірки m.
=m – числове значення m.
№18 слайд![. . Генерац я пром жного коду](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img17.jpg)
Содержание слайда: 2.4. Генерація проміжного коду
№19 слайд![Якщо n лист, який в дпов да](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img18.jpg)
Содержание слайда: Якщо n – лист, який відповідає ідентифікатору, то С(n) – це ім’я змінної, яке відповідає ідентифікатору(cost).
Якщо n – лист, який відповідає ідентифікатору, то С(n) – це ім’я змінної, яке відповідає ідентифікатору(cost).
Якщо n – лист, який відповідає дійсному числу, то С(n) – дійсне число(=0.98).
Якщо n – лист, який відповідає лексемам
+, *, <пр>, то їм не відповідає ніякий код.
№20 слайд![Якщо n вершина типу б , m , m](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img19.jpg)
Содержание слайда: Якщо n – вершина типу б), m1, m2, m3 – нащадки, то вершині відповідає такий код:
Якщо n – вершина типу б), m1, m2, m3 – нащадки, то вершині відповідає такий код:
№21 слайд![cost price tax ,](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img20.jpg)
Содержание слайда: cost := (price + tax)*0,98 (1)
№22 слайд![Пром жний код](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img21.jpg)
Содержание слайда: Проміжний код
№23 слайд![. . Оптим зац я пром жного](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img22.jpg)
Содержание слайда: 2.5. Оптимізація проміжного коду
1) операція «+» є комутативною в тому випадку, коли на Add b не передавалось управління.
2) операція «*» є комутативною .
3) можна вилучити при умові, що надалі комірка a не буде використовуватись або буде заповнена безпосередньо перед використанням.
4) можна вилучити при умові, що за нею слідує інший оператор Load і немає переходу до Store b. Наступні входження b замінюються на a до того моменту, поки знову не з’явиться оператор Store b.
№24 слайд![. . Оптим зац я пром жного](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img23.jpg)
Содержание слайда: 2.5. Оптимізація проміжного коду
№25 слайд![. . Анал з помилок комп ляц](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img24.jpg)
Содержание слайда: 2.6. Аналіз помилок компіляції та генерація машинного коду
№26 слайд![. .Вза мод я етап в комп ляц](/documents_6/ad4b3f53c675b26a3618ceafb5e6a4ef/img25.jpg)
Содержание слайда: 2.7.Взаємодія етапів компіляції, проходи компілятора.