| engineerklub | Дата: Суббота, 27.05.2023, 12:46 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28629
Статус: Offline
| Теория языков программирования и методы трансляции. Билет №1
Тип работы: Билеты экзаменационные
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
1. Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2. Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3. Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами:
б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)}
б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)}
б(q, Л, *) = {(q, Л, *)}
Определить, какой перевод он выполняет, построить простую СУ-схему для осуществления этого же перевода. Рассмотреть для примера перевод нескольких цепочек.
СКАЧАТЬ
|
| |
| |
