Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Вопросы к экзамену по курсу "Проектирование трансляторов" 1 22.22kb.
Вопросы к зачету/экзамену по курсу «Компьютерные сети» 1 35.02kb.
Рабочая учебная программа и вопросы к экзамену (зачету) для студентов... 1 285.57kb.
Вопросы к экзамену и зачету по курсу «концепции современного естествознания» 1 81.45kb.
Вопросы к экзамену по курсу «м ашины низкотемпературной техники» 1 34.54kb.
Вопросы к экзамену (зачету) по курсу «Психология творчества» 1 102.57kb.
Рабочая учебная программа и вопросы к зачёту (экзамену) для студентов... 4 437.29kb.
Вопросы к экзамену по курсу "Дискретная математика" 8 467.03kb.
Кафедра региональной экономики и управления Вопросы для подготовки... 1 32.83kb.
Рабочая учебная программа и вопросы к экзамену (зачету) для студентов... 1 253.39kb.
Вопросы к зачету для студентов филфака в/о по курсу «История русской... 7 1354.65kb.
Вопросы к экзамену по курсу "Проектирование трансляторов" 1 22.22kb.
Направления изучения представлений о справедливости 1 202.17kb.

Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" - страница №1/1

В.А.Маслов



Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" для студентов специальности ПМ, 2007/2008 уч. год.


  1. Компиляторы и интерпретаторы.

  2. Этапы компиляции, многопроходные компиляторы.

  3. Качественные характеристики трансляторов.

  4. Оптимизирующие компиляторы.

  5. Методы трансляции. Выбор языка реализации транслятора.

  6. Основные фазы этапа анализа исходного текста. Лексический анализ.

  7. Сущность фазы синтаксического анализа исходного текста. Семантический анализ.

  8. Этапы распределения памяти и генерации машинного кода.

  9. Строки, массивы и очереди.

  10. Стеки и деки.

  11. Деревья, списки и сети.

  12. Организация таблиц транслятора. Неупорядоченные таблицы.

  13. Упорядоченные таблицы.

  14. Таблицы с вычисляемыми номерами строк. Таблицы с прямым доступом.

  15. Хеширование. Способы разрешения коллизий при хешировании. Рехеширование.

  16. Хеш-таблицы с цепочками указателей.

  17. Методы вычисления хеш-функций.

  18. Прямые методы трансляции.

  19. Формы внутреннего представления транслируемого текста.

  20. Бесскобочная запись выражений.

  21. Получение польской инверсной записи выражений из инфиксной формы.

  22. Получение польской прямой записи выражения из инфиксной формы.

  23. Вычисление выражений в польской инверсной записи. Пример.

  24. Вычисление выражений в польской прямой записи. Пример.

  25. Метод Дийкстры для получения ПОЛИЗа выражений без элементов массивов и вызовов функций.

  26. Обработка переменных с индексами при получении ПОЛИЗа по методу Дийкстры.

  27. Обработка вызовов функций при получении ПОЛИЗа по методу Дийкстры.

  28. Формальные грамматики и синтаксически ориентированная трансляция.

  29. Классификация грамматик по Хомскому.

  30. Формы Бэкуса-Наура.

  31. Модификации БНФ.

  32. Регулярные грамматики и конечные автоматы.

  33. Абстрактные автоматы Мили и Мура как метод реализации грамматики типа 3.

  34. Пример построения сканера, использующего грамматику типа 3 и автомат Мили.

  35. Стратегии грамматического разбора. Нисходящий анализ.

  36. Методы восходящего анализа. Отношения предшествования.

  37. Грамматика простого предшествования. Алгоритм распознавателя простого предшествования.

  38. Построение матрицы простого предшествования.

  39. Разрешение конфликтных ситуаций при построении матрицы простого предшествования. Пример.

  40. Функции простого предшествования. Пример работы распознавателя.

  41. Грамматики расширенного предшествования. Алгоритм распознавателя расширенного предшествования.

  42. Построение образцовых троек при проектировании распознавателя расширенного предшествования.

  43. Грамматика операторного предшествования. Алгоритм распознавателя операторного предшествования.

  44. Построение матрицы операторного предшествования.

  45. Функции операторного предшествования. Распознаватель операторного предшествования. Пример разбора.





Видеть ясно — чаще всего значит видеть в черном цвете. «Пшекруй»
ещё >>