| engineerklub | Дата: Понедельник, 18.09.2023, 16:58 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28626
Статус: Offline
| Теория языков программирования и методы трансляции. Билет №3
Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Билет №3
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’.
СКАЧАТЬ
|
| |
| |
