Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 419

Последовательность операторов как синтаксическая единица аналогична списку полей записи, конкретизирующих список компонент универсаль­ного набора.

Исполнение последовательности операторов, входящих в состав одного из вариантов оператора выбора, исключает выполнение остальных (в C/C++ приходится это моделировать). Именно так осуществляется выбор поля объединения, т. е. с гарантиями единственности варианта доступа к совмещенным полям записи.

Именование в обоих случаях возможно через метку варианта, но для записей допускаются еще и имена полей, что соответствует именам про­цедур (вместе с сигнатурами, если возможен их полиморфизм).

Любой переход к оператору для его выполнения аналогичен вычислению селектора.

Соответствие между временем жизни оператора и временем жизни ва­риантной записи то же, что и в предыдущем случае (простых записей): расхождение полное.

То же про активность оператора во время его жизни (при исполнении) и ее противоположность пассивности полей записи.

Как и в предыдущем случае, имеется асимметрия: данные используются оператором, а оператор невозможно использовать в вариантной записи. Однако расхождение здесь сильнее, т. к. нет аналога объектноориенти­рованному расширению понятия вариантной записи.

Если говорить о восходящем построении структур данных, то понятно, что, наряду с перечислениями, записи и объединения — это самые простые кон­структоры структур данных. На это указывал еще Хоар в статье «Струк­турная организация данных» [29]. При условии, что компоненты записей и объединений элементарны, справедливо следующее:

каждый элемент данных занимает фиксированный и, как правило, очень небольшой объем памяти, который линейно зависит от длины определе­ния;

необходимая память может быть выделена экономно, без использования сложных механизмов распределения памяти;

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама