CompCert

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая BiMiT (обсуждение | вклад) в 23:15, 28 января 2022. Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
CompCert
Тип Компилятор
Авторы Ксавье Лерой, INRIA
Написана на Caml, Coq
Первый выпуск 3 Апреля 2008 г.
Аппаратная платформа Кроссплатформенное программное обеспечение
Последняя версия
Репозиторий github.com/AbsInt/CompCe…
Лицензия бесплатно для некоммерческого использования[1]; коммерческие лицензии от AbsInt
Сайт compcert.inria.fr

CompCert — проект по созданию официально верифицированных компиляторов. В рамках проекта разработан компилятор CompCert C для языка С (стандартов ISO C90 / ANSI C с некоторыми незначительными ограничениями и отдельными расширениями, вдохновленные последующими стандартами), а также полностью написана и продемонстрирована система верификации Coq. Основной разработчик — Ксавье Лерой. У этого компилятора есть машинная проверка того, что сгенерированный код ведет себя так же, как и исходный код. Компилятор позволяет генерировать машинный код для архитектур процессора PowerPC, ARM и x86.

Мотивация

Поскольку компиляторы являются очень сложным программным обеспечением, они часто страдают от большого количества багов[4]. Например, они не могут генерировать код, соответствующий исходному коду. Эти баги могут привести к очень серьезным последствиям в критических областях. Таким образом, цель CompCert в создании формально верифицированного компилятора с математическими гарантиями.

Реализация

Код, сгенерированный CompCert, примерно вдвое быстрее, чем сгенерированный GCC без оптимизации и немного медленнее, чем сгенерированный с более высокими уровнями оптимизации.[5]

См. также

Примечания

Ссылки