Открыть сервисСервис

Компиляция в информатике

Компиляция — процесс преобразования исходного кода программы, написанного на языке программирования высокого уровня, в исполняемый код (машинные инструкции) или в код промежуточного представления. Компилятор — программа, выполняющая такое преобразование. Термин происходит от англ. to compile — «собирать, составлять».

Принцип работы

Компилятор последовательно выполняет несколько фаз:

  1. Лексический анализ — разбиение исходного текста на лексемы (токены): идентификаторы, ключевые слова, операторы, константы.
  2. Синтаксический анализ — построение синтаксического дерева (AST) и проверка грамматики программы.
  3. Семантический анализ — проверка типов, объявленности идентификаторов, корректности использования операций.
  4. Оптимизация — упрощение и ускорение кода: удаление недостижимых ветвей, свёртка констант, инлайн-функции, векторизация.
  5. Генерация кода — вывод машинных инструкций целевой архитектуры (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.
  • А. Ахо, М. Лам, Р. Сети, Д. Ульман. «Компиляторы: принципы, технологии и инструменты».
  • С. С. Тарасов, А. С. Киселёв. «Теория формальных языков и трансляций».
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru