Теория языков программирования и методы трансляции Тема 1 Основные концепции. - презентация

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

2 Компиляция Компилятор – программа, которая считывает текст программы, написанной на исходном, и транслирует (переводит) его в эквивалентный текст на целевом языке.

3 Компиляция В зависимости от предназначения, принципов и технологии создания компиляторы могут быть Однопроходные Многопроходные Исполняющие Отлаживающие Оптимизирующие

4 Компиляция Анализ – разбиение исходной программы на составные части Синтез – конструирование целевой программы

5 Контекст компилятора При создании целевой программы, кроме компилятора, могут потребоваться и другие программы.

6

7

8 Фаза анализа Лексический анализ Синтаксический анализ Семантический анализ

9 Лексический анализ (сканирование) Поток символов исходной программы считывается слева направо и группируется в токены, представляющие собой последовательности символов с определенным совокупным значением.

10 Синтаксический анализ (разбор) Выполняет группирование токенов исходной программы в грамматические фразы, используемые компилятором для синтеза вывода.

11 Семантический анализ Проверяется наличие семантических ошибок и накапливается информация о типах для следующей стадии.

12

13

14 Инструментальные средства Генераторы сканеров Генераторы синтаксических анализаторов Автоматические генераторы кода

15 Литература Альфред Ахо, Рави Сети, Джеффри Ульман – Компиляторы. Принципы, технологии, инструменты. Робин Хантер – Основные концепции компиляторов. Т. Пратт, М. Зелковец – Языки программирования: разработка и реализация. Ю.Г. Карпов – Теория и технология программирования. Основы построения трансляторов.