birmaga.ru
добавить свой файл

1
Список экзаменационных вопросов по курсу «Системное программное обеспечение»



  1. Понятие формальной грамматики и языка. Выводимость. Язык, порождаемый грамматикой.

  2. Классификация формальных грамматик и языков по Хомскому. Контекстно-зависимые грамматики.

  3. Контекстно-свободные и регулярные грамматики

  4. Правый и левый разбор цепочек. Дерево вывода.

  5. Приведенные грамматики. Алгоритмы удаления недостижимых и бесплодных символов

  6. Основные этапы трансляции.

  7. Лексический анализ.

  8. Язык, порождаемый конечным автоматом.

  9. Построение недетерминированного конечного автомата по регулярному выражению.

  10. Построение недетерминированного конечного автомата по регулярной грамматике.

  11. Преобразование недетерминированного конечного автомата в детерминированный.

  12. Синтаксический анализ.

  13. Предсказывающий разбор сверху вниз.

  14. Множества FIRST и FOLLOW, их смысл.

  15. Удаление неоднозначностей в КС-грамматиках.

  16. Семантический анализ. Контекстные условия.

  17. Атрибутные грамматики. Таблицы символов.

  18. Генерация кода. Инверсная запись.

  19. Инверсия основных операторов языков программирования.

  20. Синтаксически управляемый перевод.