• Теория языков программирования и методы трансляции ТЯП
    • Материалы
      • Аннотация курса
      • Теория
      • Лабораторные работы
      • Практические задания
      • Курсовая работа
      • Литература

    Оглавление. Лекции. Теория

    Скачать конспект лекций в формате DOCX Microsoft Word

    СОДЕРЖАНИЕ

    Введение

    Глава 1 Формальные языки и грамматики

    1.1 Языки и цепочки символов
    1.2 Определение грамматики
    1.3 Классификация языков и грамматик
    1.4 Вывод и выводимость
    1.5 Распознаватели. Задача разбора

    Глава 2 Регулярные языки

    2.1 Регулярные множества и регулярные выражения
    2.2 Конечные автоматы и грамматики
    2.3 Особенности регулярных языков

    Глава 3 Контекстно-свободные языки

    3.1 Свойства и распознаватели КС-языков
    3.2 Преобразование КС-грамматик
    3.3 КС-грамматики в нормальной форме
    3.4 Виды распознавателей КС-языков
    3.5 Специальные классы КС-языков и грамматик

    Глава 4 Теория перевода

    4.1 Трансляторы и компиляторы
    4.2 Теория перевода
    4.3 Этапы компиляции