Дескриптор данных - Data descriptor

В вычисление, а дескриптор данных это структура, содержащая информацию, описывающую данные.

Дескрипторы данных могут использоваться в компиляторы,[1] как программная структура во время выполнения на таких языках, как Ада[2] или же PL / I, или как аппаратная структура в некоторых компьютерах, таких как Большие системы Берроуза.

Дескрипторы данных обычно используются во время выполнения для передачи информации об аргументе вызываемой подпрограммы. HP OpenVMS[3] и Мультики[4] имеют общесистемные независимые от языка стандарты для дескрипторов аргументов. Дескрипторы также используются для хранения информации о данных, которые полностью известны только во время выполнения, например динамически выделяемый массив.

Примеры

Следующий дескриптор используется IBM Предприятие PL / I описать строка символов:[5]

      + -------- + -------- + -------- + -------- + | desc | строка | | флаги | | тип | тип | (res) | | + -------- + -------- + -------- + -------- + | максимальная длина строки | | | + -------- + -------- + -------- + -------- + байт 0 1 2 3
  • «тип описания» равен 2, чтобы указать, что это дескриптор элемента, а не дескриптор массива или структуры.
  • "тип строки" указывает, что это символьная или битовая строка с переменной или неизменной длиной. 2 обозначает неизменяемую символьную строку (фиксированной длины).
  • '(res)' - зарезервированный байт, не используемый для символьных строк.
  • 'флаги' указывают кодировку строки, EBCDIC или же ASCII и кодирование длины различных строк.
  • «максимальная длина строки» - это фактическая длина строки для неизменяющихся строк или максимальная длина для переменных строк.

Вот источник множество дескриптор из Multics.[6] Определения включают структуру информации о базовом массиве и структуру для каждого измерения. (Multics работает в системах с 36-битными словами).

dcl 1 выровненный на основе массива, 2 бита типа узла (9) без выравнивания, 2 зарезервированных бита (34) без выравнивания, 2 фиксированных числа_размеров (7) без выравнивания, 2 фиксированных числа собственных_размеров (7) без выравнивания, 2 фиксированных границ элементов (3) без выравнивания, 2 фиксированных единиц размера ( 3) unaligned, 2 offset_units fixed (3) unaligned, 2 interleaved bit (1) unaligned, 2 c_element_size fixed (24), 2 c_element_size_bit fixed (24), 2 c_virtual_origin fixed (24), 2 element_size ptr unaligned, 2 element_size_size , 2 virtual_origin ptr unaligned, 2 symtab_virtual_origin ptr unaligned, 2 symtab_element_size ptr unaligned, 2 bounds ptr unaligned, 2 element_descriptor ptr unaligned; dcl 1 выровненный на основе привязки, 2 node_type bit (9), 2 c_lower fixed 24), 2 c_multiplier fixed (24), 2 c_desc_multiplier fixed (24), 2 нижних ptr невыровненных, 2 верхних ptr невыровненных d, 2 множителя ptr невыровненных, 2 desc_multiplier ptr невыровненных, 2 symtab_lower ptr невыровненных, 2 symtab_upper ptr невыровненных, 2 symtab_multiplier ptr невыровненных, 2 следующих ptr невыровненных;

Смотрите также

Рекомендации

  1. ^ Холт, Ричард С. (июль 1987 г.). «Дескрипторы данных: модель данных и адресация во время компиляции». Транзакции ACM по языкам и системам программирования. 9 (3): 367–389. Дои:10.1145/24039.24051.
  2. ^ Schonberg, Ed. «Ада по сравнению с C ++». Преимущества Ada 95. Получено 15 января, 2013.
  3. ^ Hewlett Packard. "Глава 7 Дескрипторы аргументов OpenVMS". Документация по системам HP OpenVMS. Получено 11 июля, 2020.
  4. ^ Honeywell, Inc. (1979). Руководство программиста Multics - Руководство для разработчиков подсистем (PDF). С. 2–13-2–18.
  5. ^ Корпорация IBM (2006 г.). Enterprise PL / I для z / OS Руководство по программированию (PDF). п. 385.
  6. ^ Массачусетский технологический институт / Honeywell. "array.incl.pl1". Мультики / LDD / включают. Получено 20 января, 2012.