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