Низший тип

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая Bezik (обсуждение | вклад) в 07:56, 12 ноября 2021 (-запятые, +скобки). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску

Низший тип (нулевой тип, пустой тип) — объект, использующийся в некоторых теориях типов и языках программирования, соответствующий типу без значений. Стандартное математическое обозначение — верхний галс[англ.] (). В рамках соответствия Карри — Ховарда низший тип соответствует логической ложной формуле.

В системах, предусматривающих подтипы, низший тип является подтипом всех типов[1]; при этом обратное может быть неверно — в некоторых вариантах подтип всех типов не обязательно будет низшим. В некоторых системах типов вводится двойственное понятие — высший тип, охватывающий все возможные значения в системе.

В программировании низший тип в качестве возвращаемого значения функции часто используется чтобы показать расходимость функции: когда функция не возвращает никаких результатов вызывающей стороне. Поддерживаются в Haskell (начиная с версии 2010), Common Lisp (символ NIL), Scala (Nothing; также используется для ковариантности параметризованных типов), Rust (экспериментальный тип данных, обозначаемый как !; присутствует в сигнатуре функций, которые гарантированно не возвращают значений, например, при вызове panic!() или бесконечном цикле, и как возвращаемый тип для операторов потока управления, таких как break и return)[2], Ceylon (Nothing)[3], Julia (Union{})[4], TypeScript (never)[5][6], JavaScript с аннотациями Closure Compiler[англ.] (!Null), PHP (never), Python (typing.NoReturn)[7], Kotlin (Nothing)[8], Elm (Never)[9].

Примечания

  1. ↑ Пирс Бенджамин С. (1997). "Ограниченная количественная оценка с низшим пределом". CiteSeerX 10.1.1.17.9230. {{cite journal}}: Cite journal требует |journal= (справка)
  2. ↑ Примитивный тип never. Документация стандартной библиотеки Rust. Дата обращения: 24 сентября 2020.
  3. ↑ Глава 3. Система типов — 3.2.5. Низший тип. Язык программирования Ceylon. Red Hat, Inc.. Дата обращения: 19 февраля 2017.
  4. ↑ Основы языка программирования Julia
  5. ↑ The never type, TypeScript 2.0 release notes, Microsoft, 2016-10-06, Дата обращения: 1 ноября 2019
  6. ↑ The never type, TypeScript 2.0 release notes, source code, Microsoft, 2016-10-06, Дата обращения: 1 ноября 2019
  7. ↑ typing.NoReturn, typing — Поддержка подсказок типов, документация языка Python, Фонд программного обеспечения Python, Дата обращения: 25 февраля 2020
  8. ↑ Nothing, Дата обращения: 15 мая 2020
  9. ↑ Never, Дата обращения: 25 марта 2021

Ссылки

Источник — https://ru.wikipedia.org/w/index.php?title=Низший_тип&oldid=117826445