Экзамен по дисциплине «Языки программирования и методы трансляции», IV семестр

Список определений

(допуск к экзамену)

  1. FIRST(α)
  2. FOLLOW(A)
  3. Селективные множества
  4. LL(1)-грамматика
  5. LR(1)-грамматика
  6. Предиктивный синтаксический анализатор
  7. Синтаксически управляемая трансляция
  8. Схема трансляции, семантическое действие
  9. Атрибут, синтезируемые и наследуемые атрибуты
  10. Аннотированное дерево разбора, граф зависимостей атрибутов
  11. Синтаксически управляемые определения (СУО)
  12. Семантическое правило
  13. S-атрибутное СУО, L-атрибутное СУО
  14. Атрибутная грамматика, побочные действия в СУО
  15. Трехадресный код (атом)
  16. Таблица символов
  17. Функциональный фрейм
  18. ПС-анализ, операции переноса и свертки
  19. Конфликты «сдвиг/свертка», «свертка/свертка»
  20. Табличный ПС-анализатор, таблицы действий и переходов
  21. LR(0)-ситуация
  22. Канонический набор множеств LR(0)-ситуаций
  23. LR(0)-автомат

Пример билета

Для заданной грамматики выполните следующие упражнения, а также объясните работу всех использованных алгоритмов.

S -> Fli | mh
O -> epsilon | vFkj
F -> i | Of

Чем можно пользоваться

На экзамен можно принести с собой один лист формата A4, на котором можно заранее написать все, что угодно. Писать можно на обеих сторонах листа. Главное условие - текст должен быть написан его владельцем самостоятельно, синей ручкой и только от руки. Ксерокопии, распечатки, копии, сделанные с помощью копировальной бумаги, и тому подобное использовать нельзя. Преподаватель оставляет за собой право изъять данный лист при малейших подозрениях на чужое авторство без объяснения причин. Данную шпаргалку можно использовать только при подготовке к ответу.

Ничем другим пользоваться нельзя.

Процедура сдачи экзамена

  1. Желающие сдать экзамен заходят в аудиторию, складывают все личные вещи на отдельный стол и рассаживаются отдельно по партам.
  2. Все сотовые телефоны и любые другие электронные устройства должны находиться в сумке или на отдельном столе. Любое появление за рабочим столом любого электронного устройства повлечет за собой смену билета или удаление с экзамена.
  3. Каждый по отдельности подходит и отвечает на три-четыре кратких устных вопроса на знание определений. Если неправильных ответов больше одного, то человек садится на место и повторяет определения.
  4. Если ошибок в ответах по базовым определениям не больше одной, то человек тянет два билета: теоретический вопрос и практическую задачу.
  5. Спустя час (по желанию - раньше) все отвечают в том же порядке, в котором были взяты задания.

Правила оценивания

Назад