| engineerklub | Дата: Понедельник, 22.07.2024, 08:10 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| Теория языков программирования и методы трансляции. Билет №3
Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
СКАЧАТЬ
|
| |
| |
