Ответы на ГОС экзамены по дисциплине Теория языков программирования и методов трансляции

Ответы на государственные экзаменационные билеты по дисциплине Теория языков программирования и методов трансляции. 15 с. Определение конечного автомата. Формы задания конечных автоматов
Обобщенная структура транслятора, основные варианты взаимодействия блоков транслятора
Определение и классификация формальных грамматик. Грамматики с ограничениями на правила
Способы записи синтаксиса языка: метаязыки, БНФ, РБНФ, диаграммы Вирта
Организация лексического анализа. Транслитератор
Методы лексического анализа, обобщенная структура распознавателя
Организация автомата с магазинной памятью, операции автомата
Классификация методов синтаксического разбора
Алгоритм построения автомата с магазинной памятью по q-грамматике
Определение LL(1)-грамматики. Множества выбора правил