Вопросы для подготовки к экзамену по спецкурсу "теория алгоритмических языков и методы трансляции"



Скачать 23.65 Kb.
Дата01.02.2013
Размер23.65 Kb.
ТипДокументы
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО СПЕЦКУРСУ

"ТЕОРИЯ АЛГОРИТМИЧЕСКИХ ЯЗЫКОВ И МЕТОДЫ ТРАНСЛЯЦИИ"

Алтайский государственный университет, 4 курс


  1. Понятие языка и грамматики. Типы грамматик. Основные операции над языками. Теорема об операциях над КС-языками и синтез КС-грамматик.

  2. Грамматический разбор (синтаксический анализ). Стратегии синтаксического анализа. Дерево разбора. Левый и правый вывод.

  3. Понятие регулярного выражения. Конечные автоматы. Теорема об операциях над регулярными выражениями. Синтез конечных автоматов.

  4. Понятие МП-автомата. Теорема о МП-автомате восходящего синтаксического анализа. Теорема о нисходящем анализе. Влияние данных теорем на практическую реализацию программ синтаксического анализа.

  5. Назначение транслятора. Классификация трансляторов. Структура компилятора. Назначение блоков компилятора.

  6. Теорема о языке anbncn и следствие из нее. Влияние данной теоремы на решение проблемы создания компиляторов. Синтаксис языков программирования и контекстные условия языков.

  7. Лексика, синтаксис, семантика языка программирования и характеристика соответствующих блоков компилятора.

  8. Назначение блока лексического анализа. Способы программирования сканера, его входные и выходные данные. Таблица лексем. Конечный автомат, определяющий лексику языка.

  9. Программная реализация сканера, построенного на основе конечного автомата. Незначащие символы и реализация комментариев.

  10. Понятие синтаксической диаграммы. Правила преобразования диаграмм. Разметка ветвей синтаксических диаграмм. Функции first и follow.

  11. Программирование процедур, соответствующих синтаксическим диаграммам.

  12. Семантика языков программирования, принципы реализации семантики. Типы контекстных условий. Таблицы компилятора. Типы семантических подпрограмм. Включение семантических подпрограмм в синтаксические диаграммы.

  13. Семантическое дерево. Блочная структура программы, область видимости и иерархическая древовидная структура таблицы. Реализация семантического дерева.

  14. Понятие интерпретатора. Преимущества и недостатки процесса интерпретации. Алгоритмы интерпретации выражений. Приведение типов.

  15. Алгоритмы интерпретации условного и циклического операторов.

  16. Алгоритмы интерпретации процедур и функций.

  17. Связь между МП-автоматами и синтаксически-ориентированными трансляторами, основанными на методах грамматического разбора. Рекурсивные алгоритмы разбора по восходящей и нисходящей стратегии с возвратами как универсальные методы разбора. Необходимость специальных методов синтаксического анализа

  18. Нисходящие анализаторы: методы разбора, этапы построения транслятора, структура анализатора, программирование анализатора (на примере LL(1)- анализатора).


  19. Восходящие анализаторы: методы разбора, этапы построения транслятора, структура анализатора, программирование анализатора. Понятие отношений предшествования.

  20. Блок синтеза транслятора. Исходная информация для блока синтеза. Способы представления дерева разбора: деревья, префиксная и постфиксная запись, триады и тетрады. Особенности представления синтаксических конструкций языков программирования во внутреннем коде. Примеры.

  21. Синтаксически управляемый (СУ) перевод и его реализация. Формальное определение и общие принципы построения. Реализация схем СУ перевода при различных методах синтаксического анализа. Примеры.

Похожие:

Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconПрограмма дисциплины «Теория языков программирования и методы трансляции»

Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconЛабораторная работа для студентов специальности пвс по курсу «Теория языков программирования и методы трансляции»
Наиболее трудоёмким по затратам машинного времени является этап лексического анализа. Для сокращения общего времени трансляции и...
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" icon«логика» вопросы для подготовки к экзамену/зачету
Методы в логической науке. Классификация методов познания (частные и общенаучные методы)
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconВопросы к зачету/экзамену по спецкурсу «Теория неотрицательных матриц и ее приложения»
Оценки корня Фробениуса: через строчные суммы, через координаты вектора и его образа
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconВопросы к зачету/экзамену по спецкурсу «Языки и автоматы»
...
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconМетодические указания по выполнению лабораторных работ по дисциплине "Теория языков программирования и методы трансляции"
Целью работы является получение практических навыков по составлению правил грамматики и проверка их правильности путём моделирования...
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconВопросы для подготовки к экзамену по курсу "Методы структурного анализа материалов и контроль качества деталей"

Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" icon12. 00. 01 теория и история права и государства; история учений о праве
Вопросы для подготовки к вступительному экзамену в аспирантуру по научной специальности
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconВопросы к экзамену по спецкурсу «Теория уравнений Гамильтона-Якоби»
Полунепрерывные функции (определение на языке ε, δ). Эквивалентность различных критериев: через пределы подпоследо-вательностей,...
Вопросы для подготовки к экзамену по спецкурсу \"теория алгоритмических языков и методы трансляции\" iconВопросы к экзамену по дисциплине «Экономическая теория»
Предмет и функции экономической теории. Методы познания экономических процессов и законов
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org