Общая информация о трансляторах. Лексический анализатор, его основные задачи. Таблицы идентификаторов, типов, зарезервированных слов. Рекомендации по выбору той или иной структуры данных для таблиц. Синтаксический анализатор. Метод рекурсивного спуска. LL(1) грамматика, LR(1) грамматика. Примеры разбора при помощи вышеуказанных грамматик. Анализ контекстных условий при помощи программных грамматик. Грамматика Ван Вейнгаарда . Генерация кода. Примеры для типичных конструкция языков программирования. Оптимизация кода.