Экзамен Теория языков программирования и методы трансляции Вариант 3 2023 год

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’.

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 04.09.2022
Рецензия: Уважаемый,

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 04.09.2022
Рецензия: Уважаемый,