Методы сортировки и поиска

Уточняемые типы данных


Никлас Вирт называет такие типы ограниченными (restricted). На самом деле, ни этот термин, ни тот, который употребляем мы в этой книге, не являются абсолютно правильно отражающими суть соответствующего механизма. Все же, по нашему мнению, термин "уточняемый тип" немного ближе по смыслу.

Суть состоит в том, что для любого значения любого встроенного (и перечисляемого) типа существует его внешнее литеральное представление. Более того, по литеральному представлению константы можно однозначно определить тип, к которому она относится. Если к тому же на множестве значений типа задано отношение порядка (определены операции сравнения), то иногда возникает потребность сказать, что в данном приложении нас интересует подмножество значений такого типа, ограниченное некоторым специфицированным диапазоном. По причине наличия упорядоченности значений такой диапазон может быть задан парой литеральных констант базового типа c1 и c2, удовлетворяющих условию c1 <= c2. Тем самым, определение нового уточненного типа может иметь вид (пример из языка Модула-2): TYPE T = [c1..c2].

Почему мы предпочитаем использовать термин "уточняемый тип"? Основная причина состоит в том, что "ограниченные типы" в том смысле, в котором они используются в языках линии Паскаль, являются частным случаем более общего понятия, используемого в языках баз данных и именуемого "доменом". При определении домена тоже накладывается некоторое ограничение на значения базового типа, но это ограничение может выражаться в виде произвольного логического выражения, а не только с помощью указания диапазона. То есть мы действительно уточняем характеристики базового типа.

Основной проблемой уточняемых типов является потребность в динамическом контроле значений, формируемых при вычислении выражений и возвращаемых функциями. Если для значений базовых типов (по крайней мере, числовых) такой контроль, как правило, поддерживается аппаратурой компьютера, то для уточняемых типов, вообще говоря, требуется программный контроль, вызывающий серьезные накладные расходы. В развитых компиляторах обычно поддерживаются два режима компиляции - отладочный со всеми возможными контролирующими действиями во время выполнения программы и "боевой", в котором контроль отключается. Однако, если учесть, что в любой серьезной программе ошибки сохраняются на протяжении всей ее жизни, бесконтрольное выполнение программ очень затрудняет нахождение таких ошибок.

Содержание раздела