Проверка границ
- Проверка границ** — это метод в программировании, предназначенный для определения, находится ли значение переменной в допустимых пределах до её использования. Основная цель — предотвращение ошибок, связанных с выходом за установленные границы. Чаще всего применяется для контроля соответствия числа определённому диапазону (проверка диапазона) или для проверки корректности индекса при обращении к элементам массива (проверка индекса). Если проверка границ завершается неудачно, обычно генерируется исключение.
Поскольку выполнение таких проверок при каждом обращении к данным может замедлять работу программы, они не всегда реализуются. Для повышения производительности применяются методы оптимизации, такие как устранение избыточных проверок границ компилятором.
- Проверка диапазона
Проверка диапазона гарантирует, что числовое значение находится в заданном интервале. Например, она может контролировать, чтобы значение, присваиваемое 16-битному целому числу, не выходило за пределы его допустимого диапазона (такая проверка предотвращает целочисленное переполнение). Это отличается от проверки типов данных. В некоторых случаях проверка диапазона может быть более строгой. Например, переменная, хранящая номер месяца, может быть ограничена значениями от 1 до 12.
Пример реализации на языке Python: ```python def set_month(month: int):
if month < 1 or month > 12:
raise ValueError("Номер месяца должен быть от 1 до 12")
```
- Проверка индекса
Проверка индекса означает, что при каждом обращении к элементу массива значение индекса сверяется с границами этого массива (определёнными при его создании). Если индекс выходит за допустимые пределы, выполнение программы прерывается с сообщением об ошибке. Поскольку чтение или запись данных за пределами массива могут привести к некорректной работе программы, сбоям или уязвимостям безопасности (например, переполнению буфера), проверка индекса является важной особенностью многих высокоуровневых языков программирования.
Ранние компилируемые языки с поддержкой проверки индекса включали ALGOL 60, ALGOL 68 и Pascal, а среди интерпретируемых языков — BASIC.
Многие языки, такие как C, в целях повышения быстродействия не выполняют автоматическую проверку границ. Однако это приводит к большому количеству необнаруженных ошибок, включая ошибки на единицу и переполнение буфера. Многие разработчики считают, что подобные языки жертвуют безопасностью ради скорости. В своей лекции при получении Премии Тьюринга в 1980 году Чарльз Энтони Ричард Хоар, описывая опыт работы над ALGOL 60 (языком с проверкой границ), отметил:
> В результате каждый индекс каждой индексированной переменной проверялся при каждом обращении во время выполнения программы с учётом как верхней, так и нижней границы массива, объявленной при его создании. Спустя годы мы спросили наших клиентов, хотят ли они иметь возможность отключать эти проверки для повышения эффективности в промышленных запусках. Единогласно они рекомендовали не делать этого, поскольку уже знали, как часто возникают ошибки индексации в производственных средах, где их необнаружение могло бы привести к катастрофическим последствиям. С тревогой и ужасом отмечаю, что даже в 1980 году разработчики языков и пользователи так и не усвоили этот урок. В любой уважающей себя отрасли инженерии несоблюдение таких элементарных мер предосторожности давно было бы противозаконным.
Современные языки, выполняющие проверку границ во время выполнения, включают Ada, C#, Haskell, Java, JavaScript, Lisp, PHP, Python, Ruby, Rust и Visual Basic. Языки D и OCaml предоставляют возможность включать или отключать проверку границ на этапе компиляции. В C++ проверка границ не является частью самого языка, но поддерживается Стандартной библиотекой шаблонов и активируется при компиляции с ключами `_GLIBCXX_DEBUG=1` или `_LIBCPP_DEBUG=1`. В C# существуют *небезопасные области* — блоки кода, в которых проверка границ временно отключается для повышения производительности. Это полезно для оптимизации критически важных участков кода без ущерба для безопасности программы в целом.
Язык программирования ATS способен анализировать выход за границы массива или коллекции на этапе компиляции с помощью специальных «existent» типов. Например, наряду с типом `int` существует тип `int+`. Эти типы можно рассматривать как «типы с проверкой границ». Они указывают, находится ли индекс или ключ в допустимых пределах, и влияют на генерацию кода.
- Аппаратная проверка границ
Надёжность, обеспечиваемая проверкой границ, обычно требует затрат процессорного времени при программной реализации. Однако если проверка выполняется на аппаратном уровне, безопасность во время выполнения может быть обеспечена практически без дополнительных издержек. Одной из первых систем с аппаратной поддержкой проверки границ была серия мейнфреймов IBM System/370, представленная в 1974 году. Компьютер VAX включает ассемблерную инструкцию INDEX для проверки индекса массива, которая принимает шесть операндов и поддерживает все типы адресации системы VAX. Компьютеры B6500 и аналогичные системы компании Burroughs выполняли проверку границ аппаратно, независимо от языка программирования, в котором был написан исходный код. Некоторые более поздние процессоры также имеют специализированные инструкции для проверки границ, например, инструкция CHK2 в серии Motorola 68000.
Исследования по использованию блока управления виртуальной памятью в процессорах архитектуры x86 для обеспечения безопасности доступа к массивам и буферам ведутся как минимум с 2005 года. В 2015 году компания Intel представила расширения Intel MPX в архитектуре процессоров Skylake, которые сохраняют границы в регистрах ЦПУ и специальных таблицах в памяти. По состоянию на начало 2017 года, как минимум компилятор GNU Compiler Collection поддерживает эти расширения.
- См. также
- Динамический анализ кода
- Обработка исключений
- Статический анализ кода
- Примечания
- Литература
- Ссылки
- “Bounds Checking: An Efficient Implementation”, IEEE Transactions On Computers, Volume C-22, Number 7, July, 1973.
- “The 1980 ACM Turing Award Lecture”, CACM volume 24 number 2, February 1981, pp 75–83.
- “Bounds Checking in C”, Samuel C. Kendall, Proceedings of the USENIX Summer 1983 Conference.
- “Bounds Checking in C”, Richard Jones and Paul Kelly, Imperial College, July 1995.
- “Bounds Checking in Unisys MCP Systems”, Unisys, April 2006.
- “Secure Virtual Architecture”, John Criswell, Andrew Lenharth, Dinakar Dhurjati, Vikram Adve, SOSP'07 21st ACM Symposium on Operating Systems Principles, 2007.
- “Implementation of the Memory-safe Full ANSI-C Compiler”, Yutaka Oiwa. ACM SIGPLAN Conference on Programing Language Design and Implementations (PLDI2009), June 2009.
- “Dynamic Analysis of C++ Programs”, Timur Iskhodzhanov, Alexander Potapenko, Alexey Samsonov, Kostya Serebryany, Evgeniy Stepanov, Dmitriy Vyukov, LLVM Dev Meeting, November 18, 2011.
Ссылки[править | править код]
- On The Advantages Of Tagged Architecture
- The Emperor’s Old Clothes
- Bcc: Runtime checking for C programs
- Bounds Checking for C
- ClearPath Enterprise Servers MCP Security Overview
- Secure Virtual Architecture: A Safe Execution Environment for Commodity Operating Systems
- Fail-Safe C
- address-sanitizer
- Safe C Library of Bounded APIs
- Safe C API—Concise solution of buffer overflow, The OWASP Foundation, OWASP AppSec, Beijing 2011
- The GNU C++ Library Manual Macros
- libc++ 11.0 documentation Debug Mode
- https://www.onux.com/jspp/blog/jspp-0-9-0-efficient-compile-time-analysis-of-out-of-bounds-errors/
- https://web.archive.org/web/20190112060200/https://www.onux.com/jspp/blog/jspp-0-9-0-efficient-compile-time-analysis-of-out-of-bounds-errors/
- https://runebook.dev/ru/docs/flow/lang/nominal-structural
- https://web.archive.org/web/20171002195604/http://zoo.cs.yale.edu/classes/cs422/2011/bib/hoare81emperor.pdf