| engineerklub | Дата: Четверг, 05.12.2024, 07:55 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 34139
Статус: Offline
| Теория языков программирования и методы трансляции. Билет 4
Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, w^®), где w э {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
СКАЧАТЬ
|
| |
| |
