Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Вопросы - Теория языков программирования и методы трансляции - файл 1.doc


Вопросы - Теория языков программирования и методы трансляции
скачать (40.5 kb.)

Доступные файлы (1):

1.doc41kb.16.11.2011 04:13скачать

Загрузка...

1.doc

Реклама MarketGid:
Загрузка...
Вопросы для проведения экзамена

по дисциплине «Теория языков программирования и методы трансляции» для специальностей 230105.65 – Программное обеспечение вычислительной техники и автоматизированных систем (3 курс, 6 семестр)

  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. Связь между S-грамматикой и автоматом с магазинной памятью. Пример.

  27. Обобщенный алгоритм построения нисходящего АМП для S – грамматики. Пример.

  28. Построение автомата с магазинной памятью по q-грамматике. Пример.


Профессор (доцент), ведущий дисциплину ___________А.В. Алешин

Протокол № 5 от « 17 » апреля 2006г.


Заведующий кафедрой КС ____________ А.В. Алёшин


Скачать файл (40.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru