Экзамен ТФЯТ зимняя сессия 2009

14 подписчиков

Фсех приглашаю для полезного время припровождения) приходите сами и приглашайте друзей) Также 20.01 в 13:00 будет проходить встреча желающих поучавствовать.)) http://vkontakte.ru/board.php?act=topic&tid=14233560 Сами вопросы: 1. Трансляторы, компиляторы, интерпретаторы – общая схема 2. Цепочки символов. Операции над цепочками символов. 3. Понятие о грамматике языка 4. Язык, порождаемый грамматикой. Способы задания грамматик 5. Классификация грамматик. Типы грамматик по Хомскому 6. Задача разбора (постановка задачи) 7. Преобразование грамматик. Цель преобразования 8. Организация таблиц лексем. Хэш-функция. 9. Конечные автоматы. ДКА. 10. Регулярные множества и выражения. 11. Принципы построения лексических анализаторов 12. Грамматики простого предшествования. Грамматики операторного предшествования. 13. Синтаксические анализаторы. Синтаксически управляемый перевод 14. Общие принципы работы табличных распознавателей. Алгоритм Кока-Ягера-Касами 15. Определение LL(k) – грамматики 16. Принципы построения распознавателей для LL(k) – грамматик 17. Определение LR(k) – грамматики 18. Принципы работы распознавателей с возвратом. Нисходящий распознаватель с возвратом 19. Грамматики предшествования 20. Распознаватель на основе алгоритма «сдвиг-свёртка» 21. Разбор по методу рекурсивного спуска 22. Польская инверсная запись 23. Внутренняя форма представления программы 24. Оптимизация объектного кода Время не точное, возможны коррективы.