Компиляция в информатике¶
Компиляция — процесс преобразования исходного кода программы, написанного на языке программирования высокого уровня, в исполняемый код (машинные инструкции) или в код промежуточного представления. Компилятор — программа, выполняющая такое преобразование. Термин происходит от англ. to compile — «собирать, составлять».
¶Принцип работы
Компилятор последовательно выполняет несколько фаз:
- Лексический анализ — разбиение исходного текста на лексемы (токены): идентификаторы, ключевые слова, операторы, константы.
- Синтаксический анализ — построение синтаксического дерева (AST) и проверка грамматики программы.
- Семантический анализ — проверка типов, объявленности идентификаторов, корректности использования операций.
- Оптимизация — упрощение и ускорение кода: удаление недостижимых ветвей, свёртка констант, инлайн-функции, векторизация.
- Генерация кода — вывод машинных инструкций целевой архитектуры (x86-64, ARM и др.).
Результат компиляции — объектный файл (например, .o или .obj), который затем передаётся линковщику для объединения с библиотеками и получения исполняемого файла.
¶Виды компиляторов
| Тип | Особенность |
|---|---|
| Нативный | Генерирует машинный код конкретной архитектуры (GCC, Clang, MSVC) |
| Кросс-компилятор | Компилирует под архитектуру, отличную от хостовой (например, ARM-код на x86-машине) |
| Интерпретирующий компилятор (JIT) | Компилирует во время выполнения (Java HotSpot, V8 в Node.js/Chrome) |
| Транспайлер | Преобразует код одного языка в код другого (TypeScript → JavaScript, Kotlin → JavaScript) |
| Компилятор в байт-код | Генерирует промежуточное представление для виртуальной машины (javac, kotlinc) |
¶Интерпретация и JIT
Альтернатива компиляции — интерпретация, когда программа выполняется построчно без предварительного перевода в машинный код. Интерпретаторы проще в реализации, но обычно медленнее. Современные системы (JVM, .NET CLR, JavaScript-движки) используют гибридный подход: код компилируется в байт-код, а затем JIT-компилятор переводит горячие участки в нативный машинный код во время выполнения.
¶Основные компиляторы
- GCC (GNU Compiler Collection) — свободный компилятор, поддерживает C, C++, Fortran, Ada, Go и другие языки; стандарт де-факто в мире Linux.
- Clang/LLVM — компилятор с модульной архитектурой, известен качественными сообщениями об ошибках; входит в состав Xcode.
- MSVC — компилятор Microsoft для Visual Studio, основной инструмент разработки под Windows.
- Turbo Pascal / Free Pascal — исторически значимые компиляторы языка Паскаль, широко использовавшиеся в СССР и России для обучения.
- РКК (Референсный Компилятор К) — компилятор языка C, разработанный в рамках проекта «Русский К» для российских систем.
¶Компиляция в образовании
В российских вузах и школах компиляция традиционно изучается в курсах «Теория формальных языков и трансляций», «Программирование» и «Системное программирование». Практические навыки отрабатываются на компиляторах GCC, Clang и Free Pascal. ФГОС по направлению «Информационные системы и технологии» включает дисциплины, связанные с разработкой и использованием компиляторов.
¶История
Первые компиляторы созданы в 1950-х годах. Компилятор FORTRAN (1957, Джон Бэкус, IBM) стал одним из первых массовых компиляторов. Компилятор ALGOL 60 заложил основы современного построения компиляторов — разделение на фазы, использование грамматик Бэкуса — Наура. В СССР разрабатывались компиляторы для языков АЛГЭКС, АЛГОЛ-68, РАФАЭЛ и системы трансляции «Электроника-60».
¶Источники
- Дональд Кнут. «Искусство программирования», том 1.
- А. Ахо, М. Лам, Р. Сети, Д. Ульман. «Компиляторы: принципы, технологии и инструменты».
- С. С. Тарасов, А. С. Киселёв. «Теория формальных языков и трансляций».
