Похожие работы
|
Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" - страница №1/1
В.А.Маслов
Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" для студентов специальности ПМ, 2007/2008 уч. год.
-
Компиляторы и интерпретаторы.
-
Этапы компиляции, многопроходные компиляторы.
-
Качественные характеристики трансляторов.
-
Оптимизирующие компиляторы.
-
Методы трансляции. Выбор языка реализации транслятора.
-
Основные фазы этапа анализа исходного текста. Лексический анализ.
-
Сущность фазы синтаксического анализа исходного текста. Семантический анализ.
-
Этапы распределения памяти и генерации машинного кода.
-
Строки, массивы и очереди.
-
Стеки и деки.
-
Деревья, списки и сети.
-
Организация таблиц транслятора. Неупорядоченные таблицы.
-
Упорядоченные таблицы.
-
Таблицы с вычисляемыми номерами строк. Таблицы с прямым доступом.
-
Хеширование. Способы разрешения коллизий при хешировании. Рехеширование.
-
Хеш-таблицы с цепочками указателей.
-
Методы вычисления хеш-функций.
-
Прямые методы трансляции.
-
Формы внутреннего представления транслируемого текста.
-
Бесскобочная запись выражений.
-
Получение польской инверсной записи выражений из инфиксной формы.
-
Получение польской прямой записи выражения из инфиксной формы.
-
Вычисление выражений в польской инверсной записи. Пример.
-
Вычисление выражений в польской прямой записи. Пример.
-
Метод Дийкстры для получения ПОЛИЗа выражений без элементов массивов и вызовов функций.
-
Обработка переменных с индексами при получении ПОЛИЗа по методу Дийкстры.
-
Обработка вызовов функций при получении ПОЛИЗа по методу Дийкстры.
-
Формальные грамматики и синтаксически ориентированная трансляция.
-
Классификация грамматик по Хомскому.
-
Формы Бэкуса-Наура.
-
Модификации БНФ.
-
Регулярные грамматики и конечные автоматы.
-
Абстрактные автоматы Мили и Мура как метод реализации грамматики типа 3.
-
Пример построения сканера, использующего грамматику типа 3 и автомат Мили.
-
Стратегии грамматического разбора. Нисходящий анализ.
-
Методы восходящего анализа. Отношения предшествования.
-
Грамматика простого предшествования. Алгоритм распознавателя простого предшествования.
-
Построение матрицы простого предшествования.
-
Разрешение конфликтных ситуаций при построении матрицы простого предшествования. Пример.
-
Функции простого предшествования. Пример работы распознавателя.
-
Грамматики расширенного предшествования. Алгоритм распознавателя расширенного предшествования.
-
Построение образцовых троек при проектировании распознавателя расширенного предшествования.
-
Грамматика операторного предшествования. Алгоритм распознавателя операторного предшествования.
-
Построение матрицы операторного предшествования.
-
Функции операторного предшествования. Распознаватель операторного предшествования. Пример разбора.
|