Лінгвістичне забезпечення САПР 2016

Лабораторна робота №1

Розробити програму, що реалізує лексичний аналізатор (ЛА) мови, метод та особливості мови відповідають варіанту (що є номером студента в списку групи).
На вхід програми подається текст, написаний відповідною мовою, на виході необхідно видавати вихідну таблицю лексем, ідентифікаторів, констант і (якщо передбачено завданням) міток. Окрім лексичних помилок програма повинна виявляти деякі семантичні помилки: повторне оголошення ідентифікатора (мітки), використання неоголошених ідентифікаторів (міток). Усі повідомлення про помилки повинні супроводжуватися номером рядка, в якому мала місце помилка.

Лабораторна робота №2

Реалізувати синтаксичний аналізатор (СА) на основі методу рекурсивного спуску. СА повинен мати зручний графічний інтерфейс користувача; надавати можливість вводити вхідний текст програми, записувати його в файл та відкривати файл з текстом; надавати можливість перегляду вихідних таблиць лексичного аналізатора; видавати лексичні та синтаксичні помилки. Усі повідомлення про помилки повинні супроводжуватися номером рядка, в якому мала місце помилка.

Лабораторна робота №3

Реалізувати синтаксичний аналізатор на основі автомата з магазинною пам'яттю (МПА). Окрім вихідних таблиць ЛА, програма повинна надавати можливість перегляду МПА у формі таблиці переходів, а також виводити таблицю розбору.

Лабораторна робота №4

Розробити програму, яка автоматично буде встановлювати відношення передування за граматикою (що відповідає варіанту). У разі виникнення протиріч, програма повинна повідомляти про це.


Індивідуальні варіанти для груп
Оцінювання