Модуль 4

Лекції

Тема 18. Основи процесу компіляції програмного коду.

ЗМ 24. Місце компілятора в системному програмному забезпеченні. Загальна структура компілятору.

2 год.

Тема 19. Мови програмування і їх представлення.

ЗМ 25. Алфавіти, ланцюжки і мови. Представлення мови.

4 год.

Тема 20. Граматики.

ЗМ 26. Формальне визначення граматики. Типи граматик і їх властивості.

4 год.

Лабораторні заняття

Лабораторне заняття 10.

Організація таблиць ідентифікаторів

ЗМ 24-26.

10 год.

СРС

Опрацювання студентами змістовних модулів

ЗМ 24-26.

Виконання завдання № 4 Основи процесу компіляції. (Зміст та обсяг роботи наведений в п.5)

16 год.

Модульний контроль 4

Виконання студентами письмової контрольної роботи з модуля 4.

Форма контролю – письмові контрольні роботи та усне опитування студентів. Засоби контролю – завдання (додаток 9).

2 год.

Лекції

Тема 21. Основи лексичного аналізу.

ЗМ 27. Поняття і терміни лексичного аналізу.

ЗМ 28. Регулярні множини та вирази

4 год.

Тема 22 Кінцеві автомати.

ЗМ 29. Алгоритми побудови кінцевих автоматів.

4 год.

Тема 23. Регулярні множини.

ЗМ 30. Регулярні множини і їх представлення.

ЗМ 31. Програмування лексичного аналізатора

4 год.

Лабораторні заняття

Лабораторне заняття 10. Проектування лексичного аналізатора.

При виконанні роботи студенти повинні володіти термінологією та знати принципи лексичного аналізу.

ЗМ 27-31.

12 год.

СРС

Опрацювання студентами змістовних модулів ЗМ 27-31.

Виконання завдання № 5. Основи лексичного аналізу. (Зміст та обсяг роботи наведений в п.5)

12 год.

Модульний контроль 4

Виконання студентами письмової контрольної роботи з модуля 5.

Форма контролю – письмові контрольні роботи та усне опитування студентів. Засоби контролю – завдання (додаток 9).

2 год.

Лекції

Тема 24. КС граматики.

ЗМ 32. КС граматики і МП-автомати.

ЗМ 33. Перетворення КС-граматик.

4 год.

Тема 25 Попереджуючий розбір «згори-вниз».

ЗМ 34. Алгоритм розбору «згори-вниз». Конструювання таблиці попереджуючого аналізатору. LL-граматики.

5 год.

Тема 26. Розбір «знизу-вгору».

ЗМ 36. Основа розбору. LR-граматики. Конструювання LR таблиці. Відновлення після помилок.

5 год.

Лабораторні

заняття

Лабораторне заняття 11.

Побудова простого дерева розбору.

Побудова дерев розбору різних типів.

ЗМ 32-36.

14 год.

СРС

Опрацювання студентами змістовних модулів ЗМ 32-36.

Виконання завдання № 6 Синтаксичний аналіз коду. (Зміст та обсяг роботи наведений в п.5)

18 год.

Модульний контроль 4

Виконання студентами письмової контрольної роботи з модуля 4.

Форма контролю – письмові контрольні роботи та усне опитування студентів. Засоби контролю – завдання (додаток 9).

2 год.