| engineerklub | Дата: Понедельник, 04.09.2023, 20:28 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28530
Статус: Offline
| Теория языков программирования и методы трансляции Вариант 3
Тип работы: Работа Экзаменационная
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
2023 год
СибГУТИ
Сибирский государственный университет телекоммуникаций и информатики
Бах Ольга Анатольевна
Тема: Экзамен Теория языков программирования и методы трансляции Вариант 3 2023 год
Задания
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S → TTR, R → +T–T+TR–TR
T → EEF, F → *E/E*EF/EF
E → (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
СКАЧАТЬ
|
| |
| |
